Computer Science ›› 2018, Vol. 45 ›› Issue (5): 44-48.doi: 10.11896/j.issn.1002-137X.2018.05.007

Previous Articles     Next Articles

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!
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .