Uma Análise de Mecanismos de Remoção de Mensagens para DTN em Cenários de Mobilidade Humana
Resumo
A disseminação de cópias de uma mensagem na rede é uma das técnicas utilizadas em DTN, a fim de melhorar a taxa de entrega e diminuir o atraso. No entanto, muitas dessas cópias permanecem no buffer de nós intermedi ários, mesmo depois da mensagem ser entregue no destino. Neste trabalho, investigamos o uso de técnicas para a remoção de mensagens já entregues no destino em dois cenários realísticos diferentes, utilizando três protocolos de roteamento, Epidêmico, Spray and Wait e BUBBLE Rap.
Referências
A. Vahdat, D. B. (2000). Epidemic routing for partially-connected ad hoc networks. Technical Report CS-200006, page 18.
Abdesslem, F. B., Henderson, T., and Parris, I. CRAWDAD trace st andrews/locshare/2010/ucl1 (v. 2011-10-12).
Fall, K. (2003). A delay-tolerant network architecture for challenged internets. SIGCOMM ’03, Vol. 10(863960):27–34.
Gomes, E. d. N., Fernandes, R. M., Campos, C. A. V., and Viana, A. C. (2012). Um mecanismo de remoção de mensagens obsoletas para as redes tolerantes a atrasos e interrupções. WPerformance, pages 1–14.
Hui, P., Crowcroft, J., and Yoneki, E. (2011). Bubble rap: social-based forwarding in delay tolerant networks. IEEE Transactions on Mobile Computing, 10(11):1576–1589.
Kim, M., Kotz, D., and Kim, S. (2006). Extracting a mobility model from real user traces. INFOCOM, pages 1–13. IEEE.
Leguay, J. and Benbadis, F. CRAWDAD data set upmc/rollernet (v. 2009-02-02).
Moreira, W., Mendes, P., and Sargento, S. (2012a). Assessment model for opportunistic routing. Latin America Transactions, 10(3):1785–1790. IEEE.
Moreira, W., Mendes, P., and Sargento, S. (2012b). Opportunistic routing based on daily routines. WoWMoM, pages 1–6. IEEE.
Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S. J., and Chong, S. (2011). On the levy-walk nature of human mobility. IEEE/ACM Transactions on Networking., 19(3):630–643.
S. Kaveevivitchai, H. Ochiai, H. E. (2010). Message deletion and mobility patterns for efficient message delivery in dtns. (PERCOM Workshops), pages 760–763.
T. Spyropoulos, K. Psounis, C. R. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. ACM SIGCOMM (WDTN), pages 252–259.
Thakur, G. S., Kumar, U., Hsu, W., and Helmy, A. (2011). Gauging human mobility characteristics and its impact on mobile routing performance. International Journal of Sensor Networks, 11:179–191.
Yuen, W. H. and Schulzrinne, H. (2010). Message replication and deletion in delay tolerant networks under hop-based and time-based ttl schemes. Citeseer, pages 1–12.
Z. J. Haas, T. S. (2006). A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Transactions on Networking, 14(1):27–40.
Abdesslem, F. B., Henderson, T., and Parris, I. CRAWDAD trace st andrews/locshare/2010/ucl1 (v. 2011-10-12).
Fall, K. (2003). A delay-tolerant network architecture for challenged internets. SIGCOMM ’03, Vol. 10(863960):27–34.
Gomes, E. d. N., Fernandes, R. M., Campos, C. A. V., and Viana, A. C. (2012). Um mecanismo de remoção de mensagens obsoletas para as redes tolerantes a atrasos e interrupções. WPerformance, pages 1–14.
Hui, P., Crowcroft, J., and Yoneki, E. (2011). Bubble rap: social-based forwarding in delay tolerant networks. IEEE Transactions on Mobile Computing, 10(11):1576–1589.
Kim, M., Kotz, D., and Kim, S. (2006). Extracting a mobility model from real user traces. INFOCOM, pages 1–13. IEEE.
Leguay, J. and Benbadis, F. CRAWDAD data set upmc/rollernet (v. 2009-02-02).
Moreira, W., Mendes, P., and Sargento, S. (2012a). Assessment model for opportunistic routing. Latin America Transactions, 10(3):1785–1790. IEEE.
Moreira, W., Mendes, P., and Sargento, S. (2012b). Opportunistic routing based on daily routines. WoWMoM, pages 1–6. IEEE.
Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S. J., and Chong, S. (2011). On the levy-walk nature of human mobility. IEEE/ACM Transactions on Networking., 19(3):630–643.
S. Kaveevivitchai, H. Ochiai, H. E. (2010). Message deletion and mobility patterns for efficient message delivery in dtns. (PERCOM Workshops), pages 760–763.
T. Spyropoulos, K. Psounis, C. R. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. ACM SIGCOMM (WDTN), pages 252–259.
Thakur, G. S., Kumar, U., Hsu, W., and Helmy, A. (2011). Gauging human mobility characteristics and its impact on mobile routing performance. International Journal of Sensor Networks, 11:179–191.
Yuen, W. H. and Schulzrinne, H. (2010). Message replication and deletion in delay tolerant networks under hop-based and time-based ttl schemes. Citeseer, pages 1–12.
Z. J. Haas, T. S. (2006). A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Transactions on Networking, 14(1):27–40.
Publicado
28/07/2014
Como Citar
GOMES, Elenilson; CAMPOS, Carlos; LUCENA, Sidney; VIANA, Aline.
Uma Análise de Mecanismos de Remoção de Mensagens para DTN em Cenários de Mobilidade Humana. In: SIMPÓSIO BRASILEIRO DE COMPUTAÇÃO UBÍQUA E PERVASIVA (SBCUP), 6. , 2014, Brasília.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2014
.
p. 11-20.
ISSN 2595-6183.
