Title: Replica arrangement for location dependent data in consideration of network partition in ad hoc networks

Authors: Gen Tsuchida, Susumu Ishihara

Addresses: Graduate School of Science and Technology, Shizuoka University, 3-5-1 Johoku, Naka-ku, Hamamatsu-shi, Shizuoka, 432-8561 Japan. ' Graduate School of Science and Technology, Shizuoka University, 3-5-1 Johoku, Naka-ku, Hamamatsu-shi, Shizuoka, 432-8561 Japan

Abstract: We propose link-aware and density based replica arrangement (LDR) method for dynamical arrangement of replicas of location dependent data that addresses the difficulties encountered by mobile hosts in ad hoc networks when trying to access data on other hosts due to the movement of hosts, obstacles, etc. In this LDR method, replicas of location dependent data items are placed on mobile hosts neighbouring branch points in the ad hoc network and the density of replicas is controlled in accordance with the degree of the network topology. Performance evaluation by simulation showed that the LDR method performs better than other methods when the requesting host is distant from the location where the target data item is associated and the host is moving quickly.

Keywords: ad hoc networks; location dependent data; geocast; replica arrangement; network partition; connectivity; communication networks; distributed systems; replica density; simulation; mobile hosts; mobile communications.

DOI: 10.1504/IJCNDS.2009.026556

International Journal of Communication Networks and Distributed Systems, 2009 Vol.2 No.4, pp.401 - 423

Published online: 19 Jun 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article