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

Published: 06 October 2006 Publication 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.
[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.
[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.
[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.
[5]
P. Gupta and P. Kumar. Critical power for asymptotic connectivity in wireless networks. Boston, USA, 1998.
[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.
[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.
[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.
[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.
[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.
[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.

Cited By

View all
  • (2011)S-DAWIN: A self-adapted distributed algorithm for data gathering in wireless sensor networks2011 IEEE SENSORS Proceedings10.1109/ICSENS.2011.6127085(1201-1204)Online publication date: Oct-2011
  • (2010)An Energy efficient, Modified Hybrid Adaptive Intra Cluster Routing for wireless sensor networks2010 International Conference on Wireless Communication and Sensor Computing (ICWCSC)10.1109/ICWCSC.2010.5415919(1-4)Online publication date: Jan-2010
  • (2009)Adaptive data collection in sensor networksProceedings of the 2nd IFIP conference on Wireless days10.5555/1834116.1834173(311-316)Online publication date: 15-Dec-2009
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

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
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 October 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. data aggregation
  2. leader election
  3. wireless sensor networks

Qualifiers

  • Article

Conference

MSWiM06
Sponsor:

Acceptance Rates

PE-WASUN '06 Paper Acceptance Rate 16 of 50 submissions, 32%;
Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2011)S-DAWIN: A self-adapted distributed algorithm for data gathering in wireless sensor networks2011 IEEE SENSORS Proceedings10.1109/ICSENS.2011.6127085(1201-1204)Online publication date: Oct-2011
  • (2010)An Energy efficient, Modified Hybrid Adaptive Intra Cluster Routing for wireless sensor networks2010 International Conference on Wireless Communication and Sensor Computing (ICWCSC)10.1109/ICWCSC.2010.5415919(1-4)Online publication date: Jan-2010
  • (2009)Adaptive data collection in sensor networksProceedings of the 2nd IFIP conference on Wireless days10.5555/1834116.1834173(311-316)Online publication date: 15-Dec-2009
  • (2009)Multi-target cell tracking based on classic kineticsProceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly10.1145/1582379.1582673(1340-1344)Online publication date: 21-Jun-2009
  • (2009)Adaptive data collection in sensor networks2009 2nd IFIP Wireless Days (WD)10.1109/WD.2009.5449655(1-6)Online publication date: Dec-2009
  • (2008)Reliable data aggregation protocol for wireless sensor networks2008 Third International Conference on Digital Information Management10.1109/ICDIM.2008.4746722(346-350)Online publication date: Nov-2008

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media