Abstract
Several initiatives propose the use of opportunistic networks and heterogeneous devices to help overcome the communication and coordination limitations evidenced during first response activities in disaster relief scenarios. These solutions tend to create an Internet of Things ecosystem in which most components are mobile, autonomous and interact with other in a loosely-coupled fashion. Regardless the benefits provided by these infrastructures, the message delivery on them does not consider time constraints. This aspect is particularly relevant in this scenario since the time to conduct the first response activities is quite short, therefore they must be done quickly and coordinately. Trying to help address this challenge, this paper proposes a message propagation model for opportunistic networks that considers heterogeneous devices and guarantees the real-time behavior of the network by bounding the maximum delay for messages transmission. The message propagation is modeled using an analytical approach. Two different scheduling policies are used to analyze the model and their feasibility conditions are proved.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Arimura, S., Uchida, N., Shibata, Y.: Self power supplied micro wireless ballooned network for disaster recovery. In: Advanced Information Networking and Applications Workshops (WAINA), pp. 255–260 (2013)
Boldrini, C., Conti, M., Passarella, A.: Performance modelling of opportunistic forwarding under heterogenous mobility. Comput. Commun. 48, 56–70 (2014)
Cayssials, R., Orozco, J., Santos, J., Santos, R.: Rate monotonic scheduling of real-time control systems with the minimum number of priority levels. In: Proceedings of the 11th Euromicro Conference on Real-Time Systems, pp. 54–59 (1999)
Das, A., Mazumder, A., Sen, A., Mitton, N.: On mobile sensor data collection using data mules. In: Proceedings of Computing, Networking and Communications (ICNC), pp. 1–7 (2016)
Gomez, K., Goratti, L., Rasheed, T., Reynaud, L.: Enabling disaster-resilient 4G mobile communication networks. IEEE Commun. Mag. 52(12), 66–73 (2014)
Hardy, K., Comfort, L.K.: Dynamic decision processes in complex, high-risk operations: The Yarnell hill fire, June 30 2013. Saf. Sci. Part A 71, 39–47 (2015)
Herlich, M., Yamada, S.: Motivation for a step-by-step guide to set up wireless disaster recovery networks. In: Proceedings of Information and Communication Technologies for Disaster Management (ICT-DM), pp. 64–70 (2015)
Huang, C.M., Lan, K.c., Tsai, C.Z.: A survey of opportunistic networks. In: Advanced Information Networking and Applications - Workshops (WAINA), pp. 1672–1677. IEEE (2008)
Jain, G., Babu, S., Raj, R., Benson, K., Manoj, B., Venkatasubramanian, N.: On disaster information gathering in a complex shanty town terrain. In: Global Humanitarian Technology Conference-South Asia Satellite (GHTC-SAS), pp. 147–153 (2014)
Manoj, B.S., Baker, A.H.: Communication challenges in emergency response. Commun. ACM 50(3), 51–53 (2007)
Mendonça, D.: Decision support for improvisation in response to extreme events: learning from the response to the 2001 world trade center attack. Decis. Support Syst. 43(3), 952–967 (2007)
Monares, Á., Ochoa, S.F., Herskovic, V., Santos, R., Pino, J.A.: Modeling interactions in human-centric wireless sensor networks. In: Proceedings of Computer Supported Cooperative Work in Design (CSCWD), pp. 661–666 (2014)
Monares, Á., Ochoa, S.F., Pino, J.A., Herskovic, V., Rodriguez-Covili, J., Neyem, A.: Mobile computing in urban emergency situations: improving the support to firefighters in the field. Expert Syst. Appl. 38(2), 1255–1267 (2011)
Monares, Á., Ochoa, S.F., Santos, R., Orozco, J., Meseguer, R.: Modeling IoT-based solutions using human-centric wireless sensor networks. Sensors 14(9), 15687–15713 (2014)
Petersen, H., Baccelli, E., Wählisch, M., Schmidt, T.C., Schiller, J.: The role of the Internet of Things in network resilience. In: Giaffreda, R., Cagáňová, D., Li, Y., Riggio, R., Voisard, A. (eds.) IoT360 2014. LNICSSITE, vol. 151, pp. 283–296. Springer, Cham (2015). doi:10.1007/978-3-319-19743-2_39
Santos, R., Mosse, D., Znati, T., Comfort, L.: Design and implementation of a witness unit for opportunistic routing in tsunami alert scenarios. Saf. Sci. 90, 75–83 (2015)
Santos, R., Ochoa, S.F.: Disseminating shared information in disaster relief efforts: a communication computable model. In: Proceedings of Systems, Man, and Cybernetics (SMC), pp. 3446–3451 (2011)
Santos, R., Orozco, J., Ochoa, S.F.: A real-time analysis approach in opportunistic networks. ACM SIGBED Rev. 8(3), 40–43 (2011)
Yun, C., Lim, Y.K.: ASO-TDMA: ad-hoc self-organizing tdma protocol for shipborne ad-hoc networks. EURASIP J. Wirel. Commun. Netw. 2012(1), 1–13 (2012)
Acknowledgments
This work was partially supported by the Spanish government (TIN2016-77836-C2-2-R).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Santos, R.M., Orozco, J., Ochoa, S.F., Meseguer, R., Mosse, D. (2017). Supporting Real-Time Message Delivery in Disaster Relief Efforts: An Analytical Approach. In: Ochoa, S., Singh, P., Bravo, J. (eds) Ubiquitous Computing and Ambient Intelligence. UCAmI 2017. Lecture Notes in Computer Science(), vol 10586. Springer, Cham. https://doi.org/10.1007/978-3-319-67585-5_57
Download citation
DOI: https://doi.org/10.1007/978-3-319-67585-5_57
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67584-8
Online ISBN: 978-3-319-67585-5
eBook Packages: Computer ScienceComputer Science (R0)