dynamic load balancing with overlay-based reconfiguration for wireless sensor networks动态负载平衡与overlay-based重新配置无线传感器网络.pdfVIP

Wireless Sensor Network, 2009, 1, 482-488 doi:10.4236/wsn.2009.15058 Published Online December 2009 (/journal/wsn). Dynamic Load Balancing with Overlay-Based Reconfiguration for Wireless Sensor Networks 1 2 3 Hang QIN , Li ZHU , Zhongbo WU 1Computer School, Yangtze University, Jingzhou, China; State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China 2Computer School, Wuhan University, Wuhan, China 3Department of Computer Science, Xiangfan University, Xiangfan, China; Information School, Renmin University of China, Beijing, China. Email : {hangqin 100, yeah_ 1397118 }@, rucwzb@163.com Received August 7, 2009; revised September 20, 2009; accepted September 25, 2009 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 dissimi- larity 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