Critical Point Aware Data Acquisition Algorithm in Sensor Networks

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 \(\delta \) -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 \(\delta \) -approximate critical points from the monitored physical world.