Decentralized Wireless Networks: Spread Spectrum Communications Revisited

This paper addresses a decentralized wireless networks of K separate transmitter-receiver pairs. Users treat each other as noise and there is no central controller to assign the resources to the users. Each user randomly spreads the symbols in its Gaussian codewords by the so-called signatures of spreading gain N. Any receiver is aware of the signatures of its affiliated transmitter, however, it is unaware of the signatures of other users. This makes the interference plus noise at each receiver be mixed Gaussian, and hence, there is no closed expression for the achievable rates of users. Invoking conditional entropy power inequality and a key upper bound on the differential entropy of a mixed Gaussian random vector, we develop a lower bound on the achievable rates of users. This lower bound has the same signal-to-noise ratio (SNR) scaling as that of the exact achievable rate. It is shown that the sum multiplexing gain (SMG) in the network can be made arbitrarily close to (K/N) for any finite values of K and N where K ≤ N. The effect of matched filtering is studied in the particular case where the signatures are constructed over a binary alphabet. It is established that the SMG of the network is larger than (1/2e) regardless of the value of K as long as N = 2 and the signatures are generated according to a proper nonuniform distribution. This paper is concluded by a section on signature design in the finite SNR regime. The main observation is that for any two different methods A and B of designing the signatures, if method A results in a larger achievable rate per user for sufficiently large SNR values, then construction B is likely to yield larger achievable rates for sufficiently small values of SNR. This behavior is attributed to the interplay between two critical factors, namely, the multiplexing gain per user and what we refer to as the interference entropy factor.

[1]  Ralf R. Müller Multiuser receivers for randomly spread signals: Fundamental limits with and without decision-feedback , 2001, IEEE Trans. Inf. Theory.

[2]  Andrew J. Viterbi,et al.  When not to spread spectrum - A sequel , 1985, IEEE Communications Magazine.

[3]  Giuseppe Caire,et al.  Suboptimality of TDMA in the low-power regime , 2004, IEEE Transactions on Information Theory.

[4]  Giuseppe Caire,et al.  Modulation and coding for the Gaussian collision channel , 2000, IEEE Trans. Inf. Theory.

[5]  Kamyar Moshksar,et al.  A new approach to improve multiplexing gain in decentralized networks via frequency hopping and repetition coding , 2009, 2009 IEEE International Symposium on Information Theory.

[6]  A.J. Viterbi,et al.  Spread spectrum communications: myths and realities , 2002, IEEE Communications Magazine.

[7]  Sergio Verdú,et al.  Spectral efficiency in the wideband regime , 2002, IEEE Trans. Inf. Theory.

[8]  Dudley,et al.  Real Analysis and Probability: Measurability: Borel Isomorphism and Analytic Sets , 2002 .

[9]  Klaus Fritzsche,et al.  From holomorphic functions to complex manifolds , 2002 .

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

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

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

[13]  B. Bollobás Linear analysis : an introductory course , 1990 .

[14]  W. S. Wong New Protocol Sequences for Random-Access Channels Without Feedback , 2007, IEEE Transactions on Information Theory.

[15]  Thomas M. Cover,et al.  Network Information Theory , 2001 .

[16]  Kamyar Moshksar,et al.  On the design of PN codes in decentralized networks , 2009, 2009 IEEE International Symposium on Information Theory.

[17]  Amos Lapidoth,et al.  Nearest neighbor decoding for additive non-Gaussian noise channels , 1996, IEEE Trans. Inf. Theory.

[18]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

[19]  Kenneth W. Shum,et al.  Shift-Invariant Protocol Sequences for the Collision Channel Without Feedback , 2009, IEEE Transactions on Information Theory.

[20]  James L. Massey,et al.  The collision channel without feedback , 1985, IEEE Trans. Inf. Theory.