[6tsch] Fwd: 6TiSCH: about join priority in IEEE802.15.4e

Thomas Watteyne <watteyne@eecs.berkeley.edu> Wed, 18 September 2013 02:00 UTC

Return-Path: <twatteyne@gmail.com>
X-Original-To: 6tsch@ietfa.amsl.com
Delivered-To: 6tsch@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 0C4CD11E8176 for <6tsch@ietfa.amsl.com>; Tue, 17 Sep 2013 19:00:11 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.589
X-Spam-Level:
X-Spam-Status: No, score=-0.589 tagged_above=-999 required=5 tests=[AWL=-0.471, BAYES_20=-0.74, FM_FORGED_GMAIL=0.622, HTML_MESSAGE=0.001, NO_RELAYS=-0.001]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id LaNwrZWTeFIj for <6tsch@ietfa.amsl.com>; Tue, 17 Sep 2013 19:00:10 -0700 (PDT)
Received: from mail-ee0-x229.google.com (mail-ee0-x229.google.com [IPv6:2a00:1450:4013:c00::229]) by ietfa.amsl.com (Postfix) with ESMTP id 8383611E80E2 for <6tsch@ietf.org>; Tue, 17 Sep 2013 19:00:06 -0700 (PDT)
Received: by mail-ee0-f41.google.com with SMTP id d17so3160158eek.0 for <6tsch@ietf.org>; Tue, 17 Sep 2013 19:00:05 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:sender:in-reply-to:references:from:date:message-id :subject:to:content-type; bh=12c9ILOHEfAYk2v9ere4kKLqcdMErIWsaLhBk6gaagA=; b=lZiJzb/0P4xvE8xGi9puTNHjA1qxcUwxGSOoZGnOX4XGF71U+bs8nThZAjJduO/QcP IC8OLMzQCOllXrAG0FKKDJ//hYZl4HfmOnWs5HWc8gCw7dG0koXHf5kIDGYdgmUrShL/ 3YqZbQlFvoYQuVx+Oz8cBy6lEjhohQKVfbG9TugI6Nx0PRsRmW8Sq/t8yP0bucMpRpUI tO7SBG0/CqKOHDICJIPDdb99izxn8BRabWj3TI6MtmUXoJtUBLUN8t3smg/0pUqNFs3g V4lbbK96b4NuImr4LAjrzVOrPZ8ZlR967afOPUpkZvXtP4xA6xQQ8ur5+uANRAOwRDYC B4Ow==
X-Received: by 10.14.184.3 with SMTP id r3mr8346441eem.49.1379469605539; Tue, 17 Sep 2013 19:00:05 -0700 (PDT)
MIME-Version: 1.0
Sender: twatteyne@gmail.com
Received: by 10.14.119.73 with HTTP; Tue, 17 Sep 2013 18:59:44 -0700 (PDT)
In-Reply-To: <0657BDCA-2F2A-4D30-B6C8-86132595BEAE@linear.com>
References: <CADJ9OA9_FjWzaCPznoq0zwUTvNH99e67-y39F98uofh5DC63xA@mail.gmail.com> <0657BDCA-2F2A-4D30-B6C8-86132595BEAE@linear.com>
From: Thomas Watteyne <watteyne@eecs.berkeley.edu>
Date: Tue, 17 Sep 2013 18:59:44 -0700
X-Google-Sender-Auth: wKERo0onD8TpJ07G0g99dDj2cTM
Message-ID: <CADJ9OA90K4Rd_yBUCZ98Nd-zgBFjzAOivnNdoztBMYrBZ7vusA@mail.gmail.com>
To: 6TSCH <6tsch@ietf.org>
Content-Type: multipart/alternative; boundary=047d7b34386ad1327504e69ecbfc
Subject: [6tsch] Fwd: 6TiSCH: about join priority in IEEE802.15.4e
X-BeenThere: 6tsch@ietf.org
X-Mailman-Version: 2.1.12
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" <6tsch.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/6tsch>, <mailto:6tsch-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/6tsch>
List-Post: <mailto:6tsch@ietf.org>
List-Help: <mailto:6tsch-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/6tsch>, <mailto:6tsch-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 18 Sep 2013 02:00:11 -0000

All,

Please find below an e-mail exchange I had with Jonathan Simon, co-editor
of the IEEE802.15.4e standard. He is confirming that driving the join
priority field in the enhanced beacons from an upper layer does not break
standards-compliance, which is great news.

His second point is also very interesting: we could use just the "integer"
portion of the rank in the join priority, so that the value announced is
roughly equivalent to a hop count.

Would that work?

Thomas

---------- Forwarded message ----------
From: Jonathan Simon <jsimon@linear.com>
Date: Tue, Sep 17, 2013 at 10:14 AM
Subject: Re: 6TiSCH: about join priority in IEEE802.15.4e
To: Thomas Watteyne <watteyne@eecs.berkeley.edu>


Thomas -  The join priority was intended to be used in the way you
describe.  Note that join priority is described somewhat vaguely in the
text - the spec does not say what to use it for other beyond a MAC
management layer function of selecting a prospective parent, and no service
primitives are described to set or change it.   The spec does not use the
proscriptive "shall" or "must" language, and I certainly intended it as a
default in absence of other upper layer methods to manage it.

So as to 1), updating the join priority to reflect a node's actual position
in the network rather than its "birth" position is a good idea.
 WirelessHART has this capability.
For 2),  the important thing is that all devices in the network should be
using join priority in the same way to avoid confusion. Making the
objective function scale in integer hops seems intuitive and simple and
matches the default description, but if each device was n "hops" from its
parent, it would serve the same purpose.

Hope this answers your questions. Feel free to forward this to the 6TiSCH
group.

Jonathan
 --
Jonathan Simon, Ph. D
Director of Systems Engineering
Linear Technology, Dust Networks product group
30695 Huntwood Ave
Hayward, CA 94544-7021
(510) 400-2936
(510) 489-3799 FAX
jsimon@linear.com

**LINEAR TECHNOLOGY CORPORATION**
*****Internet Email Confidentiality Notice*****
 This e-mail transmission, and any documents, files or previous
e-mail messages attached to it may contain confidential information that
is legally privileged. If you are not the intended recipient, or a
person responsible for delivering it to the intended recipient, you are
hereby notified that any disclosure, copying, distribution or use of any of
the information contained in or attached to this transmission is
STRICTLY PROHIBITED. If you have received this transmission in error,
please immediately notify me by reply e-mail, or by telephone at (510)
400-2936, and destroy the original transmission and its attachments without
reading or saving in any manner. Thank you.

On Sep 12, 2013, at 12:53 PM, Thomas Watteyne wrote:

Jonathan,

We are discussing the interaction between IEEE802.15.4e and the RPL routing
protocol in the 6TiSCH group (see minutes last call at [1]).

We have some questions about the "Join Priority" field in the IEEE802.15.4e
EB, in particular about how much an upper layer (6top [2]) can influence
its value. We want to make sure that we do not break compliance with the
IEEE802.15.4e standard.

For reference, this is the text in IEEE802.15.4e (p.90):

The 1-octet Join Priority field can be used by a joining device to select
among beaconing devices when multiple beacons are heard. The PAN
coordinator’s join priority is zero. A lower value of join priority
indicates that the device is the preferred one to connect to. The beaconing
device’s join priority is the lowest join priority heard when it joined the
network plus one.

We have the following discussions:

   1. After a node has joined, it might be moving to a different
   topological location. In that case, it should update the Join Priority it
   is announcing. Luckily, RPL maintains the node's rank, a concept very
   similar to join priority.
   *Question*: Can we have the 6top change the priority announced by
   IEEE802.15.4e to the RPL rank (or a number calculated from the RPL rank)
   after the node has joined?
   2. RPL is very flexible about how rank is calculated. Depending on the
   Objective Function used, the rank can be calculated differently. In
   particular, the difference of the rank between a node and routing parent
   can be different from 1.
   *Question*: Can the join priority announced by node and its parent be
   different by more than 1?

Your input is very welcome,

Thomas

[1] https://bitbucket.org/6tsch/meetings/wiki/130906_webex
[2] http://tools.ietf.org/html/draft-wang-6tsch-6top-00