Interference Aware Routing Game for Cognitive Radio Ad-hoc Networks
DOI:
https://doi.org/10.26636/jtit.2018.110817Keywords:
aggregate interference, end-to-end delay, routing game, network formation gameAbstract
Cognitive radio is a new communication paradigm that is able to solve the problem of spectrum scarcity in wireless networks. In this paper, interference aware routing game, (IRG), is proposed that connects the flow initiators to the destinations. A network formation game among secondary users (SUs) is formulated in which each secondary user aims to maximize its utility, while it reduces the aggregate interference on the primary users (PUs) and the end-to-end delay. In order to reduce the end-to-end delay and the accumulated interference, the IRG algorithm selects upstream neighbors in a view point of the sender. To model the interference between SUs, IRG uses the signal-to-interference-plus noise (SINR) model. The effectiveness of the proposed algorithm is validated by evaluating the aggregate interference from SUs to the PUs and end-to-end delay. A comprehensive numerical evaluation is performed, which shows that the performance of the proposed algorithm is significantly better than the Interference Aware Routing (IAR) using network formation game in cognitive radio mesh networks.
Downloads
References
[1] S. Haykin, Cognitive Dynamic Systems: Perception-Action Cycle, Radar and Radio. Cambridge: Cambridge University Press, 2012 (ISBN: 978-0521114363).
View in Google Scholar
[2] C. Cormio and K. R. Chowdhury, “A survey on MAC protocols for cognitive radio networks”, Ad Hoc Networks, vol. 7, no. 7, pp. 1315–1329, 2009.
View in Google Scholar
[3] K. B. Letaief and W. Zhang, “Cooperative communications for cognitive radio networks”, Proceedings of the IEEE, vol. 97, no. 5, pp. 878–893, 2009.
View in Google Scholar
[4] Z. Li, F. R. Yu, and M. Huang, “A distributed consensus-based cooperative spectrum-sensing scheme in cognitive radios”, IEEE Trans. on Vehic. Technol., vol. 59, no. 1, pp. 383–393, 2010.
View in Google Scholar
[5] K. R. Chowdhury and I. F. Akyildiz, “CRP: A routing protocol for cognitive radio ad hoc networks”, IEEE J. on Selec. Areas in Commun., vol. 29, no. 4, pp. 794–804, 2011.
View in Google Scholar
[6] G.-M. Zhu, I. F. Akyildiz, and G.-S. Kuo, “STOD-RP: A spectrum-tree based on-demand routing protocol for multi-hop cognitive radio networks”, in Proc. IEEE Global Telecommun. Conf. GLOBECOM 2008, New Orleans, LA, USA, 2008, pp. 1–5.
View in Google Scholar
[7] M. Caleffi, I. F. Akyildiz, and L. Paura, “OPERA: Optimal routing metric for cognitive radio ad hoc networks”, IEEE Trans. on Wireless Commun., vol. 11, no. 8, pp. 2884–2894, 2012.
View in Google Scholar
[8] K. R. Chowdhury and M. Di Felice, “SEARCH: A routing protocol for mobile cognitive radio ad-hoc networks”, Comp. Commun., vol. 32, no. 18, pp. 1983–1997, 2009.
View in Google Scholar
[9] M. Xie, W. Zhang, and K.-K. Wong, “A geometric approach to improve spectrum efficiency for cognitive relay networks”, IEEE Trans. on Wireless Commun., vol. 9, no. 1, pp. 268–281, 2010.
View in Google Scholar
[10] H. A. Al-Rawi and K.-L. A. Yau, “Routing in distributed cognitive radio networks: A survey”, Wireless Person. Commun., vol. 69, no. 4, pp. 1983–2020, 2013.
View in Google Scholar
[11] Q. Liang, X. Wang, X. Tian, F. Wu, and Q. Zhang, “Two-dimensional route switching in cognitive radio networks: A game-theoretical framework”, IEEE/ACM Trans. on Netw. TON, vol. 23, no. 4, pp. 1053–1066, 2015.
View in Google Scholar
[12] Y. Liu, L. X. Cai, and X. S. Shen, “Spectrum-aware opportunistic routing in multi-hop cognitive radio networks”, IEEE J. on Selec. Areas in Commun., vol. 30, no. 10, pp. 1958–1968, 2012.
View in Google Scholar
[13] A. Abbagnale and F. Cuomo, “Gymkhana: a connectivity-based routing scheme for cognitive radio ad hoc networks”, in Proc. IEEE INFOCOM Conf. on Comp. Commun. Workshops, San Diego, CA, USA, 2010, pp. 1–5.
View in Google Scholar
[14] Z. Yuan, J. B. Song, and Z. Han, “Interference-aware routing using network formation game in cognitive radio mesh networks”, IEEE J. on Selec. Areas in Commun., vol. 31, no. 11, pp. 2494–2503, 2013.
View in Google Scholar
[15] Q. Zhu, Z. Yuan, J. B. Song, Z. Han, and T. Başar, “Interference-aware routing game for cognitive radio multi-hop networks”, IEEE J. on Selec. Areas in Comm., vol. 30, no. 10, pp. 2006–2015, 2012.
View in Google Scholar
[16] C.-F. Shih, W. Liao, and H.-L. Chao, “Joint routing and spectrum allocation for multi-hop cognitive radio networks with route robustness consideration”, IEEE Trans. on Wireless Commun., vol. 10, no. 9, pp. 2940–2949, 2011.
View in Google Scholar
[17] S. Kamruzzaman, E. Kim, D. G. Jeong, and W. S. Jeon, “Energy-aware routing protocol for cognitive radio ad hoc networks”, IET Commun., vol. 6, no. 14, pp. 2159–2168, 2012.
View in Google Scholar
[18] T. C. Clancy, “Achievable capacity under the interference temperature model”, in Proc. IEEE INFOCOM Int. Conf. on Comp. Commun., Anchorage, AK, USA, 2007, pp. 794–802.
View in Google Scholar
[19] S. Touati, H. Boujemaa, and N. Abed, “Outage probability analysis of optimal and suboptimal interference-aware routing protocols for multi-hop underlay cognitive radio networks”, Trans. on Emerg. Telecommun. Technol., vol. 25, no. 7, pp. 736–744, 2014.
View in Google Scholar
[20] S. A. Doomari, G. Mirjalily, and J. Abouei, “Distributed game theory-based routing protocol for cognitive radio ad hoc networks”, in Proc. Int. Joint Conf. on Comp. Sc. and Softw. Engin. JCSSE, Hatyai, Thailand, 2015, pp. 201–206.
View in Google Scholar
[21] C. E. Shannon, “A mathematical theory of communication”, ACM SIGMOBILE Mob. Comp. and Commun. Rev., vol. 5, no. 1, pp. 3–55, 2001.
View in Google Scholar
[22] W. Saad, Z. Han, T. Başar, M. Debbah, and A. Hjørungnes, “Network formation games among relay stations in next generation wireless networks”, IEEE Trans. on Commun., vol. 59, no. 9, pp. 2528–2542, 2011.
View in Google Scholar
[23] J. Coimbra, G. Schütz, and N. Correia, “Energy-efficient routing algorithm for fiber-wireless access networks: A network formation game approach”, Comp. Netw., vol. 60, pp. 201–216, 2014.
View in Google Scholar
[24] H. Khanmirza and N. Yazdani, “Strategic network formation game for energy consumption balancing”, Wireless Person. Commun., vol. 84, no. 2, pp. 841–865, 2015.
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2018 Journal of Telecommunications and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
