博碩士論文 965202079 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:10 、訪客IP:35.170.76.39
姓名 林東穎(Tung-Ying Lin)  查詢紙本館藏   畢業系所 資訊工程學系
論文名稱 設計於城市環境之分散式車載隨意行動網路位置服務
(A Distributed Location Service for Vehicular Ad Hoc Networks in City Environments)
相關論文
★ 無線行動隨建即連網路上之廣播與繞徑問題★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定★ 在無線感應器網路中具有省電機制的傳輸協定
★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定★ 環形藍芽網路:一個藍芽通訊網路的新拓樸及其繞徑協定
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

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

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明