Adjustable convergecast tree protocol for wireless sensor networks

作者：Chen Tzung Shi^*; Tsai Hua Wen; Chu Chih Ping

来源：Computer Communications, 2010, 33(5): 559-570.

DOI：10.1016/j.comcom.2009.10.018

• Broadcast
• Convergecast
• Load balancing
• Wireless sensor networks

For data-collection applications in sensor networks, it is important to ensure base station receives a complete picture about the monitored area. Convergecast is an important communication pattern commonly used to collect continuous data. The prior broadcast trees are not suitable for convergecast, because convergecast is a reverse broadcast process. We point out the load-balancing problem in the current design of sensor networks. A non-load-balancing tree makes some nodes consume energy faster than others. It is important to design a distributed load-balancing solution due to the lack of global knowledge about the network topology. This paper presents a novel convergecast tree protocol and a distributed adjustment algorithm to attain load balancing and to extend network lifetime. The tree protocol constructs an approximate load-balancing convergecast tree. Additionally, the adjustment algorithm dynamically adjusts tree structure to avoid breaking tree link. The tree adjustment only needs localized information and operations at the sensors. Moreover, the tree adjustment is controlled by a sensor's grandparent to avoid loop problem. This study performs extensive simulations, demonstrating that the proposed protocols can effectively increase convergecast throughput.

• 出版日期2010-3-15