一种新的传感器网络能量有效路由算法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (10): 123-126.

一种新的传感器网络能量有效路由算法

郭拯危,毕俊蕾,李致远

河南大学计算机与信息工程学院，河南开封 475004

收稿日期:2007-07-31 修回日期:2007-10-22 出版日期:2008-04-01 发布日期:2008-04-01
通讯作者: 郭拯危

Novel energy efficient routing algorithm for wireless sensor networks

GUO Zheng-wei,BI Jun-lei,LI Zhi-yuan

College of Computer & Information Engineering，Henan University，Kaifeng，Henan 475004，China

Received:2007-07-31 Revised:2007-10-22 Online:2008-04-01 Published:2008-04-01
Contact: GUO Zheng-wei

摘要/Abstract

摘要： 基于对LEACH、PEGASIS经典分簇算法的研究，提出一种基于分簇的传感器网络能量有效的路由算法NCEER。NCEER每隔20轮进行一次簇重构，簇内利用贪心算法形成短链，选取剩余能量最大者为簇首。然后，以基站为树根，各簇首节点根据跳数和能量级别建立层次路由树。最后，各簇首通过最优路径将采集到的数据发送到基站。该算法减少了簇重构的开销，建立了一条负载均衡的簇内路由、能量有效的簇间路由，减少了数据的传输时延。仿真结果表明，该算法的性能优于LEACH和PEGASIS。

关键词: 无线传感器网络, 分簇, 层次路由树, 能量有效

Abstract: After research on the classical clustering algorithms such as LEACH and PEGASIS，a Novel Clustering based Energy Efficient Routing（NCEER） algorithm for sensor networks is proposed.In NCEER，clusters are reconstructed once every 20 rounds.A short chain is formed through greedy algorithm within every cluster and a sensor node whose residual energy is largest in cluster is chosen as cluster head.Then，a hierarchical routing tree with base station as the root is established according to the hop and energy-level of cluster heads.Finally，the data collected is sent to the base station through the optimal path established by cluster heads.The algorithm reduces the overhead of clusters reconstructed，establishes a load balancing routing within a cluster，gets a energy efficient routing among cluster heads，and reduces the delay of data transmission.Simulation results show that NCEER performs better than LEACH and PEGASIS.

Key words: Wireless Sensor Networks（WSNs）, clustering, hierarchical routing tree, energy efficient

郭拯危,毕俊蕾,李致远. 一种新的传感器网络能量有效路由算法[J]. 计算机工程与应用, 2008, 44(10): 123-126.

GUO Zheng-wei,BI Jun-lei,LI Zhi-yuan. Novel energy efficient routing algorithm for wireless sensor networks[J]. Computer Engineering and Applications, 2008, 44(10): 123-126.

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