Responsive image
博碩士論文 etd-0627115-110959 詳細資訊
Title page for etd-0627115-110959
論文名稱
Title
感知車載網路之強健路由協定
A Route-robust Routing Protocol for Cognitive Vehicular Ad Hoc Networks
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
44
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2015-07-23
繳交日期
Date of Submission
2015-07-27
關鍵字
Keywords
感知無線網路、車載網路、路由強健性、路由、頻譜
Cognitive radio network, routing, route robustness, spectrum, vehicular network
統計
Statistics
本論文已被瀏覽 5693 次,被下載 76
The thesis/dissertation has been browsed 5693 times, has been downloaded 76 times.
中文摘要
本論文提出一種運作在感知無線車載隨意行動網路(cognitive vehicular ad hoc networks)環境中考慮路由強健性(route robustness)之最佳路由協定。感知無線電(cognitive radio)的精神是在不影響主要使用者(primary users,簡寫成PUs)傳輸的前提下,次要使用者(secondary users,簡寫成SUs)機會式地使用閒置的有執照頻帶來提升頻譜使用率(spectrum utilization)。因此在主要使用者出現時,次要使用者會因該頻道的歸還而導致傳輸中斷,增加封包的遺失率。我們稱此一問題為PU-induced route broken problem。這正是本論文欲解決的問題。
在本論文中,我們首先將車載網路轉化成weighted graph,並透過適當的routing cost來具體描述我們的問題與目標。接著我們提出一最佳路由協定,稱為RRP,來解決PU-induced route broken problem。特別地,我們採用重新連接(relink)的方式取代重新路由(rerouting)來提升路由效能。實驗結果顯示RRP具有不錯的效能。
Abstract
In a cognitive vehicular network, vehicles are the secondary users (SUs) that can opportunistically use the vacant licensed channels of primary users (PUs). However, once a PU that is close to one of the intermediate vehicles on a routing path resumes the use of licensed channels, the data transmission on that routing path may be temporarily suspended, which may raise the packet dropped radio. Such a problem is called a PU-induced route broken problem. In this thesis, we first model a cognitive vehicular network as a weighted graph. Then we propose a routing protocol, called RRP, which takes route robustness into account and can tackle the PU-induced route broken problem. Especially, in RRP, we use the re-link to achieve the purpose of re-routing. Finally, we confirm the effectiveness of RRP through simulations.
目次 Table of Contents
論文審定書 i
誌謝 ii
摘要 iii
Abstract iv
目錄 v
圖次 vi
表次 vii
第一章 緒論 1
1.1 動機 1
1.2 貢獻 2
第二章 相關文獻 3
2.1 車載網路上的路由協定 3
2.2 感知無線網路上的路由協定 5
第三章 Route-robust Routing Protocol 8
3.1 路由斷裂問題的成因 8
3.2 網路模型 11
3.3 RRP路由演算法 15
第四章 模擬實驗結果 20
4.1實驗環境及參數設定 20
4.2模擬器設定與實作 22
4.3 Routing Metrics的介紹 28
4.4模擬實驗結果分析 29
第五章 結論 32
參考文獻 33
參考文獻 References
參考文獻
[1] IEEE Standard 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, November 1999.
[2] IEEE Standard 802.22, Cognitive Wireless RAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Policies and Procedures for Operation in the TV Bands, IEEE, July 2011.
[3] IEEE 1609 - Family of Standards for Wireless Access in Vehicular Environments (WAVE)". U.S. Department of Transportation. April 2013.
[4] Federal Communications Commission, “FCC, ET Docket No 03-222 Notice of Proposed Rule Making and Order,” Technical Report, December 2003.
[5] I.-F. Akyildiz, W.-Y. Lee, M.-C. Vuran, and S. Mohanty, “Next Generation Dynamic Spectrum Access Cognitive Radio Wireless Networks: A Survey,” Computer Networks, Vol. 50, No. 13, pp. 2127-2159, 2006.
[6] M.-M. Artimy, W. Robertson, and W.-J. Phillips, “Connectivity in Inter-Vehicle Ad Hoc Networks,” in Proc. IEEE CCECE, pp. 293–298, May 2004.
[7] J. Bernsern and D. Manivannan, “Unicast Routing Protocols for Vehicular Ad Hoc Networks: A Critical Comparison and Classification,” Pervasive Mobile Computing, Vol. 5, No. 1, pp. 1–18, February 2009.
[8] M. Caleffi, I.-F. Akyildiz, and L. Paura, “OPERA: Optimal Routing Metric for Cognitive Radio Ad Hoc Networks.” IEEE Transactions on Wireless Communications, Vol. 11, No. 8, 2884–2894, 2012.
[9] I. Chakeres and M. Belding-Royer, “AODV Routing Protocol Implementation Design,” in Proc. of the International Workshop on Wireless Ad Hoc Networking (WWAN), Tokyo, Japan, 2004.

[10] K.-R. Chowdhury and I.-F. Akyildiz, “CRP: A Routing Protocol for Cognitive Radio Ad Hoc Networks,” IEEE J. Sel. Areas Communication, pp. 794–804, April 2011.
[11] T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum, and L. Viennot, “Optimized Link State Routing Protocol,” in Proc. of IEEE International Multitopic Conference INMIC, Pakistan, 28–30,December 2001.
[12] T.-H. Cormen, C.-E. Leiserson, R.-L. Rivest, and C. Stein, “Section 24.3: Dijkstra’s Algorithm,” in Introduction to Algorithms, 2nd ed. Cambridge, MA: MIT Press, pp. 595–601, 2001.
[13] M.-D. Felice, D.-M. Rahman, R.-C. Kaushik, and B. Luciano, “Smart Radios for Smart Vehicles: Cognitive Vehicular Networks,” IEEE Vehicular Technology Magazine, pp. 26–33, July 2012.
[14] A. Flores, R. Guerra, E. Knightly, P. Ecclesine, and S. Pandey, “IEEE 802.11af: A Standard for TV White Space Spectrum Sharing,” IEEE Communications Magazine, 2013.
[15] D. Johnson, N. Ntlatlapa, and C. Aichel, “Simple Pragmatic Approach to Mesh Routing Using BATMAN,” in 2nd IFIP International Symposium on Wireless Communications and Information Technology in Developing Countries, 2008.
[16] B. Karp and H. Kung, “GPSR: Gready Perimeter Stateless Routing for Wireless Networks,” In Proc. of MobiCom’00, Boston, MA, 2000:43–54.
[17] U. Lee, J. Lee, J. S. Park, and M. Gerla, “FleaNet: A Virtual Market Place on Vehicular Networks,” IEEE Trans. Veh. Technol., Vol. 59, No. 1, pp. 344–355, January 2010.
[18] C. Maihfer, “A Survey of Geocast Routing Protocols,” IEEE Communications Surveys and Tutorials 6 (2nd quarter), 2004.
[19] M. Mauve, J. Widmer, and H. Hartenstein, “A Survey on Position-Based Routing in Mobile Ad Hoc Networks,” IEEE Network Magazine, November/December 2001.
[20] H. Moustafa and Y. Zhang, “Vehicular Networks: Techniques, Standards, and Applications,” April 2009.
[21] P.-K Sahu, H.-K. Wu, Member, IEEE, J. Sahoo, and M. Gerla “BAHG: Back-Bone-Assisted Hop Greedy Routing for VANET’s City Environments,” IEEE Transactions on Intelligent Transportation Systems, Vol. 14, No. 1, March 2013.
[22] C.-F. Shih and W. Liao, “Exploiting Route Robustness in Joint Routing and Spectrum Allocation in Multi-Hop Cognitive Radio Networks,” IEEE Conference on Wireless Communications and Networking, 2010.
[23] C.-F. Shih, W. Liao, and H.-L. Chao, “Joint Routing and Spectrum Allocation for Multihop Cognitive Radio Networks with Route Robustness Consideration,” IEEE Transactions on Wireless Communications, Vol. 10, No. 9, 2940-2949, September 2011.
[24] Z.-C. Taysi and A.-G. Yavuz, “Routing Protocols for GeoNet: A Survey,” IEEE Transactions on Intelligent Transportation Systems, Vol. 13, No. 2, pp. 939–954, June 2012.
[25] G.-P. Villardi et al., “Enabling Coexistence of Multiple Cognitive Networks in TV White Space,” IEEE Wireless Communication, Vol. 18, No. 4, August 2011.
[26] L. Wischhof and H. Rohling, “Congestion Control in Vehicular Ad Hoc Networks,” in Proc. of IEEE International Conference on Vehicular Electronics and Safety, Xi’an, Shaanxi, China, 2005.
[27] L. Wischhof and H. Rohling, “On Utility-Fair Broadcast in Vehicular Ad Hoc Networks,” in Proc. of 2nd International Workshop on Intelligent Transportation, Hamburg, Germany, 2005.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:自定論文開放時間 user define
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code