Targeted emergency network services deployment algorithm for disaster relief agencies

When natural disasters strike, network infrastructure is often completely destroyed, disabling communication; this significantly hampers rescue and relief efforts. Therefore, emergency communication network infrastructure must be deployed to provide communication at ground zero to rescue and relief agencies. The deployment strategy has to consider these humanitarian agencies' varying degrees of responsibilities which correspond to their levels of communication needs. In this paper, we propose a more precise deployment of emergency communication network based on our field study of how relief organizations collaborated at ground zero in Aceh, Indonesia, post Tsunami 2004. Building on our field findings, the emergency communication deployment is formulated to a k-Weighted Deployment problem, achieving a more customized delivery of communication network services to organizations according to their varying level of responsibilities and communication needs, including resource provisioning strategy. Finally, we devise a two-stage implementation protocol to achieve the objective of a more effective and targeted deployment to areas affected by natural disasters.

[1]  Kelly T. Morrison,et al.  Rapidly recovering from the catastrophic loss of a major telecommunications office , 2011, IEEE Communications Magazine.

[2]  Filip De Turck,et al.  Modeling wireless shadow networks , 2004, MSWiM '04.

[3]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[4]  Fumiyuki Adachi,et al.  Disaster-resilient networking: a new vision based on movable and deployable resource units , 2013, IEEE Network.

[5]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[6]  David Hutchison,et al.  Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines , 2010, Comput. Networks.

[7]  Bin Liu,et al.  Clustered K-Center: Effective Replica Placement in Peer-to-Peer Systems , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[8]  Patrick Tague,et al.  Survivable smart grid communication: Smart-meters meshes to the rescue , 2012, 2012 International Conference on Computing, Networking and Communications (ICNC).

[9]  HutchisonDavid,et al.  Resilience and survivability in communication networks , 2010 .

[10]  David J. Saab,et al.  VSAT Deployment for Post-Disaster Relief and Development: Opportunities and Constraints for Inter-Organizational Coordination among International NGOs , 2008 .

[11]  Jennifer D. P. Moroney,et al.  Lessons from Department of Defense Disaster Relief Efforts in the Asia-Pacific Region , 2013 .

[12]  Byung-Guk Kim,et al.  Congestion Control with QoS and Delays Utility Function , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[13]  Hengky Susanto,et al.  From Self-Regulate to Admission Control in Real-Time Traffic Environment , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.