簡易檢索 / 詳目顯示

研究生: 翁啟明
Chi-Ming Wong
論文名稱: 無線網路中動態頻譜存取的協調式非偵測媒體存取控制協定之研究
Study on Coordinated Non-Sensing MAC Protocol in Dynamic Spectrum Access Wireless Networks
指導教授: 黎碧煌
Bih-Hwang Lee
口試委員: 吳傳嘉
Chwan-Chia Wu
陳明輝
none
陳俊良
none
黃依賢
none
陳添智
none
賴源正
none
鄭瑞光
none
馮輝文
none
學位類別: 博士
Doctor
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 英文
論文頁數: 59
中文關鍵詞: 動態頻譜存取分散式協調的動態頻譜競爭媒體存取控制
外文關鍵詞: dynamic spectrum access (DSA) networks, distributed coordinated dynamic spectrum competi, medium access control (MAC) protocol.
相關次數: 點閱:154下載:4
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本論文針對在無線網路中的動態頻譜存取提出了一個不以感知無線電(cognitive radio; CR)技術為基礎的協調式非偵測媒體存取控制(medium access control; MAC)協定,稱為分散式協調的動態頻譜競爭(distributed coordinated dynamic spectrum competition; DCDSC)協定。
    在DCDSC協定中,所有的執照使用者(licensed user; LU)與非執照使用者(unlicensed user; UU)都同時具備有兩組收發機(transceiver)分別運作於一個共用的控制通道(common control channel)與數個執照資料通道(licensed data channel),並且在對應的控制與資料訊框(data frame)裏存取控制與資料封包。LU會通知UU在下一個資料訊框裏將會使用哪一個通道來傳送資料,然後UU 傳送端會選擇其中一個沒有被LU使用的通道做為預定的傳送通道,並在控制訊框(control frame)的競爭區間(contention interval; CI)裏,以競爭的方式傳送MRTS(modified request-to-send)封包通知另一個UU接收端預定的傳送通道。LU的通道使用率會影響到UU可以使用的通道數,進一步也會影響到UU的資料傳送量(throughput)。每當UU成功地在CI中獲得通道使用權,便會在下一個資料訊框裡使用此通道傳送資料。這個運作會使得成功贏得通道的UU要浪費一段閒置的時間(wasted idle time)來等待進入下一個資料訊框,以便開始傳送資料。在目前的控制訊框裏無法成功贏得通道使用權的UU,會在下一個控制訊框裏再重試一次。另外,CI的長度將會影響到UU的傳遞延遲(delay)與浪費的閒置時間。本論文分析並且模擬DCDSC協定的效能包括了資料傳送量,傳遞延遲以及浪費的閒置時間。分析與模擬的結果,說明了本論文所提的DCDSC協定可以有很好的執行效能。


    This thesis proposes a coordinated non-sensing medium access control (MAC) protocol in dynamic spectrum access networks namely distributed coordinated dynamic spectrum competition (DCDSC) protocol, which is not based on the cognitive radio technology. All licensed users (LUs) and unlicensed users (UUs) have two transceivers operating in a common control channel and licensed data channels to access control and data packets in the corresponding control and data frames respectively. LUs will inform UUs which channels will be used in next data frame. UU then select one of available channels as default channel for transmission and send modified request-to-send (MRTS) which contain the default channel to intended receiver by contending with each other during contention interval (CI) in control frame. The available channels which can be used by UUs will depend on the channel utilization of LUs and further affect the throughput of UUs. Whenever UU successfully obtains an available channel in a CI, it will start access the channel in next data frame. This will cause the wasted idle time for UUs which have successfully obtained channel and wait to enter next data frame. UU which couldn’t successfully obtain channel in current control frame will try to win the channel access in next control frame. Thus, the duration of CI will affect the delay and wasted idle time of UUs. We analyze and simulate the performance of throughput, delay and wasted idle time in DCDSC. The analytical and simulation results show that the proposed DCDSC performs very well.

    Abstract in Chinese iii Abstract in English iv Acknowledgements v Table of Contents vi List of Symbols vii List of Figures ix List of Tables xi Chapter 1 Introduction 1 1.1 Research Motivation 1 1.2 Organization of Thesis 4 Chapter 2 Background and Related Works 5 2.1 The Summary of Dynamic Spectrum Access 5 2.1.1 The Spectrum Use in Current Wireless Communication 6 2.1.2 Dynamic Spectrum Access Technology Development 10 2.1.3 The Cognitive Radio Networks 14 2.2 Related Works 17 Chapter 3 The Coordinated Non-Sensing MAC Protocol 20 3.1 Description of the DCDSC Protocol 20 3.2 Performance Analysis 25 3.2.1 Available Channels for UU in Each Data Frame 24 3.2.2 The Critical Duration of CI and Throughput 24 3.2.3 The Wasted Idle Time and Frame Delay 26 3.3 Simulation Results 29 Chapter 4 Conclusions and Future Works 39 References 40 Appendix A Abbreviations and Acronyms 47

    [1] FCC, “Spectrum policy task force report,” ET Docket no. 02-155, Federal Communications Commission, November 2002.
    [2] http://www.darpa.mil/ato/programs/XG/rfc vision.pdf — Vision RFC.
    [3] Y. Xing, R. Chandramouli, S. Mangold and S. Shankar, “Dynamic Spectrum Access in Open Spectrum Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol. 24, no. 3, pp. 626–637, March 2006.
    [4] C. T. Chou, S. Shankar N, H. Kim and K. G. Shin, “What and How Much to Gain by Spectrum Agility,” IEEE Journal on Selected Areas in Communications, vol. 25, no. 3, pp. 576–588, March 2007.
    [5] A. P. Subramanian et al., “Fast Spectrum Allocation in Coordinated Dynamic Spectrum Access Based Cellular Networks,” in Proceedings of 2nd IEEE Symposium New Frontiers Dynamic Spectrum Access Networks, pp. 320–330, April 2007.
    [6] M. Sherman, A. N. Mody, R. Martinez and C. Rodriguez, “IEEE Standards Supporting Cognitive Radio and Networks, Dynamic Spectrum Access, and Coexistence,” IEEE Communications Magazine, pp. 72–79, July 2008.
    [7] D. Datla, A. M. Wyglinski, and G. J. Minden, “A Spectrum Surveying Framework for Dynamic Spectrum Access Networks,” IEEE Transactions on Vehicular Technology, vol. 58, no. 8, pp. 4158–4168, October 2009.
    [8] D. Willkomm et al., “Primary Users in Cellular Networks: A Large-Scale Measurement Study,” in Proceedings of 3rd IEEE Symposium New Frontiers Dynamic Spectrum Access Networks, pp. 401–411, October 2008.
    [9] M. Sherman, A. N. Mody, R. Martinez and C. Rodriguez, “Primary User Behavior in Cellular Networks and Implications for Dynamic Spectrum Access,” IEEE Communications Magazine, pp. 88–95, March 2009.
    [10] B. Wang, Z. Ji, K. J. Ray Liu and C. Charles, “Primary-Prioritized Markov Approach for Dynamic Spectrum Allcation,” IEEE Transactions on Wireless Communications, vol. 8, no. 4, pp. 1854–1865, April 2009.
    [11] A. Ghasemi and E. S. Sousa, “Spectrum Sensing in Cognitive Radio Networks: Requirements, Challenges and Design Trade-offs,” IEEE Communications Magazine, pp. 32–39, April 2008.
    [12] R. Chen, J. M. Park and K. Bian, “Robust Distributed Spectrum Sensing in Cognitive Radio Networks,” in Proceedings of the 27th IEEE International Conference on Computer Communications 2008, pp.1876–1884, April 2008.
    [13] Z. Yu, W. D. Yang, and Y. M. Cai, “Cooperative Spectrum Sensing Technique,” in Proceedings of IEEE International Conference on Wireless Communications, Networking and Mobile Computing 2007, pp.1167–1170, September 2007.
    [14] G. Ganesan, and Y. Li, “Cooperative Spectrum Sensing in Cognitive Radio, Part I: Two User Networks,” IEEE Transactions on Wireless Communications, vol. 6, no. 6, pp. 2204–2213, June 2007.
    [15] R. Baraniuk, “Compressive Sensing,” IEEE Signal Processing Magazine, vol. 24, no. 4, pp. 118–121, July 2007.
    [16] Z. Tian and G. Giannakis, “Compressed Sensing for Wideband Cognitive Radios,” in Proceedings of IEEE International Conference Acoustics, Speech Signal Processing, vol. 4, pp. 1357–1360, April 2007.
    [17] A. Fletcher, S. Rangan, and V. Goyal, “On the rate-distortion performance of compressed sensing,” in Proceedings of IEEE International Conference Acoustics, Speech, Signal Processing, vol. 3, pp. 885–888, April 2007.
    [18] L. Gueguen and B. Sayrac, “Sensing in Cognitive Radio Channels: A Theoretical Perspective,” IEEE Transactions on Wireless Communications, vol. 8, no. 3, pp. 1194–1198, March 2007.
    [19] M. Gandetto and C. Regazzoni, “Spectrum sensing: A Distributed Approach for Cognitive Terminals,” IEEE Journal Selected Areas Communications, vol. 25, no. 3, pp. 546–557, April 2007.
    [20] Z. Quan, S. Cui and A. H. Sayed, “Optimal Linear Cooperation for Spectrum Sensing in Cognitive Radio Networks,” IEEE Journal of Selected Topics in Signal Processing, vol. 2, no. 1, pp. 28–40, February 2008.
    [21] T. Yucek and H. Arslan, “A Survey of Spectrum Sensing Algorithm for Cognitive Radio Applications,” IEEE Communications Surveys & Tutorials, vol. 11, no. 1, pp. 116–130, First Quarter 2009.
    [22] S. Tang and B. L. Mark, “Model and Analysis of Opportunistic Spectrum Sharing with Unreliable Spectrum Sensing,” IEEE Transactions on Wireless Communications, vol. 8, no. 4, pp. 1934–1943, April 2009.
    [23] A. T. Hoang, and Y. C. Liang, “Adaptive Scheduling of Spectrum Sensing Periods in Cognitive Radio Networks,” in Proceedings of IEEE Global Telecommunications Conference 2007, pp. 3128–3132, November 2007.
    [24] W. Chen, K. B. Letaief, and Z. Cao, “A Joint Coding and Scheduling Method for Delay Optimal Cognitive Multiple Access,” in Proceedings of IEEE International Conference on Communications 2008, pp. 3558–3562, May 2008.
    [25] S. Sankaranarayanan, P. Papadimitratos, and A. Mishra, “A Bandwidth Sharing Approach to Improve Licensed Spectrum Utilization,” IEEE Communications Magazine, vol. 43, no. 12, pp. S10–S14, December 2005.
    [26] T. Shu, S. Cui, and M. Krunz, “Medium Access Control for Multi-Channel Parallel Transmission in Cognitive Radio Networks,” in Proceedings of 2006 IEEE Global Telecommunications Conference, November 2006.
    [27] N. Choi, M. Patel, and S. Venkatesan, “A Full Duplex Multi-Channel MAC Protocol for Multi-Hop Cognitive Radio Networks,” in Proceedings of the 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications, June 2006.
    [28] M. Timmers et al., “A Distributed Multichannel MAC Protocol for Cognitive Radio Networks with Primary User Recognition,” in Proceedings of the 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, August 2007.
    [29] C. Cordeiro and K. Challapali, “C-MAC: A Cognitive MAC Protocol for Multi-Channel Wireless Networks,” in Proceedings of 2nd IEEE Symposium New Frontiers Dynamic Spectrum Access Networks, April 2007.
    [30] Q. Zhao et al., “Decentralized Cognitive MAC for Opportunistic Spectrum Access in Ad Hoc Networks: A POMDP Framework,” IEEE Journal on Selected Areas in Communications, vol. 25, no. 3, pp. 589–600, April 2007.
    [31] J. Jia, Q. Zhang, and X. Shen, “HC-MAC: A Hardware-Constrained Cognitive MAC for Efficient Spectrum Management,” IEEE Journal on Selected Areas in Communications, vol. 26, no. 1, pp. 106–117, January 2008.
    [32] J. Mo, H. S. Wilson So and J. Walrand, ”Comparison of Multichannel MAC Protocols,” IEEE Transactions on Mobile Computing, vol. 7, no. 1, pp. 50–65, January 2008.
    [33] M. M. Rashid, M. J. Hossain, E. Hossain and V. K. Bhargava, ”Opportunistic Spectrum Scheduling for Multiuser Cognitive Radio: A Queueing Analysis,” IEEE Transactions on Wireless Communications, vol. 8, no. 10, pp. 5259–5269, October 2009.
    [34] M. Wadhwa, C. Xin, M. Song and E. K. Park, “Throughput Analysis for a Contention-Based Dynamic Spectrum Sharing Model,” IEEE Transactions on Wireless Communications, vol. 9, no. 4, pp. 1426–1433, April 2010.
    [35] P. Pawelczak, S. Pollin, H. S. Wilson, A. Bahai, R. V. Prasad and R. Hekmat, “Quality of Service Assessment of Opportunistic Spectrum Access: A Medium Access Control Approach,” IEEE Wireless Communications, pp. 20–29, October 2008.
    [36] G. Auer, H. Haas, and P. Omiyi, “Interference Aware Medium Access for Dynamic Spectrum Sharing,” in Proceedings of 2nd IEEE Symposium New Frontiers Dynamic Spectrum Access Networks, pp. 399–402, April 2007.
    [37] L. Ma, C. C. Shen, and B. Ryu, “Single-Radio Adaptive Channel Algorithm for Spectrum Agile Wireless Ad Hoc Networks,” in Proceedings of 3rd IEEE Symposium New Frontiers Dynamic Spectrum Access Networks, pp. 547–558, April 2008.
    [38] B. H. Lee and C. M. Wong, “Coordinated Non-Sensing MAC Protocol in Dynamic Spectrum Access Networks,” Wireless Personal Communications, Accepted.
    [39] F. H. Sanders, “Broadband Spectrum Survey at Denver, Colorado,” Vince S. Lawrence, NTIA Report 95321, September, 1995.
    [40] F. H. Sanders, “Broadband Spectrum Survey at San Francisco, CA,” Bradley J. Ramsey, Vincent S. Lawrence, NTIA Report 99-367, May-June 1995.
    [41] M. A. McHenry and K. Steadman, “Spectrum Occupancy Measurements, Location 1 of 6: Riverbend Park, Great Falls, Virginia,” Shared Spectrum Company Report, August, 2005.
    [42] M. A. McHenry and K. Steadman, “Spectrum Occupancy Measurements, Location 2 of 6: Tyson’s Square Center, Vienna, Virginia, April 9, 2004,” Shared Spectrum Company Report, August, 2005.
    [43] M. A. McHenry and S. Chunduri, “Spectrum Occupancy Measurements, M.Location 3 of 6: National Science Foundation Building Roof, April 16, 2004, Revision 2,” Shared Spectrum Company Report, August, 2005.
    [44] M. A. McHenry and D. McCloskey, “Spectrum Occupancy Measurements, Location 4 of 6: Republican National Convention, New York City, New York, August 30 – September 3, 2004, Revision 2,” Shared Spectrum Company Report, August, 2005.
    [45] M. A. McHenry and K. Steadman, “Spectrum Occupancy Measurements, Location 5 of 6: National Radio Astronomy Observatory (NRAO), Green Bank, West Virginia, October 10 – 11, 2004, Revision 3,” Shared Spectrum Company Report, August, 2005.
    [46] M. A. McHenry, D. McCloskey and J. Bates, “Spectrum Occupancy Measurements, Location 6 of 6: Shared Spectrum Building Roof, Vienna, Virginia, December 15–16, 2004,” Shared Spectrum Company Report, August, 2005.
    [47] M. A. McHenry and D. McCloskey, “Multi-Band, Multi-Location Spectrum Occupancy Measurements,” in Proceedings of International Symposium on Advance Radio Technologies, March 2006.
    [48] M. A. McHenry, “NSF Spectrum Occupancy Measurements Project Summary,” Shared Spectrum Company, http://www.sharedspectrum.com, August 2005.
    [49] FCC, “Spectrum policy task force report," FCC Document ET Docket No. 02-135, November 2002.
    [50] FCC, “Facilitating opportunities for flexible, efficient and reliable spectrum use employing cognitive radio technologies: notice of proposed rule making and order," FCC Document ET Docket No. 03-108, December 2003.
    [51] W. Lehr and J. Crowcroft, “Managing Shared Access to a Spectrum Commons,” in Proceedings of 1st IEEE Symposium New Frontiers Dynamic Spectrum Access Networks, pp. 420–444, November 2005.
    [52] C. Raman, R. Yates, and N. Mandayam, “Scheduling Variable Rate Links via a Spectrum Server,” in Proceedings of 1st IEEE Symposium New Frontiers Dynamic Spectrum Access Networks, pp. 110–118, November 2005.
    [53] R. Etkin, A. Parekh, and D. Tse, “Spectrum Sharing for Unlicensed Bands,” in Proceedings of 1st IEEE Symposium New Frontiers Dynamic Spectrum Access Networks, pp. 251–258, November 2005.
    [54] J. Mitola, “Cognitive Radio for Flexible Mobile Multimedia Communications,” in Proceedings of IEEE International Workshop Mobile Multimedia Communications, pp. 3–10, 1999.
    [55] C. R. Stevenson et al., “Tutorial on the P802.22.2 PAR for: Recommended Practice for the Installation and Deployment of IEEE 802.22 Systems,” IEEE 802, San Diego, CA, July 2006.
    [56] A. Mody, “Spectrum Sensing of the DTV in the Vicinity of the Pilot Using Higher Order Statistics” IEEE 802.22 contrib., Doc #: IEEE 802.22-07/0370r3, August 2007.
    [57] IEEE 802.22 Wireless RAN, “Functional Requirements for the 802.22 WRAN Standard, IEEE 802.22-05/0007r46,” October 2005.
    [58] I. F. Akyildiz et al., “”NeXt Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey,” Computer Network Journal, vol. 50, pp. 2127–2159, September 2006.
    [59] S. Y. Hung, H. K. Wu, and G. H. Chen, “An Opportunistic Cognitive MAC Protocol for Coexistence with WLAN,” in Proceedings of IEEE International Conference on Communications 2008, pp. 4059–4063, May 2008.
    [60] L. Zhai, K. Liu, Y. Liu, M. Yang and L. Zhuang, “A Slot-Based MAC Protocol in Cognitive Radio Wireless Networks,” in Proceedings of IEEE International Conference on Wireless Communications, Networking and Mobile Computing 2008, October 2008.
    [61] L. Le, and E. Hossain, “OSA-MAC: A MAC Protocol for Opportunistic Spectrum Access in Cognitive Radio Networks,” in Proceedings of IEEE Wireless Communications and Networking Conference 2008, pp. 1426–1430, April 2008.
    [62] F. Wang, M. Krunz, and S. Cui, “Spectrum Sharing in Cognitive Radio Networks,” in Proceedings of the 27th IEEE International Conference on Computer Communications, pp. 36–40, April 2008.
    [63] H. Su and Xi Zhang, “Cross-Layer Based Opportunistic MAC Protocols for QoS Provisionings Over Cognitive Radio Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol. 26, no.1, pp. 118–129, January 2008.
    [64] “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications,” ANSI/IEEE std. 802.11.
    [65] B. J. Kwak, N. O. Song and L. E. Miller, “Performance Analysis of Exponential Backoff,” IEEE/ACM Transactions on Networking, vol. 13, no. 2, pp. 343–355, April 2005.
    [66] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE Journal on Selected Areas in Communication, vol. 18, no. 3, pp. 535547, March 2000.

    QR CODE