Load-Balanced Trees for Data Collection in Wireless Sensor Networks

In static wireless sensor networks, it is an important research issue to achieve effectively periodic data collection and prolong the network lifetime. In this paper, a distributed k-load-balanced tree scheme is proposed to prolong the network lifetime for periodic data collection. A k-load-balanced tree is a tree that the difference of the number of children of each two non-leaf nodes in a network is less than k. Each node chooses the node with the least current number of children and number of neighbor as parent for avoiding that the difference of the number of children of each two non-leaf nodes in a network is more than k. The simulation results show that our scheme can prolong the network lifetime and the network delay time is close to the result of centralized method.

[1]  Jian Pei,et al.  A dynamic clustering and scheduling approach to energy saving in data collection from wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[2]  Yingshu Li,et al.  Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Xiaohong Hao,et al.  Geographical-based multihop clustering algorithm for distributed wireless sensor network , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[4]  Sandeep K. S. Gupta,et al.  On tree-based convergecasting in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  Tzung-Shi Chen,et al.  Minimal Time and Conflict-Free Schedule for Convergecast in Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[6]  Huang Lee,et al.  Towards Energy-Optimal and Reliable Data Collection via Collision-Free Scheduling in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[7]  Sukumar Nandi,et al.  Power Efficient and Low Latency MAC for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.