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

Joydeep Tripathi <joydeep.tripathi@gmail.com> Wed, 30 December 2009 01:12 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 8EA013A6863 for <roll@core3.amsl.com>; Tue, 29 Dec 2009 17:12:23 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.971
X-Spam-Level:
X-Spam-Status: No, score=-1.971 tagged_above=-999 required=5 tests=[AWL=0.028, BAYES_00=-2.599, J_CHICKENPOX_82=0.6]
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 Aodr0fvJvRQc for <roll@core3.amsl.com>; Tue, 29 Dec 2009 17:12:22 -0800 (PST)
Received: from mail-bw0-f223.google.com (mail-bw0-f223.google.com [209.85.218.223]) by core3.amsl.com (Postfix) with ESMTP id 455693A67A1 for <roll@ietf.org>; Tue, 29 Dec 2009 17:12:22 -0800 (PST)
Received: by bwz23 with SMTP id 23so7532239bwz.29 for <roll@ietf.org>; Tue, 29 Dec 2009 17:11:59 -0800 (PST)
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:message-id:subject:from:to:content-type :content-transfer-encoding; bh=ojOqQtutptSAXNTVTpad10T8T52o1IA+JDxCI0itxjw=; b=epyFotMLyiIqKL/61mDH1sWDypqtdxVbzbJOvKqOcfk2qHpEIp09BmXPW/rZvykG/n ebCqyv4JwiXbScP3csX+CJQ2JvaNURZHnA0yUpj+sFn9eCJO3t6kndlVqNkNwtdrj2E6 vRSRg3qSNBU00NSxS1J0aq7YsM05dzsZd0X1Q=
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 :content-type:content-transfer-encoding; b=JYK1fsSj6dqov6lF5bW9loanxBdx9gOPvnq5iSvRF8ln0afBiGgeJdiV8t4jMKPrqd 03WIfsaLeKC87Jb5QgLay2WawTeJjaH1qegIDtXZgDB9j35wzkNfzzeNrV08UpYstRPD 9ZMoPPl+3ex3cvEqRhAw9JKr9Pw6sI/GR+U4Y=
MIME-Version: 1.0
Received: by 10.204.5.207 with SMTP id 15mr8447362bkw.89.1262135519426; Tue, 29 Dec 2009 17:11:59 -0800 (PST)
In-Reply-To: <d4dcddd20912291617oaf569aewadec43c93fd92e81@mail.gmail.com>
References: <20091222035821.C522A3A6966@core3.amsl.com> <E694FFD2-5EBC-43DF-8278-F6FBE6ADF94C@ece.drexel.edu> <d4dcddd20912222309k38034cdv675fc17709e1eca4@mail.gmail.com> <d4dcddd20912222352u3add47b4j753fafa6558c1935@mail.gmail.com> <e9ba5eb80912231633y211a931cna59443e11efe3deb@mail.gmail.com> <e9ba5eb80912232224p62566e36sc497af4c00fc581@mail.gmail.com> <32377771-299D-41B6-98A4-02AF14167D99@cs.stanford.edu> <e9ba5eb80912291558l1dcc4bdcqbadb7b69ce68cb9e@mail.gmail.com> <d4dcddd20912291617oaf569aewadec43c93fd92e81@mail.gmail.com>
Date: Tue, 29 Dec 2009 20:11:59 -0500
Message-ID: <e9ba5eb80912291711m73aaf6cieef694a9c162e8cd@mail.gmail.com>
From: Joydeep Tripathi <joydeep.tripathi@gmail.com>
To: Omprakash Gnawali <gnawali@cs.stanford.edu>, ROLL WG <roll@ietf.org>
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: quoted-printable
Subject: Re: [Roll] Fwd: New Version Notification for draft-tripathi-roll-rpl-simulation-01
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: Wed, 30 Dec 2009 01:12:23 -0000

On Tue, Dec 29, 2009 at 7:17 PM, Omprakash Gnawali
<gnawali@cs.stanford.edu> wrote:
> On Tue, Dec 29, 2009 at 6:58 PM, Joydeep Tripathi
> <joydeep.tripathi@gmail.com> wrote:
>> Hi,
>>
>> On Thu, Dec 24, 2009 at 2:25 AM, Philip Levis <pal@cs.stanford.edu> wrote:
>>>
>>> On Dec 23, 2009, at 10:24 PM, Joydeep Tripathi wrote:
>>>
>>>> On Wed, Dec 23, 2009 at 2:52 AM, Omprakash Gnawali
>>>> <gnawali@cs.stanford.edu>
>>>>  wrote:
>>>>>
>>>>> I managed to find the pdf with the graphs. Here are some comments.
>>>>>
>>>>> It will help greatly if more information about the link model were
>>>>> included. -01 mentions:
>>>>>
>>>>> "* Link failure model: Time varying real network traces containing
>>>>> packet delivery probability for each
>>>>> link and over all channels for both indoor network deployment and
>>>>> outdoor network deployment were used.
>>>>> Thus, di erent types of link characteristics are used in the study.
>>>>> * Topology: The topologies are gathered from real-life deployment
>>>>> (traces mentioned above) as opposed
>>>>> to random topology simulations. are repeated here:"
>>>>>
>>>> Actually,we collected real-life traces with hundreds of links varying
>>>> with time for the network,  and simulated the same variation in PDR
>>>> for each link as in the real deployment.
>>>
>>> I don't understand -- how do you do this? There has to be some interval over
>>> which you average, unless you are replaying success/failure traces. Link can
>>> very much faster than every ten seconds.
>>
>> Actually you are right, the PDR value of a link is averaged over 100
>> packets over an interval. When the trace was gathered, during each 15
>> minutes interval, 100 packets are transmitted over a link in the
>> network. Out of 100 packets, number of successfully received packets
>> was count for each link between two communicating nodes that are
>> physically one hop away. The number of successfully received packets
>> out of 100 packets originally transmitted was recorded as the PDR of
>> the link after each 15 minutes interval. In our simulation, we
>> consider the PDR between those two nodes to be constant during a 10
>> minutes interval. When an interval gets over, we consider the next PDR
>> value between same two nodes in the database of traces, that was
>> collected during the next interval and use that value for next
>> interval.
>>
>> I hope this clarifies how the link quality traces are gathered and
>> used. Please let me know if you have further questions.
>
> Each node sends a packet every 9 seconds to estimate the link quality
> and the estimate is updated every 100 packets?
>
> Do you consider datarate in your simulation?

When the link  trace was gathered, I believe the intention was to
check how the connectivity between the nodes vary over time. The trace
reflects the quality of the links between the nodes, and the packets
used for trace gathering in real implementation did not use RPL
headers. However, in our simulation, we considered RPL headers, MAC
headers etc. For simulation, we also used specifications of TelosB
CC2420 radio, which has a datarate of 250 Kbps.

> I did not understand why data collection uses a window of 15 mins and
> data use uses a window of 10 mins.

The simulation used a 10 minute window to update PDR for every link.
However, in simulation also, the links have same temporal
characteristics as seen in the real link quality trace gathering. The
10 minutes interval is just to make the simulation generic to other
gathered traces from other deployment as well. There may be traces
which update the link quality after an interval other than 15 minutes
(we do have such traces). We will include samples of link quality (in
terms of PDR) in our next revision as well.
>
> - om_p
>