A Map Information Sharing System among Refugees in Disaster Areas, on the Basis of Ad-Hoc Networks

  • Koichi Asakura
  • Takuya Chiba
  • Toyohide Watanabe
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 10)


In disaster areas, some roads cannot be passed thorough because of road destruction or rubbles from collapsed buildings. Thus, information on safe roads that can be used for evacuation is very important and has to be shared among refugees. In this paper, we propose a map information sharing system for refugees in disaster areas. This system stores the roads passed by a refugee as map information. When another refugee comes close to the refugee, they exchange their map information each other in ad-hoc network manner. In this exchange, in order to reduce communication frequency, the Minimum Bounding Rectangle (MBR) for map information is calculated for comparing the similarity of map information. Experimental results show that the quantity of map information increases by data exchange between refugees and that the frequency of communication is reduced by using the MBR.


information sharing ad-hoc network disaster area minimum bounding rectangle 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Midkiff, S.F., Bostian, C.W.: Rapidly-Deployable Broadband Wireless Networks for Disaster and Emergency Response. In: The 1st IEEE Workshop on Disaster Recovery Networks, DIREN 2002 (2002)Google Scholar
  2. 2.
    Meissner, A., Luckenbach, T., Risse, T., Kirste, T., Kirchner, H.: Design Challenges for an Integrated Disaster Management Communication and Information System. In: The 1st IEEE Workshop on Disaster Recovery Networks, DIREN 2002 (2002)Google Scholar
  3. 3.
    Toh, C.-K.: Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice-Hall, Englewood Cliffs (2001)Google Scholar
  4. 4.
    Murthy, C.S.R., Manoj, B.S.: Ad Hoc Wireless Networks: Architectures and Protocols. Prentice Hall, Englewood Cliffs (2004)Google Scholar
  5. 5.
    Lang, D.: Routing Protocols for Mobile Ad Hoc Networks: Classification, Evaluation and Challenges. VDM Verlag (2008)Google Scholar
  6. 6.
  7. 7.
    Fudemame: Pro Atlas SV6, (in Japanese)
  8. 8.
    Google: Goole Maps,
  9. 9.
    Yahoo: Yahoo Local Maps,
  10. 10.
    Sugimoto, T.: Current Status of ITS and its International Cooperation. In: International Conference on Intelligent Transportation Systems, p. 462 (1999)Google Scholar
  11. 11.
    Nagaoka, K.: Travel Time System by Using Vehicle Information and Communication System (VICS). In: International Conference on Intelligent Transportation Systems, p. 816 (1999)Google Scholar
  12. 12.
    Mase, K.: Communications Supported by Ad Hoc Networks in Disasters. Journal of the Institute of Electronics, Information, and Communication Engineers 89(9), 796–800 (2006)Google Scholar
  13. 13.
    Umedu, T., Urabe, H., Tsukamoto, J., Sato, K., Higashino, T.: A MANET Protocol for Information Gathering from Disaster Victims. In: The 2nd IEEE PerCom Workshop on Pervasive Wireless Networking, pp. 447–451 (2006)Google Scholar
  14. 14.
    Quddus, M.A., Ochieng, W.Y., Zhao, L., Noland, R.B.: A General Map Matching Algorithm for Transport Telematics Applications. GPS Solutions 7(3), 157–167 (2003)CrossRefGoogle Scholar
  15. 15.
    Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On Map-matching Vehicle Tracking Data. In: The 31st International Conference on VLDB, pp. 853–864 (2005)Google Scholar
  16. 16.
    Quddus, M.A., Ochieng, W.Y., Zhao, L., Noland, R.B.: Current Map-matching Algorithms for Transport Applications: State-of-the-art and Future Research Directions. Transportation Research Part C 15, 312–328 (2007)CrossRefGoogle Scholar
  17. 17.
    Berg, M.D., Cheong, O., Kreveld, M.V., Overmars, M.: Computational Geometry: Algorithms and Applications. Springer, Heidelberg (2008)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Koichi Asakura
    • 1
  • Takuya Chiba
    • 1
  • Toyohide Watanabe
    • 2
  1. 1.Department of Information Systems, School of InformaticsDaido UniversityMinami-kuJapan
  2. 2.Nagoya UniversityChikusa-kuJapan

Personalised recommendations