A Multi-Path Balanced Routing Algorithm for Wireless Sensor Networks

• Main Authors: HSU, TING-WEI, 許庭瑋
• Other Authors: YU, CHIH-MIN
• Format: Others
• Language: zh-TW
• Published: 2017
• Online Access: http://ndltd.ncl.edu.tw/handle/35278145518642229525

碩士 === 中華大學 === 電機工程學系 === 105 === In recent years, as wireless sensor networks (WSNs) are widely deployed. In such a situation, network lifetime is expected to be extended by multiple hop transmission. Energy is an extremely critical resource for limited battery-powered wireless sensor networks (WSN). Most of the existing balanced routing algorithm always forward packets along the minimum energy path to the sink to merely minimize energy consumption, which causes an unbalanced distribution of residual energy among sensor nodes, and eventually results in a network isolation phenomenon. In particular, the sensor nodes of Sink Connectivity Area (SCA) will cause a serious problem of load imbalance, thus making balanced routing design a key challenge research issue. In this paper, we propose three strategies to solve the problem of SCA load imbalance, including Multi-Path Balanced Routing Algorithm, Distribution Energy Balanced method and Dynamical Radius Calculation method. Numbers of SCA delivered packets have been balanced by Multi-Path Balanced Routing Algorithm and ultimately to balance the traffic load of SCA; Distribution Energy Balanced method will ultimately find two independent paths for each node to transmit packets so that to achieve a distribution energy balanced effect. Finally, the Dynamical Radius Calculation strategy is combined with the previous two presented methods to find the optimal transmission distance between each node, thus lowering power consumption rate in whole wireless networks.