Dynamic Load Balancing with Overlay-Based Reconfiguration for Wireless Sensor Networks

Hang QIN, Li ZHU, Zhongbo WU
DOI: 10.4236/wsn.2009.15058                

Abstract

Wireless sensor networks are characterized by multihop wireless links and resource constrained nodes. In terms of data collection and forwarding scheduling, this paper investigates the load balancing in sensor nodes and wireless link based on the performance of wireless sensor networks. 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 based on 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

Wireless Sensor Networks; Workload; Dynamic Load Balancing; Dissimilarity Measure; Reconfiguration

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Communication Magazine, Vol. 40, No. 8, August 2002, pp. 102–114.
[2]	I. Akyildiz and I. Kasimoglu, “Wireless sensor and actor networks: Research challenges,” Elsevier Ad Hoc Networks, Vol. 2, No. 4, pp. 351–367, 2004.
[3]	Y. Law, J. Doumen, and P. Hartel, “Survey and benchmark of block ciphers for wireless sensor networks,” ACM Transactions on Sensor Networks, Vol. 2, No. 1, pp. 65–93, 2006.
[4]	W. Zhang, G. Cao, and T. L. Porta, “Data dissemination with ring-based index for wireless sensor networks,” IEEE transactions on mobile computing, Vol. 6, No. 7, July 2007.
[5]	G. Noubir and G. Lin, “Low-power DoS attacks in data wireless LANs and countermeasures,” SIGMOBILE Mobile Computer Communication Review, Vol. 7, No. 3, pp. 29–30, 2003.
[6]	W. Zhang, G. Cao, and T. La Porta, “Data dissemination with ring-based index for wireless sensor networks,” Proceedings of IEEE International Conference on Network Protocols, pp. 305–314, November 2003.
[7]	M. Khan, G. Pandurangan, and V. S. Anil Kumar, “Distributed algorithms for constructing approximate minimum spanning trees in wireless sensor networks,” IEEE Transactions on Parallel and Distributed Systems, Vol. 20, No. 1, pp. 124–139, January 2009.
[8]	X. Li, Y. Wang, P. Wan, W. Song, and O. Frieder, “Loca- lized low-weight graph and its applications in wireless ad hoc networks,” Proceedings of IEEE INFOCOM, 2004.
[9]	G. D. Fatta and M. R. Berthold, “Dynamic load balancing for the distributed mining of molecular structures,” IEEE Transactions on Parallel and Distributed Systems, Vol. 17, No. 8, August 2006.
[10]	S. Dhakal and M. M. Hayat, “Dynamic load balancing in distributed systems in the presence of delays: A regeneration-theory approach”, IEEE Transactions on Parallel and Distributed Systems, Vol. 18, No. 4, April 2007.
[11]	F. Guo, J. Chen, W. Li, and T. Chiueh, “Experiences in building a multihoming load balancing system”, INFOCOM’04, Vol. 2, pp.1241–1251, 2004.
[12]	J. Gao and L. Zhang, “Load-balanced short-path routing in wireless networks,” IEEE Transaction on Parallel and Distributed Systems, Vol. 17, No. 4, pp. 377–388, April 2006.
[13]	H. Dai and R. Han, “A node-centric load balancing algorithm for wireless sensor networks,” Global Telecommunications Conference, IEEE GLOBECOM’03, Vol. 1, pp. 548–552, December 2003.
[14]	Y. Wang, W. Peng, M. Chang, and Y. Tseng, “Exploring load-balance to dispatch mobile sensors in wireless sensor networks”, Computer Communications and Networks, ICCCN’07, Proceedings of 16th International Conference, pp. 669–674, August 2007.