Abstract
When a disaster happens, rescue teams are organized. They firstly search for victims in the disaster area, then share information about the found victims among the members, and finally save them. Disasters often make conventional communication networks unusable, and we employ rescue agents using ad-hoc networks, which enable the agents to directly communicate with other agents in a short distance. A team of rescue agents have to deal with a trade-off issue between wide search activities and information sharing activities among the agents. We propose two organizational strategies for rescue agents using ad-hoc networks. In the Rendezvous Point Strategy, the wide search activities have priority over the information sharing activities. On the other hand, in the Serried Ranks Strategy, the information sharing activities have priority over the wide search activities. We evaluate them through agent-based simulations, comparing to a naïve and unorganized strategy named Random Walk Strategy. We confirm that Random Walk Strategy shows a poor performance because information sharing is difficult. We then reveal the two organizational strategies show better performance than Random Walk Strategy. Furthermore, the Rendezvous Point Strategy saves more victims in the early stages, but gradually the Serried Ranks Strategy outperforms it.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Epstein, J., Axtell, R.: Growing Artificial Societies. MIT Press (1996)
Axelrod, R.: The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration. Princeton Univ. Press (1997)
Johansson, P., Larsson, T., Hedman, N., Mielczarek, B., Degermark, M.: Scenario-based Performance Analysis of Routing Protocols for Mobile Ad-hoc Networks. In: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 195–206 (1999)
Perkins, C., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In: Proceedings of the SIGCOM 1994 Conference on Communications Architecture, Protocols and Applications, pp. 234–244 (1994)
Perkins, C.: Ad Hoc On Demand Distance Vector (AODV) Routing. Internet draft, draft-ietf-manetaodv-01.txt (August 1998)
Johnson, D., Maltz, D.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, ch. 5, pp. 153–181. Kluwer Academic Publishers (1996)
Shih, T.-F., Yen, H.-C.: Location-aware Routing Protocol with Dynamic Adaptation of Request Zone for Mobile Ad Hoc Networks. Wireless Networks 14(3) (2008)
Shinoda, K., Noda, I., Ohta, M., Kunifuji, S.: Large-scale Ad-hoc Networking with Social Human Relationship. In: Proc. of IEEE PACRIM 2003, vol. 1, pp. 330–333 (2003)
Singh, S., Woo, M., Raghavendra, C.S.: Power-Aware Routing in Mobile Ad Hoc Networks. In: Proc. ACM/IEEE MOBICOM 1998, pp. 181–190 (1998)
Toh, C.K.: Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks. IEEE Communications Magazine 39(6), 138–147 (2001)
Zussman, G., Segall, A.: Energy Efficient Routing in Ad Hoc Disaster Recovery Networks. Ad Hoc Networks 1(4), 405–421 (2003)
Liang, B., Haas, Z.: Predictive Distance-based Mobility Management for PCS Networks. In: Proceedings of INFOCOM 1999 (1999)
Aschenbruck, N., Gerhards-Padilla, E., Martini, P.: Modelling Mobility in Disaster Area Scenarios. Performance Evaluation 66(12), 773–790 (2009)
Sugiyama, H., Tsujioka, T., Murata, M.: Coordination of Rescue Robots for Real-Time Exploration over Disaster Areas. In: Proc. 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing (ISORC), pp. 170–177 (2008)
Nguyen, H.G., Pezeshkian, N., Gupta, A., Farrington, N.: Maintaining Communication Link for a Robot Operating in a Hazardous Environment. In: 10th Int. Conf. on Robotics and Remote Systems for Hazardous Environments, pp. 28–31 (2004)
Ulam, P., Arkin, R.C.: When good comms go bad: Communications recovery for multi-robot teams. In: Proceedings 2004 IEEE International Conference on Robotics and Automation, pp. 3727–3734 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Takahashi, T., Kitamura, Y., Miwa, H. (2012). Organizing Rescue Agents Using Ad-Hoc Networks. In: Pérez, J., et al. Highlights on Practical Applications of Agents and Multi-Agent Systems. Advances in Intelligent and Soft Computing, vol 156. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28762-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-28762-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28761-9
Online ISBN: 978-3-642-28762-6
eBook Packages: EngineeringEngineering (R0)