Abstract
Cognitive radio (CR)-based wireless mesh networks (WMNs) provide a very suitable framework for secondary users’ (SUs’) transmissions. When designing routing techniques in CR-WMNs, we need to consider the aggregate interference from the SUs to PUs. Although the interference from a single SU that is outside the PUs’ footprints is small, the aggregate interference from a great number of SUs transmitting at the same time may be significant, and this will greatly influence the PUs’ performance. Therefore, in this paper, we develop a distributed routing algorithm using the network formation game to minimize the aggregate interference from the SUs to the PUs. The proposed distributed algorithm can avoid the problems in the centralized routing solution, such as the high computation complexity and high information-gathering delay. Simulation results show that the proposed framework can provide better routes in terms of interference to the PUs compared to the Dijkstra’s shortest path algorithm, and the distributed solution shows near optimum compared to the upper bound.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hossain, E., Niyato, D., Han, Z.: Dynamic Spectrum Access in Cognitive Radio Networks. Cambridge University Press, UK (2009)
Chowdhury, K.R., Akyildiz, I.F.: Cognitive Wireless Mesh Networks with Dynamic Spectrum Access. IEEE Journal on Selected Areas in Communications 26(1), 168–181 (2008)
Ileri, O., Samardzija, D., Sizer, T., Mandayam, N.B.: Demand Responsive Pricing and Competitive Spectrum Allocation Via a Spectrum Server. In: Proc. IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks, Baltimore, MD, US, November 8-11, pp. 194–202 (2005)
Etkin, R., Parekh, A., Tse, D.: Spectrum Sharing For Unlicensed Bands. In: Proc. IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks, Baltimore, MD, US, November 8-11, pp. 251–258 (2005)
Kim, D.I., Le, L.B., Hossain, E.: Joint Rate and Power Allocation for Cognitive Radios in Dynamic Spectrum Access Environment. IEEE Transactions on Wireless Communications 7(12), 5517–5527 (2008)
Parissidis, G., Karaliopoulos, M., Spyropoulos, T., Plattner, B.: Interference-Aware Routing in Wireless Multihop Networks. IEEE Transactions on Mobile Computing 10(5), 716–733 (2011)
Saad, W., Han, Z., Debbah, M., Hjorungnes, A., Basar, T.: A Game-Based Self-Organizing Uplink Tree for VoIP Services in IEEE 802.16j Networks. In: Proc. IEEE International Conference on Communications, Dresden, Germany (June 2009)
Clancy, T.C.: Achievable Capacity Under the Interference Temperature Model. In: Proc. IEEE International Conference on Computer Communications, Anchorage, AK, US, pp. 794–802 (May 2007)
Yucek, T., Arslan, H.: A Survey of Spectrum Sensing Algorithms for Cognitive Radio Applications. IEEE Communications Surveys and Tutorials 11, 116–130 (2009)
Han, Z., Liu, K.J.R.: Resource Allocation For Wireless Networks: Basics, Techniques, and Applications. Cambridge University Press, UK (2008)
IEEE 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications
Yuan, Z., Song, J.B., Han, Z.: Interference Minimization Routing and Scheduling in Cognitive Radio Wireless Mesh Networks. In: IEEE Wireless Communications and Networking Conference, Sydney, Australia, pp. 1–6 (April 2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Yuan, Z., Song, J.B., Han, Z. (2012). Network Formation Game for Interference Minimization Routing in Cognitive Radio Mesh Networks. In: Krishnamurthy, V., Zhao, Q., Huang, M., Wen, Y. (eds) Game Theory for Networks. GameNets 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35582-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-35582-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35581-3
Online ISBN: 978-3-642-35582-0
eBook Packages: Computer ScienceComputer Science (R0)