Design of a backup network for catastrophe scenarios

ABSTRACT

Communication networks play a fundamental role in the response to a massive catastrophe, like an earthquake or a large-scale terrorist attack to a major urban area. In such situations, command centres must be able to rely on a fully operational communication network, for example to learn about on-going situations and allocate and guide the rescue teams. Communication is bidirectional: once in the field, these teams will feed the command centre with a more accurate view of the situation, contributing to the efficient allocation of the resources. Failures in this network, even if localised to some of the regions affected by the catastrophe, can have costs both monetary and in human lives.

In this position paper, we propose the creation of a redundant, best-effort, emergency communication network that could serve to mitigate localised failures using off-the-shelf widespread technology. We give an overview of an architecture for a backup network, highlight the possible advantage of such an architecture to disaster management and discuss challenges that need to be overcome in realising it.

REFERENCES

• 1: R. Baldoni, R. Beraldi, G. Cugola, M. Migliavacca, and L. Querzoni. Structure-less content-based routing in mobile ad hoc networks. In Int'l Conf. on Pervasive Services (ICPS'05), pages 37--46, 2005.
• 2: P. Costa, G. Coulson, C. Mascolo, G. Picco, and S. Zachariadis. The RUNES middleware: a reconfigurable component-based approach to networked embedded systems. In 16th Int'l Symp. on Personal, Indoor and Mobile Radio Comm. (PIMRC 2005), volume 2, pages 806--810, 2005.
• 3: Gianpaolo Cugola , Elisabetta Di Nitto , Alfonso Fuggetta, The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS, IEEE Transactions on Software Engineering, v.27 n.9, p.827-850, September 2001 [doi>10.1109/32.950318]
• 4: Alan Demers , Dan Greene , Carl Hauser , Wes Irish , John Larson , Scott Shenker , Howard Sturgis , Dan Swinehart , Doug Terry, Epidemic algorithms for replicated database maintenance, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.1-12, August 10-12, 1987, Vancouver, British Columbia, Canada [doi>10.1145/41840.41841]
• 5: O. Drugan, T. Plagemann, and E. Munthe-Kaas. Resource aware middleware services over manets. In 25th Int'l Conf. on Computer Comm. (INFOCOM 2006), pages 1--2, 2006.
• 6: Patrick Th. Eugster , Pascal A. Felber , Rachid Guerraoui , Anne-Marie Kermarrec, The many faces of publish/subscribe, ACM Computing Surveys (CSUR), v.35 n.2, p.114-131, June 2003 [doi>10.1145/857076.857078]
• 7: Paul Grace , Danny Hughes , Barry Porter , Gordon S. Blair , Geoff Coulson , Francois Taiani, Experiences with open overlays: a middleware approach to network heterogeneity, Proceedings of the 3rd ACM SIGOPS/EuroSys European Conference on Computer Systems 2008, April 01-04, 2008, Glasgow, Scotland UK
• 8: Zygmunt J. Haas , Joseph Y. Halpern , Li Li, Gossip-based ad hoc routing, IEEE/ACM Transactions on Networking (TON), v.14 n.3, p.479-491, June 2006 [doi>10.1109/TNET.2006.876186]
• 9: IOL Diário. Simulacro de sismo revelou "fragilidades" nos meios. http://diario.iol.pt/sociedade/sismosimulacro-proteccao-civil-lisboa/1016368-4071.html, Nov. 23 2008. In portuguese.
• 10: M. Jelasity and O. Babaoglu. T-man: Gossip-based overlay topology management. In Engineering Self-Organising Systems, 2005.
• 11: X. Jiang, N. Chen, J. Hong, K. Wang, L. Takayama, and J. A. L. Siren: Context-aware computing for firefighting. In 2nd Int'l Conf. on Pervasive Computing (Pervasive 2004), volume 3001 of Lecture Notes in Computer Science, pages 87--105, 2004.
• 12: David B. Johnson , David A. Maltz , Josh Broch, DSR: the dynamic source routing protocol for multihop wireless ad hoc networks, Ad hoc networking, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2001
• 13: K. Kanchanasut, A. Tunpan, M. Awal, D. Das, T. Wongsaardsakul, and Y. Tsuchimoto. DUMBONET: a multimedia communication system for collaborative emergency response operations in disaster-affected areas. Int'l Journal of Emergency Management, 4(4):670--681, 2007.
• 14: Sang-Chul Kim , Jong-Moon Chung, Message Complexity Analysis of Mobile Ad Hoc Network Address Autoconfiguration Protocols, IEEE Transactions on Mobile Computing, v.7 n.3, p.358-371, March 2008 [doi>10.1109/TMC.2007.70730]
• 15: S. Lin, F. Taïani, and G. Blair. Facilitating gossip programming with the gossipkit framework. In 8th IFIP Conf. on Distributed Applications and Interoperable Systems, 2008.
• 16: G. Malkin. RIP version 2. RFC 2453, IETF, 1998.
• 17: A. Misra, S. Das, A. Mcauley, and S. Das. Autoconfiguration, registration and mobility management for pervasive computing. Personal Communications Systems Magazine, 8:24--31, Aug. 2001.
• 18: C. Perkins, IP Mobility Support for IPv4, RFC Editor, 2002
• 19: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
• 20: R. Ramjee , T. La Porta , S. Thuel , K. Varadhan , S. Y. Wang, HAWAII: A Domain-Based Approach for Supporting Mobility in Wide-Area Wireless Networks, Proceedings of the Seventh Annual International Conference on Network Protocols, p.283, October 31-November 03, 1999
• 21: RTP. Sismo/simulacro: Dificuldades nas comunicačões encontradas no início do exercício já foram ultrapassadas. http://ww1.rtp.pt/noticias/index.php?article=374301&visual=26&tema=1, Nov. 21 2008. In portuguese.
• 22: Andrew P. Sage , Christopher D. Cuppan, On the Systems Engineering and Management of Systems of Systems and Federations of Systems, Information-Knowledge-Systems Management, v.2 n.4, p.325-345, December 2001
• 23: Y. Sasson, D. Cavin, and A. Schiper. Probabilistic broadcast for flooding in wireless mobile adhoc networks. Wireless Comm. and Networking, 2003.
• 24: Yoshitaka Shibata , Kazuo Takahata, Performance Evaluation of Large Scale Disaster Information Network, Proceedings of the 2007 International Conference on Parallel Processing Workshops, p.7, September 10-14, 2007 [doi>10.1109/ICPPW.2007.68]
• 25: M. Stiemerling et al. System Design of SATO and ASI. Deliverable D12-F.1, Ambient Networks Project, 2006.
• 26: W. Waldhorst, C. Blankenhorn, D. Haage, R. Holz, G. Koch, B. Koldehofe, F. Lampi, C. Mayer, and S. Mies. Spontaneous virtual networks: On the road towards the internet's next generation. it- Information Technology, Dec. 2008.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Design, Reliability

Keywords:
backup networks, emergency communications, resilience