An adaptive range-free localisation protocol in wireless sensor networks

被引:9
作者
Gui, Linqing [1 ,2 ]
Val, Thierry [1 ,2 ]
Wei, Anne [3 ]
Taktak, Sami [3 ]
机构
[1] NanJing Univ Sci & Technol, Nanjing 200140, Jiangsu, Peoples R China
[2] Toulouse Univ, CNRS IRIT IRT, IUT Blagnac, UT2, F-31703 Blagnac, France
[3] CNAM CEDRIC, F-75141 Paris 03, France
关键词
wireless sensor networks; localisation; range-free; algorithm; protocol;
D O I
10.1504/IJAHUC.2014.059906
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
It is well known that localisation is a fundamental issue for many wireless network applications. Without the need of additional ranging devices, the range-free localisation technology is a cost-effective solution for low-cost indoor and outdoor wireless sensor networks. However, we noted that most existing algorithms were only studied using tools like MATLAB neglecting possible problems in a real wireless network context such as frame collision and node synchronisation. Thus, we propose an adaptive range-free localisation protocol (ALP) based on IEEE 802.15.4 standard, which can evaluate localisation algorithms. Using our localisation protocol, we investigate and compare the performance of our new approach to some existing range-free algorithms in terms of localisation accuracy, mobility, synchronisation and overhead. Our results show that our Mid-perpendicular, Checkout DV-hop and Selective 3-Anchor DV-hop algorithms support robust and dynamic localisation in the context of our adaptive localisation protocol.
引用
收藏
页码:38 / 56
页数:19
相关论文
共 27 条
[1]  
[Anonymous], IEEE VEH TECHN C VTC
[2]  
[Anonymous], 2009, 8021542009 IEEE
[3]  
Ben Hamida E, 2008, ACM S MODEL ANAL SIM, P395
[4]   Localisation algorithm for large-scale and low-density wireless sensor networks [J].
Dai, H. ;
Chen, A. G. ;
Gu, X. F. ;
He, L. .
ELECTRONICS LETTERS, 2011, 47 (15) :881-U1972
[5]  
Doherty L, 2001, IEEE INFOCOM SER, P1655, DOI 10.1109/INFCOM.2001.916662
[6]   A Survey of Indoor Positioning Systems for Wireless Personal Networks [J].
Gu, Yanying ;
Lo, Anthony ;
Niemegeers, Ignas .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2009, 11 (01) :13-32
[7]  
Guerrero E., 2009, Proceedings of the 2009 International Conference on Advanced Technologies for Communications (ATC 2009), P93, DOI 10.1109/ATC.2009.5349328
[8]  
Gui L, 2010, IEEE C WIR COMM NETW, P1
[9]   A Novel DV-Hop Localization Algorithm for Asymmetry Distributed Wireless Sensor Networks [J].
Hou, Shoufeng ;
Zhou, Xiaojia ;
Liu, Xinxin .
ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 4, 2010, :243-248
[10]  
IEEE Computer Society Standards Committee, 1985, IEEE standard for binary floating-point arithmetic, V754