skip to main content
10.1145/2695664.2696007acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
short-paper

Using fractal clustering to explore behavioral correlation: a new approach to reduce energy consumption in WSN

Published: 13 April 2015 Publication History

Abstract

Sensor clustering is an efficient strategy to reduce the number of messages flowing in a Wireless Sensor Network (WSN) and thereby reducing the energy consumption. This paper presents a new approach to cluster sensors in WSNs, called Behavioral Correlation in WSN (BCWSN), which is based on the behavior of recent historical data collected by sensors. The proposed approach initializes clusters using the concepts of similarity in magnitude and trend of sensed data, and implements the notion of Fractal Clustering to dynamically find the best configuration for clusters. BCWSN can reduce the number of messages injected into the network when compared to approaches implementing temporal correlation, while RMSE remains roughly stable.

References

[1]
Sinalgo - Simulator for Network Algorithms. http://www.disco.ethz.ch/projects/sinalgo/, 12 2013.
[2]
D. Barbará and P. Chen. Using the Fractal Dimension to Cluster Datasets. Proceedings of the sixth ACM SIGKDD international, pages 1--5, 2000.
[3]
D. Chu, A. Deshpande, J. M. Hellerstein, and W. Hong. Approximate Data Collection in Sensor Networks using Probabilistic Models. Data Engineering, 2006.
[4]
C. Liu, K. Wu, and J. Pei. An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation. Parallel and Distributed Systems, IEEE, 18(7):1010--1023, 2007.
[5]
J. E. B. Maia, A. Brayner, and F. Rodrigues. A framework for processing complex queries in wireless sensor networks. SIGAPP Appl. Comput. Rev., 13(2):30--41, June 2013.
[6]
L. A. Villas, A. Boukerche, D. L. Guidoni, H. A. de Oliveira, R. B. de Araujo, and A. A. Loureiro. An Energy-Aware Spatiotemporal Correlation Mechanism to Perform Efficient Data Collection in Wireless Sensor Networks. Computer Communications, 36(9):1054--1066, 2013.
[7]
S. Yoon and C. Shahabi. Exploiting Spatial Correlation Towards an Energy Efficient Clustered AGgregation Technique (CAG). IEEE International Conference on Communications, ICC, pages 3307--3313, 2005.

Cited By

View all
  • (2018)An Energy-Efficient Approach to Enhance Virtual Sensors Provisioning in Sensor Clouds EnvironmentsSensors10.3390/s1803068918:3(689)Online publication date: 26-Feb-2018
  • (2017)Improving Multidimensional Wireless Sensor Network Lifetime Using Pearson Correlation and Fractal ClusteringSensors10.3390/s1706131717:6(1317)Online publication date: 7-Jun-2017
  • (2016)Blind RSSD-Based Indoor Localization with Confidence Calibration and Energy ControlSensors10.3390/s1606078816:6(788)Online publication date: 31-May-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '15: Proceedings of the 30th Annual ACM Symposium on Applied Computing
April 2015
2418 pages
ISBN:9781450331968
DOI:10.1145/2695664
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 the author(s) 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: 13 April 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. behavioral correlation
  2. energy efficiency
  3. fractal clustering
  4. temporal correlation
  5. wireless sensor networks

Qualifiers

  • Short-paper

Conference

SAC 2015
Sponsor:
SAC 2015: Symposium on Applied Computing
April 13 - 17, 2015
Salamanca, Spain

Acceptance Rates

SAC '15 Paper Acceptance Rate 291 of 1,211 submissions, 24%;
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 08 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2018)An Energy-Efficient Approach to Enhance Virtual Sensors Provisioning in Sensor Clouds EnvironmentsSensors10.3390/s1803068918:3(689)Online publication date: 26-Feb-2018
  • (2017)Improving Multidimensional Wireless Sensor Network Lifetime Using Pearson Correlation and Fractal ClusteringSensors10.3390/s1706131717:6(1317)Online publication date: 7-Jun-2017
  • (2016)Blind RSSD-Based Indoor Localization with Confidence Calibration and Energy ControlSensors10.3390/s1606078816:6(788)Online publication date: 31-May-2016
  • (2016)An Energy Efficient Clustering with Delay Reduction in Data Gathering (EE-CDRDG) Using Mobile Sensor NodeWireless Personal Communications: An International Journal10.1007/s11277-016-3214-z90:2(793-806)Online publication date: 1-Sep-2016

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