基于PEGASIS的无线传感器网络路由协议改进

doi:10.19678/j.issn.1000-3428.0063577

摘要/Abstract

摘要： 传感器信息系统能量高效聚集（PEGASIS）协议是无线传感器网络中经典的分簇协议，由于实现简单得以广泛应用，但该协议中头节点的轮流当选策略和网络按照贪心算法成链的方法容易导致整个网络的能量消耗不均匀、节点死亡时间较早、网络延迟较大等问题。提出一种基于PEGASIS的剩余能量距离分区（PEGASIS-REDP）协议，在网络建立连接阶段对整个网络区域进行分区优化，在节点密度不变的情况下缩短差链距离。在头节点选取阶段，将节点剩余能量、区域内平均能量、距离基站的距离等多个因素作为判断头节点当选的条件，大幅减少头节点的更换次数。借助MATLAB软件仿真出PEGASIS-REDP协议建立网络的过程、在不同轮数下节点存活情况和头节点的选取情况，并在相同的实验条件下，针对不同路由协议在网络延迟、能量损耗和生命周期方面进行对比分析。实验结果表明，PEGASIS-REDP协议的网络生命周期相比于PEGASIS协议延长了19.6%，在均衡网络能耗和降低网络延时方面表现更好。

关键词: 无线传感器网络, 传感器信息系统能量高效聚集协议, 分区, 剩余能量, 距离因子

Abstract: The Power-Efficient Gathering in Sensor Information System(PEGASIS) is a classical clustering protocol that is widely used in wireless sensor networks owing to its simple implementation.However, with this protocol, the rotation election strategy of the head node and the chain method of the network based on the greedy algorithm lead to such problems as an uneven energy consumption of the entire network, an early node death, and a large network delay.To solve these problems, Residual Energy Distance Partition(REDP) based on the PEGASIS protocol is proposed.In the network connection stage, the improved protocol optimizes the entire network area evenly, reducing the distance of the difference chain when the node density is unchanged.In the head node selection stage, as the selection conditions of the head node, the improved protocol integrates several factors such as the residual energy of the node, the average energy in the region, and the distance from the base station, which greatly reduce the replacement times of the head node.Finally, using MATLAB software, the network establishment process of the PEGASIS-REDP protocol, the survival of the nodes, and the selection of the head nodes under different rounds are simulated.Under the same experimental conditions, the network delay, energy loss, and life cycle of different protocols are analyzed.The simulation results show that the entire network life cycle is extended by 19.6% compared with that of the PEGASIS protocol, and the PEGASIS-REDP protocol performs better in balancing the network energy consumption and reducing the network delay.

Key words: Wireless Sensor Network(WSN), Power-Efficient Gathering in Sensor Information System(PEGASIS) protocol, partition, residual energy, distance factor

中图分类号:

TP393

王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.

WANG Hailang, ZHANG Linghua. Improvement of Routing Protocol for Wireless Sensor Networks Based on PEGASIS[J]. Computer Engineering, 2022, 48(12): 165-171,179.

http://www.ecice06.com/CN/Y2022/V48/I12/165

图/表 13

20230112183534

20230112183538

20230112183547

20230112183551

20230112183555

20230112183559

20230112183602

20230112183606

20230112183610

20230112183613

20230112183617

20230112183622

20230112183625

参考文献

[1] XIAO R Y, WU G Z.A survey on routing in wireless sensor networks[J].Progress in Natural Science, 2007, 17(3):261-269.
[2] YEDAVALLI R K, BELAPURKAR R K.Application of wireless sensor networks to aircraft control and health management systems[J].Journal of Control Theory and Applications, 2011, 9(1):28-33.
[3] 杨卓静.无线传感器网络应用技术综述[J].信息通信, 2016, 29(6):148-149. YANG Z J.Overview of wireless sensor network application technology[J].Information & Communications, 2016, 29(6):148-149.(in Chinese)
[4] AKILA I S, VENKATESAN R.A fuzzy based energy-aware clustering architecture for cooperative communication in WSN[J].The Computer Journal, 2016, 59(10):1551-1562.
[5] 刘文静.无线传感器网络的链式路由协议[D].天津:天津工业大学, 2017. LIU W J.Chain routing protocol for wireless sensor networks[D].Tianjin:Tianjin Polytechnic University, 2017.(in Chinese)
[6] 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, 2018:3005-3014.
[7] DING X X, LIU Y N, YANG L Y.An optimized cluster structure routing method based on LEACH in wireless sensor networks[J].Wireless Personal Communications, 2021, 121(4):2719-2733.
[8] LINDSEY S, RAGHAVENDRA C S.PEGASIS:power-efficient gathering in sensor information systems[C]//Proceedings of IEEE Aerospace Conference.Washington D.C., USA:IEEE Press, 2002:1125-1130.
[9] 刘文静, 刘文菊, 王赜.基于无线传感器网络的链式路由改进算法[J].计算机工程, 2017, 43(9):122-127. LIU W J, LIU W J, WANG Z.Improved chain routing algorithm based on wireless sensor network[J].Computer Engineering, 2017, 43(9):122-127.(in Chinese)
[10] SHARMA D, SINGH TOMAR G.Enhance PEGASIS algorithm for increasing the life time of wireless sensor network[J].Materials Today:Proceedings, 2020, 29:372-380.
[11] WANG J, GAO Y, YIN X, et al.An enhanced PEGASIS algorithm with mobile sink support for wireless sensor networks[J].Wireless Communications and Mobile Computing, 2018, 18:1-9.
[12] 丁绪星, 王婷婷, 褚浩, 等.一种HCTRP协议下PEGASIS最优路径算法[J].计算机应用与软件, 2017, 34(10):174-179. DING X X, WANG T T, CHU H, et al.An optimal path algorithm under hierarchical chain-tree routing protocol based on pegasis[J].Computer Applications and Software, 2017, 34(10):174-179.(in Chinese)
[13] LIM S J, PARK M S.Energy-efficient chain formation algorithm for data gathering in wireless sensor networks[J].International Journal of Distributed Sensor Networks, 2012, 8(9):843413-843427.
[14] 周笑宇, 赵莹莹, 糜昊.基于新型簇头选举方式的PEGASIS协议[J].信息技术与信息化, 2021(8):19-21. ZHOU X Y, ZHAO Y Y, MI H.PEGASIS protocol based on a novel cluster head selection method[J].Information Technology and Informatization, 2021(8):19-21.(in Chinese)
[15] LIU W, LUO X, LIU Y, et al.Localization algorithm of indoor Wi-Fi access points based on signal strength relative relationship and region division[J].Computers, Materials and Continua, 2018, 55(1):71-93.
[16] WANG J, CAO J Y, JI S, et al.Energy-efficient cluster-based dynamic routes adjustment approach for wireless sensor networks with mobile sinks[J].The Journal of Supercomputing, 2017, 73(7):3277-3290.
[17] MOHAMMED R E O, ABDERRAHIM H.Performance evaluation of PEGASIS protocol for WSN using matlab[EB/OL].[2021-11-10].http://eprints.uthm.edu.my/id/eprint/8794/.
[18] ANIL KUMAR B, RAMKEE RAO K.Performance analysis of PEGASIS-MHM protocol for multi-hop mobile wireless sensor networks[C]//Proceedings of the 13th International Conference on Electromagnetic Interference and Compatibility.Washington D.C., USA:IEEE Press, 2015:246-250.
[19] 方伟欣, 王新, 郑英丽.一种基于PEGASIS协议的路径优化方法[J].云南民族大学学报(自然科学版), 2017, 26(3):235-240. FANG W X, WANG X, ZHENG Y L.A path-optimization method based on the PEGASIS protocol[J].Journal of Yunnan Minzu University (Natural Sciences Edition), 2017, 26(3):235-240.(in Chinese)
[20] YADAV R K, SINGH A.Comparative study of PEGASIS based protocols in wireless sensor netwroks[C]//Proceedings of the 1st India International Conference on Information Processing.Washington D.C., USA:IEEE Press, 2016:3-15.
[21] BEHL N;RAINA J P S.Pegasis protocol to enhance energy utilization in WSN[J].International Journal of Multimedia, 2013, 2(1), 13-17.
[22] MAHAKUD R, RATH S, SAMANTARAY M, et al.Energy management in wireless sensor network using PEGASIS[J].Procedia Computer Science, 2016, 92:207-212.
[23] MUFID M R, AL RASYID M U H, SYARIF I.Enhanced PEGASIS using dynamic programming for data gathering in wireless sensor network[J].EMITTER International Journal of Engineering Technology, 2019, 7(1):176-199.
[24] NAZ F.Effect of multiple sink on the life time of multiple chain PEGASIS[J].Global Science Press, 2019, 11(1):25-39.
[25] 卢飞.一种基于邻居节点间距离阈值的改进的PEGASIS协议分析[D].上海:华东师范大学, 2012. LU F.Research on an improved distance threshold pegasis protocol for wireless sensor network[D].Shanghai:East China Normal University, 2012.(in Chinese)
[26] RASYID M A, PERMATASARI D I, KARIM D J.Performance analysis of two layer leach algorithm based on area partition (Tl-leach-P) for WSN[J].IOP Conference Series:Materials Science and Engineering, 2021, 1010(1):14-23.

选择文件类型/文献管理软件名称

选择包含的内容