research-article

Dynamic Emergency Navigation Based on Prediction via Wireless Sensor Networks

Authors:

Shaobo WuAuthors Info & Claims

ICIT '20: Proceedings of the 2020 8th International Conference on Information Technology: IoT and Smart City

Pages 210 - 215

https://doi.org/10.1145/3446999.3447634

Published: 09 April 2021 Publication History

Abstract

Wireless sensor networks (WSNs) are distributed networking systems consisting of many self-organized sensor nodes deployed in monitoring areas of interest. Emergency navigation is an emerging application of WSNs, which aims to solve the problem that users choose the optimal path and reach the designated target safely based on the sensed information in dangerous environments. However, traditional distributed emergency navigation algorithm has relatively low dynamic adaptability and navigation efficiency. In this paper, a dynamic emergency navigation algorithm based on prediction via WSNs is proposed. First, we introduce a prediction model based on time series to predict the dynamic changes of the environment sensed by WSNs. Then, for each user requesting the navigation path, the potential field of each node is established by comprehensively considering its distance to the target and corresponding predictive danger value. Based on the dynamically updated potential field, the users exploit the gradient descent method to efficiently approach the target areas node by node. The simulation results demonstrate the superiority of the proposed algorithm in terms of the navigation efficiency and safety in dynamic environments.

References

[1]

Z. Qian, Y. Wang. Internet of Things-oriented Wireless Sensor Networks Review[J]. Journal of Electronics and Information Technology, 2013, 35(1): 215-227.

[2]

S. M. Kumar, L. Lakshmanan. (2018). A Situation Emergency Building Navigation Disaster System Using Wireless Sensor Networks. 2018 International Conference on Communication and Signal Processing (ICCSP).

[3]

B. S. Ko, H. J. Choi, C. Hong, Neural network-based autonomous navigation for a homecare mobile robot[J]. 2017:403-406.

[4]

R. M. C. Santiago, A. L. D. Ocampo, A. T. Ubando, (2017). Path planning for mobile robots using genetic algorithm and probabilistic roadmap. 2017IEEE 9th International Conference on Humanoid, Nanotechnology, Information Technology, Communication and Control, Environment and Management (HNICEM). IEEE.

[5]

S. Nilwong, G. Capi. (2020). Reinforcement Learning Based Outdoor Navigation System for Mobile Robots. 2020 IEEE 18th World Symposium on Applied Machine Intelligence and Informatics (SAMI). IEEE.

[6]

D. Chen, C. K. Mohan, K. G. Mehrotra, Distributed in-network path planning for sensor network navigation in dynamic hazardous environments[J]. Wireless Communications & Mobile Computing, 2012, 12(8):739-754.

Digital Library

[7]

B. Kannan, N. Kothari, C. Gnegy, Localization, Route Planning, and Smartphone Interface for Indoor Navigation[J]. Studies in Computational Intelligence, 2014.

[8]

Y. C. Tseng, M. S. Pan, Y. Y. Tsai. Wireless sensor networks for emergency navigation[J]. Computer, 2006, 39(7):55-62

Digital Library

[9]

A. Zhan, F. Wu, G. Chen. SOS: A Safe, Ordered, and Speedy Emergency Navigation Algorithm in Wireless Sensor Networks[J]. 2011.

[10]

A. Gunathillake, H. Huang, A. V. Savkin. Sensor Network Based Navigation of a Mobile Robot for Extremum Seeking Using a Topology Map[J]. IEEE Transactions on Industrial Informatics, 2019:1-1.

[11]

C. Wang, H. Lin, H. Jiang. CANS: Towards Congestion-Adaptive and Small Stretch Emergency Navigation with Wireless Sensor Networks[J]. IEEE Transactions on Mobile Computing, 2016, 15(5):1077-1089.

Digital Library

[12]

C. Wang, H. Lin, R. Zhang, SEND: A Situation-Aware Emergency Navigation Algorithm with Sensor Networks[J]. IEEE Transactions on Mobile Computing, 2017, 16(4):1149-1162.

Digital Library

[13]

S. Li, A. Zhan, X. Wu, (2009). ERN: Emergence Rescue Navigation with Wireless Sensor Networks. IEEE 15th International Conference on Parallel and Distributed Systems, ICPADS 2009, 8-11 December 2009, Shenzhen, China. IEEE.

[14]

L. Wang, Y. He, W. Liu, On Oscillation-Free Emergency Navigation via Wireless Sensor Networks[J]. IEEE Transactions on Mobile Computing, 2015, 14(10):2086-2100.

Digital Library

[15]

L. Cheng, J. Niu, C. Luo, Towards minimum-delay and energy-efficient flooding in low-duty-cycle wireless sensor networks[J]. Computer Networks, 2018, 134(APR.7):66-77.

Digital Library

[16]

http://www.harmo.org/jsirwin/KincaidHourlyDiscussion.html

[17]

J. Li, A. D. Heap. Spatial interpolation methods applied in the environmental sciences: A review[J]. Environmental Modelling & Software, 2014, 53(C):173-189.

Digital Library

Cited By

Poke BUludag S(2023)Empirical Evaluation of a LoRa Mesh Network for Emergency Communication Systems2023 IEEE 14th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON)10.1109/UEMCON59035.2023.10316084(0637-0646)Online publication date: 12-Oct-2023
https://doi.org/10.1109/UEMCON59035.2023.10316084
Zeng XLiu KMa YChen M(2023)DC-HEN: A Deadline-aware and Congestion-relieved Hierarchical Emergency Navigation Algorithm for Ship Indoor Environments2023 IEEE International Conference on Mobility, Operations, Services and Technologies (MOST)10.1109/MOST57249.2023.00013(44-54)Online publication date: May-2023
https://doi.org/10.1109/MOST57249.2023.00013
Krichene MKhabou NRodriguez I(2023)Prediction in Smart Environments and Administration: Systematic Literature ReviewAdvanced Information Networking and Applications10.1007/978-3-031-28694-0_4(36-47)Online publication date: 15-Mar-2023
https://doi.org/10.1007/978-3-031-28694-0_4

Recommendations

Relay Node Placement in Wireless Sensor Networks

A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient since energy ...
Sensor scheduling for p-percent coverage in wireless sensor networks

We study sensor scheduling problems of p-percent coverage in this paper and propose two scheduling algorithms to prolong network lifetime due to the fact that for some applications full coverage is not necessary and different subareas of the monitored ...
Wireless Sensor Networks for Emergency Navigation

In an emergency, wireless network sensors combined with a navigation algorithm could help safely guide people to a building exit while helping them avoid hazardous areas.

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICIT '20: Proceedings of the 2020 8th International Conference on Information Technology: IoT and Smart City

December 2020

266 pages

ISBN:9781450388559

DOI:10.1145/3446999

Copyright © 2020 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 April 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Conference

ICIT 2020

ICIT 2020: IoT and Smart City

December 25 - 27, 2020

Xi'an, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
35
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Poke BUludag S(2023)Empirical Evaluation of a LoRa Mesh Network for Emergency Communication Systems2023 IEEE 14th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON)10.1109/UEMCON59035.2023.10316084(0637-0646)Online publication date: 12-Oct-2023
https://doi.org/10.1109/UEMCON59035.2023.10316084
Zeng XLiu KMa YChen M(2023)DC-HEN: A Deadline-aware and Congestion-relieved Hierarchical Emergency Navigation Algorithm for Ship Indoor Environments2023 IEEE International Conference on Mobility, Operations, Services and Technologies (MOST)10.1109/MOST57249.2023.00013(44-54)Online publication date: May-2023
https://doi.org/10.1109/MOST57249.2023.00013
Krichene MKhabou NRodriguez I(2023)Prediction in Smart Environments and Administration: Systematic Literature ReviewAdvanced Information Networking and Applications10.1007/978-3-031-28694-0_4(36-47)Online publication date: 15-Mar-2023
https://doi.org/10.1007/978-3-031-28694-0_4

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.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents