用户名: 密码: 验证码:
基于无线传感器网络的能量有效的目标探测、定位与跟踪技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线传感器网络是由密集部署在监视区域内大量廉价微型的传感器节点通过无线通信方式自组织构成的多跳的网络系统,其中每个网络节点具备有限的电量、感知能力、计算能力和通信能力。作为一种新兴的信息获取技术,无线传感器网络在军用和民用领域具有广阔的应用前景,其中许多应用可以抽象成目标探测、定位或跟踪等问题。由于传感器节点的电池能量有限且在通常情况下不可充电或更换,高效使用网络节点的电池电量以延长整体网络的生存时间成为传感器网络的首要考虑。
     本论文研究能量有效的目标探测、定位与跟踪技术。首先研究了基于合理设定探测参数的能量有效的目标探测技术,然后研究了基于降低计算量、通信量以及参与节点数目的能量有效的目标定位技术,最后研究了基于动态簇的目标跟踪技术和基于跟踪链的目标查询技术。主要工作归纳如下:
     1.能量有效的目标探测技术研究
     无线传感器网络优化探测能耗的主要方式是调度网络节点的工作状态或者探测参数。本论文研究了如何合理设定网络节点的探测参数—探测间隔和探测距离,使得传感器网络在满足一定目标探测质量的基础上,消耗最少的能量。
     在设定探测间隔时,选用目标最小路径暴露作为网络探测质量的衡量指标,将能量有效的探测间隔的设定问题转化成带约束条件的优化问题—最小化网络能量消耗,同时满足目标最小路径暴露的要求。然后,给出了优化模型的求解方法,其中着重研究了目标最小路径暴露的改进的求解方法。最后,仿真分析了影响探测间隔设定的各种因素。
     在设定探测距离时,选用目标区域覆盖重数作为网络探测质量的衡量指标,将能量有效的探测距离的设定问题转化成带约束条件的优化问题—最小化网络能量消耗,同时满足目标区域覆盖重数的要求。然后,给出了优化模型的最优和次优求解方法,其中着重研究了目标区域覆盖重数的改进的求解方法。最后,仿真验证了本文方法的能量有效性。
     2.能量有效的目标定位技术研究
     无线传感器网络定位目标时的能量消耗分为数据采集、数据传输和数据处理等几个方面。本论文针对三种传统的目标定位算法,在不影响定位精度的前提下,研究了降低目标估计的计算量、网络节点的通信量以及参与目标定位的节点数目的方法。
     传统基于目标能量测量的定位算法是根据目标所在的球面或平面,利用最小二乘方法确定目标的位置。本论文根据测量噪声为目标球面或平面附上合理的权值,推出了目标位置估计的加权最小二乘求解算法。该算法可以根据权值选择少部分重要的目标球面或平面参与目标位置估计,从而在不影响定位精度的前提下,有效降低了目标定位的计算量。
     针对传统基于目标角度测量的定位算法,提出了节点坐标存在误差情况下的节点选择方案。该方案根据目标预测位置预测目标定位误差,并以此作为优化指标选择参与目标定位的节点组合,在不影响定位精度的前提下,减少了参与定位的节点数目。作为延伸工作,提出了基于目标定位的节点坐标校正算法。
     质心定位算法的本质是均值计算问题。本论文针对质心定位算法,提出了基于脉冲耦合振荡器模型的分布式均值计算的实现方案。该方案中,传感器节点按照脉冲耦合振荡器模型运行,节点坐标数据调制在振荡器的脉冲信号发射时间上,邻居节点通过脉冲耦合实现数据交换和本地运算。由于节点传输数据寄托于可由1比特0-1码表示的脉冲信号,该方案的通信量大大低于传统基于数据包通信的实现方案。
     3.能量有效的目标跟踪技术研究
     无线传感器网络应用于目标跟踪时,重点在于如何组建合理的目标跟踪结构,完成目标跟踪的同时,尽量降低能量消耗以延长网络的生存时间。从该角度出发,本论文研究了基于动态簇的目标跟踪结构和基于跟踪链的目标查询结构。
     首先,研究了基于动态簇的目标跟踪方法。在动态簇组建方面,提出了综合考虑节点感应信息和节点电量的簇头竞选方案;在目标状态估计方面,提出了基于最近点事件的新型估计算法。结合这两个关键环节,给出了基于动态簇的目标跟踪过程。仿真结果表明该跟踪方法具有失效概率低、网络寿命长和跟踪精度高等优点。
     然后,研究了基于跟踪链的目标查询方法。首次提出了目标跟踪链的概念;给出了目标跟踪链的构建方法和基于跟踪链的目标查询过程;理论分析了基于跟踪链的目标查询的能量消耗。仿真结果表明该查询方法在目标查询频率较低或目标运动频率较高时表现出能量有效。
A wireless sensor network (WSN) is a multi-hop self-organized network system that consists of a large amount of low-cost and small-size sensor nodes with limited sensing, computing and communication capabilities. As a novel information acquisition technology, WSN has found a wide spectrum of both military and civilian applicalitons, among which lots of applications can be formulated into the target detection, localization or tracking problems. As the sensor nodes are powered by battery that is usually not rechargeable or replaceable, efficiently utilizing the node energy to improve the network liftime becomes the first consideration in the design of WSN.
     This dissertation studies the energy-efficient target detection, localization and tracking techniques with WSN. Firstly, the energy-efficient target detection techniques by setting optimal detection parameters are studied; Then, the energy-efficient target localization techniques by reducing the computation load, communication load and participant nodes are considered; Lastly, the energy-efficient target tracking techniques with dynamic cluster and tracking chain are investigated. The main works in the dissertation are summarized as follows:
     1. Study on the energy-efficient target detection techniques
     To reduce the energy consumption in target detection, the WSN can do node scheduling or detection parameter adjustment. This dissertation studies the approaches to set optimal detection parameters: detection interval and detection distance.
     For the setting of optimal detection interval, an improved method to solve the minimum path exposure is firstly proposed, and then the setting of detection interval is formulated as a constrained optimalization problem-minimization of the energy consumption with satisfactory minimum path exposure. A method to solve the optimalization problem is also presented. The influences of various factors on the setting of detection interval are theoretically analyzed and extensively simulated.
     For the setting of optimal detection distance, an improved method to solve the area coverage level is firstly proposed, and then the setting of detection distance is formulated to be a constrained optimalization problem-minimization of the energy consumption with satisfactory area coverage level. A method to solve the optimalization problem is also presented. Simulated results show that the proposed scheme consumes less energy than traditional methods.
     2. Study on the energy-efficient target localization techniques
     To localize a target, the WSN will consume energy in the target signal sensing, target information communication and target location estimation. This dissertation studies the approches to reduce the computation load, the communication load and the participant nodes of traditional localization methods.
     For the traditional energy-based target localization, this dissertation proposes two weighted least square solutions by assigning a weight to each hypersphere or hyperplane according to the noise. Only considering the large weighting hyperspheres or hyperplanes for the target location estimation, the proposed solutions can efficiently reduce the computation load with satisfactory localization accuracy. Simulated results confirm the advantages of the proposed methods.
     For the traditional bearing-only target localization, this dissertation proposes a node selection strategy for the case that node coordinates are imprecise. The covariance of target location estimation is firstly reduced with node coordinate error taken into account, and is then used as a metric to select the node set for target localization. Simulated results show that the proposed scheme can reduce participant sensor nodes for target localization with satisfactory localization accuracy. Furthermore, this dissertation proposes an approach to calibrate the node coordinate error with the target localization.
     Traditional centroid based localization is an average computation problem. This dissertation proposes a novel scheme to implement distributed average computation in WSN. In the scheme, the network of nodes operate as pulse-coupled oscillators; the data at each node is encoded into the firing time of the pulse; neighboring nodes use pulse coupling for data exchange and local computation. As the node data is reposed in a 1-bit pulse signal, the proposed scheme has much small communication load. The influences of various factors on the proposed scheme are extensively simulated.
     3. Study on the energy-efficient target tracking techniques
     It is expected in target tracking with WSN to arrange the sensor nodes into a tracking structure that is competent for target tracking and meanwhile consumes less energy. Motivated by this, the dissertation studies the approaches to track target with dynamic clusters and query target with tracking chain.
     A dynamic cluster is a tree structure consisting of the sensor nodes around the target. This dissertation emphatically studies the two key issues in target tracking with dynamic cluster, i.e. cluster construction and target estimation. For the former issue, a voting approach is developed for the cluster head selection. For the latter one, a new CPA (closest point of approach) event is defined and a target estimation algorithm is presented. Then, a dynamic cluster-based target-tracking process is presented. Simulated results show that the presented scheme has low failure probability, long network life and high tracking accuracy.
     A tracking chain is a bi-directional chain consisting of the sensor nodes on the target route and reserving the target spatio-temporal information. The dissertation defines the tracking chain for the first time, and proposes the approaches to construct the tracking train and to query the target with the tracking chain. The target query cost with the tracking chain is also analytically formulated. Simulated results show that the proposed scheme is energy-efficient for the cases that the target query frequency is low and the target mobility frequency is high.
引文
[1]I.F.Akyildiz,W.Su and Y.Sankarasubramaniam,A survey on sensor networks,IEEE Communications Magazine,2002,40(8):102-114.
    [2]D.Cullar,D.Estrin and M.Strvastava,Overview of sensor network,Computer,2004,37(8):41-49.
    [3]任丰原,黄海宁,林闯.无线传感器网络.软件学报,2003,14(7):1282-1291.
    [4]孙利民,李建中,陈渝.无线传感器网络.第1版.北京:清华大学出版社,2005.
    [5]于海斌,曾鹏.智能无线传感器网络系统.第1版.北京:科学出版社,2006.
    [6]10 emerging technologies that will change the world,Technology Review,2003,106(1):33-49.
    [7]P.Coy and N.Gross,21 ideas for the 21st,Business Week,Oct.2003,pp.78-167.
    [8]http://www.janet.ucla.edu/WINS/
    [9]http://nesl.ee.ucla.edu/projects/ahlos/
    [10]http://www-mtl.mit.edu/researchgroups/icsystems/uamps/
    [11]http://robotics.eecs.berkeley.edu/~pister/SmartDust/
    [12]http://www.xbow.corn/Products/wproductsoverview.aspx
    [13]http://bwrc.eecs.berkeley.edu/Research/Pico_Radio/Default.htm
    [14]http://techresearch.intel.com/articles/Exploratory/1501.htm
    [15]http://www.tinyos.net
    [16]http://mantis.cs.colorado.edu/index.php/tiki-index.php
    [17]https://projects.nesl.ucla.edu/public/sos-2x/doc/
    [18]http://grouper.ieee.org/groups/802/11/
    [19]R.Kalidindi,L.Ray and R.Kannan,Distributed energy aware MAC layer protocol for wireless sensor networks,International Conference on Wireless Networks,Las Vegas,Nevada,USA,2003,pp.282-286.
    [20]M.Caccamo,L.Y.Zhang and S.Lui,An implicit prioritized access protocol for wireless sensor networks,IEEE Real-Time System Symposium,Austin,Texas,USA,2002,pp.39-48.
    [21]V.Rajendran,K.Obraczka and G.Luna,Energy-efficient collision free medium access control for wireless sensor networks,ACM International Conference on Embedded Networked Sensor Systems,Los Angeles,California,USA,2003,pp.181-192.
    [22]C.Schurgers and M.B.Srivastava,Energy efficient routing in wireless sensor networks,The MILCOM Proceedings on Communications for Network-Centric Operations:Creating the Information Force,McLean,VA,USA,2001,1:357-361.
    [23]R.C.Shah and J.M.Rabaey,Energy aware routing for low energy ad hoe sensor networks,IEEE Wireless communications and networking conference record,Orlando,FL,USA,2002,1:350-355.
    [24]A.Manjeshwar and D.P.Agrawal,TEEN:a routing protocol for enhanced efficiency in wireless sensor networks,Parallel and Distributed Processing Symposium,San Francisco,CA,USA,2001,pp.2009-2015.
    [25]A.Manjeshwar and D.P.Agrawal,APTEEN:a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks,Parallel and Distributed Processing Symposium,Lauderdale,FL,USA,2002,pp.195-202.
    [26]Y.Xu,J.Heidemann and D.Estrin,Geography-informed energy conservation for ad hoc routing,International Conference on Mobile Computing and Networking,Rome,Italy,2001,pp.70-84.
    [27]Y.Yu,R.Govindan and D.Estrin,Geographical and energy aware routing:a recursive data dissemination protocol for wireless sensor networks,UCLA Computer Science Department Technical Report,TR-01-0023,2001,pp.1-11.
    [28]K.Akkaya and M.Younis,An energy-aware QoS routing protocol for wireless sensor networks,International Conference on Distributed Computing Systems,Providence,RI,USA,2003,pp.710-715.
    [29]T.He,J.A.Stankovie and C.Lu,SPEED:a stateless protocol for real-time communication in sensor networks,International Conference on Distributed Computing Systems,Providence,RI,USA,2003,pp.204-223.
    [30]L.P.Liu,F.Xia and Z.Wang,Deployment issues in wireless sensor networks,International conference on Mobile Ad-Hoc and Sensor Networks,Wuhan,China,2005,pp.239-248.
    [31]F.Y.S.Lin and P.L.Chiu,A near-optimal sensor placement algorithm to achieve complete coverage/discrimination in sensor networks,IEEE Communications Letters,2005,9(1):43-45.
    [32]刘丽萍,王智,孙优贤.无线传感器网络部署及其覆盖问题研究.电子与信息学报.2006,9:1752-1757.
    [33]J.A.Costa,P.Neal and O.H.Alfred,Distributed weighted-multidimensional scaling for node localization in sensor networks,IEEE/ACM Transactions on Sensor Networks,2006,2(1):39-64.
    [34]王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法.软件学报.2005,16(5):857-868.
    [35]N.Patwari,J.N.Ash and S.Kyperountas,Locating the nodes:cooperative localization in wireless sensor networks,IEEE Signal Processing Magazine,2005,22(4):54-69.
    [36]P.Blum,L.Meier and L.Thiele,Improved interval-based clock synchronization in sensor networks,International Symposium on Information Processing in Sensor Networks,Berkeley,CA,USA,2004,pp.349-358.
    [37]W.A.Geoffrey,T.Geetika and P.Ankit,Firefly-inspired sensor network synchronicity with realistic radio effects,ACM Conference on Embedded Networked Sensor Systems,San Diego,CA,USA,2005,pp.142-153.
    [38]O.Younis and S.Fahmy,A scalable framework for distributed time synchronization in mulit-hop sensor networks,IEEE International Conference on Sensor and Ad Hoc Communications and Networks,Santa Clara,CA,USA,2005,pp.13-23.
    [39]B.Wang,W.Wang and V.Srinivasan,Information coverage for wireless sensor networks,IEEE Communications Letters,2005,9(11):967-969.
    [40]C.F.Huang and Y.C.Tseng,A survey of solutions to the coverage problems in wireless sensor networks,Journal of Internet Technology,2005,6(1):1-8.
    [41]M.Hefeeda and M.Bagheri,Randomized k-coverage algorithms for dese sensor networks,IEEE International Conference on Computer Communications,Anchorage,AK,USA,2007,pp.2376-2380.
    [42]J.N.Al-Karaki,R.Ul-Mustafa and A.E.Kamal,Data aggregation in wireless sensor networks-exact and approximate algorithms,IEEE Workshop on High Performance Switching and Routing,Phoenix,AZ,USA,2004,pp.241-245.
    [43]M.Ding,X.Z.Cheng and G.L.Xue,Aggregation tree construction in sensor networks,IEEE Vehicular Technology Conference,Orlando,FL,USA,2003,58(4):2168-2172.
    [44]V.Erramilli,I.Matta and A.Bestavros,On the interaction between data aggregation and topology control in wireless sensor networks,IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks,Santa Clara,CA,USA,2004,pp.557-565.
    [45]S.J.Back,G.D.Veciana and X.Su,Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation,IEEE Journal on Selected Areas in Communications,2004,22(6):1130-1140.
    [46] T. Arici, B. Gedik and Y. Altunbasak, PINCO: a pipelined in-network compression scheme for data collection in wireless sensor networks, IEEE International Conference on Computer Communications and Networks, Dallas, TX, USA, 2003, pp.539-544.
    [47] J. Chou, D. Petrovic and K. Ramchandran, Tracking and exploiting correlations in dense sensor networks, The Asilomar Conference on Systems and Computers, Pacific Groove, CA, USA, 2002,1:39-43.
    [48] N. Sadagopan, B. Krishnamachari and A. Helmy, The ACQUIRE mechanism for efficient querying in sensor networks, IEEE International Workshop on Sensor Network Protocols and Applications, Anchorage, AK, USA, 2003, pp.149-155.
    [49] B.J. Bomfils and P. Bonnet, Adaptive and decentralized operator placement for in-network query processing, International Workshop on Information Processing in Sensor Networks, Palo Alto, CA, USA, 2003, pp.47-62.
    [50] X. Li, Y.J. Kim and R. Govindan, Multi-dimensional range queries in sensor networks, International Conference on Embedded Networked Sensor System, Los Angeles, CA, USA, 2003, pp.63-75.
    [51] C. Gui and P. Mohapatra, Power conservation and quality of surveillance in target tracking sensor networks, International Conference on Mobile Computing and Networking, Philadelphia, PA, USA, 2004, pp.129-143.
    [52] T. He, S. Krishnamurthy and J.A. Stankovic, Energy-efficient surveillance system using wireless sensor networks, International Conference on Mobile Systems, Applications and Services, Boston, MA, USA, 2004, pp.270-283.
    [53] H. Liu, X. Jia and P. Wan, Maximizing lifetime of sensor surveillance Systems, IEEE/ACM Transactions on Networking, 2006, 15(2): 334-345.
    [54] L. Gu, D. Jia and P. Vicaire, Lightweight detection and classification for wireless sensor networks in realistic environments, International Conference on Embedded Networked Sensor Systems, San Diego, California, USA, 2005, pp.205-217.
    [55] R. Brooks, P. Ramanathan and A.M. Sayeed, Distributed target classification and tracking in sensor networks, IEEE International Workshop on Sensor Networks and Applications, 2003, 91(8): 1163-1171.
    [56] M. Duarte and H.Y. Hu, Vehicle classification in distributed sensor networks, Journal of Parallel and Distributed Computing, 2004, 64(7): 826-833.
    [57] Y. Zou and K. Chakrabarty, Target localization based on energy considerations in distributed sensor networks, Ad Hoc Networks, 2003, 1(2-3): 261-272.
    [58]Y.Zou and K.Chakrabarty,Sensor deployment and target localization based on virtual forces,IEEE International Conference on Computer and Communications,San Francisco,CA,USA,2003,pp.1293-1303.
    [59]J.C.Chen,L.Yip and J.Elson,Coherent acoustic array processing and localization on wireless sensor networks,IEEE International Workshop on Sensor Networks and Applications,2003,91(8):1154-1162.
    [60]W.L.Yeow,C.K.Tham and W.C.Wong,Energy efficient multiple target tracking in wireless sensor networks,IEEE Transactions on Vehicular Technology,2007,56(2):918-928.
    [61]J.Liu,M.Chu and J.E.Reich,Multi-target tracking in distributed sensor networks,IEEE Signal Processing Magazine,2007,24(3):36-46.
    [62]L.Song and D.Hatzinakos,A cross-layer architecture of wireless sensor networks for target tracking,IEEE/ACM Transactions on Networking,2007,15(1):145-158.
    [63]任丰原,黄海宁,林闯.无线传感器网络.软件学报,2003,14(7):1282-1291.
    [64]李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展.软件学报,2003,14(10):1717-1727.
    [65]陈帅,钟先信,李晓毅.嵌入式μClinux无线网络传感系统中的设备访问.光学精密工程,2004,12(4):161-166.
    [66]S.A.Chen,X.X.Zhong and X.Y.Li,Pervasive reconfigurable sensor network instrument,International Symposium on Instrumentation Science and Technology,Xian,China,2004,1:1248-1252.
    [67]S.A.Chen,X.X.Zhong,X.Y.Li,Increasing positioning accuracy by bayes decision ruler in network sensor instrument,International Symposium on Instrumentation Science and Technology,Xian,China,2004,3:1091-1095.
    [68]http://www.nsfc.gov.cn/nsfc/cen/xmzn/
    [69]http://www.nsfc.gov.cn/nsfc/cen/ghgy/
    [70]I.Onat and A.Miri,A intrusion detection system for wireless sensor networks.IEEE International Conference on Wireless and Mobile Computing,Networking and Communications,Montreal,Canada,2005,3:253-259.
    [71]A.Arora,P.Dutta and S.Bapat,A line in the sand:a wireless sensor network for target detection,classification and tracking,Computer Networks,2004,46(5):605-634.
    [72]L.Schwiebert,S.K.S Gupta and J.Weinmann.Research challenges in wireless networks of biomedical sensors.International Conference on Mobile Computing and Networking,Rome,Italy,2001,pp.151-165.
    [73]http://www.ssim.eng.wayne.edu/
    [74]A.Mainwaring,J.Polastre and R.Szewczyk,Wireless sensor networks for habitat monitoring,ACM International Workshop on Wireless Sensor Networks and Applications,Atlanta,Georgia,USA,2002,pp.88-97.
    [75]A.Cerpa,J.Elson and D.Estrin,Habitat monitoring:application driver for wireless communications technology.Computer Communication Review,2001,pp.20-41.
    [76]D.C.Steere,A.Baptista,et al.Research challenges in environmental observation and forecasting systems.International Conference on Mobile Computing and Networking,Boston,MA,USA,2000,pp.292-299.
    [77]Philo Juang,Hidekazu Oki,Yong Wang.Energy-efficient computing for wildlife tracking:design tradeoffs and early experienees with ZebraNet.ACM SIGPLAN Notices,2002,37(10):96-107.
    [78]http://www.altersystem.org.
    [79]M.M Chen,C.Majidi and D.M.Doolin,Design and construction of a wildfire instrumentation system using networked sensors,Proceedings of Network Embedded Systems Technology,Oakland,CA,USA,2003.
    [80]K.Lorincz and M.Welsh,Motetrack:a robust decentralized approach to RF-based location tracking,Lecture Notes in Computer Science,2005,3479:63-82.
    [81]http://sensorwebs.jpl.nasa.gov
    [82]E.Shih,S.H.Cho and N.Ickes,Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks,International Conference on Mobile Computing and Networking,Rome,Italy,2001,pp.272-286.
    [83]http://www.eecs.berkeley.edu/pister/29Palms0103/.
    [84]http://grouper.ieee.org/groups/802/11/
    [85]http://www.bluetooth.org/
    [86]D.Li,K.Wong and Y.H.Hu,Detection,classification and tracking of targets in distributed sensor networks,IEEE Signal Processing Magazine,2002,19(2):17-29.
    [87]王睿,面向目标感知的无线传感器网络自组织技术,博士学位论文,西北工业大学,2006。
    [88]S.Meguerdichian,F.Koushanfar and M.Potkonjak,Coverage problems in wireless ad-hoc sensor networks,IEEE International Conference on Computer Communication,Anchorage,AK,USA,2001,3:1380-1387.
    [89]刘丽萍,无线传感器网络节能覆盖,博士学位论文,浙江大学,2006。
    [90]S.Yang,F.Dai and M.Cardei,On connected multiple point coverage in wireless sensor networks.International Journal of Wireless Information Networks,2006,13(4):289-301.
    [91]J.Wang and N.Zhong,Efficient point coverage in wireless sensor networks,Journal of Combinatorial Optimization,2006,11(3):291-304.
    [92]S.Meguerdichian,F.Koushanfar and G.Qu,Exposure in wireless ad-hoc sensor networks,ACM International Conference on Mobile Computing and Networking,Rome,Italy,2001,pp.139-150.
    [93]G.Veltri,Q.Huang and G.Qu,Minimal and maximal exposure path algorithms for wireless embedded sensor networks.ACM International Conference on Embedded Networked Sensor Systems,Loc Angeles,USA,2003,pp.40-50.
    [94]Y.Shang and H.Shi,Coverage and energy tradeoff in density control on sensor networks,IEEE International Conference on Parallel and Distributed Systems,Fukuoka,Japan,2005,1:564-570.
    [95]H.Zhang and J.C.Hou,Maintaining sensing coverage and connectivity in large sensor networks,Ad Hoc and Sensor Wireless Networks,2005,1(1-2):89-123.
    [96]Y.Zou,Coverage-driven sensor deployment and energy-efficient information processing in wireless sensor networks,Doctor Dissertation,Department of Electrical and Computer Engineering,Duke University,2004.
    [97]Y.Xu and X.Yao,A GA approach to the optimal placement of sensors in wireless sensor networks with obstacles and preferences,IEEE Consumer Communications and Networking Conference,Las Vegas,NV,USA,2006,1:127-131.
    [98]D.Tian and N.D.Georganas,A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks,ACM International Workshop on Wireless Sensor Networks and Applications,Atlanta,GA,USA,2002,pp.32-41.
    [99]董蕾,于宏毅,张霞,一种无线传感器网络全连通群的休眠调度算法,电子与信息学报,2006,29(5):1220-1223.
    [100]胡宁,张德运,目标检测传感器网络参数设计,西安交通大学学报,2005,39(2):1336-1339.
    [101]M.Cardei,J.Wu and M.Lu,Improving network lifetime using sensors with adjustable sensing ranges,International Journal of Sensor Networks,2006,1(1/2):41-49.
    [102]K.Yao,R.E.Hudson and C.W.Reed,Blind beamforming on a randomly distributed sensor array system,IEEE Journal on Selected Areas in Communications,1998, 16(8):1555-1567.
    [103]J.C.Chen,R.E.Hudson and K.Yao,A maximum likelihood parametric approach to source localization,IEEE International Conference on Acoustics,Speech and Signal Processing,Salt Lake,UT,USA,2001,5:3013-3016.
    [104]L.G.Yaff,Target localization from bearings-only observations,IEEE Transactions on Aerospace and Electronic System,1997,33(1):2-9.
    [105]K.M.Kaplan,Q.Le and P.Molnar,Maximum likelihood methods for bearings-only target localization,IEEE International Conference on Acoustics,Speech and Signal Processing,Salt Lake,UT,USA,2001,5:3001-3004.
    [106]X.H.Sheng and Y.H.Hu,Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks,IEEE Transactions on Signal Processing,2005,53(1):44-53.
    [107]T.Pham,B.M.Sadler and H.Papadopoulos,Energy-based source localization via ad-hoc acoustic sensor network,IEEE Workshop on Statistical Signal Processing,St.Louis,MO,USA,2003,pp.387-390.
    [108]D.Li and Y.H.Hu,Energy based collaborative source localization using acoustic micro-sensor array,EUROSIP Journal on Applied Signal Processing,2003,2003(4):321-337.
    [109]D.Friedlander,C.Griffin and N.Jacobson,Dynamic agent classification and tracking using an ad hoc mobile acoustic sensor network,EURASIP Journal on Applied Signal Processing,2003,2003(4):371-377.
    [110]N.Bulusu,J.Heidemann and D Estrin,GPS-less low cost outdoor localization for very small devices,IEEE Personal Communications,2000,7(5):28-34.
    [111]T.Pham,D.S.Scherber and H.Papadopoulos,Distributed source localization algorithms for acoustic ad-hoc sensor networks,IEEE Sensor Array and Multichannel Signal Processing Workshop,Sitges,Spain,2004,pp.613-617.
    [112]Y.Bar-Shalom,Tracking methods in a multi-target environment,IEEE Transactions on Automatic Control,1978,23(4):618-628.
    [113]Donald B.Reid,An algorithm for tracking multiple targets,IEEE Transactions on Automatic Control,1979,24(6):843-854.
    [114]周宏仁,敬忠良,王培德,机动目标跟踪,国防工业出版社,北京,1991。
    [115]王睿,面向目标感知的无线传感器网络自组织技术,博士学位论文,西北工业大学,2006。
    [116]李石坚,面向目标跟踪的自组织传感网研究,博士学位论文,浙江大学,杭州, Jun.2006.
    [117]王永才,传感器网络目标跟踪协同设计理论研究与应用,博士学位论文,清华大学,北京Nov.2006。
    [118]申兴发,李鸿斌,赵军,面向目标跟踪的传感器网络分布式组管理机制,仪器仪表学报,2007,28(6):966-972。
    [119]W.Chen,J.C.Hou and L.Sha,Dynamic clustering for acoustic target tracking in wireless sensor networks,IEEE Transactions on Mobile Computing,2004,3(3):258-271.
    [120]W.Zhang and G.Cao,DCTC:dynamic convoy tree-based collaboration for target tracking in sensor networks,IEEE Transactions on Wireless Communications,2004,3(5):1689-1701.
    [121]H.T.Kung and D.Vlah,Efficient location tracking using sensor networks,IEEE Wireless Communications and Networking Conference,2003,3:1954-1961.
    [122]C.Y.Lin,W.C.Peng and Y.C.Tseng,Efficient in-network moving object tracking in wireless sensor networks,IEEE Transactions on Mobile Computing,2006,5(8):1044-1056.
    [123]M.Hata,Empirical formula for propagation loss in land mobile radio services,IEEE Transactions on Vehicular Technology,1980,29(3):317-325.
    [124]M.Cardei,M.T.Thai and Y.Li,Energy-efficient target coverage in wireless sensor networks,IEEE International Conference on Computer and Communications,Miami,FL,USA,2005,3:1976-1984.
    [125]S.Megerian,F.Koushanfar and M.Potkonjak,Worst and best-case coverage in sensor networks,IEEE Trans.On Mobile Computing,2005,4(1):84-92.
    [126]J.Cortes,S.Martinez and T.Karatas,Coverage control for mobile sensing networks,IEEE Transactions on Robotics and Automation,2004,20(2):243-255.
    [127]X.Y.Li,P.J.Wan and O.Frieder,Coverage in wireless ad hoc sensor networks,IEEE Transactions on Computers,2003,52(6):753-763.
    [128]S.Meguerdichian,S.Slijepcevic and V.Karayan,Localized algorithms in wireless ad-hoc networks:location discovery and sensor exposure,ACM International Symposium on Mobile Ad Hoc Networking and Computing,2001,pp.106-116.
    [129]C.F.Huang and Y.C.Tseng,The coverage problem in a wireless sensor network,Mobile Networks and Applications,2005,10(4):519-528.
    [130]H.Nojeong and P.K.Varshney,An intelligent deployment and clustering algorithm for a distributed mobile sensor network,IEEE International Conference on Systems, Man and Cybernetics, 2003, 5: 4576-4581.
    [131] J. Carle and D. Simplot, Energy-efficient area monitoring by sensor networks, IEEE Computer Magazine, 2004, 37(2): 40-46.
    [132] Q. Cao, T. Yan and J. Stankovic, Analysis of target detection performance for wireless sensor networks, IEEE International Conference on Distributed Computing in Sensor System, Marina del Rey, CA, USA, 2005, pp. 276-292.
    [133] A. Dhawan, C.T. Vu and A. Zelikovsky, Maximum lifetime of sensor networks with adjustable sensing range, ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, Las Vegas, NV, USA, 2006, pp.285-289.
    [134] J. Wu and S. Yang, Coverage issue in sensor networks with adjustable ranges, International Conferences on Parallel Processing Workshops, Montreal, Que, Canada, 2004, pp.61-68.
    
    [135] http://www.migatron.com/products/rps-400-6/rps-400-6.htm.
    [136] http://www.schneider-electric.ca/www/en/products/sensors2000/html/osiris.htm.
    [137] T. Cloupueur, P. Ramanathan and K.K. Saluja, Value-fusion versus decision-fusion for fault-tolerance in collaborative target detection in sensor networks, International Conference on Information Fusion, Montreal, Que., Canada, 2001, pp.25-30.
    [138] T. Clouqueur, V. Phipatanasuphorn and P. Ramanathan, Sensor deployment strategy for target detection, ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, USA, 2002, pp.42-48.
    [139] T. Clouqueur, P. Ramanathan P and K.K. Saluja, Exposure of variable speed targets through a sensor field, International Conference on Information Fusion, Cairns, Qld.Australia, 2002, pp.567-573.
    [140] S. Baase and A.V. Gelder, Computer Algorithms: Introduction to Design and Analysis, Addison-Wesley, Reading, MA, 2000.
    [141] G Arfken, Mathematical Methods for Physicists, Academic Press, Orlando, FL, 1985.
    [142] A. So and Y. Ye. On solving coverage problems in a wireless sensor network using voronoi diagrams, International Workshop on Internet and Network Economics, Hong Kong, China, 2005, pp.584-593.
    [143] T. He, CD. Huang and B.M. Blum, Range-free localization and its impact on large scale sensor networks, ACM Transactions on Embedded Computing System, 2005, 4(4): 877-906.
    [144]T.He,C.D.Huang and B.M.Blum,Range-free localization schemes in large scale sensor networks,International Conference on Mobile Computing and Networking,San Diego,CA,USA,2003,pp.81-95.
    [145]M.S.Brandstein,J.E.Adcock and H.F.Silverman,A closed form location estimator for use with room environment microphone arrays,IEEE Transactions On Speech and Audio Processing,1997,5(1):45-50.
    [146]S.Haykin,Array Signal Processing.Englewood-Cliffs,NJ:Prentice-Hall,1985.
    [147]C.W.Reed,R.Hudson and K.Yao,Direct joint source localization and propagation speed estimation,IEEE International Conference Acoustics,Speech and Signal Processing,Phoenix,AZ,USA,1999,3:1169-1172..
    [148]J.O.Smith and J.S.Abel,Closed-form least-squares location estimation from range-difference measurements,IEEE Transactions on Acoustics,Speech and Signal Processing,1987,35(12):1661-1669.
    [149]L.Kinsler,A.Frey and A.Coppens,Fundamentals of Acoustics,John Wiley and Sons,New York,NY,USA,1982.
    [150]D.Li and Y.H.Hu,Least square solutions of energy based acoustic source localization problems,International Conference on Parallel Processing,Montreal,Que.,Canada,2004,2:443-446.
    [151]Y.H.Hu and D.Li,Energy based collaborative source localization using acoustic micro-sensor array,IEEE Workshop on Multimedia Signal Processing,St.Thomas,VI,USA,2002,pp.371-375.
    [152]陈维克,李文锋,首珩,基于RSSI的无线传感器网络加权质心定位算法,武汉理工大学学报,2006,30(2):265-268.
    [153]S.Yun,J.Lee and W.Chung,Centroid localization method in wireless sensor networks using TSK fuzzy modeling,International Symposium on Advanced Intelligent Systems,Sokcho,Korea,2007,pp.971-974.
    [154]S.Schuhmann,K.Herrmann,and K.Rothermel,Improved weighted centroid localization in smart ubiquitous environment,International Conference on Ubiquitous Intelligence and Computing,Osio,Norway,2008,pp.20-34.
    [155]安恂,蒋挺,周正,一种用于无线传感器网络的质心定位算法,计算机工程与应用,2007,43(20):136-138.
    [156]http://www.geometryalgorithms.com/Archive/algorithm 0106/algorithm 0106.htm
    [157]X.Y.Pi and H.Y.Yu,A distributed and cooperative target localization algorithm in wireless sensor networks,International Conference on Parallel and Distributed Computing,Applications and Technologies,Dalian,China,2005,pp.887-889.
    [158]M.G.Rabbat and R.D.Nowak,Decentralized source localization and tracking,IEEE International Conferenceon on Acoustic,Speech and Signal Processing,Montreal,Que.,Canada,2004,3:921-924.
    [159]L.Kaplan,Global node selection for localization in a distributed sensor network,IEEE Transactions on Aerospace and Electronic Systems,2006,42:113-135.
    [160]L.Kaplan,Local node selection for target localization in a distributed network of bearings-only sensors,IEEE Transactions on Aerospace and Electronic Systems,2006,42:136-146.
    [161]徐本连,王执铨,一种新传感器组网策略在纯方位目标跟踪中的应用,宇航学报,2006,27(3):61-66.
    [162]G.L.Nemhauser,A.H.G.Rinnooy and M.J.Kan,Optimization,Amsterdam,North-Holland,1989.
    [163]L.Doherty,K.S.J Pister and L.EI Ghaoui.Convex position estimation in wireless sensor networks.IEEE International Conference on Computer and Communications,Anchorage,AK,USA,2001,3:1655-1663.
    [164]D.Niculescu and B.Nath,DV based positioning in ad hoc networks,Journal of Telecommunication Systems,2003,22(1-4):267-280.
    [165]Y.Shang,W.Ruml and Y.Zhang,Localization from mere connectivity,ACM International Symposium on Mobile Ad Hoc Networking and Computing,Annapolis,MD,USA,2003,pp.201-212.
    [166]D.P.Bertsekas,Nonlinear Programming,second ed.Belmont,Mass.:Athena Scientific,1999.
    [167]Y.Shang and W.Ruml,Improved MDS-based localization,IEEE International Conference on Computer and Communications,Hongkong,China,2004,pp.2640-2651.
    [168]B.S.Andrew,L.Dimitrios and So Andreas,Sensor localization and camera calibration in distributed camera sensor networks,International Conference on Broadband Communications,Networks and Systems,San Jose,CA,USA,2006,pp.843-851.
    [169]B.Xiao,H.K.Chen and S.G.Zhou,A walking beacon-assisted localization in wireless sensor networks,IEEE International Conference on Communications,Glasgow,Scotland,United Kingdom,2007,pp.3070-3075.
    [170]W.W.Ji and Z.Liu,Locating inefficient sensor nodes in wireless sensor networks, IET Communications, accepted for publication.
    [171] S.A. Aldosari and M.F. Moura, Distributed detection in sensor network: connectivity graph and small world networks, TAsilomar Conference on Signals, Systems and ComputersT, Pacific Grove, CA, USA, 2005, pp.230-234.
    [172] L. Xiao, S. Boyd and S. Lall, A scheme for robust distributed sensor fusion based on average consensus, International Symposium on Information Processing in Sensor Networks, Los Angeles, CA, USA, 2005, pp.63-70.
    [173] L. Xiao and S. Boyd, Fast linear iterations for distributed averaging, Systems and Control Letters, 2004, 53(1): 65-78.
    [174] D.S. Scherber and H.C. Papadopoulos, Locally constructed algorithms for distributed computations in ad-hoc networks, International Symposium on Information Processing in Sensor Networks, Berkeley, CA, USA, 2004, pp.11-19.
    [175] R. Olfati-Saber and R.M. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control, 2004, 49(9): 1520-1533.
    [176] D.S. Scherber and H.C. Papadopoulos, Distributed computation of averages over ad-hoc networks, IEEE Journal on Selected Areas in Communications, 2005, 23(4): 776-787.
    [177] C.S. Peskin, Mathematical Aspects of Heart Physiology, Courant Institute of Mathematical Sciences, New York Univ. 1975.
    [178] X. Guardiola, A. Diaz-Guilera and M. Llas, Synchronization, diversity and topology of networks of integrate and fire oscillators, America Physical Society Physical Review E, 2000, 62(4): 5565-5569.
    [179] G Werner-Allen, G. Tewari and A. Patel, Firefly-inspired sensor network synchronicity with realistic radio effects, ACM International Conference on Embedded Networked Sensor Systems, San Diego, CA, USA, 2005, pp. 142-153.
    [180] S. Kashihara, N. Wakamiya and M. Murata, Implementation and evaluation of scalable and robust scheme for data gathering in wireless sensor network, ACM International Conference on Embedded Networked Sensor Systems, Baltimore, MD, USA, 2004, pp.279-280.
    [181] Y.W. Hong and A. Scaglione, Distributed change detection in large scale sensor networks through the synchronization of pulse-coupled oscillators, IEEE International Conference on Acoustics, Speech and Signal Processing, Montreal, Que., Canada, 2004, 3: 869-872.
    [182] I. Stojmenovic, Position-based routing in ad hoc networks, IEEE Communications Magazine, 2002,40(7): 128-134.
    [183] P. Krishna, N.H. Vaidya and M. Chatterjee, A cluster-based approach for routing in dynamic networks, Computer Communication Review, 1997, 27(2): 49-64.
    [184] M.R. Pearlman and Z.J. Haas, Determining the Optimal Configuration for the zone routing protocol, IEEE Journal on Selected Areas in Communications, 1999, 17(8):1395-1414.
    [185] F. Ye, H. Luo and J. Cheng, A two-tier data dissemination model for large-scale wireless sensor networks, ACM International Conference on Mobile Computing and Networking, Atlanta, GA, USA, 2002, pp.148-159.
    [186] C. Lin and M. Gerla, Adaptive Clustering for Mobile Wireless Networks, IEEE Journal on Selected Areas in Communications, 1997, 15(7): 1265-1275.
    [187] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energy-efficient communication protocols for wireless microsensor networks, International Conference on Systems Science, Maui, HI, USA, 2000.
    [188] S. Bandyopadhyay and E.J. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, IEEE International Conference on Computer and Communications, San Francisco, CA, USA, 2003, pp.245-252.
    [189] H. Yang and B. Sikdar, A protocol for tracking mobile targets using sensor networks, IEEE International Workshop on Sensor Network Protocols and Applications, Anchorage, AK, USA, 2003, pp.71-81.
    [190] R. Govindan, J. Hellerstein and W. Hong, The sensor network as a database, Technical Report, 02-771, Computer Science Department, University of Southern California, 2002.
    [191] P. Bonnet, J. Gehrke and P. Seshadri, Towards sensor database systems, International Conference on Mobile Data Management, Hong Kong, China, 2001, pp.3-14.
    [192] W.R. Heinzelman, A. Chandrakasan and H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, International Conference on System Sciences, Maui, HI, USA, 2000, pp.8020-8029.
    [193] C. Alexandru, A.N. Mario and S. Jorg, A framework for spatio-temporal query processing over wireless sensor networks, ACM International Workshop on Data Management for Sensor Networks, Toronto, Canada, 2004, pp. 104-110.
    [194] C. Alexandru, S. Jorg and A.N. Mario, An analysis of spatio-temporal query processing in sensor networks,IEEE International Conference on Biomedical Data Engineering,Tokyo,Japan,2005,pp.120-125.
    [195]I.Chalermek,G.Ramesh and E.Deborah,Directed diffusion:A scalable and robust communication paradigm for sensor networks.International Conference on Mobile Computing and Networks,Boston,MA,USA,2000,pp.56-67.
    [196]R.Sylvia,K.Brad and S.Scott,Data-centric storage in sensornets with GHT,a geographic hash table,Mobile Networks and Applications,2003,8(4):427-442.
    [197]S.Scott,R.Sylvia and K.Brad,Data-centric storage in sensornets,ACM Computer Communication Review,2003,33(1):137-142.
    [198]G.Abhishek,G.Jens and C.John,Resilient data-centric storage in wireless ad-hoc sensor networks,International Conference on Mobile Data Management,2003,Melbourne,Vic.Australia,pp.45-62.
    [199]郭龙江,李建中,李桂林,无线传感器网络环境下时-空查询处理方法,软件学报,2006,17(4):794-805.
    [200]F.Aurenhammer,Voronoi Diagrams—a survey of a fundamental geometric data structure,ACM Computing Surveys,1991,23(3):345-405.
    [201]S.Lindsey and C.S.Raghavendra,PEGASIS:power efficient gathering in sensor information systems,IEEE Aerospace Conference,Big Sky,MT,USA,2002,3:1125-1130.

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

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

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