A method for optimizing Sensor Network applications through executable code analysis
Abstract
In Wireless Sensor Networks, the concern of developing efficient applications is a constant need due to its limited resources. Especially, frameworks of development, operating systems and compilers are concern in generating efficients executables codes. However, optimization opportunities are still possible to find through analysis of the application executable code. We present a method that, through the analysis and simulation of the executable code of the sensor node, we can find optimization opportunities, and new considerations of application efficiency are observed. We utilized the method on the TinyOS’s Antithief Application, reducing 6,2% the microprocessor time in active state.References
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.
Published
2011-07-19
How to Cite
OLIVEIRA, Jônatas C.; FIGUEIREDO, Carlos M. S.; NAKAMURA, Eduardo F..
A method for optimizing Sensor Network applications through executable code analysis. In: PROCEEDINGS OF BRAZILIAN SYMPOSIUM ON UBIQUITOUS AND PERVASIVE COMPUTING (SBCUP), 3. , 2011, Natal/RN.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2011
.
p. 1123-1132.
ISSN 2595-6183.
