research-article

Sensor stream reduction for clustered wireless sensor networks

Authors:

André L. L. de Aquino,

Carlos M. S. Figueiredo,

Eduardo F. Nakamura,

Alejandro C. Frery,

Antonio A. F. Loureiro,

Antônio Otávio FernandesAuthors Info & Claims

SAC '08: Proceedings of the 2008 ACM symposium on Applied computing

Pages 2052 - 2056

https://doi.org/10.1145/1363686.1364183

Published: 16 March 2008 Publication History

Get Access

Abstract

This work presents the use of sensor stream reduction algorithms in clustered wireless sensor networks (WSNs), where the cluster head node is responsible to reduce the amount of data generated by the nodes in its cluster. Moreover, a formal description to sensor stream reduction problem is proposed and an analytical model is adapted to show that when our solutions are adopted in cluster based organization, they have a superior performance to that observed when they are used in a non-clustered organization.

References

[1]

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communications Magazine, 40(8):102--114, 2002.

Digital Library

Google Scholar

[2]

A. L. L. Aquino, C. M. S. Figueiredo, E. F. Nakamura, L. S. Buriol, A. A. F. Loureiro, A. O. Fernandes, and C. N. C. Junior. Data stream based algorithms for wireless sensor network applications. In 21st IEEE International Conference on Advanced Information Networking and Applications (AINA '07), pages 869--876, Niagara Falls, Canada, May 2007. IEEE Computer Society Press.

Digital Library

Google Scholar

[3]

B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In 21th ACM Symposium on Principles of Database Systems (PODS '02), pages 1--16, June 2002.

Digital Library

Google Scholar

[4]

J. Gao, L. Guibas, N. Milosavljevic, and J. Hershberger. Sparse data aggregation in sensor networks. In 6th International Conference on Information Processing in Sensor Networks (IPSN '07), pages 430--439, Cambridge, Massachusetts, USA, April 2007. ACM, ACM Press.

Digital Library

Google Scholar

[5]

J. Ledlie, C. Ng, and D. A. Holland. Provenance-aware sensor data storage. In 21st IEEE International Conference on Data Engineering Workshops (ICDE '05), page 1189, Tokyo, Japan, April 2005. IEEE Computer Society Press.

Digital Library

Google Scholar

[6]

S. Muthukrishnan. Data streams: Algorithms and applications. In 4th ACM-SIAM Symposium on Discrete Algorithms (SODA '03), page 413, Baltimore, Maryland, 2003.

Digital Library

Google Scholar

[7]

E. F. Nakamura, F. G. Nakamura, C. M. S. Figueredo, and A. A. F. Loureiro. Using information fusion to assist data dissemination in wireless sensor networks. Telecommunication Systems, 30(1/2/3):237--254, 2005.

Google Scholar

[8]

K. Romer and F. Mattern. The design space of wireless sensor networks. IEEE Wireless Communications, 11(6):54--61, December 2004.

Digital Library

Google Scholar

[9]

S. Siegel and J. N. John Castellan. Nonparametric Statistics for the Behavioral Sciences. McGraw-Hill College, 2nd edition edition, January 1988.

Google Scholar

[10]

N. Vlajic and D. Xia. Wireless sensor networks:to cluster or not to cluster? In IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WOWMOM '06), pages 258--268, Niagara-Falls, Buffalo-NY, June 2006. IEEE, IEEE Computer Society.

Digital Library

Google Scholar

Cited By

View all

Aquino AOliveira RWanner EShin SOssowski SSchumacher MPalakal MHung C(2010)A wavelet-based sampling algorithm for wireless sensor networks applicationsProceedings of the 2010 ACM Symposium on Applied Computing10.1145/1774088.1774433(1604-1608)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1145/1774088.1774433
Aquino ALoureiro AFernandes AMini RAraujo RBouras CKoutsakis P(2008)An in-network reduction algorithm for real-time wireless sensor network applicationsProceedings of the 4th ACM workshop on Wireless multimedia networking and performance modeling10.1145/1454573.1454578(18-25)Online publication date: 27-Oct-2008
https://dl.acm.org/doi/10.1145/1454573.1454578

Index Terms

Sensor stream reduction for clustered wireless sensor networks

Recommendations

Coverage properties of clustered wireless sensor networks

This article studies clustered wireless sensor networks (WSNs), a realistic topology resulting from common deployment methods. We study coverage in naturally clustered networks of wireless sensor nodes, as opposed to WSNs where clustering is facilitated ...
Centralized and Clustered k-Coverage Protocols for Wireless Sensor Networks

Sensing coverage is an essential functionality of wireless sensor networks (WSNs). However, it is also well known that coverage alone in WSNs is not sufficient, and hence network connectivity should also be considered for the correct operation of WSNs. ...
Sensor scheduling for p-percent coverage in wireless sensor networks

We study sensor scheduling problems of p-percent coverage in this paper and propose two scheduling algorithms to prolong network lifetime due to the fact that for some applications full coverage is not necessary and different subareas of the monitored ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SAC '08: Proceedings of the 2008 ACM symposium on Applied computing

March 2008

2586 pages

ISBN:9781595937537

DOI:10.1145/1363686

Conference Chairs:
Roger L. Wainwright
University of Tulsa
,
Hisham M. Haddad
Kennesaw State University

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: 16 March 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

SAC '08

Sponsor:

SIGAPP

SAC '08: The 2008 ACM Symposium on Applied Computing

March 16 - 20, 2008

Fortaleza, Ceara, Brazil

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
185
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Aquino AOliveira RWanner EShin SOssowski SSchumacher MPalakal MHung C(2010)A wavelet-based sampling algorithm for wireless sensor networks applicationsProceedings of the 2010 ACM Symposium on Applied Computing10.1145/1774088.1774433(1604-1608)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1145/1774088.1774433
Aquino ALoureiro AFernandes AMini RAraujo RBouras CKoutsakis P(2008)An in-network reduction algorithm for real-time wireless sensor network applicationsProceedings of the 4th ACM workshop on Wireless multimedia networking and performance modeling10.1145/1454573.1454578(18-25)Online publication date: 27-Oct-2008
https://dl.acm.org/doi/10.1145/1454573.1454578

View Options

Login options

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

Cited By

Index Terms

Recommendations

Coverage properties of clustered wireless sensor networks

Centralized and Clustered k-Coverage Protocols for Wireless Sensor Networks

Sensor scheduling for p-percent coverage in wireless sensor networks