计算机科学 ›› 2015, Vol. 42 ›› Issue (7): 162-164.doi: 10.11896/j.issn.1002-137X.2015.07.035

• 网络与通信 • 上一篇    下一篇

基于时间序列的自适应采样机制策略研究

杨明霞,王万良,邵鹏飞   

  1. 浙江工业大学信息学院 杭州310023;衢州学院电气与信息工程学院 衢州324000,浙江工业大学信息学院 杭州310023;浙江工业大学计算机学院 杭州310023,浙江工业大学信息学院 杭州310023;浙江万里学院电子信息学院 宁波315100
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金面上项目(61379123),浙江省自然科学基金(LQ12F03011,LQ14F020005,LY13F030011),宁波市自然科学基金(2012A610016),2013浙江省重点实验室开放基金项目(2013026),衢州学院师资队伍建设基金(XNZQN201308)资助

Adaptive Sampling Algorithm Based on TCP Congestion Strategy

YANG Ming-xia, WANG Wan-liang and SHAO Peng-fei   

  • Online:2018-11-14 Published:2018-11-14

摘要: 在传感器网络中,节点对同一事件采集的数据间存在一定的时空相关性。若有效利用数据相关性,动态调整采样间隔,则能够减少不必要的采样,从而相应地减少采样、计算、传输所耗费的能源,延长网络寿命。采用二次指数平滑法进行预测,参考TCP拥塞控制思想,快速调整采样间隔。实验证明,与普通算法相比,该算法能同时降低错误丢失率和采样率。

关键词: 无线传感器网络,自适应采样,双指数平滑法,采样率,错误丢失率

Abstract: We presented the design of a novel adaptive sampling technique based on TCP congestion strategy,in which the temporal data correlations provide an indication of the prevailing environmental conditions and are used to adapt to the sensing rate of a sensor node.It uses irregular data series prediction to reduce sampling rate in combination with change detection to maintain data fidelity.The prediction method employs Wright’s extension to Holt’s method of exponential double sampling (EDS) coupled with a change detection mechanism based on exponentially weighted moving averages (EWMA).The main advantages are that it does not require heavy computation,incurs low memory and communication overhead and the prediction model can be implemented with ease on resource constrained sensor nodes.

Key words: Wireless sensor networks,Adaptive sampling,Exponential double smoothing,Sampling fraction,Miss ratio

[1] Gupta M,Shum L V,Bodanese E,et al.Design and evaluation of an adaptive sampling strategy for a wireless air pollution sensor network[C]∥2011 IEEE 36th Conference on Local Computer Networks (LCN).IEEE,2011:1003-1010
[2] Werner-Allen G,et al.Monitoring volcanic eruptions with awireless sensor network[C]∥Proceedings of the Second European Workshop on Wireless Sensor Networks,2005.2005:108-120
[3] Alippi C,et al.Energy management in wireless sensor networks with energy-hungry sensors[J].Instrumentation & Measurement Magazine,IEEE,2009,12(2):16-23
[4] Alippi C,et al.Adaptive Sampling for Energy Conservation inWireless Sensor Networks for Snow Monitoring Applications[C]∥IEEE International Conference on Mobile Adhoc and Sensor Systems(MASS 2007).2007:1-6
[5] Alippi C,Roveri M.An adaptive CUSUM-based test for signalchange detection[C]∥Proceedings of 2006 IEEE International Symposium on Circuits and Systems(ISCAS 2006).2006:5752-5755
[6] Wright D J.Forecasting Data Published at Irregular Time Intervals Using an Extension of Holt’s Method[J].Management Scie-nce,1986,32(4):499-510

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!