ABSTRACT
In this paper the behavior of a MANET when, for several reasons, the node density varies in such a way to cause subnet disconnections, is considered. Data replication is usually employed to avoid data loss in case of unwanted disconnection of a node, increasing its availability. Considering a time-scale connectivity and node mobility, replicas can be distributed over the net, in order to make data available even during disconnection periods.A formula can be derived, which allows to evaluate the replica availability in different scenarios, using the probability density functions describing the partitioning of a network obtained by a simulator. Applying this formula to different kind of networks, it is possible to tune the degree of replication desired for different scenarios, looking for a trade-off between space occupancy and availability gain.
- C. Bettstetter. On the minimum node degree and connectivity of a wireless multihop network. In MOBIHOC Conference Proceedings. ACM, 2002. Google ScholarDigital Library
- C. Bettstetter and O. Krause. On border effects in modeling and simulation of wireless ad hoc networks. In Mobile and Wireless Comm. Netw. (MWCN)Conference Proceedings, August 2001.Google Scholar
- S. Chessa and P. Maestrini. Dependable and secure data storage and retrieval in mobile, wireless networks. In Dependable Systems and Networks (DSN'03)Conference Proceedings, 2003.Google Scholar
- O. Dousse, P. Thiran and M. Hasler. Connectivity in ad hoc and hybrid networks. In INFOCOM Conference Proceedings. IEEE, 2002.Google ScholarCross Ref
- T. Hara. Effective replica allocation in ad hoc networks for improving data accessibility. In INFOCOM Conference Proceedings, pages 1568--1576. IEEE, 2001.Google ScholarCross Ref
- M. Mamei and F. Zambonelli. Programming pervasive and mobile computing applications with the tota middleware. In Pervasive Computing and Communications (PerCom 2004) Conference Proceedings. IEEE, March 2004. Google ScholarDigital Library
- R. Meester and R. Roy. Continuum Percolation. Cambridge University Press, 1996.Google ScholarCross Ref
- S. Olafsson. Modelling capacity and local connectivity in ad hoc networks. http://research.btexact.com/teralab/sverrirolafsson.html. Complexity Research Group.Google Scholar
- T.K. Philips, S.S. Panwar and A.N. Tantawi. Connectivity properties of a packet radio network model. IEEE Trans. Inf. Theory, 35(5):1044--1047, 1989.Google ScholarDigital Library
- M.O. Rabin. Efficient dispersal of information for security, load balancing and fault tolerance. ACM Journal, 36(2):335--348, April 1989. Google ScholarDigital Library
- E.M. Royer, P.M. Melliar-Smith and L. Moser. An analysis of the optimum node density for ad hoc mobile networks. In Int. Conference on Communications Proceedings. IEEE, March 2001.Google ScholarCross Ref
Index Terms
- Data replication effectiveness in mobile ad-hoc networks
Recommendations
A dynamic, cost-aware, optimized data replication strategy for heterogeneous cloud data centers
In cloud computing, it is important to maintain high data availability and the performance of the system. In order to meet these requirements, the concept of replication is used. As the number of replicas of a data file increases, the data availability ...
Two phase replication approach for MANETs
Data replication is a key approach for achieving high accessibility on mobile ad hoc networks. We propose a new replication approach based on two main phases. In the first phase, primary replicas for new shared data are created at k hops distance. This ...
Consistency Management Strategies for Data Replication in Mobile Ad Hoc Networks
In a mobile ad hoc network, data replication drastically improves data availability. However, since mobile hosts' mobility causes frequent network partitioning, consistency management of data operations on replicas becomes a crucial issue. In such an ...
Comments