Int. J. of Ad Hoc and Ubiquitous Computing   »   2014 Vol.15, No.1/2/3

 

 

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

 

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

 

Available online: 19 Mar 2014

 

 

Editors Full Text AccessAccess for SubscribersPurchase this articleComment on this article