Skip to Main content Skip to Navigation
Reports

Deterministic Recurrent Communication and Synchronization in Restricted Sensor Networks

Abstract : Monitoring physical phenomena in Sensor Networks requires guaranteeing permanent communication between nodes. Moreover, in an eective 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 eective 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 energy and time effciency. 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.
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download

https://hal.inria.fr/inria-00486277
Contributor : Chrsitopher Thraves Caro Connect in order to contact the contributor
Submitted on : Wednesday, May 26, 2010 - 12:41:52 PM
Last modification on : Thursday, January 20, 2022 - 4:20:13 PM
Long-term archiving on: : Thursday, December 1, 2016 - 3:20:29 AM

File

Syncro-Dist-Syst.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00486277, version 2

Citation

Antonio Fernández Anta, Miguel Mosteiro, Christopher Thraves-Caro. Deterministic Recurrent Communication and Synchronization in Restricted Sensor Networks. [Research Report] 2010. ⟨inria-00486277v2⟩

Share

Metrics

Record views

103

Files downloads

207