Region-Based Movement for Coverage and Connectivity Maintenance in Wireless Sensor Networks

• Main Authors: Mei-zuo Lin, 林美佐
• Other Authors: Lai Wei-Kuang
• Format: Others
• Language: zh-TW
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/4f749g

碩士 === 國立中山大學 === 資訊工程學系研究所 === 96 === Wireless sensor network consists of a large number of sensors, which are capable of sensing, communication and data processing. In wireless sensor network, predictable or unpredictable death of sensor nodes may cause coverage and connectivity problems of the original network. In order to compensate the loss of coverage and connectivity, we propose a region-based movement scheme that divides the neighboring sensors of the dead sensor into a number of regions. The neighboring sensors are moved to repair the regions respectively by using the least mobility distance, and their existing coverage and connectivity are not jeopardized. Our work has better performance of maintaining coverage and connectivity of the network. By the results, our work can decrease the average mobility distance and coverage deterioration substantially.