This Article 
 Bibliographic References 
 Add to: 
Performance of Cognitive Radio-Based Wireless Mesh Networks
January 2011 (vol. 10 no. 1)
pp. 122-135
Nizar Bouabdallah, INRIA, Rennes
Brent Ishibashi, University Waterloo, Waterloo
Raouf Boutaba, University Waterloo, Waterloo
Cognitive radio presents a new approach to wireless spectrum utilization and management. In this work, the potential performance improvement gained by applying cognitive radio to wireless mesh networks is investigated. Specifically, the potential benefits in terms of QoS provided to users and the efficiency of resource utilization are quantified in a system consisting of a collection of one or more service provider wireless networks. To achieve this, we formulate the problem mathematically using integer linear programming. It is shown that the cognitive radio abilities provide an advantage over the classical network, either by improving QoS through increasing the probability of accepting connection requests, or by reducing the resources needed to fulfill the QoS requirements of users. This advantage is gained without impacting the service of primary clients. More importantly, we show that virtual wireless networks can be created, utilizing only the residual wasted bandwidth of the primary service providers. These virtual networks are able to support large volumes of users, while still ensuring that QoS reliability requirements, such as acceptance probability guarantees, are achieved.

[1] MIT Roofnet,, 2010.
[2] Seattle Wireless, http:/, 2010.
[3] R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," Proc. ACM MobiCom, Sept. 2004.
[4] R. Draves, J. Padhye, and B. Zill, "Comparison of Routing Metrics for Static Multi-Hop Wireless Networks," Proc. ACM SIGCOMM, Sept. 2004.
[5] D. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A High Throughput Path Metric for Multi-Hop Wireless Routing," Proc. ACM MobiCom, Sept. 2003.
[6] M.A. McHenry et al., "Chicago Spectrum Occupancy Measurements & Analysis and a Long-Term Studies Proposal," Proc. ACM First Int'l Workshop Technology and Policy for Accessing Spectrum, 2006.
[7] FCC Spectrum Policy Task Force Report, Federal Communication Commission (USA), ET Docket No. 02-135, Nov. 2002.
[8] Y.T. Hou, Y. Shi, and H.D. Sherali, "Spectrum Sharing for Multi-Hop Networking with Cognitive Radios," IEEE J. Selected Area in Comm., vol. 26, no. 1, pp. 146-155, Jan. 2008.
[9] K.R. Chowdhury and I.F. Akyildiz, "Cognitive Wireless Mesh Networks with Dynamic Spectrum Access," IEEE J. Selected Area in Comm., vol. 26, no. 1, pp. 168-181, Jan. 2008.
[10] K. Yang and X. Wang, "Cross-Layer Network Planning for Multi-Radio Multi-Channel Cognitive Wireless Networks," IEEE Trans. Comm., vol. 56, no. 10, pp. 1705-1714, Oct. 2008.
[11] J. MitolaIII and G.Q. MaguireJr., "Cognitive Radio: Making Software Radios More Personal," IEEE Personal Comm., vol. 6, no. 4, pp. 13-18, Aug. 1999.
[12] S. Haykin, "Cognitive Radio: Brain-Empowered Wireless Communications," IEEE J. Selected Areas in Comm., vol. 23, no. 2, pp. 201-220, Feb. 2005.
[13] C. Cordeiro et al., "IEEE 802.22: The First Worldwide Wireless Standard Based on Cognitive Radios," Proc. First IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks, pp. 328-337, Nov. 2005.
[14] M. Much et al., "IEEE P1900.B: Coexistence Support for Reconfigurable, Heterogeneous Air Interfaces," Proc. Second IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks, pp. 381-389, Apr. 2007.
[15] N. Devroye, P. Mitran, and V. Tarokh, "Achievable Rates in Cognitive Radio Channels," IEEE Trans. Information Theory, vol. 52, no. 5, pp. 1813-1827, May 2006.
[16] S.A. Jafar and S. Srinivasa, "Capacity Limits of Cognitive Radio with Distributed and Dynamic Spectral Activity," IEEE J. Selected Areas in Comm., vol. 25, no. 3, pp. 529-537, Apr. 2007.
[17] M. Alicherry, R. Bhatia, and L. Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multi-Radio Wireless Mesh Networks," Proc. ACM MobiCom, pp. 58-72, Sept. 2005.
[18] X. Lin and S. Rasool, "A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad Hoc Wireless Networks," Proc. IEEE INFOCOM, May 2007.
[19] A. Karnik, A. Iyer, and C. Rosenberg, "Throughput-Optimal Configuration of Fixed Wireless Networks," IEEE Trans. Networking, vol. 16, no. 5, pp. 1161-1174, Oct. 2008.
[20] B. Ishibashi, N. Bouabdallah, and R. Boutaba, "QoS Performance Analysis of Cognitive Radio-Based Virtual Wireless Networks," Proc. INFOCOM, Apr. 2008.
[21] L. Qiu, Y. Zhang, F. Wang, M.K. Han, and R. Mahajan, "A General Model of Wireless Interference," Proc. MobiCom, Sept. 2007.
[22] ILOG CPLEX, http:/, 2010.

Index Terms:
Cognitive radio, wireless mesh networks, spectrum sharing, performance evaluation.
Nizar Bouabdallah, Brent Ishibashi, Raouf Boutaba, "Performance of Cognitive Radio-Based Wireless Mesh Networks," IEEE Transactions on Mobile Computing, vol. 10, no. 1, pp. 122-135, Jan. 2011, doi:10.1109/TMC.2010.149
Usage of this product signifies your acceptance of the Terms of Use.