應用於都市街道環境的車間通訊位置資訊服務效能比較

Performance Comparison of Three Location Service Algorithms for Car-to-Car Communication in Metropolitan Street Environments

吳善堯(Shanyao Wu)

指導教授 ： 張耀仁

中原大學/工學院/電子工程研究所/碩士(2007年)

https://doi.org/10.6840/cycu200700177

摘要

車間通訊（inter-vehicle communication，IVC）為智慧型運輸系統（intelligent transportation system，ITS）中不可或缺的一環，也是近年來被廣為討論的議題。在移動型無線網路中節點以地理位置為基礎的路由方式去尋找路徑或以地理遞送的方式去傳送封包，可以減少封包散播所造成網路中過多的負載。然而在無線網路中的節點要使用以地理位置為基礎的路由方式與其他節點做通訊的話，就必須要有位置資訊服務以提供目的通訊節點的位置。本篇論文中我們針對都會街道特性，提出一個新穎的分散式、具有容錯能力的位置資訊服務演算法Intersection Location Service (ILS)，並且與先前 Kieß等人所提出的Hierarchical Location Service (HLS)和Li等人所提出的Grid Location Service(GLS)演算法做效能上的比較，透過模擬結果顯示，ILS效能顯著優於其他兩者，ILS比HLS和GLS更適合用來當作都會街道車間通訊的位置資訊服。

關鍵字

HLS ； ILS ； 位置資訊服務 ； 關鍵字:車間通訊 ； GLS

並列摘要

Inter-vehicle communication is an important part of intelligent transportation system and has become one of the most studied topics in recent years. In mobile ad-hoc network (MANET), if nodes make use of position-based routing to forward packets or discover paths, network overhead caused by packets broadcast can be reduced. However, in order for the node to enable position-based routing, it must be able to discover the location of the target node it wants to communicate with. The discovery is accomplished by the location service employed in the MANET. In this paper, we compare the performance of three location service algorithms: one is Intersection Location Service (ILS) which is a novel algorithm proposed in this paper, the other two are Hierarchical Location Service (HLS) which was proposed by Kieß et al. and Grid Location Service (GLS) which was proposed by Jinyang Li et al. According to our simulation results, it shows that ILS is more suitable than HLS and GLS for car-to-car communication location service provising in metropolitan street environments.

並列關鍵字

ILS ； location service ； HLS ； GLS ； Keywords: IVC

參考文獻

[2] I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, “Chord: A scalable peer-to-peer lookup service for Internet applications,” in Proc. ACM SIGCOMM’01, San Diego, CA, Aug. 2001.

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

[6] 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.

[10] S. M. Das, H. Pucha and Y. C. Hu, "Performance comparison of scalable location services for geographic ad hoc routing," Proc.of IEEE INFOCOM, pp. 1228–1239, 2005.

[11] V. Kumar and S. R.Das, ‘‘Performance of dead reckoning-based location service for mobile ad hoc networks,’’ Wireless Communications and Mobile Computing Journal, December 2003.