Elegendo Nós Líderes em Redes Tolerantes a Interrupções e Atrasos de Comunicação
Resumo
Atualmente, os dispositivos móveis tais como smartphones e tablets estão cada vez mais acessíveis. Nas aplicações de redes ad hoc, prover confiabilidade na entrega de dados ainda é um desafio devido à intermitência de comunicação. As redes tolerantes a interrupções e atrasos (Delay/Disruption Tolerant Network DTN) são uma abordagem adequada a estes cenários. Este trabalho investiga o impacto de políticas para eleição de nós líderes para no roteamento em DTNs. Para tal, modificamos as políticas de eleição de líderes do algoritmo Hierarquichal Group Routing Protocol (HIGROP) [Mota et al. 2009]. Os resultados mostram que escolher nós com maior vizinhança como líderes melhoram a taxa de entrega e a latência quando comparado à política de menor identificador, sem aumentar o overhead.
Referências
Camp, T., Boleng, J., and Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5):483–502.
Chen, B., Jamieson, K., Balakrishnan, H., and Morris, R. (2002). Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks, 8(5):481–494.
Chiang, C., Wu, H., Liu, W., and Gerla, M. (1997). Routing in clustered multihop, mobile wireless networks with fading channel. In proceedings of IEEE SICON, volume 97, pages 197–211. Citeseer.
Chinara, S. and Rath, S. (2009). A Survey on One-Hop Clustering Algorithms in Mobile Ad Hoc Networks. Journal of Network and Systems Management, 17(1):183–207.
Cramer, C., Stanze, O., Weniger, K., and Zitterbart, M. (2004). Demand-driven clustering in manets. In International Conference on Wireless Networks, pages 81–87.
Ephremides, A., Wieselthier, J., and Baker, D. (1987). A design concept for reliable mobile radio networks with frequency hopping signaling. Proceedings of the IEEE, 75(1):56–73.
Fall, K. (2003). A delay-tolerant network architecture for challenged internets. Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pages 27–34.
Grossglauser, M. and Tse, D. (2002). Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking (TON), 10(4):477–486.
Handorean, R., Gill, C., and Roman, G. (2004). Accommodating Transient Connectivity in Ad Hoc and Mobile Settings. Proceedings Pervasive Computing: Sec. International Conference, pages 18–23.
Heinzelman, W. R., Chandrakasan, A., and Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference on System Sciences.
Jain, S., Fall, K. R., and Patra, R. K. (2004). Routing in a delay tolerant network. ACM SIGCOMM Computer Communication Review, pages 145–158.
Keränen, A., Ott, J., and Kärkkäinen, T. (2009). The one simulator for dtn protocol evaluation. In SIMUTools ’09: Proceeding of the 2nd International Conference on Simulation Tools and Techniques, New York, NY, USA. ACM.
Lindgren, A., Doria, A., and Schelen, O. (2003). Probabilistic routing in intermittently connected networks. Mobile Computing and Communications Review, 7(3):19–20.
Liu, C. and Wu, J. (2007). Scalable routing in delay tolerant networks. In Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, pages 51–60. ACM Press New York, NY, USA.
Merugu, S., Ammar, M., and Zegura, E. (2004). Routing in space and time in networks with predictable mobility. Technical report, Georgia Institute of Technology.Technical Report GIT-CC-04-7.
Mota, V. (2009). Um protocolo de roteamento tolerante a interrupções de comunicação para redes sem fios móveis em cenários de emergência. Master’s thesis, Universidade Federal de Minas Gerais.
Mota, V. F. S., Silva, T., and Nogueira, J. (2009). Introduzindo Tolerância a Interrupções em Redes Ad Hoc Móveis para Cenários de Emergência. 27o Simpósio Brasileiro de Redes de Computadores, pages 671–684.
Parekh, A. (1994). Selecting routers in ad-hoc wireless networks. In Proceedings SBT/IEEE Intl Telecommunications Symposium, pages 420–424.
Spyropoulos, T., Psounis, K., and Raghavendra, C. (2005). Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In ACM SIGCOMM workshop on Delay-tolerant networking, pages 252–259. ACM.
Vahdat, A. and Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Tec. Report, Duke University.
Whitbeck, J. and Conan, V. (2010). HYMAD: Hybrid DTN-MANET routing for dense and highly dynamic wireless networks. Computer Communications, 33(13):1483–1492.
Chen, B., Jamieson, K., Balakrishnan, H., and Morris, R. (2002). Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks, 8(5):481–494.
Chiang, C., Wu, H., Liu, W., and Gerla, M. (1997). Routing in clustered multihop, mobile wireless networks with fading channel. In proceedings of IEEE SICON, volume 97, pages 197–211. Citeseer.
Chinara, S. and Rath, S. (2009). A Survey on One-Hop Clustering Algorithms in Mobile Ad Hoc Networks. Journal of Network and Systems Management, 17(1):183–207.
Cramer, C., Stanze, O., Weniger, K., and Zitterbart, M. (2004). Demand-driven clustering in manets. In International Conference on Wireless Networks, pages 81–87.
Ephremides, A., Wieselthier, J., and Baker, D. (1987). A design concept for reliable mobile radio networks with frequency hopping signaling. Proceedings of the IEEE, 75(1):56–73.
Fall, K. (2003). A delay-tolerant network architecture for challenged internets. Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pages 27–34.
Grossglauser, M. and Tse, D. (2002). Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking (TON), 10(4):477–486.
Handorean, R., Gill, C., and Roman, G. (2004). Accommodating Transient Connectivity in Ad Hoc and Mobile Settings. Proceedings Pervasive Computing: Sec. International Conference, pages 18–23.
Heinzelman, W. R., Chandrakasan, A., and Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference on System Sciences.
Jain, S., Fall, K. R., and Patra, R. K. (2004). Routing in a delay tolerant network. ACM SIGCOMM Computer Communication Review, pages 145–158.
Keränen, A., Ott, J., and Kärkkäinen, T. (2009). The one simulator for dtn protocol evaluation. In SIMUTools ’09: Proceeding of the 2nd International Conference on Simulation Tools and Techniques, New York, NY, USA. ACM.
Lindgren, A., Doria, A., and Schelen, O. (2003). Probabilistic routing in intermittently connected networks. Mobile Computing and Communications Review, 7(3):19–20.
Liu, C. and Wu, J. (2007). Scalable routing in delay tolerant networks. In Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, pages 51–60. ACM Press New York, NY, USA.
Merugu, S., Ammar, M., and Zegura, E. (2004). Routing in space and time in networks with predictable mobility. Technical report, Georgia Institute of Technology.Technical Report GIT-CC-04-7.
Mota, V. (2009). Um protocolo de roteamento tolerante a interrupções de comunicação para redes sem fios móveis em cenários de emergência. Master’s thesis, Universidade Federal de Minas Gerais.
Mota, V. F. S., Silva, T., and Nogueira, J. (2009). Introduzindo Tolerância a Interrupções em Redes Ad Hoc Móveis para Cenários de Emergência. 27o Simpósio Brasileiro de Redes de Computadores, pages 671–684.
Parekh, A. (1994). Selecting routers in ad-hoc wireless networks. In Proceedings SBT/IEEE Intl Telecommunications Symposium, pages 420–424.
Spyropoulos, T., Psounis, K., and Raghavendra, C. (2005). Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In ACM SIGCOMM workshop on Delay-tolerant networking, pages 252–259. ACM.
Vahdat, A. and Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Tec. Report, Duke University.
Whitbeck, J. and Conan, V. (2010). HYMAD: Hybrid DTN-MANET routing for dense and highly dynamic wireless networks. Computer Communications, 33(13):1483–1492.
Publicado
19/07/2011
Como Citar
MOTA, Vinícius F. S.; MACEDO, Daniel F.; NOGUEIRA, José Marcos Silva.
Elegendo Nós Líderes em Redes Tolerantes a Interrupções e Atrasos de Comunicação. In: SIMPÓSIO BRASILEIRO DE COMPUTAÇÃO UBÍQUA E PERVASIVA (SBCUP), 3. , 2011, Natal/RN.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2011
.
p. 1113-1122.
ISSN 2595-6183.
