SocialRoute: Roteamento Oportunístico de Baixo Custo baseado em Contatos Sociais
Resumo
O estudo de características sociais em interações humanas é um tópico recorrente em redes móveis, aumentando o conhecimento sobre o comportamento dos nós, levando a melhores estratégias de roteamento. O estado da arte de algoritmos de roteamento oportunísticos baseados em características sociais aplica métricas sociais simples, como propriedades dos nós e comunidades, que não são capazes de capturar laços sociais individuais fortes e duradouros. Neste trabalho, propomos SocialRoute, um algoritmo de roteamento oportunístico baseado em contatos sociais que considera laços sociais individuais ao invés de comunidades para disseminar mensagens de forma eficiente. A solução é avaliada utilizando dois traces de contatos reais e comparada ao estado da arte, e os resultados mostram que o SocialRoute obtém taxas de entrega similares enquanto mantém overheads até 30 vezes menores.Referências
Abdelkader, T., Naik, K., Nayak, A., Goel, N., and Srivastava, V. (2012). Sgbr: A routing IEEE Transactions on protocol for delay tolerant networks using social grouping. Parallel and Distributed Systems, 24(12):2472–2481.
Costa, R. L., Viana, A. C., Ziviani, A., and Sampaio, L. N. (2020). Towards humanaware d2d communication. In Intl’ Conf. on Distributed Computing in Sensor Systems (DCOSS), pages 173–180. IEEE.
Daly, E. M. and Haahr, M. (2007). Social network analysis for routing in disconnected delay-tolerant manets. In Proceedings of the 8th ACM Intl’ Symp. on Mobile Ad hoc Networking and Computing, pages 32–40.
de Melo, P. O. V., Viana, A. C., Fiore, M., Jaffrés-Runser, K., Le Mouël, F., Loureiro, A. A., Addepalli, L., and Guangshuo, C. (2015). Recast: Telling apart social and random relationships in dynamic networks. Performance Evaluation, 87:19–36.
Domingues, A. C., Santana, H. d. S., Silva, F. A., Vaz de Melo, P. O., and Loureiro, A. A. (2019). Are we still friends? evaluating tie persistence in mobility traces. In 17th Intl’ Symp. on Mobility Management and Wireless Access, pages 1–8.
Hui, P., Crowcroft, J., and Yoneki, E. (2010). Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 10(11):1576–1589.
Javed, M. A., Younis, M. S., Latif, S., Qadir, J., and Baig, A. (2018). Community detection in networks: A multidisciplinary review. Journal of Network and Computer Applications, 108:87–111.
Keränen, A., Ott, J., and Kärkkäinen, T. (2009). The one simulator for dtn protocol evaluation. In 2nd Intl’ Conf. on Simulation Tools and Techniques, pages 1–10.
Kotz, D., Henderson, T., Abyzov, I., and Yeo, J. (2009). CRAWDAD dataset dartmouth/campus (v. 2009-09-09). Downloaded from https://crawdad.org/dartmouth/campus/20090909.
Lindgren, A., Doria, A., and Schelen, O. (2004). Probabilistic routing in intermittently connected networks. In Intl’ Workshop on Service Assurance with Partial and Intermittent Resources, pages 239–254. Springer.
Moreira, W., Mendes, P., and Sargento, S. (2013). Social-aware opportunistic routing protocol based on user’s interactions and interests. In Intl’ Conf. on Ad hoc Networks, pages 100–115. Springer.
Mtibaa, A., May, M., Diot, C., and Ammar, M. (2010). Peoplerank: Social opportunistic forwarding. In 2010 Proceedings IEEE INFOCOM, pages 1–5. IEEE.
Nunes, I. O., Celes, C., de Melo, P. O. V., and Loureiro, A. A. (2017a). Groups-net: Group meetings aware routing in multi-hop d2d networks. Computer Networks, 127:94–108.
Nunes, I. O., Celes, C., Nunes, I., de Melo, P. O. V., and Loureiro, A. A. (2018). Combining spatial and social awareness in d2d opportunistic routing. IEEE Communications Magazine, 56(1):128–135.
Nunes, I. O., Celes, C., Silva, M. D., Vaz de Melo, P. O., and Loureiro, A. A. (2017b). In Intl’ Conf. on Modelling, Analysis and Grm: Group regularity mobility model. Simulation of Wireless and Mobile Systems, pages 85–89. ACM.
Palla, G., Derényi, I., Farkas, I., and Vicsek, T. (2005). Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435:814– 818.
Poonguzharselvi, B. and Vetriselvi, V. (2013). Survey on routing algorithms in opportunistic networks. In Intl’ Conf. on Computer Communication and Informatics, pages 1–5. IEEE.
Tsai, T.-C. and Chan, H.-H. (2015). Nccu trace: Social-network-aware mobility trace. IEEE Communications Magazine, 53(10):144–149.
Costa, R. L., Viana, A. C., Ziviani, A., and Sampaio, L. N. (2020). Towards humanaware d2d communication. In Intl’ Conf. on Distributed Computing in Sensor Systems (DCOSS), pages 173–180. IEEE.
Daly, E. M. and Haahr, M. (2007). Social network analysis for routing in disconnected delay-tolerant manets. In Proceedings of the 8th ACM Intl’ Symp. on Mobile Ad hoc Networking and Computing, pages 32–40.
de Melo, P. O. V., Viana, A. C., Fiore, M., Jaffrés-Runser, K., Le Mouël, F., Loureiro, A. A., Addepalli, L., and Guangshuo, C. (2015). Recast: Telling apart social and random relationships in dynamic networks. Performance Evaluation, 87:19–36.
Domingues, A. C., Santana, H. d. S., Silva, F. A., Vaz de Melo, P. O., and Loureiro, A. A. (2019). Are we still friends? evaluating tie persistence in mobility traces. In 17th Intl’ Symp. on Mobility Management and Wireless Access, pages 1–8.
Hui, P., Crowcroft, J., and Yoneki, E. (2010). Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 10(11):1576–1589.
Javed, M. A., Younis, M. S., Latif, S., Qadir, J., and Baig, A. (2018). Community detection in networks: A multidisciplinary review. Journal of Network and Computer Applications, 108:87–111.
Keränen, A., Ott, J., and Kärkkäinen, T. (2009). The one simulator for dtn protocol evaluation. In 2nd Intl’ Conf. on Simulation Tools and Techniques, pages 1–10.
Kotz, D., Henderson, T., Abyzov, I., and Yeo, J. (2009). CRAWDAD dataset dartmouth/campus (v. 2009-09-09). Downloaded from https://crawdad.org/dartmouth/campus/20090909.
Lindgren, A., Doria, A., and Schelen, O. (2004). Probabilistic routing in intermittently connected networks. In Intl’ Workshop on Service Assurance with Partial and Intermittent Resources, pages 239–254. Springer.
Moreira, W., Mendes, P., and Sargento, S. (2013). Social-aware opportunistic routing protocol based on user’s interactions and interests. In Intl’ Conf. on Ad hoc Networks, pages 100–115. Springer.
Mtibaa, A., May, M., Diot, C., and Ammar, M. (2010). Peoplerank: Social opportunistic forwarding. In 2010 Proceedings IEEE INFOCOM, pages 1–5. IEEE.
Nunes, I. O., Celes, C., de Melo, P. O. V., and Loureiro, A. A. (2017a). Groups-net: Group meetings aware routing in multi-hop d2d networks. Computer Networks, 127:94–108.
Nunes, I. O., Celes, C., Nunes, I., de Melo, P. O. V., and Loureiro, A. A. (2018). Combining spatial and social awareness in d2d opportunistic routing. IEEE Communications Magazine, 56(1):128–135.
Nunes, I. O., Celes, C., Silva, M. D., Vaz de Melo, P. O., and Loureiro, A. A. (2017b). In Intl’ Conf. on Modelling, Analysis and Grm: Group regularity mobility model. Simulation of Wireless and Mobile Systems, pages 85–89. ACM.
Palla, G., Derényi, I., Farkas, I., and Vicsek, T. (2005). Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435:814– 818.
Poonguzharselvi, B. and Vetriselvi, V. (2013). Survey on routing algorithms in opportunistic networks. In Intl’ Conf. on Computer Communication and Informatics, pages 1–5. IEEE.
Tsai, T.-C. and Chan, H.-H. (2015). Nccu trace: Social-network-aware mobility trace. IEEE Communications Magazine, 53(10):144–149.
Publicado
16/08/2021
Como Citar
DOMINGUES, Augusto C. S. A.; SANTANA, Henrique S.; SILVA, Fabrício A.; MELO, Pedro O. S. Vaz de; LOUREIRO, Antonio A. F..
SocialRoute: Roteamento Oportunístico de Baixo Custo baseado em Contatos Sociais. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 39. , 2021, Uberlândia.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2021
.
p. 630-643.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2021.16752.
