Advertisement

Improving the Performance of Trickle-Based Data Dissemination in Low-Power Networks

  • Milosh Stolikj
  • Thomas M. M. Meyfroyt
  • Pieter J. L. Cuijpers
  • Johan J. Lukkien
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8965)

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.

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Clausen, T., de Verdiere, A., Yi, J.: Performance Analysis of Trickle as a Flooding Mechanism. In: Conf. on Communication Technology (ICCT) (2013)Google Scholar
  4. 4.
    Dunkels, A.: The ContikiMAC Radio Duty Cycling Protocol. Tech. rep., SICS T2011:13 (2011)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Eriksson, J., Gnawali, O.: Poster Abstract: Synchronizing Trickle Intervals. In: European Conf. on Wireless Sensor Networks (EWSN) (2014)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P.: Collection Tree Protocol. In: Conf. on Embedded Networked Sensor Systems, SenSys (2009)Google Scholar
  9. 9.
    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
  10. 10.
    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)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Levis, P., Clausen, T., Hui, J., Gnawali, O., Ko, J.: The Trickle Algorithm. RFC 6206 (March 2011), http://www.ietf.org/rfc/rfc6206.txt
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Lin, K., Levis, P.: Data Discovery and Dissemination with DIP. In: Conf. on Information Processing in Sensor Networks (IPSN), pp. 433–444 (2008)Google Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    Oikonomou, G., Phillips, I., Tryfonas, T.: IPv6 Multicast Forwarding in RPL-Based Wireless Sensor Networks. Wireless Personal Communications 73(3), 1089–1116 (2013)CrossRefGoogle Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    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)CrossRefGoogle Scholar
  21. 21.
    Polastre, J., Szewczyk, R., Culler, D.: Telos: Enabling Ultra-Low Power Wireless Research. In: Symp. on Information Processing in Sensor Networks (IPSN) (2005)Google Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    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

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Milosh Stolikj
    • 1
  • Thomas M. M. Meyfroyt
    • 1
  • Pieter J. L. Cuijpers
    • 1
  • Johan J. Lukkien
    • 1
  1. 1.Dept. of Mathematics and Computer ScienceEindhoven University of TechnologyEindhovenThe Netherlands

Personalised recommendations