In disaster situations, people need to evacuate from dangerous areas to safe ones. In particular, they must formulate an evacuation plan for themselves when they cannot obtain support. Communicating with other evacuees to obtain information is useful in formulating an evacuation plan, and some studies have used a mobile ad hoc network (MANET) for this purpose, because such a network can be constructed using only wireless devices even when a fatal situation arises. However, we cannot treat a MANET in the same manner as other networks (such as a carrier network or Wi-Fi), and MANETs have several shortcomings in regard to information exchange. It is necessary to investigate the effects of these limitations on creating evacuation support systems on a MANET. We evaluated whether the limited information exchange available using a MANET is sufficient to create evacuation support systems through the use of a multi-agent evacuation simulator. As a result, our simulator showed that limited communication in which people communicate only with neighbors provides substantial efficiency for evacuation. People can continue to evacuate effectively even if they cannot obtain all of the desired information owing to MANET limitations.
References
[1]
Corson, S. and Macker, J. (1999) Mobile Ad Hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations. RFC 2501.
[2]
Fumihiko, I. (2009) Dissemination of Information and Evacuation Procedures in the 2004-2007 Tsunamis, Including the 2004 Indian Ocean. Journal of Earthquake and Tsunami, 3, 59-65. https://doi.org/10.1142/S1793431109000457
[3]
Durresi, A., Paruchuri, V. and Barolli L. (2011) Ad Hoc Communications for Emergency Conditions. Proceedings of the 2011 IEEE International Conference on Advanced Information Networking and Applications, Singapore, 22-25 March 2011, 787-794. https://doi.org/10.1109/AINA.2011.113
[4]
Iizuka, Y. and Iizuka, K. (2015) Disaster Evacuation Assistance System Based on Multi-agent Cooperation. 2015 48th Hawaii International Conference on System Sciences, Kauai, 5-8 January 2015, 173-181. https://doi.org/10.1109/HICSS.2015.30
[5]
Iizuka, Y., Kinoshita, K. and Iizuka, K. (2014) Multiagent Approach for Effective Disaster Evacuation. Proceedings of the 6th International Conference on Agents and Artificial Intelligence, Angers, 6-8 March 2014, 223-228.
[6]
Reina, D.G., et al. (2014) Multi-Objective Performance Optimization of a Probabilistic Similarity/Dissimilarity-Based Broadcasting Scheme for Mobile Ad Hoc Networks In Disaster Response Scenarios. Soft Computing, 18, 1745-1756. https://doi.org/10.1007/s00500-013-1207-3
[7]
Takehiro, T., et al. (2008) Emergency Urgent Communications for Searching Evacuation Route in a Local Disaster. Consumer Communications and Networking Conference, Las Vegas, 10-12 January 2008, 1196-1200.
[8]
Koichi, A., Chiba, T. and Watanabe, T. (2011) A Map Information Sharing System among Refugees In Disaster Areas, On The Basis Of Ad-Hoc Networks. Intelligent Decision Technologies. Springer, Berlin, 367-376.
[9]
Koichi, A., Fukaya, K. and Watanabe, T. (2013) A Map Construction System for Disaster Areas Based on Ant Colony Systems. Procedia Computer Science, 22, 494-501. https://doi.org/10.1016/j.procs.2013.09.128
[10]
Asuka, O., et al. (2016) An Improved Evacuation Guidance System Based on Ant Colony Optimization. Intelligent and Evolutionary Systems. Springer, Cham, 15-27.
[11]
Roberto, B. and Baldoni, R. (2003) Unicast Routing Techniques for Mobile Ad Hoc Networks. Handbook of Ad Hoc Networks, CRC Press, New York.
[12]
Reina, D.G., et al. (2011) Evaluation of Ad Hoc Networks in Disaster Scenarios. I2011 Third International Conference on Intelligent Networking and Collaborative Systems, Fukuoka, 30 November - 2 December 2011, 759-764. https://doi.org/10.1109/INCoS.2011.86
[13]
Reina, D.G., et al. (2013) Modelling and Assessing Ad Hoc Networks in Disaster Scenarios. Journal of Ambient Intelligence and Humanized Computing, 4, 571-579. https://doi.org/10.1007/s12652-012-0113-3
[14]
Christian, R. and Hellwagner, H. (2012) Evaluation of MANET Routing Protocols in a Realistic Emergency Response Scenario. 2012 Proceedings of the Tenth Workshop on Intelligent Solutions in Embedded Systems, Klagenfurt, 5-6 July 2012, 88-92.
[15]
Charles, P., Belding-Royer, E. and Das, S. (2003) Ad Hoc On-Demand Distance Vector (AODV) Routing. University of California Santa Barbara, Santa Barbara.
[16]
Thomas, C. and Jacquet, P. (2003) Optimized Link State Routing Protocol (OLSR). The Internet Society, Reston.
[17]
Yu-Chee, T., et al. (2002) The Broadcast Storm Problem in a Mobile Ad Hoc Network. Wireless Networks, 8, 153-167. https://doi.org/10.1023/A:1013763825347
[18]
Daniel, S. and Rejaie, R. (2006) Understanding Churn in Peer-to-Peer Networks. Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement. ACM, New York.
