This paper was published as an article of International Journal of Communication Networks and Distributed Systems. This is the author version. 401 Replica arrangement for location dependent data in consideration of network partition in ad hoc networks Gen Tsuchida* and Susumu Ishihara Graduate School of Science and Technology, Shizuoka University, 3-5-1 Johoku, Naka-ku, Hamamatsu-shi Shizuoka, 432-8561 Japan Fax: +81-53-478-1265 E-mail: gen@ishilab.net E-mail: gen.tsuchida.qc@hitachi.com E-mail: ishihara@ishilab.net * Corresponding author 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 network; location dependent data; geocast; replica arrange- ment; network partition; connectivity; communication network; distributed system Reference to this paper should be made as follows: Tsuchida, G. and Ishihara, S. (2009) ‘Replica arrangement for location dependent data in consideration of network partition in ad hoc networks’, Int. J. Communication Networks and Distributed Systems, Vol. 2, No. 4, pp. 401–423. Biographical Notes: Gen Tsuchida received his BE and ME in System En- gineering and his PhD in Information Science and Technology from Shizuoka University in 2004, 2006 and 2009, respectively. From 2007 to 2009, he was a Research Fellow of Japan Society for a Promotion of Science. Since 2009, he has joined Hitachi Ltd. His research interests include mobile ad hoc networks. He is a member of IEICE and IPSJ. Susumu Ishihara received his BE, ME and PhD in Electronics Engineering from Nagoya University in 1994 and 1999. From 1998 to 1999, he was a JSPS Special Researcher. Since 1999, he has been with Shizuoka University, where he is an Associate Professor of the Graduate School of Science and Technology. He was a Visiting Researcher at the University of California, Irvine in 2008. His research interests are in the areas of mobile TCP/IP networking, mobile ad hoc networking and sensor networks. He is a member of IEEE, IEEE Communica-