Telecommunications Science ›› 2010, Vol. 26 ›› Issue (7): 69-76.doi: 10.3969/j.issn.1000-0801.2010.07.018
• Topics:IPv6 technology and Applications • Previous Articles Next Articles
Yi Huang,Aiqun Hu
Online:
2010-07-15
Published:
2017-06-20
Yi Huang,Aiqun Hu. Survey on Localization Algorithms for Wireless Sensor Networks[J]. Telecommunications Science, 2010, 26(7): 69-76.
"
技 术 | 测距方式 | 精 度 | 备 注 |
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 | 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 |
[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. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||
|