How do wireless chains behave?: the impact of MAC interactions

  • Authors:

  • Saquib Razak;Vinay Kolar;Nael B. Abu-Ghazaleh;Khaled A. Harras

  • Affiliations:

  • Carnegie Mellon University, Doha, Qatar;RWTH Aachen University, Aachen, Germany;State University of New York, Binghamton, NY, USA;Carnegie Mellon Univeristy, Doha, Qatar

  • Venue:
  • Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a Multi-hop Wireless Networks (MHWN), packets are routed between source and destination using a chain of intermediate nodes; chains are a fundamental communication structure in MHWNs whose behavior must be understood to enable building effective protocols. The behavior of chains is determined by a number of complex and interdependent processes that arise as the sources of different chain hops compete to transmit their packets on the shared medium. In this paper, we show that MAC level interactions play the primary role in determining the behavior of chains. We evaluate the types of chains that occur based on the MAC interactions between different links using realistic propagation and packet forwarding models. We discover that the presence of destructive interactions, due to different forms of hidden terminals, does not impact the throughput of an isolated chain significantly. However, due to the increased number of retransmissions required, the amount of band-width consumed is significantly higher in chains exhibiting destructive interactions, substantially influencing the over-all network performance. These results are validated by testbed experiments. We finally study how different types of chains interfere with each other and discover that well behaved chains in terms of self-interference are more resilient to interference from other chains.