Reduzindo a Variabilidade das Decisões de Roteamento em Redes em Malha Sem Fio

  • Bruno Silva UFF
  • Diego Passos UFF
  • Célio Albuquerque UFF

Resumo


Redes em malha sem fio são redes sem fio de múltiplos saltos úteis em situações em que há pouca ou nenhuma infraestrutura disponível. Recentemente, essas redes têm sido propostas para cenários de Smart Grids e Internet das Coisas. A variabilidade das métricas de roteamento, que ocasiona frequentes mudanças de rotas, é um desafio nessas redes. Neste artigo é proposto um método, chamado Hypothesis Testing Estimator (HTE), para estimar a probabilidade de entrega de quadros de um enlace baseado no conceito de teste de hipóteses. Nele, mantém-se uma estimativa fixa até que o comportamento do enlace no passado recente desvie significativamente do esperado. O método foi avaliado através de simulações, cujos resultados mostram uma redução significativa na variabilidade das estimativas de qualidade dos enlaces.

Referências

Akyildiz, I. F. e Wang, X. (2005). A survey on wireless mesh networks. IEEE Communications magazine, 43(9):S23–S30.

Boushaba, M., Had, A., e Gendreau, M. (2013). Local node stability-based routing for wireless mesh networks. Em 2013 IEEE Wireless Communications and Networking Conference (WCNC), pages 1950–1955.

Campista, M. E. M., Esposito, P. M., Moraes, I. M., Costa, L. H. M., Duarte, O. C. M., Passos, D. G., De Albuquerque, C. V. N., Saade, D. C. M., e Rubinstein, M. G. (2008). Routing metrics and protocols for wireless mesh networks. IEEE network, 22(1).

Chen, L. e Lee, C.-w. (2005). Neighbor stability routing in MANETs. Em 2005 IEEE Wireless Communications and Networking Conference, volume 4, pages 1964–1969.

dce (2010). DCE. https://www.nsnam.org/overview/projects/direct-code-execution. Acesso em 27 Fev. 2016.

De Couto, D. S., Aguayo, D., Bicket, J., e Morris, R. (2005). A high-throughput path metric for multi-hop wireless routing. Wireless Networks, 11(4):419–434.

Draves, R., Padhye, J., e Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. Em Proceedings of the 10th annual international conference on Mobile computing and networking, pages 114–128.

Dube, R., Rais, C. D., Wang, K.-Y., e Tripathi, S. K. (1997). Signal stability-based adaptive routing (SSA) for ad hoc mobile networks. IEEE Personal communications, 4(1):36–45.

IEEE 802.11 (1997). Wireless LAN medium access control (MAC) and physical layer (PHY) specications. IEEE Standard 802.11-1997.

Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., e Viennot, L. (2001). Optimized link state routing protocol for ad hoc networks. Em IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century. Proceedings., pages 62–68.

Koksal, C. E. e Balakrishnan, H. (2006). Quality-aware routing metrics for timevarying wireless mesh networks. IEEE Journal on selected areas in communications, 24(11):1984–1994.

Laufer, R., Dubois-Ferriere, H., e Kleinrock, L. (2009). Multirate anypath routing in wireless mesh networks. Em IEEE INFOCOM 2009, pages 37–45.

ns3 (2006). ns-3. https://www.nsnam.org. Acesso em 27 Fev. 2016.

olsrd (2004). Olsr.org wiki. http://www.olsr.org. Acesso em 29 Jan. 2016.

Passos, D. (2013). Flow-Based Interference-Aware Routing in Multihop Wireless Networks. Tese de Doutorado, Instituto de Computação, Universidade Federal Fluminense, Niterói, RJ, Brasil.

Passos, D. e Albuquerque, C. V. (2012). A joint approach to routing metrics and rate adaptation in wireless mesh networks. IEEE/ACM Transactions on Networking (TON), 20(4):999–1009.

Passos, D., de Albuquerque, C. V. N., Campista, M. E. M., Costa, L. H. M., e Duarte, O. C. M. (2011). Minimum loss multiplicative routing metrics for wireless mesh networks. Journal of Internet Services and Applications, 1(3):201–214.

Passos, D., Teixeira, D. V., Muchaluat-Saade, D. C., Magalhães, L. C. S., e Albuquerque, C. (2006). Mesh network performance measurements. Em International Information and Telecommunicatios Technologies Symposium (I2TS), pages 48–55.

Rolim, G., Passos, D., Albuquerque, C., e Moraes, I. (2017). Moskou: A heuristic for data aggregator positioning in smart grids. IEEE Transactions on Smart Grid.

Rolim, G., Passos, D., Moraes, I., e Albuquerque, C. (2015). Modelling the data aggregator positioning problem in smart grids. Em 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing (CIT/IUCC/DASC/PICOM), pages 632–639.

Rubin, I. e Liu, Y.-C. (2003). Link stability models for QoS ad hoc routing algorithms. Em 2003 IEEE 58th Vehicular Technology Conference, volume 5, pages 3084–3088.

Yang, Y., Wang, J., e Kravets, R. (2005). Designing routing metrics for mesh networks. Em IEEE Workshop on Wireless Mesh Networks (WiMesh), pages 1–9.
Publicado
10/05/2018
Como Citar

Selecione um Formato
SILVA, Bruno; PASSOS, Diego; ALBUQUERQUE, Célio. Reduzindo a Variabilidade das Decisões de Roteamento em Redes em Malha Sem Fio. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 36. , 2018, Campos do Jordão. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . p. 1047-1060. ISSN 2177-9384. DOI: https://doi.org/10.5753/sbrc.2018.2477.