Uma investigação sobre a capacidade tempo-real de uma rede sem-fio móvel

  • Marcelo Sobral UFSC
  • Leandro Becker UFSC

Resumo


A capacidade tempo-real de uma rede quantifica a habilidade de uma rede entregar mensagens dentro de seus prazos, dada uma certa carga de mensagens. Ela informa um limite inferior na carga de mensagens suportada, em função da capacidade de canal, topologia da rede e padrão de tráfego. Existem trabalhos que definem a capacidade tempo-real de forma determinística, assumindo uma rede com topologia estática e a existência de um protocolo MAC capaz de enviar quadros em tempo limitado. No caso de uma rede sem-fio móvel em que se usa um protocolo MAC híbrido, o atraso de acesso ao meio não é limitado porém pode ser descrito por uma distribuição de probabilidade. Nesse cenário um limite inferior na capacidade tempo-real deve ser expressado com uma dada probabilidade. Neste trabalho apresenta-se um método para avaliar a capacidade tempo-real probabilística de uma rede sem-fio em que se usa um protocolo MAC híbrido. Demonstra-se também sua aplicação a uma rede em que nodos se movem continuamente, comparando-se a capacidade tempo-real prevista com resultados obtidos com simulações

Referências

T. F. Abdelzaher S. Prabh and R. Kiran "On real-time capacity limits of multihop wireless sensor networks " in RTSS '04: Proceedings of the 25th IEEE International Real-Time Systems Symposium (RTSS'04). Washington DC USA: IEEE Computer Society 2004 pp. 359-370. [Online]. Available: http://dx.doi.org/10.1109/REAL.2004.37 (Pubitemid 40929933)

P. Gupta and P. R. Kumar "The capacity of wireless networks " IEEE Transactions on Information Theory vol. 46 no. 2 pp. 388-404 Mar. 2000.

M. M. Sobral and L. B. Becker "A wireless hybrid contention/tdmabased mac for real-time mobile applications " in ACM Symposium on Applied Computing 2008 Real-Time Systems Track Fortaleza Brazil March 2008.

M. M. Sobral and L. B. Becker "Assessing the clusters formation in the hct mac protocol " in Proceedings of the 8th Internation Workshop on Real Time Networks Workshop (RTN2009). ECRTS July 2009.

T. F. Abdelzaher and C. Lu "Schedulability analysis and utilization bounds for highly scalable real-time services " in Proceedings of the Seventh Real-Time Technology and Applications Symposium (RTAS '01) ser. RTAS '01. Washington DC USA: IEEE Computer Society 2001 pp. 15-. [Online]. Available: http://portal.acm.org/citation.cfm?id=882481.883790

T. Abdelzaher G. Thaker and P. Lardieri "A feasible region for meeting aperiodic end-to-end deadlines in resource pipelines " in Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04) ser. ICDCS '04. Washington DC USA: IEEE Computer Society 2004 pp. 436-445. [Online]. Available: http://portal.acm.org/citation.cfm?id= 977400.977975

G. H. Jowett "The exponential distribution and its applications " The Incorporated Statistician vol. 8 no. 2 p. 89 1958.
Publicado
07/11/2011
SOBRAL, Marcelo; BECKER, Leandro. Uma investigação sobre a capacidade tempo-real de uma rede sem-fio móvel. In: SIMPÓSIO BRASILEIRO DE ENGENHARIA DE SISTEMAS COMPUTACIONAIS (SBESC), 1. , 2011, Florianópolis. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2011 . p. 53-59. ISSN 2237-5430.