Proposta, Implementação e Análise de uma Métrica de Roteamento Multiplicativa para Redes em Malha Sem Fio
Resumo
Este artigo propõe e implementa uma métrica de roteamento para redes sem fio de múltiplos saltos, baseada em probabilidades de perda de pacotes, em um ambiente de testes formado por roteadores programáveis. O objetivo principal desta métrica é evitar a instabilidade das rotas e as altas taxas de perda de pacotes observadas com as métricas existentes. Os resultados apresentados, baseados em medições da rede ReMesh, implementada na cidade de Niterói, Brasil, mostram melhora de desempenho em termos de estabilidade de rotas, taxa de perda de pacotes, atrasos e, em alguns casos, vazão.Referências
Akyildiz, I. F., Wang, X., and Wang, W. (2005). Wireless mesh networks: a survey. Comput. Netw. ISDN Syst., 47(4):445–487.
Bicket, J., Aguayo, D., Biswas, S., and Morris, R. (2005). Architecture and evaluation of an unplanned 802.11b mesh network. In MobiCom ’05: Proceedings of the 11th annual international conference on Mobile computing and networking, pages 31–42.
Clausen, T. and Jacquet, P. (2003). Optimized link state routing protocol (olsr). RFC Experimental 3626, Internet Engineering Task Force.
Couto, D. D., Aguayo, D., Bicket, J., and Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In MobiCom ’03: Proceedings of the 9th annual international conference on Mobile computing and networking, pages 134–146.
CUWin (2007). [link]. Accessed in 13-03-2007.
Draves, R., Padhye, J., and Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. In MobiCom ’04: Proceedings of the 10th annual international conference on Mobile computing and networking, pages 114–128.
Johnson, D., Maltz, D., and Broch, J. (2001). DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks. Ad Hoc Networking, chapter 5, pages 139–172. Addison-Wesley.
Koksal, C. E. and Balakrishnan, H. (2006). Quality-aware routing metrics for time-varying wireless mesh networks. IEEE Journal On Selected Areas In Communications, 24(11):1984–1994.
Koksal, C. E., Jamieson, K., Telatar, E., and Thiran, P. (2006). Impacts of channel variability on linklevel throughput in wireless networks. In Joint International Conference on Measurement and Modeling of Computer Systems, pages 51–62.
OpenWrt (2007). [link]. Accessed in 03-02-2007.
Perkins, C. E., Belding-Royer, E. M., and Das, S. R. (2003). Ad hoc on-demand distance vector (aodv) routing. RFC Experimental 3561, Internet Engineering Task Force.
Perkins, C. E. and Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In WMCSA ’99: Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, pages 90–100, Washington, DC, USA. IEEE Computer Society.
Ramachandran, K., Buddhikot, M., Chandranmenon, G., Miller, S., Belding-Royer, E., and Almeroth, K. (2005). On the design and implementation of infrastructure mesh networks. In IEEE Workshop on Wireless Mesh Networks (WiMesh).
Santivanez, C. and Ramanathan, R. (2003). Hazy sighted link state (hsls) routing: A scalable link state algorihm.
Tirumala, A., Qin, F., Dugan, J., Ferguson, J., and Gibbs, K. (2007). [link]. Accessed in 03-02-2007.
Tønnesen, A. (2007). [link]. Accessed in 03-02-2007.
Tsarmpopoulos, N., Kalavros, I., and Lalis, S. (2005). A low-cost and simple-to-deploy peer-to-peer wireless network based on open source linux routers. In Proceedings of TRIDENTCOM’05, pages 92–97.
Bicket, J., Aguayo, D., Biswas, S., and Morris, R. (2005). Architecture and evaluation of an unplanned 802.11b mesh network. In MobiCom ’05: Proceedings of the 11th annual international conference on Mobile computing and networking, pages 31–42.
Clausen, T. and Jacquet, P. (2003). Optimized link state routing protocol (olsr). RFC Experimental 3626, Internet Engineering Task Force.
Couto, D. D., Aguayo, D., Bicket, J., and Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In MobiCom ’03: Proceedings of the 9th annual international conference on Mobile computing and networking, pages 134–146.
CUWin (2007). [link]. Accessed in 13-03-2007.
Draves, R., Padhye, J., and Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. In MobiCom ’04: Proceedings of the 10th annual international conference on Mobile computing and networking, pages 114–128.
Johnson, D., Maltz, D., and Broch, J. (2001). DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks. Ad Hoc Networking, chapter 5, pages 139–172. Addison-Wesley.
Koksal, C. E. and Balakrishnan, H. (2006). Quality-aware routing metrics for time-varying wireless mesh networks. IEEE Journal On Selected Areas In Communications, 24(11):1984–1994.
Koksal, C. E., Jamieson, K., Telatar, E., and Thiran, P. (2006). Impacts of channel variability on linklevel throughput in wireless networks. In Joint International Conference on Measurement and Modeling of Computer Systems, pages 51–62.
OpenWrt (2007). [link]. Accessed in 03-02-2007.
Perkins, C. E., Belding-Royer, E. M., and Das, S. R. (2003). Ad hoc on-demand distance vector (aodv) routing. RFC Experimental 3561, Internet Engineering Task Force.
Perkins, C. E. and Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In WMCSA ’99: Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, pages 90–100, Washington, DC, USA. IEEE Computer Society.
Ramachandran, K., Buddhikot, M., Chandranmenon, G., Miller, S., Belding-Royer, E., and Almeroth, K. (2005). On the design and implementation of infrastructure mesh networks. In IEEE Workshop on Wireless Mesh Networks (WiMesh).
Santivanez, C. and Ramanathan, R. (2003). Hazy sighted link state (hsls) routing: A scalable link state algorihm.
Tirumala, A., Qin, F., Dugan, J., Ferguson, J., and Gibbs, K. (2007). [link]. Accessed in 03-02-2007.
Tønnesen, A. (2007). [link]. Accessed in 03-02-2007.
Tsarmpopoulos, N., Kalavros, I., and Lalis, S. (2005). A low-cost and simple-to-deploy peer-to-peer wireless network based on open source linux routers. In Proceedings of TRIDENTCOM’05, pages 92–97.
Publicado
30/06/2007
Como Citar
PASSOS, Diego; ALBUQUERQUE, Célio Vinicius Neves de.
Proposta, Implementação e Análise de uma Métrica de Roteamento Multiplicativa para Redes em Malha Sem Fio. In: CONCURSO DE TRABALHOS DE INICIAÇÃO CIENTÍFICA DA SBC (CTIC-SBC), 26. , 2007, Rio de Janeiro/RJ.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2007
.
p. 1935-1944.
