在車用無線網路中利用適應道路分割法提供區域性階層式定位服務

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：72

、訪客IP：3.143.218.146

姓名

陳韻宇(Yun-Yu Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在車用無線網路中利用適應道路分割法提供區域性階層式定位服務
(A Region-based Hierarchical Location Service with Road-adapted Grids for Vehicular Networks)

相關論文

★ 基於OP-TEE的可信應用程式軟體生態系統	★ 在低軌道衛星無線通訊中的CSI預測方法
★ 為多流量低軌道衛星系統提出的動態換手策略	★ 基於Trustzone的智慧型設備語音隱私保護系統
★ 一種減輕LEO衛星網路干擾的方案	★ TruzGPS:基於TrustZone的位置隱私權保護系統
★ 衛星地面整合網路之隨機接入前導訊號設計與偵測	★ SatPolicy: 基於Trustzone的衛星政策執行系統
★ TruzMalloc: 基於TrustZone 的隱私資料保護系統	★ 衛星地面網路中基於物理層安全的CSI保護方法
★ 低軌道衛星地面整合網路之安全非正交多重存取傳輸	★ 低軌道衛星地面網路中的DRX機制設計
★ 衛星地面整合網路之基於集合系統的前導訊號設計	★ 基於省電的低軌衛星網路路由演算法
★ 衛星上可重組化計算之安全FPGA動態部分可重組架構	★ 衛星網路之基於空間多樣性的前導訊號設計

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在無線車用網路(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

推文