Skip to main content

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 156))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Epstein, J., Axtell, R.: Growing Artificial Societies. MIT Press (1996)

    Google Scholar 

  2. Axelrod, R.: The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration. Princeton Univ. Press (1997)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Perkins, C.: Ad Hoc On Demand Distance Vector (AODV) Routing. Internet draft, draft-ietf-manetaodv-01.txt (August 1998)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Zussman, G., Segall, A.: Energy Efficient Routing in Ad Hoc Disaster Recovery Networks. Ad Hoc Networks 1(4), 405–421 (2003)

    Article  Google Scholar 

  12. Liang, B., Haas, Z.: Predictive Distance-based Mobility Management for PCS Networks. In: Proceedings of INFOCOM 1999 (1999)

    Google Scholar 

  13. Aschenbruck, N., Gerhards-Padilla, E., Martini, P.: Modelling Mobility in Disaster Area Scenarios. Performance Evaluation 66(12), 773–790 (2009)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Toru Takahashi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics