树型链式非均匀分簇混合多跳路由算法
|
摘要
为了均衡无线传感器网络能耗,延长网络寿命,提出一种树型链式非均匀分簇混合多跳路由算法(TUCHM)。通过引入候选簇头之间的角度控制优化簇头选取,构建树型链式非均匀簇结构以优化成簇策略,利用混合层次网络拓扑结构、并改进蚁群算法的路径选择概率模型和信息素更新模型,实现混合多跳传递数据,以消除LEACH等分簇路由算法在大面积仿真环境下簇内远距离单跳传递和簇头向Sink节点远距离单跳传递的缺点。仿真实验结果表明:与LEACH和DEEC算法相比,TUCHM算法在节点存活数量、网络的稳定周期和生命周期、节点剩余能量方差等性能方面表现优异。
In order to balance energy consumption of wireless sensor networks and prolong the network lifetime,a tree-chain uneven cluster hybrid multi-hop( TUCHM) routing algorithm is proposed. The algorithm introduces the angle control between candidate cluster heads so as to optimize the cluster head selection method,constructs a tree-type chain uneven cluster structure to optimize the clustering strategy,utilizes the hybrid hierarchical network topology structure,and improves the path selection probability model and pheromone update model of ant colony algorithm to achieve hybrid multi-hop transmit data,so as to eliminate the shortcomings of clustering routing algorithms such as LEACH with long-distance single-hop transmission in clusters and long-distance single-hop transmission from cluster heads to Sink node in large area simulation environment. Simulation results show that compared with LEACH and DEEC algorithm,TUCHM algorithm has excellent performance in terms of the number of surviving nodes per round,the stability period and lifetime period of the network,and the variance of the residual energy of the nodes.
In order to balance energy consumption of wireless sensor networks and prolong the network lifetime,a tree-chain uneven cluster hybrid multi-hop( TUCHM) routing algorithm is proposed. The algorithm introduces the angle control between candidate cluster heads so as to optimize the cluster head selection method,constructs a tree-type chain uneven cluster structure to optimize the clustering strategy,utilizes the hybrid hierarchical network topology structure,and improves the path selection probability model and pheromone update model of ant colony algorithm to achieve hybrid multi-hop transmit data,so as to eliminate the shortcomings of clustering routing algorithms such as LEACH with long-distance single-hop transmission in clusters and long-distance single-hop transmission from cluster heads to Sink node in large area simulation environment. Simulation results show that compared with LEACH and DEEC algorithm,TUCHM algorithm has excellent performance in terms of the number of surviving nodes per round,the stability period and lifetime period of the network,and the variance of the residual energy of the nodes.
引文
[1] Mare Srbinovska,Cvetan Gavrovski,Vladimir Dimcev,et al.Environmental parameters monitoring in precision agriculture u-sing wireless sensor networks[J]. Journal of Cleaner Production,2015,88:297-307.
[2]徐祥振,汪成亮.基于节点密度与TDMA的无线传感器网络集簇协议[J].传感技术学报,2015,28(11):1689-1694.
[3] Wu J,Ota Kaoru,Dong M X,et al. A hierarchical security frame-work for defending against sophisticated attacks on wireless sensornetworks in smart cities[J]. IEEE Access,2016,4:416-424.
[4] Fayaz Akhtar,Mubashir Husain Rehmani. Energy replenishmentusing renewable and traditional energy resources for sustainablewireless sensor networks:A review[J]. Renewable and Sustai-nable Energy Reviews,2015,45:769-784.
[5] Chidean M I,Morgado E,Arco Eduardo del,et al. Scalable data-coupled clustering for large scale WSNs[J]. IEEE Transactionson Wireless Communications,2015,14(9):4681-4694.
[6]田晔非,王林泓.考虑剩余能量和通信代价的传感器网络路由算法[J].南京理工大学学报,2018,42(1):96-101.
[7]魏春娟,杨俊杰,张志美.一种分布式能量有效的无线传感器网络分簇路由协议[J].传感技术学报,2013,26(7):1014-1018.
[8] Zhao F Z,Xu Y,Li R. Improved LEACH routing communicationprotocol for a wireless sensor networks[J]. International Journal ofDistributed Sensor Networks,2012,8(12):1-6.
[9]刘伟强,蒋华,王鑫.基于“热”节点轮转的无线传感器网络协议[J].传感器与微系统,2014,33(11):145-148.
[10]李成法,陈贵海,叶懋.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.
[11]贾惠丽,范训礼,吕艳峰.能量高效的无线传感器网络分簇路由协议[J].传感器与微系统,2018,37(8):116-119.
[12]张智威,孙子文.基于蚁群算法的无线传感器网络节点可信安全路由[J].传感技术学报,2016,29(2):256-263.
[13] Qiu T,Zhao A Y,Xia F,et al. Robustness strategy for scale-freewireless sensor networks[J]. IEEE/ACM Transactions on Net-working,2017,25(5):2944-2959.
[14]陈鹏展,罗漫,李杰.基于加速度传感器的连续动态手势识别[J].传感器与微系统,2016,35(1):39-42.
[15]翁江鹏,王卫星,孙宝霞,等. WSNs中基于混合天线的PE-GASIS改进算法[J].计算机应用研究,2018,35(4):1217-1226.
[16] Xiang Y,Chen M C,Zhuang X H,et al. Routing algorithm ofwireless sensor networks and robustness analysis based on fuzzymathematics[J]. International Journal of Online Engineering,2017,13(12):85-103.
[2]徐祥振,汪成亮.基于节点密度与TDMA的无线传感器网络集簇协议[J].传感技术学报,2015,28(11):1689-1694.
[3] Wu J,Ota Kaoru,Dong M X,et al. A hierarchical security frame-work for defending against sophisticated attacks on wireless sensornetworks in smart cities[J]. IEEE Access,2016,4:416-424.
[4] Fayaz Akhtar,Mubashir Husain Rehmani. Energy replenishmentusing renewable and traditional energy resources for sustainablewireless sensor networks:A review[J]. Renewable and Sustai-nable Energy Reviews,2015,45:769-784.
[5] Chidean M I,Morgado E,Arco Eduardo del,et al. Scalable data-coupled clustering for large scale WSNs[J]. IEEE Transactionson Wireless Communications,2015,14(9):4681-4694.
[6]田晔非,王林泓.考虑剩余能量和通信代价的传感器网络路由算法[J].南京理工大学学报,2018,42(1):96-101.
[7]魏春娟,杨俊杰,张志美.一种分布式能量有效的无线传感器网络分簇路由协议[J].传感技术学报,2013,26(7):1014-1018.
[8] Zhao F Z,Xu Y,Li R. Improved LEACH routing communicationprotocol for a wireless sensor networks[J]. International Journal ofDistributed Sensor Networks,2012,8(12):1-6.
[9]刘伟强,蒋华,王鑫.基于“热”节点轮转的无线传感器网络协议[J].传感器与微系统,2014,33(11):145-148.
[10]李成法,陈贵海,叶懋.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.
[11]贾惠丽,范训礼,吕艳峰.能量高效的无线传感器网络分簇路由协议[J].传感器与微系统,2018,37(8):116-119.
[12]张智威,孙子文.基于蚁群算法的无线传感器网络节点可信安全路由[J].传感技术学报,2016,29(2):256-263.
[13] Qiu T,Zhao A Y,Xia F,et al. Robustness strategy for scale-freewireless sensor networks[J]. IEEE/ACM Transactions on Net-working,2017,25(5):2944-2959.
[14]陈鹏展,罗漫,李杰.基于加速度传感器的连续动态手势识别[J].传感器与微系统,2016,35(1):39-42.
[15]翁江鹏,王卫星,孙宝霞,等. WSNs中基于混合天线的PE-GASIS改进算法[J].计算机应用研究,2018,35(4):1217-1226.
[16] Xiang Y,Chen M C,Zhuang X H,et al. Routing algorithm ofwireless sensor networks and robustness analysis based on fuzzymathematics[J]. International Journal of Online Engineering,2017,13(12):85-103.