Dynamic load-balancing algorithm of WSN for data gathering application

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (6): 122-126.

• 网络、通信、安全 • Previous Articles Next Articles

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

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

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

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

Abstract

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

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

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.

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

[1]	CHEN Yehai, ZHENG Rirong, XU Liang. Improved Localization Algorithm of Multiple Communication Radius DV-Hop Based on Evolutionary Algorithm [J]. Computer Engineering and Applications, 2019, 55(1): 89-95.
[2]	XU Yong, ZHA Qianming, KE Mengya, LIU Fen. Phantom routing design for source location protection [J]. Computer Engineering and Applications, 2018, 54(19): 88-93.
[3]	CHEN Wanzhi, ZHANG Yang. Improved DV-Hop localization algorithm for Wireless Sensor Networks [J]. Computer Engineering and Applications, 2016, 52(10): 108-111.
[4]	WEN Shaojie, ZHANG Zhenyu, YANG Wenzhong. Based on cluster and dormancy multicast routing in WSN [J]. Computer Engineering and Applications, 2015, 51(7): 80-83.
[5]	WANG Lin, ZHAO Jin. Improved DV-Hop algorithm based on error compensation [J]. Computer Engineering and Applications, 2014, 50(24): 109-112.
[6]	TAO Zhiyong, WEI Qiang, LIU Ying. Improved DV-Hop localization algorithm based on more power auxiliary anchor nodes [J]. Computer Engineering and Applications, 2014, 50(21): 121-124.
[7]	WANG Yuxiu, HUANG Jian, SHI Xin. Research on hierarchy referencing time synchronization for Wireless Sensor Networks [J]. Computer Engineering and Applications, 2013, 49(21): 70-74.
[8]	YUAN Tiantian1，2, XU Jingdong1, ZHANG Jianzhong1. Energy efficient multi-sink relocation in wireless sensor networks [J]. Computer Engineering and Applications, 2013, 49(2): 19-23.
[9]	YU Yuqing1, HAO Ping2. Research on energy hole based on time and space characteristics in WSNs [J]. Computer Engineering and Applications, 2013, 49(15): 105-112.
[10]	XUE Ming1, GAO Demin2. Maximum lifetime and maximum flow algorithm for Wireless Sensor Networks [J]. Computer Engineering and Applications, 2013, 49(12): 65-69.
[11]	DING Xiaoyang. Target tracking based on multi-clusters assistance in WSN [J]. Computer Engineering and Applications, 2013, 49(10): 109-113.
[12]	WANG Weisheng 1, ZHANG Yong2. Efficient and Robust Peer-to-Peer Authentication（ER2PA） scheme for Wireless Sensor Networks（WSN） [J]. Computer Engineering and Applications, 2012, 48(5): 66-70.
[13]	TAN Ziyou, LIANG Pingyuan, HUANG Guosheng. Novel high energy-efficient cooperative routing algorithm in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2012, 48(36): 100-104.
[14]	XU Huanliang1, LIU Jiaojiao1, WANG Haoyun1, HE Ming2. Research on clock synchronization algorithms for WSN/WSAN [J]. Computer Engineering and Applications, 2012, 48(31): 56-60.
[15]	ZHAO Xiaochao1，2, ZHENG Mingcai3, LIAO Ruihua3. MAC protocol based on orderly competition in wireless sensor networks [J]. Computer Engineering and Applications, 2012, 48(18): 76-80.

Dynamic load-balancing algorithm of WSN for data gathering application

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics