IEEE Internet of Things Journal · 2018 · 206 citations · 22 references
ComputingComputer EngineeringComputer SystemsComputer NetworksDistributed SystemsLow-power DesignAdaptive RoutingIot NetworkingNetwork Performance AnalysisRoutingRouting AlgorithmsRouting ProtocolsConvergenceConvergence TimeEnergy-efficient NetworkingLow-power NetworkingPower ConsumptionPower-efficient RoutingRouting Protocol For Low-power NetworksSuppression
In this paper, we introduce Drizzle, a new algorithm for maintaining routing information in the low-power and lossy networks. The aim is to address the limitations of the currently standardized routing maintenance (i.e., Trickle algorithm) in such networks. Unlike Trickle, Drizzle has an adaptive suppression mechanism that assigns the nodes different transmission probabilities based on their transmission history so to boost the fairness in the network. In addition, Drizzle removes the listen-only period presented in Trickle intervals leading to faster convergence time. Furthermore, a new scheme for setting the redundancy counter has been introduced with the goal to mitigate the negative side effect of the short-listen problem presented when removing the listen-only period and boost further the fairness in the network. The performance of the proposed algorithm is validated through extensive simulation experiments under different scenarios and operation conditions. In particular, Drizzle is compared to four routing maintenance algorithms in terms of control-plane overhead, power consumption, convergence time, and packet delivery ratio (PDR) under uniform and random distributions and with lossless and lossy links. The results indicated that Drizzle reduces the control-plane overhead, power consumption and the convergence time by up to 76%, 20%, and 34%, respectively, while maintaining approximately the same PDR rates.
22
Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson et al. · 2009 · 1.4K citations
Optimized link state routing protocol for ad hoc networks
Philippe Jacquet, Paul Mühlethaler, Thomas Clausen et al. · 2002 · 1.4K citations
Cross-Level Sensor Network Simulation with COOJA
Fredrik Österlind, Adam Dunkels, Joakim Eriksson et al. · Conference on Local Computer Networks · 2006 · 1K citations · Full text