无线传感器网络节点定位技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线传感器网络(Wireless Sensor Networks, WSN)是集多点数据采集、无线传输和信息处理于一体的新型无线通信网络系统。无线传感器网络作为21世纪的一种新兴技术,已经引起了人们的极大关注。随着该技术的飞速发展,其在日常生活、环境监测、工业生产以及国防建设等各方面都获得极其广泛的应用前景。定位是无线传感器网络中多数应用的基础。对于大多数应用来说,不知道传感器节点位置而感知的数据信息没有意义,而且,无线传感器网络的某些路由机制、网络管理、目标追踪和拓扑控制等都依赖与网络中传感器节点的定位信息。因此,定位技术被作为无线传感器网络的关键技术之一,对无线传感器网络定位技术的研究具有十分重要的意义。
     本文主要对无线传感器网络定位技术进行深入的分析研究。本文研究的主要内容包括:
     分析无线传感器网络的发展历史、总体现状、无线传感器网络的体系结构和特点以及网络定位技术的现状及发展。
     分析介绍无线传感器网络定位技术的特点、要求、及评价指标,以及基本测距定位方法,最后,分析给出几种典型的无线传感器网络节点定位算法。
     对RSSI测距模型研究分析,通过实验了解模型定参和几种环境影响因素对信号传播的影响特性,针对RSSI信号容易附加噪音信号,提出了对模型参数确定时的RSSI信号选择优化处理方法,并在节点硬件上进行测试。
     对DV-distance算法研究分析,考虑节点硬件体积小的实际情况,并吸收APS系列算法中DV-hop算法的优点。提出一种改进的DV-distance算法;并进行仿真实验测试,验证其有效性。
     结合加权质心算法和DV-distance算法的特点,提出一种TWCD-HL混合式定位算法,该算法在DV-distance定位计算过程中两次使用加权计算,提高定位的准确度,并在不同模拟环境下对该算法进行仿真测试。
     本文对RSSI模型的改进,以及设计的两种算法,在一定程度上提高了测距、定位精度,在某些应用环境下具有一定的实用性。
Wireless sensor network (WSN) is a new wireless communication network system. It is integration of multi-point data acquisition, wireless transmission and information processing technology. As an emerging technology in the 21 st century, wireless sensor networks have aroused great concern. For the past few years, WSN has accessed rapid development. and has important value of research and use in many fields, just like the daily life of human beings, industry, agriculture, environment, medical treatment, national defense and so on. The localization technology of sensor nodes is one of pivotal technologies of wireless sensor networks. The localization technology of WSN has been the basis of most of uses in WSN. In most of the applications, to obtain the position of nodes is an important precondition; otherwise, there will be no meaningful of the perception data. What's more, the localization of nodes is also the premise of some technologies, such as target tracking and geographical routing, network management, topology control. Above all, it is absolutely vital to research the technology of nodes localization.
     The research of this paper is based on the analysis of a great deal of recent technical reports and research results on WSN. Its main work includes:
     The research background, practical utility and present investigatory headway of WSN at home and abroad are introduced. And the research status of localization technology for WSN is summarized based on the study of a lot of related literatures.
     Some related techniques of WSN and the concept and basic principles of node localization in WSN are also introduced, and some main performance evaluating criterions of localization in WSN are analyzed. At last it analyzes and compares some typical localization algoritlim.
     RSSI ranging model are analyzed, and several factors Interfere with the signal propagation are find by Experiments; the data for determining the model parameters is optimized, finally, it marked an experiment in the Nodes, and proved its effectiveness.
     DV-distance localization algorithm is analyzed. Based on the shortage of DV-distance algorithm, considering the actual situation of node hardware, and draws on the characteristics of DV-hop, an improved scheme for the typical distributed localization algorithm in wireless sensor network is proposed. At last it gives some Simulation experiment to verify its performance.
     Based on the characteristics of DV-Distance and centroid location algorithm, a novel hybrid localization algorithm based on DV-Distance and the twice-weighted centroid is proposed. The main principle of the hybrid scheme is using the DV-Distance localization algorithm to get the cumulative distance and the rough-estimated coordinate for calculating twice weighted factors. Twice-weighted centroid computation by weighted factors reflects that diffferent anchor nodes have respective influence degrees in the process of determining the localization coordinate.
     The improved model of the RSSI and the two new algorithms improve the range measurement and localization accuracy to some extent. In some application environments have a certain utility.
引文
[1]孙利民,李建中,陈渝等.无线传感器网络[M].北京:清华大学出版社,2005.5:3-25,35-155.
    [2]无线传感器网络用户手册[OL].克尔斯博科技公司,2010.3.http://www.xbow.com.cn/ tabi-d/80/Default.aspx.
    [3]国家中长期科学和技术发展规划纲要[OL],中国政府网.2006.2.http://www.gov.cn/2006-02/09/content--183787.htm.
    [4]信息产业科技发展”十一五”计划和2020年中长期规划(纲要)[OL],中国信息产业网2006.8:http://www.cnii.com.cn/20060808/ca369603.htm.
    [5]物联网[OL].百度百科,2010 http://baike.baidu.com/view/1136308.htm?fr=a1a0#5.
    [6]中科院在成都双流建立“物联网研究中心”[OL].新华网四川频道.2010-12http://www. sc.xinhuanet.com/content/2010-12/21/content 21686011.htm.
    [7]I.F.Akyildiz,W.Su, Y.Sankarasubramaniam.et.al. Wireless sensor networks:a survey. Computer Networks [J],2002(38):393-422.
    [8]马祖长,孙怡宁,梅涛.无线传感器网络综述[J].通信学报,2004.25(4):114-124.
    [9]李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展[J].软件学报,2003.10.14(10):1717-1721.
    [10]王殊,阎书杰.无线传感器网络的理论及应用[M].北京:北京航空航天大学出版社.2007.7:142-164.
    [11]李善仓,张克旺.无线传感器网络原理及应用[M].北京:机械工业出版社,2008.1
    [12]OMNET++使用指南[OL].http://www.omnetpp.org/pmwiki/
    [13]王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005.16(5):857-868.
    [14]刘海波,胡啸,贾浩.无线传感器网络节点自身定位算法综述[J].电讯技术,,2009.2.49(2):80-86.
    [15]Ju Hailing, Miao Yong, Li Tianpu etc. Overview of wireless sensor networks[J]. Computer Research and Development,2005.1.42(1):163-174.
    [16]张少平,无线传感器网络定位算法研究[D].华中科技大学博士学位论文2010.07:35-42
    [17]刘克中,王殊,胡富平,许昌春,袁勇.无线传感器网络中一种基于多跳导标的分布式节点定位算法[J].计算机科学,2006.10.133(18):51-54.
    [18]李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展[J].软件学报,2003.14(10):1717-1727.
    [19]Spec:Smart dust chip with integrated RF communications [OL].2001. http://www.jlhlabs. com/jhill_cs/spec/.
    [20]R.Tinos,C.Paredis.Fault Tolerant Localization for Teams of Distributed Robots[J]. Proceeding of IEEE International Conference on Intelligent Robots and Systems. 2001,IEEE/RSJ.vol.2.1061-1066.
    [21]Harter A, Hopper A.A Distributed Location System for the Active Office. IEEE Network[J], 1994,8(1):62-70.
    [22]B.Denis,J. Pierrot. Joint Distributed Synchronization and Positioning in UWB Ad-Hoc Networks Using TOA[J].IEEE Trans on Microwave Theory and Techniques.2006,154(4): 1896-1911.
    [23]Girod L,Estrin Drabbest range estimation using acoustic and multimodal sensing[C]. In: Proc. of the IEEE/RSJ Int'l Conf.on Intelligent Robots and Systems (IROS 01). Vol.3, Maui: IEEE Robotics and Automation Society,2001.
    [24]Chulgyu Kang,Lee Hyunjae.NLOS Signal Detection Algorithm for TDOA Method in Wireless Sensor Network.International Conference on Advanced Communicaiton Techno-logy.2009,1:901-904.
    [25]Theodore S. Rappaport, Wireless Communications, Principles & Practice[M]. Prentice Hall,1999.
    [26]B.Denis,J.Pierrot. Joint Distributed Synchronization and Positioning in UWB Ad-Hoc Networks Using TOA.IEEE Trans on Microwave Theory and Techniques.2006,154(4): 1896-1911.
    [27]Langendoen K, Reijers N. Dist ributed localization in wireless sensor networks:A quantitative comparison[J]. The Intl Journal of Computer and Telecommunications Networking,2003,43(4):499-518.
    [28]Chi-Yang Chang,Chu-Chen Yang.A novel broad-band Chebyshev-response rat-race ring coupler[J].Microwave Theory and Technique,Apr.1999,47(4):455-462.
    [29]Tian He, Chengdu Huang, Brian M. Blum.et.al. Range-free localization and its impact on large scale sensor networks[J]. ACM Transactions on Embedded Computing Systems. Nov.2002.4(4):877-906.
    [30]Dimitrios Koutsonikolas,M.Saumitra Das, Y.Charlie Hu. Path Planning of Mobile Landmarks for Loalization in Wireless Sensor Networks.Computer Communications.2007,30(13):2577-2592.
    [31]D.Li, J.Wang, J.Zhou, P.Yu.Linking Generation Rate Based on Gauss-Markov Mobility Model for Mobile Ad-Hoc Networks.International Conference on Networks Security, Wireless Communications and Trusted Computing.2009,2:358-361.
    [32]黄奕.粒子滤波实现无线传感器网络目标跟踪预测[J].微计算机测量与控制,2010.18(4):930-936.
    [33]Rong Pan, JunhuiZhao, Vincent W. Zheng, Jeffrey J. Pan, Dou Shen, Sinno J.Pan and QiangYang. "Domain-Constrained Semi-Supervised Mining of Tracking Models in Sensor Networks". In Proceedings of the Thirteenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-07), San Jose, California, USA, Aug 12-15, 2007.
    [34]Savvides A, Han C-C, Srivastava MB. Dynamic fine-grained localization in ad-hoc networks of sensors. In:Proc. of the 7th Annual Int'l Conf. on Mobile Computing and Networking. Rome:ACM Press,2001.166-179. http://citeseer.ist.psu.edu/savvides01 dynamic.html.
    [35]Doherty L,Ghaoui LE,Pister KSJ. Convex position estimation in wireless sensor networks[C] //Proceedings of 20th Annual Joint Conference of the IEEE Computer and Communications Societ-ies(INFOCOM 2001).Anchorage,AK,USA:IEEE Computer and Communications Societies,2001,3:1655-1663.
    [36]张翰,刘锋.无线传感器网络基于凸规划的改进定位算法:Convex-PIT[J]传感技术学报,2007.5:1129-1134.
    [37]He T,Huang CD,Blum BM,Stankovic JA,Abdelzaher T.Range-Free localization schemes in large scale sensor networks.In:Proc.of the 9th Annual Int'l Conf on Mobile Computing and Networking.San Diego:ACM Press,2003:81-95.
    [38]Bulusu B,Heidemann J,Estrin D.Density adaptive algorithms for beacon placement in wireless sensor networks.In:IEEE ICDCS'01,Phoenix,AZ.April 2001.
    [39]FENG Xiu-fang,QI Hui-bo.Improvement and Simulation for a Localization Based on APIT[J],FCCE,2009.08.
    [40]蒋泽,顾朝志.无线信道模型综述[J].重庆工学院学报,2005.8.15(2):63-67.
    [41]Recommendation ITU-RPN.525-2.Calculation of Free-Space Attenuation,1994.
    [42]陈丹琦,李伟等.一种理论和经验模型相结合的RSSI定位算法[J].黑龙江大学自然科学学报,2009.6:360-365.
    [43]杨新宇,孔庆茹,戴湘军.一种基于接收信号强度指示的改进型定位算法[J].西安交通大学学报.2008.08:1-4.
    [44]王伟.无线传感器网络节点定位算法研究[D].江苏大学硕士毕业论文,2010.5.
    [45]陈红芳.基于RSSI的无线传感器网络室内定位算法研究与实现[D].北京邮电大学硕士研究生论文.2010.3.
    [46]方震,赵堪,郭鹏等.基于RSSI测距分析[J].传感器技术学报,2007.11(11):2526-2530.
    [47]Zhen Fang,Zhan Zhao,Daoqu Geng,Yundong Xuan,Lidong Du.RSSI Variability Characteri-zation and Calibration Method in Wireless Sensor Network[J].//Proceedings of the 2010 IEEE International Conference on Information and Automation. June 20-23,Harbin,China.
    [48]谢钦,林靖宇,卢子广,韩彦.无线传感器网络中RSSI衰减特性的实验分析[J].检测与仪表.2010.1.37(1):60-62.
    [49]李瑶怡赫晓星刘守印.基于路径损耗模型参数实时估计的无线定位方法[J].传感器技术学报.2010.923(9):1328-1333.
    [50]Zhang Jianwu,Zhang Lu. Research on Distance Measurement Based on RSSI of ZigBee[J]. Computing Communication Control and Management,2009.CCCM2009.ISECS2009.08(3): 210-212.
    [51]Zhang Jieying,Sun Maohang and Wang Xia. Dynamic distance estimation method based on RSSI and LQI[J],ELECTRONIC MEASUREMENT TECHNOLOGYFeb.2007,vol.30(2): 142-145.
    [52]张洁颖,孙懋珩.基于RSSI和LQI的动态距离估计算法[J].电子测量技术,2007.2.30(2):142-145.
    [53]胡文鹏.一种基于RSSI的无线传感器网络定位算法的设计与实现[D].吉林大学硕士论文,2009.5.
    [54]王珂.基于RSSI的无线传感器网络高速公路定位算法[D].吉林大学硕士论文,2007.5.
    [55]杨凤,史浩山,朱凌波等.一种基于测距的无线传感器网络智能定位算法[J].传感器技术学报,,2008.1(20):135-140.
    [56]徐久强,刘伟,张圆圆,王成龙.基于RSSI的WSN抗干扰定位算法[J].东北大学学报(自然科学版),2010.5,20(10):1152-1160.
    [57]徐日明,庄长远,俞斌.基于RSSI的动态修正室内无线定位算法[J].电脑知识与技术,2010.01,6(3):686-688.
    [58]祁会波.无线传感器网络中基于移动节点的定位算法研究[D].太原理工大学硕士论文,2010.5.
    [59]Nicolescu D, Nath B. Ad-Hoc positioning systems (APS)[C]//Proceedings of the 2001 IEEE Global Communications Conference. New York USA:IEEE,2001:2926-2931.
    [60]Perkins D,Tumati R. Reducing localization errors in sensor ad hoc networks Performance[C], Computing and Communications,2004 IEEE International Conference(IPCCC2004). Phoenix Aiizona,2004.4:725-729.
    [61]Nicolescu D,Nath B. DV based positioning in ad hoc networks [J]. Journal of Telecom-munication Systems,2003,22(1/4):267-280.
    [62]Dai Ying,Wang Jianping,Zhang Chongwei. A Location Algorithm in Wireless Sensor Net-works[J].Internet Technology and Applications,2010 International Conference on IEEE Aug. 2010:20-22.
    [63]刘林,范志平.一种降低定位误差的无线传感器网络节点定位改进算法[J].电路与系统学报,2007,12(2):1-4.
    [64]张东红,李科杰,吴德琼.一种改进型DV-Distance自定位算法[J].弹箭与制导学报,,2008,28(3):275-277.
    [65]宋军钢.无线传感器网络自定位算法研究[D].南京理工大学硕士论文,2008.6.
    [66]N. Bulusu, J. Heidemann and D. Estrin. "GPS-less low cost outdoor localization for very small devices", IEEE Personal Communications Magazine, October 2000. Vol.7(5):28-34.
    [67]Jan Blumenthal, Frank Reichenbach, Dirk Timmermann. Position Estimation in Ad hoc Wireless Sensor Networks with Low Compexity[C].Proceedings of the 2nd wordshop on positioning, nation and communication (WPNC'05) & 1st Ultra -wideband expert talk (UET'05).2005.05:41-50.
    [68]白进京,严新平,张存保等.基于加权质心和DV-Hop混合算法WSN定位方法研究[J]计算机应用研究,2009.7.26(6):2248-2250.
    [69]Stephan Schuhmann,Klaus Herrmann, Kurt Rotherm-el.et.al. Improved Weighted Centroid Localization in Smart Ubiquitous Environments [EB/OL]. http://www.Springer-link.com /index/131121u67r12445u.pdf.

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

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

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