本論文提出一種運作在感知無線車載隨意行動網路（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具有不錯的效能。

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.

論文審定書 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

參考文獻
[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.