基于非均匀分簇的WSN双簇头路由算法

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (20): 81-85.

基于非均匀分簇的WSN双簇头路由算法

吉训生，贾云龙，彭力

江南大学物联网工程学院，江苏无锡 214122

出版日期:2015-10-15 发布日期:2015-10-30

Double cluster-heads routing algorithm based on uneven clustering for wireless sensor networks

JI Xunsheng, JIA Yunlong, PENG Li

School of Internet of Things Engineering, Jiangnan University, Wuxi, Jiangsu 214122, China

Online:2015-10-15 Published:2015-10-30

摘要/Abstract

摘要： 针对无线传感器网络中多跳通信造成的“热区”问题，改进EEUC路由协议，提出基于非均匀分簇的WSN双簇头路由算法。将数据监测区域分为近区与远区，各区域的簇内可产生主副两个簇头，近区的副簇头负责转发数据，以分担主簇头的能耗；远区的副簇头负责采集数据和融合数据，以减少簇内节点通信代价。仿真结果表明，与LEACH和EEUC算法相比，所提算法网络生存期分别延长了22.9%和10.1%，平均能量消耗减少了29.3%和8.6%，有效地均衡了网络负载，延长了网络的生命周期。

关键词: 无线传感器网络, 非均匀分簇, 双簇头, 能量均衡

Abstract: In order to mitigate the “hot spot” problem in wireless sensor network, which is caused by the multi-hop transmission mode, a double cluster-heads routing algorithm based on uneven clustering is proposed. For this algorithm, the area is divided into near zone and far zone, and two kinds of cluster head are selected in each cluster（a master cluster head and a vice cluster head）. In the near zone, the vice cluster head is responsible for forwarding data to share the energy consumption of the main cluster head. However, in the far zone, the vice cluster head is responsible for collecting data and converged data to reduce the cost of the nodes’ communication. Simulation results show that compared with LEACH and EEUC, the proposed algorithm is effective in balancing the energy consumption and prolonging the network lifetime. To be specific, it extends 22.9% and 10.1% of survival time of network separately, reduces 29.3% and 8.6% of average energy consumption respectively.

Key words: wireless sensor networks, uneven clustering, double cluster-heads, energy balance

吉训生，贾云龙，彭力. 基于非均匀分簇的WSN双簇头路由算法[J]. 计算机工程与应用, 2015, 51(20): 81-85.

JI Xunsheng, JIA Yunlong, PENG Li. Double cluster-heads routing algorithm based on uneven clustering for wireless sensor networks[J]. Computer Engineering and Applications, 2015, 51(20): 81-85.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[4]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[5]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[6]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[7]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[8]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[9]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[10]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[11]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[12]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.
[13]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.
[14]	姬晓辉，孙泽宇，阎奔，李传锋. 基于联合节点行为策略的WSN覆盖控制算法[J]. 计算机工程与应用, 2019, 55(16): 99-107.
[15]	胡晓辉，巩俊辉，徐宁，杜永文. 跨层优化的WSN能耗均衡拓扑博弈算法[J]. 计算机工程与应用, 2019, 55(14): 69-75.