计算机科学 ›› 2018, Vol. 45 ›› Issue (5): 44-48.doi: 10.11896/j.issn.1002-137X.2018.05.007

所属专题: 网络通信

• 网络与通信 • 上一篇    下一篇

WSN中基于非线性自适应PSO的分簇策略

李童悦,马文平   

  1. 西安电子科技大学通信工程学院 西安710071,西安电子科技大学通信工程学院 西安710071
  • 出版日期:2018-05-15 发布日期:2018-07-25
  • 基金资助:
    本文受国家自然科学基金(61373171),高等学校创新引智计划项目(B08038)资助

Clustering Method in Wireless Sensor Networks Using Nonlinear Adaptive PSO Algorithm

LI Tong-yue and MA Wen-ping   

  • Online:2018-05-15 Published:2018-07-25

摘要: 如何更大程度地延长网络的生命周期是设计无线传感器网络路由协议时需要考虑的重要因素。针对此问题,提出一种新型的基于改进粒子群优化的分簇算法。该算法调整了传统粒子群优化算法的惯性权重系数,能够避免其过早陷入局部最优;同时考虑到能量均衡和传输路径,将转发节点与簇头协作,以减轻簇头的能耗。仿真对比实验表明,改进算法在合理分配节点和平衡簇结构系统方面具有良好的性能。

关键词: 无线传感器网络,分簇算法,粒子群优化算法,能量均衡

Abstract: How to prolong the network lifetime is an important factor when designing a routing protocol in wireless sensor network.To solve this problem,a novel clustering algorithm based on the improved particle swarm optimization was presented.The algorithm modifies the inertial weight to avoid particles trapping in local optimum.It also takes into account both energy balance and transmission distance,and cooperates relays nodes with cluster heads to reduce the excessive energy consumption of cluster heads.This paper compared the proposed algorithm with other algorithms in various scenarios.Simulation results show that the proposed algorithm has good capability on distributing nodes and balancing cluster system.

Key words: Wireless sensor network,Clustering algorithm,Particle swarm optimization algorithm,Energy balance

[1] ZHANG D,LI G,ZHENG K,et al.An energy-balanced routing method based on forward-aware factor for wireless sensor networks[J].IEEE Transactions on Industrial Informatics,2014,0(1):766-773.
[2] WANG B,LIM H B,MA D.A coverage-aware clustering protocol for wireless sensor networks[J].Computer Networks,2012,56(5):1599-1611.
[3] WANG B.Coverage problems in sensor networks:A survey[J].ACM Computing Surveys(CSUR),2011,3(4):32.
[4] SINGH B,LOBIYAL D K.A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks[J].Human-Centric Computing and Information Sciences,2012,2(1):1-18.
[5] JIN J,SRIDHARAN A,KRISHNAMACHARI B,et al.Han-dling inelastic traffic in wireless sensor networks[J].IEEE Journal on Selected Areas in Communications,2010,8(7):1105-1115.
[6] AWEYA J.Technique for differential timing transfer over pac-ket networks[J].IEEE Transactions on Industrial Informatics,2013,9(1):325-336.
[7] YU J,QI Y,WANG G,et al.A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution[J].AEU-International Journal of Electronics and Communications,2012,6(1):54-61.
[8] YU J,QI Y,WANG G,et al.An energy-aware distributed unequal clustering protocol for wireless sensor networks[J].International Journal of Distributed Sensor Networks,2011(3):876-879.
[9] HEINZELMAN W B,CHANDRAKASAN A P, BALAKRISHNAN H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications,2002,1(4):660-670.
[10] YOUNIS O,FAHMY S.HEED:a hybrid,energy-efficient,distributed clustering approach for ad hoc sensor networks[J].IEEE Transactions on Mobile Computing,2004,3(4):366-379.
[11] YU J,FENG L,JIA L,et al.A local energy consumption prediction-based clustering protocol for wireless sensor networks[J].Sensors,2014,4(12):23017-13040.
[12] LI C F,CHEN G H,YE M,et al.An Uneven Cluster BasedRouting Protocol for Wireless Sensor Networks[J].Chinese Journal of Computers,2007,0(1):27-36.(in Chinese) 李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,0(1):27-36.
[13] TARHANI M,KAVIAN Y S,SIAVOSHI S.SEECH:Scalable energy efficient clustering hierarchy protocol in wireless sensor networks[J].IEEE Sensors Journal,2014,14(11):3944-3954.
[14] LIN Y,ZHANG J,CHUNG H S H,et al.An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks[J].IEEE Transactions on Systems,Man,and Cybernetics,Part C(Applications and Reviews),2012,2(3):408-420.
[15] HOANG D C,YADAV P,KUMAR R,et al.Real-time imple-mentation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks[J].IEEE Transactions on Industrial Informatics,2014,0(1):774-783.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!