无线传感器网络中的数据压缩与数据认证研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线传感器网络(Wireless Sensor Networks, WSN)潜在的广泛应用前景吸引了众多研究者,是目前一个非常活跃的研究领域。如何在资源受限、节点密集分布的WSN中实现低能耗、高安全的数据收集是研究人员需要解决的一个重要问题。由于传感器节点通常具有一定的数据处理能力,因此可以通过传感器节点间的协作,在网内对原始传感数据进行处理,再将处理结果传送到Sink节点,以减少传输数据量、降低能耗、提高带宽利用率、延长网络寿命。同时,在数据传输到Sink的过程中,要考虑数据的机密性、源认证、完整性、新鲜性等安全需求。
     本文以能量、延迟、安全为目标,围绕无线传感器网络中的数据收集问题展开研究,着重研究数据采集和传输过程中数据压缩算法和数据认证机制。主要工作和贡献包括以下几个方面:
     (1)针对传感器数据中的时间相关性和多属性间相关性,研究了基于小波和回归的无穷范数误差有界的数据压缩算法。主要工作包括:①提出了单属性数据的误差有界小波压缩算法(SWCEB)。通过分析一维Haar小波变换过程,设计误差树便于分析每个小波系数所影响的重构数据及带来的误差;SWCEB从整体上选择小波系数,使保留的系数个数最少且每个重构数据的误差有界。分析和实验表明,SWCEB消除了单个数据流中的时间相关性,减少了数据量。②提出了基于回归的多属性数据的误差有界小波压缩算法(MWCEB)。若单个传感器节点可以采集多种物理量,即产生多维数据流,则根据相关系数矩阵选择其中的若干个数据流作为基信号,其它数据流借助一个基用线性回归参数来表示。基数据流采用SWCEB压缩;非基数据流采用MWCEB压缩。通过调整收益界和每次处理的数据个数,MWCEB可以确保回归重构出的数据误差有界。此外,MWCEB可降低多个数据流(簇头)或多维数据流(多模节点)中的相关性。
     (2)虽然MWCEB可以确保误差有界,但需要人工干预。如果相邻的数据变化剧烈,将难以用一个线性回归模型来描述。为此,本文提出了一种基于自适应回归的误差有界的多属性数据压缩算法(AR-MWCEB)。自适应指该算法可以根据误差限和压缩收益,自动选择传输原始数据还是传输回归系数,自动确定每次参与回归计算的数据个数。分析和实验表明,该算法能够有效地利用传感器数据中存在的时间相关性、空间相关性和多属性间相关性,大大减少数据量。另外,当多属性间相关性减小或不稳定时,其压缩效果也比较理想。
     (3)针对传感器数据流的时间序列模型,研究了计算简单的单遍扫描分段逼近算法,在保证数据质量前提下对持续到达的采样数据进行在线式压缩。主要工作包括:①利用传感器节点内置的缓冲区,提出了单传感器节点上基于分段常量逼近的数据压缩算法(PCADC-Sensor),并给出了在无穷范数误差度量下的实现。②提出了单传感器节点上基于分段线性逼近的数据压缩算法(PLADC-Sensor)。分别在无穷范数和2范数误差度量下,给出了计算PLA的两种简单快速算法。推导了分段线性一致逼近的充要条件。③簇头或基站不需要接收各传感器的原始采样数据,提出了直接基于数据的分段线性表示(PLR)的压缩算法(PLRDC-Cluster),推导了相同节点不同时间段、不同节点相同时间段这两种情况下的计算公式。
     (4)数据汇聚通过在路由中间节点上检查数据内容来减少数据量,是降低能耗的重要技术。针对由此带来的信息泄露问题,研究了安全汇聚问题。主要工作包括:①提出了一种安全的数据汇聚与认证方案(SEDAA)。将采集的数据映射成无物理意义的模式码,根据模式码进行数据汇聚,构建出汇聚树;再将被选中节点的采集数据以加密形式传输,保证了数据的机密性;利用会话密钥进行延迟汇聚和延迟认证,进行源认证,保证了数据在传输过程中的完整性和真实性;采用计数器生成会话密钥保证了数据的新鲜性。②考虑方案的可扩展性,提出了可扩展性好的安全数据汇聚与认证方案(SSDAA)。SSDAA本地逐步公布用于认证的μTESLA密钥,节点完成本地汇聚后经过两跳传输时间延迟就可开始认证,认证不必等整个汇聚完成,使网络时延小,可适用于较大规模网络。这两种方案都可以抵御植入节点攻击和重放攻击,可部分解决妥协节点攻击问题。
     (5)设计和实现了一个基于数据压缩的监控原型系统。原型系统采用传感器网络层、数据服务层、应用层三层架构。传感器网络层是基于TinyOS通过对传感器节点进行嵌入式程序设计实现的,主要功能为采集数据,建立分簇路由,然后进行压缩、传输,数据最终到达网关节点(Sink)。网关节点通过USB口连接到现场PC。数据服务层是在现场PC上实现的,在整个原型系统中起到一个上下桥接的作用,主要用于应用层程序和网关节点之间的数据转发。应用层是在现场或远程PC上实现的,可完成本地或远程的WSN监控管理、数据分析与可视化等任务。
Wireless sensor networks (WSN), attracting plentiful research efforts due to their wide range of potential applications, have been a very active research area. WSN usually consist of a large number of inexpensive sensor nodes that have strictly limited sensing, computation, and communication capabilities. The main tasks for WSN are to collect information from areas under surveillance. It is an important issue to save communication energy, and meanwhile to ensure the sampled data secure. The benefits of in-network processing include minimized amount of data transmission, reduced energy consumption, improved overall bandwidth utilization, and prolonged lifetime. In hostile environments, such as battlefield monitoring and home security, we must take account of the data security, including confidentiality, authentication, integrity, and freshness during transmitting data to the Sink node.
     This dissertation focuses on the challenges of data gathering in wireless sensor networks, aiming at high energy efficiency, low network delay and secure aggregation. We make our great efforts to design data compression algorithms and data authentification schemes tailored for WSN. The main works are as follows:
     (1) When the spatial correlations among the sensory data don't exist or vary, it is better to design algorithms running on a sensor independently. By designing an error tree and solving the regression equations set, we propose a data compression scheme with infinite norm error bound for wireless sensor networks. The algorithms in the scheme can simultaneously explore the temporal and multiple-dimension-stream correlations among the sensory data. The temporal correlation in one stream is captured by the 1D Haar wavelet transform. We propose a single data stream wavelet compression algorithm with error bound, named SWCEB. For multivariate monitoring sensor networks, some streams from one sensor node are elected as the bases according to the correlation coefficient matrix, and the other streams from the same sensor node can be expressed with one of these bases using linear regression. Thus we propose a regression-based multiple data streams wavelet compression algorithm with error bound, named MWCEB. Theoretically and experimentally, it is concluded that the proposed algorithms can effectively exploits the temporal and multiple-dimension-stream correlations on the same sensor node and achieve a significant data reduction.
     (2) MWCEB needs manual intervention. By designing an incremental algorithm for computing regression coefficients, a self-adaptive regression-based multiple-streams wavelet compression algorithm with infinite norm error bound (AR-MWCEB) is proposed. Based on error bounds and compression gains, the self-adaptiveness means that our algorithms make decisions automatically to transmit raw data or regression coefficients and to select the number of data involved in regression. Theoretically and experimentally, it is concluded that the proposed algorithms can effectively exploit the temporal and multiple-dimension-stream correlations on the single sensor node and exploit the temporal and spatial correlations among multiple streams on the cluster head and achieve a significant data reduction. Furthermore, we observe that the algorithms are also pretty good when multiple-streams correlations are reduced or non-stationary.
     (3) A critical and practical demand is to online compress sensor data streams continuously with quality guarantee. We make the following contributes. First, using the built-in buffer of sensor node, we present a piecewise constant approximation based data compression algorithm with infinite norm error bound, which is named PCADC-Sensor and is a near online algorithm. Second, with infinite norm and square norm error bound respectively, we propose two online piecewise linear approximation based data compression algorithms in sensor node, named PLADC-Sensor. A necessary and sufficient condition of PLA uniform approximation is given. Third, we propose a piecewise linear representations based data compression algorithm in cluster head or sink, named PLRDC-Cluster. It need not raw sensory data and can be applied to calculate aggregate functions. Last, our experiments on real-world sensor dataset show that the proposed algorithms match the sensor data stream model and can achieve a significant data reduction.
     (4) Data aggregation techniques can greatly help conserve the scarce energy resources in sensor networks by minimizing the number of data transmissions. Conventional data aggregation methods are vulnerable, as cluster-heads receive all the data from sensor nodes and then eliminate the redundancy by checking the contents of the data. A secure energy-efficient data aggregation and authentication scheme called SEDAA is presented. Intermediate nodes, i.e. cluster-heads in each level, implement data aggregation based on pattern codes without leaking the contents of the raw data and only distinct data in encrypted form is transmitted from sensor nodes to the base station, so SEDAA is confidential. Data integrity and authentication exploit two main ideas:delayed aggregation and delayed authentication. Instead of aggregation messages at the immediate next hop, messages are forwarded unchanged over the first hop and then aggregated at the second hop. TheμTESLA is adopted for authentication of messages transmitted by the base station. Data freshness is gained by using session keys calculated by counters. Moreover, a scalable secure data aggregation and authentication scheme called SSDAA is also presented. TheμTESLA key chains are used to reveal and authenticate keys locally. At every round, authentication need not wait until aggregation has been completed, so it can be applied to large scale WSN with a little delayed time. Both SEDAA and SSDAA can defend against intruder node attacks and replay attacks, and can limit the effectiveness of compromised node attacks.
     (5) Based on the above achievements, we design and implement a data compression based monitor prototype system. The system architecture consists of three layers:sensor networks tier, data service tier, application tier. On the basis of TinyOS, the sensor networks tier implements a data sampling module, a clustering and routing protocol, and some data compression algorithms in nesC. The sensor networks tier runs in Micaz mote. All compressed sensing data are transmitted to the gateway mote. The gateway mote is connected to the on-site PC via USB port. The data service tier is a middleware for message/data exchange between application tier programs and the WSN gateway mote. The application tier is implemented on the on-site PC or remote client PC. Its functions include local or remote monitoring, data analysis and visualization.
引文
[1]Pottie G J, Kaiser W J. Wireless integrated network sensors. Communications of the ACM,2000,43(5):51-58
    [2]Akyildiz I F, Su W, Sankarasubramaniam Y, et al. A survey on sensor networks. IEEE Communications Magazine,2002,40(8):102-114
    [3]Chong C Y, Kumar S P. Sensor networks:evolution, opportunities, and challenges. Proceedings of IEEE,2003,91(8):1247-1256
    [4]Culler D, Estrin D, Srivastava M. Overview of sensor networks. Computer, 2004,37(8):41-49
    [5]Kumar S, Shepherd D. Sensit:sensor information technology for the warfighter. In:Proc of the 4th International Conference on Information Fusion. Montreal, Canada,2001, TuC 1,3-9
    [6]Rice J A. US navy seaweb development. In:Proc of the Second Workshop on Underwater Networks. Montreal, Canada,2007,3-4
    [7]Pister K. Smart Dust:autonomous sensing and communication in a cubic millimeter. http://robotics.eecs.berkeley.edu/-pister/SmartDust/,2009-09-30
    [8]Pico Radio. Wireless sensor network research at the Berkeley wireless research center. http://bwrc.eecs.berkeley.edu/Research/Pico_Radio/,2009-09-30
    [9]Vardhan S, Wilczynski M, Portie G J, et al. Wireless integrated network sensors (WINS):distributed in situ sensing for mission and flight systems. In:Proc of IEEE Aerospace Conference. Big Sky, USA,2000, Vol.7:459-463
    [10]Sun Labs. Sun SPOT world. http://www.sunspotworld.com/,2009-09-30
    [11]μAMPS:μ-Adaptive multi-domain power aware sensors. http://www-mtl.mit. edu/researchgroups/icsystems/uamps/,2009-09-30
    [12]HOURGLASS:An infrastructure for connecting sensor networks and applications. http://www.eecs.harvard.edu/-syrah/hourglass/,2009-09-30
    [13]Harvard sensor networks lab. CodeBlue:wireless sensors for medical care. http://fiji.eecs.harvard.edu/CodeBlue,2009-09-30
    [14]Exscal Research Group. ExScal:extreme scale wireless sensor networking. http://ceti.cse.ohio-state.edu/exscal/,2009-09-30
    [15]CERIAS. Embedded Sensors Project(ESP). http://projects.cerias.purdue.edu /esp/,2009-09-30
    [16]EYES-energy efficient sensor networks. http://www.eyes.eu.org/,2009-09-30
    [17]WISEBED-wireless sensor networks testbed. http://www.wisebed.eu/, 2009-09-30
    [18]ESNA-European Sensor Network Architecture. http://www.sics.se/esna/, 2009-09-30
    [19]Crossbow Technology. Low-power wireless Mote solutions overview. http://www.xbow.com/Products/wproductsoverview.aspx,2009-09-30
    [20]TinyOS Community Forum. An open-source OS for the networked sensor regime. http://www.tinyos.net/,2009-09-30
    [21]SOS 2.x home page. https://projects.nesl.ucla.edu/public/sos-2x/doc/, 2009-09-30
    [22]崔莉,鞠海玲,苗勇等.无线传感器网络研究进展.计算机研究与发展,2005,42(1):163-174
    [23]李建中,高宏.无线传感器网络的研究进展.计算机研究与发展,2008,45(1):1-15
    [24]任丰原,黄海宁,林闯.无线传感器网络.软件学报,2003,14(7):1282-1291
    [25]张重庆,李明禄,伍民友.数据收集传感器网络的负载平衡网络构建方法.软件学报,2007,18(5):1110-1121
    [26]荆琦,唐礼勇,陈钟.无线传感器网络中的信任管理.软件学报,2008,19(7):1716-1730
    [27]张学,陆桑璐,陈贵海等.无线传感器网络的拓扑控制.软件学报,2007,18(4):943-954
    [28]虞万荣,王晓东,周兴铭.一种用于无线自组织网络的并发传输MAC协议.电子学报,2006,34(8):1433-1437
    [29]李燕君,王智,孙优贤.资源受限的无线传感器网络基于衰减信道的决策融合.软件学报,2007,18(5):1130-1137
    [30]蔚赵春,周水庚,肖斌.无线传感器网络中自适应数据存取.软件学报,2008,19(1):103-115
    [31]马华东,陶丹.多媒体传感器网络及其研究进展.软件学报,2006,17(9):2013-2028
    [32]王国军,王田,贾维嘉.基于局部位置更新的无线传感器网络路由协议.高技术通讯,2007,17(6):563-568
    [33]林亚平,王雷,陈宇.传感器网络中一种分布式数据汇聚层次路由算法.电子学报,2004,32(11):1801-1805
    [34]中科万通.http://www.onepass-tech.com,2009-09-30
    [35]深联科技.http://www.wsn.org.cn,2009-09-30
    [36]IBM-Smarter Planet. http://www.ibm.com/ibm/ideasfromibm/us/smartplanet/, 2009-09-30
    [37]Estrin D, Govindan R, Heidemann J, et al. Next century challenges:scalable coordinate in sensor network. In:Proc of the Annual International Conference on Mobile Computing and Networking (MobiCom). Washingtion, USA,1999, 263-270
    [38]孙利民,李建中,陈渝等.无线传感器网络.北京:清华大学出版社,2005,1-80
    [39]王殊,阎毓杰,胡富平等.无线传感器网络的理论及应用.北京:北京航空航天大学出版社,2007,1-260
    [40]Ilyas M, Mahgoub I. Handbook of sensor networks:compact of wireless and wired sensing systems. CCR Press LLC,2005
    [41]Luo J, Hubaux J P. Joint mobility and routing for lifetime elongation in wireless sensor networks. In:Proc of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). Miami, USA,2005, 1735-1746
    [42]Kimura N, Latifi S. A survey on data compression in wireless sensor networks. In:Proc of the International Conference on Information Technology:Coding and Computing (ITCC'05). Las Vegas, USA,2005, Vol.2:8-13
    [43]Krishnamachari B, Estrin D, Wicker S. Impact of data aggregation in wireless sensor networks. In:Proc of the 22nd International Conference on Distributed Computing Systems. Vienna, Austria,2002,575-578
    [44]Eugster P Th, Felber P A, Guerraoui R, et al. The many faces of publish/ subscribe. ACM Computing Surveys (CSUR),2003,35(2):114-131
    [45]Muhl G, Fiege L, Gartner F C, et al. Evaluating advanced routing algorithms for content-based publish/subscribe systems. In:Proc of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS). Fort Worth, USA,2002, 167-176
    [46]He T, Blum M, Stankovic J, Abdelzaher T. Aida:application independent data aggregation in wireless sensor networks. ACM Transactions on Embedded Computing System, special issue on Dynamically Adaptable Embedded Systems, 2004,3(2):426-457
    [47]Heinzelman W R, Kulik J, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks. In:Proc of the 5th ACM/IEEE Annual International Conference on Mobile Computing and Networking. Seattle, USA,1999.174-185
    [48]Intanagonwiwat C, Govindan R, Estrin D, et al. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking,2002,11(1):2-16
    [49]Heinzelman W R, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications,2002,1(4):660-670
    [50]罗红.无线传感器网络数据汇聚路由问题的研究:[北京邮电大学博士学位论文].北京:北京邮电大学,2007,1-80
    [51]Pradhan S S, Kusuma J, Ramchandran K. Distributed compression in a dense microsensor network. IEEE Signal Processing Magazine,2002,19(2):51-60
    [52]Krishnamachari B, Estrin D, Wicker S. Modeling data-centric routing in wireless sensor networks. In:Proc of IEEE INFOCOM. New York, NY, USA, 2002,42-49
    [53]Cristescu R, Beferull B, Vetterli M. On network correlated data gathering. In: Proc of the 23th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). Hongkong, China,2004,2571-2582
    [54]Buragohain C, Agrawal D, Suri S. Power aware routing for sensor databases. In: Proc of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Miami, USA,2005,1747-1757
    [55]Shrivastava N, Buragohain C, Agrawal D, et al. Medians and beyond:new aggregation techniques for sensor networks. In:Proc of the 2nd International Conference on Embedded Networked Sensor Systems. Baltimore, USA,2004. 239-249
    [56]李建中,郭龙江,张冬冬等.数据流上的预测聚集查询处理算法.软件学报,2005,16(7):1252-1261
    [57]Sharifzadeh M, Shahabi C. Utilizing Voronoi Cells of Location Data Streams for Accurate Computation of Aggregate Functions in Sensor Networks. GeoInformatica,2006,10(1):9-36
    [58]Magli E, Mancin M, Merello L. Low-complexity video compression for wireless sensor networks. In:Proc of IEEE International Conference on Multimedia and Expo (ICME). Baltimore, USA,2003, Vol.3:585-588
    [59]Petrovic D, Shah R C, Ramchandran K, et al. Data funneling:routing with aggregation and compression for wireless sensor networks. In:Proc of First IEEE International Workshop on Sensor Network Protocols and Applications. Piscataway, USA,2003,156-162
    [60]周四望.无线传感器网络中的数据收集算法研究:[湖南大学博士学位论文].长沙:湖南大学,2007,1-114
    [61]董辉.无线传感器网络中的信息处理研究:[浙江大学博士学位论文].杭州:浙江大学,2007,1-66
    [62]Xu N, Rangwala S, Chintalapudi K K, et al. A wireless sensor network for structural monitoring. In:Proc of ACM SenSys'04. Baltimore, USA,2004, 13-24
    [63]Zhang Y F, Li J. Wavelet-based vibration sensor data compression technique for civil infrastructure condition monitoring. ASCE Journal of Computing in Civil Engineering,2006,20(6):390-399
    [64]Zhang Y F, Li J. Linear predictor-based lossless compression of vibration sensor data:systems approach. ASCE Journal of Engineering Mechanics,2007,133(4): 431-441
    [65]Chen HM, Li J, Mohapatra P. RACE:Time series compression with rate adaptive and error bound for sensor networks. In:Proc of the 1st IEEE Int'l Conf on Mobile Ad-hoc and Sensor Systems (MASS). Fort Lauderdale, USA, 2004,124-133
    [66]Ganesan D, Estrin D, Heidemann J. DIMENSIONS:why do we need a new data handling architecture for sensor networks? SIGCOMM Computer Communication Review,2003,33(1):143-148
    [67]Ciancio A, Ortega A. A distributed wavelet compression algorithm for wireless sensor networks using lifting. In:Proc of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP). Montreal, Canada,2004, Vol.4:633-636
    [68]Ciancio A, Ortega A. A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting. In:Proc of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP). Philadelphia, USA,2005, Vol.4:825-828
    [69]Ciancio A., Pattern S., Ortega A., et al. Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm. In:Proc of the Fifth International Conference on Information Processing in Sensor Networks (IPSN). Piscataway, USA,2006,309-316
    [70]Wagner R, Baraniuk R G, Du S, et al. An architecture for distributed wavelet analysis and processing in sensor networks. In:Proc of the Fifth International Conference on Information Processing in Sensor Networks (IPSN). Piscataway, USA,2006,243-250
    [71]Wagner R, Choi H, Baraniuk R, et al. Distributed wavelet transform for irregular sensor network grids. In:Proc of the 13th Workshop on Statistical Signal Processing (SSP). Bordeaux, France,2005,1196-1201
    [72]Chou J, Petrovic D, Ramchandran K. Tracking and exploiting correlations in dense sensor networks. In:Proc of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers. Pacific Grove, USA,2002, Vol.1:39-43
    [73]Chou J, Petrovic D, Kannan R. A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In:Proc of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications (INFOCOM). San Francisco, USA,2003, Vol.2:1054-1062
    [74]Pattem S, Krishnamachari B, Govindan R. The impact of spatial correlation on routing with compression in wireless sensor networks. In:Proc of the Third International Symposium on Information Processing in Sensor Networks (IPSN). Berkeley, USA,2004,28-35
    [75]Deligiannakis A, Kotidis Y, Roussopoulos N. Dissemination of compressed historical information in sensor networks. The VLDB Journal,2007,16(4): 439-461
    [76]Gandhi S, Nath S, Suri S, Liu J. GAMPS:compressing multi sensor data by grouping and amplitude scaling. In:Proc of the 35th SIGMOD International Conference on Management of Data. Providence, Rhode Island, USA,2009. 771-783.
    [77]Arici T, Gedik B, Altunbasak Y, et al. PINCO:a pipelined in-network compression scheme for data collection in wireless sensor networks. In:Proc of the 12th International Conference on Computer Communications and Networks (ICCCN). Dallas, USA,2003,539-544
    [78]Xiong Z X, Liveris A D, Cheng S. Distributed source coding for sensor networks. IEEE Signal Processing Magazine,2004,21(5):80-94
    [79]Kusuma J, Doherty L, Ramchandran K. Distributed compression for sensor networks. In:Proc of International Conference on Image Processing. Thessaloniki, Greece,2001, Vol.1:82-85
    [80]Pradhan S S, Ramchandran K. Distributed source coding:symmetric rates and applications tosensor networks. In:Proc of IEEE Data Compression Conference. Snowbird, USA,2000,363-372
    [81]Deshpande A, Guestrin C, Madden S, et al. Model-driven data acquisition in sensor networks. In:Proc of the 2004 International Conference on Very Large Databases (VLDB). Toronto, Canada,2004,588-599
    [82]Deshpande A, Guestrin C, Madden S. Using probabilistic models for data management in acquisitional environments. In:Proc of the Second Biennial Conference on Innovative Data Systems Research (CIDR). Asilomar, USA, 2005,317-328
    [83]Deshpande A, Guestrin C, Hong W, et al. Exploiting correlated attributes in acquisitional query processing. In:Proc of the 21st International Conference on Data Engineering (ICDE'05). Tokyo, Japan,2005,143-154
    [84]Chu D, Deshpande A, Hellerstein J M, et al. Approximate data collection in sensor networks using probabilistic models. In:Proc. of the 22nd International Conference on Data Engineering (ICDE'06). Atlanta, USA,2006,48
    [85]Seo S, Kang J, Lee D, et al. Adaptive framework for multivariate stream data processing in data-centric sensor applications. Technical Report of North Carolina State University. http://www4.ncsu.edu/~jkang2/pubs/TR-2005-33.pdf
    [86]Najafi H, Lahouti F, Shiva M. AR modeling for temporal extension of correlated sensor network data. In:Proc of International Conference on Software in Telecommunications and Computer Networks (SoftCOM). Split, Croatia,2006,117-120
    [87]Tulone D, Madden S. PAQ:time series forecasting for approximate query answering in sensor networks. In:Proc of EWSN 2006. http://db.csail.mit.edu/ pubs/EWSN1.pdf,2009-10-10
    [88]Bontempi G, Borgne Y L. An adaptive modular approach to the mining of sensor networks data. In:Proc of the First International Workshop on Data Mining in Sensor Networks of 2005 SIAM International Conference on Data Mining. Newport Beach, USA,2005,3-9
    [89]Guestrin C, Bodik P, Thibaux R, et al. Distributed regression:an efficient framework for modeling sensor network data. In:Proc of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN). Berkeley, USA,2004,1-10
    [90]Catterall E, Laerhoven K V, Strohbach M. Self-organization in ad hoc sensor networks:An Empirical Study. In:Proc of the Eighth International Conference on Artificial Life. Sydney, Australia,2002,260-263
    [91]Kulakov A, Davcev D. Data mining in wireless sensor networks based on artificial neural-networks algorithms. In:Proc of the First International Workshop on Data Mining in Sensor Networks of 2005 SDM. Newport Beach, USA,2005,10-16
    [92]Silberstein A S, Braynard R, Ellis C, et al. A sampling-based approach to optimizing top-k queries in sensor network. In:Proc of the 2006 Int'l Conf. on Data Engineering. Atlanta, USA,2006,68
    [93]Wu M J, Xu J L, Tang X Y, et al. Top-k monitoring in wireless sensor networks. IEEE Transactions on Knowledge and Data Engineering,2007,19(7):962-976
    [94]Silberstein A, Munagala K, Yang J. Energy-efficient monitoring of extreme values in sensor networks. In:Proc of the 2006 ACM SIGMOD Int'l Conf. on Management of Data. Chicago, USA,2006,169-180
    [95]赵志滨,于戈,李斌阳等.一种无线传感器网络中的多维K-NN查询优化算法.软件学报,2007,18(5):1186-1197
    [96]Krauβ C, Schneider M, Eckert C. On handling insider attacks in wireless sensor networks. Information Security Technical Report,2008,13(3):165-172
    [97]Ye F, Luo H, Lu S, et al. Statistical en-route filtering of injected false data in sensor networks. In:Proc of IEEE INFOCOM. Hong Kong,2004,2446-2457
    [98]Eltoweissy M, Moharrum M, Mukkamala R. Dynamic key management in sensor networks. IEEE Communications Magazine,2006,44(4):122-130
    [99]苏忠,林闯,封富君等.无线传感器网络密钥管理的方案和协议.软件学报,2007,18(5):1218-1231
    [100]Liu D, Ning P, Zhu S, et al. Practical broadcast authentication in sensor networks. In:Proc of the 2nd Annual International Conference on Mobile and Ubiquitous Systems:Networking and Services. San Diego, USA,2005,118-129
    [101]Eschenauer L, Gligor V. A key management scheme for distributed sensor networks. In:Proc of the 9th ACM Conf. on Computer and Communications Security. Washington, USA,2002,41-47
    [102]Perrig A, Szewczyk R, Tygar J, et al. SPINS:security protocols for sensor networks. ACM Wireless Network,2002,8(5):521-534
    [103]Hu L, Evans D. Secure aggregation for wireless networks. In:Proc of SAINT'03 Workshops. Orlando, USA,2003,384-391
    [104]Mahimkar A, Rappaport T S. SecureDAV:a secure data aggregation and verification protocol for sensor networks. In:Proc of IEEE GLOBECOM'04. Dallas, USA,2004, Vol.4:2175-2179
    [105]Cam H, Ozdemir S, Nair P, et al. ESPDA:energy-efficient and secure pattern-based data aggregation for wireless sensor networks. In:Proc of the Second IEEE Conference on Sensors. Toronto, Canada,2003,732-736
    [106]Cam H, Ozdemir S, Muthuavinashiappan D, et al. Energy-efficient security protocol for wireless sensor networks. In:Proc of IEEE VTC Fall 2003 Conference. Orlando, USA,2003,2981-2984
    [107]Zhu S, Setia S, Jajodia S. An interleaved hop-by-hop authentication scheme for filtering of injected false data in sensor networks. In:Proc of IEEE S & P'04. Berkeley, USA,2004,259-271
    [108]Yang H, Ye F, Yuan Y, et al. Toward resilient security in wireless sensor networks. In:Proc of ACM MobiHoc'05. Urbana-Champaign, USA,2005,34-45
    [109]Ma M. Resilience of sink filtering scheme in wireless sensor networks. Computer Communications,2006,30(1):55-65
    [110]张建明,宋迎清,周四望等.无线传感器网络中数据汇聚技术的研究.计算机应用,2006,26(6):1273-1278+1283
    [111]Anastasi G, Conti M, Francesco M D, et al. Energy conservation in wireless sensor networks:a survey. Ad Hoc Networks,2009,7(3):537-568
    [112]周四望,林亚平,张建明等.传感器网络中基于环模型的小波数据压缩算法.软件学报,2007,18(3):669-680
    [113]Garofalakis M, Gibbons PB. Wavelet synopses with error guarantees. In:Proc of the 2002 ACM SIGMOD International Conference on Management of Data. Madison, USA,2002,476-487
    [114]潘立强,李建中,骆吉洲.无线传感器网络中基于模型拟合的可信近似查询处理算法.计算机研究与发展,2008,45(1):73-82
    [115]Chakrabarti K, Garofalakis M, Rastogi R, et al. Approximate query processing using wavelets. The VLDB Journal,2001,10(3):199-223
    [116]ALife8 Submission. http://www.comp.lancs.ac.uk/-catterae/alife2002/,2009-10-20
    [117]Intel Lab Data. http://db.csail.mit.edu/labdata/labdata.html,2009-10-20
    [118]Lazaridis I, Mehrotra S. Capturing sensor-generated time series with quality guarantees. In:Proc of the 19th Int'l Conf. on Data Engineering. Bangalore, India,2003,429-440
    [119]Keogh E, Chu S, Hart D, Pazzani M. An online algorithm for segmenting time series. In:Proc of ICDM. San Jose, California, USA,2001,289-296
    [120]Sadler C M, Martonosi M. Data compression algorithms for energy-constrained devices in delay tolerant networks In:Proc of the 4th ACM Conference on Embedded Networked Sensor Systems (SenSys). Boulder, USA,2006,265-278
    [121]朱铁军,林亚平,周四望等.无线传感器网络中基于小波的自适应多模数据压缩算法.通信学报,2009,30(3):48-53
    [122]陈华辉,施伯乐.数据流上具有数据遗忘特性的小波概要.计算机研究与发展,2009,46(2):268-279
    [123]Pang C Y, Zhang Q, Hansen D, et al. Unrestricted wavelet synopses under maximum error bound. In:Proc of the 12th International Conference on Extending Database Technology (EDBT). Saint Petersburg, Russia,2009. 732-743
    [124]Soroush E, Wu K, Pei J. Fast and quality-guaranteed data streaming in resource-constrained sensor networks. In:Proc of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). Hong Kong SAR, China,2008,391-400
    [125]Keogh E, Chakrabarti K, Pazzani M, et al. Dimensionality reduction for fast similarity search in large time series databases. Knowledge and Information Systems,2000,3(3):263-286.
    [126]Lin J, Keogh E, Lonardi S, et al. A symbolic representation of time series, with implications for streaming algorithms. In:Proc of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD). San Diego, California,2003,2-11
    [127]Cai YH, Ng R. Indexing spatio-temporal trajectories with Chebyshev polynomials. In:Proc of the 2004 ACM SIGMOD International Conference on Management of Data. Paris, France,2004,599-610
    [128]Lim JJ, Shin KG. Energy-efficient self-adapting online linear forecasting for wireless sensor network applications. In:Proc of the Second IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS). Washington, DC, USA,2005,372-379
    [129]Palpanas T, Vlachos M, Keogh E, et al. Streaming time series summarization using user-defined amnesic functions. IEEE Transactions on Knowledge and Data Engineering,2008,20(7):992-1006
    [130]郑燕飞,李晖,陈克非.无线传感器网络的安全性研究进展.信息与控制,2006,35(2):233-238
    [131]Ozdemir S, Xiao Y. Secure data aggregation in wireless sensor networks:a comprehensive overview. Computer Networks,2009,53(12):2022-2037
    [132]Przydatek B, Song D, Perrig A. SIA:secure information aggregation in sensor networks. In:Proc of SenSys'03. Los Angeles, USA,2003,255-265
    [133]Yang Y, Wang X, Zhu S, et al. SDAP:a secure hop-by-hop data aggregation protocol for sensor networks. ACM Transactions on Information and System Security,2008,11(4):1-43
    [134]Cam H, Ozdemir S, Nair P, et al. Energy-efficient and secure pattern based data aggregation for wireless sensor networks. Computer Communications,2006, 29(4):446-455
    [135]Sanli H O, Ozdemir S, Cam H. SRDA:secure reference-based data aggregation protocol for wireless sensor networks. In:Proc of the IEEE VTC Fall Conference. Los Angeles, USA,2004, Vol.7:4650-4654
    [136]Westhoff D, Girao J, Acharya M. Concealed data aggregation for reverse multicast traffic in sensor networks:encryption, key distribution, and routing adaptation. IEEE Transaction on Mobile Computing,2006,5(10):1417-1431
    [137]Ozdemir S. Concealed data aggregation in heterogeneous sensor networks using privacy homomorphism. In:Proc of the IEEE International Conference on Pervasive Services (ICPS). Istanbul, Turkey,2007,165-168
    [138]Zhang W, Liu Y H, Das S K, et al. Secure data aggregation in wireless sensor networks:a watermark based authentication supportive approach. Pervasive and Mobile Comput,2008,4(5):658-680
    [139]Harvard Sensor Networks Lab. Volcano monitoring. http://fiji.eecs.harvard.edu /Volcano,2009-10-20
    [140]Morais R, Fernandes M A, Matos S G, et al. A ZigBee multi-powered wireless acquisition device for remote sensing applications in precision viticulture. Computers and Electronics in Agriculture,2008,62(2):94-106
    [141]Lopez J A, Soto F, Suardiaz J, et al. Wireless sensor networks for precision horticulture in southern Spain. Computers and Electronics in Agriculture,2009, 68(1):25-35
    [142]欧进萍.重大工程结构智能传感网络与健康监测系统的研究与应用.中国科学基金,2005,19(1):8-12
    [143]李宏伟,欧进萍.无线传感器网络在土木工程应用中的试验研究.计算机工程与应用,2005,41(15):207-211
    [144]Yu Y, Ou J P. Building and experiments of wireless sensor network for health monitoring of large structures. In:Proc of CWSN 2009.计算机科学,2009,36(10A):326-329
    [145]宁波杉工结构监测与控制工程中心有限公司.http://www.nbshangong.com, 2009-10-20
    [146]Levis P. TinyOS programming. http://csl.stanford.edu/-pal/pubs/tinyos-programming.pdf,2009-10-20
    [147]Crossbow. MTS/MDA Sensor Board Users Manual. http://www.xbow.com /support/Support_pdf_files/MTS-MDA_Series_Users_Manual.pdf,2009-10-20
    [148]Crossbow. MPR-MIB Users Manual. http://www.xbow.com/support /support_pdf_files/mpr-mib_series_users_manual.pdf,2009-10-20
    [149]Microsoft. SenseWeb. http://research.microsoft.com/en-us/projects/senseweb/, 2009-10-20
    [150]CitySense. http://www.citysense.net/,2009-10-20

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

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

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