Sensor Systems and Software. First International ICST Conference, S-CUBE 2009, Pisa, Italy, September 7-9, 2009, Revised Selected Papers

Research Article

Integer-Based Optimisations for Resource-Constrained Sensor Platforms

Download
493 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-11528-8_11,
        author={Michael Zoumboulakis and George Roussos},
        title={Integer-Based Optimisations for Resource-Constrained Sensor Platforms},
        proceedings={Sensor Systems and Software. First International ICST Conference, S-CUBE 2009, Pisa, Italy, September 7-9, 2009, Revised Selected Papers},
        proceedings_a={S-CUBE},
        year={2012},
        month={5},
        keywords={Wireless Sensor Networks Optimisation Integer Techniques Fixed-Point Arithmetic Rational Arithmetic Data Mining},
        doi={10.1007/978-3-642-11528-8_11}
    }
    
  • Michael Zoumboulakis
    George Roussos
    Year: 2012
    Integer-Based Optimisations for Resource-Constrained Sensor Platforms
    S-CUBE
    Springer
    DOI: 10.1007/978-3-642-11528-8_11
Michael Zoumboulakis1,*, George Roussos1,*
  • 1: University of London
*Contact email: mz@dcs.bbk.ac.uk, gr@dcs.bbk.ac.uk

Abstract

In this paper we argue that the fundamental constrains of WSNs impose the need to re-discover programming optimisation techniques that were widely used a few decades ago but are less common today, at least in the conventional computing arena. Integer techniques, code tuning and profiling are absolutely essential in the world of the very small devices. We present three alternative methods of integer programming: scaling, fixed-point and rational arithmetic. These techniques are complemented by a brief review of bitwise and general optimisation techniques. As artifact of the usefulness of these techniques, we discuss the implementation details of a data mining algorithm that gained over a factor of 10 improvement in performance as a result of integer programming. We conclude by presenting a widely accepted time model adapted for a WSN platform.