用户名: 密码: 验证码:
无线传感器网络定位技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线传感网节点定位技术是无线传感网重要的支撑技术之一。节点位置信息不仅是事件监测的前提,也是网络拓扑自配置、提高路由效率、向观察者报告所需信息的基础;不知道所获信息所对应的位置,所获信息也失去了应有的意义。无线传感网节点部署是随机的,由于受到布设环境和自身因素的影响,如何最大限度提高节点定位精度是无线传感网定位研究领域的一个难点。因此,开展节点定位技术的研究具有重要理论和现实意义。
     本论文介绍了无线传感网发展历程和结构模型,分析了无线传感网中的关键技术,深入讨论了无线传感网节点定位技术。着重研究了节点定位的概念、定位技术分类、定位的基本原理和基本方法,对节点定位的性能评价标准进行了较详细地分析研究,同时对现有的典型定位算法和定位系统进行了分析比较。论文重点对无线传感网定位技术中的非测距定位DV-hop算法进行了深入研究,详细分析了其存在误差的原因。分别在二维和三维环境下提出了改进的节点定位算法。
     (1)为了减小传统DV-hop算法的定位精度误差,论文在二维环境中提出了一种新的DV-hop定位算法。通过引入平均跳距权值、跳数权值和距离误差,改进未知节点平均跳距的计算方法,使估算出的距离能更接近实际距离;通过引入共线性阈值和跳数阈值,选择拓扑关系好且距离未知节点较近的锚节点组进行位置估计得出一系列位置;最后通过质心算法得出最终的位置坐标。仿真结果表明新算法在不需要任何额外硬件的支持下,能提供比传统DV-hop算法更精确的位置估计。
     (2)针对新DV-hop定位算法存在覆盖率较低的问题,提出了一种升级虚拟锚节点的定位算法。通过把一些达到条件的未知节点升级为锚节点的方法,对新算法进行进一步的改进,有效地解决了覆盖率的问题。仿真实验结果表明了该方法不仅能够有效地解决覆盖率问题,而且能在在一定程度上提高定位精度。
     (3)在三维环境下,提出了一种新的三维节点定位算法。采用DV-hop距离矢量跳数的思想和数学几何学原理,引入位置估算偏差值利用加权质心算法进行位置估算。仿真结果表明了该算法的可行性。
The wireless sensor network node location technology is an important supporting technology for WSN. The node position information of WSN is not only the premise of monitoring events, but also it is the basis of the network topology from the self-configuration, improve routing efficiency and reporting the information required to observers. If we do not know the position information, the information we are interested will lose its proper meaning. Wireless sensor network nodes are randomly deployed. How to maximize the localization accuracy of localization is a difficult research area in wireless sensor networks for the effect of the layout environment and factors of its own. Therefore,the research for the wireless sensor network node location technology has important theoretical and practical significance.
     This paper introduced the development course of wireless sensor network and the architecture model of the wireless sensor network, analyzed the key technology for wireless sensor networks, and thoroughly discussed wireless sensor network node location technology. Focused on the concept of node localization、the location classification、the basic principles and methods of localization, and the criteria of positioning performance evaluation are made a more detailed analysis and research, while some typical existing location algorithms and systems are made a brief introduction and comparison. The paper focused on the Range-free positioning algorithm of wireless sensor networks DV-hop in-depth study, and analyzed the reasons for the existence of error in detail. Then, this paper presented the improved localization algorithms in two-dimensional and three-dimensional environment respectively.
     ( 1 ) The paper presented a new DV-hop localization algorithm in the two-dimensional environment to improve localization accuracy error of traditional DV-hop algorithm. The average hop-distance weight、hop weight and distance error were introduced into the algorithm to improve the node average hop-distance, then the calculated distance through using the average hop-distance will be closer to real distance; And then the anchor node teams which have better topology and are closer to the unknown node are selected through co-linearity threshold and hop threshold to estimate location and get a series of locations. Finally, the final coordinates can be got through using Centroid algorithm. Simulation results show that the novel DV-hop algorithm can provide more accurate location estimation.
     (2)For the novel DV-hop localization algorithm have the problem of low coverage, a location algorithm which upgraded the virtual anchor nodes algorithm was presented. In order to solve the coverage problem, the paper made a further improvement for the novel algorithm by upgrading unknown nodes which can meet some requirements as anchor nodes. Simulation results show that the method can effectively solve the coverage problem, and can improve the location accuracy.
     ( 3 ) In the three-dimensional environment, the paper presented a new three-dimensional localization algorithms by employing the distance vector hop ideas of DV-hop and principles of mathematical geometry and Centroid algorithm to estimate node position. Simulation results show the feasibility of the algorithm.
引文
[1]李晓维,徐勇军,任丰原.无线传感器网络技术[M].北京理工大学出版社,2007,191~218.
    [2] Terry J, vander Werff. Emerging Technologies that Will Change the World,MIT Enterprize Technology Review, 2003, 43(5): 51-58.
    [3] JEFFREY H, GAETANO B, ROY W. Spot On: An indoor 3D localization sensing technology based on RF signal strength[R], Tech. Rep: UW CSE, 2000: 1-5.
    [4] P. Bahl, V. N. Padmanabhan. Radar: An in-building user location and tracking system[C]. Proceedings of the IEEE Infocom, 2000, 2: 775-784.
    [5]王惠南. GPS导航原理与应用[M].北京:科学出版社,2005.
    [6] A. Harter, A. Hopper, P. Steggles, et al. The anatomy of a context-aware application[C]. In:Proceedings of Mobile Computing and Networking (MOBICOM), eds. Washington, USA: ACM Press, 1999: 59-69.
    [7] Nissanka Bodhi Priyantha. The Cricket Indoor Location System: Dissertation for the degree of Doctor of Philosophy.USA: MASSACHUSETTS INSTITUTE OF TECHNOLOGY, 2005
    [8] AT&T Laboratories Cambridge. The Active Badge System. http://www.cl.cam.ac.uk/research /dtg/attarchive/ab.html
    [9] D.Nieuleseu,B.Nath. Ad hoc Positioning System(APS) using AOA[C]. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications, San Francisco, 2003,3: 1734-1743.
    [10] N.B.Priyantha,A.K.L.Miu,H Balakrishnan,et al. The Cricket Compass for Context-aware Mobile Applications[C]. Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, 2001: 1-14.
    [11] He Tian, Huang Chengdu, Blum B M, et al. Range-Free Localization Schemes in Large Scale Sensor Network[C]. 9th annual international conference on Mobile computing and networking, 2003: 81-95.
    [12] D.Niculeseu,B.Nath. Ad hoc Positioning System (APS)[C]. IEEE Global Telecommunications Conference. San Antonio, 2001, 5: 2926-2932
    [13] Harter A,Hopper A , Steggles P.The anatomy of a context-aware application[C].Proceeding of the Annual International Conference on Mobile Computing and Networking, 1999: 59-68.
    [14] Nirupama Bulusu,John Heidemann,Vladimir Bychkovskly, et al. Density Adaptive Algorithms for Beacon Placement in Wireless Sensor Networks [Cl. Proceedings of the 21st International Conference on Distributed Computing Systems, 2001:489-498.
    [15] N. Bulusu, J. Heidemann, and D. Estrin,“GPS-less low cost outdoor localization for very small devices”, IEEE Personal Communications Magazine, 2000, 7(5):28–34.
    [16] Dmitri Perkins,Ranesh Tumati. Reducing Localization Errors in Sensor Ad hoc Networks[C]. IEEE International Conference on Performance, Computing, and Communications, Phoenix, Arizona, 2004:723-729.
    [17] Y. Shang, W. Ruml, Y. Zhang, et al. Localization from Mere Connectivity[C]. Proceedings of The 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing,Annapolis,Maryland, 2003: 201-212.
    [18] Tian He, C.D. Huang, B.M. Blum,et al. Range-Free Localization Schemes in Large Scale Sensor Networks[C] . Proceedings of the 9th annual international conference on Mobile computing and networking, San Diego, California, USA: ACM Press, 2003:81-95.
    [19] R. Nagpal. Organizing a Global Coordinate System from Local information on an Amorphous Computer[R] The Artificial Intelligence Laboratory of the Massachusetts Institute of Technology, August 1999:1- 11.
    [20] Liqiang zhang, Xiaobo Zhou, Qiang Cheng. Landscape 3D: A Robust Localization Scheme for Sensor Networks over Complex 3D Terrains[C]. Proceedings of the 31st IEEE Conference on Local Computer Networks, 2006: 239-246
    [21] Jianlin Liang, Jun Shao, Ying Xu, et al. Sensor Network Localization in Constrained 3-D spaces[C], Proceedings of the IEEE International Conference on Mechatronics and Automation, 2006: 49-54.
    [22] C.H. Ou,K.F. Ssu. Sensor position Determination with Flying Anchors in three-dimensional Wireless Sensor Networks [J]. IEEE Transactions on Mobile Computing, 2008, 7(9): 1084-1097.
    [23] Miklós Maróti , Sebestyén Dóra, et al. Radio Interferometric Geolocation [C]. Conference on Embedded Networked Sensor Systems archive Proceedings of the 3rd international San Diego,California,USA.2008,56(10):798~806. [24 Girod L, Estrin D. Robust Range estimation using acoustic and multimodal sensing[C]. Proceeding of IEEE/RSJ International Conference on Intelligent Robots and Systems(IROS’01), 2001, Vol.3, 1312-1320.
    [25]吕良彬,曹阳,高询等.基于球壳交集的传感器网络三维定位算法[J].北京邮电大学学报,2006,29(增刊):48-51
    [26] Wang Xue, Wang Sheng, Ma Junjie. Multi-View Tracking in Wireless Sensor Networks[C]. Intelligent Control and Automation, 2006, Vol.1: 5115-5119.
    [27]王金鑫,赖旭芝,吴敏等.遗传算法的三维无线传感器网络定位新算法[J].高技术通讯,2008, 18(6): 579-583.
    [28]刘玉恒,蒲菊华,赫阳等.无线传感器网络三维自身定位方法[J].北京航空航天大学学报,2008,34(6):647-651.
    [29]曾桂秀.基于弧心的无线传感器网络节点定位算法研究[D].湖南:中南大学,2007.20~46.
    [30]赖旭芝,王金鑫,曾桂秀等.基于三维体质心的无线传感器网络节点定位算法[J].系统仿真学报,2008,20(15):4104-4111.
    [31]王丹.三维无线传感器网络节点自定位算法研究[D].四川:西南交通大学,2006,11.
    [32]郑世珏,李凯,郑振华等.基于蜜源定位模型的无线传感器三维定位算法[J].计算机应用研究,2008,25(8):2512-2513.
    [33] D. V. Sarawate and M. B. Pursley. Cross Correlation Properties of Pseudorandom and Related Sequences[J].Proceedings of the IEEE,1980,68(5):593-619.
    [34] Kahn J.Next Century Challenges: Mobile Networking for“Smart Dust”[C].Conference on Mobile Computing and Networking, 1999, 9.
    [35]李文峰.无线传感器网络与机器人控制[M].科学出版社,2009.
    [36]孙庭波.无线传感器网路定位算法研究[D].中国科学技术大学,2008,4.
    [37]魏叶华.无线传感器网络中定位问题研究[D].湖南大学,2008,12.
    [38]宋光明,葛运建.智能传感器网络研究与发展[J].传感技术学报,2003(2):107-112
    [39]于海斌,曾鹏,梁翰.智能无线传感器网络系统[M].北京:科学出版社,2006
    [40] Mike Hazas, Andy Ward. A Novel Broadband Ultrasonic Location System[C]. Fourth International Conference on Ubiquitous Computing,Lecture Notes in Computer Science volume 2498 in Proceedings of UbiComp 2002, 2002, 9: 264-280.
    [41] Kurtis Kredo, Prasant Mohapatra. Medium access control in wireless sensor networks[J]. USA: Computer Network, 2007, 4(51): 961-994.
    [42] Bahl P, Padmanabhan VN.RADAR: An in-building RF-based user location and tracking system[C]. Proc of the IEEE INFOCOM 2000, VOl.2, 775-784.
    [43]杜巧玲.无线传感器网络三维节点定位问题的研究[D].吉林大学,2009.4
    [44] I.F Akyildiz, W Su, Y Sankarasubramaniam. Wireless sensor network: A survey [J]. Computer Networks, 2002, 38: 393-422.
    [45]宋文,王兵,周应宾.无线传感器网络技术与应用[M].北京:电子工业出版社,2007.1-5,49-110
    [46]吕鹏远.无线传感器网络定位算法研究[D].西安电子科技大学,2009,1.
    [47]杨宏武.无线传感器网络的军事应用研究[J].舰船电子工程,2007,5:41-43.
    [48]张鸿亮,刘文予. WSN的智能化主动式动态防御安全模型研究[J].舰船电子工程. 2007,5:118-120.
    [49] Jiang chengyan, Wu siyuan, Chen wei. Smart Home System Based on Wireless SensorNetworks [J]. CONTROL&AUTOMATION. 2007, 13:205-207.
    [50]陈利虎,无线传感器网络实验平台的研究[M].国防科技大学出版社,2004.
    [51] L.Q. Zhuang, K.M. Goh, J.B. Zhang, The wireless sensor networks for factory automation: Issue and challenges[C]. Proceeding of Emerging Technologies &Factory Automation’07, 2007, 9: 141-148.
    [52]白占元,徐皑冬.基于无线传感器网络的工程机械姿态控制系统[C]. 2007'仪表,自动化及先进集成技术大会论文集(二),2007.
    [53] A V U Phani Kumar, A.M. Reddy V, D. Janakiram. Distributed collaboration for event detection in wireless sensor networks[C]. MPAC, 2005.
    [54]蒋承延,吴思远,陈伟.基于无线传感器网络的智能家居系统[J].微计算机信息,2007,13: 205-207.
    [55]李建中,李金宝,石胜飞,传感器网络及其数据管理的概念、问题与进展[J],软件学报,2003,14(10):1717~1727
    [56]王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报. 2005,16(5): 857-868.
    [57]中国科学院计算研究所.无线传感器网络技术讲义,2007.8.
    [58] Nagpal R, Shrobe H, Bachrach J. Organizing a global coordinate system from local information on ad hoc sensor networks.In:2nd Int’l workshop on information proceeding in sensor networks (IPSN’03), eds. 2003:333-348
    [59] Jian Li, Jianmin Zhang. A Weighted DV-Hop Localization Scheme for Wireless Sensor Networks[C]. In. Proc of the Eighth IEEE International Conference on Embedded Computing and IEEE International Conference on Scalable Computing and Communications, June 2009:269-272.
    [60]吴凌飞,孟庆虎,梁华为.一种基于共线度的无线传感器网络定位算法[J].传感器技术学报,2009,22(5):722-727.
    [61] Lingfei WU, Max Q.-H. Meng. An Improvement of DV-Hop algorithm Based on Collinearity[C]. Proceedings of the 2009 IEEE International Conference on Information and Automation, 2009: 90-95.
    [62] Hongyang Chen, Karo Sezaki, Ping Deng. An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks[C]. IEEE Conference on Industrial Electronics and Applications (ICIEA2008),2008:1557-1561.
    [63] Xiao Yi, Yu Liu, Lu Deng, et al. An improved DV-Hop positioning algorithm with modified distance error for wireless sensor network[J].2009 Second International Symposium on Knowledge Acquisition and Modeling,2009:216-218.
    [64] Xiao Yi, Yu Liu, Lu Deng, You He. An improved DV-Hop positioning algorithm with modified distance error for wireless sensor network[J]. 2009 Second International Symposium on Knowledge Acquisition and Modeling.2009,216-218.
    [65] PoggiC, Mazzini G. Collinearity for sensor network localization [C].Proceedings of 2003 IEEE 58th Vehicular Technology Conference.Piscataway, NJ, USA: IEEE, 2004:3040-3044.
    [66]刘玉恒,蒲菊华,赫阳.无线传感网络三维自身定位方法[J].北京:北京航天航空大学学报,2008,34 (6) : 647 - 651.
    [67]戴桂兰,赵冲冲,邱岩.一种基于球面坐标的无线传感网络三维定位机制[J].电子学报, 2008, 36 (7) : 1297-1304.
    [68] Hong yang Chen, Pei Huang, Marcelo Martins。Novel Centroid Localization Algorithm for Three-Dimensional Wireless Sensor Networks [J]. WiCOM '08 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008:1-4.
    [69]王丹.三维无线传感器网络节点自定位算法研究[硕士论文].西南交通大学,2007
    [70]许力.无线传感器网络的安全和优化[M].电子工业出版社,2010.3.
    [71] Pengxi Liu, Xinming Zhang, Shuang Tian. A Novel Virtual Anchor Node-based Localization Algorithm for Wireless Sensor Networks[C]. Proceedings of the Sixth International Conference on Networking (ICN'07),April 2007.
    [73]刘同娟,郭键刘军. MATLAB建模、仿真及应用[M].中国电力出版社,2009.

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

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

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