O Poder dos Caminhos Quase Mais Curtos e o Impacto da Mobilidade dos Nós em Redes Dinâmicas

Dianne Medeiros; Miguel Campista

doi:10.5753/sbrc_estendido.2018.14180

Dianne Medeiros UFRJ
Miguel Campista UFRJ

DOI: https://doi.org/10.5753/sbrc_estendido.2018.14180

Resumo

Este trabalho investiga o impacto da mobilidade dos nós na transferência de dados em múltiplos saltos, o efeito do uso de caminhos um pouco maiores do que os mais curtos na importância relativa dos nós e o desempenho da rede na presença de falha em nós centrais. Para analisar o primeiro aspecto, propõe-se a (κ, λ)-vizinhança, que estende o conceito de vizinhança para incluir nós a múltiplos saltos, restringindo o estabelecimento de enlaces de acordo com a velocidade relativa entre os nós. Os resultados obtidos são usados no desenvolvimento de três estratégias de encaminhamento, que resultam em uma redução signiﬁcativa do consumo de recursos, sem provocar grande impacto na taxa média de entrega de pacotes. O segundo aspecto é analisado através da intermediação ρ-geodésica, uma métrica de centralidade proposta neste trabalho, que usa outros caminhos além dos mais curtos para quantiﬁcar a importância relativa dos nós. O custo desses caminhos é limitado por um fator de espalhamento ρ. O terceiro aspecto é analisado através de simulações nas quais são provocadas falhas em nós centrais. Esses nós, quando classiﬁcados segundo a métrica proposta, estão em posições menos críticas em relação à conectividade da rede. Logo, os nós mais centrais de acordo com a intermediação ρ-geodésica são mais resilientes a falhas de outros nós. Isso é essencial para determinar o papel que cada nó deve exercer para a rede.

Referências

Borgatti, S. P. e Everett, M. G. (2006). A graph-theoretic perspective on centrality. Social Networks, 28(4):466–484.

Campista, M. E. M., Esposito, P. M., Moraes, I. M., k. Costa, L. H., Duarte, O. C. M. B., Passos, D. G., Albuquerque, C. V. N., Saade, D. C. M., e Rubinstein, M. G. (2008). Routing metrics and protocols for wireless mesh networks. Network, 22(1):6–12.

Conan, V., Leguay, J., e Friedman, T. (2007). Characterizing pairwise inter-contact patterns in delay tolerant networks. In Autonomics, págs. 19:1–19:9.

Freeman, L. C. (1978). Centrality in social networks: Conceptual clarication. Social Networks, 1(3):215–239.

Gaikwad, D. S. e Zaveri, M. (2011). Vanet routing protocols and mobility models: A survey. In Trends in Network and Communications, págs. 334–342.

Hernandez, D. A. B., Medeiros, D. S. V., Campista, M. E. M., e de Castro P. Pedroza, A. (2015). Uma avaliação da inuência da velocidade dos nós no estabelecimento de caminhos em redes ad hoc veiculares. In SBRC, págs. 431–444.

Hoque, M. A., Hong, X., e Dixon, B. (2014). Efcient multi-hop connectivity analysis in urban vehicular networks. Vehicular Communications, 1(2):78–90.

Hui, P., Crowcroft, J., e Yoneki, E. (2008). Bubble rap: Social-based forwarding in delay tolerant networks. In MobiHoc, págs. 241–250.

Madi, S. e Al-Qamzi, H. (2013). A survey on realistic mobility models for vehicular ad hoc networks (VANETs). In ICNSC, págs. 333–339.

Medeiros, D. S. V., Campista, M. E. M., de Amorim, M. D., Mitton, N., e Pujolle, G. (2017a). Eciência dos caminhos quase mais curtos em redes dinâmicas. In SBRC, págs. 544–557.

Medeiros, D. S. V., Campista, M. E. M., Mitton, N., de Amorim, M. D., e Pujolle, G. (2016a). Intermediação por espalhamento: Caminhos quase mais curtos também importam. In SBRC, págs. 967–980.

Medeiros, D. S. V., Campista, M. E. M., Mitton, N., de Amorim, M. D., e Pujolle, G. (2016b). Weighted betweenness for multipath networks. In GIIS, págs. 1–6.

Medeiros, D. S. V., Campista, M. E. M., Mitton, N., de Amorim, M. D., e Pujolle, G. (2017b). The power of quasi-shortest paths: -geodesic betweenness centrality. Trans. on Net. Science and Eng., 4(3):187–200.

Medeiros, D. S. V., Hernandez, D. A. B., Campista, M. E. M., e de Castro P. Pedroza, Impact of relative speed on node vicinity dynamics in vanets. Wireless A. (2018). Networks, PP:1–18.

Newman, M. J. (2005). A measure of betweenness centrality based on random walks. Social Networks, 27(1):39–54.

Passarella, A. e Conti, M. (2011). Characterising aggregate inter-contact times in heterogeneous opportunistic networks. In NETWORKING, págs. 301–313.

Phe-Neau, T., Dias de Amorim, M., Campista, M. E. M., e Conan, V. (2013). Examining vicinity dynamics in opportunistic networks. In PM2HW2N, págs. 153–160.

Phe-Neau, T., Dias de Amorim, M., e Conan, V. (2012). Vicinity-based DTN characterization. In MobiOpp, págs. 37–44.

Rezende, C. G., Pazzi, R. W., e Boukerche, A. (2009). An efcient neighborhood prediction protocol to estimate link availability in VANETs. In MobiWAC, págs. 83–90.

Shaw, M. E. (1954). Group structure and the behavior of individuals in small groups. The J. of Psychology, 38(1):139–149.

Shelly, S. e Babu, A. V. (2017). Link residual lifetime-based next hop selection scheme for vehicular ad hoc networks. J. on Wireless Comm. and Net., 2017(1):23:1–23:13.

Spaho, E., Barolli, L., Mino, G., Xhafa, F., e Kolici, V. (2011). Vanet simulators: A survey on mobility and routing protocols. In BWCCA, págs. 1–10.

Stephenson, K. e Zelen, M. (1989). Rethinking centrality: Methods and examples. Social Networks, 11(1):1–37.

Taleb, T., Sakhaee, E., Jamalipour, A., Hashimoto, K., Kato, N., e Nemoto, Y. (2007). A stable routing protocol to support ITS services in VANET networks. Trans. on Vehicular Technology, 56(6):3337–3347.

Wehmuth, K. e Ziviani, A. (2013). DACCER: Distributed assessment of the closeness centrality ranking in complex networks. Computer Networks, 57(13):2536–2548.