面向WSN数据汇集应用的动态负载均衡算法

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

面向WSN数据汇集应用的动态负载均衡算法

唐云建，石为人，易军，王燕霞

重庆大学自动化学院，重庆 400030

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

Dynamic load-balancing algorithm of WSN for data gathering application

TANG Yunjian，SHI Weiren，YI Jun，WANG Yanxia

College of Automation，Chongqing University，Chongqing 400030，China

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

摘要/Abstract

摘要： 针对WSN数据汇集应用中，由于负载分配不均衡，使得网络节点出现早死，缩短网络寿命问题，提出一种面向WSN数据汇集应用的动态负载均衡算法（DLB-DGA）。DLB-DGA算法采用压力传输和压力均衡的思想，通过压力计算模型和流量均衡计算模型，动态调整子节点转发给父节点的数据流量比例，使网络上游节点的负载逐渐趋于最大程度的均衡，延长网络寿命。仿真实验表明DLB-DGA算法可行。

关键词: 无线传感器网络, 数据汇集应用, 负载均衡

Abstract: In data gathering application of Wireless Sensor Networks（WSN），the unbalanced load causes premature death of sensor nodes and shortens the network lifetime.The Dynamic Load-Balancing algorithm for Data Gathering Application（DLB-DGA） is proposed.Motivated by the idea of pressure transfers and pressure balancing，the pressure transfers model and load-balancing model are proposed，by which the network can reach the maximum degree load-balancing step by step.Experimental results validate the effectiveness of this approach.

Key words: Wireless Sensor Networks（WSN）, Data gathering application, load-balancing

唐云建，石为人，易军，王燕霞. 面向WSN数据汇集应用的动态负载均衡算法[J]. 计算机工程与应用, 2011, 47(6): 122-126.

TANG Yunjian，SHI Weiren，YI Jun，WANG Yanxia. Dynamic load-balancing algorithm of WSN for data gathering application[J]. Computer Engineering and Applications, 2011, 47(6): 122-126.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[3]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[4]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[5]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[6]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[7]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[8]	王莉，赵阿群，赵晨辉. 基于Fat-Tree的虚拟分片负载均衡算法[J]. 计算机工程与应用, 2020, 56(13): 93-99.
[9]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[10]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[11]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[12]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[13]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[14]	王珺，王梦林，王悦，刘俊杰. SDN数据中心网络基于流分类的负载均衡方案[J]. 计算机工程与应用, 2019, 55(24): 75-83.
[15]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.