Self-coexistence among interference-aware IEEE 802.22 networks with enhanced air-interface

Abstract IEEE 802.22 is a cognitive radio-based Wireless Regional Area Network (WRAN) standard that allows opportunistic access to idle or underutilized sub-900 MHz TV bands by unlicensed (secondary) networks. Though most of the standard has been laid out, there is still no consensus on the channel access policies for the uncoordinated secondary networks. Hence, the possibility of interference always exists. Moreover, in the absence of any control channel, the problem of establishing a connection becomes even more challenging, more so in the presence of hidden incumbents. In this paper, we address the above-mentioned self-coexistence problem among the IEEE 802.22 networks and provide novel solutions to improve the IEEE 802.22 air-interface. We use an interference-aware graph-theoretic technique and propose Utility Graph Coloring (UGC) for allocating spectrum to different IEEE 802.22 base stations such that they can coexist with the least interference, thereby maximizing the system spectrum utilization. We also consider allocation fairness among the networks in terms of minimal fairness, proportional fairness, and complete fairness. With the spectrum allocated to the IEEE 802.22 networks, we propose enhancements to the IEEE 802.22 MAC layer to maximize spectrum usage efficiency. In particular, we make use of aggregation and fragmentation of channel carriers, dynamic multiple broadcast messages, and aggressive contention resolution. Through simulation experiments, we show how the proposed techniques can increase the spectral efficiency and spectrum utilization, and still maintain fairness. We show that the spectral efficiency obtained with UGC is more than three times compared to the existing standard. The average number of collisions among the IEEE 802.22 enabled devices is significantly reduced, resulting in low connection setup delay, enhanced system performance, and higher spectrum allocation for data transmissions.

[1]  Luciano Lenzini,et al.  A Fully Distributed Game Theoretic Approach to Guarantee Self-Coexistence among WRANs , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[2]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[3]  Wei Wang,et al.  Dynamic Channel Sharing in Open-Spectrum Wireless Networks , 2005 .

[4]  William A. Arbaugh,et al.  Weighted coloring based channel assignment for WLANs , 2005, MOCO.

[5]  Arie M. C. A. Koster,et al.  Frequency assignment : models and algorithms , 1999 .

[6]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

[7]  C. Cordeiro,et al.  IEEE 802.22: the first worldwide wireless standard based on cognitive radios , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[8]  Oriol Sallent,et al.  Operating point selection for primary and secondary users in cognitive radio networks , 2009, Comput. Networks.

[9]  Lata Narayanan,et al.  Channel assignment and graph multicoloring , 2002 .

[10]  Ning Han,et al.  Spectral correlation based signal detection method for spectrum sensing in IEEE 802.22 WRAN systems , 2006, 2006 8th International Conference Advanced Communication Technology.

[11]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[12]  KatzelaI.,et al.  Channel assignment schemes for cellular mobile telecommunication systems , 2000 .

[13]  Adam Wolisz,et al.  COGNITIVE RADIOS FOR DYNAMIC SPECTRUM ACCESS - Dynamic Frequency Hopping Communities for Efficient IEEE 802.22 Operation , 2007, IEEE Communications Magazine.

[14]  Shamik Sengupta,et al.  A Game Theoretic Framework for Distributed Self-Coexistence Among IEEE 802.22 Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[15]  Milind M. Buddhikot,et al.  DIMSUMnet: new directions in wireless networking using coordinated dynamic spectrum , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[16]  Roger Wattenhofer,et al.  On the complexity of distributed graph coloring , 2006, PODC '06.

[17]  Wendong Hu,et al.  Efficient, flexible, and scalable inter-network spectrum sharing and communications in cognitive IEEE 802.22 networks , 2008, 2008 First International Workshop on Cognitive Radio and Advanced Spectrum Management.

[18]  Anant Sahai,et al.  Some Fundamental Limits on Cognitive Radio , 2004 .

[19]  Sanjeev Khanna,et al.  On wireless spectrum estimation and generalized graph coloring , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[20]  A.M. Safwat Distributed Connection Admission Control and Dynamic Channel Allocation in Ad hoc-Cellular Networks , 2006, International Conference on Digital Telecommunications (ICDT'06).

[21]  Shufang Li,et al.  Reserch on the Mechanism of WRAN Self-Coexistence , 2007, 2007 International Symposium on Electromagnetic Compatibility.

[22]  Chunming Qiao,et al.  Topological and MAI constraints on the performance of wireless CDMA sensor networks , 2004, IEEE INFOCOM 2004.

[23]  Ahmed H. Tewfik,et al.  Sequential pilot sensing of ATSC signals in IEEE 802.22 cognitive radio networks , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[24]  David G. Daut,et al.  Signature Based Spectrum Sensing Algorithms for IEEE 802.22 WRAN , 2007, 2007 IEEE International Conference on Communications.

[25]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[26]  Shamik Sengupta,et al.  Enhancements to Cognitive Radio Based IEEE 802.22 Air-Interface , 2007, 2007 IEEE International Conference on Communications.

[27]  Sai Shankar Nandagopalan,et al.  Sensing-based opportunistic channel access , 2006, Mob. Networks Appl..

[28]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[29]  Hamid Aghvami,et al.  Challenges of real-time secondary usage of spectrum , 2008, Comput. Networks.

[30]  Ian F. Akyildiz,et al.  A channel assignment algorithm for multi-radio wireless mesh networks , 2008, Comput. Commun..

[31]  Satyajayant Misra,et al.  Joint spectrum allocation and scheduling for fair spectrum sharing in cognitive radio wireless networks , 2008, Comput. Networks.

[32]  Ian F. Akyildiz,et al.  A Channel Assignment Algorithm for Multi-Radio Wireless Mesh Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[33]  D. J. A. Welsh,et al.  An upper bound for the chromatic number of a graph and its application to timetabling problems , 1967, Comput. J..

[34]  Amir Ghasemi,et al.  Spectrum sensing in cognitive radio networks: the cooperation-processing tradeoff , 2007, Wirel. Commun. Mob. Comput..

[35]  Ivan Stojmenovic,et al.  Handbook of Wireless Networks and Mobile Computing , 2002 .

[36]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.