Premium
An algorithm for dissemination and retrieval of information in wireless ad hoc networks
Author(s) -
Miranda H.,
Leggio S.,
Rodrigues L.,
Raatikainen K.
Publication year - 2009
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1380
Subject(s) - computer science , wireless ad hoc network , latency (audio) , redundancy (engineering) , computer network , replication (statistics) , dissemination , wireless network , wireless , data redundancy , distributed computing , algorithm , database , telecommunications , statistics , mathematics , operating system
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. Copyright © 2008 John Wiley & Sons, Ltd.