4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

On the Macroscopic Effects of Local Interactions in Multi-hop Wireless Networks

  • @INPROCEEDINGS{10.1109/WIOPT.2006.1666482,
        author={V. Saligrama  and D. Starobinski},
        title={On the Macroscopic Effects of Local Interactions in Multi-hop Wireless Networks},
        proceedings={4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2006},
        month={8},
        keywords={},
        doi={10.1109/WIOPT.2006.1666482}
    }
    
  • V. Saligrama
    D. Starobinski
    Year: 2006
    On the Macroscopic Effects of Local Interactions in Multi-hop Wireless Networks
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2006.1666482
V. Saligrama 1,*, D. Starobinski1,*
  • 1: Department of Electrical and Computer, Engineering and the Center for Information and Systems Engineering at Boston University.
*Contact email: srv@bu.edu, staro@bu.edu

Abstract

The objective of the paper is to provide qualitative insight into the global effects of distributed mechanisms, such as carrier sense multiple access (CSMA) and rate control, on the performance and stability of multi-hop wireless networks. Toward this end, we introduce a linear queueing network model where the service capacity of each node is modulated by the transmission state of its neighbor. We derive lower bounds on the steady-state utilization at each queue of such networks and demonstrate the existence of a phase transition phenomenon, whereby infinitesimal traffic increase at a single node in the network can suddenly render the entire network instable. We also present NS simulation results that show how this phenomenon can actually take place in IEEE 802.11 multi-hop wireless networks. Our results have direct bearing on rate control schemes, in that they indicate a minimum admissible threshold rate required to prevent network instability.