Adaptive Tree-based Data Collection for Wireless Sensor Network

• Main Authors: I-Chien Tsai, 蔡宜蒨
• Other Authors: Ming-Te Sun
• Format: Others
• Language: en_US
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/73488412936369287083

碩士 === 國立中央大學 === 資訊工程研究所 === 100 === Data collection in wireless sensor network with a mobile sink is an important research issue. The past approaches are that either consume too much energy or produce low delivery rate. In this thesis, we propose two novel approaches to collect data for wireless sensor networks in the presence of a mobile sink. The first approach, called Partial Adaptive Tree (PAT), reduces the update portion of the tree when the mobile sink moves from one place to another. The second approach, called Partial Adaptive Tree with Path Pruning (PAT-PP), applies the concept of path pruning on top of PAT. The simulation results show that both proposed approaches reduce the energy consumption significantly. In addition, PAT-PP is able to maintain a high delivery rate regardless of the node density and the speed of the mobile sink.