Localised information fusion techniques for location discovery in wireless sensor networks

Many wireless sensor network (WSN) applications and techniques require sensor location to work correctly. Information fusion in WSNs is crucial for location discovery and many information fusion techniques have been used in several location-discovery algorithms. In this paper, we provide an overview of information fusion techniques used by localisation algorithms to enhance and simplify the position computation process. Furthermore, we analyse several approaches that can be used by localised information fusion algorithms and discuss how these approaches enhance the performance of information fusion and make information fusion play a leading role in localisation algorithms. This paper provides an introduction to different localised information fusion methods for node location discovery in WSNs and could be used as a starting point for implementing existing proposals or designing new techniques.

[1]  Fabio Ricciato,et al.  A Software-Defined Radio Tool for Experimenting with RSS Measurements in IEEE 802.15.4: Implementation and Applications , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[2]  Dirk Timmermann,et al.  Precise Positioning with a Low Complexity Algorithm in Ad hoc Wireless Sensor Networks , 2005, Prax. Inf.verarb. Kommun..

[3]  Steven W. Smith,et al.  The Scientist and Engineer's Guide to Digital Signal Processing , 1997 .

[4]  Andrea Gasparri,et al.  An Interlaced Extended Kalman Filter for sensor networks localisation , 2009, Int. J. Sens. Networks.

[5]  Markus G. Kuhn,et al.  So Near and Yet So Far: Distance-Bounding Attacks in Wireless Networks , 2006, ESAS.

[6]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[7]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[8]  Belur V. Dasarathy,et al.  Information Fusion - what, where, why, when, and how? Editorial , 2001, Inf. Fusion.

[9]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[10]  L.M. Kaplan,et al.  Local node selection for localization in a distributed sensor network , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Md.Asdaque Hussain,et al.  WSN research activities for military application , 2009, 2009 11th International Conference on Advanced Communication Technology.

[12]  Yiming Wang,et al.  Range-based localisation algorithms integrated with the probability of ranging error in wireless sensor networks , 2014, Int. J. Sens. Networks.

[13]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[14]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[15]  Vincent Tam,et al.  Improving APS with Anchor Selection in Anisotropic Sensor Networks , 2005, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-isns'05).

[16]  Jie Wu,et al.  A Survey on Secure Localization in Wireless Sensor Networks , 2007 .

[17]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[18]  Andrew H. Kemp,et al.  A comprehensive investigation of secure location estimation techniques for WSN applications , 2011, Secur. Commun. Networks.

[19]  Dana Angluin,et al.  Robot localization in a grid , 2001, Inf. Process. Lett..

[20]  Srdjan Capkun,et al.  Secure positioning in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[21]  Gerhard P. Hancke,et al.  Distance Bounding: A Practical Security Solution for Real-Time Location Systems , 2013, IEEE Transactions on Industrial Informatics.

[22]  Mani B. Srivastava,et al.  The n-Hop Multilateration Primitive for Node Localization Problems , 2003, Mob. Networks Appl..

[23]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[24]  Dongmei Yang,et al.  Navigation algorithm for WSN mobile node on MH particle filtering improvement , 2013, Int. J. Sens. Networks.

[25]  Dong-Yang Liu.  Attack-resistant location estimation in wireless sensor networks , 2013 .

[26]  Jie He,et al.  Modelling ranging error of indoor TOA-based position system based on receive signal strength , 2013, Int. J. Sens. Networks.

[27]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[28]  Axel Pinz,et al.  A comparison of three uncertainty calculi for building sonar-based occupancy grids , 2001, Robotics Auton. Syst..

[29]  Carel P. Kruger,et al.  Wireless sensor networks testbed: ASNTbed , 2013, 2013 IST-Africa Conference & Exhibition.

[30]  Sungjin Lee,et al.  Node distribution-based localization for large-scale wireless sensor networks , 2010, Wirel. Networks.

[31]  Fredrik Gustafsson,et al.  Particle filters for positioning in wireless networks , 2002, 2002 11th European Signal Processing Conference.

[32]  Antonio Artés-Rodríguez,et al.  A Monte Carlo Method for Joint Node Location and Maneuvering Target Tracking in a Sensor Network , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[33]  Hamdy S. Soliman,et al.  Efficient geographic routeless routing protocols with enhanced location update mechanism , 2010, Int. J. Sens. Networks.

[34]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[35]  Hyuk Lim,et al.  Localization for anisotropic sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[36]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[37]  Xinming Zhang,et al.  A Selective Anchor Node Localization Algorithm for Wireless Sensor Networks , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[38]  陈庆章,et al.  Beacon moving location algorithm in WSN , 2013 .

[39]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[40]  Feng Zhao,et al.  Collaborative signal and information processing in microsensor networks , 2002, IEEE Signal Processing Magazine.

[41]  Chunming Qiao,et al.  Towards a Theory of Robust Localization Against Malicious Beacon Nodes , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[42]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[43]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[44]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[45]  Srdjan Capkun,et al.  Implications of radio fingerprinting on the security of sensor networks , 2007, 2007 Third International Conference on Security and Privacy in Communications Networks and the Workshops - SecureComm 2007.

[46]  Koushik Sinha,et al.  A Beacon Selection Algorithm for Bounded Error Location Estimation in Ad Hoc Networks , 2007, 2007 International Conference on Computing: Theory and Applications (ICCTA'07).

[47]  Wirawan,et al.  Design of low cost wireless sensor networks-based environmental monitoring system for developing country , 2008, 2008 14th Asia-Pacific Conference on Communications.

[48]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[49]  Li Xiaowei,et al.  A robust location algorithm with biased extended Kalman filtering of TDOA data for wireless sensor networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[50]  Seung-Chul Lee,et al.  Health Decision Support for Biomedical Signals Monitoring System over a WSN , 2009, 2009 Second International Symposium on Electronic Commerce and Security.

[51]  Lei Feng.  A beacon-less location discovery scheme for wireless sensor networks , 2019 .

[52]  Nando de Freitas,et al.  An Introduction to Sequential Monte Carlo Methods , 2001, Sequential Monte Carlo Methods in Practice.

[53]  Jie Gao,et al.  Detecting Wormhole Attacks in Wireless Networks Using Connectivity Information , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[54]  Fredrik Gustafsson,et al.  Positioning using time-difference of arrival measurements , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[55]  Miodrag Potkonjak,et al.  Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure , 2001, MobiHoc '01.

[56]  Azzedine Boukerche,et al.  Secure localization algorithms for wireless sensor networks , 2008, IEEE Communications Magazine.

[57]  Aiguo Song,et al.  An adaptive localisation algorithm of mobile node in wireless sensor network , 2013, Int. J. Sens. Networks.

[58]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[59]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[60]  Dirk Timmermann,et al.  Minimal transmission power as distance estimation for precise localization in sensor networks , 2006, IWCMC '06.

[61]  Eduardo F. Nakamura,et al.  Information fusion for wireless sensor networks: Methods, models, and classifications , 2007, CSUR.

[62]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[63]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[64]  David Evans,et al.  Using Directional Antennas to Prevent Wormhole Attacks , 2004, NDSS.

[65]  E. Olson,et al.  Robust Range-Only Beacon Localization , 2004, IEEE Journal of Oceanic Engineering.

[66]  Ali H. Sayed,et al.  Network-based wireless location , 2005 .

[67]  Bruno Sinopoli,et al.  A kernel-based learning approach to ad hoc sensor network localization , 2005, TOSN.

[68]  Philip R. Page,et al.  Real-time Dynamic Hydraulic Model for Potable Water Loss Reduction , 2016 .

[69]  Gerhard P. Hancke,et al.  Multi-level infrastructure of interconnected testbeds of large-scale wireless sensor networks (MI2T-WSN) , 2012 .

[70]  M. H. Supriya,et al.  Localisation of underwater targets using sensor networks , 2013, Int. J. Sens. Networks.

[71]  Ying Zhang,et al.  Robust distributed node localization with error management , 2006, MobiHoc '06.

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

[73]  Gerhard P. Hancke,et al.  Evaluating ALWadHA for providing secure localisation for wireless sensor networks , 2013, 2013 Africon.

[74]  Yih-Chun Hu,et al.  Packet leashes: a defense against wormhole attacks in wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[75]  Dirk Timmermann,et al.  Distributed selection of references for localization in wireless sensor networks , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[76]  Bernt Schiele,et al.  A comparison of position estimation techniques using occupancy grids , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[77]  Wade Trappe,et al.  Robust statistical methods for securing wireless localization in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[78]  H. T. Mouftah,et al.  Localised convex hulls to identify boundary nodes in sensor networks , 2009, Int. J. Sens. Networks.

[79]  Avinash Srinivasan,et al.  Wireless Sensor Networks (WSNs): Secure Localization , 2012 .

[80]  Donggang Liu,et al.  Detecting Malicious Beacon Nodes for Secure Location Discovery in Wireless Sensor Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[81]  Dirk Timmermann,et al.  An Algorithm for Distributed Beacon Selection , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[82]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[83]  B. V. Dasarathy.  More the merrier...or is it? Sensor suite augmentation benefits assessment , 2000, Proceedings of the Third International Conference on Information Fusion.

[84]  Catherine A. Meadows,et al.  Towards More Efficient Distance Bounding Protocols for Use in Sensor Networks , 2006, 2006 Securecomm and Workshops.

[85]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[86]  Yiming Wang,et al.  Error analysis of range-based localisation algorithms in wireless sensor networks , 2012, Int. J. Sens. Networks.

[87]  Karim Djouani,et al.  Toward developing a distributed autonomous energy management system (DAEMS) , 2015, AFRICON 2015.

[88]  Kumbesan Sandrasegaran,et al.  Dynamic path of mobile beacon in localisation of wireless sensor network , 2014, Int. J. Sens. Networks.

[89]  Gerhard P. Hancke,et al.  An efficient distributed localisation algorithm for wireless sensor networks: based on smart reference-selection method , 2013, Int. J. Sens. Networks.

[90]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[91]  Jie Wu,et al.  Distributed Reputation-based Secure Localization in Sensor Networks , 2006 .