Fast flooding using cooperative transmissions in wireless networks

  • Authors:
  • A. Marjan Baghaie;Bhaskar Krishnamachari

  • Affiliations:
  • Department of Electrical Engineering - Systems, Viterbi School of Engineering, University of Southern California, Los Angeles, CA;Department of Electrical Engineering - Systems, Viterbi School of Engineering, University of Southern California, Los Angeles, CA

  • Venue:
  • ICC'09 Proceedings of the 2009 IEEE international conference on Communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Physical layer cooperation can be a powerful tool for enhancing the performance of multi-hop wireless networks. In this paper, we analyze the time to complete a cooperative broadcast to flood some information from one node to all nodes in a wireless network. We show that with cooperation the total time to complete the broadcast grows only logarithmically with the network diameter (unlike in traditional systems where time to flood increases linearly with the diameter). Simulation results validate the analysis, and show that the improvements in flooding time are more pronounced for higher density networks. We further compare the energy costs of cooperative and traditional flooding, and show that the improvements in flooding time with cooperation do not come at the expense of higher energy costs. These results, albeit based on an idealized form of cooperation, provide a strong motivation to develop and test practical schemes for cooperative flooding in multi-hop wireless networks.