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

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.

[1]  John N. Tsitsiklis,et al.  On the power of (even a little) centralization in distributed processing , 2011, SIGMETRICS '11.

[2]  Randolph Nelson,et al.  Probability, Stochastic Processes, and Queueing Theory , 1995 .

[3]  Alexandre M. Bayen,et al.  A decentralized scheduling algorithm for time synchronized channel hopping , 2011, EAI Endorsed Trans. Mob. Commun. Appl..

[4]  Gennaro Boggia,et al.  On Optimal Scheduling in Duty-Cycled Industrial IoT Applications Using IEEE802.15.4e TSCH , 2013, IEEE Sensors Journal.

[5]  Aamir Saeed Malik,et al.  Energy consumption balancing (ECB) issues and mechanisms in wireless sensor networks (WSNs): a comprehensive overview , 2011, Eur. Trans. Telecommun..

[6]  Özlem Durmaz Incel,et al.  Multi-channel Support for Dense Wireless Sensor Networking , 2006, EuroSSC.

[7]  Paul J.M. Havinga,et al.  A Lightweight Medium Access Protocol (LMAC) for Wireless Sensor Networks: Reducing Preamble Transmissions and Transceiver State Switches , 2004 .

[8]  Qi Han,et al.  TIGRA: Timely Sensor Data Collection Using Distributed Graph Coloring , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[9]  Pravin Varaiya,et al.  TDMA scheduling algorithms for wireless sensor networks , 2010, Wirel. Networks.

[10]  Ramesh Karri,et al.  System-level power optimization for wireless multimedia communication : power aware computing , 2002 .

[11]  U. Alvarado,et al.  Energy harvesting technologies for low‐power electronics , 2012, Trans. Emerg. Telecommun. Technol..

[12]  Pravin Varaiya,et al.  PEDAMACS: power efficient and delay aware medium access protocol for sensor networks , 2004, IEEE Transactions on Mobile Computing.

[13]  Kristofer S. J. Pister,et al.  TSMP: TIME SYNCHRONIZED MESH PROTOCOL , 2008 .

[14]  Carlo Fischione,et al.  Analytical Modelling of IEEE 802.15.4 for Multi-Hop Networks with Heterogeneous Traffic and Hidden Terminals , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[15]  Xiang-Yang Li,et al.  Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[16]  Moustafa Youssef,et al.  Energy-Aware TDMA-Based MAC for Sensor Networks , 2002 .

[17]  David Zuckerman,et al.  Electronic Colloquium on Computational Complexity, Report No. 100 (2005) Linear Degree Extractors and the Inapproximability of MAX CLIQUE and CHROMATIC NUMBER , 2005 .