Re: [Roll] Fwd: New Version Notification for draft-tripathi-roll-rpl-simulation-03

Joydeep Tripathi <joydeep.tripathi@gmail.com> Thu, 01 April 2010 03:30 UTC

Return-Path: <joydeep.tripathi@gmail.com>
X-Original-To: roll@core3.amsl.com
Delivered-To: roll@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 18CC43A68D9 for <roll@core3.amsl.com>; Wed, 31 Mar 2010 20:30:45 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.76
X-Spam-Level:
X-Spam-Status: No, score=0.76 tagged_above=-999 required=5 tests=[AWL=-0.370, BAYES_50=0.001, DNS_FROM_OPENWHOIS=1.13]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 0rIPYEjDSbzu for <roll@core3.amsl.com>; Wed, 31 Mar 2010 20:30:44 -0700 (PDT)
Received: from mail-bw0-f217.google.com (mail-bw0-f217.google.com [209.85.218.217]) by core3.amsl.com (Postfix) with ESMTP id EA9EC3A63EC for <roll@ietf.org>; Wed, 31 Mar 2010 20:30:43 -0700 (PDT)
Received: by bwz9 with SMTP id 9so558957bwz.29 for <roll@ietf.org>; Wed, 31 Mar 2010 20:31:12 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :date:received:message-id:subject:from:to:cc:content-type :content-transfer-encoding; bh=lkv8ny7iXVFlEWNT+JdCyKGKIzX2kq2PuuSoBKW8+48=; b=dk0GTCVVS4jUJyvAC33d2jtQhHry8XTfnUTnEm7nVjYZ/RPbTWxGpWNmR415u6jC5v tr070BjTpg7Pahh6nHL8teClIEdm+hXoUhUCQAY/l3d+b6eIp86s1vJgTbrhGAPE7UIU CqdQZM0rDg9gxb6gsaaieOZNc9YYR+43iQLz8=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type:content-transfer-encoding; b=AaWfjlqLQgGMAEIph5pOcQqwIcFFL71CrmVPGqFXEHAMeaMd3HKeESEsRoVGdbMCGs JOOANhwamH0jAz279ED8GwkifWPtUNz7iqSVxkqHSThNU/BjtlL/pmay/R8t3kqvG345 9xhw8a6YPWDLyOKGDWKAyYi55Vnbzt91mITXE=
MIME-Version: 1.0
Received: by 10.204.119.12 with HTTP; Wed, 31 Mar 2010 20:31:12 -0700 (PDT)
In-Reply-To: <B33A68D5-C90B-4139-BE17-12D35D6C9F64@cs.stanford.edu>
References: <19e8ae197e37.197e3719e8ae@drexel.edu> <e9ba5eb81003300046h10eb34cbmb74cb4fb22e5359c@mail.gmail.com> <B33A68D5-C90B-4139-BE17-12D35D6C9F64@cs.stanford.edu>
Date: Wed, 31 Mar 2010 23:31:12 -0400
Received: by 10.204.3.216 with SMTP id 24mr601808bko.30.1270092672631; Wed, 31 Mar 2010 20:31:12 -0700 (PDT)
Message-ID: <i2ue9ba5eb81003312031j567b7ccdz43cdba7dccc0ec34@mail.gmail.com>
From: Joydeep Tripathi <joydeep.tripathi@gmail.com>
To: Philip Levis <pal@cs.stanford.edu>
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: quoted-printable
Cc: ROLL WG <roll@ietf.org>
Subject: Re: [Roll] Fwd: New Version Notification for draft-tripathi-roll-rpl-simulation-03
X-BeenThere: roll@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: Routing Over Low power and Lossy networks <roll.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/roll>, <mailto:roll-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/roll>
List-Post: <mailto:roll@ietf.org>
List-Help: <mailto:roll-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/roll>, <mailto:roll-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 01 Apr 2010 03:30:45 -0000

On Tue, Mar 30, 2010 at 1:29 PM, Philip Levis <pal@cs.stanford.edu> wrote:
> On Mar 30, 2010, at 12:46 AM, Joydeep Tripathi wrote:
>
>> Hi,
>>
>> We published another draft on Simulation results of RPL. In this
>> revision, we added path stretch and delay metric comparison of the
>> packets in RPL routing with shortest path routing. We also added
>> Simulation results of RPL in a typical home/building routing traffic
>> scenario. Thanks to Jerry for providing the details of message length
>> and distribution in such a network. Note, we did not attempt to use
>> any random topology with a random link quality, cause that might not
>> provide us with intuition into how real deployment may behave in
>> presence of link quality variation and link PDR distribution. We also
>> simulate RPL with a 86 node topology, and in process of simulating it
>> in another real network of few thousand nodes.
>>
>> This simulation study shows, the path stretch is very less in
>> the home/building routing scenario. Also, the delay bound in RPL is
>> not worse than that of shortest path routing, showing P2P routing in
>> RPL a viable option for this kind of applications in terms of Path quality.
>>
>> Looking forward to any comments/suggestions.
>>
>
> Joydeep,
>
> I have concerns with the simulation methodology. In particular:
>
> 1) Links are selected randomly. Links in real networks can be correlated in behavior, either due to hardware variations or correlated environmental effects (e.g., interference). The problem with random selection is that as a node has more links, it will inevitably have some good ones. In practice this isn't always true (e.g., a node is near an interference source). This will lead the simulation results to think that RPL behaves better than it does in practice.

Hi,

I understand your concern. But these link data have been gathered from
a real network. We will also try acquiring more data, where the link
PDR may vary much more faster. We are also in the process a bigger
network data and come up with simulation result for a bigger scale
real network with real PDR variation.

Thanks,
Joydeep

>
> 2) Links vary on the time scale of 10 minutes and have iid losses within those ten minute intervals. Links are bursty, and protocols respond to bursty losses very differently than iid ones. In particular, retransmission policies.
>
> I'm a big fan of simulation as a debugging tool to find problems early and easily. I'm just very wary of using it for any kind of definite conclusion.
>
> Phil
>
>
>