基于粒子群算法构建无线传感器网络的研究

马 玉洁
安徽文达信息工程学院

摘要

无线传感器网络凭借大范围信息感知及无线信息传输的优势被广泛部署。本文提出一种基于粒子群算法的
分簇路由协议;该算法在网络分簇中引入POS算法,并设计了相应的适度函数;该函数由离散度因子和存活度因子
组成,分别反映节点在网络中分布的均匀性和自身质量。仿真结果表明,采用粒子群算法的分簇路由网络的生存时
间延长一倍以上。

关键词

无线传感器网络、粒子群优化算法、路由 Abstract:WSNarewidelydeployedduetotheadvantagesofwiderangeofinformationperceptionandwirelessinformation transmission.Thispaperproposesaclusteringroutingprotocolbasedonparticleswarmoptimization.Inthisalgorithm, POSalgorithmisintroducedintothenetworkclustering,andtheappropriatefunctionisdesigned.Thefunctioniscomposed ofdiscretenessfactorandsurvivalfactor,whichreflectthedistributionuniformityandqualityofnodesinthenetwork respectively.Simulationresultsshowthatthesurvivaltimeoftheclusteredroutingnetworkwithparticleswarmoptimization ismorethandoubled. Keywords:WSN;PSO;routing

参考

[1] Heinzelman W R . Energy-efficient communication protocol for wireless microsensor networks[C]// 33^ Annual Hawaii International Conference on System Sciences, 2000. 2000.[2] Shukla I , Meghanathan N . Power Efficient Gathering in Sensor Information System (PEGASIS Protocol). 2010.[3] Younis O , Fahmy S . HEED: A Hybrid, EnergyEfficient, Distributed Clustering Approach for Ad Hoc Sensor Networks[J]. IEEE Transactions on Mobile Computing, 2004, 3(4):366-379.[4] Smaragdakis G , Matta I , Bestavros A . 1 SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks. 2013.[5] 杨维李歧强 . 粒子群优化算法综述 [J]. 中国工程科学2004 6587-94.[6] Tillett J . Cluster-head identification in ad hoc sensor networks using particle swarm optimization[C]// IEEE International Conference on Personal Wireless Communications. IEEE, 2002.[7] Kuila P , Jana P K . Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach[J]. Engineering Applications of Artificial Intelligence, 2014, 33(AUG.):127–140.[8] Yadav R K , Kumar V , Kumar R . A Discrete Particle Swarm Optimization Based Clustering Algorithm for Wireless Sensor Networks[J]. 2015.[9] Heinzelman W . An Application-Specific Protocol Architecture for Wireless Microsensor Networks[J]. IEEE Transactions on Wireless Communications, 2002, 1.[10] Latiff N , Tsimenidis C C , Sharif B S . EnergyAware Clustering for Wireless Sensor Networks using Particle Swarm Optimization[C]// IEEE International Symposium on Personal. IEEE, 2007