Collision-free time slot reuse in multi-hop wireless sensor networks

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

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    17 Citations (Scopus)
    71 Downloads (Pure)

    Abstract

    To ensure a long-lived network of wireless communicating sensors, we are in need of a medium access control protocol that is able to prevent energy-wasting effects 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 a non-conflicting schedule. In this paper, we present such a mechanism which allows wireless sensors to choose a time interval for transmission, which is not interfering or causing collisions with other transmissions. In our solution, we do not assume any hierarchical organization in the network and all operation is localized. We empirically show that our localized algorithm is successful within a factor 2 of the minimum necessary time slots in random networks; well in range of the expected (worst case) factor 3-approximation of known first-fit algorithms. Our algorithm assures similar minimum distance between simultaneous transmissions as CSMA(/CD)-based approaches.
    Original languageUndefined
    Title of host publication2005 Intelligent sensors, Sensor Networks & Information Processing Conference
    Place of PublicationLos Alamitos, California
    PublisherIEEE Computer Society
    Pages101-107
    Number of pages7
    ISBN (Print)0-7803-9400-3
    DOIs
    Publication statusPublished - 6 Dec 2005
    Event2nd International Conference on Intelligent sensors, Sensor Networks & Information Processing, ISSNIP 2005 - Melbourne, Australia
    Duration: 5 Dec 20058 Dec 2005
    Conference number: 2

    Conference

    Conference2nd International Conference on Intelligent sensors, Sensor Networks & Information Processing, ISSNIP 2005
    Abbreviated titleISSNIP
    CountryAustralia
    CityMelbourne
    Period5/12/058/12/05

    Keywords

    • CAES-PS: Pervasive Systems
    • IR-54749
    • METIS-229215
    • EWI-1548

    Cite this

    van Hoesel, L. F. W., & Havinga, P. J. M. (2005). Collision-free time slot reuse in multi-hop wireless sensor networks. In 2005 Intelligent sensors, Sensor Networks & Information Processing Conference (pp. 101-107). Los Alamitos, California: IEEE Computer Society. https://doi.org/10.1109/ISSNIP.2005.1595563