設計於城市環境之分散式車載隨意行動網路位置服務

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：22

、訪客IP：3.144.20.66

姓名

林東穎(Tung-Ying Lin) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

設計於城市環境之分散式車載隨意行動網路位置服務
(A Distributed Location Service for Vehicular Ad Hoc Networks in City Environments)

相關論文

★ 基於OP-TEE的可信應用程式軟體生態系統	★ SeFence: 基於安全感測的可信任周邊存取控制
★ 高解析度二維地理影像的三維建模：旋轉變換投影與傳統方法的比較研究	★ 在低軌道衛星無線通訊中的CSI預測方法
★ 為多流量低軌道衛星系統提出的動態換手策略	★ 基於Trustzone的智慧型設備語音隱私保護系統
★ 一種減輕LEO衛星網路干擾的方案	★ TruzGPS:基於TrustZone的位置隱私權保護系統
★ 衛星地面整合網路之隨機接入前導訊號設計與偵測	★ SatPolicy: 基於Trustzone的衛星政策執行系統
★ TruzMalloc: 基於TrustZone 的隱私資料保護系統	★ 衛星地面網路中基於物理層安全的CSI保護方法
★ 低軌道衛星地面整合網路之安全非正交多重存取傳輸	★ 低軌道衛星地面網路中的DRX機制設計
★ 衛星地面整合網路之基於集合系統的前導訊號設計	★ 基於省電的低軌衛星網路路由演算法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

近年來，利用車載隨意行動網路作為車間通訊的方式受到人們的注意。大多數在此類網路上的應用與地理繞徑協定都需知道期待傳輸的車輛位置。過去網路中之車輛可利用位置服務協定來詢問位置。這些位置服務協定因為通訊負擔高且車間通訊路徑容易中斷，並無法實際運用於車載隨意行動網路。因此，本論文提出一個設計於城市環境之分散式車載隨意行動網路位置服務，以此服務滿足詢問位置的需求。我們的位置服務未使用位置伺服器來存放位置資訊。每輛車在路口發送與暫存它們所收集到的位置資訊，亦即留下位置資訊的線索在車輛中。因此，我們可以利用擁有高移動性的車輛，散佈它們所收集到的位置資訊。這種方式減少散佈位置資訊所需要的封包量，車輛可在舊的位置資訊附近找到新的位置資訊。在位置資訊被散佈後，我們的詢問方式即利用這些位置資訊來追蹤並獲得所尋找的車輛位置資訊。本論文分析並模擬我們所提出之位置服務，分析出我們的更新成本、最差詢問成本、網路中擁有被詢問車輛位置資訊的位置，以及追蹤被詢問車輛所可能詢問路徑。模擬結果顯示我們的位置服務能在車載隨意行動網路中有效率的運作，詢問位置成功率和傳送耗費成本優於過去所提出之方法。

摘要(英)

In the recent years, vehicular ad hoc networks (VANETs) got attention for inter-vehicle communications. Most applications in the networks and geographic routings need to know that where the locations of desired vehicles for communications are. Each vehicle can use a location-service protocol to query locations in network. Previous location-service protocols can be categorized as flooding-based and quorum-based. They are unrealistic for VANETS because of the communication overheads are high and the communication paths between vehicles are broken easily. Thus, in this thesis, we propose a distributed location service for VANETs in city environments for the requirement of querying locations. Our location-service protocol can be classified into a quorum-based approach but we do not have location servers for saving location information. Each vehicle sends update packets and caches location information which it received in intersections, i.e., each vehicle leaves clue of location information in vehicles. Therefore, we can exploit the vehicles with high mobility in network to disseminate location information of they collected. The update scheme of our location-service protocol reduces the packets for location information dissemination. Vehicles can find newer location information from the proximity of the vehicles have older location information. Thus, after the location information of queried vehicle had been disseminated, our query scheme can exploit the location information in network to track and retrieve current location information of queried vehicle. We analyze and simulate our location-service protocol in this thesis. The analysis shows update cost, worst case query cost, locations of the vehicles which have location information of queried vehicle, and possible query paths for tracking queried vehicle. The simulation results show that our location-service protocol works efficiently for VANETs in city environments. The success rate of querying and the cost in simulation time are better than previous works.

關鍵字(中)

★ 位置
★ 位置服務
★ 移動性
★ 詢問
★ 車載隨意行動網路

關鍵字(英)

★ location
★ location service
★ mobility
★ query
★ vehicular ad hoc networks (VANETs)

論文目次

Chapter 1　Introduction　1
Chapter 2　Related works　7
Chapter 3　The proposed location service　14
3.1　Update scheme　15
3.2　Query scheme　22
3.2.1　Searching guideposts　23
3.2.2　Tracking queried vehicle with guideposts assisted　24
3.2.3　Last-mile searching　28
3.2.4　Replying to querying vehicle　29
Chapter 4　Analysis of our location service　32
4.1　Analysis of our update scheme　32
4.2　Analysis of our query scheme　37
4.2.1　Analysis of searching guideposts　37
4.2.2　Analysis of tracking queried vehicle with guideposts assisted　38
4.2.3　Analysis of last-mile searching　48
4.2.4　Analysis of replying to querying vehicle　49
Chapter 5　Simulation Results　51
5.1　Comparisons with our location-service protocol　57
5.2　Comparisons with previous works　61
Chapter 6　Conclusions　69
References　70
Appendix　73

參考文獻

[1]　Google maps, http://maps.google.com/.
[2]　Microsoft Auto, http://www.microsoft.com/auto/ma.mspx.
[3]　The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/.
[4]　Wind River Solutions for the Automotive Market, http://www.windriver.com/solutions/automotive/.
[5]　"Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-Speed Physical Layer Extension in the 2.4 GHz Band," IEEE Standard 802.11, September 1999.
[6]　X. Bai, X. Ye, H. Jiang, and J. Li, "A Novel Traffic Information System for VANET Based on Location Service," IEEE International Conference on Networks, pp. 1-6, December 2008.
[7]　Y.-J. Chang and S.-Y. Wu, "Intersection Location Service for Vehicular Ad Hoc Networks with Cars in Manhattan Style Movement Patterns," Ubiquitous Intelligence and Computing, pp. 284-296, Springer Berlin, June 2008.
[8]　Y.-J. Chang and T. L. Shih, "Intersection Location Service and Performance Comparison of Three Location Service Algorithms for Vehicular Ad Hoc Networks in City Environments," IEEE International Symposium on Wireless Pervasive Computing, pp. 562-565, May 2008.
[9]　Y. Chen, "Virtual Landmark Assisted Routing Protocol in Vehicular Ad Hoc Networks," Master's thesis, Department of Computer Science and Information Engineering, National Central University, Taiwan, R.O.C., September 2008.
[10]　H. Cheng, J. Cao, H.-H. Chen, and H. Zhang, "GrLS: Group-Based Location Service in Mobile Ad Hoc Networks," IEEE Transactions on Vehicular Technology, pp. 3693-3707, November 2008.
[11]　M. D. Dikaiakos, A. Florides, T. Nadeem, and L. Iftode, "Location-Aware Services over Vehicular Ad-hoc Networks using Car-to-car Communication," IEEE Journal on Selected Areas in Communications, pp. 1590-1602, October 2007.
[12]　R. Friedman and G. Kliot, "Location Services in Wireless Ad Hoc and Hybrid Networks: A Survey," Technical Report TRCS-2006-10, Technion Computer Science, April 2006.
[13]　J. H?rri, F. Filali, C. Bonnet, and M. Fiore, "VanetMobiSim: Generating Realistic Mobility Patterns for VANETs," ACM international Workshop on Vehicular Ad Hoc Networks, pp. 96-97, September 2006.
[14]　H. Hartenstein and K. P. Laberteaux, "A Tutorial Survey on Vehicular Ad Hoc Networks," IEEE Communications Magazine, pp. 164-171, June 2008.
[15]　D. B. Johnson and D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, pp. 153-181, Kluwer Academic Publishers, 1996.
[16]　B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," ACM/IEEE International Conference on Mobile Computing and Networking, pp. 243-254, August 2000.
[17]　M. K?semann, H. F??ler, H. Hartenstein, and M. Mauve, "A Reactive Location Service for Mobile Ad Hoc Networks," Technical Report TR-02-014, Department of Computer Science, University of Mannheim, November 2002.
[18]　W. Kie?, H. F??ler, J. Widmer, and M. Mauve, "Hierarchical Location Service for Mobile Ad-hoc Networks," ACM SIGMOBILE Mobile Computing and Communications Review, pp. 47-58, October 2004.
[19]　F. Li and Y. Wang, "Routing in Vehicular Ad Hoc Networks: A Survey," IEEE Vehicular Technology Magazine, pp. 12-22, June 2007.
[20]　J. Li, J. Jannotti, D. S. J. De Couto, D. R. Karger, and R. Morris, "A Scalable Location Service for Geographic Ad Hoc Routing," ACM/IEEE International Conference on Mobile Computing and Networking, pp. 120-130, August 2000.
[21]　C. Lochert, H. Hartenstein, J. Tian, H. F??ler, D. Hermann, and M. Mauve, "A Routing Strategy for Vehicular Ad Hoc Networks in City Environments," IEEE Intelligent Vehicles Symposium, pp. 156-161, June 2003.
[22]　Z. Mo, H. Zhu, K. Makki, and N. Pissinou, "Mobility-Assisted Location Management for Vehicular Ad Hoc Networks," IEEE Wireless Communications and Networking Conference, pp. 2224-2228, March 2008.
[23]　V. Naumov, R. Baumann, and T. Gross, "An Evaluation of Inter-vehicle Ad Hoc Networks Based on Realistic Vehicular Traces," ACM/IEEE International Conference on Mobile Computing and Networking, pp. 108–119, May 2006.
[24]　V. Naumov and T. R. Gross, "Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks," IEEE International Conference on Computer Communications, pp. 1919-1927, May 2007.
[25]　S. M. Ross, Stochastic Processes, Wiley, 1995.
[26]　H. Saleet, R. Langar, O. Basir, and R. Boutaba, "Proposal and Analysis of Region-Based Location Service Management Protocol for VANETs," IEEE Global Telecommunications Conference, pp. 1-6, November 2008.
[27]　B.-C. Seet, G. Liu, B.-S. Lee, C.-H. Foh, K.-J. Wong, and K.-K. Lee, "A-STAR: A Mobile Ad Hoc Routing Strategy for Metropolis Vehicular Communications," NETWORKING, pp. 989-999, Springer Berlin, April 2004.
[28]　I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. Frans Kaashoek, Frank Dabek, and Hari Balakrishnan, "Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications," IEEE/ACM Transactions on Networking, pp. 17-32, February 2003.
[29]　T. L. Willke, P. Tientrakool, and N. F. Maxemchuk, "A Survey of Inter-vehicle Communication Protocols and Their Applications," IEEE Communications Surveys & Tutorials, pp. 3-20, Second Quarter 2009.
[30]　S. Yousefi, M. S. Mousavi, and M. Fathy, "Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives," International Conference on ITS Telecommunications, pp. 761-766, June 2006.
[31]　J. Zhao and G. Cao, "VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks," IEEE Transactions on Vehicular Technology, pp. 1910-1922, May 2008.

指導教授

張貴雲、許健平
(Guey-Yun Chang、Jang-Ping Sheu)

審核日期

2009-8-20

推文