Analysis of a Self-organizing Algorithm for Time Slot Selection in Schedule-based Medium Access

L.F.W. van Hoesel, Paul J.M. Havinga

    Research output: Book/ReportReportProfessional

    140 Downloads (Pure)


    To ensure a long-lived network of wireless communicating sensors, it is necessary to have a medium access control protocol that is able to prevent energy-wasting behaviour like idle listening, hidden terminal problem or collision of packets. Schedule-based medium access protocols are in general robust against these effects, but require a mechanism to establish non-conflicting schedules. We present such a scheduling mechanism, which allows wireless sensors to choose a time interval for transmission, which is not interfering or causing collisions with other transmissions. We analyze the scheduling mechanism in the case that many nodes enter the time interval selection procedure simultaneously and potentially multiple selection rounds are required before each node has a non-conflicting schedule. In our proposed solution, we do not assume any hierarchical organization in the network and all operation is localized, making the network self-con��?guring.
    Original languageUndefined
    Place of PublicationEnschede
    PublisherCentre for Telematics and Information Technology (CTIT)
    Number of pages9
    Publication statusPublished - Jan 2009

    Publication series

    NameCTIT Technical Report Series
    PublisherCentre for Telematics and Information Technology, University of Twente
    ISSN (Print)1381-3625


    • METIS-263725
    • IR-65358
    • EWI-14996

    Cite this