Coexistence in Wireless Decentralized Networks

We consider a wireless communication network with a fixed number of frequency sub-bands to be shared among several transmitter-receiver pairs. In traditional frequency division (FD) systems, the available sub-bands are partitioned into disjoint clusters (frequency bands) and assigned to different users (each user transmits only in its own band). If the number of users sharing the spectrum is random, this technique may lead to inefficient spectrum utilization (a considerable fraction of the bands may remain empty most of the time). In addition, this approach inherently requires either a central network controller for frequency allocation, or cognitive radios which sense and occupy the empty bands in a dynamic fashion. These shortcomings motivate us to look for a decentralized scheme (without using cognitive radios) which allows the users to coexist, while utilizing the spectrum efficiently. We consider a frequency hopping (FH) scheme (with i.i.d. Gaussian code-books) where each user transmits over a selection of sub-bands and hops to another selection (with the same cardinality) from transmission to transmission. Developing an upper bound on the differential entropy of a mixed Gaussian random vector and via entropy power inequality, we offer a lower bound on the achievable rate of each user in the proposed scheme. Thereafter, in a setup where the number of active users and all the channel gains are unknown to transmitters, we obtain the maximum transmission rate per user to ensure a specified outage probability at a given SNR level. We demonstrate that “outage capacity” can be considerably higher in FH than the case of FD for reasonable distributions on the number of active users which guarantees a higher spectral efficiency in FH. Index Terms Frequency Hopping, Spectrum Sharing, Decentralized Networks, Mixed Gaussian Interference, -Outage Capacity

[1]  A. P. Hulbert Spectrum sharing through beacons , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[2]  Zhu Han,et al.  Cooperative Game Theory for Distributed Spectrum Sharing , 2007, 2007 IEEE International Conference on Communications.

[3]  David Tse,et al.  Spectrum Sharing Between Wireless Networks , 2008, INFOCOM.

[4]  Shlomo Shamai,et al.  Information theoretic considerations for cellular mobile radio , 1994 .

[5]  Panganamala Ramana Kumar,et al.  The transport capacity of wireless networks over fading channels , 2004, IEEE Transactions on Information Theory.

[6]  Anant Sahai,et al.  Fundamental tradeoffs in robust spectrum sensing for opportunistic frequency reuse , 2006 .

[7]  Anant Sahai,et al.  SNR Walls for Signal Detection , 2008, IEEE Journal of Selected Topics in Signal Processing.

[8]  Li-Chun Wang,et al.  Spectrum sharing for frequency hopped CDMA systems with overlaying cellular structures , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[9]  Syed Ali Jafar,et al.  Capacity Limits of Cognitive Radio with Distributed and Dynamic Spectral Activity , 2006, ICC.

[10]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: When is FDMA Sum-Rate Optimal? , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[11]  Ajit K. Chaturvedi,et al.  A code allocation protocol for maximizing throughput in CDMA based ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[12]  Shlomo Shamai,et al.  Information-theoretic considerations for symmetric, cellular, multiple-access fading channels - Part II , 1997, IEEE Trans. Inf. Theory.

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

[14]  David Tse,et al.  Asymptotically optimal water-filling in vector multiple-access channels , 2001, IEEE Trans. Inf. Theory.

[15]  Nelson Sollenberger,et al.  Performance and implementation of dynamic frequency hopping in limited-bandwidth cellular systems , 2002, IEEE Trans. Wirel. Commun..

[16]  Haitao Zheng,et al.  Distributed spectrum allocation via local bargaining , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[17]  Jeffrey H. Reed,et al.  Outage probability based comparison of underlay and overlay spectrum sharing techniques , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[18]  K. J. Liu,et al.  Dynamic Spectrum Sharing : A Game Theoretical Overview , 2022 .

[19]  Jaap Haartsen,et al.  BLUETOOTH—The universal radio interface for ad hoc, wireless connectivity , 1998 .

[20]  Andrea J. Goldsmith,et al.  Competition in Wireless Systems via Bayesian Interference Games , 2007, ArXiv.

[21]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[22]  Suhas N. Diggavi,et al.  Even One-Dimensional Mobility Increases the Capacity of Wireless Networks , 2005, IEEE Transactions on Information Theory.

[23]  Jennifer Price,et al.  Decentralized Rate Assignments in a Multi-Sector CDMA Network , 2006 .

[24]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[25]  Amir Ghasemi,et al.  Fundamental limits of spectrum-sharing in fading environments , 2007, IEEE Transactions on Wireless Communications.

[26]  Shlomo Shamai,et al.  Spectral Efficiency of CDMA with Random Spreading , 1999, IEEE Trans. Inf. Theory.

[27]  Roch Guérin,et al.  Distributed Uplink Scheduling in CDMA Networks , 2007, Networking.

[28]  J.J. Garcia-Luna-Aceves,et al.  Distributed assignment of codes for multihop packet-radio networks , 1997, MILCOM 97 MILCOM 97 Proceedings.

[29]  Giuseppe Caire,et al.  System capacity of F-TDMA cellular systems , 1998, IEEE Trans. Commun..

[30]  Leandros Tassiulas,et al.  Distributed topology construction of Bluetooth wireless personal area networks , 2005, IEEE Journal on Selected Areas in Communications.

[31]  Joseph Mitola,et al.  Cognitive Radio An Integrated Agent Architecture for Software Defined Radio , 2000 .

[32]  David Tse,et al.  Linear multiuser receivers in random environments , 2000, IEEE Trans. Inf. Theory.

[33]  Giuseppe Caire,et al.  System capacity of F-TDMA cellular systems , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[34]  Roy D. Yates,et al.  Capacity of Interference Channels With Partial Transmitter Cooperation , 2007, IEEE Transactions on Information Theory.

[35]  Marwan Krunz,et al.  CDMA-based MAC protocol for wireless ad hoc networks , 2003, MobiHoc '03.

[36]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[37]  Anant Sahai,et al.  What is a Spectrum Hole and What Does it Take to Recognize One? , 2009, Proceedings of the IEEE.

[38]  S. Srinivasa,et al.  The Throughput Potential of Cognitive Radio: A Theoretical Perspective , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[39]  S. Mattisson,et al.  Bluetooth-a new low-power radio interface providing short-range connectivity , 2000, Proceedings of the IEEE.

[40]  R.T. Maheswaran,et al.  Decentralized network resource allocation as a repeated noncooperative market game , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[41]  Cristina Comaniciu,et al.  Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[42]  R.A. Berry,et al.  Spectrum sharing with distributed interference compensation , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[43]  David Tse,et al.  Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers , 1999, IEEE Trans. Inf. Theory.

[44]  H. Yanikomeroglu,et al.  Dynamic frequency hopping in cellular fixed relay networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[45]  Michael Gastpar,et al.  On Capacity Under Receive and Spatial Spectrum-Sharing Constraints , 2007, IEEE Transactions on Information Theory.

[46]  Dharma P. Agrawal,et al.  Ad Hoc and Sensor Networks: Theory and Applications , 2006 .

[47]  Patrick Mitran,et al.  Achievable rates in cognitive radio channels , 2006, IEEE Transactions on Information Theory.

[48]  I.D. O'Donnell,et al.  Spectrum sharing radios , 2006, IEEE Circuits and Systems Magazine.

[49]  Ivana Maric,et al.  Fundamentals of dynamic frequency hopping in cellular systems , 2001, IEEE J. Sel. Areas Commun..

[50]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[51]  Sandeep Chennakeshu,et al.  Capacity analysis of a TDMA-based slow-frequency-hopped cellular system , 1996 .