无线传感器网络中基于三边算法的气体源定位研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线传感器网络(WSN)由大量的具有感知和通信功能的传感器节点组成,这些具有特定功能的节点可以采集并汇聚数据信息,再将数据发送给汇聚中心进行处理。无线传感器网络给军事和商业应用提供了巨大的发展机会,其中的一个重要应用就是对气体源进行定位跟踪。对无线传感器网络节点定位技术的研究具有重要的理论与实际意义,将成为气体源研究领域的重要部分。
     本文针对无线传感器网络定位算法,主要的研究工作从以下几个方面展开:
     论文首先从无线传感器网络的研究背景和意义着手,论述了本论文研究的必要性,并分别对WSN的国内外的研究现状、特点、传感器节点的组成、WSN体系结构和主要应用领域进行了探讨。
     其次,对定位的基本原理进行了说明,按照基于测距和无需测距的分类标准,阐述了常见的测距技术,着重讨论了几种经典的无需测距的定位算法并加以分析,并介绍了定位算法的评价指标对其性能的影响。
     接着以三边算法为核心,论文着重对几种典型的三边算法进行了详细分析,对直接三边算法(DT)、组合三边算法(CT)和加权组合三边算法(WCT)的原理及算法实施的具体过程进行了讨论,重点是在此之上提出了一种可以应用于WSN的有效的气体源定位算法—等边三角形分布三边定位算法(ETDT)。ETDT算法考虑到节点分布对定位产生的影响,信标节点采用了等边三角形的部署方案,定位中引入了角度权重函数,并将三边测量定位(Trilateration)与权重重心法(Weighted Centroid)相结合,以降低在定位过程中产生的误差,提高算法的定位性能。
     针对论文的实际情况,采用了合理的气体源衰减模型,并使用Matlab仿真软件对算法进行仿真分析,通过大量实验仿真这四种定位算法,并对测距数据进行分析,重点比较了改变节点数目、背景噪声几种情况下对定位产生的影响,并通过仿真结果说明了ETDT算法相对于其它同类算法的优越性。论文最后对全文进行了总结。
A Wireless Sensor Network (WSN) comprises of a collection of sensor nodes performing sensing and communication tasks and these with special-purpose nodes which are able to collect and aggregate sensor data and then send it to a central base station. Wireless sensor network provides great opportunities for the development of military and commercial applications. One of the important applications is "source localization and tracking". The study for node localization of wireless sensor networks possesses great significance not only in the theory but also in practice, and it tends to be an essential part in the plume source research area.
     In this thesis, WSN localization algorithms were researched and the main works were deployed as follows:
     Firstly, the thesis discussed the necessity of this research starting from background and significance of WSN. Besides, some issues concerning the research were investigated and discussed respectively, for instance, its current research situation at home and abroad, characteristics, sensor nodes composition, WSN architecture and its key application areas.
     Secondly, the basic positioning principle and realization issues were explained. In accordance with the standard classification of range-based and range-free technology, a set of common ranging techniques were expounded in the paper. Focused on discussing and analyzing a few classical rang-free localization algorithms, it introduced the impact of algorithm evaluation indicators on localization performance.
     After that, taking the investigation of trilateral localization algorithm as a core, this thesis analyzed several typical trilateral algorithms in detail, and discussed the principle and procedures of DT, CT, WCT and ETDT algorithms. What's more important is that, it proposed an effective source localization algorithm called Equilateral Triangular Distribution Trilateration algorithm (ETDT) which can be applied to Wireless Sensor Network system. Considering the nodes' distribution impact on localization error, beacon nodes were deployed in equilateral triangle. ETDT combined Trilateration measurement with Weighted Centroid method, and adopted angular weighted function to reduce the localization error, which improved its localization performance at the same time.
     To the actual situation for the paper, it used Matlab for algorithm simulation in the paper, and analyzed a large number of simulation experiments based on the chosen model. It applied concentration attenuation model of the plume to estimate the source position in static environment, the position of the source was obtained by calculating the centroid of weighted polygon. Effects of average localization errors were also analyzed using DT, CT, WCT and ETDT algorithms when varying the distance of sensor nodes and the strength of background noise in different scenarios. Moreover, a group of simulation experiments proved its validity on location accuracy compared with other similar algorithms.
     Finally, this thesis was concluded.
引文
[1]王雪.无线传感器网络测量系统[M].北京:机械工业出版社,2007.1-13.
    [2]Ananthram Swami, Qing ZHao,Yao-Win Hong,Lang Tong. Wireless sensor networks:signal processing and communications perspectives[M]. England:John Wiley & Sons,2007.1-6.
    [3]Abdalkarim Awad, Thorsten Frunzke, and Falko Dressler. Adaptive distance estimation and localization in WSN using RSSI measures [C].10th Euromicro Conference on Digital System Design Architectures, Methods and Tools, 2007:471-478.
    [4]张俊霞,汪炀,李善亮.基于无线传感器网络的定位系统设计[J].计算机工程与应用,2008,44(17):67-70.
    [5]Debraj De. A Distributed Algorithm for Localization Error Detection-Correction, Use in In-network Faulty Reading Detection:Applicability in Long-Thin Wireless Sensor Networks [C]. Wireless Communications and Networking Conference, 2009:1-6.
    [6]Jren-Chit Chint, I-Hong Hout, Jennifer C. Hout. A Sensor-cyber Network Testbed for Plume Detection, Identification, and Tracking[C].6th International Symposium on Information Processing in Sensor Networks,2007:541-542.
    [7]王陈琦.无线传感器网络中的定位技术研究[D].硕士论文,四川大学计算机学院,2005.5:2-28.
    [8]Piyush Agrawal, R.K.Ghosh, Sajal K.Das. Localization of Wireless Sensor Nodes Using Proximity Information[C]. Proceedings of 16th International Conference on Computer Communications and Networks,2007:485-490.
    [9]梁亮.机器人嗅觉和味源定位的研究[D].硕士论文,中国科学院电子学研究所.2005.10-19.
    [10]余义斌.传感器网络定位算法及相关技术研究[D].博士论文,重庆大学自动化学院,2006.12-90.
    [11]Xinghong Kuang and Huihe Shao. Maximum likelihood localization algorithm using wireless sensor networks[C]. Proceedings of the First International Conference on Innovative Computing, Information and Control,2006:263-266.
    [12]匡兴红,邵惠鹤.无线传感器网络在气体源预估定位中的应用[J].华东理工大学学报(自然科学版),2006,32(7):780-783.
    [13]匡兴红,邵惠鹤.基于WSN的两种气体源定位算法研究[J].仪器仪表学报,2007,128(12):298-302.
    [14]匡兴红,邵惠鹤.基于传感器网络的气体源定位方法研究[J].系统仿真学报,2007,19(7):1464-1467.
    [15]郑世珏,李凯,郑振华,苏莹.基于蜜源定位模型的无线传感器三维定位算法[J].计算机应用研究,2008,25(8):2512-2513.
    [16]James A.Freebersyser, Barry Leiner. A DoD perspective on mobile ad hoc networks[J]. Ad Hoc Networking,2001:29-51.
    [17]Harter A, Hopper A. A Distributed Location System for the Active Office[J]. IEEE Network,1994,8(1):62-70.
    [18]郑少仁等著.Ad Hoc网络技术[M].北京:人民邮电出版社,2005.203-229.
    [19]于宏毅等著.无线移动自组织网[M].北京:人民邮电出版社,2005.354-368.
    [20]Diana Spears, Dimitri Zarzhitsky and David Thayer. Multi-Robot chemical plume tracing[C]. Proceedings of the 2005 International Workshop on Multi-Robot Systems,2005, Ⅲ:211-222.
    [21]Dimitri Zarzhitsky, Diana F. Spears and William M. Spears. Swarms for chemical plume tracing[C]. Proceedings of the IEEE Swarm Intelligence Symposium (SIS'05),2005:249-256.
    [22]Michalis P. Michaelides and Christos G. Panayiotou. Plume Source Position Estimation Using Sensor Networks[C]. Proceedings of the 13th Mediterranean
    Conference on Control and Automation,2005:732-736.
    [23]Graham A.Rollings and David W.Corne. Intelligent Operators for Localisation of Dynamic Smart Dust Networks[C]. Eighth International Conference on Hybrid Intelligent Systems (HIS'08),2008:477-482.
    [24]Hill J.L. and Culler D.E. Mica:a Wireless Platform for Deeply Embedded Networks[J]. IEEE Micro,2002,22(6):12-24.
    [25]李晓维主编.无线传感器网络技术[M].北京:北京理工大学出版社,2007.1-17,191-218.
    [26]Jose A.Gutierrez,Edgar H.Callaway,Jr and Raymond L. Enabling Wireless Sensors with IEEE802.15.4[J]. Low-Rate Wireless Personal Area Networks,2003,25(5): 34-37.
    [27]李文仲,段朝玉等编著.ZigBee2007/PRO协议栈实验与实践[M].北京:北京航空航天大学出版社,2009.269-273.
    [28]You Ke, Liu Ruiqiang, Zhang Cuixia. Work Mode of ZigBee WSN[C]. International Conference on Information Management, Innovation Management and Industrial Engineering,2008,2:536-538.
    [29]周心权,徐敏,张安琦.井下遇难人员定位的浓度场推演模型及其应用[J].重庆大学学报(自然科学版),2004,27(12):63-67.
    [30]丁飞,张西良,张世庆.基于ZigBee的无线通信技术及其应用[J].江苏通信技术,2006,22(5):24-27.
    [31]Stephen M. Williams, Kenneth D. Frampton, Isaac Amundson, and Peter L. Schmidt. Decentralized acoustic source localization in a distributed sensor network[J]. Applied Acoustics,2006,67:996-1008.
    [32]钱宇.无线传感器网络的传感器定位及其在军事上的应用[D].硕士论文,浙江大学,2006.6-18.
    [33]刘敏钰,吴泳,伍卫国.无线传感网络WSN研究[J].微电子学与计算机,2005,220):58-61.
    [34]Rajeev Shorey, A. Ananda, Mun Choon Chan, Wei Tsang. Mobile, wireless, and sensor networks:technology, applications, and future directions[M]. New Jersey: John Wiley & Sons,2005.145-149.
    [35](德)卡勒,维里西著;邱天爽等译.无线传感器网络协议与体系结构[M].北京:电子工业出版社,2007.15-48,198-214.
    [36]I.F.Akyildiz, W.Su, Y.Sankasubramaniam, and E.Cayirci.Wireless sensor networks: A survey[J]. Computer Networks,2002, (38):393-422.
    [37]孙利民,李建中,陈渝,朱红松.无线传感器网络[M].北京:清华大学出版社,2005.3-23,135-154.
    [38]王殊等编著.无线传感器网络的理论及应用[M].北京:北京航空航天大学出版社,2007.1-16,142-158.
    [39]宋文主编.无线传感器网络技术与应用[M].北京:电子工业出版社.2007.1-26,127-156.
    [40]Hewish M. Little Brother is Watching you:Unattended Ground Sensors[J]. Defense Review,2001,34(6):46-52.
    [41]Alan Mainwaring, Joseph Polastre, Robert Szewczyk, and David Culler. Wireless Sensor Networks for Habitat Monitoring[C]. In Proceeding of the ACM (WSNA'02),2002:88-97.
    [42]赵泽,崔莉.一种基于无线传感器网络的远程医疗监护系统[J].信息与控制,2006,35(2):265-269.
    [43]Hao Wu, Guohui Tian, Bin Huang. Multi-Robot Collaborative Localization Methods Based on Wireless Sensor Network[C]. IEEE International Conference on Automation and Logistics (ICAL 2008),2008:2053-2058.
    [44]Ning Xu, Sumit Rangwala, Krishna Kant Chintalapudi and Deepak Ganesan. A Wireless Sensor Networks for Structural Monitoring[C]. In Proceeding of SenSys'04,2004:56-68.
    [45]Edgar H. Callaway, Jr.著;王永斌等译.无线传感器网络:体系结构与协议[M].
    北京:电子工业出版社,2007.1-39.
    [46]唐彤兰,无线传感器网络节点自定位技术与无线传感器网络开发平台研究[D]·硕士论文,浙江大学,2007.2-11.
    [47]R.Casas, A.Marco, J.J.Guerrero and J.Fako.Robust estimator for Non-Line-of-Sight error mitigation in indoor localization[J]. EURASIP Journal on Applied Signal Processing,2006:1-8.
    [48]Sachin Adlakha and Mani Sribastava. Critical Density Thresholds for Coverage in Wireless Sensor Networks[C]. In Proceeding of IEEE Wireless Communications and Networking Congerence,2003:1615-1620.
    [49]Azzedine Boukerche, Horacio A.B.F. Oliveira, Eduardo F. Nakamura, Antonio A.F. Loureiro. Vehicular Ad Hoc Networks a new challenge for localization[J]. Computer Communications,2008:1-12.
    [50]焦磊,邢建平,张军,张璇,赵朝丽.一种非视距环境下具有鲁棒特性TOA无线传感网络定位算法[J].传感技术学报,2007,20(7):1625-1629.
    [51]Stephen M. Williams, Kenneth D. Frampton, Isaac Amundson, Peter L. Schmidt. Decentralized acoustic source location in a distributed sensor network[J]. Applied Acoustics,2006,67(10):996-1008.
    [52]Jun Zheng, Kenneth W.K. Lui, H.C. So, Accurate three-step algorithm for joint source position and propagation speed estimation[J]. Signal Processing,2007,87: 3096-3100.
    [53]A.Savvides,C-C.Han, and M.Srivastava. Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors[C]. Proceedings of the 7th Annual International Conference on Mobile Computing and Networking,2001:166-179.
    [54]Guoqiang Mao et al., Path loss exponent estimation for wireless sensor network localization[J]. Computer Networks,2007,51:2467-2483.
    [55]Mircel Baunach, Reiner Kolla,Clemens Muhlberger. Beyond Theory: Development of a Real World Localization Application as Low Power WSN[C]. 32nd IEEE Conference on Local Computer Networks,2007:872-884.
    [56]Koen Langendoen and Niels Reijers. Distributed localization in wireless sensor networks:a quantitative comparison[J]. Computer Networks,2003,43:499-518.
    [57]HUANG Wen-liang, LI Shi-jian, LIU Duo. Designing reduced beacon trajectory for sensor localization[J]. Journal of Zhejiang University (Science A:An International Applied Physics & Engineering Journal),2007,8(12):1971-1982.
    [58]SHI Qin-Qin, HUO Hong, FANG Tao, and LI De-Ren. Using Linear Interseetion for Node Location Computation in Wireless Sensor Networks[J]. Acta Automation Sinica,2006,32(6):907-914.
    [59]Niculescu D. and Badri Nath. Ad hoc positioning system (APS) using AoA[C]. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications,2003,3:1734-1743.
    [60]郭龙江,李建中,李金宝.无线传感器网络若干定位算法的研究[J].计算机工程与设计,2006,27(12):2114-2118.
    [61]Lance M.Kaplan and Qiang Le. On exploiting propagation delays for passive target localization using bearings-only measurements[J]. Journal of the Franklin Institute,2005,342:193-211.
    [62]Shuai Li, Meng, M.Q.-H. Huawei Liang, Zhuhong You, Yajin Zhou, and Wanming Chen. A Localization Error Estimation Method Based on Maximum Likelihood for Wireless Sensor Networks[C]. Proceedings of the IEEE International Conference on Mechatronics and Automation,2007:348-353.
    [63]M.Ziaur Rahman, Daryoush Habibi and Iftekhar Ahmad. Source Localisation in Wireless Sensor Networks Based on Optimised Maximum Likelihood[C]. Telecommunication Networks and Applications Conference, ATNAC,2008: 235-239.
    [64]Widyawan, Martin Klepal, and Dirk Pesch. A Bayesian Approach for RF-Based Indoor Localisation[C].4th International Symposium on Wireless Communication
    Systems,2007:133-137.
    [65]Guoqiang Mao, Bar is Fidan, and Brian D.O. Anderson. Wireless sensor network localization techniques[J]. Computer Networks 2007,51:2529-2553.
    [66]Yangming Li,Max Q.-H.Meng, Shuai Li,Wanming Chen,Huawei Liang. Particle filtering for range-based localization in Wireless Sensor Networks[C].7th World Congress on Intelligent Control and Automation,2008:1629-1634.
    [67]Hui Qu, Stephen B. Wicker. Co-designed anchor-free localization and location-based routing algorithm for rapidly-deployed wireless sensor networks[J]. Information Fusion,2007,9(3):425-439.
    [68]Azzedine Boukerche and Xin Fei. A coverage-preserving scheme for wireless sensor network with irregular sensing range[J]. Ad Hoc Networks,2007,5(8): 1303-1316.
    [69]王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868.
    [70]Horacio Sanson and Matsumoto Mitsuji. Localization for emergency sensor networks[C]. The 7th International Conference on Advanced Communication Technology,2005,2:982-987.
    [71]Bulusu N, Heidemann J, Estrin D. GPS-Less Low Cost Outdoor Localization for Very Small Devices[J]. IEEE Personal Communications,2000,7(5):28-34.
    [72]Morteza Shahriari Nia, Mohsen Khaxar, Seyed Mahdi Rashti,and Nasrollah Moghadam Charkari. Discrete Probabilistic DV-Hop:Reengineering high accuracy range-free WSN localization[C]. International Conference on Ultra Modern Telecommunications & Workshops,2009:1-6.
    [73]T. Sathyan and M. Hedley. Cooperative Localization-Algorithms for Initial Position Estimation[C]. ISSNIP,2008:13-18.
    [74]N.Heo and P.K..Varshney. A distributed self spreading algorithm for mobile wireless sensor networks[J]. Wireless Communieations and Networking,2003,
    13(7):57-62.
    [75]Koen Langendoen, Niels Reijers. Distributed localization in wireless sensor networks:a quantitative comparison[J]. Computer Networks,2003,43(4):499-518.
    [76]Yousi Zheng, Lei Wan, Zhi Sun, Shunliang Mei. A Long Range DV-Hop Localization Algorithm with Placement Strategy in Wireless Sensor Networks[C]. 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM'08),2008:1-5.
    [77]Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, and Tarek Abdelzaher. Range-free localization schemes for large scale sensor networks[C]. MobiCom,2003:81-95.
    [78]Yi Shang, Hongchi Shi, and Ahmed A. Ahmed. Performance Study of Localization Methods for Ad-Hoc Sensor Networks[C].2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems,2004:184-193.
    [79]Gustav J. Jordt, Rusty O. Baldwin, John F. Raquet and Barry E. Mullins. Energy cost and error performance of range-aware, anchor-free localization algorithms[J]. Ad Hoc Networks,2008,6(4):539-559.
    [80]韩双霞,张露,范一鸣,陈江富.WSN中改进的分布式多维定标定位算法[J].传感技术学报,2009,22(5):728-733.
    [81]Nagpal R. Organizing a Global Coordinate System from Local Information in an Amorphous Computer[R]. Tech.Report AI Memo No.1666, MIT Artificial Intelligence Laboratory,1999.
    [82]Mitali Singh and Viktor K. Prasanna. A Hierarchical Model for Distributed Collaborative Computation in Wireless Sensor Networks[J]. World scientific, 2004,15(3):485-506.
    [83]马玉秋.基于无线传感器网络的定位技术研究及实现[D].硕士论文,北京邮电大学,2006.13-20.
    [84]方红雨,崔逊学,刘綦.无线传感器网络的定位问题综述[J].电脑与信息技术,
    2005,13(6):1-6.
    [85]Shaobin Cai, Xi Li, Zhenguo Gao, Nianmin Yao, Ying Tian. Modified Improved Alternating Combination Trilateration Algorithm with a Variable m[J].2008 International Multi-symposiums on Computer and Computational Sciences,18-20 Oct.2008:98-101.
    [86]余义斌,曹长修.基于循环三边测量法的传感节点定位[J].信息与控制,2007,16(3):35-47.
    [87]余义斌,曹长修.基于权重重心法的传感器网络节点定位[J].计算机仿真,2007,23(9):65-89
    [88]YU Yi-bin, CAO Chang-xiu and LI Chang-bing. Localization for sensor networks based on weighted-centroid[J]. Computer Simulation, June 2007,24: 296-300.
    [89]Guangjie Han, Deokjai Choi, Wontaek Lim. Reference Node Selection Algorithm Based on Trilateration and Performance Analysis in Indoor Sensor Networks[C]. 2007 IEEE International Conference on Intelligent Computer Communication and Processing,2007:177-184.
    [90]M. Ziaur Rahman, Gour C. Karmakar and Laurence S. Dooley. Passive Source Localization using Power Spectral Analysis and Decision Fusion in Wireless Distributed Sensor Networks[C]. Proceedings of the International Conference on Information Technology:Coding and Computing,2005,2:260-264.
    [91]Ji, W.-W., Liu, Z. Locating ineffective sensor nodes in wireless sensor networks[J]. Communications,2008,2:432-439.
    [92]Doron Blatt and Alfred O. Hero, Ⅲ. Energy-based sensor network source localization via projection onto convex sets[J]. IEEE Transactions on Signal Processing, Sept 2006,54:3614-3619.
    [93]张葛祥,李娜编著.MATLAB仿真技术与应用[M].北京:清华大学出版社,2003.1-4.

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

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

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