Title
A Randomized Distributed Algorithm for Peer-to-Peer Data Replication in Wireless Ad Hoc Networks
Abstract
In this paper, we focus on enhancing the data accessibility of ad hoc networks, with emphasis on peer-to-peer communications. To achieve this goal, we propose a randomized distributed algorithm for data replication. Furthermore, a probabilistic approach is presented to derive the upper bound of convergence by a novel technique, called path coupling, which gives more insight into factors determining system performance. Our analysis demonstrates that data accessibility can be improved by the proposed approach, with very limited memory consumption.
Year
DOI
Venue
2007
10.1109/PRDC.2007.15
PRDC
Keywords
Field
DocType
wireless ad hoc network,wireless sensor networks,system performance,data replication,data access,probability,distributed algorithm,ad hoc network,distributed algorithms,upper bound,ad hoc networks
Replication (computing),Peer-to-peer,Computer science,Upper and lower bounds,Computer network,Ad hoc wireless distribution service,Distributed algorithm,Probabilistic logic,Wireless ad hoc network,Wireless sensor network,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-3054-0
0
0.34
References 
Authors
20
3
Name
Order
Citations
PageRank
Hong-Zu Chou1365.09
Szu-Chi Wang2579.41
Sy-Yen Kuo32304245.46