无线传感网中事件监测的压缩感知与异常检测算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线传感网(Wireless Sensor Networks,简称WSN)是未来网络发展的主流形式,并已成为本世纪一个新科学研究领域。在基础理论和工程技术两个层面提出了许多急需解决的问题。无线传感网成本低廉、低功耗、大规模自组网;传感器节点体积小巧、电池供电、部署灵活;以及能够适应监测人力难以到达的恶劣环境;这些特点使得无线传感网极大地提升了灾害预防的监控能力。为了及时监测各种可能发生的突发事件(如山体滑坡、大气污染、森林火灾等),必须关注传感器节点采集到的异常测量值。因此,实时准确地检出异常数据,并预警特定事件,具有十分重要的意义。
     无线传感网的异常事件检测技术概括起来主要分为两类:1)点异常检测方法。点异常即如果传感数据超过设置的某个阂值,则认为事件发生。这种方法只适合小规模、短期的单一事件监测任务。2)模式异常检测方法。在一些长期渐变环境监测中,突发性的复杂事件往往很难由指定属性阈值的超限进行报警,不能用简单的闽值来描述,但可以看做一种模式(事件模式),因可采用模式识别技术进行异常检测。目前,大部分模式异常检测方法都是在原始采集数据空间上进行,即不对传感器节点采集的数据进行任何变换,虽然这种方法的有一定检测精度。但算法计算量大、容错性差,节能效果有限。能否在经过压缩处理后的数据空间上进行异常检测?并且,无线传感网中异常事件检测技术还要面临两个主要挑战:1)检测精度。由于受环境噪声和网络中各种故障的影响,传感器节点经常给出错误的监测值,这势必会影响到异常事件检测的可靠性。因此,检测方法必须具有容错性。2)能量有效性。传感器节点具有非常有限的能量储备,无线传感网事件监测的网络生命期取决于节点能耗,因而检测方法必须具有节能性。
     本文以无线传感网中事件监测信息的压缩提取与异常检测为基本对象,研究无线传感网的数据压缩与融合,以及事件监测的表示模型与异常检测方法。以期突破大规模长期部署的无线传感网事件监测技术瓶颈,探索高效节能的轻量级数据压缩算法;寻求在压缩数据空间上快速准确地进行异常事件检测算法,并能够量化异常的程度;设计高精度、快速地信号重构算法,以恢复原始数据中的异常信息。
     本文在数据压缩与融合算法方面分别提出了基于线性分段的数据压缩方法ETEO、基于WSN分簇路由协议的多重主成分分析数据压缩算法、基于压缩感知理论和ETEO线性分段的二次混合数据压缩方法,以及基于改进的符号聚合近似数据压缩方法。这四种压缩方法本质上都利用了无线传感网监测数据的空时相关性。在事件监测的表示模型与异常检测方面,针对事件异常阈值已知的单一事件监测,提出一种WSN监控异常事件的容错快速检测算法。针对异常发生机理未知的复杂事件监测,在前述的数据压缩方法基础上,分别从数据分段线性压缩、压缩感知与分段线性混合压缩、改进的符号聚合近似压缩后的模式空间设计了三种对应的异常检测算法。同时,提出一种基于凸优化的L1范数快速求解方法。在改进的聚合近似FSAX符号模式空间上,借用生物信息学的混沌图来可视化地刻画事件的空时动态变化信息。论文最后给出了基于无线传感网的水质监测平台实例,采用最新的WSN协议和硬件平台设计了多参数水质信息采集系统,并进行了实验验证。
     本文的贡献主要包括以下几个方面:
     1)提出基于WSN节点级ETEO数据压缩与异常事件检测算法。该方法结合图像处理中边缘算子的基本思想,通过提取能表征节点数据序列趋势的边缘点,将其简化为近似线性分段,不需要预定义与数据压缩有关的阈值,通过实验比较了ETEO算法的压缩性能。在此基础之上,又给出一种基于ETEO模式的WSN异常检测方法,以模式的本地异常因子来表征数据序列的异常程度,而不是在原始数据序列上对单个数据点进行异常检测,提高了WSN事件检测效率和准确性。
     2)提出基于WSN网络级的多重主成分分析数据压缩方法。结合WSN分簇路由协议在多层路由上迭代使用主成分分析,对节点采集的数据矩阵进行压缩处理,以消除在一段时间同一簇内不同节点所采集数据间的时空相关性,同时,消除了同层路由上相邻簇首提取主成分间的空间相关性,提高了WSN数据压缩性能,有效地消除了数据空时冗余。
     3)针对异常阈值已知的事件监测,提出一种WSN监控异常事件的容错快速检测算法。该算法采用滑动滤波窗口纠正由瞬时性故障引起的错误节点监测值,通过节点的置信水平自适应地消除由永久性故障引起的错误节点监测值。同时,该算法采用一种滑动窗口匹配机制来检测节点监测数据的变化趋势,对节点能否检测到事件进行预测,提高了WSN检测异常事件的及时性和可靠性。
     4)为了解决评价WSN协议和算法性能时缺乏大规模的测试数据源问题,提出一种基于半变差函数和概率统计的空间相关性模型。通过灵活地控制模型的参数,可以合成具有任意空间相关性强弱的大规模数据集:也可以从少量的真实监测数据中快速地抽取参数,生成与之空间相关性匹配的数据集。该模型具有较少的约束条件和广泛的实用性。
     5)提出基于压缩感知理论和ETEO方法的二次混合压缩与异常检测算法。针对WSN监测对象具有宽动态范围、低信噪比的异常前兆信号识别问题。通过采用光滑化逼近和加速技巧,将经典的凸优化方法引入到压缩感知理论中,提出一种基于凸优化的L1范数快速信号恢复算法。可以准确定位和高精度地重构原信号中包含的异常信息。
     6)针对WSN监测复杂事件异常变化难以进行精确的数学建模,提出一种基于FSAX-MARKOV模型的异常事件检测算法。并采用混沌表示的可视化模型刻画事件的空时动态变化信息,该模型单纯由监测数据驱动,避免了复杂的数学建模,是一种轻量级的数据压缩与异常检测算法。
Wireless Sensor Networks (WSNs) are often deployed for the purpose of detecting significant events or anomalies in the monitored phenomenon, process or structure (henceforth, landslides, air pollution, etc.). Such reactive systems typically collect and process sensor observations to programmatically classify the real world state of the monitored object into one or more classes and take the necessary actions accordingly. For example, in a structural health monitoring system, a building is monitored for structural faults by comparing'a seismic response signal to known stress patterns.
     Matching or detecting patterns in sensor observations is a common requirement in a number of domains yet the problem of computationally efficient approaches has attracted less attention in comparison with research in network layer protocols. Moreover, solutions are often based on transmitting observations outside the network or to a tier of high capability devices for processing.
     In this thesis, we assume a homogeneous WSN comprised of resource limited devices and we attempt to solve the problem of pattern matching and detection inside the network. Apart from the ubiquity of the problem, we are motivated by the benefit of an in-network solution, namely prolonged lifetime resulting from reduction of radio communication.
     We target the extremely resource constrained end of the WSN spectrum that comprises nodes. The constraining factors that differentiate such nodes from other distributed systems are:1) Limited power resources. Typically, nodes are powered by batteries which limit their useful lifetime and specify an energy budget that, in most applications, must be extended as much as possible. Radio communication, sensing and processing share this budget and pose a challenge to developers who must serve the application's purpose and, at the same time, maximize node lifetime.2) Restricted functionality. Embedded microcontrollers limited RAM and in the vast majority of cases Costly radio communication and limited bandwidth. The fabric that inter connects nodes in a WSN is also the most expensive component with respect to power draw. Minimizing the amount and range of communications, can prolong the lifetime of a WSN. As a rule of thumb, a bit of data transmitted by radio can cost as much as executing1000CPU instructions.
     Further to the above constraints, WSN application designers are challenged by limited support for software development and a tight coupling between application and system layers.
     This paper has carried comprehensive summary of event monitoring method includes point exception and mode anomaly detection.1) Point exception if the sensor data exceeds a set threshold; however this method only applies to a single event and combinations of events monitoring tasks. In some long gradient environmental monitoring, sudden complex events is often difficult to be overrun by the specified attribute threshold alarm can not be described using a simple threshold, but can be seen as a pattern may be mode recognition technology to anomaly detection.2) Mode anomaly detection method can be divided into the original data space and the compressed data space anomaly identification. Currently, most of the abnormal pattern detection methods are in the raw data space, i.e. not the sensor nodes collect data for any transformation, although this method has high detection accuracy. However, the computational complexity of the algorithm, fault tolerance and energy-saving effect is limited. Is it possible exception information extraction and recognition after data compression processing space?
     This paper attempts to three steps to solve this problem:1) explore energy efficient lightweight data compression algorithms;2) seek abnormal event detection algorithms to quickly and accurately in the compressed data space, and be able to quantify the degree of abnormality;3) design of high-precision, quickly signal reconstruction algorithm, to restore the original data of the abnormality information. To this end, the paper from two aspects of in-depth research: space-time data sequence compressed representation model and integration, event monitoring and anomaly identification, event monitoring technology for large-scale long-term deployment of wireless sensor networks to provide a series of new approaches.
     The work described in this thesis makes contributions that address the WSN application issue of pattern matching and detection, and offers a computationally efficient implementation of reactive functionality. Moreover, it limits radio communication and MCU active time in order to complement the generic goal of prolonged WSN lifetime. Specifically, we make the following contributions:
     1) Provides the abnormal event detection algorithm based on the ETEO data compression pattern. By the ETEO method compression the scries into patterns set and extraction its features, series will be mapped to the pattern feature space, then using pattern recognition judgment whether the abnormal events occur.
     2) Propose an algorithm of data compression based on multiple Principal Component Analysis (multiplc-PCA), iteratively using PCA method in multiple layers.
     3) For the monitoring of the anomaly threshold known single event, in the real-world applications, sensor nodes may be invalid and work abnormally because of the impact of environmental factors or faults. In order to improve the reliability of event detection, a distributed fault-tolerant abnormal event detection scheme, which utilizes temporal and spatial correlation to detect and correct faults, is proposed in this thesis. Confidence level of sensor nodes is used to manage and adjust sensor nodes' status, resulting in the isolation of the invalid nodes from the network and the decreasing of invalid nodes' influence on event detection. In addition, the scheme utilizes a sliding window match to detect the trends of sensor data and predict whether the nodes can detect the events to reduce the response time of event detection.
     4) Spatial correlation of sensor networks has great use in data aggregation, transmission, encoding, data compression and other important applications. This thesis aims to discuss the spatial correlation of the sensor network, which mainly includes giving a general model to describe the spatial correlation, using the model inferring the relationship of parameters, and giving the way of calculation or estimation the parameters, then we give a hypothesis testing the parameters result obtained from the original data set.
     5) Put forward the secondary hybrid based CS theory and ETEO methods compression anomaly detection algorithm. The algorithm greatly reduces the amount of calculation of the abnormality detecting process; for abnormal precursor signals with a wide dynamic range, low signal-to-noise ratio, the proposed new fast solution based on the L1norm convex optimization method can quickly and accurately reconstruct the original signal.
     6) Present an improved symbolic aggregate approximation method to build the energy-efficient space-time data compression and fusion mechanism and the chaos representation model of WSN event monitoring to depict the space-time change of the complex event information, by using the statistics and fractal characteristics of the FSAX-MARKOV model.
     We believe that the above contributions provide a competitive pattern matching and detection family of algorithms that can be used in a variety of reactive WSN applications.
引文
[1]钱志鸿,王义君.“面向物联网的无线传感器网络综述”[J],电子与信息学报,2013,38(1):215-227
    [21刘昊灵,仲元昌,杨柳,黄旭.“基于三峡库区水环境监测的WSN信息融合算法”[J],传感技术学报,2012,25(12):1761-1765
    [3]赵忠华,皇甫伟,孙利民,杜腾飞,“无线传感器网络管理技术”[J],计算机科学,2011,38(1): 9-14.
    [4]刘强,崔莉,陈海明,“物联网关键技术与应用”[J],计算机科学,2010,37(6):1-14
    [5]倪明选,刘云浩,朱燕民,“无线传感网络的基础理论及关键技术研究”(“973"计划项目)[J],中国基础科学,2008,第1期,24-28
    [6]Quer Giorgio, Masiero Riccardo, Pillonetto Gianluigi. "Sensing, Compression, and Recovery for WSNs:Sparse Signal Modeling and Monitoring Framework"[J], IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS,2012,11(10):3347-3361
    [7]Arash Tabibiazar, Otman Basir. "Energy-Efficient Compressive State Recovery from Sparsely Noisy Measurements" [J], IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMEN,2012,61(9):2392-2400
    [8]Le Trong Due, Park Kwangjin. "Spatiotemporal clustering and compressing schemes for efficient data collection applications in WSNs" [J], International Journal of Communication Systems,2010,23(11):1311-1333
    [9]Zhang Chen, Sun Gui-ling, Li Wei-xiang." Research on data compression based on prediction coding for WSN nodes" [C]. International Forum on Information and Applications) 2009, 283-286
    [10]Wang Lei-chun, Ma Chuan-xiang. "Based on a linear model of the space-time data compression algorithm in sensor networks" [J], Electronics and Information Technology, 2010,32(3):755-758
    [11]Rassi C, Plantevit M, "Mining multidimensional sequential patterns over data streams" [C], 10th International Conference on Data Warehousing and Knowledge Discovery, DaWaK Turin, Italy,2008,263-272
    [12]Duarte Marco F, Shen Godwin, Ortega Antonio. "Signal compression in wireless sensor networks" [J], Philosophical Transactions of the Royal Society A:Mathematical, Physical and Engineering Sciences,2012,370,118-135
    [13]Wang Lei, Zhou Si-wang. "Based on interval wavelet transform in hybrid entropy data compression algorithm in sensor network"[J], Computer Applications,2005,25(11): 1676-1678
    [14]Xie Zhi-jun, Wang Lei, Lin Ya-ping. "Sensor networks based on convergence of data compression algorithm" [J], Journal of Software,2006,17(4):860-867
    [15]周四望,林业平,张建明,欧阳竞成,“传感器网络中基于环模型的小波数据压缩算法”[J],软件学报,2007,18(3):669-680
    [16]潘泰鹏,“无线传感器网络分布式压缩感知关键技术”[M],南京邮电大学硕士学位论文,2012
    [17]Baraniuk, R. G., Cohen, A.& Wagner, "Approximation and compression of scattered data by meshless multiscale decompositions" [C], Appl. Compute Harmon,2008,25,133-147
    [18]Shen G., Ortega. "Transform-based distributed data gathering" [J], IEEE Trans. Signal Process,2010,58:3802-3815
    [19]Emmanuel Candes, Justin Romberg, Terence Tao, "Robust uncertainty principles:Exact signal reconstruction from highly incomplete frequency information" [J], IEEE Trans On Information Theory,2006,52(2):489-509
    [20]David Donoho, "Compressed sensing" [J], IEEE Trans on Information Theory,2006,52(4): 1289-1306
    [21]Donoho David L. "Sparse solution of underdetermined systems of linear equations by stage wise orthogonal matching pursuit" [J], IEEE Transactions on Information Theory,2012, 58(2):1094-1121
    [22]石光明,刘丹华,高大化.“压缩感知理论及其研究进展”[J],电子学报,2009,37(5):1070-1081
    [23]Quer Giorgio, Masiero Riccardo. "Sensing, compression, and recovery for WSNs:Sparse signal modeling and monitoring framework"[J], IEEE Transactions on Wireless Communications,2012,11(10):3447-3461
    [24]Dang Viet-Hung. "A distributed design for multiple moving source portioning" [J], Journal of Supercomputing,2012,61(3):438-462
    [25]Yang Hao, Huang Liu-sheng. "Compressive Sensing based on local regional data in Wireless Sensor Networks" [C], IEEE Wireless Communications and Networking Conference,2012, 2306-2311
    [26]Yang Xianjun, Dutkiewicz Eryk. "Compressed network coding for distributed storage in WSN" [C], International Symposium on Communications and Information Technologies, 2012,816-821
    [27]Laifenfeld Moshe. "Distributed compressive sensing and communications in WSNs" [C], IEEE 27th Convention of Electrical and Electronics Engineers,2012
    [28]Ciancio A, Pattern S, Ortega A, Krishnamachari B. "Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm" [C], In Int. Conf. on Information Processing in Sensor Networks (IPSN),2006,309-316
    [29]Song, W Z, et al. "Optimized autonomous space in-situ sensor web for volcano monitoring" [J], IEEE J. Sel. Top. Appl. Earth Observ Remote Sensing,2010, v3,541-546
    [30]Cristescu R, Beferull-Lozano B, Vetterli M. "Networked Slepian-Wolf:theory, algorithms, and scaling laws" [J], IEEE Trans. Inf. Theory,2005, v51,4057-4073
    [31]Gastpar M, Dragotti P L, Vetterli, M. "The distributed Karhuenen-Loeve transform" [J], IEEE Trans. Info. Theory 2006, v52,5177-5196
    [32]Shen G., Narang S, K Ortega A. "Adaptive distributed transforms for irregularly sampled wireless sensor networks" [C], In IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 2009,2225-2228
    [33]Wagner R, Baraniuk R, Du S, Johnson D B. "Architecture for distributed wavelet analysis and processing in sensor networks" [C], In Int. Conf. on Information Processing in Sensor Networks,2006,243-250
    [34]Shen G, Ortega A. "Transform-based distributed data gathering" [J], IEEE Trans. Signal Process,2010,58,3802-3815
    [35]Duarte M F, Wakin M B, Baron D. "Universal distributed sensing via random projections" [C], In Int. Conf. on Information Processing in Sensor Networks,2006,177-185
    [36]Rabbat M, Haupt J, "Decentralized compression and predistribution via randomized gossiping" [C], In Int. Conf. on Information Processing in Sensor Networks,2006,51-59
    [37]Wang W., Garofalakis M, Ramchandran K. "Distributed sparse random projections for refinable approximation" [C], In Int. Conf. on Information Processing in Sensor Networks, 2007,331-339
    [38]Lee S, Pattern S, Sathiamoorthy M, Krishnamachari B. "Spatially-localized compressed sensing and routing in multi-hop sensor networks" [C], In Int. Conf. Geosensor Networks, 2009,11-20
    [39]Chan S C, Wu H C, Tsui K M. "Robust recursive eigendecomposition and subspace-based algorithms with application to fault detection in wireless sensor networks"[J], IEEE Transactions on Instrumentation and Measurement,2012,61(6):1703-1718
    [40j Bouabdallah F, Bouabdallah N. "Reliable and energy efficient cooperative detection in wireless sensor networks" [J], Computer Communications,2013,36(5):520-532
    [41]B Krishnamachari, S Iyengar, "Distributed Bayesian Algorithms for Fault Tolerant Event Region Detection in Wireless Sensor Networks" [J], IEEE Transactions on Computers,2004, 53(3):241-250
    [42]Luo Xuan-Wen, Dong Ming, Huang Yin-Lun, "On distributed fault tolerant detection in wireless sensor networks" [J], IEEE Transactions on Computers,2006,55(1):58-70
    [43]曹冬磊,曹建农,金蓓弘,“一种无线传感器网络中事件区域监测的容错算法”[J],计算机学报,2007,30(10):1770-1776
    [44]李宏,谢政,陈建二,“一种无线传感网分布式加权容错算法”[J],系统仿真学报,2008,20(14):3750-3755
    [45]Peng Li-Ping, Gao Hong, Li Jian-Zhong, Shi Sheng-Fei, Li Bo-Duo, "Reliable and fast detection of gradual events in wireless sensor networks" [J], Lecture Notes in Computer Science, LNCS5258 10,2008,261-273
    [46]Yim S J, Choi Y H, "An adaptive fault-tolerant event detection scheme for wireless sensor networks" [J], Sensors, n 10,2010,2332-2447
    [47]Byun Jinsung, Jeon Boungju, Noh Junyoung, "An intelligent self-adjusting sensor for smart home services based on ZigBee communications" [J], IEEE Transactions on Consumer Electronics,2012,58(3):794-8
    [48]Kapitanova K, Son Sang H, Kang K D. "Using fuzzy logic for robust event detection in WSN" [J], Ad Hoc Networks,2012,10(4):709-722
    [49]潘渊洋,李光辉,徐勇军,“基于DBSCAN的环境传感器网络异常数据检测方法”[J],计算机应用与软件,2012,29(11):70-75
    [50]肖政宏,陈志刚,李庆华,“WSN中基于分布式机器学习的异常检测仿真研究”[J],系统仿真学报,2011,23(1):181-187
    [51]Lee D W, Kim J H. "High Reliable In-Network Data Verification in Wireless Sensor Networks" [J], Wireless Personal Communications,2010,54 (3):501-519
    [52]Wu W. "Localized outlying and boundary data detection in sensor networks" [J], IEEE Transactions on Knowledge and Data Engineering,2007,19(8):1145-1157
    [53]Sheng B. "Outlier Detection in Sensor Networks" [C], Mobihoc'07:Proceedings of the Eighth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2007,219-228
    [54]Zhang K. "Unsupervised Outlier detection in sensor networks using aggregation tree" [C], Advanced Data Mining and Applications, Proceedings,2007,158-169
    [55]Rajasegarar S. "Distributed anomaly detection in wireless sensor networks" [C],10th IEEE Singapore International Conference on Communication Systems,2006,728-732
    [56]Xiaoqiao Meng, Thyaga Nandagopal, Li Li, Songwu Lu. "Contour maps:Monitoring and diagnosis in sensor networks" [J], Computer Networks, n 50,2006,2820-2838
    [57]Wenwei Xue, Qiong Luo, Lei Chen, Yunhao Liu. "Contour map matching for event detection in sensor networks" [C], in proceedings of the 2006 ACM SIGMOD, Chicago, Illinois, USA,2006,145-156
    [58]Mo Li, Yunhao Liu, Lei Chen. "Nonthreshold-Based Event Detection for 3D Environment Monitoring in Sensor Networks" [J], IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING,2008,20(12):1699-1771
    [59]Mo Li, Yunhao Liu, "Iso-Map:Energy-Efficient Contour Mapping in Wireless Sensor Networks"[J], IEEE Transactions on Knowledge and Data Engineering,2010,22(5): 699-710
    [60]Michael Zoumboulakis, George Roussos, "Complex Event Detection in Extremely Resource Constrained Wireless Sensor Networks" [J], Mobile Netw Appl,2011, n 16:194-213
    [61]Antonios D, Yannis K, "Another outlier bites the dust:computing meaningful aggregates in sensor networks"[C], Proceedings of the 2009 IEEE International Conference on Data Engineering, Washington, DC, USA, March,2009,988-999
    [62]Song Lin, Kalogeraki V, Gunopulos D, and Lonardi S,"Online information compression in sensor networks"[C],2006 IEEE International Conference on Communications, Istanbul, Turkey, June 2006, Vol.7:3371-3376
    [63]詹艳艳,徐荣聪,陈晓云,“基于插值边缘算子的时间序列分段线性表示”[J],模式识别与人工智能,2007,20(3):421-427
    [64]Y. L. Gong, G. Chen, L. S. Tan, "A balanced serial K-means based clustering protocol for wireless sensor networks" [C], the fifth International Conf. on Wireless Communications, Networking and Mobile Computing,2008,1-6
    [65]K. B. Prat, E. Fink. "Search for patterns in compressed time series. International Journal of Image and Graphics" [J],2002, v2,89-106
    [66]H. XIAO, H. B. MA, W. GONG. "Piecewise linear representation of time series based on temporal edge operator" [J], Computer Engineering and Applications,2008, v44,156-159
    [67]胡可云,田凤占,数据挖掘理论与应用[M],北京:清华大学出版社,2008
    [68]Breunig M, Kriegel H P, Ng R. LOF:"identifying density-based local outliers" [C], ACM SIGMOD,2000,93-104
    [69]J. Z. LI, H. Gao, "Survey on sensor network search" [J], Journal of Computer Research and Development,2008,v45,1-15
    [70]H. S. Liu, C. C. Chuang, C. C. Lin, R. I. Chang, C. H. Wang, Data compression for energy efficient communication on ubiquitous sensor networks. Tamkang Journal of Science and Engineering,14(2011),245-254
    [71]Pattern S, Krishnamachari B, and Govindan R, "The impact of spatial correlation on routing with compression in wireless sensor networks" [J], ACM Transactions on Sensor Networks,2008, v4,7663-7670
    [72]Jia Lu-jun, Guevara N, Rajmohan R, and Sundaram R. "GIST:Group-Independent Spanning Tree for data aggregation in dense sensor networks"[C],Second IEEE International Conference on Distributed Computing in Sensor System.DCOSS 2006 San Francisco, CA,United States,2006,282-304
    [74]Jim Chou, Dragan Petrovic, and Kannan Ramchandran, "A distributed and adaptive signal processing approach to exploiting correlation in sensor networks" [J], Ad hoc Networks,2004,2 (4):387-403
    [75]蒋鹏,李胜强,“基于最优阶估计与分布式分簇的传感网数据压缩方法研究”[J],电子与信息学报,2011,33(3):569-574
    [76]Z. Ouadoudi, E. Aroussi, Mohamed, A. Driss, "An energy efficient clustering protocol for routing in wireless sensor network" [J], Journal of Ad Hoc and Ubiquitous Computing,2011, v7,54-59
    [77]W. R. Heinzelman, A. P. Chandrakasan, H. Balakrihnan. "An application-specific protocol architecture for wireless microsensor networks"[C], IEEE Transcation on Wireless Communication,2002,1(4):660-670
    [78]Y. Le Borgne and G. Bontempi, "Unsupervised and supervised compression with principal component analysis in wireless sensor networks" [C], Pro. of the Workshop on Knowledge Discovery from Data,13th ACM International Conference on Knowledge Discovery and Data Mining,2007, vl,94-103
    [79]Http://www.pmel.noaa.gov/tao/. The tropical atmosphere ocean project
    [80]J Adabi, S Madden, W Lindner. "Reed:robust, efficient filtering and event detection in sensor networks" [C], In Proceedings of the 31 st International Conference on Very Large Data Bases,2005
    [81]X Chen, Y A Kim, B Wang, W Wei, "Fault-tolerant monitor placement for out-of-band wireless sensor network monitoring" [J], Ad Hoc "Networks,10(1):62-74,2012
    [82]Jin G, Nittel S, "NED:an efficient noise-tolerant event and event boundary detection algorithm in wireless sensor networks" [C], In 7th International Conference on Mobile Data Management (MDM'06), Nara, Japan,2006,153-160
    [83]H Li, Z Xie, J E Chen, "Distributed and weighted fault-tolerant algorithm for event region in wireless sensor networks" [J], Journal of System Simulation,2008,20(14):3750-3755
    [84]X. N. Cui. Diffusion event monitoring in sensor networks. Ph.D. thesis of University of Science and Technology of China[D],2010
    [85]Ni K. "Sensor network data fault types [J], ACM Trans, Sensor Net.2009,5,1-29
    [86]X S Sun, E J Coyle. "Low-complexity algorithm for event detection in wireless sensor network" [J], IEEE Journal on Selected Areas in Communication,2010,28(7):1138-1148
    [87]S. Bhatti, J. Xu, M. Memon. "Clustering and fault tolerance for target tracking using wireless sensor networks" [J], IET Wireless Sensor Systems,2011, 1(2):66-73
    [88]A. Goel and D. Estrin, "Simultaneous optimization for concavecosts:single sink aggregation or single source buy-at-bulk" [C], in SODA,2003,499-505
    [89]S. Pattern, B. Kxishnmachari, and R. Govindan, "The impact of spatial correlation on routing Sensor Networks" [C], IPSN, Apr.2004
    [90]C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of network density on data aggregation in wireless sensor networks" [C], in ICDCS,2002
    [91]D. Petrovic, R. Shah, K. Ramchandran, and J. Rabaey, "Data funneling:routing with aggregation and compression for wireless sensor networks" [J], in Proceedings of the First IEEE Sensor Network Protocols and Applications (SNPA), May 2003,156-162
    [92]D. Ganesan, D. Estrin, and J. Heidemann, "Dimensions:Why do we need a new data handling architecture for sensor networks?" [C], in First Workshop on Hot Topics in Networks,2002
    [93]D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, and J. Heidemann, "An evaluation of multi-resolution storage for sensor networks"[C], in Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, Nov.2003
    [94]J. Faruque and A. Helmy, "Rugged:Routing on fingerprint gradients in sensor networks" [C], in IEEE International Conference on Pervasive Services (ICPS'2004), July 2004
    [95]I. F. Akyildiz, M. C. Vuran, and O. B. Akan, "On exploiting spatial and temporal correlation in wireless sensor networks" [J], in Proceedings of WiOpt'04:Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Mar.2004,71-80
    [96]N. Patwari and A. O. Hero, "Manifold learning algorithms for localization in wireless sensor networks" [C], in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), May 2004
    [97]M. C. Vuran and I. F. Akyildiz, "Spatial correlation-based collaborative medium access control in wireless sensor networks" [C], submitted for publication,2004
    [98]Apoorva Jindal, K.Psounis. "Modeling spatially correlated data in sensor networks"[J], ACM Transactions on Sensor Networks,2006,2(4):466-499
    [99]Kaddachi, Med Lassaad. "Data gathering of WSNs based on seguential compressed sensing and spares sensing" [J], Computer Standards and Interfaces,2012,34(1):14-23
    [100]Cands E, Wakin M B. "An introduction to compressive sampling" [J], IEEE Signal Processing Magazine,2008,25(2):21-30
    [101]Baron D, Wakin M B, Duarte M F. Distributed compressed sensing, http://www.dsp.rice.edu. 2005
    [102]Haupt J, Nowak R. "Signal reconstruction from noisy random projections" [J], IEEE Transactions Information Theory,2006,52(9):4036-4048
    [103]Heshmati Ashkan, Reza Soleymani M. "An energy-efficient cooperative algorithm for data estimation in wireless sensor networks?"[C], Canadian Conference on Electrical and Computer Engineering,2007,928-931
    [104]Riihijarvi Janne, Mahonen Petri. "Impact of correlation in node locations on the performance of distributed compression" [C],6th International Conference on Wireless On-demand Network Systems and Services,2009,135-142
    [105]Masiero Riccardo, Munaretto Daniele. "On the interplay between routing and signal representation for Compressive Sensing in wireless sensor networks" [C], Information Theory and Applications Workshop,2009,206-215
    [106]Brunelli Davide, Benini Luca. "Compressive sensing optimization over ZigBee networks" [C], International Symposium on Industrial Embedded Systems,2010,36-44
    [107]Lc Trong Due, Park Kwangjin. "Spatiotemporal clustering and compressing schemes for efficient data collection applications in WSNs" [J], International Journal of Communication Systems,2010,23(11):1311-1333
    [108]Khelil Abdelmajid, Suri Neeraj. "Reordering for better compressibility:Efficient spatial sampling in Wireless Sensor Networks" [C], IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing,2010
    [109]Tseng Chih-hsiung, Chou chih-Lun. "Optimal transmission scheduling of hierarchical distributed source coding for wireless sensor networks" [C], International Conference on Electronics and Information Engineering,2010,1286-1289
    [110]Hu Haifeng, Yang Zhen. "Spatial correlation-based distributed compressed sensing in wireless sensor networks" [C],6th International Conference on Wireless Communications, Networking and Mobile Computing,2010
    [111]Fa LiRen, Zeng FanZi. "The design and evaluation of a Hybrid Compression Technique (HCT) for wireless sensor network" [J], International Journal of Digital Content Technology and its Applications,2011,5(5):201-207
    [112]Fletcher Robert. "Energy-efficient data acquisition in wireless sensor networks using compressed sensing"[C], Data Compression Conference Proceedings,2011,223-232
    [113]Zhao Zhifeng, Zhang Honggang. "Compressed sensing for efficient random routing in multi-hop wireless sensor networks" [J], nternational Journal of Communication Networks and Distributed Systems,2011,7(34):275-292
    [114]Chen Wei, Miguel R. D."Distributed compressive sensing reconstruction via common support discovery" [C], IEEE International Conference on Communications,2011
    [115]Yan Wenjie, Wang Qiang. "Compressive sensing based sparse event detection in wireless sensor networks"[C],6th International ICST Conference on Communications and Networking,2011,964-969
    [116]Tzagkarakis George, Starck Jean-Luc. "Joint sparse signal ensemble reconstruction in a WSN using decentralized Bayesian Matching Pursuit" [C],19th European Signal Processing Conference,2011,338-342
    [117]Donoho D L, Elad M, Temlyakov V N. "Stable recovery of sparse overcomplete representations in the presence of noise" [J], IEEE Transactions on Information Theory,2006, 52(1):6-18
    [118]S Mallat, Z Zhang. "Matehing pursuits with time-frequency dictionaries" [J], IEEE Transactions on Signal processing,1993,41(12):3397-3415
    [119]Tropp J, Gilbert A. "Signal reeovery from random measurements via orthogonal matching Pursuit" [J], IEEE Transactionson Information Theory,2007,53(12):4655-4666
    [120]Donoho, David L. "Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit" [J], IEEE Transactions on Information Theory,2012, 58(2):1094-1121
    [121]Needell D, Vershynin R. "Uniform uncertainty Principle and signal reeovery via regularized orthogonal matehing pursuit" [J], Foundation of Computational Mathematics,2009,9(3): 317-334
    [122]Needell D, TroPP J A. "CosaMP:Iterative signal recovery from incomplete and inaccurate samples" [J], Applied Computational Harmonie Analysis,2009,26(3):301-321
    [123]W Dai. "Subspace Pursuit for compressive sensing signal reconstruction" [J], IEEE Transactions on Information Theory,2009,55(5):2230-2249
    [124]Do Thong T, Gan Lu. "Sparsity adaptive matching pursuit algorithm for practical compressed sensing" [C], Asilomar Conference on Signals, Systems and Computers,2008,581-587
    [125]A Zelinski, L LWald, K Setsompop. "Sparsity-Enforced Slice-Selective MRI RF Excitation Pulse Design" [J], IEEE Transaction on Medical Imaging,2008,27(9):1213-1229
    [126]Liu Ya-Xin, Zhao, Rui-Zhen. "Regularized Adaptive Matching Pursuit algorithm for signal reconstruction based on compressive sensing" [J], Journal of Electronics and Information Technology,2010,32(11):2713-2717
    [127]Chen Shaobing, Donoho. "Examples of basis pursuit" [J], The International Society for Optical Engineering,1995,2569(2):564-574
    [128]E. T. Hale, W. Yin, Y. Zhang, "Fixed-point continuation for 11-minimization:Methodology and convergence" [J], SIAM J. on Optimization,2008,1107-1130
    [129]M. A. Figueiredo, R. Nowak, S. J. Wright. "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems" [J], IEEE Journal of Selected Topics in Signal Processing,2007,586-597
    [130]Wright Stephen J, R. D. Nowak. "Sparse reconstruction by separable approximation" [J], IEEE Transactions on Signal Processing,2009,57(7):2479-2493
    [131]Yang Zhao Cheng, Liu, Z. "Performance analysis of stap algorithms based on fast sparse recovery techniques" [J], In Electromagnetics Research B,2012,41:251-268
    [132]K. Koh, S. J. Kim. "Solver for 11-regularized least squares problems", tech. report, Stanford University,2007
    [133]E. Van Den Berg, M. P. Friedlander. "Probing the Pareto frontier for basis pursuit solutions" [J], Journal on Scientic Computing,2008,890-912
    [134]W. Yin, S. Osher, D. Goldfarb. "Bregman iterative algorithms for L1 minimization with applications to compressed sensing" [J], Imaging Sciences,2008,143-168
    [135]Wu Junfeng, Zhang, Yanbo. "A fast iterative soft-threshold algorithm for few-view CT reconstruction" [J], Journal of Xian Jiaotong University,2012,46(12):24-29
    [136]introductory lectures on convex optimization:Basic course, Kluwer, Boston,2003
    [137]Nesterov. "Smooth minimization of non-smooth functions" [J], Math Program, Seric A,2005, 103:127-152
    [138]P Tseng. "On accelerated proximal gradient methods for convex-concave optimization" [J], Journal of Optimization,2008
    [139]Becker Stephen, Bobin Jerome, Candes Emmanuel J. "NESTA:A fast and accurate first-order method for sparse recovery" [J], Journal on Imaging Sciences,2011,4(1):1-39
    [140]P Geurt. "Pattern Extraction for Time Series Classification"[C], In proceedings of the 5th European Conference of Data Mining and Knowledge Discovery,2001,115-127
    [141]Mermelstein S. P, Acar M, "Optimising cam motion using piecewise polynomials" [J], Engineering with Computers,2003,19(4):241-254
    [142]Lin J, Keogh E, Lonardi S, and Chiu B, "A symbolic representation of time series, with implications for streaming algorithms"[C], proceedings of the 8th ACM SIGMOD workshop on research issues in data mining and knowledge discovery, ACM,2003,2-11
    [143]Zhao Xuezhi, Chen Tongjian, "Adaptive selection of wavelet based on parametric equation" [J], Chinese Journal of Mechanical Engineering,2004,40(11):123-128
    [144]Pavlov Yu L, "Limit theorems for sizes of trees in the unlabelled graph of a random mapping" [J], Discrete Mathematics and Applications,2004,14(4):329-342
    [145]Kichak Vasiliy, Bortnik Gennadiy, "Discrete Fourier transformation of the large implementations of signals"[C], Modern Problems of Engineering Telecommunications and Computer Science, Proceedings of the International Conference,2004,163-164
    [146]Zhang Jia-Shu, Li, Heng-Chao, "Local discrete cosine transformation domain Volterra prediction of chaotic time series" [J], Chinese Physics,2005,14(1):49-54
    [147]Galiana H. L, Brown K.A, Kearney R. E. "Smoothing and Detection of Respiratory Signals Using Chebyshev Polynomials"[C], Annual International Conference of the IEEE Engineering in Medicine and Biology-Proceedings,2003, v 3,2428-2431
    [148]Li Ai-Guo, Qin, Zheng, "Dimensionality reduction and similarity search in large time series databases" [J], Jisuanji Xuebao/Chinese Journal of Computers,2005,28(9):1467-1475
    [149]Faloutsos C, RanganathanM, Manolopoulos Y, "Fast subsequence matching in time-series databases" [J], In SIGMOD conference,1994
    [150]Keogh E J, "Exact indexing of dynamic time warping" [J], Knowl Inf Syst 2005,7(3): 358-386
    [151]ABfalg J, Kriegel H-P, Kroger P, Kunath P, Pryakhin A, "Similarity search on time series based on threshold queries"[C], In:EDBT, Renz M,2006
    [I52]ChenY, Nascimento M A, "shape-based pattern detection in streaming time series"[C], In: ICDE,2007
    [153]Wang Xiaoyue, Mueen Abdullah, Ding Hui, Keogh Eamonn, "Experimental comparison of representation methods and distance measures for time series data" [J], Data Mining and Knowledge Discovery,2013,26(2),275-309
    [154]E Keogh, J Lin, and W Truppel, "Clustering of Time Series Subsequences is Meaningless: Implications for Past and Future Research" [C], In Proc. of the 3rd IEEE International Conference on Data Mining,2003,115-122
    [155]E Keogh, J Lin, and A Fu, "HOT SAX:Efficiently finding the most unusual time series subsequence"[C], In Proc. of the 5th IEEE Intl Conference on Data Mining,2005,226-233
    [156]J Almeida, J Carrico, A Maretzek, P Noble, and M Fletcher, "Analysis of genomic sequences by Chaos Game Representation"[J], In Bioinformatics,2001,17(5):429-437
    [157]工建州,马志新,李廉,“基于混沌的异常数据的动态识别与挖掘”[J],清华大学学报(自然科学版),2005,45(S1):1753-1756
    [158]孙玉芬,卢炎生,“流数据挖掘综述”[J],计算机科学,2007,34(1):1-6
    [159]Lkhagva B, Suzuki Y, Kawagoe K, "Extended SAX:Extension of Symbolic Aggregate Approximation for. Financial Time Series Data Representation" [J], DEWS2006 4A-i8,1-6
    [160]钟清流,蔡自兴,“基于统计特征的时序数据符号化算法”[J],计算机学报,2008,31(10):pp1854-1864
    [161]潘定,沈钧毅,“时态数据挖掘的相似性发现技术”[J],软件学报,2007,18(2):246-258

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700