A Packing Approach to Compare Slotted and Non-Slotted Medium Access Control
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
In multi-hop ad hoc networks, the efficiency of a medium access control protocol under heavy traffic load depends mainly on its ability to schedule a large number of simultaneous non-interfering transmissions. However, as each node has only a local view of the network, it is difficult to globally synchronize transmission times over the whole network. How does the lack of global coordination affect spatial reuse in multi-hop wireless networks? We show that in a de-centralized network the spatial reuse does not benefit from global clock synchronization. On the contrary, we demonstrate that non-slotted protocols using collision avoidance mechanisms can achieve a higher spatial reuse than the corresponding slotted protocols. By means of a simple backoff mechanism, one can thus favor the spontaneous emergence of spatially dense transmission schedulesKeywords
This publication has 14 references indexed in Scilit:
- A scalable model for channel access protocols in multihop ad hoc networksPublished by Association for Computing Machinery (ACM) ,2004
- Space filling and depletionJournal of Applied Probability, 2004
- Dual busy tone multiple access (DBTMA): a new medium access control for packet radio networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Markov random field models of multicasting in tree networksAdvances in Applied Probability, 2002
- Adsorption-desorption model and its application to vibrated granular materialsPhysical Review E, 2000
- Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limitIEEE/ACM Transactions on Networking, 2000
- Loss networks and Markov random fieldsJournal of Applied Probability, 1999
- Loss NetworksThe Annals of Applied Probability, 1991
- Insensitivity of blocking probabilities in a circuit-switching networkJournal of Applied Probability, 1984
- Sequential Filling of a Line by Intervals Placed at Random and Its Application to Linear AdsorptionThe Journal of Chemical Physics, 1962