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

  title={On the Macroscopic Effects of Local Interactions in Multi-hop Wireless Networks},
  author={Venkatesh Saligrama and David Starobinski},
  journal={2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks},
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… CONTINUE READING
3 Citations
8 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-8 of 8 references

Performance analysis of the IEEE 802.11 distributed coordination function

  • G. Bianchi
  • IEEE Journal on Selected Areas in Communication,
  • 2000
1 Excerpt

Average delays in queues with non-stationary Poisson arrivals

  • S. Ross
  • Journal of Applied Probability,
  • 1978
1 Excerpt

Priority queues

  • R. G. Miller
  • Annals of Mathematical Statistics,
  • 1960
2 Excerpts

Similar Papers

Loading similar papers…