Traffic Aware Scheduling Algorithm for reliable low-power multi-hop IEEE 802.15.4e networks

Author

Palattella, Maria Rita ; Accettura, Nicola ; Dohler, Mischa ; Grieco, Luigi Alfredo ; Boggia, Gennaro

Author_Institution

SnT, Univ. of Luxembourg, Luxembourg City, Luxembourg

fYear

2012

fDate

9-12 Sept. 2012

Firstpage

327

Lastpage

332

Abstract

The Time Synchronized Channel Hopping (TSCH) protocol is part of the newly defined IEEE 802.15.4e standard and represents the latest generation of highly reliable low-power MAC protocols. With implementation details left open, we conceive here a novel Traffic Aware Scheduling Algorithm (TASA) by extending the theoretically well-established graph theory methods of matching and coloring by means of an innovative approach based on network topology and traffic load. TASA is able to support emerging industrial applications requiring low latency at low duty cycle and power consumption. Preliminary simulation results have also been reported to highlight the effectiveness of the proposed algorithm.

Keywords

Zigbee; access protocols; graph theory; scheduling; telecommunication network topology; telecommunication traffic; TASA; TSCH protocol; graph theory methods; innovative approach; low duty cycle; low-power MAC protocols; low-power multi-hop IEEE 802.15.4e networks; network topology; power consumption; time synchronized channel hopping protocol; traffic aware scheduling algorithm; traffic load; IEEE 802.15 Standards; Network topology; Reliability; Schedules; Scheduling algorithms; Synchronization;

fLanguage

English

Publisher

ieee

Conference_Titel

Personal Indoor and Mobile Radio Communications (PIMRC), 2012 IEEE 23rd International Symposium on

Conference_Location

Sydney, NSW

ISSN

2166-9570

Print_ISBN

978-1-4673-2566-0

Electronic_ISBN

2166-9570

Type

conf

DOI

10.1109/PIMRC.2012.6362805

Filename

6362805