Skip to main content

Critical Value Aware Data Acquisition Strategy in Wireless Sensor Networks

  • Conference paper
  • First Online:
Data Science (ICPCSEE 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 728))

Abstract

To monitor the physical world, Equi-Frequency Sampling (EFS) methods are widely applied for data acquisition in sensor networks. Due to the noise and inherent uncertainty of the environment, EFS based data acquisition may result in misconception to the physical world, and high frequency scheme produces massive sensed data, which consumes substantial cost for transmission. This paper proposes a novel sensed data model. Based on maximum likelihood estimation, the model can minimize measurement error. It is proved that the proposed model is asymptotic unbiased. Furthermore, this paper proposes Model based Adaptive Data Collection (MADC) Algorithm and designs a distributed lightweight computation algorithm named Distributed Adaptive Data Collection Algorithm (DADC). Based on the error of prediction, both algorithms can adaptively adjust the cycle of data collection. Performance evaluation verifies that the proposed algorithms have high performance in terms of accuracy and effectiveness.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. He, Z., Cai, Z., Cheng, S., et al.: Approximate aggregation for tracking quantiles and range countings in wireless sensor networks. Theoret. Comput. Sci. 607(3), 381–390 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  2. Cheng, S., Cai, Z., Li, J., et al.: Extracting kernel dataset from big sensory data in wireless sensor networks. IEEE Trans. Knowl. Data Eng. 29(4), 813–827 (2017)

    Article  Google Scholar 

  3. Cheng, S., Cai, Z., Li, J.: Curve query processing in wireless sensor networks. IEEE Trans. Veh. Technol. 64(11), 5198–5209 (2015)

    Article  Google Scholar 

  4. Cai, Z., Goebel, R., Lin, G.: Size-constrained tree partitioning: approximating the multicast k-tree routing problem. Theoret. Comput. Sci. 412(3), 240–245 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  5. Cai, Z., Chen, Z., Lin, G.: A 3.4713-approximation algorithm for the capacitated multicast tree routing problem. Theoret. Comput. Sci. 410(52), 5415–5424 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  6. Li, J., Cheng, S., Gao, H., et al.: Approximate physical world reconstruction algorithms in sensor networks. IEEE Trans. Parallel Distrib. Syst. 25(12), 3099–3110 (2014)

    Article  Google Scholar 

  7. Wei, G., Ling, Y., Guo, B., et al.: Prediction-based data ag-gregation in wireless sensor networks: Combining grey model and Kalman Filter. Comput. Commun. 34(6), 793–802 (2011)

    Article  Google Scholar 

  8. Jiang, H., Jin, S., Wang, C.: Prediction of not? an energy-efficient framework for clustering-based data collection in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 22(16), 1064–1071 (2011)

    Article  Google Scholar 

  9. Cheng, S., Cai, Z., Li, J., et al.: Drawing dominant dataset from big sensory data in wireless sensor networks. In: Proceedings of IEEE INFOCOM 2015, pp. 531–539. IEEE Computer Society, Hong Kong (2015)

    Google Scholar 

  10. Deshpande, A., Guestrin, C., Madden, S., et al.: Model-driven data acquisition in sensor networks. In: Proceedings of ACM VLDB 2004, pp. 588–599. ACM, Toronto (2004)

    Google Scholar 

  11. Wu, H., Zhang, J.: Local polynomial mixed-effects models for longitudinal data. J. Am. Stat. Assoc. 97(459), 883–897 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  12. Wolfinger, R.: Generalized linear mixed models: a pseu-do-likelihood approach. J. Stat. Comput. Simul. 48(3), 233–243 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  13. Saldju, T., Landgrebe, D.A.: Covariance estimation with limited training samples. IEEE Trans. Geosci. Remote Sens. 37(4), 2113–2118 (1999)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported in part by the National Natural Science Foundation of China (61602084, 61502099 61572104), the Post-Doctoral Science Foundation of China (2016M600202), the Doctoral Scientific Research Foundation of Liaoning Province (201601041).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ran Bi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Bi, R., Tan, G., Fang, X. (2017). Critical Value Aware Data Acquisition Strategy in Wireless Sensor Networks. In: Zou, B., Han, Q., Sun, G., Jing, W., Peng, X., Lu, Z. (eds) Data Science. ICPCSEE 2017. Communications in Computer and Information Science, vol 728. Springer, Singapore. https://doi.org/10.1007/978-981-10-6388-6_13

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6388-6_13

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6387-9

  • Online ISBN: 978-981-10-6388-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics