DocumentCode :
3092536
Title :
A Randomized Distributed Algorithm for Peer-to-Peer Data Replication in Wireless Ad Hoc Networks
Author :
Chou, Hong-Zu ; Wang, Szu-Chi ; Kuo, Sy-Yen
Author_Institution :
Nat. Taiwan Univ., Taipei
fYear :
2007
fDate :
17-19 Dec. 2007
Firstpage :
163
Lastpage :
170
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.
Keywords :
ad hoc networks; distributed algorithms; peer-to-peer computing; probability; randomised algorithms; wireless sensor networks; data accessibility; path coupling; peer-to-peer communication; peer-to-peer data replication; probabilistic approach; randomized distributed algorithm; wireless ad hoc network; Convergence; Costs; Delay; Distributed algorithms; Electromagnetic compatibility; Mobile ad hoc networks; Peer to peer computing; Synchronization; System performance; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Dependable Computing, 2007. PRDC 2007. 13th Pacific Rim International Symposium on
Conference_Location :
Melbourne, Qld.
Print_ISBN :
0-7695-3054-0
Type :
conf
DOI :
10.1109/PRDC.2007.19
Filename :
4459654
Link To Document :
بازگشت