無效處理技術在無線感測網路之比較

Abstract

在無線感測網路中，多數協定選擇貪婪式前進策略做為封包路由。通訊無效 是在訊息傳送時最不能容忍的事件，通訊無效是貪婪式前進策略無法將封包 向終點往前傳送。為了克服通訊無效的問題，無效處理技術已經引起很多關 注。許多貪婪式前進策略和無效處理技術已經被提出。本篇論文的主要貢獻 是提供三個常被使用的貪婪式前進策略和四個無效處理技術的概觀，以及提 供上述方法的12 種組合的比較。

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.