一种基于LEACH的低延迟和低功耗的WSN分簇算法

doi:10.11896/jsjkx.190100060

摘要/Abstract

摘要： 针对经典分簇LEACH协议的不足,提出了低延迟、低功耗和网络能耗均匀的改进算法。该算法主要从两个方面对LEACH进行了改进:在稳定数据传输阶段采用CSMA机制,降低了数据传输延迟;在能量均衡和能耗方面,混入小部分初始能量高的高级节点,在簇头选举阶段首先对节点进行能量感知,并综合考虑节点剩余能量和平均能量,从而延长了网络的生命周期。文中首先对LEACH协议进行简单介绍,利用平均周期法对LEACH中使用的CSMA机制进行分析,从而得到了改进算法的延迟计算方法;然后对改进算法的数据传输阶段的能耗和算法复杂度进行分析,并对改进算法的簇头选举阈值的计算进行讨论;最后对改进算法的数据传输阶段的延时和功耗进行建模分析,并利用MATLAB进行仿真对比。仿真结果显示,改进算法使得第一个节点死亡的时间延长了31%,全部节点死亡的时间延长了24.7%,并且网络能耗更加均匀,因此,该算法有效地解决了LEACH中的热区问题,改进了实际WSN应用中节点集中死亡带来的区域信息缺失问题。相比于LEACH,改进算法的数据传输延迟平均降低了78.6%,保证了WSN应用中数据的实时性,因此改进算法在延迟、生命周期、网络能耗均匀性以及吞吐量等性能上都得到了优化提升。

关键词: CSMA, LEACH协议, SEP, WSN, 能耗均衡, 能量感知

Abstract: Aiming at the shortcomings of the classical clustering LEACH protocol,an improved algorithm with low latency,low power consumption and network energy balance was proposed.The algorithm improves the LEACH in two aspects.Firstly,the CSMA mechanism is adopted in the stable data transmission phase to reduce the data transmission delay.Secondly,in terms ofene-rgy balance and energy consumption,the strategy is mixed into a small number of advanced nodes with high initial energy,and in the election of the cluster,the remaining energy and average energy of the node are considered comprehensively,which prolongs the network lifetime.In this paper,the LEACH protocol is introduced briefly.The average periodic method is used to analyze the CSMA mechanism in LEACH,and the delay calculation method of the improved algorithm is obtained.Then the energy consumption of the data transmission stage and algorithm complexity of the improved algorithm are analyzed.The calculation of cluster head election threshold of the improved algorithm is discussed.Finally the delay and power consumption of the data transmission stage of the improved algorithm are analyzed,and MATLAB is used to simulate and compare.The simulation results show that the improved algorithm’s first node dead time is prolonged by 31%,the dead time of all nodes is prolonged by 24.7%,and the network energy consumption is more uniform,which can effectively solve the hot zone problem in LEACH and the problem of missing regional information caused by node-based death in actual WSN applications.Compared with LEACH data transmission delay,the improved algorithm is reduced by 78.6% on average,ensuring the real-time performance of data in WSN applications.It proves that the performance of the improved algorithm is improved in terms of delay,lifetime,energy consumption uniformity and throughput.

Key words: CSMA, Energy balance, Energy perception, LEACH protocol, SEP, WSN

中图分类号:

TP393

熊成彪,丁洪伟,董发志,杨志军,保利勇. 一种基于LEACH的低延迟和低功耗的WSN分簇算法[J]. 计算机科学, 2020, 47(1): 258-264. https://doi.org/10.11896/jsjkx.190100060

Cheng-biao,DING Hong-wei,DONG Fa-zhi,YANG Zhi-jun, BAO Li-yong. Low-delay and Low-power WSN Clustering Algorithm Based on LEACH XIONG[J]. Computer Science, 2020, 47(1): 258-264. https://doi.org/10.11896/jsjkx.190100060

参考文献

[1]LI J R,LI X Y,GAO Y L,et al.Research on Data Forwarding Model in Internet of Things Environment[J].Journal of Software,2018(1):196-224.
[2]HEINZELMAN W,CHANDRAKASAN A,BALAKRISHNAN H.Energy efficient communication protocol for wireless microsensor networks[C]∥Proceedings of the Hawaii InternationalConference on System Sciences.Los Alamitos:IEEE,2000:3005-3014.
[3]SIVAKUMAR P,RADHIKA M.Performance Analysis of LEACH-GA over LEACH and LEACH-C in WSN[J].Procedia Computer Science,2018,125(1):248-256.
[4]HUANG L X,WANG H,YUAN L Y,et al.Improved LEACH Protocol Algorithm Based on Energy Balanced and Efficient WSN[J].Transactions of Communications,2017,38(S2):164-169.
[5]BEHERA T M,SAMA U C,MOHAPATRA S K.Energy-efficient modified LEACH protocol for IoT application[J].IET Wireless Sensor Systems,2018,10(8):223-228.
[6]CHENG H,LI C F,YE M,et al.An unequal cluster-based routing protocol in wireless sensor network[J].Wireless Networks,2009,15(2):193-207.
[7]WANG L,XIE B J,LIU Z Z,et al.Improved Algorithm for Non-Uniform Clustering Routing Protocol[J].Computer Science,2017,44(2):152-156.
[8]XU G F,ZHANG X H.Research on Data Fusion Algorithm of Wireless Sensor Networks with Low Delay and Low Energy Consumption[J].Microelectronics &Computer,2017,34(9):11-14.
[9]HAN W W,JIANG A L.A Delay Optimization Algorithm for Wireless Sensor Network Data Fusion[J].Mini-micro Systems,2015,36(5):949-953.
[10]HAQUE M,AHMAD T,IMRAN M.Review of Hierarchical Routing Protocols for Wireless Sensor Networks[J].Wireless Personal Communications,2018,72(2):1077-1104.
[11]MANN P S,SINGH S.Improved metaheuristic based energy-efficient clustering protocol for wireless sensor networks[J].Engineering Applications of Artificial Intelligence,2017,57(1):142-152.
[12]HAQUE M,AHMAD T,IMRAN M.Review of Hierarchical Routing Protocols for Wireless Sensor Networks[J].Wireless Personal Communications,2018,72(2):1077-1104.
[13]SHERAZI H H R,GRIECO L A,BOGGIA G.A Comprehen- sive Review on Energy Harvesting MAC Protocols in WSNs:Challenges and Tradeoffs[J].Ad Hoc Networks,2018,71(4):117-134.
[14]WANG L,QIAO L,QI J Y,et al.Energy Optimization Algorithm for Layered Sensing Network Based on Improved Cluster Head Election[J].Measurement & Control Technology,2018,37(1):92-95.
[15]NARANJO P G V,SHOJAFAR M,MOSTAFAEI H,et al.P-SEP:a prolong stable election routing algorithm for energy-limi-ted heterogeneous fog-supported wireless sensor networks[J].The Journal of Supercomputing,2017,73(2):733-755.
[16]VARSHNEY S,KUMAR C,SWAROOP A.Leach Based Hie- rarchical Routing Protocol for Monitoring of Over-ground Pipelines Using Linear Wireless Sensor Networks[J].Procedia Computer Science,2018,125(1):208-214.
[17]EMAD A,ION M.New Energy Efficient Multi-Hop Routing Techniques for Wireless Sensor Networks:Static and Dynamic Techniques[J].Sensors,2018,18(6):1863.
[18]BAHBAHANI M,ALSUSA E.A Cooperative Clustering Protocol With Duty Cycling for Energy Harvesting Enabled Wireless Sensor Networks[J].IEEE Transactions on Wireless Communications,2017,PP(99):1-1.

相关文章 15

[1]	李正阳, 陶洋, 周远林, 杨柳. 基于能量获取的能耗均衡多跳分簇路由协议 Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting 计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002
[2]	阮子瑞,阮中远,沈国江. 基于交通路网的TASEP模型的扩展研究 Study of TASEP Model Based on Road Networks 计算机科学, 2020, 47(1): 265-269. https://doi.org/10.11896/jsjkx.181202418
[3]	张婷, 张德干, 崔玉亚, 陈露, 葛辉. 一种基于冗余策略的多路径可靠传输新方法 New Method of Multi-path Reliable Transmission Based on Redundancy Strategy 计算机科学, 2019, 46(11A): 363-368.
[4]	田家强,陈勇,张建照. 动态频谱管理中频谱机会发现与授权用户保护的折中优化研究 Tradeoff Optimization of Spectrum Opportunity Discovery and Licensed User Protection in Dynamic Spectrum Management 计算机科学, 2018, 45(3): 98-101. https://doi.org/10.11896/j.issn.1002-137X.2018.03.016
[5]	尼迎波, 陈元琰, 叶娟, 王明. 基于多通信半径加余弦定理的DV-Hop算法的改进 Improvement of DV-Hop Algorithm Based on Multiple Communication Radii and Cosine Theorem 计算机科学, 2018, 45(11A): 320-324.
[6]	李响,孙华志. 基于能量感知的无线传感器网络路由算法 Algorithm of Wireless Sensor Network Routing Based on Energy Aware 计算机科学, 2016, 43(Z6): 291-294. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.070
[7]	王乐,毛剑琳,诸浩富,郭宁. 基于演化博弈论的p-坚持CSMA网络接入控制研究 Evolutionary Game Theory-based Access Control Study for P-persistent CSMA Networks 计算机科学, 2016, 43(9): 146-151. https://doi.org/10.11896/j.issn.1002-137X.2016.09.028
[8]	王刚,孙良旭,曾子维,杨丹. 一种非对等无线传感器网络环境中安全高效的混合密钥管理机制 Secure and Efficient Hybrid Key Management Mechanism in Heterogeneous WSN 计算机科学, 2016, 43(7): 153-156. https://doi.org/10.11896/j.issn.1002-137X.2016.07.027
[9]	王振朝,蔡志杰,薛文玲. 基于网络编码的Ad Hoc网络能量感知路由策略 Network Coding Based Energy-aware Routing Protocol for Ad Hoc Network 计算机科学, 2016, 43(7): 106-110. https://doi.org/10.11896/j.issn.1002-137X.2016.07.018
[10]	邢熔华,黄海燕. 基于改进全局人工蜂群算法的WSN节点定位研究 Researches on Wireless Sensor Network Localization Based on Improved Gbest-guided Artificial Bee Colony Algorithm 计算机科学, 2016, 43(12): 273-276. https://doi.org/10.11896/j.issn.1002-137X.2016.12.050
[11]	葛斌,郑建宝,韩江洪. RSSI辅助的三维空间坐标四面体质心定位算法 RSSI Assisted Coordinate-tetrahedron Centroid Localization Algorithm in Three-dimensional Space 计算机科学, 2015, 42(4): 81-84. https://doi.org/10.11896/j.issn.1002-137X.2015.04.015
[12]	毛莺池,王久龙,王康,任道宁. 基于链路质量的层次型路由协议研究 Hierarchical Routing Protocol Based on Link Quality in Wireless Sensor Network 计算机科学, 2015, 42(3): 74-80. https://doi.org/10.11896/j.issn.1002-137X.2015.03.016
[13]	郭萍,傅德胜,成亚萍,展翔. 一种无线传感器网络双向认证协议设计及证明 Design and Proof of Bilateral Authentication Protocol for Wireless Sensor Network 计算机科学, 2015, 42(2): 100-102. https://doi.org/10.11896/j.issn.1002-137X.2015.02.021
[14]	胡连亚,李剑,周海鹰,左德承. 无线传感器网络可靠性技术分析 Reliability Research for Wireless Sensor Networks:A Survey 计算机科学, 2014, 41(Z6): 247-251.
[15]	林志贵,王玺,赵可,刘英平,杨子原,张惠麒. 带移动sink节点的WSN节能路由算法 Energy-efficient Routing Algorithm on Mobile Sink in Wireless Sensor Network 计算机科学, 2014, 41(Z11): 199-203.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed