一种双层树型高能效多链路由算法
|
摘要
针对PEGASIS协议算法的单链维护成本高,COSEN协议算法的交叉链和长链多、数据逆传递严重等缺陷,提出一种双层树型高能效多链路由算法(TTEMR)。TTEMR算法把网络节点分为两层,底层将网络节点构造成多条分链,选取主链头和分链链头构造顶层链头链。对成链过程中产生的孤立点进行树型结构化处理以降低数据传递路径长度,优化主链头和分链链头选取策略及成链规则,并对Sink附近的普通节点和链头进行不入链操作以减少数据逆传递。仿真实验结果表明,与LEACH、PEGASIS和COSEN算法相比,TTEMR算法在每轮节点的存活数量、网络的稳定周期和生命周期、每轮剩余总能量及单位链路段平均路径长度等性能方面表现优异。
In order to overcome the high maintenance cost of the single-link of the PEGASIS protocol algorithm,and solve the defects of the COSEN protocol algorithm such as the large number of cross-links and long-links,data reverse transmission,a two-layer tree-type energy efficient multi-link routing algorithm( TTEMR) is proposed. TTEMR algorithm divides the network nodes into two layers,the bottom layer constructs the network nodes into multiple sublinks,then select the main link-leader and the sub-link-leaders to construct the top layer link-leader link. To reduce the length of the data transfer path,handling isolated points using a tree structure during the linking process,optimizing the selection strategies of the main link-leader and the sub-link-leaders and the link-forming rules,and avoid common nodes and sub-link-leaders near the Sink node into the link to reduce the reverse transmission of data. Simulation results show that compared with LEACH,PEGASIS and COSEN algorithm,TTEMR algorithm excels in the performance of each round of nodes,the stability period and life cycle of the network,the total energy remaining in each round,and the average path length per unit link segment.
In order to overcome the high maintenance cost of the single-link of the PEGASIS protocol algorithm,and solve the defects of the COSEN protocol algorithm such as the large number of cross-links and long-links,data reverse transmission,a two-layer tree-type energy efficient multi-link routing algorithm( TTEMR) is proposed. TTEMR algorithm divides the network nodes into two layers,the bottom layer constructs the network nodes into multiple sublinks,then select the main link-leader and the sub-link-leaders to construct the top layer link-leader link. To reduce the length of the data transfer path,handling isolated points using a tree structure during the linking process,optimizing the selection strategies of the main link-leader and the sub-link-leaders and the link-forming rules,and avoid common nodes and sub-link-leaders near the Sink node into the link to reduce the reverse transmission of data. Simulation results show that compared with LEACH,PEGASIS and COSEN algorithm,TTEMR algorithm excels in the performance of each round of nodes,the stability period and life cycle of the network,the total energy remaining in each round,and the average path length per unit link segment.
引文
[1] Sabet Maryam,Naji Hamidreza. An Energy Efficient Multi-Level Route-Aware Clustering Algorithm for Wireless Sensor Networks:A Self-Organized Approach[J]. Computers and Electrical Engineering,2016,56:399-417.
[2]胡中栋,谢金伟.基于山区地形的无线传感器网络三维定位机制[J].传感技术学报,2015,28(3):408-411.
[3] Reddy G R S,Balaji S. A Review on Different Types of LEACH Protocol for Wireless Sensor Networks[J]. International Journal of Scientific Research in Computer Science,Engineering and Information Technology. 2017,2(4):840-844.
[4] Han Zhao,Wu Jie,Zhang Jie,et al. A General Self-Organized TreeBased Energy-Balance Routing Protocol for Wireless Sensor Network[J]. IEEE Transactions on Nuclear Science,2014,61(2):732-740.
[5] Dong Mianxiong,Ota Kaoru,Liu Anfeng,et al. Joint Optimization of Lifetime and Transport Delay under Reliability Constraint Wireless Sensor Networks[J]. IEEE Transactions on Parallel and Distributed Systems,2016,27(1):225-236.
[6] Xiang Ying,Chen Miaochao,Zhuang Xiaohong,et al. Routing Algorithm of Wireless Sensor Network and Robustness Analysis Based on Fuzzy Mathematics[J]. International Journal of Online Engineering,2017,13(12):85-103.
[7] Tabassum N,Ehsanul Q,Mamun K,COSEN:A Chain Oriented Sensor Network for Efficient Data Collection[C]//Information Technology:New Generations,Third International Conference on(2006),USA:IEEE,2006:262-267.
[8] Kuo Tung Wei,Lin Kate Ching Ju,Tsai Ming Jer. On the Construction of Data Aggregation Tree with Minimum Energy Cost in Wireless Sensor Networks:NP-Completeness and Approximation Algorithms[J].IEEE Transactions on Computers,2016,65(10):3109-3121.
[9]林鹭榕,汤碧玉.无线传感器网络中远程链路传输算法研究[J].计算机工程,2012,38(9):100-104.
[10] Bhuiyan M Z A,Wang Guojun,Cao Jiannong,et al. Deploying Wireless Sensor Networks with Fault-Tolerance for Structural Health Monitoring[J]. IEEE Transactions on Computers,2015,64(2):382-395.
[11]何杏宇,周亦敏,杨桂松,等.无线传感器网络能量感知增强树型路由协议研究[J].传感技术学报,2015,28(4):551-556.
[12]范兴刚,王翊,介婧,等.基于离散PSO的分层多链无线传感器网络路由算法[J].传感技术学报,2010,23(7):1006-1011.
[13]翁江鹏,王卫,孙宝霞,等. WSN中基于混合天线的PEGASIS改进算法[J].计算机应用研究,2018,35(4):1217-1226.
[14]孙彦景,林昌林,江海峰.一种能量高效的分布式非均匀分簇路由算法[J].传感技术学报,2015,28(8):1194-1200.
[2]胡中栋,谢金伟.基于山区地形的无线传感器网络三维定位机制[J].传感技术学报,2015,28(3):408-411.
[3] Reddy G R S,Balaji S. A Review on Different Types of LEACH Protocol for Wireless Sensor Networks[J]. International Journal of Scientific Research in Computer Science,Engineering and Information Technology. 2017,2(4):840-844.
[4] Han Zhao,Wu Jie,Zhang Jie,et al. A General Self-Organized TreeBased Energy-Balance Routing Protocol for Wireless Sensor Network[J]. IEEE Transactions on Nuclear Science,2014,61(2):732-740.
[5] Dong Mianxiong,Ota Kaoru,Liu Anfeng,et al. Joint Optimization of Lifetime and Transport Delay under Reliability Constraint Wireless Sensor Networks[J]. IEEE Transactions on Parallel and Distributed Systems,2016,27(1):225-236.
[6] Xiang Ying,Chen Miaochao,Zhuang Xiaohong,et al. Routing Algorithm of Wireless Sensor Network and Robustness Analysis Based on Fuzzy Mathematics[J]. International Journal of Online Engineering,2017,13(12):85-103.
[7] Tabassum N,Ehsanul Q,Mamun K,COSEN:A Chain Oriented Sensor Network for Efficient Data Collection[C]//Information Technology:New Generations,Third International Conference on(2006),USA:IEEE,2006:262-267.
[8] Kuo Tung Wei,Lin Kate Ching Ju,Tsai Ming Jer. On the Construction of Data Aggregation Tree with Minimum Energy Cost in Wireless Sensor Networks:NP-Completeness and Approximation Algorithms[J].IEEE Transactions on Computers,2016,65(10):3109-3121.
[9]林鹭榕,汤碧玉.无线传感器网络中远程链路传输算法研究[J].计算机工程,2012,38(9):100-104.
[10] Bhuiyan M Z A,Wang Guojun,Cao Jiannong,et al. Deploying Wireless Sensor Networks with Fault-Tolerance for Structural Health Monitoring[J]. IEEE Transactions on Computers,2015,64(2):382-395.
[11]何杏宇,周亦敏,杨桂松,等.无线传感器网络能量感知增强树型路由协议研究[J].传感技术学报,2015,28(4):551-556.
[12]范兴刚,王翊,介婧,等.基于离散PSO的分层多链无线传感器网络路由算法[J].传感技术学报,2010,23(7):1006-1011.
[13]翁江鹏,王卫,孙宝霞,等. WSN中基于混合天线的PEGASIS改进算法[J].计算机应用研究,2018,35(4):1217-1226.
[14]孙彦景,林昌林,江海峰.一种能量高效的分布式非均匀分簇路由算法[J].传感技术学报,2015,28(8):1194-1200.