Abstract
Trickle is a polite gossip algorithm for managing communication traffic. It is of particular interest in low-power wireless networks for reducing the amount of control traffic, as in routing protocols (RPL), or reducing network congestion, as in multicast protocols (MPL). Trickle is used at the network or application level, and relies on up-to-date information on the activity of neighbors. This makes it vulnerable to interference from the media access control layer, which we explore in this paper. We present several scenarios how the MAC layer in low-power radios violates Trickle timing. As a case study, we analyze the impact of CSMA/CA with ContikiMAC on Trickle’s performance. Additionally, we propose a solution called Cleansing that resolves these issues.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Wireless Sensor Network
- Medium Access Control
- Medium Access Control Protocol
- Contention Window
- Medium Access Control Layer
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)
Becker, M., Kuladinithi, K., Görg, C.: Modelling and Simulating the Trickle Algorithm. In: Conf. on Mobile Networks and Management (MONAMI), pp. 135–144 (2011)
Clausen, T., de Verdiere, A., Yi, J.: Performance Analysis of Trickle as a Flooding Mechanism. In: Conf. on Communication Technology (ICCT) (2013)
Dunkels, A.: The ContikiMAC Radio Duty Cycling Protocol. Tech. rep., SICS T2011:13 (2011)
Dunkels, A., Grönvall, B., Voigt, T.: Contiki - a Lightweight and Flexible Operating System for Tiny Networked Sensors. In: Workshop on Embedded Networked Sensors (Emnets-I) (2004)
Eriksson, J., Gnawali, O.: Poster Abstract: Synchronizing Trickle Intervals. In: European Conf. on Wireless Sensor Networks (EWSN) (2014)
Farooq, M.O., Kunz, T.: Contiki-based IEEE 802.15.4 Node’s Throughput and Wireless Channel Utilization Analysis. In: Wireless Days (WD), pp. 1–3 (2012)
Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P.: Collection Tree Protocol. In: Conf. on Embedded Networked Sensor Systems, SenSys (2009)
Hui, J., Kelsey, R.: Multicast Protocol for Low power and Lossy Networks, MPL (2014), http://tools.ietf.org/html/draft-ietf-roll-trickle-mcast-09
IEEE: Standard for Local and metropolitan area networks Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs), Amendment 1: MAC sublayer. IEEE Std. 802.15.4e-2012 (2012)
dos Santos Ribeiro Júnior, N., Vieira, M.A.M., Vieira, L.F.M., Gnawali, O.: CodeDrip: Data dissemination protocol with network coding for wireless sensor networks. In: Krishnamachari, B., Murphy, A.L., Trigoni, N. (eds.) EWSN 2014. LNCS, vol. 8354, pp. 34–49. Springer, Heidelberg (2014)
Kermajani, H., Gomez, C., Arshad, M.H.: Modeling the Message Count of the Trickle Algorithm in a Steady-State, Static Wireless Sensor Network. IEEE Communications Letters 16(12), 1960–1963 (2012)
Levis, P., Clausen, T., Hui, J., Gnawali, O., Ko, J.: The Trickle Algorithm. RFC 6206 (March 2011), http://www.ietf.org/rfc/rfc6206.txt
Levis, P., Brewer, E., Culler, D., Gay, D., Madden, S., Patel, N., Polastre, J., Shenker, S., Szewczyk, R., Woo, A.: The Emergence of a Networking Primitive in Wireless Sensor Networks. Commun. ACM 51(7), 99–106 (2008)
Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks. In: Symp. on Networked Systems Design and Implementation (NSDI), pp. 15–28 (2004)
Lin, K., Levis, P.: Data Discovery and Dissemination with DIP. In: Conf. on Information Processing in Sensor Networks (IPSN), pp. 433–444 (2008)
Meyfroyt, T.M.M., Borst, S.C., Boxma, O.J., Denteneer, D.: Data Dissemination Performance in Large-scale Sensor Networks. SIGMETRICS Performance Evaluation Review 42(1), 395–406 (2014)
Oikonomou, G., Phillips, I., Tryfonas, T.: IPv6 Multicast Forwarding in RPL-Based Wireless Sensor Networks. Wireless Personal Communications 73(3), 1089–1116 (2013)
Osterlind, F., Dunkels, A., Eriksson, J., Finne, N., Voigt, T.: Cross-Level Sensor Network Simulation with COOJA. In: Conf. on Local Computer Networks (LCN), pp. 641–648 (2006)
Pazurkiewicz, T., Gregorczyk, M., Iwanicki, K.: NarrowCast: A New Link-Layer Primitive for Gossip-Based Sensornet Protocols. In: Krishnamachari, B., Murphy, A.L., Trigoni, N. (eds.) EWSN 2014. LNCS, vol. 8354, pp. 1–16. Springer, Heidelberg (2014)
Polastre, J., Szewczyk, R., Culler, D.: Telos: Enabling Ultra-Low Power Wireless Research. In: Symp. on Information Processing in Sensor Networks (IPSN) (2005)
Stolikj, M., Meyfroyt, T.M.M., Cuijpers, P.J.L., Lukkien, J.J.: Improving the Performance of Trickle-Based Data Dissemination in Low-Power Networks. Tech. rep., TU/e CS-14-10 (2014)
Vallati, C., Mingozzi, E.: Trickle-F: Fair Broadcast Suppression to Improve Energy-Efficient Route Formation with the RPL Routing Protocol. In: Sustainable Internet and ICT for Sustainability (SustainIT), pp. 1–9 (2013)
Winter, T., Thubert, P., Brandt, A., Hui, J., Kelsey, R., Levis, P., Pister, K., Struik, R., Vasseur, J., Alexander, R.: RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks. RFC 6550 (2012), http://www.ietf.org/rfc/rfc6550.txt
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Stolikj, M., Meyfroyt, T.M.M., Cuijpers, P.J.L., Lukkien, J.J. (2015). Improving the Performance of Trickle-Based Data Dissemination in Low-Power Networks. In: Abdelzaher, T., Pereira, N., Tovar, E. (eds) Wireless Sensor Networks. EWSN 2015. Lecture Notes in Computer Science, vol 8965. Springer, Cham. https://doi.org/10.1007/978-3-319-15582-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-15582-1_12
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15581-4
Online ISBN: 978-3-319-15582-1
eBook Packages: Computer ScienceComputer Science (R0)