Elsevier

Theoretical Computer Science

Volume 418, 10 February 2012, Pages 37-47
Theoretical Computer Science

Deterministic recurrent communication in restricted Sensor Networks

https://doi.org/10.1016/j.tcs.2011.10.018Get rights and content
Under an Elsevier user license
open archive

Abstract

In Sensor Networks, the lack of topology information and the availability of only one communication channel has led the research work to the use of randomization to deal with collisions of transmissions. However, the scarcest resource in this setting is the energy supply, and radio communication dominates the sensor node energy consumption. Hence, redundant trials of transmission as used in randomized protocols may be counter-effective. Additionally, most of the research work in Sensor Networks is either heuristic or includes unrealistic assumptions. Hence, provable results for many basic problems still remain to be given. In this paper, we study upper and lower bounds for deterministic communication primitives under the harsh constraints of sensor nodes.

Keywords

Radio Networks
Sensor Networks
Deterministic communication
Recurrent communication

Cited by (0)