Deterministic Communication in the Weak Sensor Model

In Sensor Networks, the lack of topology information and the availability of only one communication channel has led research work to the use of randomization to deal with collision 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 unreallistic 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.

• Type: Conference
• Year: 2007
• Where: OPODIS
• Authors: Antonio Fernández Anta, Miguel A. Mosteiro, Christopher Thraves
• Keywords: Distributed And Parallel Computing, OPODIS 2007, Sensor, Sensor Networks, Sensor Nodes