一种结合测距和非测距的低成本混合定位算法*

作者：章坚武,薛亮 日期：2010-03-26/span> 浏览：2886 查看PDF文档

一种结合测距和非测距的低成本混合定位算法*

章坚武,薛亮
（杭州电子科技大学 通信工程学院，浙江 杭州 310018）

摘要：在对现有无线传感器自定位算法进行分析研究的基础上，针对众多的定位算法对锚节点依赖性强的缺点，提出了一种基于低成本的混合定位算法，传感器节点通过少量基站获取位置信息，结合基于测距和基于不测距的两种方法来对节点进行定位。仿真实验及性能分析结果表明，该算法能有效提高节点的定位精度，降低了成本，进一步提高了网络的覆盖率。
关键词：混合定位；无线传感网络；测距；非测距
中图分类号：TP393文献标识码：A文章编号：1001-4551(2010)02-0039-04

A hybrid low-cost location algorithm combination of ranging and free ranging
ZHANG Jian-wu, XUE Liang
(College of Communication Engineering, Hangzhou Dianzi University, Hangzhou 310018, China)
Abstract: Aiming at improving the situation that most of location schemes have strong dependence on anchor nodes, a hybrid low-cost location algorithm was proposed based on adequate research on existing self-location algorithms in wireless sensor networks. The location information was obtained according to less base stations, and the node was located using two ways of range-based and range free. Simulation results show that the algorithm can efficiently improve the location precision while reducing the cost, and the network coverage is also expanded.
Key words: hybrid location; wireless sensor network; range based; range free
参考文献(References):
［1］LI J B, LI J Z, GUO L J, et al. Power-efficient Node Localization Algorithm in Wireless Sensor Networks［C］//APWeb 2006 International Workshops, Harbin, China, 2006: 420-430.
［2］HE T, HUANG C, BLUM B M, et al. Range-free Localization Schemes for Large scale Sensor Networks［C］//San Diego, CA, The 9th Annual Int’1 Conf. on Mobile Computing and Networking (MobiCom), 2003:81-95.
［3］方震，赵湛，郭鹏，等.基于RSSI测距分析［J］.传感技术学报，2007，20 (11):2526-2530.
［4］NICULESCU D, NATH B. DV based positioning in Ad hoc networks［J］. Journal of Telecommunication Systems,2003,22（1-4）：267-280.
［5］BEHNKE R, TIMMERMANN D. AWCL: Adaptive Weighted Centroid Localization as an Efficient Improvement of Course Grained Localization［C］//Proc. of the 5th WorksHop on Positioning, Navigation and communication 2008,2008:243-250.
［6］AL-KARAKI J N, KAMAL A E. Routing techniques in wireless sensor networks: a survey［J］. IEEE Wireless Communication,2004,11(6):6-28.
［7］王福豹，史龙.无线传感器网络中的自身定位系统和算法［J］.软件学报，2005，16（5）：857-868.
［8］孙利民,李建中,陈渝.无线传感器网络［M］.北京:清华大学出版社,2005.