Title: CCA-MAP and iCCA-MAP: stationary and mobile WSN localisation algorithms

Authors: Shafagh Alikhani; Ahmed Al-Odhari; Ahmed Dirie; Hamed Omid Beki; Laryssa Sirko; Marc St-Hilaire; Thomas Kunz

Addresses: Department of Systems and Computer Engineering, Carleton University, Ottawa, ON, Canada ' School of Information Technology, Carleton University, Ottawa, ON, Canada ' School of Information Technology, Carleton University, Ottawa, ON, Canada ' School of Information Technology, Carleton University, Ottawa, ON, Canada ' School of Information Technology, Carleton University, Ottawa, ON, Canada ' Department of Systems and Computer Engineering, Carleton University, Ottawa, ON, Canada ' Department of Systems and Computer Engineering, Carleton University, Ottawa, ON, Canada

Abstract: Wireless Sensor Networks (WSNs) are usually randomly deployed in a region of interest. As a result, algorithms that can determine the location of sensor nodes within a WSN are of great importance. In recent years, several localisation algorithms have been proposed for stationary WSNs. Due to the growing number of applications requiring mobility, algorithms for localising mobile WSNs have also gained much interest as of late. In this paper, we present our recent works on localisation algorithms for WSNs. An algorithm for mobile WSNs, which extends the stationary CCA-MAP algorithm, is presented. The algorithm, called iCCA-MAP, applies an iterative and efficient nonlinear data mapping technique in order to localise the position of a mobile node within a WSN. Simulations detailing the performance of iCCA-MAP are outlined and discussed. We also describe the implementation of the CCA-MAP localisation algorithm on a real WSN testbed. Most localisation algorithms that have been proposed only provide simulation results and have never been implemented on a real testbed. The results obtained show that the implementation results are consistent with the simulation results.

Keywords: WSN localisation; wireless sensor networks; mobile WSNs; sensor nodes; mobile nodes; mobility; localisation algorithm; CCA; curvilinear component analysis; CCA-MAP; iCCA-MAP; simulation; implementation; testbed experiments; wireless networks.

DOI: 10.1504/IJAACS.2014.058014

International Journal of Autonomous and Adaptive Communications Systems, 2014 Vol.7 No.1/2, pp.21 - 48

Available online: 04 Sep 2013 *

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