WSN中一种基于最小能耗树的路由协议

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (6): 109-112.

WSN中一种基于最小能耗树的路由协议

彭煜，张华忠，魏晓镇

山东大学计算机科学与技术学院，济南 250101

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-02-21 发布日期:2011-02-21

Routing protocol based on minimum energy consumption tree for Wireless Sensor Networks

PENG Yu，ZHANG Huazhong，WEI Xiaozhen

School of Computer Science and Technology，Shandong University，Jinan 250101，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-02-21 Published:2011-02-21

摘要/Abstract

摘要： 为了延长无线传感器网络的使用寿命，提出一种基于最小能耗树的无线传感器网络路由协议MECT。该协议通过构造一颗生成树来进行数据收集，从而减少了每一轮由于数据传输而消耗的能量。由于在构造树的过程中考虑到节点的剩余能量，该协议在减少能耗的同时保证了负载均衡。实验结果表明，MECT与LEACH和PEGASIS协议相比在生存时间和时间延迟方面都具有更好的性能。

关键词: 无线传感器网络, 最小生成树, 剩余能量, 时延

Abstract: In order to prolong the lifetime of wireless sensor networks，this paper presents a routing protocol based on minimum energy consumption tree MECT.It reduces the communication energy consumption in each round by collecting data from a spanning tree.Residual energy of each node is considered during the process of constructing a tree.So，the protocol can guarantee both the reduction of energy consumption and the load balancing.Simulation results show MECT outperforms LEACH and PEGASIS in terms of lifetime and delay.

Key words: wireless sensor networks, minimum spanning tree, residual energy, delay

彭煜，张华忠，魏晓镇. WSN中一种基于最小能耗树的路由协议[J]. 计算机工程与应用, 2011, 47(6): 109-112.

PENG Yu，ZHANG Huazhong，WEI Xiaozhen. Routing protocol based on minimum energy consumption tree for Wireless Sensor Networks[J]. Computer Engineering and Applications, 2011, 47(6): 109-112.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[4]	张晖，李风乐，赵海涛，孙雁飞，朱洪波. 5G动态异构场景下无线回程优化算法[J]. 计算机工程与应用, 2020, 56(16): 62-68.
[5]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[6]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[7]	邓宇，谌贵辉，李忠兵，张军豪，亢宇欣，夏旭洪. 基于颜色与边缘融合的非局部立体匹配算法[J]. 计算机工程与应用, 2020, 56(10): 199-204.
[8]	谈超群，刘飞. 带参数摄动的时延分段仿射系统事件触发控制[J]. 计算机工程与应用, 2020, 56(1): 232-237.
[9]	宋森森1，贾振红1，杨杰2，Nikola KASABOV3. 结合Ostu阈值法的最小生成树图像分割算法[J]. 计算机工程与应用, 2019, 55(9): 178-183.
[10]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[11]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[12]	吴波，许道强，邹云峰，王甜甜，李鑫. 阶段感知的跨域数据分析作业保障机制[J]. 计算机工程与应用, 2019, 55(23): 78-85.
[13]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[14]	刘富春，贺云，陈奕峰. 时延MPC自主车辆协同控制算法与仿真[J]. 计算机工程与应用, 2019, 55(23): 222-227.
[15]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.