An algorithm for dissemination and retrieval of information in wireless ad hoc networks.

H. Miranda, S. Leggio, L. Rodrigues and K. Raatikainen.

Concurrency and Computation: Practice and Experience, Wiley InterScience, Volume 21 Issue 7, Pages 889-904, 2009.


Replication of data items among different nodes of a wireless infrastructure-less network may be an efficient technique to increase data availability and improve data access latency. This paper proposes a novel algorithm to distribute data items among nodes in these networks. The goal of the algorithm is to deploy the replicas of the data items in such a way that they are sufficiently distant from each other to prevent excessive redundancy but, simultaneously, they remain close enough to each participant, such that data retrieval can be achieved using a small number of messages. The paper describes the algorithm and provides its performance evaluation for different configurations.

Luís Rodrigues