Intelligent TDMA heuristic scheduling by taking into account physical layer interference for an industrial IoT environment

In an Internet of Things environment, where multiple mobile devices are brought together, it is not always possible to serve all these devices simultaneously. We developed an intelligent Time Division Multiple Access (TDMA) scheduler which allows to plan the individual packets of the different streams in such a way that everyone can be served by taking into account the interference on the physical layer. The scheduler is applied in a realistic industrial environment and evaluated based on the maximum link latency, the channel occupancy, and the jitter. Two strategies are compared: one where the packets are sequentially allocated, and one periodically. Our results show that the periodically allocated strategy performs the best for the maximum link latency (for a packet size below 1200 bytes) and for the jitter. The channel occupancy is similar for both strategies. Furthermore, the performance can be improved by using a higher number of channels. Compared to classic Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA), the channel occupancy and the jitter are reduced up to 69.9 and 99.9%, respectively. Considering the maximum link latency, the proposed TDMA strategies perform significantly better than the worst case CSMA/CA (up to 99.8%), however, when assuming a best case CSMA/CA scenario, CSMA/CA performs better. Furthermore, we clearly show that there are cases where it is not possible to plan all streams when using CSMA/CA while this becomes feasible when applying the proposed TDMA strategies.

[1]  S. Papadakis,et al.  Adjacent channel interference in 802.11a: Modeling and testbed validation , 2008, 2008 IEEE Radio and Wireless Symposium.

[2]  Debmalya Panigrahi,et al.  TDMA Scheduling in Long-Distance WiFi Networks , 2009, IEEE INFOCOM 2009.

[3]  Kris Vanhecke,et al.  Simple Indoor Path Loss Prediction Algorithm and Validation in Living Lab Setting , 2013, Wirel. Pers. Commun..

[4]  Rainer Drath,et al.  Industrie 4.0: Hit or Hype? [Industry Forum] , 2014, IEEE Industrial Electronics Magazine.

[5]  Gianluca Cena,et al.  On the Performance of IEEE 802.11e Wireless Infrastructures for Soft-Real-Time Industrial Applications , 2010, IEEE Transactions on Industrial Informatics.

[6]  Luc Martens,et al.  Model for power consumption of wireless access networks , 2011 .

[7]  Henning Trsek,et al.  Towards an isochronous wireless communication system for industrial automation , 2013, 2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA).

[8]  Thomas Watteyne,et al.  Distributed PID-Based Scheduling for 6TiSCH Networks , 2016, IEEE Communications Letters.

[9]  Song Han,et al.  Improving Control Performance by Minimizing Jitter in RT-WiFi Networks , 2014, 2014 IEEE Real-Time Systems Symposium.

[10]  Song Han,et al.  RT-WiFi: Real-Time High-Speed Communication Protocol for Wireless Cyber-Physical Control Applications , 2013, 2013 IEEE 34th Real-Time Systems Symposium.

[11]  Maria Rita Palattella,et al.  6TiSCH Wireless Industrial Networks: Determinism Meets IPv6 , 2014 .

[12]  Luc Martens,et al.  Optimizing LTE wireless access networks towards power consumption and electromagnetic exposure of human beings , 2016, Comput. Networks.

[13]  Maria Rita Palattella,et al.  On-the-Fly Bandwidth Reservation for 6TiSCH Wireless Industrial Networks , 2016, IEEE Sensors Journal.

[14]  Ashutosh Dhekne,et al.  Implementation and Evaluation of a TDMA MAC for WiFi-based Rural Mesh Networks ∗ , 2009 .

[15]  Qian Zhang,et al.  Enabling TDMA for today's wireless LANs , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[16]  Ricardo Moraes,et al.  Limitations of the IEEE 802.11 DCF, PCF, EDCA and HCCA to handle real-time traffic , 2015, 2015 IEEE 13th International Conference on Industrial Informatics (INDIN).

[17]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Applications, Protocols, and Standards , 2013 .

[18]  Tom Dhaene,et al.  Measurement-based wireless network planning, monitoring, and reconfiguration solution for robust radio communications in indoor factories , 2016 .

[19]  Giuliana Alderisi,et al.  SchedWiFi: An innovative approach to support scheduled traffic in ad-hoc industrial IEEE 802.11 networks , 2015, 2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA).

[20]  Kristofer S. J. Pister,et al.  Industrial Routing Requirements in Low-Power and Lossy Networks , 2009, RFC.

[21]  Luc Martens,et al.  The industrial indoor channel: large-scale and temporal fading at 900, 2400, and 5200 MHz , 2008, IEEE Transactions on Wireless Communications.

[22]  Thomas Watteyne,et al.  Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH , 2015, SenSys.

[23]  Bhaskaran Raman,et al.  Implementation-Based Evaluation of a Full-Fledged Multihop TDMA-MAC for WiFi Mesh Networks , 2014, IEEE Transactions on Mobile Computing.