Asymptotic analysis of multistage cooperative broadcast in wireless networks

Cooperative broadcast aims to deliver a source message to a locally connected network by means of collaborating nodes. In traditional architectures, node cooperation has been at the network layer. Recently, physical layer cooperative schemes have been shown to offer several advantages over the network layer approaches. This form of cooperation employs distributed transmission resources at the physical layer as a single radio with spatial diversity. In decentralized cooperation schemes, collaborating nodes make transmission decisions based on the quality of the received signal, which is the only parameter available locally. In this case, critical parameters that influence the broadcast performance include the source/relay transmission powers and the decoding threshold (the minimum signal-to-noise ratio (SNR) required to decode a transmission). We study the effect of these parameters on the number of nodes reached by cooperative broadcast. In particular, we show that there exists a phase transition in the network behavior: if the decoding threshold is below a critical value, the message is delivered to the whole network. Otherwise, only a fraction of the nodes is reached, which is proportional to the source transmit power. Our approach is based on the idea of continuum approximation, which yields closed-form expressions that are accurate when the network density is high.

[1]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[2]  Halim Yanikomeroglu,et al.  Multihop diversity in wireless relaying channels , 2004, IEEE Transactions on Communications.

[3]  Sergio Barbarossa,et al.  Distributed space-time coding strategies for wideband multihop networks: regenerative vs. non-regenerative relays , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[5]  Mostafa Kaveh,et al.  Exact symbol error probability of a Cooperative network in a Rayleigh-fading environment , 2004, IEEE Transactions on Wireless Communications.

[6]  Anna Scaglione,et al.  A continuum approach to dense wireless networks with cooperation , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  J. W. Brown,et al.  Complex Variables and Applications , 1985 .

[8]  Uri Erez,et al.  A Capacity Theorem for Cooperative Multicasting in Large Wireless Networks , 2004 .

[9]  Elza Erkip,et al.  Increasing uplink capacity via user cooperation diversity , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[10]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[11]  Vladimir Vapnik,et al.  Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities , 1971 .

[12]  Anna Scaglione,et al.  Opportunistic large arrays: cooperative transmission in wireless multihop ad hoc networks to reach far distances , 2003, IEEE Trans. Signal Process..

[13]  R. Laroia,et al.  Opportunistic beamforming using dumb antennas , 2002, Proceedings IEEE International Symposium on Information Theory,.

[14]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

[15]  Thomas G. Robertazzi,et al.  Critical connectivity phenomena in multihop radio models , 1989, IEEE Trans. Commun..

[16]  Anna Scaglione,et al.  Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks , 2006, IEEE Transactions on Wireless Communications.

[17]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[18]  Gregory W. Wornell,et al.  Fundamental limits and scaling behavior of cooperative multicasting in wireless networks , 2006, IEEE Transactions on Information Theory.

[19]  Alejandro Ribeiro,et al.  Symbol error probabilities for general Cooperative links , 2004, IEEE Transactions on Wireless Communications.

[20]  Roy D. Yates,et al.  Cooperative multihop broadcast for wireless networks , 2004, IEEE Journal on Selected Areas in Communications.

[21]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[22]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[23]  Philippe Jacquet,et al.  Geometry of information propagation in massively dense ad hoc networks , 2004, MobiHoc '04.

[24]  Helmut Bölcskei,et al.  Performance limits of amplify-and-forward based fading relay channels , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[26]  A. Scaglione,et al.  Coverage analysis of cooperative broadcast in wireless networks , 2004, IEEE 5th Workshop on Signal Processing Advances in Wireless Communications, 2004..

[27]  Patrick Thiran,et al.  Connectivity vs capacity in dense ad hoc networks , 2004, IEEE INFOCOM 2004.

[28]  Sanjeev R. Kulkarni,et al.  Upper bounds to transport capacity of wireless networks , 2004, IEEE Transactions on Information Theory.

[29]  Halim Yanikomeroglu,et al.  A theoretical characterization of the multihop wireless communications channel with diversity , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[30]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[31]  Michael Gastpar,et al.  On the capacity of wireless networks: the relay case , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[32]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[33]  Yu Chang,et al.  Application of space-time linear block codes to parallel wireless relays in mobile ad hoc networks , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[34]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[35]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[36]  Yan Mei,et al.  Parallel wireless mobile relays with space-time modulations , 2004, IEEE Workshop on Statistical Signal Processing, 2003.

[37]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2005, Ad Hoc Networks.

[38]  Anna Scaglione,et al.  Message propagation in a cooperative network with asynchronous receptions , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[39]  Anna Scaglione,et al.  Signal acquisition for cooperative transmissions in multi-hop ad-hoc networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.