ABSTRACT
In the aftermath of a large-scale disaster (such as earthquake), existing communication infrastructures are often critically impaired, preventing timely information exchange between the survivors, responders, and the coordination center. Typically, a temporary network, called Disaster Response Network (DRN), is set up using smart devices, movable base stations and easily deployable cellular antennas. However, such networks are challenged by rapid devices' energy depletion and component failures due to environmental adversities and hardware faults. State-of-the-art literature address energy challenges through intelligent routing, however robustness of DRN against component failures is largely unaddressed. In this paper, we investigate designing a novel network topology for DRNs, which is both energy-efficient and robust against component devices' failures. Specifically, the objective is to construct a sparse structure from the original DRN (termed, Sparse-DRN) while ensuring that there exists a connected tree backbone. Our performance evaluation shows that the Sparse-DRN offers a good trade-off between the energy efficiency and network robustness, while ensuring the QoS requirements i.e., packet delivery and network latency.
- J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine. 2006. MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks.. In IEEE Conference on Computer Communications (INFOCOM).Google Scholar
- H. Chen, K. Shi, and C. Wu. 2016. Spanning tree based topology control for data collecting in predictable delay-tolerant networks. Ad Hoc Networks 46 (2016), 48--60. Google ScholarDigital Library
- K. Hazra, V. K. Shah, M. Bilal, S. Silvestri, S. K. Das, S. Nandi, and S. Saha. 2019. A Novel Network Architecture for Resource-constrained Post-disaster Environments. In accepted in Conference on Communication Systems and Networks.Google Scholar
- M. Huang, S. Chen, Y. Zhu, and Y. Wang. 2013. Topology control for time-evolving and predictable delay-tolerant networks. IEEE Transactions on Computers (TOC) 62, 11 (2013), 2308--2321. Google ScholarDigital Library
- A. Keränen, J. Ott, and T. Kärkkäinen. 2009. The ONE simulator for DTN protocol evaluation. In Int'l conf. on simulation tools and techniques (ICST). 55. Google ScholarDigital Library
- F. Li, S. Chen, M. Huang, Z. Yin, C. Zhang, and Y. Wang. 2015. Reliable topology design in time-evolving delay-tolerant networks with unreliable links. IEEE Transactions on Mobile Computing (TMC) 14, 6 (2015), 1301--1314.Google ScholarDigital Library
- {Online}. 2018. GSMA Report: Disaster Response Nepal Earthquake Response and Recovery Overview., Last accessed on Sep 15, 2018.Google Scholar
- {Online}. 2018. https://itsforkit.github.io/uploaded/SurakshitSoftwareDataSheet.pdf". Last accessed on October 14, 2018.Google Scholar
- {Online}. 2018. https://www.ushahidi.com/blog/2015/04/25/supporting-online-volunteer-response-to-the-nepal-earthquake/, Last accessed on Sep 15, 2018.Google Scholar
- A. Pentland, R. Fletcher, and A. Hasson. 2004. Daknet: Rethinking connectivity in developing nations. IEEE Computer 37, 1 (2004), 78--83. Google ScholarDigital Library
- S. Saha, S. Nandi, P. S. Paul, V. K. Shah, A. Roy, and S. K. Das. 2015. Designing delay constrained hybrid ad hoc network infrastructure for post-disaster communication. Ad Hoc Networks 25 (2015), 406--429. Google ScholarDigital Library
- V. K. Shah, S. Bhattacharjee, S. Silvestri, and S. K. Das. 2017. Designing Sustainable Smart Connected Communities using Dynamic Spectrum Access via Band Selection. ACM International Conference on Systems for Energy-Efficient Built Environments (BuildSys) (2017). Google ScholarDigital Library
- V. K. Shah, S. Roy, S. Silvestri, and S. K. Das. 2017. CTR: Cluster based topological routing for disaster response networks. In IEEE International Conference on Communications (ICC). 1--6.Google Scholar
- T. Spyropoulos, K. Psounis, and C. S. Raghavendra. 2005. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In ACM SIGCOMM workshop on Delay-tolerant networking. 252--259. Google ScholarDigital Library
- Md Y. S. Uddin, H. Ahmadi, T. Abdelzaher, and R. Kravets. 2013. Intercontact routing for energy constrained disaster response networks. IEEE Transactions on Mobile Computing (TMC) 12, 10 (2013), 1986--1998. Google ScholarDigital Library
- A. Vahdat and D. Becker. 2000. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University (2000).Google Scholar
- Douglas R White and Mark Newman. 2001. Fast approximation algorithms for finding node-independent paths in networks. (2001).Google Scholar
Recommendations
Simulating distribution of emergency relief supplies for disaster response operations
WSC '09: Winter Simulation ConferenceIn the event of disasters such as hurricanes, earthquakes and terrorism, emergency relief supplies need be distributed to disaster victims in timely manner to protect the health and lives of the victims. We develop a modeling framework for disaster ...
A framework for disaster management using wireless ad hoc networks
ICCCS '11: Proceedings of the 2011 International Conference on Communication, Computing & SecurityDisaster monitoring is one of the most challenging application in wireless ad hoc networks as establishing infrastructure based networks are neither feasible nor suitable in that environments. As disaster strikes suddenly therefore advance planning to ...
Towards energy efficient and robust routing with delay guarantees in adhoc and sensor networks
IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing ConferenceSaving energy while providing end-to-end delay guarantees and robust operation have long been regarded as of paramount importance in real-time adhoc and sensor networks. In this paper we explore how rate-adaptation can save energy in ad-hoc and sensor ...
Comments