Finding routes in anonymous sensor networks

Authors:
Renato C. Dutra;Valmir C. Barbosa
Affiliations:
Universidade Federal do Rio de Janeiro, Programa de Engenharia de Sistemas e Computação, COPPE, Caixa Postal 68511, 21941-972 Rio de Janeiro -- RJ, Brazil;Universidade Federal do Rio de Janeiro, Programa de Engenharia de Sistemas e Computação, COPPE, Caixa Postal 68511, 21941-972 Rio de Janeiro -- RJ, Brazil
Venue:
Information Processing Letters
Year:
2006

Citing 5
Cited 0

Computing on an anonymous ring

Journal of the ACM (JACM)
An introduction to distributed algorithms

An introduction to distributed algorithms
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
The platforms enabling wireless sensor networks

Communications of the ACM - Wireless sensor networks
Guest Editors' Introduction: Overview of Sensor Networks

Computer

Quantified Score

Hi-index	0.89

Visualization

Abstract

We consider networks of anonymous sensors and address the problem of constructing routes for the delivery of information from a group of sensors in response to a query by a sink. In order to circumvent the restrictions imposed by anonymity, we rely on using the power level perceived by the sensors in the query from the sink. We introduce a simple distributed algorithm to achieve the building of routes to the sink and evaluate its performance by means of simulations.