DeTAS : a Decentralized Traffic Aware Scheduling technique enabling IoT-compliant Multi-hop Low-power and Lossy Networks

The emerging IEEE802.15.4e standard and IETF RPL routing protocol provide key functionalities useful for a really viable Internet of Things. Indeed, they are core to the organization of multi-hop Low-power and Lossy Networks. Nevertheless, the design of effective scheduling schemes in such systems is one of the major problems, which requires research efforts in order to be solved. Actually, there are no specifications about how schedules should be realized. Trying to fill this gap, the aim of this paper is twofold. First of all, we present a new Decentralized Traffic-Aware Scheduling algorithm, which is able to construct optimum multi-hop schedules in a distributed fashion. Secondly, we prove its effectiveness by means of simulation results, and we compare such descentralized solution with a centralized one. The reported performance results encourage the use of such decentralized scheme, since it allows a very efficient queue management, while minimizing the network duty cycle as well.

[1]  Vivek Sarkar,et al.  Partitioning and Scheduling Parallel Programs for Multiprocessing , 1989 .

[2]  Richard E. Korf,et al.  Multi-Way Number Partitioning , 2009, IJCAI.

[3]  Steven D. Glaser,et al.  Feasibility analysis of controller design for adaptive channel hopping , 2009, VALUETOOLS.

[4]  Ankur Mehta,et al.  Reliability through frequency diversity: why channel hopping makes sense , 2009, PE-WASUN '09.

[5]  Jean-Philippe Vasseur,et al.  Interconnecting Smart Objects with IP: The Next Internet , 2010 .

[6]  Pascal Thubert,et al.  Compression Format for IPv6 Datagrams over IEEE 802.15.4-Based Networks , 2011, RFC.

[7]  Olivier Hersent,et al.  The Internet of Things: Key Applications and Protocols , 2011 .

[8]  Gennaro Boggia,et al.  Traffic Aware Scheduling Algorithm for reliable low-power multi-hop IEEE 802.15.4e networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[9]  Gennaro Boggia,et al.  Traffic-Aware Time-Critical Scheduling In Heavily Duty-Cycled IEEE 802.15.4e For An Industrial IoT , 2012 .

[10]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[11]  Imrich Chlamtac,et al.  Internet of things: Vision, applications and research challenges , 2012, Ad Hoc Networks.

[12]  Gennaro Boggia,et al.  Standardized power-efficient & internet-enabled communication stack for capillary M2M networks , 2012, 2012 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[13]  Gennaro Boggia,et al.  Standardized Protocol Stack for the Internet of (Important) Things , 2013, IEEE Communications Surveys & Tutorials.