On the Effect of Group Mobility to Data Replication in Ad Hoc论群体移动对自组织数据复制的影响.pptVIP

On the Effect of Group Mobility to Data Replication in Ad Hoc Networks Jiun-Long Huang and Ming-Syan Chen IEEE Transactions On Mobile Computing, May 2006 Presented by Manu Shukla CS 6204 Fall 2006 Agenda The Problem DRAM Algorithm Allocation unit construction phase VectorCluster Replica allocation phase Experiments and Evaluations Conclusions and Critique Introduction Mobile Ad Hoc Network (MANET) is a self-organizing, rapidly deployable network of wireless nodes without infrastructure Mobile nodes of a MANET also function as routers Disconnection often occurs due to mobility and causes frequent network division Disconnected partitions decrease data accessibility Data replication can greatly improve the accessibility for a partitioned network Introduction (2) DCG and E-DCG are two previously proposed replica allocation schemes in MANET The two drawbacks of the schemes are: Generation of large amounts of traffic Negligence of group mobility Introduction (3) Authors address the problem by exploring group mobility Propose Scheme DRAM to allocate replicas by considering group mobility Underlying group mobility model is assumed to be Reference Point Group Mobility model (RPGM) Description of symbols Symbols used in formulae and equations Mobility Models RPGM models team collaboration where mobile nodes collaborate and move as a group In RPGM, all mobile nodes are divided into several mobility groups Each node is assigned to virtual reference node and movement of a reference node in a time slot is called global motion vector The vector from the position of corresponding reference node to mobile node position is random motion vector RPGM Example We have and where PiN(k) and PiR(k) are positions of the mobile node and reference node in time T(k) System Model m mobile nodes M1, M2,…,Mm and n data items D1,D2,…,Dn Each data item is updated by its original host periodically with