EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

EEMCS EPrints Service


1548 Collision-free time slot reuse in multi-hop wireless sensor networks
Home Policy Brochure Browse Search User Area Contact Help

van Hoesel, L.F.W. and 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, 5-8 December 2005, Melbourne, Australia. pp. 101-107. IEEE Computer Society. ISBN 0-7803-9400-3

Full text available as:

PDF

691 Kb
Open Access



Official URL: http://dx.doi.org/10.1109/ISSNIP.2005.1595563

Exported to Metis

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.

Item Type:Conference or Workshop Paper (Proceedings UNSPECIFIED, Presentation Type UNSPECIFIED)
Research Group:EWI-CAES: Computer Architecture for Embedded Systems
Research Program:CTIT-UBRICKS: Building Blocks for Ubiquitous Computing and Communication
Research Project:Smart Surroundings, Embedded WiSeNts: Wireless Sensor Networks -- Omnipresent Embedded Systems for Exploration and Control
Additional Information:Imported from havinga.xml
ID Code:1548
Status:Published
Deposited On:21 February 2006
Refereed:Yes
International:Yes
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item