Broadcasting energy efficiency limits in wireless networks

Broadcasting allows efficient information sharing and fusion in wireless networks. In this paper, the energy efficiency limits in wireless broadcasting, defined as the minimal achievable broadcast energy consumption per bit (BEB), are studied. Specifically, we consider that a source node broadcasts information bits in a planar disk region A. And n relay nodes, which assist the broadcasting, are also placed in A. The limits are studied for both arbitrary and random wireless networks, under both non-cooperative and cooperative relay transmissions models. Closed form expressions are obtained. The results show that the minimal BEB, in general, decreases polynomially with n, and increases polynomially with the area of A. Cooperative relay transmissions offer at most a constant gain, in terms of the minimal BEB, over noncooperative transmissions, except for the free space propagation. As an example of application, our results are utilized in the study of wireless sensor networks, where the broadcast information fusion strategy is described and analyzed.

[1]  Panganamala Ramana Kumar,et al.  An achievable rate for the multiple-level relay channel , 2005, IEEE Transactions on Information Theory.

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

[3]  Georgios B. Giannakis,et al.  On energy efficiency and optimum resource allocation of relay transmissions in the low-power regime , 2005, IEEE Transactions on Wireless Communications.

[4]  Claude E. Shannon,et al.  A Mathematical Theory of Communications , 1948 .

[5]  Wei Yu,et al.  Dual optimization methods for multiuser orthogonal frequency division multiplex systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[6]  Dimitrios Hatzinakos,et al.  A Cross-Layer Architecture of Wireless Sensor Networks for Target Tracking , 2007, IEEE/ACM Transactions on Networking.

[7]  Roy D. Yates,et al.  Efficient multihop broadcast for wideband systems , 2003, Multiantenna Channels: Capacity, Coding and Signal Processing.

[8]  Dimitrios Hatzinakos,et al.  Cooperative transmission in poisson distributed wireless sensor networks: protocol and outage probability , 2006, IEEE Transactions on Wireless Communications.

[9]  Jean-Pierre Hubaux,et al.  Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues , 2002, MobiCom '02.

[10]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[11]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[12]  Michael Gastpar,et al.  Power, spatio-temporal bandwidth, and distortion in large sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[13]  Aaron D. Wyner,et al.  Coding Theorems for a Discrete Source With a Fidelity CriterionInstitute of Radio Engineers, International Convention Record, vol. 7, 1959. , 1993 .

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

[15]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[16]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[17]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[18]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

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

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

[21]  A.P. Petropulu,et al.  A new wireless network medium access protocol based on cooperation , 2005, IEEE Transactions on Signal Processing.

[22]  Roy D. Yates,et al.  Cooperative multicast for maximum network lifetime , 2005 .

[23]  Anthony Ephremides,et al.  Energy-Efficient Broadcast and Multicast Trees in Wireless Networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[24]  Weifa Liang,et al.  Constructing minimum-energy broadcast trees in wireless ad hoc networks , 2002, MobiHoc '02.

[25]  Anna Scaglione,et al.  On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks , 2002, MobiCom '02.