Um método para otimização de aplicações de Redes de Sensores através de análises do código executável
Resumo
Em Redes de Sensores, a preocupação com o desenvolvimento de aplicações mais eficientes é uma necessidade constante devido a limitação de recursos. Particularmente, ferramentas de desenvolvimento, SOs e compiladores se preocupam em gerar executáveis eficientes. No entanto, oportunidades de melhoria na aplicação ainda podem ser encontradas através de análises do seu código executável. Apresentamos um método que possibilita encontrar oportunidades de otimizações, além de que novas considerações da eficiência da aplicação sejam observadas. Aplicamos o método na aplicação Antithief do TinyOS, reduzindo em 6,2% o tempo ativo do processador.Referências
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. (2002). Wireless sensor networks: a survey. Computer Networks, 38(4):393–422.
Joe, H., Park, J., Lim, C., Woo, D., and Kim, H. (2008). Instruction-level power estimator for sensor networks. ETRI Journal, pages 47–58.
Klues, K., Handziski, V., Lu, C., Wolisz, A., Culler, D., Gay, D., and Levis, P. (2007). Integrating concurrency control and energy management in device drivers. In SOSP ’07: Proceedings of 21th ACM SIGOPS Symposium on Operating Systems Principles, pages 251–264.
Lane, N. and Campbell, A. (2006). The influence of microprocessor instructions on the energy consumption of wireless sensor networks. In EmNets 2006: The 3rd Workshop on Embedded Networked Sensors.
Levis, P., Lee, N., Welsh, M., and Culler, D. (2003). Tossim: accurate and scalable simulation of entire tinyos applications. In SenSys ’03: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pages 126–137.
Levis, P., Madden, S., Polastre, J., Szewczyk, R., Woo, A., Gay, D., Hill, J., Welsh, M., Brewer, E., and Culler, D. (2004). Tinyos: An operating system for sensor networks. In Ambient Intelligence 2005.
Paleologo, G. A., Benini, L., Bogliolo, A., and De Micheli, G. (1998). Policy optimization for dynamic power management. In DAC ’98: Proceedings of the 35th annual Design Automation Conference, pages 182–187.
S. Park, A. S. and Srivastava, M. B. (2000). Sensorsim: a simulation framework for sensor networks. In Proceedings of the 3rd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pages 104–111.
Sundresh, S., Kim, W., and Agha, G. (2004). Sens: A sensor, environment and network simulator. In Proceedings of the 37th Annual Simulation Symposium, pages 221–230.
Titzer, B., Lee, D. K., and Palsberg, J. (2005). Avrora: scalable sensor network simulation with precise timing. In IPSN’05: The Fourth International Symposium on Information Processing in Sensor Networks, pages 477–482.
Zhang, Z., Chan, W. K., Tse, T. H., Lu, H., and Mei, L. (2009). Resource prioritization of code optimization techniques for program synthesis of wireless sensor network applications. Journal of Systems and Software, 82(9):1376–1387.
Joe, H., Park, J., Lim, C., Woo, D., and Kim, H. (2008). Instruction-level power estimator for sensor networks. ETRI Journal, pages 47–58.
Klues, K., Handziski, V., Lu, C., Wolisz, A., Culler, D., Gay, D., and Levis, P. (2007). Integrating concurrency control and energy management in device drivers. In SOSP ’07: Proceedings of 21th ACM SIGOPS Symposium on Operating Systems Principles, pages 251–264.
Lane, N. and Campbell, A. (2006). The influence of microprocessor instructions on the energy consumption of wireless sensor networks. In EmNets 2006: The 3rd Workshop on Embedded Networked Sensors.
Levis, P., Lee, N., Welsh, M., and Culler, D. (2003). Tossim: accurate and scalable simulation of entire tinyos applications. In SenSys ’03: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pages 126–137.
Levis, P., Madden, S., Polastre, J., Szewczyk, R., Woo, A., Gay, D., Hill, J., Welsh, M., Brewer, E., and Culler, D. (2004). Tinyos: An operating system for sensor networks. In Ambient Intelligence 2005.
Paleologo, G. A., Benini, L., Bogliolo, A., and De Micheli, G. (1998). Policy optimization for dynamic power management. In DAC ’98: Proceedings of the 35th annual Design Automation Conference, pages 182–187.
S. Park, A. S. and Srivastava, M. B. (2000). Sensorsim: a simulation framework for sensor networks. In Proceedings of the 3rd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pages 104–111.
Sundresh, S., Kim, W., and Agha, G. (2004). Sens: A sensor, environment and network simulator. In Proceedings of the 37th Annual Simulation Symposium, pages 221–230.
Titzer, B., Lee, D. K., and Palsberg, J. (2005). Avrora: scalable sensor network simulation with precise timing. In IPSN’05: The Fourth International Symposium on Information Processing in Sensor Networks, pages 477–482.
Zhang, Z., Chan, W. K., Tse, T. H., Lu, H., and Mei, L. (2009). Resource prioritization of code optimization techniques for program synthesis of wireless sensor network applications. Journal of Systems and Software, 82(9):1376–1387.
Publicado
19/07/2011
Como Citar
OLIVEIRA, Jônatas C.; FIGUEIREDO, Carlos M. S.; NAKAMURA, Eduardo F..
Um método para otimização de aplicações de Redes de Sensores através de análises do código executável. 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. 1123-1132.
ISSN 2595-6183.
