Skip to main content
SpringerLink
Log in

Attribute Allocation and Retrieval Scheme for Large-Scale Sensor Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Wireless sensor network is an emerging technology that enables remote monitoring of large geographical regions. In this paper, we address the problem of distributing attributes over such a large-scale sensor network so that the cost of data retrieval is minimized. The proposed scheme is a data-centric storage scheme where the attributes are distributed over the network depending on the correlations between them. The problem addressed here is similar to the Allocation Problem of distributed databases. In this paper, we have defined the Allocation Problem in the context of sensor networks and have proposed a scheme for finding a good distribution of attributes to the sensor network. We also propose an architecture for query processing given such a distribution of attributes. We analytically determine the conditions under which the proposed architecture is beneficial and present simulation results to demonstrate the same. To the best of our knowledge, this is the first attempt to determine an allocation of attributes over a sensor network based on the correlations between attributes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7

Similar content being viewed by others

References

  1. D. P. Agrawal, R. Biswas, N. Jain, A. Mukherjee, S. Sekhar and A. Gupta, Sensor systems: state of the art and future challenges, Book Chapter in Handbook on Theoretical and Algorithmic Aspects of Ad hoc and Sensor Networks, pp. 317–346, Auerbach Publications, 2006.

  2. S. Shenker, S. Ratnasamy, B. Karp, R. Govindan and D. Estrin, Data-centric storage in sensornets, in Proceedings of the 1st ACM SIGCOMM Workshop on Hot Topics in Networks, Princeton, New Jersey, October 2002

  3. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan and S. Shenker, GHT: A Geographic Hash Table for Data-Centric Storage, in Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, Georgia, September 2002

  4. I. Stoica, R. Morris, D. Karger, F. Kaashoek and H. Balakrishnan, Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications, in Proceedings of the ACM SIGCOMM 2001 Conference, San Diego, California, August 2001.

  5. S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Shenker, A scalable content-addressable network, in Proceedings of the ACM SIGCOMM 2001 Conference, San Diego, California, August 2001

  6. B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy and S. Shenker, DIFS: a distributed index for features in sensor networks, in Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, Anchorage, Alaska, May 2003

  7. X. Li, Y. J. Kim, R. Govindan and W. Hong, Multi-dimensional range queries in sensor networks, in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, California, November 2003

  8. A. Ghose, J. Grossklags and J. Chuang, Resilient data-centric storage in wireless ad-hoc sensor networks, in Proceedings of the 4th International Conference on Mobile Data Management (MDM), Melbourne, Australia, 2003

  9. J. HighTower and G. Borreillo, Location systems for Ubiquitous Computing, in IEEE Computer Magazine, Vol. 34, No. 8, pp. 57–66, Aug 2001

  10. L. Doherty, K. S. J. Pister and L. E. Ghaoui, Convex position estimation in wireless sensor networks, in Proceedings of the IEEE Infocom, Anchorage, Alaska, April 2001

  11. C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 2000), Boston, Massachusetts, August 2000

  12. S. Madden, M. J. Franklin, J. M. Hellerstein and W. Hong, TAG: a tiny aggregation service for ad-hoc sensor networks, in Proceedings of the 5th Annual Symposium on Operating Systems Design and Implementation (OSDI), Boston, Massachusetts, December 2002

  13. R. Biswas, N. Jain, N. Nandiraju and D. P. Agrawal, Communication architecture for processing spatio-temporal continuous queries in sensor networks, in Special issue of the Annals of Telecommunications on Sensor Networks, Vol. 60, pp. 901–927, July–Aug. 2005

  14. R. Kumar, V. Tsisatsis and M. Srivatsava, “Computation Hierarchy for In-network Processing,” in Proceedings of the 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA’03), San Diego, California, September 2003.

  15. B. Karp and H. T. Kung, “GPSR: greedy perimeter stateless routing for wireless sensor networks, in Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom ’00), Boston, Massachussets, August 2000

  16. F. Howell and R. McNab, “Simjava: a discrete event simulation package for Java with applications in computer systems modelling, in Proceedings of the 1st International Conference on Web-based Modelling and Simulation, San Diego, California, January 1998

Download references

Author information

Authors and Affiliations

  1. OBR Research Center for Distributed and Mobile Computing, Department of ECECS, University of Cincinnati, Cincinnati, OH, 45221-0030, USA

    Ratnabali Biswas, Kaushik Chowdhury & Dharma P. Agrawal

  2. OBR Research Center for Distributed and Mobile Computing, Department of ECECS, University of Cincinnati, Cincinnati, OH, 45221-0030, USA

    Ratnabali Biswas

Authors
  1. Ratnabali Biswas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kaushik Chowdhury
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dharma P. Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ratnabali Biswas.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Biswas, R., Chowdhury, K. & Agrawal, D.P. Attribute Allocation and Retrieval Scheme for Large-Scale Sensor Networks. Int J Wireless Inf Networks 13, 303–315 (2006). https://doi.org/10.1007/s10776-006-0037-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-006-0037-y

Keywords

Search

Navigation