A Distributed Algorithm to Achieve Transparent Coexistence for a Secondary Multi-Hop MIMO Network

The transparent coexistence (TC) paradigm allows simultaneous activation of the secondary users with the primary users as long as their interference to the primary users can be properly canceled. This paradigm has the potential to offer much more efficient spectrum sharing than the traditional interweave paradigm. In this paper, we design a distributed algorithm to achieve this paradigm for a secondary multi-hop network. For interference cancelation (IC), we employ MIMO at secondary nodes. We present a distributed iterative algorithm to maximize each secondary session's throughput while meeting all IC requirements under TC. By maintaining two local sets for each node, we can keep track of the node's IC responsibility. Although no explicit node ordering is maintained in our distributed algorithm, we prove that our distributed data structure at each node (with the use of two local sets) can be mapped to an explicit global node ordering for IC among all nodes in the network. This guarantees that each active node's degree-of-freedoms allocated for IC is feasible at the physical layer. Our algorithm is iterative in nature and all steps can be accomplished based on local information exchange among the neighboring nodes. We present the simulation results to show that the performance of our distributed algorithm is highly competitive when compared with an upper bound solution from the corresponding centralized problem.

[1]  Branka Vucetic,et al.  Cooperative Spectrum Sharing in Cognitive Radio Networks With Multiple Antennas , 2011, IEEE Transactions on Signal Processing.

[2]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[3]  H. Sherali,et al.  Applied Optimization Methods for Wireless Networks: Methods for Near-optimal and Approximation Solutions , 2014 .

[4]  G.S. Smith,et al.  A direct derivation of a single-antenna reciprocity relation for the time domain , 2004, IEEE Transactions on Antennas and Propagation.

[5]  Andrea J. Goldsmith,et al.  Breaking Spectrum Gridlock With Cognitive Radios: An Information Theoretic Perspective , 2009, Proceedings of the IEEE.

[6]  Georgios B. Giannakis,et al.  Optimal resource allocation for MIMO ad hoc cognitive radio networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[7]  Ying-Chang Liang,et al.  Exploiting Multi-Antennas for Opportunistic Spectrum Sharing in Cognitive Radio Networks , 2007, IEEE Journal of Selected Topics in Signal Processing.

[8]  Swarun Kumar,et al.  JMB: scaling wireless capacity with user demands , 2012, SIGCOMM '12.

[9]  Ying-Chang Liang,et al.  Design of Learning-Based MIMO Cognitive Radio Systems , 2009, IEEE Transactions on Vehicular Technology.

[10]  Hanif D. Sherali,et al.  Spectrum Sharing for Multi-Hop Networking with Cognitive Radios , 2008, IEEE Journal on Selected Areas in Communications.

[11]  Shmuel Zaks,et al.  Optimal Distributed Algorithms for Sorting and Ranking , 1985, IEEE Transactions on Computers.

[12]  Xu Yuan,et al.  Toward Transparent Coexistence for Multihop Secondary Cognitive Radio Networks , 2015, IEEE Journal on Selected Areas in Communications.

[13]  Xu Yuan,et al.  UPS: A United Cooperative Paradigm for Primary and Secondary Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[14]  Anthony Man-Cho So,et al.  Optimal Spectrum Sharing in MIMO Cognitive Radio Networks via Semidefinite Programming , 2011, IEEE Journal on Selected Areas in Communications.

[15]  Sudharman K. Jayaweera,et al.  Ieee Transactions on Wireless Communications, Accepted for Publication Asymmetric Cooperative Communications Based Spectrum Leasing via Auctions in Cognitive Radio Networks , 2022 .

[16]  Xu Yuan,et al.  Beyond interference avoidance: On transparent coexistence for multi-hop secondary CR networks , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[17]  Umberto Spagnolini,et al.  Spectrum Leasing to Cooperating Secondary Ad Hoc Networks , 2008, IEEE Journal on Selected Areas in Communications.

[18]  D. Jhonson The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007 .

[19]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[20]  Mingquan Wu,et al.  Exploiting MIMO antennas in cooperative cognitive radio networks , 2011, 2011 Proceedings IEEE INFOCOM.

[21]  Xinyu Zhang,et al.  Adaptive feedback compression for MIMO networks , 2013, MobiCom.

[22]  Yiwei Thomas Hou,et al.  A DoF-Based Link Layer Model for Multi-Hop MIMO Networks , 2014, IEEE Transactions on Mobile Computing.

[23]  Y. Thomas Hou,et al.  Cognitive radio communications and networks: principles and practice , 2012 .

[24]  Brian M. Sadler,et al.  COGNITIVE RADIOS FOR DYNAMIC SPECTRUM ACCESS - Dynamic Spectrum Access in the Time Domain: Modeling and Exploiting White Space , 2007, IEEE Communications Magazine.

[25]  Qian Zhang,et al.  Stackelberg game for utility-based cooperative cognitiveradio networks , 2009, MobiHoc '09.

[26]  Kang G. Shin,et al.  NEMOx: scalable network MIMO for wireless networks , 2013, MobiCom.

[27]  Xu Yuan,et al.  Achieving transparent coexistence in a multi-hop secondary network through distributed computation , 2014, 2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC).