Abstract
We analyze the problem of storing contextual information across a set of distributed heterogeneous mobile devices. These devices form a Mobile Ad Hoc Network (MANET) interconnected to Internet, in which partitions may eventually happen due to mobility. We present a new mechanism called Contextual Hash Table (CHT), which uses the semantic of the contextual information to select which nodes will store that information. Unlike previous general-purpose data replication algoritms, CHT manages to store information in the area of the network in which that information is most likely needed by neighboring nodes.
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.
References
Bauer, N., Colagrosso, M., Camp, T.: An efficient approach to distributed information dissemination in mobile ad hoc networks. Technical Report Technical Report MCS-04-01, The Colorado School of Mines (February 2004)
Brust, M., Görgen, D., Hutter, C., Rothkugel, S.: Ads as information management service in an m-learning environment. Knowledge-Based Intelligent Information & Engineering Systems (2004)
Cao, G., Yin, L., Das, C.R.: Cooperative cache-based data access in ad hoc networks. Computer 37(2), 32–39 (2004)
Chen, K., Nahrstedt, K.: An integrated data lookup and replication scheme in mobile ad hoc network (2004)
Hauspie, M., Panier, A., Simplot-Ryl, D.: Localized probabilistic and dominating set based algorithm for efficient information dissemination in ad hoc networks. In: Proceedings of the 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2004), Fort Lauderdale, Florida, USA (2004)
Jin, S.: Replication of partitioned media streams in wireless ad hoc networks. In: Proceedings of the 12th annual ACM international conference on Multimedia, New York, USA, pp. 396–399 (October 2004)
Bennet, F., Clarke, D., Evans, J.B., Hopper, A., Jones, A., Leask, D.: Piconet: Embedded mobile networking. IEEE Personal Communications 4(5), 42–47 (1997)
Karumanchi, G., Muralidharan, S., Prakash, R.: Information dissemination in partitionable mobile ad hoc networks. In: Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems, Washington, DC, USA, p. 4 (October 1999)
Katz, R.H.: Adaptation and mobility in wireless information systems. IEEE Personal Communications 1(1), 6–17 (1994)
Li, J., Jannotti, J., De Couto, D.S.J., Karger, D.R., Morris, R.: A scalable location service for geographic ad hoc routing. In: Proceedings of the 6th ACM International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, Massachusetts, pp. 120–130 (August 2000)
Peterson, W.W.: Addressing for random access storage. IBM Journal of Research and Development 1(2), 130–145 (1957)
Ratnasamy, S., Estrin, D., Govidan, R., Karp, B., Shenker, S., Li, Y., Yu, F.: Data-centric storage in sensornets. In: SIGCOMM 2002, February 1 (2002)
Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R., Li, Y., Yu, F.: Data-centric storage in sensornets with ght, a geographic hash table. Mobile Networks and Applications 8, 427–442 (2003)
Nieto-Carvajal, I., Botía, J.A., Ruiz, P.M., Gómez-Skarmeta, A.F.: Implementation and evaluation of a location-aware wireless multi-agent system. In: Yang, L.T., Guo, M., Gao, G.R., Jha, N.K. (eds.) EUC 2004. LNCS, vol. 3207, pp. 528–537. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nieto, I., Botía, J.A., Ruiz, P.M., Gómez-Skarmeta, A.F. (2005). Distributed Contextual Information Storage Using Content-Centric Hash Tables. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds) Embedded and Ubiquitous Computing – EUC 2005. EUC 2005. Lecture Notes in Computer Science, vol 3824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596356_95
Download citation
DOI: https://doi.org/10.1007/11596356_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30807-2
Online ISBN: 978-3-540-32295-5
eBook Packages: Computer ScienceComputer Science (R0)