BIROn - Birkbeck Institutional Research Online

    Integer-based optimisations for resource-constrained sensor platforms

    Zoumboulakis, M. and Roussos, George (2010) Integer-based optimisations for resource-constrained sensor platforms. In: Hailes, S. and Sicari, S. and Roussos, George (eds.) Sensor Systems and Software. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 24. Berlin, Germany: Springer Verlag, pp. 144-157. ISBN 9783642115288.

    Full text not available from this repository.

    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.

    Metadata

    Item Type: Book Section
    School: School of Business, Economics & Informatics > Computer Science and Information Systems
    Research Centres and Institutes: Birkbeck Knowledge Lab
    Depositing User: Sarah Hall
    Date Deposited: 02 Aug 2013 13:14
    Last Modified: 02 Dec 2016 13:25
    URI: https://eprints.bbk.ac.uk/id/eprint/7954

    Statistics

    Downloads
    Activity Overview
    0Downloads
    195Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item