Computer Science ›› 2017, Vol. 44 ›› Issue (1): 134-139.doi: 10.11896/j.issn.1002-137X.2017.01.026

Previous Articles     Next Articles

Clustering Routing Algorithm for Heterogeneous Wireless Sensor Networks with Self-supplying Nodes

XU Xin-li, LV Qi, WANG Wan-liang and HUANGFU Xiao-jie   

  • Online:2018-11-13 Published:2018-11-13

Abstract: Aiming at the problem of short network lifetime and unbalanced energy consumption in existing clustering routing algorithms,this paper presented a new clustering routing algorithm for heterogeneous wireless sensor networks with energy self-supplying nodes.Considering that energy supply is not stable in actual environment,an energy-balanced cluster head election mechanism and a multi-hop inter-cluster routing were designed in heterogeneous wireless sensor networks according to the residual energy and current energy supply states of nodes.Simulation results show that the proposed algorithm is more effective to extend the network life cycle and balance the energy consumption of whole network than the traditional clustering routing algorithms (LEACH and SEP) with the same energy replenishment mechanism and other clustering routing algorithms based on energy harvesting (PHC and EBCS).

Key words: Heterogeneous wireless sensor networks,Clustering routing,Energy self-supplying,Energy harvesting

[1] YAO Xin-wei,WANG Wan-liang,YANG Shuang-hua,et al.PABM-EDCF:parameter adaptive bi-directional mapping mechanism for video transmission over WSNs[J].Multimedia Tools & Applications,2013,63(3):809-831.
[2] SHI H Y,WANG W L,KWOK N M,et al.Game Theory for Wireless Sensor Networks:A Survey[J].Sensors,2012,2(7):9055-9097.
[3] WANG Yi,FAN Xing-gang,WANG Wan-liang,et al.HQEA·Based Energy-Efficient Routing Algorithm for WSN[J].Chinese Journal of Sensors and Actuators,2011,24(2):253-258.(in Chinese) 王翊,范兴刚,王万良,等.基于混合量子进化算法的高效节能无线传感器网络路由算法[J].传感技术学报,2011,24(2):253-258.
[4] GAO Shuai,ZHANG Hong-ke,XU Huai-song.Efficient DataGathering Approach in Sensor Networks with Path-Fixed Sinks[J].Journal of Software,2010,21(1):147-162.(in Chinese) 郜帅,张宏科,徐怀松.Sink轨迹固定传感器网络的高效数据采集机制[J].软件学报,2010,21(1):147-162.
[5] LIN Zhi-gui,WANG Xi,ZHAO Ke,et al.Energy-efficient Routing Algorithm on Mobile Sink in Wireless Sensor Network[J].Computer Science,2014,41(s2):199-203.(in Chinese) 林志贵,王玺,赵可,等.带移动sink节点的WSN节能路由算法[J].计算机科学,2014,41(s2):199-203.
[6] SRBINOVSKI B,MAGNO M,O’FIYNN B,et al.Energy aware adaptive sampling algorithm for energy harvesting wireless sensor networks[C]∥Sensors Applications Symposium (SAS).2015 IEEE,2015:1-6.
[7] LU X,WANG P,NIYATO D,et al.Wireless Networks WithRF Energy Harvesting:A Contemporary Survey[J].IEEE Communications Surveys & Tutorials,2014,17(2):757-789.
[8] VISSER H J,VULLERS R J M.RF Energy Harvesting andTransport for Wireless Sensor Network Applications:Principles and Requirements[J].Proceedings of the IEEE,2013,101(6):1410-1423.
[9] QING Li,ZHU Qing-xin,WANG Ming-wen.A Distributed Ener-gy-Efficient Clustering Algorithm for Heterogeneous Wireless Sensor Networks[J].Journal of Software,2006,17(3):481-489.(in Chinese) 卿利,朱清新,王明文.异构传感器网络的分布式能量有效成簇算法[J].软件学报,2006,17(3):481-489.
[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] CAN Tunca C,IISK S,DONMEZ M Y,et al.Ring Routing:An Energy-Efficient Routing Protocol for Wireless Sensor Networks with a Mobile Sink[J].IEEE Transactions on Mobile Computing,2014,PP(99):1-14.
[12] WANG Jin,ZHANG Zhong-qi,XIA Feng,et al.An Energy Efficient Stable Election-Based Routing Algorithm for Wireless Sensor Networks[J].Sensors,2013,13(11):14301-14320.
[13] FAN Xiao-ping,YANG Xi,LIU Shao-qiang,et al.ClusteringRouting Algorithm for Wireless Sensor Networks with Power Harvesting[J].Computer Engineering,2008,34(11):120-122.(in Chinese) 樊晓平,杨玺,刘少强,等.具有能量补给的无线传感器网络分簇路由算法[J].计算机工程,2008,34(11):120-122.
[14] YAO Yu-kun,WANG Guan,REN Zhi,et al.Energy BalancedClustering Algorithm for Self-Energized Wireless Sensor Networks[J].Chinese Journal of Sensors and Actuators,2013(10):1420-1425.(in Chinese) 姚玉坤,王冠,任智,等.能耗均衡的自供能无线传感器网络分簇路由算法[J].传感技术学报,2013(10):1420-1425.
[15] ZHANG Yu-juan.Research of Clustering Routing of WSN with Ambient Energy Harvesting[D].Changsha:Central South University,2011.(in Chinese) 张玉娟.具有能量补给的无线传感器网络分簇路由算法研究[D].长沙:中南大学,2011.
[16] OTTMAN G K,HOFMANN H F,BHATT A C,et al.Adaptive piezoelectric energy harvesting circuit for wireless remote power supply[J].IEEE Transactions on Power Electronics,2002,17(5):669-676.
[17] WAN Xing,DING Jing,YAN Bin-zhong,et al.The Self-adaptive NNBR-ANN Coupling Model for Annual Runoff Forecast[J].Journal of Sichuan University(Engineering Science Edition),2005,37(5):5-8.(in Chinese) 万星,丁晶,严秉忠,等.年径流预测的自适应NNBR—ANN耦合模型[J].四川大学学报(工程科学版),2005,37(5):5-8.
[18] 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.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] 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 .
[4] 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 .
[5] 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 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] 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 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .