Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A Packing Approach to Compare Slotted and Non-Slotted Medium Access Control
 
conference paper

A Packing Approach to Compare Slotted and Non-Slotted Medium Access Control

Durvy, Mathilde  
•
Thiran, Patrick  
2006
Proceedings of IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications
Infocom 2006

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 schedules.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

packing-camera.pdf

Access type

openaccess

Size

341.97 KB

Format

Adobe PDF

Checksum (MD5)

cfde9c04fddcd105281475f8efc9862a

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés