无线传感器网络定位算法综述

doi:10.3969/j.issn.1000-0801.2010.07.018

摘要/Abstract

摘要：

无线传感器网络（WSN）是一个多学科的研究领域，具有很广泛的应用前景，其中，WSN的定位是非常重要的研究方向。介绍了国内外研究机构在WSN定位方面的研究进展，并对这些工作进行了归纳和总结。将每种定位算法按照需不需要测距分为两大类，而且在具体算法中讨论了其以下几个特征，包括：需要／不需要锚节点、集中式／分布式、固定／移动等。图1常用的坐标计算方法

关键词: 无线传感器网络, 定位算法, 测距

Abstract:

Wireless sensor networks （WSN）is a multi-disciplinary field of study, with a very broad range of applications, meanwhile WSN localization is a very important research direction. Current researches in WSN localization algorithms are introduced, and these researches are summarized and concluded. According to distance measurement, location algorithms were divided into two categories, and in a specific algorithm following features were discussed, including anchor-based ／ anchor-free, centralized ／ distributed, fixed ／ mobile and so on.

Key words: wireless sensor network, localization algorithm, distance measurement

黄毅,胡爱群. 无线传感器网络定位算法综述[J]. 电信科学, 2010, 26(7): 69-76.

Yi Huang,Aiqun Hu. Survey on Localization Algorithms for Wireless Sensor Networks[J]. Telecommunications Science, 2010, 26(7): 69-76.

图/表 4

表1

图2

图3

图4

参考文献 25

1	Turin George L , Jewell William S , Johnston Tom L . Simulation of urban vehicle-monitoring systems. IEEE Transactions onVehicular Technology，VT-21， Feb2007
2	Zafer Sahinoglu ， Sinan Gezici ， Ismail Guvenc . Ultra-wideband positioning systems. Cambridge，Massachusetts， USA， Cambridge University Press， 2008
3	Niculescu Dragos ， Nath Badri . Ad hoc positioning system(APS). In：Conference Record/IEEE Global Telecommunications Conference，San Antonio，TX，United states 2001
4	Li Xiaoli ， Shi Hongchi ， Shang Yi . A partial-range-aware localization algorithm for ad-hoc wireless sensor networks. In：Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks （LCNˊ04），Tampa，FL，United States， Nov2004
5	Savarese ， Rabaey J ， Langendoen K . Robust positioning algorithm for distributed ad-hoc wireless sensor networks. In：USENIX Technical Annual Conference， Monterey，CA， June2002
6	Ji Weiwei ， Liu Zhong . An improvement of DV-Hop algorithm in wireless sensor networks. In：2006 International Conference on Wireless Communications，Networking and Mobile Computing， WiCOM 2006， Wuhan，China， 2006
7	Priyantha Nissanka B ， Balakrishnan Hari ， Demaine Erik ,等. Anchor-free distributed localization in sensor networks. In:Proceedings of the First International Conference on Embedded Networked Sensor Systems,Los Angeles, Los Angeles,CA,United States, 2003
8	孙继平 . 微分流形初步（第二版）. 北京：高等教育出版社， 2001
9	Patwari N ， Hero A ， III. Manifold learning algorithms for localization in wireless sensor networks. In：Acoustics，Speech， and Signal Processing，2004 （ICASSP’04）， Montreal，Que， Canada， May2004
10	Shang Yi ， Ruml Wheeler ， Zhang Ying ,等. Localization from mere connectivity. In： Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing （MobiHoc）， Annapolis，MD，United States， 62003
11	Shang Yi ， Ruml Wheeler . Improved MDS-based localization. In：IEEE INFOCOM， Hongkong，China， March2004
12	Ding Yingqiang ， Du Liufeng ， Yang Ting ,等. Distributed localization algorithm for wireless sensor network based on multidimensional scaling and the shortest path distance correction. Transactions of Tianjin University， 2009，15（4）: 237~244
13	Wang Chengqun ， Chen Jiming ， Sun Youxian ,等. Wireless Sensor Networks Localization with Isomap. In：ICCˊ09，Dresden，Germany， June2003
14	Jiang Jie ， Song Zhen ， Zhang Heying ,等. Voronoi-based improved algorithm for connected coverage problem in wireless sensor networks . Lecture Notes in Computer Science（including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics），v3824 LNCS，2005，Embedded and Ubiquitous Computing-International Conference EUC 2005， Proceedings， Nagasaki，Japan Dec2005
15	Bulusu Nirupama ， Heidemann John ， Estrin Deborah ,等. GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications， 7（5）: 28～34
16	Shen Xingfa ， Wang Zhi ， Jiang Peng ,等. Connectivity and RSSI based localization scheme for wireless sensor networks. In：Advances in Intelligent Computing，International Conference on Intelligent Computing（ICIC 2005）， Hefei，China， 2005
17	He Tian ， Huang Chengdu ， Brian M.Blum ,等. Range-free localization schemes for large scale sensor networks. In：ACM International Conference on MobileComPutingandNetworking （MobiCom）， SanDiego，Califomia，USA， 2003
18	Yedavalli Kiran ， Krishnamachari Bhaskar . Sequence-based localization in wireless sensor networks. IEEE Transactions on Mobile Computing, 7(1): 81～94
19	Biswas Pratik ， Ye Yinyu . Semidefinite programming for ad hoc wireless sensor network localization. Third International Symposium on Information Processing in Sensor Networks（IPSN 2004）， Berkeley，CA，United States， 2004
20	Yuan Liang ， Chen Weidong ， Xi Yugeng . A review of control and localization for mobile sensor networks. In：Proceedings of the World Congress on Intelligent Control and Automation（WCICA）， Dalian，China， June2006
21	Hu Lingxuan ， David Evans . Localization for mobile sensor networks. In：Proc of MobiCom 2004， Philadelphia，PA，USA， Sept2004
22	Aline Baggio ， Koen Langendoen . Monte-Carlo localization for mobile wireless sensor networks. In：Proc of Mobile Ad-hoc and Sensor Networks，Second International Conference，MSN 2006， Hong Kong，China， Dec2006
23	Dil Bram ， Dulman Stefan ， Havinga Paul . Range-based localization in mobile sensor networks. Lecture Notes in Computer Science（including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics），v3868 LNCS， 2006，Wireless Sensor Networks-Third European Workshop， EWSN 2006， Proceedings，Zurich，Switzerland， Febrary2006
24	Enrique Stevens-Navarro ， Vijayanth Vivekanandan ， Vincent W S Wong . Dual and mixture Monte Carlo localization algorithms for mobile wireless sensor networks. In：Proc of IEEE Wireless Communications and Networking Conference（WCNCˊ07）， Hong Kong，China， March2007
25	Wang Weidong ， Zhu Qingxin . Varying the sample number for Monte Carlo localization in mobile sensor networks. In：Proceedings - 2nd International Multi-Symposiums on Computer and Computational Sciences（IMSCCSˊ07）， Iowa City，IA，United States， 20078

技术	测距方式	精度	备注
GPS	TOA	5～15 m	昂贵，不可用在室内
Loran	TDOA	460 m	LoranA开发于二战时期；LoranC开发于20世纪50年代，工作在90～110 kHz，主要用于海上
Enhanced Loran	TDOA	8～20 m	2004年在美国建立，在西北欧等地使用
ARGOS	多普勒效应，适用6颗NOAA卫星	150～1 000 m	能在任何地点、任何安装了相应设备的平台上使用，功耗低，体积小，重量轻
Polaris Wireless	使用多径信号指纹定位	在100 m内效果较好	需要建立信号指纹数据库
RADAR（Microsoft公司）	基于RSS的模式识别	3～4.3 m（50%）	基于现有WLAN
Aeroscout	TDOA 和 RSSI	1～5 m（TDOA）	基于Wi-Fi活动RFID标签
Ubisense	TDOA 和 AOA	30 cm（3D）	最大可测距离大于50 m
PAL650（MSSI公司）	TDOA	可达1英尺	世界上第一个 FCC 认证的基于 UWB 的活动 RFID 跟踪系统
Sapphire DART UWB （MSSI公司）	TDOA	好于30 cm（平均10 cm）	有效距离超过200 m
PinPoint 3D～iD	TOA	1～3m	器件昂贵，和802.11存在干扰
Indoor GPS	AOA	1 mm	利用激光测距，有效范围为2～300 m，代价高

[1]	孙宏伟, 曹雪虹, 焦良葆, 孟琳, 刘子恒, 袁枫. DS-TWR算法室内定位批量测距系统的优化研究[J]. 电信科学, 2022, 38(1): 73-82.
[2]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[3]	李勇燕,吴坚平. 基于IPSO-MC融合算法的无线传感器节点定位[J]. 电信科学, 2020, 36(3): 11-18.
[4]	张红,沈士根,吴小军,曹奇英. 基于元胞自动机和静态贝叶斯博弈的WSN恶意程序传染模型[J]. 电信科学, 2019, 35(6): 60-69.
[5]	陈瑞凤,倪明,徐春婕,胡昊. 面向铁路环境监测的无线传感器网络通信性能分析[J]. 电信科学, 2019, 35(5): 70-77.
[6]	赵大明,王欣. 基于VLC的室内定位技术研究[J]. 电信科学, 2019, 35(3): 122-126.
[7]	周颖,杨丽花,杨龙祥,倪梦. 基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法[J]. 电信科学, 2019, 35(1): 74-80.
[8]	梁松柏,陈锋,宋海平,李文生. 基于高斯分布的基站天线最佳方向角定位算法[J]. 电信科学, 2018, 34(7): 128-134.
[9]	曹世华,胡克用,王李冬,王琦晖. 基于分布式色调识别的无线传感器网络k连通性路径检测[J]. 电信科学, 2018, 34(2): 65-73.
[10]	周海平,沈士根,黄龙军,冯晟. 基于博弈论的无线传感器网络恶意程序传播模型[J]. 电信科学, 2018, 34(11): 67-76.
[11]	孟得月,裴二荣,黄佑林. 异质节点分离CRSN中MAC协议设计与性能分析[J]. 电信科学, 2017, 33(8): 107-119.
[12]	刘建华,李明禄,李大志,李鲁群. 工业无线传感云中面向移动机器人的自适应信任演化机制[J]. 电信科学, 2017, 33(6): 86-96.
[13]	戴国勇,施伟元,应可珍,陈庆章,毛科技. 基于移动节点二次部署的WSN栅栏新型强化方法[J]. 电信科学, 2017, 33(6): 97-104.
[14]	王骐,肖正安,王怀兴. 无线传感器网络中基于“k-覆盖问题”的多项式时间算法[J]. 电信科学, 2017, 33(12): 91-98.
[15]	孟凯露,岳克强,尚俊娜. 基于元胞蝙蝠算法的无线传感器网络节点定位研究[J]. 电信科学, 2017, 33(11): 56-65.