时延受限能耗均衡的无线传感网数据采集树

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (9): 12-15.

时延受限能耗均衡的无线传感网数据采集树

张帅，李凤荣，林振华，王营冠

中国科学院上海微系统与信息技术研究所，上海 200050

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

Delay-constraint energy-balance data collection tree in wireless sensor network

ZHANG Shuai，LI Fengrong，LIN Zhenhua，WANG Yingguan

Shanghai Institute of Microsystem and Information Technology，Chinese Academy of Sciences，Shanghai 200050，China

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

摘要/Abstract

摘要： 为延长网络寿命，缩短网络汇聚时延，提出了一个时延受限，能耗均衡的传感网数据采集树构建方法。该方法以节点的剩余能量和节点间距离为参数构建权值函数，使用Dijkstra算法计算一个最小加权能耗生成树。在此基础上，沿最小加权路径，对生成树进行局部调整，从而在满足时延要求的同时，均衡网络能耗。实验表明，该方法延长了网络平均生存期，达到了均衡网络能耗的目的。

关键词: 无线传感器网络, 数据采集, Dijkstra算法, 能耗均衡

Abstract: In order to prolong the network lifetime and decrease the network convergency delay，a delay-constraint energy-balance data collection tree construction method for wireless sensor networks is proposed.It firstly builds a weight function using the distance between nodes and the left energy of those nodes，then uses this function to calculate a minimum weight energy spanning tree through Dijkstra algorithm.In order to meet the requirements of delay constraint and energy balance，this method makes some local adjustment on the spanning tree along the path of minimum weight.Experiment shows that，it prolongs the average lifetime of network，achieves the objective of balancing the network energy consumption.

Key words: wireless sensor networks, data collection, Dijkstra algorithm, energy consumption balance

张帅，李凤荣，林振华，王营冠. 时延受限能耗均衡的无线传感网数据采集树[J]. 计算机工程与应用, 2011, 47(9): 12-15.

ZHANG Shuai，LI Fengrong，LIN Zhenhua，WANG Yingguan. Delay-constraint energy-balance data collection tree in wireless sensor network[J]. Computer Engineering and Applications, 2011, 47(9): 12-15.

[1]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[2]	王秀丽，周鹏，侯静楠，王仕俊，林霞. 面向变电站机器人巡检路径规划中的算法研究[J]. 计算机工程与应用, 2021, 57(14): 245-250.
[3]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[4]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[5]	叶颖诗，魏福义，蔡贤资. 基于并行计算的快速Dijkstra算法研究[J]. 计算机工程与应用, 2020, 56(6): 58-65.
[6]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[7]	谢博宇，李茂青，岳丽丽，陈启香. 无人机-智能车队协同路径实时规划研究[J]. 计算机工程与应用, 2020, 56(20): 20-27.
[8]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[9]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[10]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[11]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[12]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[13]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[14]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[15]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.