Energy Efficient Routing Algorithm for Linear WSN with Solar Energy Harvesting

doi:10.19678/j.issn.1000-3428.0055733

Abstract

Abstract: The imbalance between the topological structure of linear Wireless Sensor Network(WSN) and the energy consumption of nodes often results in the energy hole problem.To this end,this paper constructs an energy supply model of nodes with the solar energy collection function.According to the energy consumption of nodes during information transmission,an energy efficient routing algorithm based on even node clustering is proposed.Considering that the supply of solar energy is random,time-variant and prone to be influenced by weather,this paper discusses the power variation trend of collected solar energy of nodes and the features of solar energy supply in sunny and cloudy weather respectively.Then four kinds of different node transmission thresholds are set,and the influences of their different values on the life cycle,residual energy,and total number of data packet transmissions of the network are analyzed.Simulation results show that compared with the single-hop transmission routing algorithm,the proposed algorithm can effectively balance the energy consumption between nodes and extend the network life cycle.

Key words: Wireless Sensor Network(WSN), solar energy, energy harvesting, routing algorithm, threshold

摘要： 线型无线传感器网络因其拓扑结构和节点能耗不均衡易导致能量空洞现象。针对该问题，构建具有太阳能采集功能的节点能量补给模型，结合节点在信息传输过程中的能量消耗，提出基于均匀节点分簇的路由算法。根据太阳能能量补给具有随机性、时变性且受天气影响波动大的特点，分别讨论晴天和阴天环境下节点能量采集功率变化趋势和太阳能补给特性，设置4种不同的节点传输阈值并分析其不同取值对网络生命周期、网络剩余能量和数据包传输总量的影响。仿真结果表明，与单跳传输路由算法相比，该算法能够有效均衡节点间的能耗，延长网络生命周期。

关键词: 无线传感器网络, 太阳能, 能量补给, 路由算法, 阈值

CLC Number:

TN929.5

LI Cuiran, LI Ang. Energy Efficient Routing Algorithm for Linear WSN with Solar Energy Harvesting[J]. Computer Engineering, 2020, 46(9): 178-185.

李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0055733

http://www.ecice06.com/EN/Y2020/V46/I9/178

Figures/Tables 15

References

[1] LI Cuiran,XIE Jianli,ZHANG Changxi,et al.Optimal node deployment in WSN based on virtual force[J].Journal of the China Railway Society,2018,40(9):71-76.(in Chinese)李翠然,谢健骊,张昌西,等.基于虚拟力的WSN节点优化部署算法[J].铁道学报,2018,40(9):71-76.
[2] ABBAS M Z,BAKAR K A,AYAZ M,et al.An overview of routing techniques for road and pipeline monitoring in linear sensor networks[J].Wireless Networks,2018,24(6):2133-2143.
[3] AHMED Z,BAKAR K A.An enhanced underwater linear wireless sensor network deployment strategy for data collection[J].International Journal of Innovative Computing,2018,8(4):39-45.
[4] SHI Tianyun,SHI Xiaodong,HAO Jun,et al.The routing protocol of event-triggered WSN for high-speed railways[C]//Proceedings of the 34th Chinese Control Conference.Washington D.C.,USA:IEEE Press,2015:1-5.
[5] HAMMOUDEH M,AL-FAYEZ F,LLOYD H,et al.A wireless sensor network border monitoring system:deployment issues and routing protocols[J].IEEE Sensors Journal,2017,17(8):2572-2582.
[6] VARSHNEY S,KUMAR C,SWAROOP A,et al.Energy efficient management of pipelines in buildings using linear wireless sensor networks[J].Sensors,2018,18(8):1-17.
[7] DUAN Jiaying.Research on wireless sensor network for high speed train operation environment monitoring[D].Beijing:China Academy of Railway Sciences,2017.(in Chinese)端嘉盈.高速列车运营环境监测无线传感器网络研究[D].北京:中国铁道科学研究院,2017.
[8] LI Junling.Design of clustering routing protocol for energy harvesting wireless sensor network[D].Beijing:Beijing University of Posts and Telecommunications,2016.(in Chinese)李俊伶.能量采集型无线传感网中分簇路由协议设计[D].北京:北京邮电大学,2016.
[9] LIU Liping,AN Xinsheng,ZHANG Qiang,et al.Optimal transmission power scheduling on solar wireless sensor networks node[J].Journal of Harbin Institute of Technology,2015,47(9):36-41.(in Chinese)刘丽萍,安新升,张强,等.太阳能无线传感器网络节点传输功率优化策略[J].哈尔滨工业大学学报,2015,47(9):36-41.
[10] TAN Jiawei,LIU Wei,WANG Tian,et al.An adaptive collection scheme-based matrix completion for data gathering in energy-harvesting wireless sensor networks[J].IEEE Access,2019,7:6703-6723.
[11] DONG Y Q,WANG J,SHIM B,et al.DEARER:a distance-and-energy-aware routing with energy reservation for energy harvesting wireless sensor networks[J].IEEE Journal on Selected Areas in Communications,2016,34(12):3798-3813.
[12] FAN Xiaoping,YANG Xi,LIU Shaoqiang,et al.Clustering routing algorithm for wireless sensor networks with power harvesting[J].Computer Engineering,2008,34(11):120-122.(in Chinese)樊晓平,杨玺,刘少强,等.具有能量补给的无线传感器网络分簇路由算法[J].计算机工程,2008,34(11):120-122.
[13] ZHOU Xinlian,ZHU Zepeng.Routing algorithms for wireless sensor backbone networks[J].Journal of Jilin University (Science Edition),2019,57(2):363-368.(in Chinese)周新莲,朱泽鹏.无线传感器骨干网络路由算法[J].吉林大学学报(理学版),2019,57(2):363-368.
[14] HEINZELMAN W R,CHANDRAKASAN A,BALAKRISHNAN H.Energy-efficient communication protocol for wireless microsensor networks[C]//Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.Washington D.C.,USA:IEEE Press,2000:1-5.
[15] WANG Peicheng.The optimization design of low-power dissipation wireless sensor network for environmental monitoring[D].Chengdu:University of Electronic Science and Technology of China,2016.(in Chinese)王培丞.用于环境监测的低功耗无线传感器网络最优化设计[D].成都:电子科技大学,2016.
[16] ANISI M H,ABDUL-SALAAM G,IDRIS M Y I,et al.Energy harvesting and battery power based routing in wireless sensor networks[J].Wireless Networks,2017,23(1):249-266.
[17] MA Li,ZHU Dawen,MA Dongchao,et al.An energy aware routing protocol in wireless sensor network[J].Computer Engineering,2017,43(12):124-129.(in Chinese)马礼,朱大文,马东超,等.一种无线传感器网络能量感知路由协议[J].计算机工程,2017,43(12):124-129.
[18] CHEN Huijie,HAN Jianghong,LIU Lie.Research on clustering routing algorithm for ambient energy harvesting in wireless sensor network[J].Computer Engineering,2016,42(3):143-147.(in Chinese)陈慧杰,韩江洪,刘磊.无线传感器网络中自然能收集分簇路由算法研究[J].计算机工程,2016,42(3):143-147.
[19] WANG Jihong,SHI Wenxiao.Survey on cluster-based routing protocols for cognitive radio sensor networks[J].Journal on Communications,2018,39(11):156-169.(in Chinese)王继红,石文孝.认知无线传感器网络分簇路由协议综述[J].通信学报,2018,39(11):156-169.
[20] MAHIMA V,CHITRA A.A novel Energy Harvesting:Cluster Head Rotation Scheme(EH-CHRS) for Green Wireless Sensor Network(GWSN)[J].Wireless Personal Communications,2019,107:813-827.
[21] ZHANG Yujuan.Research of clustering routing of WSN with ambient energy harvesting[D].Changsha:Central South University,2011.(in Chinese)张玉娟.具有能量补给的无线传感器网络分簇路由算法[D].长沙:中南大学,2011.

Please choose a citation manager

Content to export