无线传感器网络能量均衡的多sink分簇路由算法

doi:10.3778/j.issn.1002-8331.1504-0300

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (3): 110-115.DOI: 10.3778/j.issn.1002-8331.1504-0300

无线传感器网络能量均衡的多sink分簇路由算法

李芳1，2，丁永生1，2，郝矿荣1，2，姚光顺1，2

1.东华大学信息科学与技术学院，上海 201620
2.数字化纺织服装技术教育部工程研究中心，上海 201620

出版日期:2017-02-01 发布日期:2017-05-11

Energy balanced multi-sink clustering routing algorithm for wireless sensor network

LI Fang1, 2, DING Yongsheng1, 2, HAO Kuangrong1, 2, YAO Guangshun1, 2

1.College of Information Sciences and Technology, Donghua University, Shanghai 201620, China
2.Engineering Research Center of Digitized Textile & Apparel Technology, Ministry of Education, Shanghai 201620, China

Online:2017-02-01 Published:2017-05-11

摘要/Abstract

摘要： 针对无线传感器网络中传感器节点能量有限以及节点能耗不均衡的问题，提出了一种基于能量均衡的多sink分簇路由算法（EBMCR）。该算法在簇头选择阶段，综合考虑了节点的剩余能量级和节点到sink的距离等因素选择簇头节点；在簇间通信过程，采用多跳传输的方式，综合考虑了路径能量消耗、路径最小剩余能量和节点到sink的跳数等因素，选择节点到多个sink的最优路径。仿真结果表明，该算法能够有效地均衡网络能量，延长网络生命周期。

关键词: 无线传感器网络, 多sink, 能量均衡, 分簇路由, 网络生命周期

Abstract: With the limited energy of sensor nodes and the unbalanced consumption of nodes’ energy in Wireless Sensor Network（WSN）, this paper proposes an Energy Balanced Multi-sink Clustering Routing algorithm（EBMCR）. In the cluster head selection phase, the EBMCR algorithm considers the residual energy level of sensor nodes and the distance between sensor nodes and sink nodes to select the cluster head. In the inter-cluster communication process, the EBMCR algorithm adopts multi-hop transmission mode, calculating the energy consumption of the path, the minimum residual energy of the path and the hops from the sensor node to the sink node, to select the optimal path to the best sink nodes. Simulation results show that the EBMCR algorithm can balance the network energy effectively and prolong the network life.

Key words: wireless sensor network, multi-sink, energy balance, clustering routing, network life

李芳1，2，丁永生1，2，郝矿荣1，2，姚光顺1，2 . 无线传感器网络能量均衡的多sink分簇路由算法[J]. 计算机工程与应用, 2017, 53(3): 110-115.

LI Fang1, 2, DING Yongsheng1, 2, HAO Kuangrong1, 2, YAO Guangshun1, 2. Energy balanced multi-sink clustering routing algorithm for wireless sensor network[J]. Computer Engineering and Applications, 2017, 53(3): 110-115.

[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.

无线传感器网络能量均衡的多sink分簇路由算法

Energy balanced multi-sink clustering routing algorithm for wireless sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics