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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Eppstein, D.: Generator for integer partitions (Python recipe) (2011), http://code.activestate.com/recipes/218332-generator-for-integer-partitions/
Lee, H., Cerpa, A., Levis, P.: Improving wireless simulation through noise modeling. In: IPSN 2007: Proceedings of the 6th International Conference on Information Processing in Sensor Networks, pp. 21–30. ACM Press (2007)
Levis, P., Clausen, T., Hui, J., Gnawali, O., Ko, J.: The Trickle Algorithm. RFC 6206 (Proposed Standard) (March 2011), http://www.ietf.org/rfc/rfc6206.txt
Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks Reasoning About Naming Systems. In: NSDI 2004 Proceedings (2004)
Shelby, Z., Hartke, K., Bormann, C., Frank, B.: Constrained Application Protocol (CoAP). Internet-Draft (work in progress) (January 2012), http://tools.ietf.org/html/draft-ietf-core-coap-07
Winter, T., Thubert, P., Brandt, A., Clausen, T., Hui, J., Kelsey, R., Levis, P., Pister, K., Struik, R., Vasseur, J.: RPL: IPv6 Routing Protocol for Low power and Lossy Networks. Internet-Draft (work in progress), draft-ietf-roll-rpl-19.txt (March 2011), http://tools.ietf.org/html/draft-ietf-roll-rpl-19
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Becker, M., Kuladinithi, K., Görg, C. (2012). Modelling and Simulating the Trickle Algorithm. In: Pentikousis, K., Aguiar, R., Sargento, S., Agüero, R. (eds) Mobile Networks and Management. MONAMI 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 97. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30422-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-30422-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30421-7
Online ISBN: 978-3-642-30422-4
eBook Packages: Computer ScienceComputer Science (R0)