Browse > Article

A Simple Cooperative Transmission Protocol for Energy-Efficient Broadcasting Over Multi-Hop Wireless Networks  

Kailas, Aravind (School of Electrical and Computer Engineering, Georgia Institute of Technology)
Thanayankizil, Lakshmi (School of Electrical and Computer Engineering, Georgia Institute of Technology)
Ingram, Mary Ann (School of Electrical and Computer Engineering, Georgia Institute of Technology)
Publication Information
Journal of Communications and Networks / v.10, no.2, 2008 , pp. 213-220 More about this Journal
Abstract
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.
Keywords
Cooperative diversity; network broadcast; wireless communications; wireless sensor networks;
Citations & Related Records

Times Cited By Web Of Science : 8  (Related Records In Web of Science)
Times Cited By SCOPUS : 11
연도 인용수 순위
1 I. Maric and R. D. Yates, "Cooperative multi-hop broadcast for wireless networks," IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 1080-1088, Aug. 2004   DOI   ScienceOn
2 L. Thanayankizil, A. Kailas, andM. A. Ingram,"Energy-efficient strategies for cooperative communications in wireless sensor networks," in Proc. SENSORCOMM, 2007
3 A. Kailas and M. A. Ingram, "Alternating cooperative transmission for energy-efficient broadcasting," submitted to IEEE GLOBECOM 2008
4 A. Ahluwalia, E. Modiano, and L. Shu, "On the complexity and distributed construction of energy-efficient broadcast trees in static and ad hoc wireless networks," in Proc. CISS, Mar. 2002, pp. 193-202
5 A. Scaglione, and Y. W. Hong, "Opportunistic large arrays: Cooperative transmission in wireless multi-hop ad hoc networks to reach far distances," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2082-2092, Aug. 2003   DOI   ScienceOn
6 S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proc. ACM/IEEE Int. Conf. Mobile Comput. and Netw., 1999, pp. 151-162
7 J. Cartigny, F. Ingelrest, and D. Simplot, "RNG relay subset flooding protocol in mobile ad hoc networks," Int. J. Foundations Comput. Sci., vol. 14, no. 2, pp. 253-265, Apr. 2003   DOI   ScienceOn
8 S. Wei, D. L. Goeckel, and M. Valenti, "Asynchronous cooperative diversity," in Proc. CISS, Mar. 2004
9 R. Mudumbai, G. Barriac, and U. Madhow, "Spread-spectrum techniques for distributed space-time communication in sensor networks," in Proc. Asilomar Conf., vol. 1, pp. 908-912, Nov. 2004
10 E. Biagioni, "Algorithms for communication in wireless multi-hop ad hoc networks using broadcasts in opportunistic large arrays (OLA)," in Proc. ICCCN, Aug. 2007, pp. 1111-1116
11 S. Elaydi, Differential Dquations: Stability and Control. CRC Press, 1991
12 J. N. Laneman, D. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks," IEEE Trans. Inf. Theory, vol. 50, no. 2, 2844-2855, Oct. 2006
13 J. Cartigny and D. Simplot, "Border node retransmission based probabilistic broadcast protocols in ad hoc networks," in Proc. HICSS, 2003
14 A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation - Part I: System description, Part II: Implmentation aspects and performance analysis," IEEE Trans. Commun., vol. 51, no. 11, pp. 1927-1948, Nov. 2003   DOI   ScienceOn
15 J. Wieselthier, G. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proc. IEEE INFOCOM, Mar. 2000, pp. 585-594
16 B. S.-Mergen and A. Scaglione, "On the power efficiency of cooperative broadcast in dense wireless networks," IEEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 497-507, Feb. 2007   DOI   ScienceOn
17 B. S.-Mergen and A. Scaglione, "On the optimal power allocation for broadcasting in dense wireless networks," in Proc. IEEE ISIT, 2006
18 W. Liang, "Constructing minimum-energy broadcast trees in wireless ad hoc networks," in Proc. MOBIHOC, June 2002, pp. 112-122
19 [Online] Available: www.xbow.com/Products/
20 B. S.-Mergen, A. Scaglione, and G. Mergen, "Asymptotic analysis of multi-stage cooperative broadcast in wireless networks," Joint special issue of the IEEE Trans. Inf. Theory and IEEE/ACM Trans. Net., vol. 52, no. 6, pp. 2531-2550, June 2006
21 Y. W. Hong and A. Scaglione, "Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks," IEEE Trans. Wireless Comm., vol. 5, no. 10, pp. 2844-2855, Oct. 2006   DOI   ScienceOn