期刊文献+

传感器网络中一种基于时-空相关性的缺失值估计算法 被引量:44

A Temporal and Spatial Correlation Based Missing Values Imputation Algorithm in Wireless Sensor Networks
下载PDF
导出
摘要 在无线传感器网络中,感知数据的缺失问题不可避免,并且给无线传感器网络的各种应用带来了巨大困难.解决该问题的最好办法是对缺失数据进行准确估计.文中首先提出了一种基于感知数据时间相关性的缺失值估计算法,该算法采用线性插值模型,能够对较短时间内平稳变化的感知数据的缺失值进行较好估计;其次,文中提出了一种基于感知数据空间相关性的缺失值估计算法,该算法采用多元回归模型,同时考察多个邻居节点并联合地用其感知数据来共同估计缺失值.该算法不仅能够对非平稳变化的感知数据的缺失值取得较好估计效果,而且在给出缺失数据估计值的同时,还能够对用户给定的置信度给出缺失值的置信区间;基于上述两种算法,文中最后给出了一种自适应的基于感知数据时-空相关性的缺失值估计算法.该算法无论对于平稳变化还是非平稳变化的感知数据的缺失值均能取得较好的估计效果.作者在真实的数据集合上对文中提出的算法进行了测试,实验结果证明文中提出的基于感知数据时-空相关性的缺失值估计算法能够有效估计无线传感器网络中的缺失数据,具有可靠、稳定的估计性能. In wireless sensor networks,the missing of the sensing data is inevitable due to the inherent characteristic of wireless sensor networks,and it causes many difficulties in various applications.To solve the problem,the best way is to estimate the missing values as accurately as possible.In this paper,a temporal correlation based missing values imputation algorithm is proposed firstly.It adopts linear interpolation model to estimate the missing values and a good esti-mation effect can be achieved for the sensing data changing smoothly in a short time. Next, a spatial correlation based missing values imputation algorithm is proposed. It adopts multiple regression model and estimates the missing values with the data of multiple neighbor nodes jointly rather than independently, so that it can achieve a good estimation effect even for the sensing data that changing non-smoothly. Besides, it can not only give the estimated values of the missing data, but also give the confidence interval of each missing data for the given confidence level. Based on these two algorithms, an adaptive temporal and spatial correlation based missing values imputation algorithm is proposed at the end of this paper. It performs well both for the sensing data changing smoothly and non-smoothly. Experimental results on a real-world dataset show that the proposed algorithms can estimate the missing values accurately.
出处 《计算机学报》 EI CSCD 北大核心 2010年第1期1-11,共11页 Chinese Journal of Computers
基金 国家"九七三"重点基础研究发展规划项目基金(2006CB303000) 国家自然科学基金重点项目(60533110) 国家自然科学基金(60703012 60773063) NSFC-RGC of China(60831160525)资助~~
关键词 传感器网络 时-空相关性 缺失值 估计 sensor networks temporal and spatial correlation missing values imputation
  • 相关文献

参考文献23

  • 1李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展[J].软件学报,2003,14(10):1717-1727. 被引量:622
  • 2Cullar D, Estrin D, Strvastava M. Overview of sensor networks. IEEE Computer, 2004, 37(8): 41-49.
  • 3Madden S, Franklin M J, Hellerstein J M, Hong W. The design of an acquisitional query processor for sensor networks//Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. San Diego, California, 2003: 491-502.
  • 4Manihi A, Nath S, Gibbons P B. Tributaries and deltas: Efficient and robust aggregation in sensor network streams// Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data. Baltimore, Maryland, 2005: 287-298.
  • 5Silberstein A, Munagala K, Yang J. Energy-efficient monitoring of extreme values in sensor networks//Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data. Chicago, Illinois, 2006:169-180.
  • 6Considine J, Li F, Kollios G, Byers J. Approximate aggregation techniques for sensor databases//Proceedings of the 20th International Conference on Data Engineering. Boston, MA, 2004:449-460.
  • 7Deshpande A, Guestrin C, Madden S, Hellerstein J M, Hong W. Model-driven data acquisition in sensor networks// Proceedings of the 30th International Conference on Very Large Data Bases. Toronto, Canada, 2004:588- 599.
  • 8Deshpande A, Guestrin C, Hong W, Madden S. Exploiting correlated attributes in acquisitional query processing//Proceedings of the 21st International Conference on Data Engineering. Tokyo, Japan, 2005: 143-154.
  • 9Chu D, Deshpand A, Hellerstein J M, Hong W. Approximate data collection in sensor networks using probabilistic models//Proceedings of the 22nd International Conference on Data Engineering. Atlanta, 2006:48.
  • 10Zhu X, Zhang S, Zhang J, Zhang C. Cost-sensitive imputing missing values with ordering//Proceedings of the 22nd AAAI Conference on Artificial Intelligence. Vancouver, Canada, 2007:1922 -1923.

二级参考文献41

  • 1Ganesan D, Govindan R, Shenker S, Estrin D. Highly-Resilient, energy-efficient multipath muting in wireless sensor networks.Mobile Computing and Communications Review, 2002,1(2):295-298.
  • 2Braginsky D, Estrin D. Rumor routing algorithm for sensor networks. In: Raghavendra CS, ed. Proceedings of the 1st Workshop on Sensor Networks and Applications. New York: ACM Press, 2002.
  • 3Girod L, Bychkovskiy V, Elson J, Estrin D. Locating tiny sensors in time and space: A case study. In: Manoli Y, Kim KS, eds.Proceedings of the International Conference on Computer Design. Piscataway: IEEE Press, 2002. 195-204.
  • 4Bulusu N, Estrin D, Girod L, Heidemann J. Scalable coordination for wireless sensor networks: Self-Configuring localization systems. 2001. http://lecs.cs.ucla.edu/-bulusu/papers/Bulusu01c.html.
  • 5Cerpa A, Estrin D. ASCENT: Adaptive self-configuring sensor networks topologies. In: Kermani P, ed. Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE Press, 2002.101-111
  • 6Elson J. Time synchronization services for wireless sensor networks. In: Kumar V, ed. Proceedings of the 15th International Parallel & Distributed Processing Symposium. 2001. Los Alamitos: IEEE Computer Press, 2001. 1965-1970.
  • 7Ye W, Heidemann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks. In: Kermani P, ed. Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE Press,2002.91-100.
  • 8Heidemann J, Silva F, Intanagonwiwat C. Building efficient wireless sensor networks with low level naming. In: Marzullo K, ed.Proceedings of the 18th ACM Symposium on Operating System Principles. New York: ACM Press, 2001. 146-159.
  • 9Intanagonwiwat C, Govindan R, Estrin D, Heidemann J, Silva F. Directed diffusion for wireless sensor networking. ACM/IEEE Transactions on Networking, 2002, 11(1):2-16.
  • 10Liu J, Cheung P, Ouibas L, Zhao F. A dual-space approach to tracking and sensor management in wireless sensor networks. In:Reghavendrv CS, ed. Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications. New York:ACM Press, 2002. 162-173.

共引文献621

同被引文献389

引证文献44

二级引证文献366

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部