research-article

Krypto: Assisting Search and Rescue Operations using Wi-Fi Signal with UAV

Authors:

Ling-Jyh ChenAuthors Info & Claims

DroNet '15: Proceedings of the First Workshop on Micro Aerial Vehicle Networks, Systems, and Applications for Civilian Use

Pages 3 - 8

https://doi.org/10.1145/2750675.2750684

Published: 18 May 2015 Publication History

Abstract

Natural disasters affect thousands of people every year. In a large disaster area, search and rescue operations can face great difficulties to locate victims. In this paper, we propose a system, called Krypto, with UAV to assist search and recue operations. By flying over disaster area and detecting wireless signals from any cellular phones, Krypto is able to locate possible victims. In addition, this work addresses the challenges of maximizing the searching area and minimizing the location errors with different searching paths. We have analyzed different searching paths in terms of coverage, location errors, average speed, average searching time, and power consumption. Our experiments presented the design considerations and the performance comparisons of different searching paths for finding victim in a large disaster area.

References

[1]

Azizyan, M., Constandache, I., and Roy Choudhury, R., "Surroundsense: mobile phone localization via ambience fingerprinting," in Proc. of the ACM MobiCom, 2009, pp. 261--272.

Digital Library

[2]

Bahl, P., and Padmanabhan, V. N., "RADAR: An in- building RF-based user location and tracking system," in Proceedings of the IEEE INFOCOM, 2000, vol. 2, pp. 775--784.

[3]

Bhasker, E. S., Brown, S. W., and Griswold, W. G., "Employing User Feedback for Fast, Accurate, Low- Maintenance Geolocationing," in Proceedings of the IEEE PerCom, Los Alamitos, CA, USA, 2004, pp. 111--120.

Digital Library

[4]

Cheng, Y. C., Chawathe, Y., LaMarca, A., and Krumm, J., "Accuracy characterization for metropolitan-scale Wi-Fi localization," in Proc. of the ACM MobiSys, 2005, pp. 233--245.

Digital Library

[5]

Chintalapudi, K., Padmanabha Iyer A., and Padmanabhan, V. N., "Indoor localization without the pain," in Proceedings of the ACM MobiCom, New York, NY, USA, 2010, pp. 173--184.

Digital Library

[6]

Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2013-2018. http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white_paper_c11--520862.html

[7]

DJI Ground Station, http://www.dji.com/product/pc-ground-station/feature

[8]

Griswold, W. G., Shanahan, P., Brown, S. W., Boyer, R., Ratto, M., Shapiro, R.B., and Truong, T.M., "ActiveCampus: experiments in community-oriented ubiquitous computing," Computer, vol. 37, no. 10, pp. 73--81, 2004.

Digital Library

[9]

Guha-Sapir, D., Hoyois, P., and Below, R. 2014. "Annual Disaster Statistical Review 2013: The Numbers and Trends," Brussels: Centre for Research on Epidemiology of Disasters CRED.

[10]

Hara, S., Anzai, D., Yabu, T., Kyesan L., Derham, T., Zemek, R., "A Perturbation Analysis on the Performance of TOA and TDOA Localization in Mixed LOS/NLOS Environments," in IEEE Translation on Communications, 2013, Vol 6, Issue 2, pp. 679--680.

[11]

Ji, Y., Biaz, S., Pandey, S., and Agrawal, P., "ARIADNE: a dynamic indoor signal map construction and localization system," in Proceedings of the ACM MobiSys, 2006, pp. 151--164.

Digital Library

[12]

Jiang, J., Han, G., Xu, H., Shu, L., Guizani, M., "LMAT: Localization with a Mobile Anchor Node Based on Trilateration," in Wireless Sensor Networks, in IEEE Global Telecommunications Conference (GLOBECOM), 2011.

[13]

Kotwal, S. B., et al., "Region based collaborative Angle of Arrival localization for wireless sensor networks with maximum range information," in Computational Intelligence and Communication Networks (CICN), 2010 International Conference on. IEEE, 2010.

Digital Library

[14]

LEADER Search and Rescue Equipment http://www.leader-group.e u/products/search-rescue-equipment/life-detectors-locators-216.html

[15]

Life Locator Geophysical Survey Systems. http://www.gssilifelocator.com/lifelocatordocumentation.htm

[16]

Lim, H., Kung, L. C., Hou, J. C., and Luo, H., "Zero- configuration indoor localization over IEEE 802.11 wireless infrastructure," Wireless Networks, vol. 16, no. 2, pp. 405--420, 2010.

Digital Library

[17]

Madigan, D., Einahrawy, E., Martin, R. P., Ju, W. H., Krishnan, P., and Krishnakumar, A. S., "Bayesian indoor positioning systems," in Proceedings of the IEEE INFOCOM, 2005, vol. 2, pp. 1217--1227.

[18]

National Science Foundation (NSF), 2005. Hurricane Katrina Small, Unmanned Aircraft Search for Survivors in Katrina Wreckage, http://www.nsf.gov/news/news_summ.jsp?cntn_id=104453

[19]

National Association for Search and Rescue. http://nasar.org

[20]

Ni, L. M., Liu, Y., Lau, Y. C., and Patil, A. P., "LANDMARC: indoor location sensing using active RFID," Wireless Networks, vol. 10, no. 6, pp. 701--710, 2004.

Digital Library

[21]

Niculescu, D. and Nath, B., "VOR base stations for indoor 802.11 positioning," in Proc. of the ACM MobiCom, 2004, pp. 58--69.

Digital Library

[22]

Park, J., Charrow, B., Curtis, D., Battat, J., Minkov, E., Hicks, J., Teller, S., and Ledlie, J., "Growing an organic indoor location system," in Proceedings of the ACM MobiSys, 2010, pp. 271--284.

Digital Library

[23]

Priyantha, N. B., Chakraborty, A., and Balakrishnan, H., "The cricket location-support system," in Proceedings of the ACM MobiCom, 2000, pp. 32--43.

Digital Library

[24]

Sahu, P. K., Wu, E. H.-K., and Sahoo, J. "DuRT: Dual RSSI trend based localization for wireless sensor networks," in IEEE Sensors J., vol. 13, no. 8, pp. 3115--3123, Aug. 2013.

[25]

Varshavsky, A., de Lara, E., Hightower, J., LaMarca, A., and Otsason, V., "GSM indoor localization," in Proceedings of the IEEE PerCom, vol. 3, no. 6, pp. 698--720, 2007.

Digital Library

[26]

Want, R., Hopper, A., Falcão, V., and Gibbons, J., "The active badge location system," in ACM Transactions on Information Systems (TOIS), vol. 10, no. 1, pp. 91--102, 1992.

Digital Library

[27]

Weiss, A.J., and Picard, J.S., "Maximum likelihood localization of wireless networks using biased range measurements," in IEEE International Symposium on Communications and Information Technologies (ISCIT) 2007.

[28]

Will, H., Hillebrandt, T., Yuan, Y., Yubin, Z., and Kyas, M., "The Membership Degree Min-Max Localization Algorithm," in IEEE Ubiquitous Positioning, Indoor Navigation, and Location Based Service (UPINLBS), 2012.

[29]

Youssef, M., Youssef, A., Rieger, C., Shankar, U., and Agrawala, A., "Pinpoint: An asynchronous time-based location determination system," in Proceedings of the ACM MobiSys, 2006, pp. 165--176.

Digital Library

[30]

Youssef M. and Agrawala, A., "The Horus WLAN location determination system," Wireless Networks, vol. 14, no. 3, pp. 357--374, 2008.

Digital Library

Cited By

Ceferino LMerino YPizarro SMoya LOzturk B(2024)Placing engineering in the earthquake response and the survival chainNature Communications10.1038/s41467-024-48624-315:1Online publication date: 20-May-2024
https://doi.org/10.1038/s41467-024-48624-3
Tai YYu T(2022)Using Smartphones to Locate Trapped Victims in DisastersSensors10.3390/s2219750222:19(7502)Online publication date: 3-Oct-2022
https://doi.org/10.3390/s22197502
Ho YTsai Y(2022)Open Collaborative Platform for Multi-Drones to Support Search and Rescue OperationsDrones10.3390/drones60501326:5(132)Online publication date: 20-May-2022
https://doi.org/10.3390/drones6050132
Show More Cited By

Index Terms

Krypto: Assisting Search and Rescue Operations using Wi-Fi Signal with UAV
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

Recommendations

Poster: A Multi-Drone Platform for Empowering Drones' Teamwork
MobiCom '15: Proceedings of the 21st Annual International Conference on Mobile Computing and Networking

The rapid development of UAV technology has opened up numerous applications. Further, cooperating drones\footnote{In this paper, we refer to all types of UAVs as drones.} possess a great potential in various areas of applications. Yet, there has not ...
Face Recognition on Drones: Issues and Limitations
DroNet '15: Proceedings of the First Workshop on Micro Aerial Vehicle Networks, Systems, and Applications for Civilian Use

Drones, as known as unmanned aerial vehicles (UAV), are aircrafts which can perform autonomous pilot. They can easily reach locations which are too difficult to reach or dangerous for human beings and collect images from bird's-eye view through aerial ...
Initial Placement Optimization for Multi-channel UAV Networks
Ad-Hoc, Mobile, and Wireless Networks
Abstract
Unmanned Aerial Vehicles (UAV) can be used to deploy communication networks by acting as access points for ground users. Taking advantage of the lightness and the high maneuverability of drones, such a network can be implemented quickly and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

DroNet '15: Proceedings of the First Workshop on Micro Aerial Vehicle Networks, Systems, and Applications for Civilian Use

May 2015

66 pages

ISBN:9781450335010

DOI:10.1145/2750675

General Chairs:
Kuan-Ta Chen
Academia Sinica
,
Mario Gerla
UCLA
,
Karin Anna Hummel
ETH Zurich
,
Claudio E. Palazzi
University of Padua
,
Sofie Pollin
KU Leuven
,
James J.P. Sterbenz
University of Kansas

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

In-Cooperation

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 May 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministry of Science and Technology, Taiwan

Conference

MobiSys'15

Sponsor:

SIGMOBILE

MobiSys'15: The 13th Annual International Conference on Mobile Systems, Applications, and Services

May 18, 2015

Florence, Italy

Acceptance Rates

DroNet '15 Paper Acceptance Rate 8 of 20 submissions, 40%;

Overall Acceptance Rate 29 of 50 submissions, 58%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
557
Total Downloads

Downloads (Last 12 months)43
Downloads (Last 6 weeks)6

Reflects downloads up to 20 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ceferino LMerino YPizarro SMoya LOzturk B(2024)Placing engineering in the earthquake response and the survival chainNature Communications10.1038/s41467-024-48624-315:1Online publication date: 20-May-2024
https://doi.org/10.1038/s41467-024-48624-3
Tai YYu T(2022)Using Smartphones to Locate Trapped Victims in DisastersSensors10.3390/s2219750222:19(7502)Online publication date: 3-Oct-2022
https://doi.org/10.3390/s22197502
Ho YTsai Y(2022)Open Collaborative Platform for Multi-Drones to Support Search and Rescue OperationsDrones10.3390/drones60501326:5(132)Online publication date: 20-May-2022
https://doi.org/10.3390/drones6050132
Lee HLee KBae JKim SPark Y(2022)Using Hybrid Algorithms of Human Detection Technique for Detecting Indoor Disaster VictimsComputation10.3390/computation1011019710:11(197)Online publication date: 3-Nov-2022
https://doi.org/10.3390/computation10110197
Dinh TVishnevsky VPham VLe DKirichek RKoucheryavy A(2022)Determination of Subscribers Coordinates using Flying Network for Emergencies2022 24th International Conference on Advanced Communication Technology (ICACT)10.23919/ICACT53585.2022.9728777(1309-1318)Online publication date: 13-Feb-2022
https://doi.org/10.23919/ICACT53585.2022.9728777
Shaikhanov ZBoubrima AKnightly E(2022)FALCON: A Networked Drone System for Sensing, Localizing, and Approaching RF TargetsIEEE Internet of Things Journal10.1109/JIOT.2022.31523809:12(9843-9857)Online publication date: 15-Jun-2022
https://doi.org/10.1109/JIOT.2022.3152380
Mukouyasu IKobayashi MShin KNishi M(2022)920 MHz Band Radio Wave Propagation Characteristics from Underground for Detecting Victims by Unmanned Aerial Vehicles2022 International Symposium on Antennas and Propagation (ISAP)10.1109/ISAP53582.2022.9998738(323-324)Online publication date: 31-Oct-2022
https://doi.org/10.1109/ISAP53582.2022.9998738
Barry DWillig AWoodward G(2021)An Information-Motivated Exploration Agent to Locate Stationary Persons with Wireless Transmitters in Unknown EnvironmentsSensors10.3390/s2122769521:22(7695)Online publication date: 19-Nov-2021
https://doi.org/10.3390/s21227695
Dinh TVishnevsky VPham VLe DKirichek RKoucheryavy A(2021)Determination of Subscribers Coordinates using Flying Network for Emergencies2021 23rd International Conference on Advanced Communication Technology (ICACT)10.23919/ICACT51234.2021.9370476(1-10)Online publication date: 7-Feb-2021
https://doi.org/10.23919/ICACT51234.2021.9370476
Avola DCinque LFagioli AForesti GPannone DPiciarelli C(2021)Automatic estimation of optimal UAV flight parameters for real-time wide areas monitoringMultimedia Tools and Applications10.1007/s11042-021-10859-3Online publication date: 13-Apr-2021
https://doi.org/10.1007/s11042-021-10859-3
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents