- -

Optimising message broadcasting in opportunistic networks

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Optimising message broadcasting in opportunistic networks

Mostrar el registro sencillo del ítem

Ficheros en el ítem

Thumbnail
Nombre: Chancay-García;He ...
Tamaño: 1.904Mb
Formato: PDF
Descripción: Versión del Autor.
Abrir
[Cerrado]
Nombre: 1-s2.0-S014036641 ...
Tamaño: 1.781Mb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor
dc.contributor.author Chancay-García, Leonardo es_ES
dc.contributor.author Hernández-Orallo, Enrique es_ES
dc.contributor.author Manzoni, Pietro es_ES
dc.contributor.author Vegni, Anna Maria es_ES
dc.contributor.author Loscrí, Valeria es_ES
dc.contributor.author Cano, Juan-Carlos es_ES
dc.contributor.author Tavares De Araujo Cesariny Calafate, Carlos Miguel es_ES
dc.date.accessioned 2021-03-09T04:32:24Z
dc.date.available 2021-03-09T04:32:24Z
dc.date.issued 2020-05-01 es_ES
dc.identifier.issn 0140-3664 es_ES
dc.identifier.uri http://hdl.handle.net/10251/163484
dc.description.abstract [EN] Message Broadcasting in Opportunistic Networks is based on the opportunity of establishing contacts among mobiles nodes for message exchange. Nevertheless, as the amount of information transmitted in a contact is limited by the transmission speed and the contact duration, large messages are less likely to be exchanged, and thus their diffusion is severely limited. Furthermore, these failed transmissions can also lead to an important waste of network resources, since the message transmission is aborted when the contact ends and the message needs to be transmitted again in the next contact. Therefore, in this paper we study the impact that contact duration has on the broadcast of messages, showing that splitting a large message into smaller parts can improve its diffusion. Based on this idea, we propose an extension of the epidemic protocol called Xpread. The efficiency of this protocol mainly depends on how the original message is partitioned. Thus, in order to evaluate the impact and the efficiency of the partition scheme, we have developed an analytical model based on Population Processes, showing that a fixed size partition is the best option, while also providing a simple expression to obtain the optimal size. The Xpread has been evaluated exhaustively using four different mobiles traces, comprising both pedestrian and vehicular scenarios. The results show that the diffusion of large messages is improved up to four times with a slight reduction in the delivery time and overhead, minimising also message forwarding failures. es_ES
dc.description.sponsorship This work was partially supported by the Ministerio de Ciencia, Innovacion y Universidades, Spain, under Grant RTI2018-096384-B-I00; and the Secretaria Nacional de Educacion Superior, Ciencia, Tecnologia e Innovacion del Ecuador (SENESCYT), Ecuador. es_ES
dc.language Inglés es_ES
dc.publisher Elsevier es_ES
dc.relation.ispartof Computer Communications es_ES
dc.rights Reconocimiento - No comercial - Sin obra derivada (by-nc-nd) es_ES
dc.subject Opportunistic networks es_ES
dc.subject Epidemic diffusion es_ES
dc.subject Population processes es_ES
dc.subject.classification ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES es_ES
dc.title Optimising message broadcasting in opportunistic networks es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.comcom.2020.04.031 es_ES
dc.relation.projectID info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/RTI2018-096384-B-I00/ES/SOLUCIONES PARA UNA GESTION EFICIENTE DEL TRAFICO VEHICULAR BASADAS EN SISTEMAS Y SERVICIOS EN RED/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Informática de Sistemas y Computadores - Departament d'Informàtica de Sistemes i Computadors es_ES
dc.description.bibliographicCitation Chancay-García, L.; Hernández-Orallo, E.; Manzoni, P.; Vegni, AM.; Loscrí, V.; Cano, J.; Tavares De Araujo Cesariny Calafate, CM. (2020). Optimising message broadcasting in opportunistic networks. Computer Communications. 157:162-178. https://doi.org/10.1016/j.comcom.2020.04.031 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion https://doi.org/10.1016/j.comcom.2020.04.031 es_ES
dc.description.upvformatpinicio 162 es_ES
dc.description.upvformatpfin 178 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 157 es_ES
dc.relation.pasarela S\408305 es_ES
dc.contributor.funder Agencia Estatal de Investigación es_ES
dc.contributor.funder Secretaría de Educación Superior, Ciencia, Tecnología e Innovación, Ecuador es_ES
dc.description.references Udugama, A., Dede, J., Förster, A., Kuppusamy, V., Kuladinithi, K., Timm-Giel, A., & Vatandas, Z. (2019). My Smartphone tattles: Considering Popularity of Messages in Opportunistic Data Dissemination. Future Internet, 11(2), 29. doi:10.3390/fi11020029 es_ES
dc.description.references Benamar, N., Singh, K. D., Benamar, M., El Ouadghiri, D., & Bonnin, J.-M. (2014). Routing protocols in Vehicular Delay Tolerant Networks: A comprehensive survey. Computer Communications, 48, 141-158. doi:10.1016/j.comcom.2014.03.024 es_ES
dc.description.references Yong Li, Depeng Jin, Zhaocheng Wang, Lieguang Zeng, & Sheng Chen. (2013). Exponential and Power Law Distribution of Contact Duration in Urban Vehicular Ad Hoc Networks. IEEE Signal Processing Letters, 20(1), 110-113. doi:10.1109/lsp.2012.2231412 es_ES
dc.description.references Kim, S.-H., Jeong, Y., & Han, S.-J. (2014). Use of contact duration for message forwarding in intermittently connected mobile networks. Computer Networks, 64, 38-54. doi:10.1016/j.comnet.2014.01.007 es_ES
dc.description.references E. Hernández-Orallo, L. Chancay-García, P. Manzoni, C. Calafate, J.-C. Cano, Assessing social aspects of urban vehicular scenarios for improving message diffusion, in: 28th International Conference on Computer Communication and Networks, ICCCN, 2019, pp. 1–8. es_ES
dc.description.references Zhang, X., Neglia, G., Kurose, J., & Towsley, D. (2007). Performance modeling of epidemic routing. Computer Networks, 51(10), 2867-2891. doi:10.1016/j.comnet.2006.11.028 es_ES
dc.description.references De Abreu, C. S., & Salles, R. M. (2014). Modeling message diffusion in epidemical DTN. Ad Hoc Networks, 16, 197-209. doi:10.1016/j.adhoc.2013.12.013 es_ES
dc.description.references Karagiannis, G., Altintas, O., Ekici, E., Heijenk, G., Jarupan, B., Lin, K., & Weil, T. (2011). Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions. IEEE Communications Surveys & Tutorials, 13(4), 584-616. doi:10.1109/surv.2011.061411.00019 es_ES
dc.description.references A.M. Vegni, A. Stramacci, E. Natalizio, SRB: A selective reliable broadcast protocol for safety applications in VANETs, in: 2012 International Conference on Selected Topics in Mobile and Wireless Networking, 2012, pp. 89–94. es_ES
dc.description.references Jing Zhao, Yang Zhang, & Guohong Cao. (2007). Data Pouring and Buffering on the Road: A New Data Dissemination Paradigm for Vehicular Ad Hoc Networks. IEEE Transactions on Vehicular Technology, 56(6), 3266-3277. doi:10.1109/tvt.2007.906412 es_ES
dc.description.references Y. Wang, L. Huang, T. Gu, H. Wei, K. Xing, J. Zhang, Data-driven traffic flow analysis for vehicular communications, in: IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, 2014, pp. 1977–1985. es_ES
dc.description.references Cheng, P.-C., Lee, K. C., Gerla, M., & Härri, J. (2009). GeoDTN+Nav: Geographic DTN Routing with Navigator Prediction for Urban Vehicular Environments. Mobile Networks and Applications, 15(1), 61-82. doi:10.1007/s11036-009-0181-6 es_ES
dc.description.references Nzouonta, J., Rajgure, N., Guiling Wang, & Borcea, C. (2009). VANET Routing on City Roads Using Real-Time Vehicular Traffic Information. IEEE Transactions on Vehicular Technology, 58(7), 3609-3626. doi:10.1109/tvt.2009.2014455 es_ES
dc.description.references X. Lin, R. Lu, X. Liang, X. Shen, STAP: A social-tier-assisted packet forwarding protocol for achieving receiver-location privacy preservation in VANETs, in: 2011 Proceedings IEEE INFOCOM, 2011, pp. 2147–2155. es_ES
dc.description.references F. Cunha, A. Carneiro Vianna, R. Mini, A. Loureiro, How effective is to look at a vehicular network under a social perception? in: Wireless and Mobile Computing, Networking and Communications, WiMob, 2013 IEEE 9th International Conference on, 2013, pp. 154–159. es_ES
dc.description.references Ning, Z., Xia, F., Ullah, N., Kong, X., & Hu, X. (2017). Vehicular Social Networks: Enabling Smart Mobility. IEEE Communications Magazine, 55(5), 16-55. doi:10.1109/mcom.2017.1600263 es_ES
dc.description.references T. Le, M. Gerla, Contact duration-aware routing in delay tolerant networks, in: 2017 International Conference on Networking, Architecture, and Storage, NAS, 2017, pp. 1–8. es_ES
dc.description.references Brachman, B. J., & Chanson, S. T. (1988). Fragmentation in store-and-forward message transfer. IEEE Communications Magazine, 26(7), 18-27. doi:10.1109/35.7642 es_ES
dc.description.references M. Pitkanen, A. Keranen, J. Ott, Message fragmentation in opportunistic DTNs, in: 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks, 2008, pp. 1–7. es_ES
dc.description.references Kim, M., Kim, Y. G., Chung, S. W., & Kim, C. H. (2014). Measuring Variance between Smartphone Energy Consumption and Battery Life. Computer, 47(7), 59-65. doi:10.1109/mc.2013.293 es_ES
dc.description.references T. Le, Q. Zhao, M. Gerla, Fragmented data routing based on exponentially distributed contacts in delay tolerant networks, in: International Conference on Computing, Networking and Communications, ICNC 2019, Honolulu, HI, USA, February 18-21, 2019, 2019, pp. 1039–1043. es_ES
dc.description.references G. Sandulescu, S. Nadjm-Tehrani, Optimising replication versus redundancy in window-aware opportunistic routing, in: 2010 Third International Conference on Communication Theory, Reliability, and Quality of Service, 2010, pp. 192–201. es_ES
dc.description.references Calafate, C. T., Fortino, G., Fritsch, S., Monteiro, J., Cano, J.-C., & Manzoni, P. (2012). An efficient and robust content delivery solution for IEEE 802.11p vehicular environments. Journal of Network and Computer Applications, 35(2), 753-762. doi:10.1016/j.jnca.2011.11.008 es_ES
dc.description.references Xu, Q., Su, Z., Zhang, K., Ren, P., & Shen, X. S. (2015). Epidemic Information Dissemination in Mobile Social Networks With Opportunistic Links. IEEE Transactions on Emerging Topics in Computing, 3(3), 399-409. doi:10.1109/tetc.2015.2414792 es_ES
dc.description.references Whitbeck, J., Conan, V., & de Amorim, M. D. (2011). Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs. IEEE Transactions on Communications, 59(5), 1259-1263. doi:10.1109/tcomm.2011.020811.090163 es_ES
dc.description.references Chancay-Garcia, L., Hernandez-Orallo, E., Manzoni, P., Calafate, C. T., & Cano, J.-C. (2018). Evaluating and Enhancing Information Dissemination in Urban Areas of Interest Using Opportunistic Networks. IEEE Access, 6, 32514-32531. doi:10.1109/access.2018.2846201 es_ES
dc.description.references M. Piorkowski, N. Sarafijanovoc-Djukic, M. Grossglauser, A parsimonious model of mobile partitioned networks with clustering, in: The First International Conference on COMmunication Systems and NETworkS, COMSNETS, , 2009. es_ES
dc.description.references Tsai, T.-C., & Chan, H.-H. (2015). NCCU Trace: social-network-aware mobility trace. IEEE Communications Magazine, 53(10), 144-149. doi:10.1109/mcom.2015.7295476 es_ES
dc.description.references Haas, Z. J., & Small, T. (2006). A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Transactions on Networking, 14(1), 27-40. doi:10.1109/tnet.2005.863461 es_ES
dc.description.references Passarella, A., & Conti, M. (2013). Analysis of Individual Pair and Aggregate Intercontact Times in Heterogeneous Opportunistic Networks. IEEE Transactions on Mobile Computing, 12(12), 2483-2495. doi:10.1109/tmc.2012.213 es_ES
dc.description.references Hernández-Orallo, E., Cano, J. C., Calafate, C. T., & Manzoni, P. (2016). New approaches for characterizing inter-contact times in opportunistic networks. Ad Hoc Networks, 52, 160-172. doi:10.1016/j.adhoc.2016.04.003 es_ES
dc.description.references Hernandez-Orallo, E., Herrera-Tapia, J., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2015). Evaluating the Impact of Data Transfer Time in Contact-Based Messaging Applications. IEEE Communications Letters, 19(10), 1814-1817. doi:10.1109/lcomm.2015.2472407 es_ES
dc.description.references Hernández-Orallo, E., Murillo-Arcila, M., Calafate, C. T., Cano, J. C., Conejero, J. A., & Manzoni, P. (2016). Analytical evaluation of the performance of contact-Based messaging applications. Computer Networks, 111, 45-54. doi:10.1016/j.comnet.2016.07.006 es_ES
dc.description.references Dede, J., Forster, A., Hernandez-Orallo, E., Herrera-Tapia, J., Kuladinithi, K., Kuppusamy, V., … Vatandas, Z. (2018). Simulating Opportunistic Networks: Survey and Future Directions. IEEE Communications Surveys & Tutorials, 20(2), 1547-1573. doi:10.1109/comst.2017.2782182 es_ES
dc.description.references A. Keränen, J. Ott, T. Kärkkäinen, The ONE simulator for DTN protocol evaluation, in: Proceedings of SIMUTools’09, 2009, pp. 55:1–55:10. es_ES
dc.description.references J. Herrera-Tapia, E. Hernández-Orallo, A. Tomás, P. Manzoni, C.T. Calafate, J. Cano, Selecting the optimal buffer management for opportunistic networks both in pedestrian and vehicular contexts, in: 2017 14th IEEE Annual Consumer Communications Networking Conference, CCNC, 2017, pp. 395–400. es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem