Power-Preserving Broadcast Protocols for Wireless Sensor Networks

• Main Authors: Chien-Chun Ni, 倪建群
• Other Authors: Tien-Ruey Hsiang
• Format: Others
• Language: en_US
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/05025714116325529386

碩士 === 國立臺灣科技大學 === 資訊工程系 === 97 === Broadcast presents a special challenge for Wireless Sensor Networks (WSNs). In situations such as time synchronization and routing path establishment, broadcast messages must be carefully transmitted to all nodes, or the time stamp of each node might be confuse and cause routing fail. To prevent packet loss while broadcast, flooding is the most robust way that lets all the reachable nearby node to rebroadcast to prevent packet loss. However it is energy consuming to let every node rebroadcast in a sensor network. To solve this problem, we need to limit the number of message-relaying nodes in the network, thus reduces the energy required to broadcast a message. In this thesis, we present centralized and decentralized power-preserving broadcast protocols called BOPP and BOPPLOCAL that utilize packet reception reliability metrics. The reliability score is computed for every communication link in the network. BOPP and BOPPLOCAL then select a set of repeater nodes that most contributes to a broadcast. The selection process is repeated whenever the score distribution changes.