Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

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)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1109/TCOMM.2003.818096
  2. 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
  3. 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 https://doi.org/10.1109/TWC.2006.04608
  4. 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
  5. 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
  6. J. Cartigny and D. Simplot, "Border node retransmission based probabilistic broadcast protocols in ad hoc networks," in Proc. HICSS, 2003
  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 https://doi.org/10.1142/S0129054103001716
  8. 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 https://doi.org/10.1109/TSP.2003.814519
  9. S. Wei, D. L. Goeckel, and M. Valenti, "Asynchronous cooperative diversity," in Proc. CISS, Mar. 2004
  10. 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 https://doi.org/10.1109/JSAC.2004.830912
  11. 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
  12. W. Liang, "Constructing minimum-energy broadcast trees in wireless ad hoc networks," in Proc. MOBIHOC, June 2002, pp. 112-122
  13. B. S.-Mergen and A. Scaglione, "On the optimal power allocation for broadcasting in dense wireless networks," in Proc. IEEE ISIT, 2006
  14. 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 https://doi.org/10.1109/JSAC.2007.070223
  15. L. Thanayankizil, A. Kailas, andM. A. Ingram,"Energy-efficient strategies for cooperative communications in wireless sensor networks," in Proc. SENSORCOMM, 2007
  16. 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
  17. 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
  18. A. Kailas and M. A. Ingram, "Alternating cooperative transmission for energy-efficient broadcasting," submitted to IEEE GLOBECOM 2008
  19. S. Elaydi, Differential Dquations: Stability and Control. CRC Press, 1991
  20. 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
  21. [Online] Available: www.xbow.com/Products/