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.
- Z. Qian, Y. Wang. Internet of Things-oriented Wireless Sensor Networks Review[J]. Journal of Electronics and Information Technology, 2013, 35(1): 215-227.Google Scholar
- 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)..Google Scholar
- B. S. Ko, H. J. Choi, C. Hong, Neural network-based autonomous navigation for a homecare mobile robot[J]. 2017:403-406.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google ScholarDigital Library
- B. Kannan, N. Kothari, C. Gnegy, Localization, Route Planning, and Smartphone Interface for Indoor Navigation[J]. Studies in Computational Intelligence, 2014.Google Scholar
- Y. C. Tseng, M. S. Pan, Y. Y. Tsai. Wireless sensor networks for emergency navigation[J]. Computer, 2006, 39(7):55-62Google ScholarDigital Library
- A. Zhan, F. Wu, G. Chen. SOS: A Safe, Ordered, and Speedy Emergency Navigation Algorithm in Wireless Sensor Networks[J]. 2011.Google ScholarCross Ref
- 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.Google Scholar
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- http://www.harmo.org/jsirwin/KincaidHourlyDiscussion.htmlGoogle Scholar
- J. Li, A. D. Heap. Spatial interpolation methods applied in the environmental sciences: A review[J]. Environmental Modelling & Software, 2014, 53(C):173-189.Google ScholarDigital Library
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