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

doi:10.3969/j.issn.1000-0801.2010.07.018

Abstract

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

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

Figures/Tables 4

References 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

Metrics

Recommended 0

No Suggested Reading articles found!

技术	测距方式	精度	备注
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]	Cheng DING, Jinrong CHEN, Xiaodong CAO, Yi WANG. Quality of service based hierarchical resource allocation algorithm [J]. Telecommunications Science, 2022, 38(1): 102-111.
[2]	Yongyan LI,Jianping WU. Wireless sensor node localization based on IPSO-MC [J]. Telecommunications Science, 2020, 36(3): 11-18.
[3]	Haoran LIU,Xingqi WANG,Yujing DENG,Yuhua QIN. Evaluation model of node importance in directed scale-free network based on cascade failure [J]. Telecommunications Science, 2020, 36(2): 43-51.
[4]	Ruifeng CHEN,Ming NI,Chunjie XU,Hao HU. Communication performance analysis of wireless sensor network for railway environmental monitoring [J]. Telecommunications Science, 2019, 35(5): 70-77.
[5]	Ying ZHOU,Lihua YANG,Longxiang YANG,Meng NI. Energy-efficient data gathering scheme based on Kalman prediction and compressed sensing [J]. Telecommunications Science, 2019, 35(1): 74-80.
[6]	Shigen SHEN,Sheng FENG,Haiping ZHOU,Longjun HUANG,Keli HU,Qiying CAO. Optimal approach of suppressing WSN malware propagation based on cloud computing and dynamic Bayesian game [J]. Telecommunications Science, 2018, 34(9): 78-86.
[7]	Haibo YANG,Yourong CHEN,Banteng LIU,Yunkai ZHU,Ziyi SU. Coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime [J]. Telecommunications Science, 2018, 34(5): 39-49.
[8]	Shihua CAO,Keyong HU,Lidong WANG,Qihui WANG. Distributed hue recognition based k connectivity path detection in WSN [J]. Telecommunications Science, 2018, 34(2): 65-73.
[9]	Lijun LI,Fuquan ZHANG,Hongfei LIU. Data transmission algorithm for mobile wireless sensor network based on power loss equalization control mechanism [J]. Telecommunications Science, 2018, 34(11): 1-9.
[10]	Kai ZHOU. Nodes deployment strategy for underwater wireless sensors networks based on grids [J]. Telecommunications Science, 2018, 34(11): 48-58.
[11]	Haiping ZHOU,Shigen SHEN,Longjun HUANG,Sheng FENG. Game theory-based malware propagation model for wireless sensor network [J]. Telecommunications Science, 2018, 34(11): 67-76.
[12]	Deyue MENG,Errong PEI,Youlin HUANG. Design of MAC protocol and performance analysis for heterogeneous nodes separating CRSN [J]. Telecommunications Science, 2017, 33(8): 107-119.
[13]	Jianhua LIU,Minglu LI,Dazhi LI,Luqun LI. Adaptation trust evolution scheme for mobile robot in industrial wireless sensor-cloud [J]. Telecommunications Science, 2017, 33(6): 86-96.
[14]	Guoyong DAI,Weiyuan SHI,Kezhen YING,Qingzhang CHEN,Keji MAO. Novel barrier-reinforcing method based on mobile nodes re-deployment in WSN [J]. Telecommunications Science, 2017, 33(6): 97-104.
[15]	Qi WANG,Zheng’an XIAO,Huaixing WANG. Polynomial time algorithm for solving k-coverage problem in wireless sensor networks [J]. Telecommunications Science, 2017, 33(12): 91-98.

Survey on Localization Algorithms for Wireless Sensor Networks

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 25

Related Articles 15

Metrics

Recommended 0