旋轉掃描演算法的一個易擴展定義

An Extensible Definition of the Rotational Sweep Algorithm

王愷宏

指導教授 ： 蔡明哲

國立清華大學/電機資訊學院/通訊工程研究所/碩士(2014年)

https://doi.org/10.6843/NTHU.2014.00537

摘要

無線傳感器網絡包括多個節點，每個節點配備有無線收發器來彼此的對等傳輸溝通。
最近被提出了一個旋轉掃描（RS）算法，是一個里程碑。
在本文中，我們提出了一種變異的RS，稱為RT，在UDG通信模型中其具有相同的性能，RT更容易被擴展以及改善。
我們還顯示，在UDG通信模型中RT具有相同的性能RS。
此外在模擬實驗中，當使用UDG通信模型，RT比RS有更短的路徑長度。

關鍵字

無線感測網路 ； 信標路由通訊協定 ； 地理路由通訊協定 ； 平面路由

參考文獻

path length in beaconless georouting with guaranteed delivery for wireless

delivery in ad hoc networks," ACM Wireless Networks, vol. 7, pp. 609-616,

[3] B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless

[6] E. Kranakis, H. Singh, and J. Urrutia, "Compass routing on geometric networks,"

[7] B. Leong, S. Mitra, and B. Liskov, "Path vector face routing: Geographic routing