Congestion-Aware Route Selection in Automatic Evacuation Guiding Based on Cooperation between Evacuees and Their Mobile Nodes

Yuki KasaiX Masahiro SasabeX Shoji KasaharaX

In EURASIP Journal on Wireless Communications and Networking, 2017

Abstract

When a large-scale disaster occurs, evacuees have to evacuate to safe places quickly. For this purpose, an automatic evacuation guiding scheme based on cooperation between evacuees and their mobile nodes has been proposed. The previous work adopts shortest-distance based route selection and does not consider the impact of traffic congestion caused by evacuation guiding. In this paper, we propose congestion-aware route selection in the automatic evacuation guiding. We first adopt a traffic congestion model where each evacuee's moving speed on a road is determined by the population density of the road and his/her order among evacuees traveling in the same direction. Based on this congestion model, each evacuee's mobile node estimates the cost, i.e., traveling time, of each road in the area. Each mobile node collects information about blocked road segments and positions of other evacuees through communication infrastructures or other mobile nodes. Based on the obtained information, it calculates and selects the smallest-cost route. Through simulation experiments, we show that the congestion-aware route selection can reduce both average and maximum evacuation times compared to the shortest-distance-based route selection, especially under highly congested situations. Furthermore, we show that the congestion-aware route selection can work well even under highly damaged situations where only direct wireless communication among mobile nodes is available.

Downloads

Text Reference

Yuki Kasai, Masahiro Sasabe, Shoji Kasahara. Congestion-Aware Route Selection in Automatic Evacuation Guiding Based on Cooperation between Evacuees and Their Mobile Nodes. EURASIP Journal on Wireless Communications and Networking, 2017(164), pp.1-11, October 2017.

BibTex Reference

@article{kasai17CongestionAwareRouteSelection,
    author = "Kasai, Yuki and Sasabe, Masahiro and Kasahara, Shoji",
    title = "Congestion-{{Aware Route Selection}} in {{Automatic Evacuation Guiding Based}} on {{Cooperation}} between {{Evacuees}} and {{Their Mobile Nodes}}",
    year = "2017",
    month = "October",
    volume = "2017",
    pages = "1--11",
    doi = "10.1186/s13638-017-0948-6",
    journal = "EURASIP Journal on Wireless Communications and Networking",
    number = "164"
}