Smart Objects

Research Article

Modelling and Simulating the Trickle Algorithm

Download
510 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-30422-4_10,
        author={Markus Becker and Koojana Kuladinithi and Carmelita G\o{}rg},
        title={Modelling and Simulating the Trickle Algorithm},
        proceedings={Smart Objects},
        proceedings_a={SMART},
        year={2012},
        month={9},
        keywords={Trickle algorithm RPL WSN Analytical model Simulation TOSSIM},
        doi={10.1007/978-3-642-30422-4_10}
    }
    
  • Markus Becker
    Koojana Kuladinithi
    Carmelita Görg
    Year: 2012
    Modelling and Simulating the Trickle Algorithm
    SMART
    Springer
    DOI: 10.1007/978-3-642-30422-4_10
Markus Becker1,*, Koojana Kuladinithi1,*, Carmelita Görg1,*
  • 1: University Bremen
*Contact email: mab@comnets.uni-bremen.de, koo@comnets.uni-bremen.de, cg@comnets.uni-bremen.de

Abstract

The Trickle algorithm has proven to be of great benefit to the Wireless Sensor Networking area. It has shown general applicability in this field, e.g. for code distribution to smart objects and routing information distribution between smart objects. Up to now analysis of the algorithm has focussed on simulation studies and measurement campaigns. This paper introduces an analytical models for the algorithm’s behaviour for the time to consistency. The model is compared with simulation results for a set of network topologies and enables to discover efficient settings of the algorithm for various application areas, such as logistics.