以分散式雜湊演算法應用於都市街道地圖的位置資訊服務

車間通訊為智慧型運輸系統中不可或缺的一環，而應用都市街道中更是值得研究的議題之一。由於都市的街道拓撲與駕駛人習慣不同造成車輛特殊的移動形態，將使得無線電波被建築物遮蔽或因為都卜勒效應而造成封包無法正確被遞送。本文提出一種分散式具延展性及可靠性的位置資訊服務，稱為ILS，利用路口特性和Chord演算法為基礎並結合GPSR路由策略，保證在C台車輛，I個路口的環境下，車輛只需詢問O(logI)個路口既可詢問到位置資訊，並且路口區域的每台車輛只需維持O(logI)個路口加上O(C/I)台車輛的位置資訊，並利用維持路口指標表的方式解決傳統以區域為主的位置演算法對應至空的區域而產生的問題。並將ILS與幾種現有的位置資訊服務比較，並針對其優缺點作分析。最後透過模擬結果顯示，ILS將相當適合應用在高移動性與高車輛密度的都市街道環境中。

關鍵字

車間通訊；路口位置資訊服務

並列摘要

Inter-vehicular communication is the most important part of intelligent transportation system. Because of the particular mobility pattern of cars in city scenario caused by the street topology and the driver’s habit, the packet couldn't be forwarded correctly due to the Doppler effect and the radio sheltered by buildings. In this paper we propose a distributed scalable and reliable location service algorithm, called ILS. It uses the characteristics of intersections on street maps and combines the Chord algorithm and GPSR routing strategy. ILS promises that each car resolves all location queries via O(logI) messages to other intersections and maintains information about only O(logC) other intersections plus O(logC/I) other cars in an C-car, I-intersection system. ILS also solves the empty region problem in area-based location service by maintaining intersection finger table. we also compare ILS with several recent location services and analyze the advantages and disadvantage. Finally, we use simulation result to show that ILS is suitable for high mobility and high density environment over street maps.

並列關鍵字

C2CC ； ILS ； Chord ； Location service ； IVC

參考文獻

[6] M. Mauve, J. Widmer, and H. Hartenstein, “A survey on position-based routing in mobile ad hoc networks,” in IEEE Networks, pp. 30–39, Nov./Dec. 2001..

[8] Brad Karp and H. T. Kung, “GPSR: greedy perimeter stateless routing for wireless networks,” in Mobile Computing and Networking, 2000, pp. 243–254.

[11] L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J. P. Hubaux, and J. Y. Le Boudec , "Self-Organization in Mobile Ad-Hoc Networks: the Approach of Terminodes," in IEEE Communications Magazine, June 2001.

[12] L. Blazevic, S. Giordano and J.-Y. Le Boudec, “Self Organized Terminode Routing,” Technical report, DSC/2001/024, Swiss Federal Institute of Technology, Lausanne.

[15] L. Wischhof, A. Ebner, H. Rohling, “Information Dissemination in Self-Organizing Intervehicle Networks,” In IEEE Transactions on Intelligent Transportation Systems, pp. 90-101, Mar. 2005.

國際替代計量

以分散式雜湊演算法應用於都市街道地圖的位置資訊服務

全文下載

主題瀏覽