在現代社會中，快速興起的無線網路通訊協定造成可用的無線頻譜逐漸不敷使用，而近期興起的感知無線電（Cognitive radio）將是解決無線頻帶缺乏（spectrum scarcity problem）的一項關鍵技術，其允許我們在不干擾合法使用者的情況下使用已被註冊的頻譜。
本論文的主要目標是建立一個適用於隨建即連感知無線電網路（Cognitive radio Ad Hoc Networks）的輕度跨層級(Cross-Layer)的無線資料傳輸架構。在我們設計的協定中，包含兩個主要部份：(1)保證相遇(rendezvous)機會的無線跳頻（Media Access Control）媒體存取控制和(2)資料蒐集樹（tree-based）為基礎的資料傳輸模型；其主要功用是保證網路中各個節點相遇的機會，以及提供一個公平的一對一傳輸頻道、傳輸時槽分配排程。為了提供一個可信賴的感知無線電網路通訊協定，我們的跳頻技術將避免使用共有的控制頻道(common control channel)進行控制資料交換，同時保證節點間相遇的時間（週期）比已存在的跳頻技術更短；值得一提的是，我們的方法能夠在某些節點密度較高的網路情況下達成無碰撞的100％頻道使用率。在模擬中，我們不但能成功保證節點之間的相遇機會，同時也能減少合法使用者的出現對於傳輸效率的影響。

In modern society, the growing popularity of wireless communications causes the insufficient of wireless frequency bands. Cognitive radio (CR) technology becomes one of the key enabling technologies that can address the spectrum scarcity problem which enables sharing the licensed spectrum without interfere the transmission of licensed users.
In this paper, we proposed a light-weight cross layer transmission scheme for CR Ad Hoc Networks (CRAHNs). The cross layer model includes a rendezvous guaranteed Channel Hopping (CH) sequence generating procedure and a tree-based transmission model which ensures the rendezvous demand over SUs and supports a pair-wise time slot and channel assignment to reach fairly transmission demand. To establish a reliable link in cognitive radio networks (CRNs), our channel hopping scheme performs data transmission without common control channel requirement, and provide smaller time-to-rendezvous (TTR) than previous works. The worth mentioning is the tree-based transmission model can conditionally achieves 100% spectrum utilization rate without any collision.
The simulation results show that our scheme can reduce performance impact of incumbent occupation by licensed users and guarantee the rendezvous over SUs. Moreover, our scheme provides further throughput improvement in a high density network environment compared to existed works.

[1] IEEE P802.22/D0.1, “Draft Std for Wireless Regional Area Networks Part 22: Cognitive Wireless RAN Medium Access Control (MAC) and Physical Layer (PHY)
[2] Specifications: Policies and Procedures for Operation in the TV Bands.”
[3] W. S. Jeon, and D. G. Jeong , ”An Advanced Quiet-Period Management Scheme for Cognitive Radio Systems,” In IEEE Transactions on Vehicular Technology , 2010 , pp. 1242 – 1256
[4] Y. C. Liang, Y. Zeng, E.C.Y Peh, and A. T. Hoang , ”Sensing-Throughput Tradeoff for Cognitive Radio Networks, ” In IEEE Transactions on Wireless Communication , 2008 , pp. 1326 – 1337
[5] G. Chouinard, D. Cabric, and M. Gosh, “Sensing Thresholdsr8,” Tech. proposal submitted to the IEEE 802.22 WG.
[6] W. Hu; D.Willkomm, M. Abusubaih, J.Gross, G. Vlantis, M. Gerla ,and A.Wolisz, “COGNITIVE RADIOS FOR DYNAMIC SPECTRUM ACCESS -Dynamic Frequency Hopping Communities for Efficient IEEE 802.22 Operation,” In IEEE Communications Magazine, 2007 pp. 80 – 87
[7] S. Kaneko, S. Nomoto, T. Ueda, S. Nomura ,and K. Takeuchi,” Predicting Radio Resource Availability in Cognitive Radio - an Experimental Examination , ”In IEEE Cognitive Radio Oriented Wireless Networks and Communications (CrownCom), 2008. pp. 1 - 6
[8] Y. Gao, and Y. Jiang , ”Performance Analysis of a Cognitive Radio Network with Imperfect Spectrum Sensing,” In Proc. IEEE INFOCOM Workshops, 2010, pp. 1-6
[9] C. Wang, X. Wang, H. Lin, and J.-Y. Chouinard,”Design and Exploitation of Precoded in-band Pilots for OFDM Signal in Cognitive Radio,”In IEEE Personal, Indoor and Mobile Radio Communications, 2009 .pp 1776 - 1780
[10] D. Chen, J. Li, and J. Ma , ”In-band Sensing without Quiet Period in Cognitive Radio,” In IEEE Wireless Communications and Networking Conference (WCNC), 2008. pp. 723 - 728
[11] H. Kim, and K. G. Shin , ”In-Band Spectrum Sensing in IEEE 802.22 WRANs for Incumbent Protection,” In IEEE Transactions on Mobile Computing, 2010 .pp 1766 - 1779
[12] H. Jiang, L. Lai, R. Fan, and H. V. Poor , ”Optimal Selection of Channel Sensing Order in Cognitive Radio,” In IEEE Transactions on Wireless Communication,2009 , pp 297 - 307
[13] S. Kirshamurthy , M. Thoppian , S. Venkatesan ,and R. Prakash , “Control Channel Based MAC-Layer Configuration, Routing and situation Awareness for Cognitive Radio Networks ,”In IEEE Military Communications Conference (MILCOM), 2005 ,pp 455 - 460
[14] L. Le and E. Hossain, “OSA-MAC: A MAC Protocol for Opportunistic Spectrum Access in Cognitive Radio Networks,” In IEEE Wireless Communications & Networking Conference (WCNC), 2008. pp 1426 - 1430
[15] C.-F. Shih, T. Y. Wu, and W. Liao , ”DH-MAC: A Dynamic Channel Hopping MAC Protocol for Cognitive Radio Networks,” In IEEE International Conference on Communications (ICC), 2010 , pp 1 – 5
[16] Y. R. Kondareddy and P. Agrawal, “Synchronized MAC Protocol for Multi-hop Cognitive Radio Networks,” In IEEE International Conference on Communications (ICC), 2008 ,pp 3198 - 3202
[17] B. F. Lo, I. F. Akyildiz, and A. M. Al-Dhelaan, ”Efficient Recovery Control Channel Design in Cognitive Radio Ad Hoc Networks,” In IEEE Transactions on Vehicular Technology , 2010 , pp. 4513-4526
[18] C. Cordeiro and K. Challapali, “C-MAC: A cognitive MAC protocol for multi-channel wireless networks,”In Proc. IEEE Symp. DySpan, 2007, pp. 147–157.
[19] H. Nan, T. Hyon, and S. Yoo, “Distributed coordinated spectrum sharing MAC protocol for cognitive radio,” In Proc. IEEE Symp. DySpan, 2007, pp. 240–249.
[20] S. Yoo, H. Nan, and T. Hyon ,” DCR-MAC: Distributed cognitive radio MAC protocol for wireless ad hoc networks,” In Wireless Communications and Mobile Computing [Online] ,2008 , pp. 631–653. Available: http://www3. interscience.wiley.com/journal/117929306/abstract
[21] I. F. Akyildiz , W.-Y. Lee, and K. R. Chowdhury ,”Spectrum management in cognitive radio ad hoc networks,” In IEEE Network, 2009 , pp. 6-12
[22] W.-Y. Lee and I. F. Akyildiz, “Optimal Spectrum Sensing Framework for Cognitive Radio Networks,” In IEEE Transactions on Wireless Communication, 2008, pp. 3845–3857
[23] M.C. Castro, A. Kassler ,and S. Avallone ,”Measuring the Impact of ACI in Cognitive Multi-Radio Mesh Networks,” In IEEE Vehicular Technology Conference (VTC), 2010 , pp 1 – 5
[24] M.-R. Kim, E. Kim, J.-I. Park, and N.-M. Kim,”A Robust Cogntive Radio based Adaptive Frequency/Time Spreading for OFDM Systems,” In IEEE Vehicular Technology Conference (VTC), 2006 , pp 1 – 5
[25] C.-K. Lin, V. I. Zadorozhny ,P. V. Krishnamurthy , H.-H. Park, and C.-G. Lee ,” A Distributed and Scalable Time Slot Allocation Protocol for Wireless Sensor Networks,” In IEEE Transactions on Mobile Computing ,2011 ,pp.505-518
[26] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, ”Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings of the 33rd Annual Hawaii International Conference on System Sciences , 2000 ,
[27] W. Ye, J. Heidemann ,and D Estrin ,”An Energy-Efficient MAC Protocol for Wireless Sensor Networks,” In IEEE INFOCOM ,2002 ,pp.1567-1576
[28] H. W. So, J. Walrand ,and J. Mo, ” McMAC: A Multi-Channel MAC Proposal for Ad Hoc Wireless Networks,” In Proc. IEEE WCNC, 2007, pp. 334–339
[29] K. Bian, J.-M. Park, and R. Chen , ”Control Channel Establishment in Cognitive Radio Networks using Channel Hopping,” In IEEE Journal on Selected Areas in Communications ,2011 ,pp 689-703
[30] H. Liu, Z. Lin , X. Chu , and Y.-W. Leung , ” Ring-Walk Based Channel-Hopping Algorithms with Guaranteed Rendezvous for Cognitive Radio Networks ,” In IEEE/ACM Green Computing and Communications (GreenCom), 2010 , pp. 755 - 760
[31] 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 Journal (Elsevier), 2006.
[32] P. Bahl, R. Chandra and J. Dunagan , “SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad Hoc Wireless Networks,” In Proc. ACM MobiCom, 2004, pp 216–230
[33] A. Abbagnale ,and F. Cuomo, ”Gymkhana: a Connectivity-Based Routing Scheme for Cognitive Radio Ad Hoc Networks,” In IEEE INFOCOM Conference on Computer Communications Workshops , 2010 ,pp 1 – 5
[34] Q. Guan , F.R . Yu, S. Jiang ,and G. Wei, ”Prediction-Based Topology Control and Routing in Cognitive Radio Mobile Ad Hoc Networks,” In Proc. IEEE Transactions on Vehicular Technology, 2010 , pp. 4443 - 4452
[35] L. Ding , T. Melodia, S.N. Batalama , J.D. Matyjas ,and M.J. Medley, "Cross-Layer Routing and Dynamic Spectrum Allocation in Cognitive Radio Ad Hoc Networks," In IEEE Transactions on Vehicular Technology , 2010, pp. 1969-1979
[36] Y.T. Hou, Y. Shi ,and H.D. Sherali,"Spectrum Sharing for Multi-Hop Networking with Cognitive Radios," In IEEE Journal on Selected Areas in Communications, 2008, pp. 146-155
[37] H.A.B. Salameh, M.M. Krunz,and O. Younis , "MAC Protocol for Opportunistic Cognitive Radio Networks with Soft Guarantees," In IEEE Transactions on Mobile Computing, 2009 , pp. 1339-1352
[38] Y. Shi , Y.T. Hou, H. Zhou ,and S.F. Midkiff , "Distributed Cross-Layer Optimization for Cognitive Radio Networks," In IEEE Transactions on Vehicular Technology , 2010, pp. 4058-4069
[39] K.R. Chowdhury ,and I.F. Akyildiz, "CRP: A Routing Protocol for Cognitive Radio Ad Hoc Networks," In IEEE Journal on Selected Areas in Communications, 2011, pp. 794-804
[40] C. Gao , Y. Shi , Y.T. Hou, H.D. Sherali ,and Zhou Huaibei , "Multicast Communications in Multi-Hop Cognitive Radio Networks," In IEEE Journal on Selected Areas in Communications, 2011, pp. 784-793
[41] J. Tang , R. Hincapie, G. Xue , W. Zhang ,and R. Bustamante , ”Fair Bandwidth Allocation in Wireless Mesh Networks With Cognitive Radios,” In IEEE Transactions on Vehicular Technology , 2010, pp. 1487-1496
[42] Cognitive Radio Cognitive Network Simulator , [http://stuweb.ee.mtu.edu/~ljialian/]