Interference Aware Routing Game for Cognitive Radio Multi-Hop Networks

In this paper, we introduce a distributed dynamic routing algorithm in multi-hop cognitive radio (CR) networks, in which secondary users (SUs) want to minimize their interference to the primary users (PUs) while keeping the delay along the route low. We employ a cognitive pilot channel (CPC) for SUs to be able to access the information about PUs, including PUs' locations and channel conditions. Medial axis with a relaxation factor is used as a reference path for the routing, along which we develop a hierarchical structure for multiple sources to reach their destinations. We introduce a temporal and spatial dynamic non-cooperative game to model the interactions among the SUs as well as their influences on the PUs, and obtain by backward induction a set of mixed (behavioral) Nash equilibrium strategies. We also employ a multi-stage fictitious play learning algorithm for distributed routing, which minimizes the overall interference from the SUs to the PUs, as well as the average packet delay along the route from the SU nodes to their destinations. Simulation results show that our proposed algorithm can avoid congestion in the CR network and minimize delay while keeping the interference level low.

[1]  W. Chan,et al.  Pollaczek-Khinchin formula for the M/G/1 queue in discrete time with vacations , 1997 .

[2]  Dusit Niyato,et al.  Game Theory in Wireless and Communication Networks: Fundamentals of game theory , 2011 .

[3]  Jie Gao,et al.  MAP: Medial axis based geometric routing in sensor networks , 2007, Wirel. Networks.

[4]  Ekram Hossain,et al.  Dynamic Spectrum Access and Management in Cognitive Radio Networks: Introduction , 2009 .

[5]  Walid Saad,et al.  Game Theory in Wireless and Communication Networks: Applications of game theory in communications and networking , 2011 .

[6]  William A. Arbaugh,et al.  Dynamic spectrum access in cognitive radio networks , 2006 .

[7]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[8]  Serge Fdida,et al.  Multihop cognitive radio networks: to route or not to route , 2009, IEEE Network.

[9]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[10]  Quanyan Zhu,et al.  Hierarchical Network Formation Games in the Uplink of Multi-Hop Wireless Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[11]  Kentaro Nishimori,et al.  Cognitive Mesh Network Under Interference from Primary User , 2008, Wirel. Pers. Commun..

[12]  Zhu Han,et al.  Resource Allocation for Wireless Networks: Basics, Techniques, and Applications , 2008 .

[13]  Marcin Filo,et al.  Cognitive pilot channel: Enabler for radio systems coexistence , 2009, 2009 Second International Workshop on Cognitive Radio and Advanced Spectrum Management.

[14]  A. Ghasemi,et al.  Collaborative spectrum sensing for opportunistic access in fading environments , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[15]  Sana Ben Jemaa,et al.  Common Pilot Channel for network selection , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[16]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[17]  Frank H. P. Fitzek,et al.  Cooperation in Wireless Networks: Principles and Applications , 2006 .

[18]  Songwu Lu,et al.  SAMER: Spectrum Aware Mesh Routing in Cognitive Radio Networks , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[19]  J. Perez-Romero,et al.  Cognitive Pilot Channel Enabling Spectrum Awareness , 2009, 2009 IEEE International Conference on Communications Workshops.

[20]  Mihaela van der Schaar,et al.  Distributed Resource Management in Multihop Cognitive Radio Networks for Delay-Sensitive Transmission , 2009, IEEE Transactions on Vehicular Technology.

[21]  Lei Ding,et al.  ROSA: distributed joint routing and dynamic spectrum allocation in cognitive radio ad hoc networks , 2009, MSWiM '09.

[22]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[23]  Xinbing Wang,et al.  Spectrum Sharing in Cognitive Radio Networks—An Auction-Based Approach , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Yiwei Thomas Hou,et al.  A Distributed Optimization Algorithm for Multi-Hop Cognitive Radio Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[25]  F. Richard Yu,et al.  Prediction-Based Topology Control and Routing in Cognitive Radio Mobile Ad Hoc Networks , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.