A simple cooperative transmission protocol for energy-efficient broadcasting over multi-hop wireless networks

This paper analyzes a broadcasting technique for wireless multi-hop sensor networks that uses a form of cooperative diversity called opportunistic large arrays (OLAs). We propose a method for autonomous scheduling of the nodes, which limits the nodes that relay and saves as much as 32% of the transmit energy compared to other broadcast approaches, without requiring global positioning system (GPS), individual node addressing, or inter-node interaction. This energy-saving is a result of cross-layer interaction, in the sense that the medium access control (MAC) and routing functions are partially executed in the physical (PHY) layer. Our proposed method is called OLA with a transmission threshold (OLA-T), where a node compares its received power to a threshold to decide if it should forward. We also investigate OLA with variable threshold (OLA-VT), which optimizes the thresholds as a function of level. OLA-T and OLA-VT are compared with OLA broadcasting without a transmission threshold, each in their minimum energy configuration, using an analytical method under the orthogonal and continuum assumptions. The trade-off between the number of OLA levels (or hops) required to achieve successful network broadcast and transmission energy saved is investigated. The results based on the analytical assumptions are confirmed with Monte Carlo simulations.

[1]  Yaron Shany.  Toward an explicit construction of nonlinear codes exceeding the Tsfasman-Vladut-Zink bound , 2004, IEEE Transactions on Information Theory.

[2]  Dennis Goeckel,et al.  Asynchronous cooperative diversity , 2006, IEEE Transactions on Wireless Communications.

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

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

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

[6]  Edoardo S. Biagioni,et al.  Algorithms for Communication in Wireless multi-hop ad hoc Networks using Broadcasts in Opportunistic Large Arrays (OLA) , 2007, 2007 16th International Conference on Computer Communications and Networks.

[7]  TseD. N.C.,et al.  Cooperative diversity in wireless networks , 2004 .

[8]  A. Mahmood,et al.  Cooperative Diversity in Wireless Networks , 2010 .

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

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

[11]  Anna Scaglione,et al.  On the Optimal Power Allocation for Broadcasting in Dense Cooperative Networks , 2006, 2006 IEEE International Symposium on Information Theory.

[12]  Mary Ann Ingram,et al.  Alternating Cooperative Transmission for Energy-Efficient Broadcasting , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[13]  François Ingelrest,et al.  RNG Relay Subset Flooding Protocols in Mobile Ad-Hoc Networks , 2003, Int. J. Found. Comput. Sci..

[14]  A. Kailas,et al.  Energy-Efficient Strategies for Cooperative Communications in Wireless Sensor Networks , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[15]  Anna Scaglione,et al.  On the power efficiency of cooperative broadcast in dense wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[16]  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).

[17]  David Simplot-Ryl,et al.  Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks , 2003, HICSS.

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

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

[20]  Saber Elaydi.  Differential Equations : Stability and Control , 1990 .

[21]  U. Madhow,et al.  Spread-spectrum techniques for distributed space-time communication in sensor networks , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..