skip to main content
10.1145/1163610.1163639acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

A distributed data gathering algorithm for wireless sensor networks with uniform architecture

Authors Info & Claims
Published:06 October 2006Publication History

ABSTRACT

Wireless sensor networks (WSNs) are commonly used for continuously monitoring applications. Data gathering and in-network processing are techniques to efficiently gather the information from sensor nodes. Usually, these techniques have been analysed taking into account a global knowledge of the system. In this paper we propose a novel distributed data gathering algorithm for wireless networks and we evaluate the effect of having a different number of cluster heads transmitting to the base station. We focus the attention on uniformly distributed nodes in a given area to evaluate the effects on the energy consumption

References

  1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor netwroks: A survey. Computer Networks, 38(4):393--422, March 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Al-Karaki and R. U.-M. A. Kamal. Data aggregation in wireless sensor networks - exact and approximate algorithms. IEEE Wksp. High Perf. Switching and Routing, Phoenix, USA, April 2004.Google ScholarGoogle ScholarCross RefCross Ref
  3. S. Bondyopadhyay and E. Coyle. Minimizing communication costs in hierarchically-clustered networks of wireless sensors. Computer Networks Journal, 44(1):1--16, January 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. S. Bondyopadhyay, Q. Tian, and E. Coyle. Spatio-temporal sampling rates and energy efficiency in wireless sensor networks. IEEE/ACM Transactions on Networking, 13(6):1339--1351, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. P. Gupta and P. Kumar. Critical power for asymptotic connectivity in wireless networks. Boston, USA, 1998.Google ScholarGoogle Scholar
  6. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. Hawaii Int. Conf. on System Science, vol. 8, pp:8020, Jan. 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. B. Krishnamachari, D. Estrin, and S. Wicker. Impact of data aggregation in wireless sensor networks. DEBS'02: Int. Workshop on Distributed Event-Based Systems, pp.:575--578, Vienna, Austria, July 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Lindsey, C. Raghavendra, and K. Sivalingam. Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems, 13(9):924--935, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. S. Lindsey and C. Taghavendra. Pegasis: Power-efficient gathering in sensor information systems. IEEE Aerospace Conference, pp.:31125--31130, Big Sky, USA, March 2002.Google ScholarGoogle ScholarCross RefCross Ref
  10. S. Patil and S. Das. Serial data aggregation using space-filling curves in wireless sensor networks. 1st Int. Conf. on Embedded Networked Sensor Systems, pp.:326--327, Los Angeles, CA, USA, Nov. 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Perrig, R. Szewczyk, V. Ween, and J. Tygar. Spins: Security protocols for sensor networks. 7th ACM Int. Conf. on Mobile Computing and Networking, pp.:189--199, Rome, Italy, July 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A distributed data gathering algorithm for wireless sensor networks with uniform architecture

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      PE-WASUN '06: Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
      October 2006
      176 pages
      ISBN:1595934871
      DOI:10.1145/1163610

      Copyright © 2006 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 6 October 2006

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      PE-WASUN '06 Paper Acceptance Rate16of50submissions,32%Overall Acceptance Rate70of240submissions,29%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader