Re: [6tisch] The channel hopping scheme seems to be suboptimal

Thomas Watteyne <thomas.watteyne@inria.fr> Tue, 27 September 2016 14:00 UTC

Return-Path: <thomas.watteyne@inria.fr>
X-Original-To: 6tisch@ietfa.amsl.com
Delivered-To: 6tisch@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 23D2C12B1C3 for <6tisch@ietfa.amsl.com>; Tue, 27 Sep 2016 07:00:16 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -8.715
X-Spam-Level:
X-Spam-Status: No, score=-8.715 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-5, RCVD_IN_SORBS_SPAM=0.5, RP_MATCHES_RCVD=-2.316] autolearn=ham autolearn_force=no
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id Nj6XR23jKR2I for <6tisch@ietfa.amsl.com>; Tue, 27 Sep 2016 07:00:12 -0700 (PDT)
Received: from mail2-relais-roc.national.inria.fr (mail2-relais-roc.national.inria.fr [192.134.164.83]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id C354C12B1D6 for <6tisch@ietf.org>; Tue, 27 Sep 2016 07:00:10 -0700 (PDT)
X-IronPort-AV: E=Sophos;i="5.30,405,1470693600"; d="scan'208,217";a="238459279"
Received: from mail-wm0-f44.google.com ([74.125.82.44]) by mail2-relais-roc.national.inria.fr with ESMTP/TLS/AES128-GCM-SHA256; 27 Sep 2016 16:00:05 +0200
Received: by mail-wm0-f44.google.com with SMTP id l132so14864511wmf.1 for <6tisch@ietf.org>; Tue, 27 Sep 2016 07:00:05 -0700 (PDT)
X-Gm-Message-State: AA6/9RnuSZs2fNHRRyVv4y/f8Oi2F5dTfBwe2AlXywUzDI3WOZSGDPIDpUVM6SDYlBcHC9FO3kAI773vNlOymg==
X-Received: by 10.28.39.133 with SMTP id n127mr3309273wmn.6.1474984804778; Tue, 27 Sep 2016 07:00:04 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.80.173.135 with HTTP; Tue, 27 Sep 2016 06:59:44 -0700 (PDT)
In-Reply-To: <22506.29776.796030.950622@fireball.acr.fi>
References: <CADJ9OA_B_fGy3xu3Fr_zWDuxcdP1-3bx7j6DA3pxoUgXpJ3QAA@mail.gmail.com> <87shsqbg9x.fsf@hobgoblin.ariadne.com> <22506.29776.796030.950622@fireball.acr.fi>
From: Thomas Watteyne <thomas.watteyne@inria.fr>
Date: Tue, 27 Sep 2016 15:59:44 +0200
X-Gmail-Original-Message-ID: <CADJ9OA9O=PquGeS+bExqw93hn2RCoOOezYmmUqd-BN6JjJRVGg@mail.gmail.com>
Message-ID: <CADJ9OA9O=PquGeS+bExqw93hn2RCoOOezYmmUqd-BN6JjJRVGg@mail.gmail.com>
To: Tero Kivinen <kivinen@iki.fi>
Content-Type: multipart/alternative; boundary="001a114e1612568bb0053d7da9a9"
Archived-At: <https://mailarchive.ietf.org/arch/msg/6tisch/yXXVkPiItFz3o6xwC60mk8JjihQ>
Cc: "6tisch@ietf.org" <6tisch@ietf.org>, "Dale R. Worley" <worley@ariadne.com>
Subject: Re: [6tisch] The channel hopping scheme seems to be suboptimal
X-BeenThere: 6tisch@ietf.org
X-Mailman-Version: 2.1.17
Precedence: list
List-Id: "Discuss link layer model for Deterministic IPv6 over the TSCH mode of IEEE 802.15.4e, and impacts on RPL and 6LoWPAN such as resource allocation" <6tisch.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/6tisch>, <mailto:6tisch-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/6tisch/>
List-Post: <mailto:6tisch@ietf.org>
List-Help: <mailto:6tisch-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/6tisch>, <mailto:6tisch-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 27 Sep 2016 14:00:16 -0000

Tero, agreed.

On Tue, Sep 27, 2016 at 3:29 PM, Tero Kivinen <kivinen@iki.fi> wrote:

> Dale R. Worley writes:
> > Thomas Watteyne <thomas.watteyne@inria.fr> writes:
> > > You raise a valid point. There are a couple of points, though, that
> make an
> > > "Absolute Slot Number" more favorable compared to an "Absolute
> Slotframe
> > > Number":
> > > - if you schedule multiple cells between two nodes in a single
> slotframe,
> > > you want those different transmissions to happen at a different
> frequency
> >
> > Although you could construct the schedule so that the nodes have
> > different channel offsets for the different slots within the schedule.
>
> There can also be multiple networks (or parts of network) using
> different set of slotframe lengths, and channel offsets etc, and if
> things are set properly they do not collide.
>
> I.e. if you have network(s) using same hopping sequence and hopping
> sequence length, but different number of slots (slotframe length) and
> different channel offsets, they can coexists in same space, and they
> will not transmit on the same channel.
>
> I made an excel sheet to demonstrate this:
>
> https://mentor.ieee.org/802.15/dcn/15/15-15-0604-00-0mag-
> example-of-tsch-schedule.xls
>
> Here you can have multiple networks (A-J) and they can have different
> number number of slots and different channel offset and you can see
> that do not collide if parameters are selected properly (i.e. they use
> different channel offset).
>
> Using different channel offsets you can configure network with
> different slot frame lengths, i.e. you can have one with slotframe
> length of 100 to allow lots of clients, and another one with slotframe
> length of 5 to allow fast access to media etc.
>
> If device is part of multiple of those it will pick which of those
> networks it is using based on priority, i.e., if it wants to transmit
> something and has slot that allows transmit on one network, it tunes
> in to that channel and transmits. Otherwise it picks the one of the
> receive channels and listents to that etc.
>
> 802.15.4 has some text about this, but mostly this is defined by the
> vendor making the devices...
>
> > > - ASN is used to construct a nonce when securing link-layer frames.
> > > Security is such that we never want to re-use the same nonce.
> >
> > Although you could construct the nonce to be (ASFN * nSlots +
> > slotOffset).  And you need to do a construction like that to make sure
> > that different nodes with different channel offsets during the same slot
> > do not use the same nonce.
>
> Nonce also has the transmitters extended address, which makes the
> nonces different for each transmitter, and one transmitter can only
> transmit one packet on each slot thus nonce is unique.
>
> > I suspect the main reason is that several slotframe schedules of
> > different lengths can be active at the same time in one network.
> > Keeping a separate ASFN for each schedule would require a lot of work.
>
> Yes.
> --
> kivinen@iki.fi
>



-- 
_______________________________________

Thomas Watteyne, PhD
Research Scientist & Innovator, Inria
Sr Networking Design Eng, Linear Tech
Founder & co-lead, UC Berkeley OpenWSN
Co-chair, IETF 6TiSCH

www.thomaswatteyne.com
_______________________________________