IMDEA Networks Institute Publications Repository

Deterministic Recurrent Communication and Synchronization in Restricted Sensor Networks

Fernández Anta, Antonio and Mosteiro, Miguel A. and Thraves, Christopher (2011) Deterministic Recurrent Communication and Synchronization in Restricted Sensor Networks. [Journal Articles]

PDF - Published Version
Download (320Kb) | Preview


Monitoring physical phenomena in Sensor Networks requires guaranteeing permanent communication between nodes. Moreover, in an effective implementation of such infrastructure, the delay between any two consecutive communications should be minimized. The problem is challenging because, in a restricted Sensor Network, the communication is carried out through a single and shared radio channel without collision detection. Dealing with collisions is crucial to ensure effective communication between nodes. Additionally, minimizing them yields energy consumption minimization, given that sensing and computational costs in terms of energy are negligible with respect to radio communication. In this work, we present a deterministic recurrent-communication protocol for Sensor Networks. After an initial negotiation phase of the access pattern to the channel, each node running this protocol reaches a steady state, which is asymptotically optimal in terms of time efficiency, and optimal (0) or constant (for a worst-case adversary) in terms of transmissions overhead, which we use as energy efficiency metric. As a by-product, a protocol for the synchronization of a Sensor Network is also proposed. Furthermore, the protocols are resilient to an arbitrary node power-up schedule and a general node failure model.

Item Type: Journal Articles
Uncontrolled Keywords: Sensor networks, Recurrent communication, Synchronization, Radio networks, Distributed computing
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Christian Sanchez
Date Deposited: 09 Mar 2012 12:17
Last Modified: 06 Aug 2013 13:13

Actions (login required)

View Item View Item