Title :
Analysis and improvement of the Dynamic Load Balancing of Overlay-based WSN
Author :
Qin, Hang ; Wu, Zhongbo
Author_Institution :
Software Eng. State Key Lab., Wuhan Univ., Wuhan
Abstract :
This paper investigates the load balancing in sensor nodes and wireless link based on the performance of wireless sensor networks. With an optimized model, the dynamic scheme of data collection and forwarding scheduling between grid-quorum is derived. Leveraging the property of dissimilarity distribution, a method to quantitatively evaluate the benefits of load balancing is presented, in order to access the profitability. Then a novel dynamic load balancing of overlay-based WSN (DLBO) algorithm has been put forward. In particular, the tradeoff between transferring ratio and the load imbalance among nodes is discussed. The load balancing method in this paper outperforms others in terms of balancing factor, different nodes number and data scales of applications. The proposed model and analytical results can be effectively applied for reliability analysis for other wireless applications (e.g., persistent data delivery is involved).
Keywords :
resource allocation; telecommunication network reliability; wireless sensor networks; data collection; dissimilarity distribution; dynamic load balancing; forwarding scheduling; grid-quorum; overlay-based WSN; reliability analysis; sensor nodes; wireless applications; wireless link; wireless sensor networks; Biosensors; Computer networks; Delay effects; Dispatching; Information analysis; Intelligent sensors; Load management; Military computing; Routing; Wireless sensor networks;
Conference_Titel :
Computer and Information Technology, 2008. CIT 2008. 8th IEEE International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4244-2357-6
Electronic_ISBN :
978-1-4244-2358-3
DOI :
10.1109/CIT.2008.4594779