计算机科学 ›› 2017, Vol. 44 ›› Issue (1): 134-139.doi: 10.11896/j.issn.1002-137X.2017.01.026

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

一种带有能量自补给节点的异构传感器网络分簇路由算法

徐新黎,吕琪,王万良,皇甫晓洁   

  1. 浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金资助

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

摘要: 针对现有无线传感器网络分簇路由算法的网络生命周期短、能量消耗不均衡等问题,结合节点的能量采集技术,提出了一种带有能量自补给节点的异构传感器网络分簇路由算法。考虑到实际环境中节点能量补给不稳定,根据节点的剩余能量和当前能量自补给状态,设计了能量均衡的簇头选举机制和簇间多跳机制。仿真结果表明,在延长网络生命周期和均衡全网能量消耗方面,该算法优于采用相同能量补给规律的传统分簇路由算法(LEACH算法和SEP算法)和其他基于能量自补给的分簇路由算法(PHC算法和EBCS算法)。

关键词: 异构传感器网络,分簇路由,能量自补给,能量采集

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


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!