The Comparison of Void Handling Techniques in Wireless Sensor Networks

• Main Authors: Lu, Chu-Yen, 呂竺晏
• Other Authors: Chen, Chiu-Yuan
• Format: Others
• Language: en_US
• Published: 2013
• Online Access: http://ndltd.ncl.edu.tw/handle/02605727064282610594

碩士 === 國立交通大學 === 應用數學系所 === 101 === In wireless sensor networks, most protocols choose greedy forwarding strategies to route the messages. Communication voids are the most intolerable events that occur at the time of transmission and a communication void is where greedy for- warding fails to forward a packet further towards its destination. To overcome the problem of communication voids,void handling techniques have attracted a lot of attention. Many greedy forwarding strategies and void handling techniques have been proposed. The main contribution of this thesis is to present an overview of three commonly used greedy forwarding strategies (Most Forward Routing, Com- pass Routing, and Ellipsoid Routing) and four void handling techniques (Face-2, Request-Response, Cost-based forwarding, and Distance Upgrading Algorithm) and to provide a comparison between the 12 combinations of the above approaches.