Intelligent Operators for Localisation of Dynamic Smart Dust Networks

Wireless Sensor Networks (WSN) of Smart dust motes are becoming increasingly effective in environmental monitoring applications. In some applications, data gathered via WSN are only useful when combined with individual mote positions and time-stamps; if the motes are not static, it is important to find methods for their 3D location estimation from available RSSI signal data. Usually termed 'Localisation', this problem is made more complex when the positions of the motes are subject to external forces. Here we extend our previous work on solving this problem with evolutionary algorithms; we experiment with 'geometric-awareness' operators that constrain the positions a WSN mote can occupy to those that have a better probability of maximally contributing to the chromosome fitness. A hybrid comprising the specialised and standard operators is also tested. We conclude that this research direction offers a viable basis for a heuristically directed evolutionary system capable of suitably accurate 3D localisation, thus increasing the possibilities for viable WSN applications.

[1]  Matt Welsh,et al.  MoteTrack: a robust, decentralized approach to RF-based location tracking , 2006, Personal and Ubiquitous Computing.

[2]  Mohammad Ilyas,et al.  Smart Dust , 2006 .

[3]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  David Corne,et al.  Relative distance identification in Smart Dust networks for environmental modelling , 2008 .

[5]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[6]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[7]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[8]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[9]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.