A Load-Balanced Tree Protocol for Increased Energy-Efficiency in Wireless Sensor Networks

• Main Authors: Shu-Zhen Huang, 黃淑禎
• Other Authors: Tzung-Shi Chen
• Format: Others
• Language: en_US
• Published: 2005
• Online Access: http://ndltd.ncl.edu.tw/handle/39002363229918040628

碩士 === 長榮大學 === 資訊管理學系碩士班 === 93 === Recent advances in micro-electro-mechanical-systems (MEMS) technology, wireless communications, and digital electronics have enabled the development of low-power, low-cost, multifunctional sensor nodes. These sensor nodes collaborate among themselves to establish wireless sensor networks. Sensor nodes usually are deployed in unattended or remote geographic areas, so the battery usually can not be charged again. It is important to lengthen the lifetime of sensor nodes in a wireless network. In this paper, we propose a novel tree architecture to reduce the energy utility rate and prolong the lifetime in sensor networks. At first, we construct a tree structure using breadth first search (BFS) for a sensor network, named BFS tree. Next, we address a adjust scheme for the BFS tree in the sensor network such that the restructured tree, called load-balanced tree (LBT), has the load-balanced characteristic. After complete the adjustment, each sub-tree for a certain sensor node in LBT will have similar amount of sensor nodes. Sensor nodes will deplete the power energy evenly as broadcasting and data gathering along LBT. When the energy of node has exhausted or is lower than some designated threshold value, we present a scheme to reconstruct the links between nodes in LBT so that we can indeed prolong the lifetime of entire sensor network.