Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks

Broadcasting is a method that allows the distributed nodes in a wireless sensor network to share its data efficiently among each other. Due to the limited energy supplies of a sensor node, energy efficiency has become a crucial issue in the design of broadcasting protocols. In this paper, we analyze the energy savings provided by a cooperative form of broadcast, called the opportunistic large arrays (OLA), and compare it to the performance of conventional multi-hop networks where no cooperation is utilized for transmission. The cooperation in OLA allows the receivers to utilize for detection the accumulation of signal energy provided by the transmitters that are relaying the same symbol. In this work, we derive the optimal energy allocation policy that minimizes the total energy cost of the OLA network subject to the SNR (or BER) requirements at all receivers. Even though the cooperative broadcast protocol provides significant energy savings, we prove that the optimum energy assignment for cooperative networks is an NP-complete problem and, thus, requires high computational complexity in general. We then introduce several suboptimal yet scalable solutions and show the significant energy-savings that one can obtain even with the approximate solutions

[1]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[2]  Xiang-Yang Li,et al.  Minimum-Energy Broadcasting in Static Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[3]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[4]  David A. Maltz,et al.  The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

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

[6]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[7]  Anna Scaglione,et al.  Asymptotic analysis of multistage cooperative broadcast in wireless networks , 2006, IEEE Transactions on Information Theory.

[8]  Niki Pissinou,et al.  Efficient solutions to multicast routing in communication networks , 1996, Mob. Networks Appl..

[9]  Anna Scaglione,et al.  A scalable synchronization protocol for large scale sensor networks and its applications , 2005, IEEE Journal on Selected Areas in Communications.

[10]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

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

[12]  Robert M. Gray,et al.  Toeplitz and Circulant Matrices: A Review , 2005, Found. Trends Commun. Inf. Theory.

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

[14]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[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]  Antonia Vecchio,et al.  A Bound for the Inverse of a Lower Triangular Toeplitz Matrix , 2002, SIAM J. Matrix Anal. Appl..

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

[18]  PissinouNiki,et al.  Efficient solutions to multicast routing in communication networks , 1996 .

[19]  Anthony Ephremides,et al.  On the construction of 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).

[20]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[21]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

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

[23]  Gene Tsudik,et al.  Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks , 1999, DIALM '99.

[24]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[25]  Anna Scaglione,et al.  Broadband is power: internet access through the power line network , 2003, IEEE Communications Magazine.

[26]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

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

[28]  Anthony Ephremides,et al.  Energy concerns in wireless networks , 2002, IEEE Wirel. Commun..

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

[30]  Nathan Ickes,et al.  Energy-centric enabling tecumologies for wireless sensor networks , 2002, IEEE Wireless Communications.

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

[32]  John G. Proakis,et al.  Digital Communications , 1983 .