Design and evaluation of a delay-efficient RPL routing metric

Published 1 July 2013

Pietro Gonizzi, Riccardo Monica, Gianluigi Ferrari

DOI10.1109/iwcmc.2013.6583790

Citations71

TL;DR

A routing metric which minimizes the delay towards the DAG root, assuming that nodes run with very low duty cycles at the MAC layer is proposed and compared with that of the Expected Transmission Count (ETX) metric.

Abstract

The Routing Protocol for Low power and Lossy Networks (RPL) is the IETF standard for IPv6 routing in low-power wireless sensor networks. It is a distance vector routing protocol that builds a Destination Oriented Directed Acyclic Graph (DODAG) rooted towards one sink (the DAG root), using an objective function and a set of metrics/constraints to compute the best path. In this paper, we propose a routing metric which minimizes the delay towards the DAG root, assuming that nodes run with very low duty cycles (e.g., under 1%) at the MAC layer. We evaluate the proposed routing metric with the Contiki operating system and compare its performance with that of the Expected Transmission Count (ETX) metric. Moreover, we propose some extensions to the ContikiMAC radio duty cycling protocol to support different sleeping periods of the nodes.

Keywords

Computer ScienceEngineering

A high-throughput path metric for multi-hop wireless routing

3,363 Citations2003Douglas S. J. De Couto, Daniel Aguayo +2 more

Measurements taken from a 29-node 802.11b test-bed demonstrate the poor performance of minimum hop-count, illustrate the causes of that poor performance, and confirm that ETX improves performance.

RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks

2,659 Citations2012Andreas Brandt, J. Hui +6 more

This document specifies the IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL), which provides a mechanism whereby multipoint-to-point traffic from devices inside the LLN towards a central control point as well as point-to- multipoint traffic from the central control point to the devices inside the LLN are supported.

X-MAC

1,679 Citations2006Michael Buettner, Gary V. Yee +2 more

It is demonstrated through implementation and evaluation in a wireless sensor testbed that X-MAC's shortened preamble approach significantly reduces energy usage at both the transmitter and receiver, reduces per-hop latency, and offers additional advantages such as flexible adaptation to both bursty and periodic sensor data sources.

Conference on Local Computer NetworksCross-Level Sensor Network Simulation with COOJA

1,029 Citations2006Fredrik Österlind, Adam Dunkels +3 more

This work proposes cross-level simulation, a novel type of wireless sensor network simulation that enables holistic simultaneous simulation at different levels, and presents an implementation of such a simulator, COOJA, a simulator for the Contiki sensor node operating system.

View PDF

Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL)

526 Citations2012

This document specifies a basic Objective Function that relies only on the objects that are defined in the RPL and does not use any protocol extensions.

The Minimum Rank with Hysteresis Objective Function

481 Citations2012Omprakash Gnawali, Philip Levis

The Minimum Rank with Hysteresis Objective Function (MRHOF) is described, an Objective Function that selects routes that minimize a metric, while using hysteresi to reduce churn in response to small metric changes.

WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks

477 Citations2004A. El-Hoiydi, J.-D. Decotignie

It is shown that WiseMAC can provide a significantly lower power consumption for the same delay than the power management protocol used in the IEEE 802.15.4 ZigBee standard.

The ContikiMAC Radio Duty Cycling Protocol

450 Citations2011Adam Dunkels

The ContikiMAC radio duty cycling mechanism is described, the energy consumption of individual Contiki MAC operations is measured, and the efficiency of the fast sleep and phase-lock optimizations is evaluated.

View PDF

Routing Metrics Used for Path Calculation in Low-Power and Lossy Networks

377 Citations2012Kristofer S. J. Pister, N. Dejean +1 more

This document specifies a set of link and node routing metrics and constraints suitable to low power and Lossy Networks.

Low power, low delay

186 Citations2012Olaf Landsiedel, Euhanna Ghadimi +2 more

This paper introduces ORW, a practical opportunistic routing scheme for wireless sensor networks that reduces radio duty-cycles on average by 50% and delays by 30% to 90% when compared to the state of the art.

View PDF