Routing in Post-Disaster Scenarios

Current networks should provide disaster-resilience by coping with the possible failures and misbehaviours caused by massive natural or man-made disasters. This is necessary to keep a suitable level of Quality of Service after a disaster and to support the possible evacuation, rescue, assessment, and rescue operations within the affected area. Multiple possible methods and solutions can be put in place in a proactive and/or reactive manner to offer the required resilience degree. Among them, a proper routing algorithm can contribute to circumventing network elements damaged by the disaster or applying for spatial/temporal redundancy to guarantee effective communications. This chapter aims at presenting the main routing solutions to offer disaster-resilience communications, along with some related methods.

[1]  Walid Saad,et al.  Efficient Deployment of Multiple Unmanned Aerial Vehicles for Optimal Wireless Coverage , 2016, IEEE Communications Letters.

[2]  J. Reese,et al.  Solution methods for the p-median problem: An annotated bibliography , 2006 .

[3]  Amit Kumar,et al.  A natural disasters management system based on location aware distributed sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[4]  Marcello Cinque,et al.  A collaboration platform for data sharing among heterogeneous relief organizations for disaster management , 2015, ISCRAM.

[5]  Christian Esposito,et al.  A Game-Theoretic Approach to Network Embedded FEC over Large-Scale Networks , 2015, ISICA.

[6]  Mounir Ghogho,et al.  Performance Analysis of UAV Enabled Disaster Recovery Networks: A Stochastic Geometric Framework Based on Cluster Processes , 2018, IEEE Access.

[7]  H. Hotelling.  Stability in Competition , 1929 .

[8]  Lars C. Wolf,et al.  Query-response geocast for vehicular crowd sensing , 2016, Ad Hoc Networks.

[9]  Christian Esposito,et al.  Building a network embedded FEC protocol by using game theory , 2017, Inf. Sci..

[10]  Donald F. Towsley,et al.  Reliability Gain of Network Coding in Lossy Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[11]  Ramón Alcarria,et al.  Game Theoretic Optimal User Association in Emergency Networks , 2019, ADHOC-NOW.

[12]  Antonella Molinaro,et al.  A survey on rapidly deployable solutions for post-disaster networks , 2016, IEEE Communications Magazine.

[13]  Jingde Cheng,et al.  A replication oriented approach to event based middleware over structured peer to peer networks , 2007, MPAC '07.

[14]  Marcello Cinque,et al.  On data dissemination for large-scale complex critical infrastructures , 2012, Comput. Networks.

[15]  Hamidou Tembine.  Distributed Strategic Learning for Wireless Engineers , 2017 .

[16]  Francesca Cuomo,et al.  Drone Cellular Networks: Enhancing the Quality Of Experience of video streaming applications , 2018, Ad Hoc Networks.

[17]  Christian Esposito,et al.  Improving the gossiping effectiveness with distributed strategic learning (Invited paper) , 2017, Future Gener. Comput. Syst..

[18]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[19]  Domenico Cotroneo,et al.  A Reliable Crisis Information System to Share Data after the Event of a Large-Scale Disaster , 2015, 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing.

[20]  Rui Zhang,et al.  Wireless communications with unmanned aerial vehicles: opportunities and challenges , 2016, IEEE Communications Magazine.

[21]  Domenico Cotroneo,et al.  On reliability in publish/subscribe services , 2013, Comput. Networks.

[22]  Mehdi Bennis,et al.  UAV-Assisted Heterogeneous Networks for Capacity Enhancement , 2016, IEEE Communications Letters.

[23]  Shu Lin,et al.  Automatic-repeat-request error-control schemes , 1984, IEEE Communications Magazine.

[24]  A. Downs.  An Economic Theory of Political Action in a Democracy , 1957, Journal of Political Economy.

[25]  Halim Yanikomeroglu,et al.  3-D Placement of an Unmanned Aerial Vehicle Base Station (UAV-BS) for Energy-Efficient Maximal Coverage , 2017, IEEE Wireless Communications Letters.

[26]  David Watson,et al.  An Experimental Study of Internet Path Diversity , 2006, IEEE Transactions on Dependable and Secure Computing.

[27]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[28]  Walid Saad,et al.  A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems , 2018, IEEE Communications Surveys & Tutorials.

[29]  Walid Saad,et al.  Wireless Communication Using Unmanned Aerial Vehicles (UAVs): Optimal Transport Theory for Hover Time Optimization , 2017, IEEE Transactions on Wireless Communications.

[30]  Shashi Shekhar,et al.  Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results , 2005, SSTD.

[31]  J. W. Suurballe.  Disjoint paths in a network , 1974, Networks.

[32]  Zhu Han,et al.  A selfish approach to coalition formation among unmanned air vehicles in wireless networks , 2009, 2009 International Conference on Game Theory for Networks.

[33]  Roberto Beraldi,et al.  Reliable and Timely Event Notification for Publish/Subscribe Services Over the Internet , 2014, IEEE/ACM Transactions on Networking.

[34]  Victor S. Frost,et al.  Weather Disruption-Tolerant Self-Optimising Millimeter Mesh Networks , 2008, IWSOS.

[35]  Ismail Güvenç,et al.  UAV assisted heterogeneous networks for public safety communications , 2015, 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[36]  Ryu Miura,et al.  Toward Fair Maximization of Energy Efficiency in Multiple UAS-Aided Networks: A Game-Theoretic Methodology , 2015, IEEE Transactions on Wireless Communications.

[37]  Zhu Han,et al.  Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles , 2009, IEEE Transactions on Vehicular Technology.

[38]  Walid Saad,et al.  Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications , 2017, IEEE Transactions on Wireless Communications.

[39]  Andreas Drexl,et al.  Facility location models for distribution system design , 2005, Eur. J. Oper. Res..

[40]  Deep Medhi,et al.  Analysing GeoPath diversity and improving routing performance in optical networks , 2015, Comput. Networks.

[41]  Giuseppe De Pietro,et al.  An event-based notification approach for the delivery of patient medical information , 2014, Inf. Syst..

[42]  Giuseppe Cattaneo,et al.  On the optimal tuning and placement of FEC codecs within multicasting trees for resilient publish/subscribe services in edge-IoT architectures , 2018, Future Gener. Comput. Syst..

[43]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.