A Multihop Routing Algorithm for Communication Load-Balancing to Extend the Lifetime of Wireless Sensor Network

• Main Authors: Jung-Shin Wang, 王榮興
• Other Authors: Yau-Hwang Kuo
• Format: Others
• Language: en_US
• Published: 2004
• Online Access: http://ndltd.ncl.edu.tw/handle/31574512899394007989

碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 92 === 　　In sensor networks, the energy-awareness issue is widely studied in the field of communication. Many protocols are proposed. The well-known LEACH protocol is one of those protocols for energy-awareness. LEACH aggregates the similar sensing data by using the cluster method and it transfers the aggregated data to base station. This algorithm is distributed algorithm. The advantage of distributed algorithm is that computation is simple and each sensor node doesn't need to know information with each other. It also can save the time for collecting information. 　　This method actually saves the energy. But it is still possible to being improved. In fact all cluster heads have not the same amount of data. Some cluster heads need transfer large amount of data because those sensor nodes in some specific area con-tinuously sense data. But some sensor nodes sense a few of data. If this case is hap-pened, it results in that some sensor nodes can rapidly change to dead state. Finally those sensor nodes which sense a few of data exist in the sensor network. This paper proposes a load-balancing scheme, which effectively extend lifetime of sensor net-works aggregating data among clusters. When probing among clusters, some are probably found little active and even in steady state. These clusters could posses large amount of energy. To utilize the energy, members in these clusters are ideal candidates of intermediate nodes, which undertake data forwarding tasks. Therefore, energy re-mains evenly distributed to every cluster node and eventually the lifetime of the whole sensor network is extended.