Mecanismos de Difusão Limitada de Interesses em Redes em Malha Sem-Fio Orientadas a Conteúdo

• Dalbert Mascarenhas UFF
• Igor Moraes CEFET/RJ

Abstract

This paper proposes three mechanisms in order to reduce the broadcast storm problem in information-centric wireless mesh networks. The first one defines a probability to forward or not interest packets. The second one limits the number of interest packets forwarded based on the number of previous forwarding actions of these packets. The third one is a hybrid approach that combines the forwarding criteria of the two previous mechanisms. The performance of a information-centric wireless mesh networks is evaluated with the three proposed mechanisms and also with the default forwarding mechanism. The performance of such network is also compared with the one provided by a wireless mesh network based on the TCP/IP stack running the OLSR protocol. Results show that the proposed mechanisms provide a delivery rate four times higher than the one provided by OLSR. In addition, our proposals outperform the default forwarding mechanism by up to 19% in terms of data delivery rate in dense scenarios with high number of hops.

References

Afanasyev, A., Moiseenko, I., Zhang, L. et al. (2012). ndnsim: Ndn simulator for ns-3. Named Data Networking (NDN) Project, Tech. Rep. NDN-0005, Rev, 2.

Akyildiz, I. F., Wang, X. e Wang, W. (2005). Wireless mesh networks: a survey. Computer networks, 47(4):445–487.

Al-Arnaout, Z., Fu, Q. e Frean, M. (2012). A content replication scheme for wireless mesh networks. Em Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video, páginas 39–44. ACM.

Alves, R. d. S., Campbell, I. d. V., Couto, R. d. S., Campista, M. E. M., Moraes, I. M., Rubinstein, M. G., Costa, L. H. M., Duarte, O. C. M. e Abdalla, M. (2009). Minicurso: Cap. 5-redes veiculares: Princípios, aplicações e desaos. páginas 199–254.

Amadeo, M., Campolo, C. e Molinaro, A. (2012). Content-centric networking: is that a solution for upcoming vehicular networks? Em Proceedings of the ninth ACM international workshop on Vehicular inter-networking, systems, and applications, páginas 99–102. ACM.

Burresi, S., Canali, C., Renda, M. E. e Santi, P. (2008). Meshchord: a location-aware, cross-layer specialization of chord for wireless mesh networks (concise contribution). Em Pervasive Computing and Communications, 2008. PerCom 2008. Sixth Annual IEEE International Conference on, páginas 206–212. IEEE.

Campista, M. E. M., Costa, L. H. M. e Duarte, O. C. M. (2007a). Um mecanismo para privilegiar pacotes de vida longa em redes sem o de múltiplos saltos. XXV Simpósio Brasileiro de Redes de Computadores (SBRC), 14.

Campista, M. E. M., Costa, L. H. M. e Duarte, O. C. M. (2008). Wpr: Um protocolo de roteamento pró-ativo adaptadoas redes em malha sem o. Simpósio Brasileiro de Redes de Compuradores e Sistemas Distribudos (SBRC), páginas 889–902.

Campista, M. E. M., Moraes, I. M., Esposito, P. M., Amodei, A., de O Cunha, D., Costa, L. H. M. e Duarte, O. C. M. (2007b). The ad hoc return channel: A low-cost solution for brazilian interactive digital tv. Communications Magazine, IEEE, 45(1):136–143.

Canali, C., Renda, M. E., Santi, P. e Burresi, S. (2010). Enabling efcient peer-to-peer resource sharing in wireless mesh networks. Mobile Computing, IEEE Transactions on, 9(3):333–347.

Caroglio, G., Gallo, M. e Muscariello, L. (2012). Icp: Design and evaluation of an interest control protocol for content-centric networking. Em Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on, páginas 304–309. IEEE.

De Brito, G. M., Velloso, P. B. e Moraes, I. M. (2013). Information Centric Networks: A New Paradigm for the Internet. John Wiley & Sons.

De Brito, G. M., Velloso, P. B. e Moraes, I. M. (2014). Uma análise do desempenho de redes orientadas a conteúdo sem-o. Em Simpósio Brasileiro de Redes de Computadores (SBRC).

Henderson, T. R., Lacage, M., Riley, G. F., Dowell, C. e Kopena, J. (2008). Network simulations with the ns-3 simulator. SIGCOMM demonstration.

Jacobson, V., Smetters, D. K., Thornton, J. D., Plass, M. F., Briggs, N. H. e Braynard, R. L. (2009). Networking named content. Em Proceedings of the 5th international conference on Emerging networking experiments and technologies, páginas 1–12. ACM.

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

Mascarenhas, D., Rubinstein, M. e Sztajnberg, A. (2008). Uma nova métrica para protocolos de roteamento em redes em malha sem o. XXVI Simpósio Brasileiro de Telecomunicações-SBrT.

Oh, S.-Y., Lau, D. e Gerla, M. (2010). Content centric networking in tactical and emer gency manets. Em Wireless Days (WD), 2010 IFIP, páginas 1–5. IEEE.

Saade, D., Albuquerque, C., Magalhaes, L., Passos, D., Duarte, J. e Valle, R. (2007). Redes em malha: Soluçao de baixo custo para popularizaçao do acesso a internet no brasil. XXV Simpósio Brasileiro de Telecomunicações-SBrT, páginas 1–6.

Sbai, M. K., Barakat, C., Choi, J., Al Hamra, A. e Turletti, T. (2008). Adapting bittorrent to wireless ad hoc networks. Em Ad-hoc, Mobile and Wireless Networks, páginas 189– 203. Springer.

Stoica, I., Morris, R., Liben-Nowell, D., Karger, D. R., Kaashoek, M. F., Dabek, F. e Balakrishnan, H. (2003). Chord: a scalable peer-to-peer lookup protocol for internet applications. Networking, IEEE/ACM Transactions on, 11(1):17–32.

Tseng, Y.-C., Ni, S.-Y., Chen, Y.-S. e Sheu, J.-P. (2002). The broadcast storm problem in a mobile ad hoc network. Wireless networks, 8(2-3):153–167.

Wang, L., Afanasyev, A., Kuntz, R., Vuyyuru, R., Wakikawa, R. e Zhang, L. (2012). Rapid trafc information dissemination using named data. Em Proceedings of the 1st ACM workshop on Emerging Name-Oriented Mobile Networking Design-Architecture, Algorithms, and Applications, páginas 7–12. ACM.