用户名: 密码: 验证码:
无线传感器网络分布式数据管理关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线传感器网络是以数据为中心的网络,感知数据的管理与处理是实现高效率传感器网络的关键任务之一。与传统无线网络相比,传感器节点的能量非常有限,而且常常由于特殊的工作环境而无法得到补充,网络生命期直接受到传感器节点能量的影响;同时,无线传感器网络的数据管理与传统的分布式数据库存在很大的差别,因此,必须针对传感器网络的特点,设计能量高效的、可靠的、简单易实现的数据管理算法。由于传感器节点本身的能量、存储与计算能力非常有限,现有复杂的无线传感器数据管理优化技术难以在大规模无线传感器网络中得到实现,从而导致数据管理技术的研究结果距离真正的实际应用还有较大的差距。
     论文以有效管理无线传感器网络中的数据为目标,针对无线传感器网络的内在特点和已有研究的不足,研究了无线传感器网络中分布式数据管理的一些关键技术。论文的贡献主要集中体现在以下四个方面:
     数据收集
     针对需要收集网络产生的全部数据的数据收集问题,提出基于移动Sink自适应移动的能量高效及能量均衡的数据收集协议(EEBDG)。协议采用基于贪心策略的移动决策和边反向技术,Sink总是向数据流量大或剩余能量小的区域移动。主要解决传统的Sink移动需向网络更新其位置信息而存在位置更新代价高的问题。EEBDG从能量高效和能量均衡两方面出发延长网络生命期,适用于在传感器节点存储容量有限、网络数据流量分布动态变化、数据收集延迟敏感的大规模无线传感器网络的数据收集。
     (?) Top-k查询
     针对无线传感器网络的基础查询问题--Top-k查询,即用户只需要网络返回在某种比较规则条件下的前k个数据的查询问题,提出基于数据分布表的查询协议(DDT-Q)。采用跨层优化的策略,利用数据分布表,将查询请求只分发到对查询结果有影响的节点,避免查询请求在网络内部泛洪从而减少查询分发代价;减少对查询结果无影响的数据在网络内的传输从而减少数据传输代价;根据返回数据量的大小分配带宽从而减少查询延迟和能量消耗。DDT-Q协议简单,能够在大规模无线传感器网络中部署实现。
     支持目标轨迹查询的分段链式存储和查询协议
     针对没有Sink、面向目标跟踪应用的无线传感网络中目标及目标轨迹查询问题,提出分段链式存储和查询协议(SLDSQ).采用本地存储和以数据为中心存储及协作存储的存储策略,将跟踪数据存储在其产生附近的节点中,并以链的形式保存存储节点之间的关系,采用分段式的索引模式,在能量高效的前提下,有效地支持用户在低延迟下得到目标或目标轨迹的查询结果。
     多目标环境下的目标及目标轨迹存储和查询协议
     对于目标较多的跟踪应用中的目标及目标轨迹查询问题,提出随机查询和索引查询相结合的查询策略(CRIQ)。基于目标进入监测区域存在时间和空间上的相关性,利用“搭乘”思想,即利用跟踪过程本身的通信机会,将目标信息在无额外通信代价的情况下在网络内散发实现多点存储,从而降低随机查询的代价。同时设置分布式的索引节点,记录目标及目标轨迹索引信息。随机查询和索引查询相结合的查询策略具有能量消耗低、查询延迟低、查询结果可靠性高和避免索引节点的查询热点等特点。
Wireless Sensor Networks (WSNs) are data-centric networks. It is one of their key missions to manage and process sensed data for WSNs with higher efficiency. Compared with traditional wireless networks, nodes in WSN are very energy constrained and often not rechargeable due to its special working environment, which directly affect the lifetime of the whole network. Meanwhile, data management in WSN is very different from that in traditional distributed databases. Therefore, we must design an energy efficient, reliable and simple data management algorithm fitting the features of WSN nodes. However, current complicated WSN data management optimization technologies can not be implemented in large scale WSNs, because sensor nodes are limited in battery energy, storage and computation capacity. As a result, there is a large gap between researches of data management in WSN and real implementations.
     Aiming at the inherent characteristics of wireless sensor networks and the limitation of current work, this dissertation takes the efficient management of data in wireless sensor networks as the goal and studies some key technologies of distributed data management of wireless sensor network comprehensively. The main contributions of this dissertation can be summarized in the following four aspects.
     (?) Data Collection
     Regarding the problem of collecting all data generated by the network, we propose an energy efficient and energy balancing of data gathering protocol based on adaptive Sink node movement(EEBDG). The protocol leverages a movement strategy based on greedy algorithm and the side reversing technique, so that the Sink node always moves towards areas with large data flow or little remaining energy. We made a breakthrough by solving the problem of too large position update overhead in traditional WSNs that require the Sink node to broadcast its latest position. EEBDG can actually prolong the lifetime of the WSN networks by energy saving and energy balancing. It works best with WSNs which have nodes limited in storage and are sensitive to data collection delay.
     (?) Top-k Query
     Regarding the basic query problem in WSN, i.e., Top-k query, where users only need the first k data generated by the network under some rule, we propose Distributed Data Table Query (DDT-Q) strategy. Based on cross-layer optimization policy, DDT-Q makes use of data distribution table to disseminate queries only to the nodes which may influence the final results and avoids flooding the network with query requests. Thus the query dissemination overhead is reduced. Meanwhile, the data transmission overhead is also reduced, because we avoid transmitting data which will not affect the final results. The communication bandwidth is assigned according to the transmission data volume, which leads to less delay and energy consumption. DDT-Q is simple and easy to implement, and can be deployed in large-scale WSNs.
     (?) Segmented Linked Data Storage and Query Protocol
     As for the problem of target trajectory query in target tracking oriented WSNs without Sink nodes, we propose Segmented Linked Data Storage and Query (SLDSQ) protocol to support user segmented trajectory query mode. SLDSQ uses a storage strategy combining local storage, data-centric storage and colabrative storage. The tracking data are stored in the nodes generating the tracking data. The relationship among storage nodes is stored as a chain. Segmented indexing storage mode is used to support multi-user queries of targets and trajectories without much delay.
     (?) Querying Protocol in Multi-Target Tracking Applications
     To solve the problem of target and trajectory query in multi-target tracking applications, we propose the querying protocol CRIQ that integrate random query and index query. Based on the temporal and spatial correlation of targets' entrance into the monitored area, piggybacking during exchanges of tracking information is used to diffuse the target information, implement multi-point memory in the WSN without extra overhead and, thus, reduce random query overhead. Meanwhile we appoint distributed indexing nodes, which register the information of targets and their trajectories. The query strategy integrating random query and index query can reduce energy consumption and query delay, as well as to ensure the reliability of query results and avoid query hot spot problems of indexing nodes.
引文
[1]I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, et al. Wireless sensor networks:a survey[J]. Computer Networks,38 (2002):393-422
    [2]任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(7):1282-1291
    [3]Ambient systems, products. http://www.ambient-systems.net/ambient/products-lineup.htm.
    [4]Moteiv. http://www.moteiv.com
    [5]Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, et al. Directed diffusion for wireless sensor networking[J]. IEEE/ACM Transactions on Networking,2003,11(1):2-16
    [6]彭伟,卢锡诚.一个新的分布式最小连通支配集近似算法[J].计算机学报[J],2001,24(3):254-258
    [7]D. Braginsky and D. Estrin. Rumor routing algorthim for sensor networks. In WSNA'02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications[C]. ACM Press,2002.22-31
    [8]任彦,张思东,张宏科.无线传感器网络中覆盖控制理论与算法[J].软件学报,2006,17(3):442-433
    [9]闫斌,周小佳,王厚军,等.基于虚拟网格的无线传感器网络高可靠性路由[J].软件学报,2009,20(6):1591-1601
    [10]苏忠,林闯,任丰原.无线传感器网络中基于散列链的随机密钥预分发方案[J].计算机学报,2009,32(1):30-41
    [11]杨峰,周学海,张起元,等.无线传感器网络恶意节点溯源追踪方法研究[J].电子学报,2009,37(1):202-206
    [12]霍广城,王晓东.移动传感网中一种基于RSSI的机会主义路由设计[J].电子学报,2009,37(3):608-613
    [13]胡侃,刘云生.传感器网络中协作实时数据库事务的提交控制[J].计算机学报,2007,30(6):916-923
    [14]张学,陆桑璐,陈贵海,等.无线传感器网络的拓扑控制[J].软件学报,2007,18(4):943-954
    [15]陈力军,毛莺池,陈道蓄,等.平均度约束的无线传感器网络拓扑控制[J].计算机学报,2007,30(9),1544-1549
    [16]蔚赵春,周水庚,肖斌.无线传感器网络中自适应数据存取[J].软件学报,2008,19(1):103-115
    [17]黄旗明,刘笑.均衡能耗和时延的无线传感器网络组内融合机制研究[J].传感技术学报,
    2009,22(1):126-130
    [18]陶孜谨,龚正虎,欧阳一星,等.无线传感网最大剩余能量索引数据分发算法[J].计算机技术与发展,2008,18(1):17-21
    [19]王换招,范琳,王海,等.无线传感器网络多目标跟踪数据融合[J].西安交通大学学报,2006,40(10):1043-1051
    [20]陶孜谨,郦苏丹,徐金义,等.大规模无线传感器网络中面向ANY型查询的能量高效数据分发算法[J].国防科技大学学报,2009,31(1):64-69
    [21]Scott Shenker, Sylvia Ratnasamy, Brad Karp. Data-centric storage in sensornets[J]. ACM SIGCOMM Computer Commun ication Review,2003,33(1):137-142
    [22]Rex Min, Manish Bhardwaj, Seong-Hwan Cho, et al. An architecture for a power-aware distributed microsensor node[J]. Signal Processing Systems, SiPS 2000,581-590
    [23]The TinyOS documentation project. http://ttdp.org/guides.html
    [24]Crossbow, wireless sensor networks. http://www.xbow.com/Products/productdetails.aspx?
    [25]Lodewijk F.W. van Hoesel, Stefan O. Dulman, Paul J.M Havinga, et al. Design of a low-power testbed for wireless sensor networks and verification[D]. Internal Report.2003.
    [26]V. Handziski, J. Polastre, J.H. Hauer,et al. Flexible hardware abstraction of the TI MSP430 micro controller in tinyos[C]. Proceedings of the second international conference on Embedded networked sensor systems (SenSys 2004), SenSys'04, November 3-5,2004, Baltimore, Maryland, USA.277-278
    [27]BTnodes-A distributed environment for prototyping ad hoc networks. http://www.btnode.ethz.ch
    [28]Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, et al. The design of an acquisit--ional query processor for sensor networks[C]. SIGMOD 2003, June 9-12, San Diego, CA. 491-502
    [29]R.Cardell-Oliver, K. Smettem, M. Kranz,et al. A reactive soil moisture sensor network: Design and field evaluation[J]. International Journal of Distributed Sensor Networks,2005. 1(2):149-162
    [30]M. Conner. New battery technologies hold promise, peril for portable-system designers. EDN Magazine, May 2005. http://www.edn.com/article/CA6288029.html
    [31]Scott Meninger, Jose Oscar Mur-Miranda, Rajeevan Amirtharajah, et al. Vibration-to-electric energy conversion[J]. IEEE Transactions on very large scale integration (VLSI) system,2001, 9(1):64-76
    [32]Jan M.Rabaey, M.Josie Ammer, Julio L.da Silver, et al. PicoRadio supports ad hoc ultra-low
    ower wireless networking[J]. Computer,2000,33(7):42-48
    [33]Harvesting the power of body heat. Medical Device & Diagnostic Industry, Nov 2002. http://www.deviceli-nk.com/mddi/archive/02/11/012.html
    [34]IntelliSensor:Monitoring temperatures in the zoo's penguin exhibit. http://www. sensormgmt.com/Case%20Study%20-%20Zoo.html
    [35]Palms Fixed/Mobile Experiment, Tracking vehicles with a UAV-delivered sensor network. http://robotics.eecs.berkeley.edu/-pister/29Palms0103/
    [36]Howden, E.A and K. Brendley. Networked sensors for the objective force[C]. Proceedings of SPIE,2002,Vol.4743:260-266
    [37]Gyula Simon, Miklos Maroti, Akos Ledeczi. Sensor network-based countersniper system[C]. SenSys'04, November 3-5,2004, Baltimore, Maryland, USA.1-12
    [38]Koen Langendoen, Aline Baggio, Otto Visser. Murphy loves potatoes:Experiences from a pilot sensor network deployment in precision agriculture[C]. In 14th Int. Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), April 2006.1-8
    [39]陈建峰.无线传感器网络实例荟萃http://www.chengfengtech.com/Chengfeng%20Paper%20 Applic-ation.pdf
    [40]The CoBIs portal. http://www.cobis-online.de/
    [41]Alan Mainwaring, Joseph Polastre, Robert Szewczyk,et al. Wireless sensor networks for habitat monitoring[C]. WSNA'02, September 28,2002, Atlanta, Georgia, USA.88-97
    [42]Robert Szewczyk, Eric Osterweil, Joseph Polastre, et al. Habitat monitoring with sensor networks[J]. Communications of the ACM,47(6), June 2004.34-40
    [43]Alberto Cerpa, Jeremy Elson, Michael Hamilton, et al. Habitat monitoring:Application driver for wireless communications technology[C]. Proceedings of the First ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean,3-5 April,2001, San Jose, Costa Rica.20-41
    [44]The Berkeley Wireless Research Center. http://bwrc.eecs.berkeley.edu
    [45]Wireless Embedded Systems. http://webs.cs.berkeley.edu
    [46]Center for Embedded Networked Sensing. http://research.cens.ucla.edu/
    [47]WINS. http://www.janet.ucla.edu/WINS/
    [48]CodeBlue:Sensors for Medical Care.http://Fiji.eecs.harvard.edu/codeblue
    [49]Embedded Networks and Applications Lab Yale University. http://www.eng.edu/enalab/
    [50]Networks and Mobile Systems. http://nms.csail.mit.edu/
    [51]u-Adaptive Multi-domain Power aware Sensors
    http://www-mtl.mit.edu/researchgroups/icsystems/uamps/
    [52]WSNL. http://wsnl.stanford.edu/tutorial.php
    [53]ExScal. http://www.cast.cse.ohio-state.edu./exscal/
    [54]WINGS. http://www.wings.cs.sunysb.edu/
    [55]Embedded Sensors Project. http://projects.cesias.purdue.edu/esp/
    [56]Networked Embeddded Computing. http://research.microsoft.com/nec/
    [57]Systems. http://www.zurich.ibm.com/sys/communication/sensors.html
    [58]Intel. http://www.intel.com/research/exploratory/wirelesssensors.html
    [59]Sensor Board. http://www.xbow.com/Products/productsdetails.aspx?sid=158
    [60]Intel Mote. http://www.intel.com/research/exploratory/motes.html
    [61]TinyOS Documentation Wiki. http://docs.tinyos.net/index.php/Main_Page
    [62]崔莉,鞠海玲,苗勇.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174
    [63]文浩,林闯,任丰原,等.无线传感器网络的QoS体系结构[J].计算机学报,2009,32(3):432-440
    [64]刘永强,严伟,代亚非.一种无线网络路径容量分析模型[J].软件学报,2006,17(4):854-859
    [65]万林,金心宇,张昱.负载均衡集中式能耗树算法的无线传感网路由协议[J].传感技术学报[J],2008,21(1):118-123
    [66]夏明,董亚波,鲁东明,等RelicNet:面向野外文化遗址微气象环境监测的高可靠无线传感系统[J].通信学报,2008,29(11):173-185
    [67]俞靓,王志波,骆吉安,等.面向移动目标追踪的无线传感器网络QoS指标体系设计[J].计算机学报,2009,32(3):441-462.
    [68]陈力军,刘明,陈道蓄,等.基于随机行走的无线传感器网络簇间拓扑演化[J].计算机学报,2009,32(1):69-76
    [69]李建中,高宏.无线传感器网络的研究进展[J].计算机研究与发展,2008,45(1):1-15
    [70]曹涌涛,何晨,蒋铃鸽.无线传感器网络中基于自适应定时器策略的分簇算法[J].电子学报,2007,35(9):1719-1723
    [71]朱政坚,谭庆平,朱培栋.无线传感器网络安全研究综述[J].计算机工程与科学,2008,30(4):101-105
    [72]沈波,张世永,钟亦平.无线传感器网络分簇路由协议[J].软件学报,2006,17(7):1588-1600
    [73]杨春明,屈玉贵.无线传感器网络中能量高效的时间同步算法[J].中国科学技术大学学报,2009,39(5):532-539
    [74]王建新,赵湘宁,刘辉宇.一种基于两跳邻居信息的贪婪地理路由算法[J].电子学报,2008,36(10):1903-1909
    [75]熊志强,刘威,程文青,等.基于网络编码的传感器网络信息交换算法研究[J].传感技术学报,2008,21(1):141-146
    [76]林亚平,王雷,陈宇.传感器网络中一种分布式数据汇聚层次路由算法[J].电子学报,2004,32(11):1801-1805
    [77]马华东,陶丹.多媒体传感器网络及其研究进展[J].软件学报,2006,17(9):2013-2028
    [78]胡静,沈连丰,宋铁成,等.新的无线传感器网络分簇算法[J].通信学报,2008,29(7):20-26
    [79]Chatzigiannakis I, A. Kinalis, S. Nikoletseas. Sink mobility protocols for data collection in wireless sensor networks. MobiWac, October 2,2006, Torremolinos, Malaga, Spain.52-59
    [80]Samuel Madden, Michael J. Franklin, Joseph Hellerstein,et al. Tag:a tiny aggregation service for ad-hoc sensor networks [J]. Boston:ACM Press,2002.131-146
    [81]Yong Yao, Johannes Gehrke. The cougar approach to innetwork query processing in sensor networks[J]. ACM SIGMOD Record,2002,31(3):9-18
    [82]Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein,et al. TinyDB:an acquisitional query processing system for sensor networks[J]. ACM Transactions on Database Systems (TODS),2005.30(1):122-173
    [83]Wensheng Zhang, Guohong Cao, Tom La Porta. Data dissemination with ring-based index for wireless sensor networks[J]. IEEE Transactions on mobile computing,2007,6(7): 832-847
    [84]Sylvia Ratnasamy, Brad Karp, Scott Shenker,et al. Data-centric storage in sensornets with GHT, a geographic hash table[J]. Mobile networks and applications,2003,8(4):427-442
    [85]Benjamin Greenstein, Deborah Estrin, Ramesh Govindan,et al. DIFS:A distributed index for features in sensor networks[J]. Ad Hoc Networks,2003,1(2-3):333-349
    [86]Deepak Ganesan, Deborah Estrin. DIMENSIONS:Why do we need a new Data Handling architecture for Sensor Networks? [J]. ACM SIGCOMM Computer Communication Review, 2003,33(1):143-148
    [87]Rik Sarkar, Xianjin Zhu, Jie Gao. Double rulings for information brokerage in sensor networks[C]. MobiCom'06, September 23-26,2006, Los Angeles, California, USA.286-297
    [88]Deepak Ganesan, Ben Greenstein, Deborah Estrin, et al. Multiresolution storage and search in sensor networks[J]. ACM Transactions on Storage (TOS),2005,1(3):277-315
    [89]Peter Desnoyers, Deepak Ganesan and Prashant Shenoy. Tsar:A two tier sensor storage architecture using interval skip graphs[C]. SenSys'05, November 2-4,2005, San Diego, California, USA.39-50
    [90]Xin Li, Young Jin Kim, Ramesh Govindan, et al. Multi-dimensional range queries in sensor networks[C]. SenSys'03, November 5-7,2003, Los Angeles, California, USA.63-75
    [91]Alan Demers, Johannes Gehrke, Rajmohan Rajaraman, et al. The Cougar Project:a work-in-progress report[J]. ACM SIGMOD Record,2003,32(4):53-59
    [92]Cougar Project. http://www.cs.cornell.edu/database/cougar
    [93]Liu Xin, Q. Huang, Y. Zhang. Balancing push and pull for efficient information discovery in large-scale sensor networks[J]. IEEE transactions on mobile computing,2007,6(3):241-251
    [94]Qing Fang, Jie Gao and Leonidas J. Guibas. Landmark-based information storage and retrieval in sensor networks[C]. Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM06),2006,1-12
    [95]彭绍亮,李姗姗,彭宇行等.无线传感器网络中一种实时高效的数据存储和查询方法[J].通信学报,2008,29(11):128-138
    [96]Gil,T.M, Madden,S. An adaptive indexing scheme for stored data in sensor networks[C]. Proceedings of the 23rd International Conference on Data Engineering(ICDE'07),15-20 April 2007.1345-1349
    [97]Karp, B and Kung, H.T. Greedy Perimeter Stateless Routing for Wireless Networks [C]. in Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, MA, August,2000 243-254
    [98]蔚赵春,周水庚,关估红.无线传感器网络中数据存储与访问研究进展[J].电子学报,2008,36(10):2001-2010
    [99]A Faradjian, J Gehrke, P Bonnet, et al. GADT:A probability space ADT for representing and querying the physical world, parameters[C]. Proceedings of the 18th International Conference on Data Engineering (ICDE'02).201-211
    [100]Maurice Chu, Horst Haussecker, Feng Zhao. Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks[J]. International Journal of High Performance Computing Applications,2002,16(3):293-313
    [101]Amol Deshpande, Carlos Guestrin, Wei Hong, et al. Exploiting correlated attributes in acquisitional query processing[C]. Proceedings of the 21st International Conference on Data Engineering (ICDE 2005),05-08 April 2005.143-154
    [102]Amol Deshpande, Carlos Guestrin, Samuel R. Madden. Model-driven data acquisition in sensor networks[C]. Proceedings of the 30th VLDB Conference,Toronto, Canada,2004.588-599
    [103]Daniel J. Abadi, Samuel Madden and Wolfgang Lindner. REED:Robust,efficient filtering and event detection in sensor networks[C]. Proceedings of the 31st VLDB Conference, Trondheim,Norway,2005.769-780
    [104]Xiaoyan Yang, Hock Beng Lim, M. Tamer, et al. In-network execution of monitoring queries in sensor networks[C]. SIGMOD'07, June 11-14,2007, Beijing, China.521-532
    [105]Niki Trigoni,Yong Yao, Alan Demers, et al. Multi-query optimization for sensor networks[J]. Lecture Notes in Computer Science,2005.307-321
    [106]Yao Yong, Johannes Gehrke. The cougar approach to in-network query processing in sensor networks[J]. ACM Sigmod Record,2002,31(3):9-18
    [107]Johannes Gehrke, Samuel Madden. Query processing in sensor networks[J]. Pervasive computing. January-March 2004.46-55
    [108]Antonios Deligiannakis, Yannis Kotidis, Nick Roussopoulos. Compressing historical information in sensor networks[C]. SIGMOD 2004, June 13-18,2004, Paris, France,527-538
    [109]Hekang Chen, Shuigeng Zhou, Jihong Guan. Towards energy-efficient skyline monitoring in wireless sensor networks[J]. Lecture Notes in Computer Science,2007,4373:101-116
    [110]Mohamed A. Sharaf, Jonathan Beaver, Alexandros Labrinidis, et al. TiNA:a scheme for temporal coherency-aware in-network aggregation[C]. Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access, San Diego, CA, USA,2003.69-76
    [111]Jerey Considine, Feifei Li, George Kollios, et al. Approximate aggregation techniques for sensor databases[C]. ICDE'04,30 March-2 April,2004.449-460
    [112]Haifeng Yu, Phillip B. Gibbons, Srinivasan Seshan, et al. Synopsis diffusion for robust aggregation in sensor networks[J]. ACM Transactions on Sensor Networks (TOSN),4(2), March,2008.1-40
    [113]Amit Manjhi, Suman Nath, Phillip B. Gibbons. Tributaries and deltas: Efficient and robust aggregation in sensor network streams[C]. SIGMOD, June 14-16,2005, Baltimore, Maryland, USA.287-298
    [114]Rong Zheng, Richard Barton. Toward optimal data aggregation in random wireless sensor networks[C]. INFOCOM'07,6-12 May 2007, Anchorage, Alaska, USA.249-257
    [115]刘彩苹,李仁发,刘喜苹.无线传感器网络分布式均值查询聚集算法研究[J].通信学 报.2008,29(11):24-30
    [116]Iosif Lazaridis, Sharad Mehrotra. Capturing sensor-generated time series with quality guarantees[C]. Proceedings of the 19th International Conference on Data Engineering (ICDE'03),2003.429-440
    [117]Carlos Guestrin, Peter Bodik, Romain Thibaux, et al. Distributed regression:an efficient framework for modeling sensor network data[C]. IPSN'04, Berkeley, California, USA, April 26-27,2004.1-10
    [118]Yannis Kotidis. Snapshot queries:Towards data-centric sensor networks[C]. Proceeding of 21st International Conference on Data Engineering (ICDE 2005),5-8 April,2005, Tokyo, Japan,2005.131-142
    [119]Silberstein A, Puggioni G, Gelfand A, et al. Making sense of suppressions and failures in sensor data:A Bayesian approach[C]. Proceedings of the 2007 Intl. Conf. on Very Large Data Bases, Vienna, Austria (VLDB'07), Vienna, Austria, September 2007.842-853
    [120]黄海平,王汝传,王翠.基于移动Agent的无线传感器网络中间件[J].南京大学学报(自然科学),2008,44(2):157-163
    [121]王晓东,孟祥旭,孙言强MAIQS无线传感器网络中基于Mobile Agent的智能化数据查询方法研究与实现[J].传感技术学报.2008,21(9):1613-1622
    [122]S. Subramaniam, T. Palpanas, D. Papadopoulos, et al. Online outlier detection in sensor data using non-parametric models[C]. VLDB 06, September 12-15,2006, Seoul, Korea.187-198
    [123]曾益,胡波,刘顺佳.用于传感器网络周期性数据收集的自协商分时MAC协议[J].通信学报,2008,29(11):31-39
    [124]刘琳,于海斌,曾鹏.节能有效的无线传感器网络状态信息收集算法[J].通信学报,2009,30(6):126-141
    [125]郑杰,郭淑杰,屈玉贵,等.无线传感器网络能效时延平衡数据收集机制[J].中国科学技术大学学报,2008,38(12):1414-1421
    [126]李宏,于宏毅,刘阿娜.一种基于树的无线传感器网络数据收集方法[J].电子与信息学报,2007,29(7):1633-1638
    [127]米志超,周建江,邵海林.一种启发式能量优化的无线传感器网络数据收集算法[J].武汉大学学报(理学版),2008,54(3):338-342
    [128]Shashidhar Rao Gandham, Milind Dawande, Ravi Prakash, et al. Energy efficient schemes for wireless sensor networks with multiple mobile base stations[C].Global Telecommunications Conference(GLOBECOM),2003.377-381
    [129]Jun Luo, Jean-Pierre Hubaux. Joint mobility and routing for lifetime elongation in wireless
    sensor networks[C]. INFOCOM'05,2005.1735-1746
    [130]Rahul C. Shah, Sumit Roy, Sushant Jain, et al. Data mules:Modeling and analysis of a three-tier architecture for sparse sensor networks[J]. Ad Hoc Networks,2003,1(2-3): 215-233
    [131]Arnab Chakrabarti, Ashutosh Sabharwal, Behnaam Aazhang. Using predictable observer mobility for power efficient design of sensor networks[J]. Lecture notes in computer science, 2003.129-145
    [132]Arun A Somasundara, Aditya Ramamoorthy, Mani B Srivastava. Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines[C]. Proceedings 25th IEEE International Real-Time Systems Symposium,2004.296-305
    [133]David Jea, Arun Somasundara, Mani Srivastava. Multiple controlled mobile elements (data mules) for data collection in sensor networks[J]. Lecture Notes in Computer Science,3560: 244-257
    [134]Aman Kansal, Arun A Somasundara, David D Jea,et al. Intelligent fluid infrastructure for embedded networks[C]. ACM MobiSYS'04, June 6-9,2004, Boston, Massachusetts, USA. 111-124
    [135]王国军,王田,贾维嘉.基于局部位置更新的无线传感器网络路由协议[J].高技术通讯,2007,17(6):563-568
    [136]程龙,陈灿峰,马建.无线传感器网络中多移动Sink的选择策略[J].通信学报,2008,29(11):12-18
    [137]Murat Demirbas, Onur Soysal, Ali Saman Tosun. Data salmon:A greedy mobile basestation protocol for efficient data collection in wireless sensor networks[J]. Lecture Notes in Computer Science,2007,4549:267-280
    [138]王涛,李伟生.低代价最短路径树的快速算法[J].软件学报,2004,15(5):660-665.
    [139]Pei Cao, Zhe Wang. Efficient top-k query calculation in distributed networks[C]. Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing. Newfoundland, Canada,2004.206-215
    [140]Wolf-tilo Balke, Wolfgang Nejdl, Wolf Siberski, et al. Progressive distributed top-k retrieval in peer-to-peer networks[C]. ICDE'05, Tokyo, Japan, April 05-08,2005.174-185
    [141]Li Xiong, Subramanyam Chitti, Ling Liu. Top-k queries across multiple private databases[C]. Proceedings of the 25th IEEE Distributed Computing Systems(ICDCS'05),2005.145-154
    [142]李柰,王斌,关晶,等.结构化网络中聚合Top-k查询优化技术[J].小型微型计算机系统.2007,28(11):2033-2036
    [143]Minji Wu, Jianliang Xu, Xueyan Tang, et al. Top-k monitoring in wireless sensor networks[J]. IEEE Transactions on Knowledge and Data Engineering,2007,19(7):962-976
    [144]赵志滨,于戈,李斌阳,等.一种无线传感器网络中的多维K-NN查询优化算法[J].软件学报,2007,18(5):1186-1197
    [145]赵志滨,李斌阳,姚兰,等.一种基于过滤器的无线传感器网络复杂查询优化算法[J].东北大学学报(自然科学版),2007,28(7):965-968
    [146]ZHAO Zhibin,YAO Lan,YANG Xiaochun, et al. A filter-based uniform algorithm for optimiming top-k query in distributed networks. DOI: 10.1007/BF02829271,2006,11(5):1383-1388
    [147]Adam Silberstein, Rebecca Braynard, Carla Ellis, et al. A sampling-based approach to optimizing top-k queries in sensor networks[C]. Proceedings of the 22nd International Conference on Data Engineering(ICDE'06),3-7 April 200.68-78
    [148]Baljeet Malhotra, Mario A. Nascimento, Ioanis Nikolaidis. Monitoring Exact Top-k Values in Wireless Sensor Networks Using Dominating Set Trees [D]. Technical Report TR 09-01. January 2009. Dept. of Computing Science. University of Alberta. Canada
    [149]吴关仁.无线传感器网络中Top-K查询处理方案研究.[硕士学位论文],长沙:中南大学,2009
    [150]Chee-Yee Chong, Feng Zhao, Shozo Mori, et al. Distributed tracking in wireless ad hoc sensor networks[C]. Proceedings of the Sixth International Conference of Information Fusion,2003.431-438
    [151]Alan Mainwaring, Joseph Polastre, Robert Szewczyk, et al. Wireless sensor networks for habitat monitoring. WSNA'02, September 28,2002, Atlanta, Georgia, USA.88-97
    [152]H. Yang, B. Sikdar. A protocol for tracking mobile targets using sensor networks[C]. Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications,2003.71-81
    [153]S. Balasubramanian, I. Elangovan, S. K. Jayaweera, et al. Distributed and Collaborative Tracking for Energy-Constrained Ad-hoc Wireless Sensor Networks[J]. WCNC'04/IEEE Communications Society,2004.1732-1737
    [154]Guang-yao Jin, Xiao-yi Lu, Myong-Soon Park. Dynamic clustering for object tracking in wireless sensor networks[J]. Lecture Notes in Computer Science,2006, LNCS 4239:200-209
    [155]Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee,et al. Location tracking in a wireless sensor network by mobile agents and its data fusion strategies[J]. The Computer Journal,2004, 47(4):448-460
    [156]Olule E, Guojun Wang, Minyi Guo, et al. RARE:An Energy-Efficient Target Tracking Protocol for Wireless Sensor Networks[C]. International Conference on Parallel Processing Workshops,2007(ICPPW 2007).76-81
    [157]肖硕,魏学业,王钰.基于无线传感器网络的车辆跟踪算法设计与分析[J].北京交通大学学报,2008,32(5):60-64
    [158]彭勇,王国军,邢萧飞.无线传感器网络中一种自适应目标跟踪协议[J].传感技术学报,2009,22(3):427-431
    [159]Guojun Wang, Tian Wang, Weijia Jia, et al. Adaptive location updates for mobile Sinks in wireless sensor networks[J]. The Journal of Supercomputing,2009,47(2):127-145
    [160]Yingqi Xu, Winter J, Wang-Chien Lee. Prediction-based strategies for energy saving in object tracking sensor networks[C]. Proceedings.2004 IEEE International Conference on Mobile Data Management,2004.346-357
    [161]Yingqi Xu, Wang-Chien Lee. DTTC:delay-tolerant trajectory compression for object tracking sensor networks[C]. Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing 2006(SUTC'06),436-445
    [162]Hua-Wen Tsai, Chih-Ping Chu, Tzung-Shi Chen. Mobile object tracking in wireless sensor networks[J]. Computer Communications,2007,30(8):1811-1825
    [163]Shin-Wei Ho, Gwo-Jong Yu. An Energy Efficient Data Storage Policy for Object Tracking Wireless Sensor Network[C]. Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06),2006,20-25
    [164]Jin Zheng, Weijia Jia, Guojun Wang. Data Management of Mobile Object Tracking Applications in Wireless Sensor Networks[J]. Journal of Computers,2009,4(9):845-852
    [165]Dengpan Zhou, Jie Gao. Opportunistic Processing and Query of Motion Trajectories in Wireless Sensor Networks[C]. (INFOCOM'09), April,2009.1197-1205
    [166]Andrei Broder and Michael Mitzenmacher. Network applications of bloom filters:A survey[J]. Internet Mathematics,2004,1(4):485-509
    [167]Abhishek Ghose, Jens Grossklags, John Chuang. Resilient data-centric storage in wireless ad-hoc sensor networks[J]. Lecture notes in computer science,2003,2574:45-62
    [168]张目.基于 Bloom Filter 的路由循环实时被动检测方法[J]. 东南大学学报(自然科学 版),2008,38(1):135-138
    [169]范俊梅,王斌,王国仁,等.分布式环境下改进的Bloom Filter过滤技术[J].华中科技大学学报(自然科学版),2005,33(s1):205-208
    [170]Peter Hebden, Adrian R. Pearce. Data-Centric routing using Bloom filters in wireless sensor networks[C]. Proceedings of Fourth International Conference on Intelligent Sensing and Information Processing(ICISIP 2006).72-77
    [171]Wensheng Zhang, Guohong Cao, Tom La Porta. Data dissemination with ring-based index for wireless sensor networks[C]. Proceedings of International Conference on Network Protocols (ICNP2003), Atlanta, GA, november 2003.305-314

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

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

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