一种改进的无线传感器网络分簇路由算法

doi:10.3778/j.issn.1002-8331.2010.23.023

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (23): 82-84.DOI: 10.3778/j.issn.1002-8331.2010.23.023

一种改进的无线传感器网络分簇路由算法

刘海洋，杨宇航

上海交通大学电子系，上海 200240

收稿日期:2009-05-18 修回日期:2009-07-28 出版日期:2010-08-11 发布日期:2010-08-11
通讯作者: 刘海洋

Improved cluster-based routing protocol for Wireless Sensor Networks

LIU Hai-yang，YANG Yu-hang

Department of Elesctronic Engineering，Shanghai Jiaotong University，Shanghai 200240，China

Received:2009-05-18 Revised:2009-07-28 Online:2010-08-11 Published:2010-08-11
Contact: LIU Hai-yang

摘要/Abstract

摘要： 在无线传感器网络中，分簇路由具有管理方便、高效节能、易于实现等特点，成为当前重点研究的路由算法。现有的典型分簇路由算法存在着簇首节点能耗分布不均，簇首节点与基站未采用最短路径，数据可能“绕道”传递等缺陷，使得在网络规模较大时网络能耗及生命周期等性能表现不佳。针对这些问题，结合LEACH和SHORT的思想提出了一种改进的多层分簇路由算法（LEACH-S），它建立了簇首到簇首路由，并保证相邻簇首之间距离最短。NS2仿真结果表明，在网络规模较大，密度较低时，LEACH-S较LEACH-C将网络生命周期延长了约15%。

关键词: 无线传感器网络, 分簇路由, LEACH, NS2

Abstract: In the research of wireless sensor networks，cluster-based routing protocols become important since they excel in network topology management，energy efficiency，and applications.The existing cluster-based routing protocols do not perform so well in network energy consumption and lifetime when the network is large，because energy consumption among cluster-heads are not uniform，the route between BS and cluster-heads may be not the shortest，and data may make a detour.A novel multilayer cluster-based scheme（LEACH-S） is proposed，which integrates the concepts of LEACH and SHORT.LEACH-S setups routes between cluster-heads and ensures the distance is smallest.The simulation with NS2 shows that LEACH-S outperforms LEACH-C nearly 15% when the network is sparse and large.

Key words: wireless sensor networks, cluster-based route, LEACH, NS2

中图分类号:

TN915

刘海洋，杨宇航. 一种改进的无线传感器网络分簇路由算法[J]. 计算机工程与应用, 2010, 46(23): 82-84.

LIU Hai-yang，YANG Yu-hang
. Improved cluster-based routing protocol for Wireless Sensor Networks[J]. Computer Engineering and Applications, 2010, 46(23): 82-84.

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

一种改进的无线传感器网络分簇路由算法

Improved cluster-based routing protocol for Wireless Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics