博碩士論文 965202063 詳細資訊




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

摘要(中) 在無線車用網路(VANETs)中,車輛與車輛之間的資訊交流是非常重要的,但是要得到目的車輛的位置並不容易。由於車用網路中,節點移動速度較快,導致節點間的拓樸連結容易隨著時間產生高度的變動。因此要找到某一特定的節點較以往的隨意行動網路(MANETs)要來的困難。本論文提出了一個階層式的位置服務系統,能夠快速且低成本的提供服務。首先我們利用主要幹道車輛較多的特性,設計一個新穎的網路切割法與一個發送更新位置封包的機制。此機制可以在降低車輛產生大量更新封包的同時,依然能夠掌握車輛的正確位置。我們將切割後的細小網格設計為範圍漸增的三種層級,分別儲存其管理範圍內的車輛更新位置封包。使用此服務系統的車輛可以藉由分散式在小範圍內找到其目的車輛;若目的車輛距離較遠,才須詢問較大的範圍。另外,我們提出一個非齊頭式的封包收集法來收集不同範圍內的更新封包,降低硬體建置的成本,提高在大範圍接收與儲存封包的穩定度。實驗的結果顯示,我們的方法能夠降低車輛更新位置所傳送的封包,並且保持高度的服務成功率。
摘要(英) In VANETs, it is very important to communicate between two vehicles, but how to get the correct position of a vehicle is not easy. Due to vehicles are moving fast, topology in VANETs changes rapidly. As a result, location services processed in VANETs are more difficult than in MANETs. In our thesis, we propose a hierarchical location service system, it provides a low cost and rapid service. First, we select the main arteries to divide network into grids because of there are more vehicles than in normal roads, and then design a mechanism that when vehicles need to send update packets. This mechanism can decrease the number of update packets and still gain correct vehicles’ location. Second, we design grids with three levels, the higher the level, the larger the area. Each level stores update packets sent within its area. Vehicles using our system can find the destination vehicle distributedly within a small area; if the target is not within this area, then find within a larger area. Besides, we propose a packets collection method, it can be adjusted with different size of collection area. The simulation results show that our scheme could decrease the number of location update packets effectively, and keep high success rate of location service.
關鍵字(中) ★ 區域型為主
★ 適應道路分割
★ 無線車用網路
★ 位置服務
關鍵字(英) ★ location service
★ Vehicular Networks
★ divide with road-adapted
★ region-based
論文目次 Contents
Chapter 1 Introduction 1
Chapter 2 Preliminary 6
Chapter 3 The Region-based Hierarchical Location Service with Road-adapted Grids (HLSRG) 15
3.1. The Network Model 15
3.1.1. Area Partition Procedure 16
3.1.2. Hierarchical Framework Model 17
3.2. Location Update in HLSRG 20
3.2.1. Vehicles Location Update Notify 20
3.2.2. Location Messages Collection between Level 1 to Level 3 23
3.3. Location Request and Service in HLSRG 24
3.3.1. Location Request Strategy 25
3.3.2. Location Service Strategy 25
Chapter 4 Simulation Results 29
Chapter 5 Conclusions 35
References 36
參考文獻 References
[1] Mobile Ad-hoc Networks (manet) Charter.
http://www.ietf.org/html.charters/manet-charter.html
[2] A. Nasipuri and S. R. Das, "On-Demand Multipath Routing for Mobile Ad Hoc Networks," in Proceedings of Eight International Conference on Computer Communications and Networks (ICCCN), pp. 64-70, Oct. 1999.
[3] S. Inoue, K. Shozaki and Y. Kakuda, "An Automobile Control Method for Alleviation of Traffic Congestions Using Inter-Vehicle Ad Hoc Communication in Lattice-Like Roads," in Proceedings of IEEE Global Telecommunications Conference Workshops (Globecom Workshops), pp. 1-6, Nov. 2007.
[4] M. Jerbi, S. -M. Senouci, T. Rasheed and Y. Ghamri-Doudane, "An Infrastructure-Free Traffic Information System for Vehicular Networks," in Proceedings of IEEE 66th Vehicular Technology Conference (VTC), pp. 2086-2090, Oct. 2007.
[5] L. Yunteng, Y. Xiaoguang and W. Zhen, "Quantification of Congestion in Signalized Intersection Based on Loop Detector Data," in Proceedings of IEEE Intelligent Transportation Systems Conference (ITSC), pp. 904-909, Oct. 2007.
[6] S. R. Rizvi, S. Olariu, M. C. Weigle and M. E. Rizvi, "A Novel Approach to Reduce Traffic Chaos in Emergency and Evacuation Scenarios," in Proceedings of IEEE Vehicular Technology Conference (VTC), pp. 1937-1941, Oct. 2007.
[7] S. Dornbush and A. Joshi, "StreetSmart Traffic: Discovering and Disseminating Automobile Congestion Using VANETs," in Proceedings of IEEE Vehicular Technology Conference (VTC), pp. 11-15, Apr. 2007.
[8] B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 243-254. Aug. 2000.
[9] I. Abraham, D. Dolev and D. Malkhi, "LLS: A locality aware location service for mobile ad hoc networks," in Proceedings of the international Workshop on Foundations of Mobile Computing (DIALM-POMC), pp. 75-84. Oct. 2004.
[10] M. Grossglauser and M. Vetterli, "Locating nodes with EASE: last encounter routing in ad hoc networks through mobility diffusion," in Proceedings of IEEE Twenty-Second Annual Joint Conference of the Computer and Communications Societies (IINFOCOM), pp. 1954-1964, Apr. 2003.
[11] H. Cheng, J. Cao, H. H. Chen and H. Zhang, "GrLS: Group-Based Location Service in Mobile Ad Hoc Networks," IEEE Transactions Vehicular Technology (TVT), vol. 57, pp. 3693-3707, Nov. 2008.
[12] J. R. Jiang and W. J. Ling, "Seeker: An adaptive and scalable location service for mobile ad hoc networks," in Proceedings of International Computer Symposium (ICS), 2006.
[13] 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, vol. 8, pp. 47-58, Oct. 2004.
[14] J. Li, J. Jannotti, D. S. J. De Couto, D. R. Karger and R. Morris, "A scalable location service for geographic ad hoc routing," in Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), pp. 120-130. Aug. 2000.
[15] Y. Yu, G. H. Lu and Z. L. Zhang, "Enhancing location service scalability with HIGH-GRADE," in Proceedings of IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS), pp. 164-173, Oct. 2004.
[16] S. Ahmed, G. C. Karmakar and J. Kamruzzaman, "Hierarchical Adaptive Location Service Protocol for Mobile Ad Hoc Network," in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp. 1-6, Apr. 2009.
[17] R. Flury and R. Wattenhofer, "MLS: An efficient location service for mobile ad hoc networks," in Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 226-237. May. 2006.
[18] S. Basagni, I. Chlamtac, V. R. Syrotiuk and B. A. Woodward, "A distance routing effect algorithm for mobility (DREAM)," in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pp. 76-84. Oct. 1998.
[19] M. Käsemann, M. Kasemann, H. Füßler, H. Fuler, H. Hartenstein, H. Hartenstein, M. Mauve and M. Mauve, "A Reactive Location Service for Mobile Ad Hoc Networks," Technical Report TR-02-014, Department of Computer Science, University of Mannheim, Nov. 2002.
[20] D. Liu, I. Stojmenovic and X. Jia, "A Scalable Quorum Based Location Service in Ad Hoc and Sensor Networks," in Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 489-492, Oct. 2006.
[21] Y. Ko and N. Vaidya, "Location-Aided Routing (LAR) in mobile ad hoc networks," Wireless Networks, vol. 6, no. 4, pp. 307-321, Sept. 2000.
[22] S. M. Das, H. Pucha and Y. C. Hu, "Performance comparison of scalable location services for geographic ad hoc routing," in Proceedings of IEEE Joint Conference of the Computer and Communications Societies (INFOCOM), pp. 1228-1239, Mar. 2005.
[23] R. Friedman and G. Kliot, "Location services in wireless ad hoc and hybrid networks: A survey," Techanical Report, Technion Computer Science, Apr. 2006.
[24] H. Saleet, R. Langar, O. Basir and R. Boutaba, "Proposal and Analysis of Region-Based Location Service Management Protocol for VANETs," in Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), pp. 1-6, Dec. 2008.
[25] Y. Xue, B. Li and K. Nahrstedt, "A scalable location management scheme in mobile ad-hoc networks," in Proceedings of IEEE Conference on Local Computer Networks (LCN), pp. 102-111, Nov. 2001.
[26] S. C. M. Woo and S. Singh, "Scalable routing protocol for ad hoc networks," Wireless Networks, vol. 7, no. 5, pp. 513-529, Sept. 2001.
[27] I. Stojmenovic, "Home agent based location update and destination search schemes in ad hoc wireless networks," Advances in Information Science and Soft Computing, pp. 6-11, 2002.
[28] 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," in Proceedings of International Symposium on Wireless Pervasive Computing (ISWPC), pp. 562-565, May. 2008.
[29] F. Giudici, "CAESAR: an urban location service for VANETs," ACM SIGMOBILE Mobile Computing Communications Review (MobiCom poster), pp. 45-46, Apr. 2007.
[30] R. He, H. Rutagemwa and X. S. Shen, “Differentiated Reliable Routing in Hybrid Vehicular Ad-Hoc Networks,” in Proceedings of IEEE International Conference on Communications (ICC), pp. 2353-2358, May. 2008.
[31] The Network Simulator ns-2.
http://www.isi.edu/nsnam/ns/
[32] The Vehicular Mobility Simulator.
http://vanet.eurecom.fr/
指導教授 張貴雲、許健平
(Guey-Yun Chang、Jang-Ping Sheu)
審核日期 2009-9-30
推文 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聯絡  - 隱私權政策聲明