Perpendicular Intersection: Locating Wireless Sensors With Mobile Beacon

被引:82
作者
Guo, Zhongwen [1 ]
Guo, Ying [1 ]
Hong, Feng [1 ]
Jin, Zongke [1 ]
He, Yuan [2 ]
Feng, Yuan [1 ]
Liu, Yunhao [2 ]
机构
[1] Ocean Univ China, Dept Comp Sci & Engn, Qingdao 266003, Peoples R China
[2] Tsinghua Univ, Key Lab Informat Syst Secur MOE, Tsinghua Natl Lab Informat Sci & Technol, Sch Software, Beijing 100084, Peoples R China
基金
美国国家科学基金会;
关键词
Localization; mobile beacon; Perpendicular Intersection (PI); wireless sensor network (WSN);
D O I
10.1109/TVT.2010.2049391
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Existing localization approaches are divided into two groups: 1) range based and 2) range free. The range-free schemes often suffer from poor accuracy and low scalability, whereas the range-based localization approaches heavily depend on extra hardware capabilities or on the absolute received signal strength indicator (RSSI) values, which is far from practical. In this paper, we propose a mobile-assisted localization scheme called Perpendicular Intersection (PI), setting up a delicate tradeoff between range-free and range-based approaches. Instead of directly mapping RSSI values into physical distances, by contrasting RSSI values from the mobile beacon to a sensor node, PI utilizes the geometric relationship of a perpendicular intersection to compute node positions. We have implemented the prototype of PI with 100 TelosB motes and evaluated PI in both indoor and outdoor environments. Through comprehensive experiments, we show that PI achieves high accuracy, significantly outperforming the existing range-based and the mobile-assisted localization schemes.
引用
收藏
页码:3501 / 3509
页数:9
相关论文
共 16 条
[1]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[2]  
[Anonymous], 2001, WIRELESS COMMUNICATI
[3]  
Bahl P., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P775, DOI 10.1109/INFCOM.2000.832252
[4]   GPS-less low-cost outdoor localization for very small devices [J].
Bulusu, N ;
Heidemann, J ;
Estrin, D .
IEEE PERSONAL COMMUNICATIONS, 2000, 7 (05) :28-34
[5]   Perpendicular Intersection: Locating Wireless Sensors with Mobile Beacon [J].
Guo, Zhongwen ;
Guo, Ying ;
Hong, Feng ;
Yang, Xiaohui ;
He, Yuan ;
Feng, Yuan ;
Liu, Yunhao .
RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2008, :93-+
[6]  
He T., 2003, Annual International Conference on Mobile Computing and Networking, P81
[7]   Location systems for ubiquitous [J].
Hightower, J ;
Borriello, G .
COMPUTER, 2001, 34 (08) :57-+
[8]  
HIGHTOWER J, 2000, SPOTON INDOOR 3 D LO, P3
[9]  
Li M, 2007, MOBICOM'07: PROCEEDINGS OF THE THIRTEENTH ACM INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING, P51
[10]  
Niculescu D, 2003, IEEE INFOCOM SER, P1734