Performance Evaluation of Routing Protocol for Low Power and Lossy Networks (RPL)
draft-tripathi-roll-rpl-simulation-07

The information below is for an old version of the document
Document Type Active Internet-Draft
Last updated 2011-11-01 (latest revision 2011-08-16)
Stream ISE
Intended RFC status Informational
Formats plain text pdf html bibtex
Additional URLs
Stream ISE state (None)
Consensus Boilerplate Unknown
Document shepherd None
IESG IESG state RFC Ed Queue
Telechat date
Responsible AD Adrian Farrel
IESG note ISE Submission
Send notices to jt369@drexel.edu, jau@ece.drexel.edu, jpv@cisco.com, draft-tripathi-roll-rpl-simulation@tools.ietf.org, rfc-ise@rfc-editor.org
RFC Editor RFC Editor state ISR-AUTH
Networking Working Group                                J. Tripathi, Ed.
Internet-Draft                                       J. de Oliveira, Ed.
Intended status: Informational                         Drexel University
Expires: February 17, 2012                              JP. Vasseur, Ed.
                                                     Cisco Systems, Inc.
                                                         August 16, 2011

   Performance Evaluation of Routing Protocol for Low Power and Lossy
                             Networks (RPL)
                 draft-tripathi-roll-rpl-simulation-07

Abstract

   This document presents a performance evaluation of the Routing
   Protocol for Low power and Lossy Networks (RPL) for a small outdoor
   deployment of sensor nodes and for a large scale smart meter network.
   Detailed simulations are carried out to produce several routing
   performance metrics using these real-life deployment scenarios.

note

Status of this Memo

   This Internet-Draft is submitted in full conformance with the
   provisions of BCP 78 and BCP 79.

   Internet-Drafts are working documents of the Internet Engineering
   Task Force (IETF).  Note that other groups may also distribute
   working documents as Internet-Drafts.  The list of current Internet-
   Drafts is at http://datatracker.ietf.org/drafts/current/.

   Internet-Drafts are draft documents valid for a maximum of six months
   and may be updated, replaced, or obsoleted by other documents at any
   time.  It is inappropriate to use Internet-Drafts as reference
   material or to cite them other than as "work in progress."

   This Internet-Draft will expire on February 17, 2012.

Copyright Notice

   Copyright (c) 2011 IETF Trust and the persons identified as the
   document authors.  All rights reserved.

   This document is subject to BCP 78 and the IETF Trust's Legal
   Provisions Relating to IETF Documents
   (http://trustee.ietf.org/license-info) in effect on the date of

Tripathi, et al.        Expires February 17, 2012               [Page 1]
Internet-Draft    draft-tripathi-roll-rpl-simulation-07      August 2011

   publication of this document.  Please review these documents
   carefully, as they describe your rights and restrictions with respect
   to this document.  Code Components extracted from this document must
   include Simplified BSD License text as described in Section 4.e of
   the Trust Legal Provisions and are provided without warranty as
   described in the Simplified BSD License.

Table of Contents

   1.  Terminology  . . . . . . . . . . . . . . . . . . . . . . . . .  3
   2.  Introduction . . . . . . . . . . . . . . . . . . . . . . . . .  3
   3.  Methodology and Simulation Setup . . . . . . . . . . . . . . .  4
   4.  Performance Metrics  . . . . . . . . . . . . . . . . . . . . .  7
     4.1.  Common Assumptions . . . . . . . . . . . . . . . . . . . .  7
     4.2.  Path Quality . . . . . . . . . . . . . . . . . . . . . . .  7
     4.3.  Routing Table Size . . . . . . . . . . . . . . . . . . . .  9
     4.4.  Delay bound for P2P Routing  . . . . . . . . . . . . . . . 10
     4.5.  Control Packet Overhead  . . . . . . . . . . . . . . . . . 10
     4.6.  Loss of connectivity . . . . . . . . . . . . . . . . . . . 12
   5.  RPL in a Building Automation Routing Scenario  . . . . . . . . 16
     5.1.  Path Quality . . . . . . . . . . . . . . . . . . . . . . . 17
     5.2.  Delay  . . . . . . . . . . . . . . . . . . . . . . . . . . 17
   6.  RPL in a Large Scale Network . . . . . . . . . . . . . . . . . 18
     6.1.  Path Quality . . . . . . . . . . . . . . . . . . . . . . . 18
     6.2.  Delay  . . . . . . . . . . . . . . . . . . . . . . . . . . 19
     6.3.  Control Packet Overhead  . . . . . . . . . . . . . . . . . 19
   7.  Scaling Property and Routing Stability . . . . . . . . . . . . 20
   8.  Comments . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
   9.  Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . 22
   10. References . . . . . . . . . . . . . . . . . . . . . . . . . . 23
     10.1. Normative References . . . . . . . . . . . . . . . . . . . 23
     10.2. Informative References . . . . . . . . . . . . . . . . . . 23
   Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . . 24

Tripathi, et al.        Expires February 17, 2012               [Page 2]
Internet-Draft    draft-tripathi-roll-rpl-simulation-07      August 2011

1.  Terminology

   Please refer to the following document for terminology:
   [I-D.ietf-roll-terminology].  In addition, the following terms are
   specified:

      PDR: Packet delivery ratio

      CDF: Cumulative Distribution Function.

      Fractional Stretch Factor of link ETX Metric against ideal
      shortest path: The ETX path stretch is defined as the difference
      between the number of expected transmissions (ETX Metric) taken by
      a packet traveling from source to destination, following a route
Show full document text