Title: An adaptive range-free localisation protocol in wireless sensor networks

Authors: Linqing Gui; Thierry Val; Anne Wei; Sami Taktak

Addresses: NanJing University of Science and Technology, 200140, NanJing, China; Toulouse University, CNRS-IRIT-IRT, IUT Blagnac, UT2, BP 60073, 31703 Blagnac cedex, France ' NanJing University of Science and Technology, 200140, NanJing, China; Toulouse University, CNRS-IRIT-IRT, IUT Blagnac, UT2, BP 60073, 31703 Blagnac cedex, France ' CNAM CEDRIC, 292 Rue St Martin, 75141 Paris Cedex 03, France ' CNAM CEDRIC, 292 Rue St Martin, 75141 Paris Cedex 03, France

Abstract: 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.

Keywords: wireless sensor networks; WSNs; adaptive localisation protocols; range-free localisation protocols; wireless networks; localisation accuracy; mobility; synchronisation; overhead.

DOI: 10.1504/IJAHUC.2014.059906

International Journal of Ad Hoc and Ubiquitous Computing, 2014 Vol.15 No.1/2/3, pp.38 - 56

Received: 21 Dec 2012
Accepted: 29 Jul 2013

Published online: 19 Mar 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article