Localization in wireless sensor networks: A Dempster-Shafer evidence theoretical approach

Abstract This paper proposes a data fusion technique aimed at achieving highly accurate localization in a wireless sensor network with low computational cost. This is accomplished by fusing multiple types of sensor measurement data including received signal strength and angle of arrival. The proposed method incorporates a powerful data fusion technique, one that has never before been used in low cost localization of a stationary node, known as Dempster-Shafer Evidence Theory. Many useful functions of this theory, including sampling, aggregation, and plausibility, are integrated into the localization method. From there, the algorithm determines whether a set of given measurements belong to a particular county. Motivated by the flexible nature of Dempster-Shafer Theory, a multitude of network setups and combinations of available measurement features are tested to verify the performance of the proposed method. Performance of the proposed approach is evaluated using numerical results obtained from extensive simulations. When compared with the results of existing approaches in similarly constructed scenarios, the proposed localization technique achieves up to 98% accuracy in less than a tenth of the run-time required under presently established algorithms.

[1]  Yingbiao Yao,et al.  Distributed wireless sensor network localization based on weighted search , 2015, Comput. Networks.

[2]  Wei Liu,et al.  Distance Measurement Model Based on RSSI in WSN , 2010, Wirel. Sens. Netw..

[3]  Gao Lipeng,et al.  An improved fusion algorithm of evidence theory , 2011, Proceedings of 2011 Cross Strait Quad-Regional Radio Science and Wireless Technology Conference.

[4]  Ismail Kaya,et al.  Investigation the effect of the time difference of arrival sets on the positioning accuracy for source localization , 2014, 2014 22nd Signal Processing and Communications Applications Conference (SIU).

[5]  P. Limbourg,et al.  Fault tree analysis in an early design stage using the Dempster-Shafer theory of evidence , 2007 .

[6]  Santiago Mazuelas,et al.  Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks , 2009, IEEE Journal of Selected Topics in Signal Processing.

[7]  Jianxiong Zhou,et al.  A Real-Time Monitoring System of Industry Carbon Monoxide Based on Wireless Sensor Networks , 2015, Sensors.

[8]  Houbing Song,et al.  A Temporal-Spatial Method for Group Detection, Locating and Tracking , 2016, IEEE Access.

[9]  Miguel Garcia,et al.  The Development of Two Systems for Indoor Wireless Sensors Self-location , 2009, Ad Hoc Sens. Wirel. Networks.

[10]  G. Mazzanti,et al.  Bayesian reliability estimation based on a weibull stress-strength model for aged power system components subjected to voltage surges , 2006, IEEE Transactions on Dielectrics and Electrical Insulation.

[11]  Isabelle Bloch,et al.  Some aspects of Dempster-Shafer evidence theory for classification of multi-modality medical images taking partial volume effect into account , 1996, Pattern Recognit. Lett..

[12]  Anders Krogh,et al.  Neural Network Ensembles, Cross Validation, and Active Learning , 1994, NIPS.

[13]  Zhi Ding,et al.  Multiple Source Localization in Wireless Sensor Networks Based on Time of Arrival Measurement , 2014, IEEE Transactions on Signal Processing.

[14]  J. Lloret,et al.  Wireless Sensors Self-Location in an Indoor WLAN Environment , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[15]  Vijay Devabhaktuni,et al.  Seamless Navigation via Dempster Shafer Theory Augmented by Support Vector Machines , 2012 .

[16]  Gonzalo Seco-Granados,et al.  Indoor localization via WLAN path-loss models and Dempster-Shafer combining , 2014, International Conference on Localization and GNSS 2014 (ICL-GNSS 2014).

[17]  Miguel Garcia,et al.  A Hybrid Stochastic Approach for Self-Location of Wireless Sensors in Indoor Environments , 2009, Sensors.

[18]  Eric Brassart,et al.  A localization method based on two omnidirectional perception systems cooperation , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

[20]  Xiaohua Jia,et al.  Data fusion improves the coverage of wireless sensor networks , 2009, MobiCom '09.

[21]  Martin Pelant,et al.  Multilateration system time synchronization via over-determination of TDOA measurements , 2011, 2011 Tyrrhenian International Workshop on Digital Communications - Enhanced Surveillance of Aircraft and Vehicles.

[22]  Fulvio Tonon Using random set theory to propagate epistemic uncertainty through a mechanical system , 2004, Reliab. Eng. Syst. Saf..

[23]  Yu-Chee Tseng,et al.  Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies , 2003, Comput. J..

[24]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[25]  Ming Lu,et al.  Wireless Sensor Networks for Resources Tracking at Building Construction Sites , 2008 .

[26]  Hung T. Nguyen,et al.  On decision making using belief functions , 1994 .

[27]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..