Abstract
Location-centric data storage is a fundamental paradigm for data management in wireless ad-hoc networks. It guarantees that data is stored at network nodes near specific geometric reference locations in the region where the network is deployed. In mobile ad-hoc networks, maintaining spatial proximity between data and its associated location requires explicit migration mechanisms in order to “keep the data in place”. In this paper we propose comprehensive policies for data migration that effectively maintain the spatial coherence of data given the particular characteristics of mobile ad-hoc networks. Using extensive simulations we show how the proposed policies outperform related migration approaches over a wide range of system parameter settings, in particular, node density, network dynamics, and migratable data size.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Araújo, F., Rodrigues, L., Kaiser, J., Liu, C., Mitidieri, C.: CHR: A distributed hash table for wireless ad hoc networks. In: ICDCSW 2005. Proc. 25th IEEE Int’l Conf. Distr. Comp. Syst. Workshops, Columbus, OH, USA, pp. 407–413 (June 2005)
Chen, K., Xue, Y., Shah, S.H., Nahrstedt, K.: Understanding bandwidth-delay product in mobile ad hoc networks. Comp. Comm. 27(10), 923–934 (2004)
Dudkowski, D., Marrón, P.J., Rothermel, K.: Efficient algorithms for probabilistic spatial queries in mobile ad hoc networks. In: COMSWARE 2006. Proc. 1st Int’l Conf. Comm. Syst. Software and Middleware, New Delhi, India (January 2006)
Dudkowski, D., Marrón, P.J., Rothermel, K.: An efficient resilience mechanism for data centric storage in mobile ad noc networks. In: MDM 2006. Proc. 7th Int’l Conf. on Mobile Data Management, Nara, Japan (May 2006)
Gerharz, M., de Waal, C., Frank, M., Martini, P.: Link stability in mobile wireless ad hoc networks. In: LCN 2002. Proc. 27th Ann. IEEE Conf. on Local Comp. Networks, Tampa, FL, USA, pp. 30–39 (November 2002)
Ghose, A., Grossklags, J., Chuang, J.: Resilient data-centric storage in wireless ad-hoc sensor networks. In: Chen, M.-S., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds.) MDM 2003. LNCS, vol. 2574, pp. 45–62. Springer, Heidelberg (2003)
Karp, B., Kung, H.T.: GPSR: Greedy perimeter stateless routing for wireless networks. In: MobiCom 2000. Proc. 6th Ann. Int’l Conf. Mobile Comp. and Networking, Boston, MA, USA, pp. 243–254 (August 2000)
Kieß, W., Füßler, H., Widmer, J., Mauve, M.: Hierarchical location service for mobile ad-hoc networks. Mobile Comp. and Comm. Rev. 1(2), 47–58 (2004)
Landsiegel, O., Götz, S., Wehrle, K.: Towards scalable mobility in distributed hash tables. In: P2P 2006. Proc. 6th IEEE Int’l Conf. Peer-to-Peer Comp, Cambridge, UK, pp. 203–209 (September 2006)
Rao, A., Papadimitriou, C., Shenker, S., Stoica, I.: Geographic routing without location information. In: MobiCom 2003. Proc. 9th Ann. Int’l Conf. Mobile Comp. and Networking, San Diego, California, USA, pp. 96–108 (September 2003)
Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R., Yin, L., Yu, F.: Data-centric storage in sensornets with GHT, a geographic hash table. Mobile Networks and Applications 8(4), 427–442 (2003)
Seada, K., Helmy, A.: Rendezvous regions: A scalable architecture for service location and data-centric storage in large-scale wireless networks. In: IPDPS 2004. Proc. 18th Int’l Parallel and Distr. Processing Symp, p. 218 (2004)
Tei, K., Sommer, C., Fukazawa, Y., Honiden, S., Garoche, P.-L.: Adaptive Geographically Bound Mobile Agents. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds.) MSN 2006. LNCS, vol. 4325, Springer, Heidelberg (2006)
Wu, X.: VPDS: Virtual home region based distributed position service in mobile ad hoc networks. In: ICDCS 2005. Proc. 25th IEEE Int’l Conf. Distr. Comp. Syst, Columbus, Ohio, USA, pp. 113–122 (June 2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dudkowski, D., Marrón, P.J., Rothermel, K. (2007). Migration Policies for Location-Centric Data Storage in Mobile Ad-Hoc Networks. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-77024-4_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77023-7
Online ISBN: 978-3-540-77024-4
eBook Packages: Computer ScienceComputer Science (R0)