請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37007
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 逄愛君 | |
dc.contributor.author | Chung-Tsen Fan Chiang | en |
dc.contributor.author | 范姜中岑 | zh_TW |
dc.date.accessioned | 2021-06-13T15:17:48Z | - |
dc.date.available | 2011-08-23 | |
dc.date.copyright | 2011-08-23 | |
dc.date.issued | 2011 | |
dc.date.submitted | 2011-08-11 | |
dc.identifier.citation | [1] X. Bai, X. Ye, H. Jiang, and J. Li. ”A Novel Traffic Information System for VANET Based on Location Service”. In Proceeding of IEEE International Con- ference on Networks, pages 1–6, 2008.
[2] T. Camp, J. Boleng, and L. Wilcox. ”Location Information Services in Mobile Ad Hoc Networks”. In Proceeding of IEEE International Conference on Commu- nications, volume 5, pages 3318 – 3324, 2002. [3] G.-Y. Chang, Y.-Y. Chen, and J.-P. Sheu. ”A Region-based Hierarchical Loca- tion Service with Road-adapted Grids for Vehicular Networks”. In Proceed- ing of International Conference on Parallel Processing Workshops, pages 554–561, 2010. [4] Y.-J. Chang and S.-Y. Wu. ”Intersection Location Service for Vehicular Ad Hoc Networks with Cars in Manhattan Style Movement Patterns”. In Ubiq- uitous Intelligence and Computing, pages 284–296, 2008. [5] S. M. Das, H. Pucha, and Y. C. Hu. ”Performance Comparison of Scalable Location Services for Geographic Ad Hoc Routing”. In Proceeding of IEEE Computer and Communications Societies, pages 1229–1339, 2005. 33 [6] R. Flury and R. Wattenhofer. ”MLS: An Efficient Location Service for Mobile Ad Hoc Networks”. In Proceeding of The 7th ACM International Symposium on Mobile Ad hoc Networking and Computing, pages 226–237, 2006. [7] B. Karp and H. T. Kung. ”GPSR: Greedy Perimeter Stateless Routing for Wireless Networks”. In Proceeding of The 6th Annual International Conference on Mobile Computing and Networking, pages 243–254, 2000. [8] M. Ka ̈semann, H. Fu ̈sler, H. Hartenstein, and M. Mauve. ”A Reactive Lo- cation Service for Mobile Ad Hoc Networks”. Technical report, TR-02-014, Department of Computer Science, University of Mannheim, 2002. [9] W.Kies,H.Fu ̈sler,J.Widmer,andM.Mauve.”HierarchicalLocationService for Mobile Ad-hoc Networks”. In ACM SIGMOBILE Mobile Computing and Communications Review, pages 47–58, 2004. [10] J. Li, J. Jannotti, D. S. J. D. Couto, D. R. Karger, and R. Morris. ”A Scalable Location Service for Geographic Ad Hoc Routing”. In Proceedings of The 6th Annual International Conference on Mobile Computing and Networking, 2000. [11] D. Liu, I. Stojmenovic, and X. Jia. ”A Scalable Quorum Based Location Ser- vice in Ad Hoc and Sensor Networks”. In Proceeding of IEEE International Conference on Mobile Ad Hoc and Sensor Sysetems, pages 489–492, 2006. [12]C.Lochert,M.Mauve,H.Fu ̈sler,andH.Hartenstein.”GeographicRouting in City Scenarios”. In ACM Special Interest Group on Mobility of Systems, Users, Data, and Computing Review, volume 9, pages 69–72, 2005. 34 [13] H. Saleet, O. Basir, R. Langar, and R. Boutaba. ”Region-Based Location- Service-Management Protocol for VANETs”. In IEEE Transactions on Vehicu- lar Technology, volume 59(2), pages 917–931, 2010. [14] S. Woo and S. Singh. ”Scalable Routing Protocol for Ad Hoc Networks”. In Wireless Networks, volume 7, pages 513–529, 2001. [15] H. Wu, R. Fujimoto, R. Guensler, and M. Hunter. ”MDDV: A Mobility- Centric Data Dissemination Algorithm for Vehicular Networks”. In Proceed- ing of The 1st ACM International Workshop on Vehicular Ad Hoc Networks, pages 47–56, 2004. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37007 | - |
dc.description.abstract | 車用行動通訊網路(VANET)是無線移動網路中一種新興的且極具 挑戰性的新型態。VANET是由行動中的車輛所自行形成的分散式 網路。為了能夠有效率地將訊息由來源車輛傳送到目的車輛,必須 仰賴VANET追蹤記錄其網路節點位置的能力。由於車輛的高移動 性,車輛位置服務一直是個極具挑戰性的議題。目前位置服務機制 的研究可分為flooding-based與quorum-based兩大類,但是都不適用 於VANET中。Flooding-based的方法,網路中的行動節點需要對其 他所有節點送出位置更新或詢問的訊息,如此將造成網路上大量的 負擔。Quorum-based的方法,一些行動節點被選為位置伺服器(亦 即quorums),需要維護大量的資訊。當因為車輛移動而需要更換位 置伺服器時,可能造成訊息來不及換手而產生遺失的狀況。本文提出 一個針對都市環境中,基於方向(Direction-based)的車輛位置服務協 定。利用在都市中高車輛密度與車輛高速移動的特性,位置資訊的更 新透過車輛於交叉路口交會時互相交換。同時考量VANET中通訊,大 部分都有區域化的特點,也就是車間通訊通常發生在地理位置相近的 車輛間。並且每部車輛被查詢的頻率也有所差異 (例如,某部車輛有一 些有趣的短片可供分享)。因此我們將依據與目的節點的距離,車輛被 查詢的頻率與位置資訊的新舊等因素,計算出緩存區中位置資訊的重 要性,並以資訊重要性來決定需要傳遞的範圍。在實驗中,我們能以 較高的位置查詢成功率與縮短查詢的時間,並同時降低資訊更新與查 詢的訊務量,減少網路的負擔。 | zh_TW |
dc.description.abstract | The VANET’s ability to keep track of the location of its nodes (vehi- cles) is crucial for a node to efficiently route messages to destinations. Duo to the high mobility of vehicles, topology in VANETs changes rapidly. The existing location service employed in MANETs is not very suitable for VANETs. Therefore, location management in VANETs remains a major challenge. In this paper, we present a direction-based location service protocol (DLSP) in cities. Consider the movement of vehicles is constrained by streets and a moving vehicle usually does not change direction until it reaches the next intersection. The main goal of DLSP is that a query message can reach the destination by following the guidepost located at intersections. Vehicles exchange se- lected location update information only at intersections. Furthermore, due to DLSP is locality-aware, it achieves minimum control overhead. We compare the performance of our protocol with that of other promi- nent location service protocols by simulation. The results show that our protocol features lower control overhead and higher query suc- cess rate. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T15:17:48Z (GMT). No. of bitstreams: 1 ntu-100-R98922003-1.pdf: 4646348 bytes, checksum: d09f810fea020cae79801972df6b0624 (MD5) Previous issue date: 2011 | en |
dc.description.tableofcontents | 口試委員會審定書 i
Acknowledgments ii 中文摘要 iii Abstract iv 1 Introduction 1 1.1 Introduction................................ 1 2 Background and Related Work 4 2.1 Related Works............................... 4 3 System Model 7 3.1 System Model............................... 7 3.1.1 Location Updating in the DLSP................ 8 3.1.2 Location Querying in the DLSP................. 18 4 Performance Evaluation 20 4.1 Performance Evaluation ......................... 20 4.1.1 Performance Metrics....................... 21 4.1.2 Experimental Results in Different Density..21 5 Conclusions 27 5.1 Conclusions ................................ 27 Bibliography 29 | |
dc.language.iso | en | |
dc.title | 在都市環境中基於方向之車輛定位服務 | zh_TW |
dc.title | Direction-based Location Service for VANETs in City Environments | en |
dc.type | Thesis | |
dc.date.schoolyear | 99-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 胡碩誠,魏宏宇 | |
dc.subject.keyword | 車輛定位服務,車用行動通訊網路, | zh_TW |
dc.subject.keyword | Direction-based,Location Service,VANET, | en |
dc.relation.page | 31 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2011-08-11 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-100-1.pdf 目前未授權公開取用 | 4.54 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。