%0 Journal Article
%T A Clustering-Based Data Replication Algorithm in Mobile Ad Hoc Networks for Improving Data Availability<br>移动自组网中基于分簇的数据复制算法
%A ZHENG Jing
%A LU Xi-Cheng
%A WANG Yi-Jie
%A <br>郑静
%A 卢锡城
%A 王意洁
%J 软件学报
%D 2005
%I 
%X In Mobile Ad Hoc Networks (MANET), network partitioning can cause sudden and severe disruptions to ongoing data accesses, and consequently data availability is decreased. A new distributed clustering algorithm is presented in this paper for dynamically organizing mobile nodes into clusters in which the probability of path availability can be bounded. Based on this clustering algorithm, a data replication algorithm is proposed to improve data availability. Theoretic analysis indicates that the algorithm has a proper complexity. Simulation results show that the clusters created by the clustering algorithm have desirable properties and the data availability is improved effectively by the clustering-based data replication algorithm.
%K MANET
%K replication
%K clustering
%K data availability
%K clique<br>MANET
%K 复制
%K 分簇
%K 数据可用性
%K 最大子图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=F0DA71FFFA41C0EB&yid=2DD7160C83D0ACED&vid=7801E6FC5AE9020C&iid=5D311CA918CA9A03&sid=DCB1FFC992CAE3A0&eid=6E73C7EB16CBAB68&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=11