Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64599
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor逄愛君
dc.contributor.authorPO-JEN KOen
dc.contributor.author柯博仁zh_TW
dc.date.accessioned2021-06-16T17:57:11Z-
dc.date.available2017-08-28
dc.date.copyright2012-08-28
dc.date.issued2012
dc.date.submitted2012-08-12
dc.identifier.citation[1] M. Watfa, Advances in Vehicular Ad-Hoc Networks: Developments and Challenges. Information Science Reference, May 2010.
[2] T.Camp,J.Boleng,andL.Wilcox,“Locationinformationservicesinmobileadhoc networks,” in Communications, 2002. ICC 2002. IEEE International Conference on, vol. 5, 2002, pp. 3318 – 3324 vol.5.
[3] X. yu Bai, X. min Ye, H. Jiang, and J. Li, “A novel traffic information system for vanet based on location service,” Networks, 2008. ICON 2008. 16th IEEE International Conference on, pp. 1 –6, Dec. 2008.
[4] S.Das,H.Pucha,andY.Hu,“Performancecomparisonofscalablelocationservices for geographic ad hoc routing,” in INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 2, march 2005, pp. 1228 – 1239 vol. 2.
[5] R. Flury and R. Wattenhofer, “Mls: an efficient location service for mobile ad hoc networks,” in Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, ser. MobiHoc ’06. New York, NY, USA: ACM, 2006, pp. 226–237. [Online]. Available: http://doi.acm.org/10.1145/1132905. 1132931
[6] S.-C. M. Woo and S. Singh, “Scalable routing protocol for ad hoc networks,”Wirel. Netw., vol. 7, no. 5, pp. 513– 529, Sep. 2001. [Online]. Available: http://dx.doi.org/10.1023/A:1016726711167
[7] W. Kies, H. Fusler, J. Widmer, and M. Mauve, “Hierarchical location service for mobile ad-hoc networks,” SIGMOBILE Mob. Comput. Commun. Rev., vol. 8, no. 4,pp. 47–58, oct 2004. [Online]. Available: http://doi.acm.org/10.1145/1052871. 1052875
[8] G.-Y. Chang, Y.-Y. Chen, and J.-P. Sheu, “A region-based hierarchical location service with road-adapted grids for vehicular networks,” in Parallel Processing Workshops (ICPPW), 2010 39th International Conference on, sept. 2010, pp. 554 –561.
[9] H. Saleet, O. Basir, R. Langar, and R. Boutaba, “Region-based location-service- management protocol for vanets,” Vehicular Technology, IEEE Transactions on, vol. 59, no. 2, pp. 917 –931, feb. 2010.
[10] C. Perkins and E. Royer, “Ad-hoc on-demand distance vector routing,” in Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA ’99. Second IEEE Workshop on, feb 1999, pp. 90 –100.
[11] V. Naumov and T. Gross, “Connectivity-aware routing (car) in vehicular ad-hoc networks,” INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, pp. 1919 –1927, May 2007.
[12] G. Y. Chang, J.-P. Sheu, T.-Y. Lin, and K.-Y. Hsieh, “Cache-based routing for vehicular ad hoc networks in city environments,” IEEE WCNC, pp. 1–6, Apr. 2010.
[13] “Car 2 car communication consortium,” http://www.car-2-car.org/index.php.
[14] “Aqualab,” http://www.aqualab.cs.northwestern.edu/.
[15] “Census bureau’s maf/tiger database,” http://www.census.gov/geo/www/tiger/.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64599-
dc.description.abstract車輛的追蹤與定位在車載通訊網路的研究領域是非常重要的一環,直接的影 響到訊息傳送的效率。因為相較於行動隨意網路(MANET),車輛具有較高的移 動能力,其所形成的拓譜之變動也相對快速。現存的車載通訊網路之位置服務也 是由較早期的 MANET 研究之所沿用,因此位置的管理是車載通訊網路的一大挑 戰。考慮車子的移動模型,在本篇論文提出了應用於城市的指向性路由協定,其 主要是將路由協定融合了位置服務,並藉由路標指引方向來完成動態的路由工 作。我們也將我們提出的路由協定與過去提出的相關路由協定做比較,結果顯示 我們在訊息的控制上有較低的額外花費,同時也擁有較高的查詢成功率。zh_TW
dc.description.abstractThe VANET’s ability to keep track of the location of its nodes (vehicles) 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, consider the movement of vehicles is constrained by streets and its mobility model, we present a direction-based routing protocol in city environment. The main goal is that a query message can reach the destination by following the guidepost located at intersections. Vehicles exchange selected location update information only at intersections. We compare the performance of our protocol with that of other prominent location service protocols by simulation. The results show that our protocol features lower control overhead and higher query success rate.en
dc.description.provenanceMade available in DSpace on 2021-06-16T17:57:11Z (GMT). No. of bitstreams: 1
ntu-101-R99922093-1.pdf: 35260699 bytes, checksum: 78cb3b3ce79c72f16c3a9511d44610b8 (MD5)
Previous issue date: 2012
en
dc.description.tableofcontents口試委員會審定書 .....................i
誌謝 ............ ii
摘要 ............. iii
Abstract ....... iv
Contents ...................................... vi
List of Figures ............................... vii
List of Tables ................................ viii
1 Introduction ...............................1
2 Related work & Motivation .........3
2.1 On-demand ........................... 3
2.2 Geographic Routing Protocol........................ 4
2.2.1 Location server support....................... 4
2.2.2 Guidepost support type....................... 5
3 Direction-based routing ...............7
3.1 Overview .................................. 7
3.2 System model................................ 8
3.3 Basic Design ................................ 8
3.4 Location Update Method .......................... 9
3.4.1 Update path creation ........................ 9
3.4.2 Update path recreation ....................... 11
3.5 Location Query Method........................... 12
3.6 Routing ................................... 15
3.6.1 Routing path minimization..................... 15
3.6.2 Routing path simplification..................... 15
3.7 Maintenance of Location information ................... 17
3.7.1 Guideposts handover........................ 17
4 Performance Evaluation 22
4.1 Simulation tool ............................... 22
4.2 Simulation Settings............................. 22
4.3 Simulation Results ............................. 24
5 Conclusions 30
Bibliography 31
dc.language.isoen
dc.subject車載通訊網路zh_TW
dc.subject路由zh_TW
dc.subject位置服務zh_TW
dc.subject指向性zh_TW
dc.subject路標 &#65532zh_TW
dc.subjectVANETen
dc.subjectRoutingen
dc.subjectLocation serviceen
dc.subjectDirection-baseden
dc.subjectGuideposten
dc.title在城市車載網路中具四向性位置服務之指向性路由zh_TW
dc.titleDirection-based Routing with Four-way Location Service for VANETs in Urban Environmenten
dc.typeThesis
dc.date.schoolyear100-2
dc.description.degree碩士
dc.contributor.oralexamcommittee胡碩誠,詹家泰,王丕中,蔡欣穆
dc.subject.keyword車載通訊網路,路由,位置服務,指向性,路標 &#65532,zh_TW
dc.subject.keywordVANET, Routing, Location service, Direction-based, Guidepost,en
dc.relation.page32
dc.rights.note有償授權
dc.date.accepted2012-08-13
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-101-1.pdf
  未授權公開取用
34.43 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved