Escalating post-disaster rescue missions through ad-hoc victim localization exploiting Wi-Fi networks

This thesis presents a novel approach to locate victims in a post-disaster situation. Locating victims in disaster-affected regions is an important task, particularly because efficient search and localization can save human lives and resources. With an increase in natural and man-made disasters, localization in disaster-affected environment is becoming increasingly challenging. From a high level point of view, such localization closely resembles to indoor localization. Indoor localization in general is a wellstudied research problem. This domain has flourished from simple signal fingerprinting approaches to complex channel state estimation, fusion of fingerprinting and inertial sensor systems, etc. However, indoor localization in disaster-affected environments is a much more challenging research problem. It often introduces unknown and previously unseen dynamics. For example, fire hazards lead to smoke and high temperature in a disaster-affected area, which is hostile to a working environment. Besides, structural collapses often lead to non-deterministic conditions where previously deployed sensor systems may fail and produce erroneous results. To this extend, in this study, we present a new ad hoc WiFi based victim localization technique in post-disaster settings demanding no pre-installed WiFi infrastructures. Our proposed technique namely Victim Localization (VLoc) incorporates two separate stages of search and rescue mission operated by first-responders or rescuers. In the first stage, rescuers actively probe WiFi Received Signal Strength (RSS) from victims’ phones, which is now ubiquitous in most parts of the world, to identify potential search location. This is done by tracking RSSI from victims’ phones and observing changes in the RSSI levels by first-responders while moving across the disaster-affected sites. In the second stage, rescuers localize the victims through exploiting trilateration estimation techniques. VLoc leverages on an ad hoc setup that facilitates quick deployment and portability. We emulated several disaster-affected scenarios by setting up ten testbeds in four categories namely normal office environment, disaster-like scenarios with undamaged infrastructures, disaster-like scenario with fire, and disaster-like scenarios with damaged or collapsed infrastructure. Our experimental results reveal

[1]  Georgia E. Athanasiadou,et al.  A microcellular ray-tracing propagation model and evaluation of its narrow-band and wide-band predictions , 2000, IEEE Journal on Selected Areas in Communications.

[2]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[3]  Eric A. Wan,et al.  MobileRF: a robust device-free tracking system based on a hybrid neural network HMM classifier , 2014, UbiComp.

[4]  Keiji Nagatani,et al.  Three-dimensional localization and mapping for mobile robot in disaster environments , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[5]  A.A.M. Saleh,et al.  A Statistical Model for Indoor Multipath Propagation , 1987, IEEE J. Sel. Areas Commun..

[6]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[7]  M. Hata,et al.  Empirical formula for propagation loss in land mobile radio services , 1980, IEEE Transactions on Vehicular Technology.

[8]  Eckehard Steinbach,et al.  Graph-based data fusion of pedometer and WiFi measurements for mobile indoor positioning , 2014, UbiComp.

[9]  Volkan Isler,et al.  Sensor Placement for Triangulation-Based Localization , 2010, IEEE Transactions on Automation Science and Engineering.

[10]  Bhaskar Krishnamachari,et al.  A BIM centered indoor localization algorithm to support building fire emergency response operations , 2014 .

[11]  Aura Ganz,et al.  Real time localization of victims at an emergency site: Architecture, algorithms and experimentation , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[12]  S. Seidel,et al.  914 MHz path loss prediction models for indoor wireless communications in multifloored buildings , 1992 .

[13]  Robert Harle,et al.  A Survey of Indoor Inertial Positioning Systems for Pedestrians , 2013, IEEE Communications Surveys & Tutorials.

[14]  Daniel Gutiérrez-Reina,et al.  An Evolutionary Computational Approach for Optimizing Broadcasting in Disaster Response Scenarios , 2013, 2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[15]  Linsong Cheng,et al.  How can I guard my AP?: non-intrusive user identification for mobile devices using WiFi signals , 2016, MobiHoc.

[16]  Shueng-Han Gary Chan,et al.  Contour-based Trilateration for Indoor Fingerprinting Localization , 2015, SenSys.

[17]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[18]  Daniel Gutiérrez-Reina,et al.  Evaluation of Ad Hoc Networks in Disaster Scenarios , 2011, 2011 Third International Conference on Intelligent Networking and Collaborative Systems.

[19]  Feng Zhao,et al.  A reliable and accurate indoor localization method using phone inertial sensors , 2012, UbiComp.

[20]  Theofilos Chrysikos,et al.  Site-specific validation of ITU indoor path loss model at 2.4 GHz , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[21]  A. B. M. Alim Al Islam,et al.  AWZone: Ad hoc WiFi Zonification in Post-Disaster Settings , 2016, ACM DEV.

[22]  Daniel B. Faria Modeling Signal Attenuation in IEEE 802.11 Wireless LANs-Vol. 1 , 2022 .

[23]  Rong Zheng,et al.  IDyLL: indoor localization using inertial and light sensors on smartphones , 2015, UbiComp.

[24]  Hong Guo,et al.  Finding Disaster Victims: A Sensory System for Robot-Assisted 3D Mapping of Urban Search and Rescue Environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[25]  Paul Congdon,et al.  Avoiding multipath to revive inbuilding WiFi localization , 2013, MobiSys '13.

[26]  Daniel Gutiérrez-Reina,et al.  Modelling and assessing ad hoc networks in disaster scenarios , 2013, J. Ambient Intell. Humaniz. Comput..

[27]  A. B. M. Alim Al Islam,et al.  Poster: Infrastructure Independent Indoor Localization for Post-Disaster Rescue Mission , 2016, MobiSys '16 Companion.

[28]  Hermann Hellwagner,et al.  Evaluation of MANET routing protocols in a realistic emergency response scenario , 2012, Proceedings of the 10th International Workshop on Intelligent Solutions in Embedded Systems.

[29]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[30]  F.I. Meno,et al.  Mobile fading—Rayleigh and lognormal superimposed , 1977, IEEE Transactions on Vehicular Technology.

[31]  Yunhao Liu,et al.  MoLoc: On Distinguishing Fingerprint Twins , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[32]  XianPing Tao,et al.  MaLoc: a practical magnetic fingerprinting approach to indoor localization using smartphones , 2014, UbiComp.

[33]  Vinko Erceg,et al.  Channel Models for Fixed Wireless Applications , 2001 .

[34]  Qiang Yang,et al.  Adaptive Temporal Radio Maps for Indoor Location Estimation , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[35]  Lei Yu,et al.  Calibration-free fusion of step counter and wireless fingerprints for indoor localization , 2015, UbiComp.

[36]  M. Salazar-Palma,et al.  A survey of various propagation models for mobile communication , 2003 .

[37]  A. B. M. Alim Al Islam,et al.  Sign of life: A system for escalating post-disaster rescue missions in ready-made garment factories , 2015, 2015 International Conference on Networking Systems and Security (NSysS).

[38]  Ethem Alpaydin,et al.  Introduction to machine learning , 2004, Adaptive computation and machine learning.

[39]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[40]  Chuan Heng Foh,et al.  A practical path loss model for indoor WiFi positioning enhancement , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[41]  Harry R. Anderson,et al.  Fixed Broadband Wireless System Design , 2003 .

[42]  Christian S. Jensen,et al.  Algorithmic strategies for adapting to environmental changes in 802.11 location fingerprinting , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[43]  Robert K. Crane,et al.  Prediction of Attenuation by Rain , 1980, IEEE Trans. Commun..

[44]  Daniel Gutiérrez-Reina,et al.  Multi-objective performance optimization of a probabilistic similarity/dissimilarity-based broadcasting scheme for mobile ad hoc networks in disaster response scenarios , 2013, Soft Computing.

[45]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.