Scheduled persistence for medium access control in sensor networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

For sensor networks, throughput may not be the most important metric to optimize in medium access control. For many applications, periodic reports are desirable suggesting the need for a time division (TDMA) access scheme. However for many reasons, including nonuniformity of deployment and the large number of sensor nodes anticipated, TDMA is impractical. In this paper, we explore scheduled persistence for medium access control in sensor networks. A continuum of approaches from simple randomized -persistent schedules at one extreme to topology-transparent schedules based on Steiner systems at the other are considered. We investigate the probability of obtaining a collision-free slot before a specified time (number of slots) and show that while the expected throughput of these approaches is the same, their variance is strikingly different. The schemes are also remarkably robust to high density. Furthermore, when schedules are chosen at random for each frame, scheduled persistence offers an interesting alternative for medium access control in sensor networks.

Original languageEnglish (US)
Title of host publication2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems
Pages264-273
Number of pages10
StatePublished - Dec 1 2004
Event2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems - Fort Lauderdale, FL, United States
Duration: Oct 25 2004Oct 27 2004

Publication series

Name2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems

Other

Other2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems
CountryUnited States
CityFort Lauderdale, FL
Period10/25/0410/27/04

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Scheduled persistence for medium access control in sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Colbourn, C., & Syrotiuk, V. (2004). Scheduled persistence for medium access control in sensor networks. In 2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (pp. 264-273). (2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems).