Skip to main navigation Skip to search Skip to main content

Critical point aware data acquisition algorithm in sensor networks

  • Tongxin Zhu
  • , Xinrui Wang
  • , Siyao Cheng*
  • , Zhipeng Cai
  • , Jianzhong Li
  • *Corresponding author for this work
  • School of Computer Science and Technology, Harbin Institute of Technology
  • Georgia State University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

With the development and widespread application of wireless sensor networks (WSNs), the objects monitored by WSNs and the query requirements given by users become more and more complicated. For example, most applications require the critical points, including extremum and inflection points, in order to analyze and make decision. However, the traditional query processing and sensory data acquisition algorithm cannot satisfy such requirement since the sensor data considered by them are discrete. Due to this reason, the critical point aware data acquisition algorithm will be studied in this paper. First, we formally defined the concept of δ-approximate critical points. Then, a data acquisition algorithm based on numerical analysis and Lagrange interpolation is proposed to acquire the critical points. The extensive theoretical analysis and simulation results are provided, which show that the proposed algorithm can achieve high accuracy for retrieving the δ- approximate critical points from the monitored physical world.

Original languageEnglish
Title of host publicationWireless Algorithms, Systems, and Applications - 10th International Conference, WASA 2015, Proceedings
EditorsKuai Xu, Haojin Zhu
PublisherSpringer Verlag
Pages798-808
Number of pages11
ISBN (Print)9783319218366
DOIs
StatePublished - 2015
Externally publishedYes
Event10th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2015 - Qufu, China
Duration: 10 Aug 201512 Aug 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9204
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2015
Country/TerritoryChina
CityQufu
Period10/08/1512/08/15

Keywords

  • Adaptive sampling
  • Critical Points
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Critical point aware data acquisition algorithm in sensor networks'. Together they form a unique fingerprint.

Cite this