Skip to main content
Top
Published in: Telecommunication Systems 4/2018

25-07-2017

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

Authors: Margot Deruyck, Jeroen Hoebeke, Eli De Poorter, Emmeric Tanghe, Ingrid Moerman, Piet Demeester, Luc Martens, Wout Joseph

Published in: Telecommunication Systems | Issue 4/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Drath, R., & Horch, A. (2014). Industrie 4.0: Hit or Hype. IEEE Industrial Electronics Magazine, 8, 56–58.CrossRef Drath, R., & Horch, A. (2014). Industrie 4.0: Hit or Hype. IEEE Industrial Electronics Magazine, 8, 56–58.CrossRef
3.
go back to reference Gong, X., Trogh, J., Braet, Q., Tanghe, E., Singh, P., Plets, D., et al. (2016). Measurement-based wireless network planning, monitoring, and reconfiguration solution for robust radio communications in indoor factories. IET Science Measurement & Technology. doi:10.1049/iet-smt.2015.0213. Gong, X., Trogh, J., Braet, Q., Tanghe, E., Singh, P., Plets, D., et al. (2016). Measurement-based wireless network planning, monitoring, and reconfiguration solution for robust radio communications in indoor factories. IET Science Measurement & Technology. doi:10.​1049/​iet-smt.​2015.​0213.
5.
go back to reference Plattella, M. R., Thubert, P., Vilajosana, X., Watteyne, T., Wang, Q., & Engels, T. (2014). 6TiSCH wireless industrial networks: Determinism meets IPv6. In Internet of Things: Challenges and Opportunities. New York: Spinger. Plattella, M. R., Thubert, P., Vilajosana, X., Watteyne, T., Wang, Q., & Engels, T. (2014). 6TiSCH wireless industrial networks: Determinism meets IPv6. In Internet of Things: Challenges and Opportunities. New York: Spinger.
6.
go back to reference Duquennoy, S., Landsiedel, O., & Watteyne, T. (2015). Orchestra: Robust mesh networks through autonomously scheduled TSCH. In 13th ACM conference on embedded networked sensor systems (SenSys) (pp. 337–350). Duquennoy, S., Landsiedel, O., & Watteyne, T. (2015). Orchestra: Robust mesh networks through autonomously scheduled TSCH. In 13th ACM conference on embedded networked sensor systems (SenSys) (pp. 337–350).
7.
go back to reference Palattella, M. R., Watteyne, T., Wang, Q., Muraoka, K., Accettura, N., Dujovne, D., et al. (2016). On-the-fly bandwidth reservation for 6TiSCH wireless industrial networks. IEEE Sensors Journal, 16(2), 550–560.CrossRef Palattella, M. R., Watteyne, T., Wang, Q., Muraoka, K., Accettura, N., Dujovne, D., et al. (2016). On-the-fly bandwidth reservation for 6TiSCH wireless industrial networks. IEEE Sensors Journal, 16(2), 550–560.CrossRef
8.
go back to reference Domingo-Prieto, M., Chang, T., Vilajosana, X., & Watteyne, T. (2016). Distributed PID-based scheduling for 6TiSCH networks. IEEE Communications Letters, 99, 6–9. Domingo-Prieto, M., Chang, T., Vilajosana, X., & Watteyne, T. (2016). Distributed PID-based scheduling for 6TiSCH networks. IEEE Communications Letters, 99, 6–9.
9.
go back to reference Panigrahi, D., & Raman, B. (2009). TDMA scheduling in long-distance WiFi networks. In IEEE INFOCOM (pp. 2931–2935). Panigrahi, D., & Raman, B. (2009). TDMA scheduling in long-distance WiFi networks. In IEEE INFOCOM (pp. 2931–2935).
10.
go back to reference Dhekne, A., Uchat, N., & Raman, B. (2014). Implementation and evaluation of a TDMA MAC for WiFi-based rural mesh networks. IEEE Transactions on Mobile Computing, 13(2), 392–406. Dhekne, A., Uchat, N., & Raman, B. (2014). Implementation and evaluation of a TDMA MAC for WiFi-based rural mesh networks. IEEE Transactions on Mobile Computing, 13(2), 392–406.
11.
go back to reference IEEE Computer Society. (2012). IEEE standard for information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE Std 802.11-2012. IEEE Computer Society. (2012). IEEE standard for information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE Std 802.11-2012.
12.
go back to reference Costa, R., Portugal, P., Vasques, F., Montez, C., & Moraes, R. (2015). Limitations of the IEEE 802.11 DCF, PCF, EDCA, and HCCA to handle real-time traffic. In 13th IEEE international conference on industrial informatics (INDIN) (pp. 931–936). Costa, R., Portugal, P., Vasques, F., Montez, C., & Moraes, R. (2015). Limitations of the IEEE 802.11 DCF, PCF, EDCA, and HCCA to handle real-time traffic. In 13th IEEE international conference on industrial informatics (INDIN) (pp. 931–936).
13.
go back to reference Cena, G., Seno, L., Valenzo, A., & Zunino, C. (2010). On the performance of IEEE 802.11e wireless infrastructures for soft-real-time industrial applications. IEEE Transactions on Industrial Informatics, 6(3), 425–437.CrossRef Cena, G., Seno, L., Valenzo, A., & Zunino, C. (2010). On the performance of IEEE 802.11e wireless infrastructures for soft-real-time industrial applications. IEEE Transactions on Industrial Informatics, 6(3), 425–437.CrossRef
14.
go back to reference Wei, Y.-H., Leng, Q., Han, S., Mok, A. K., Zhang, W., & Tomizuka, M. (2013). RT-WiFi: real-time high-speed communication protocol for wireless cyber-physical control applications. In 34th IEEE real-time systems symposium (RTSS) (pp. 140–149). Wei, Y.-H., Leng, Q., Han, S., Mok, A. K., Zhang, W., & Tomizuka, M. (2013). RT-WiFi: real-time high-speed communication protocol for wireless cyber-physical control applications. In 34th IEEE real-time systems symposium (RTSS) (pp. 140–149).
15.
go back to reference Trsek, H., Tack, T., Givehchi, O., Jasperneite, J., & Nett, E. (2013). Towards an isochronous wireless communication system for industrial automation. In IEEE 18th conference on emerging technologies and factory automation (ETFA) (pp. 1–4). Trsek, H., Tack, T., Givehchi, O., Jasperneite, J., & Nett, E. (2013). Towards an isochronous wireless communication system for industrial automation. In IEEE 18th conference on emerging technologies and factory automation (ETFA) (pp. 1–4).
16.
go back to reference Yang, Z., Zhang, J., Tan, K., Zhang, Q., & Zhang, Y. (2015). Enabling TDMA for today’s wireless LANs. In IEEE conference on computer communications (INFOCOM) (pp. 1436–1444). Yang, Z., Zhang, J., Tan, K., Zhang, Q., & Zhang, Y. (2015). Enabling TDMA for today’s wireless LANs. In IEEE conference on computer communications (INFOCOM) (pp. 1436–1444).
17.
go back to reference Leng, Q., Wei, Y.-H., Han, S., Mok, A. K., Zhang, W., & Tomizuka, M. (2014). Improving control performance by minimizing jitter in RT-WiFi networks. In IEEE real-time systems symposium (pp. 63–73). Leng, Q., Wei, Y.-H., Han, S., Mok, A. K., Zhang, W., & Tomizuka, M. (2014). Improving control performance by minimizing jitter in RT-WiFi networks. In IEEE real-time systems symposium (pp. 63–73).
18.
go back to reference Patti, G., Alderisi, G., & Lo Bello, L. (2015). SchedWiFi: An innovative approach to support scheduled traffic in ad-hoc industrial IEEE 802.11 networks. In 20th conference on emerging technologies and factory automation (ETFA) (pp. 1–9). Patti, G., Alderisi, G., & Lo Bello, L. (2015). SchedWiFi: An innovative approach to support scheduled traffic in ad-hoc industrial IEEE 802.11 networks. In 20th conference on emerging technologies and factory automation (ETFA) (pp. 1–9).
20.
go back to reference Deruyck, M., Tanghe, E., Joseph, W., Vereecken, W., Pickavet, M., Martens, L., et al. (2011). Model for power consumption of wireless access networks. IET Science, Measurement & Technology, 5(4), 155–161.CrossRef Deruyck, M., Tanghe, E., Joseph, W., Vereecken, W., Pickavet, M., Martens, L., et al. (2011). Model for power consumption of wireless access networks. IET Science, Measurement & Technology, 5(4), 155–161.CrossRef
21.
go back to reference Pister, K., Thubert, P., Dwars, S., & Phinney, T. (2009). RFC 5673: Industrial routing requirements in low-power and lossy networks. In The Internet Engineering Task Force (IETF). Pister, K., Thubert, P., Dwars, S., & Phinney, T. (2009). RFC 5673: Industrial routing requirements in low-power and lossy networks. In The Internet Engineering Task Force (IETF).
22.
go back to reference Cagri Güngör, V., & Hancke, G. P.(2014). Industrial wireless sensor networks: Applications, protocols, and standards. ISBN: 978-1-4665-0051-8. Cagri Güngör, V., & Hancke, G. P.(2014). Industrial wireless sensor networks: Applications, protocols, and standards. ISBN: 978-1-4665-0051-8.
23.
go back to reference Angelakis, V., Papadakis, S., Siris, V., & Traganitis, A. (2008). Adjacent channel interference in 802.11a: Modeling and testbed validation. In IEEE Radio and Wireless Symposium (pp. 591–594). Angelakis, V., Papadakis, S., Siris, V., & Traganitis, A. (2008). Adjacent channel interference in 802.11a: Modeling and testbed validation. In IEEE Radio and Wireless Symposium (pp. 591–594).
25.
go back to reference Kim, B.-J. J., & Leung, K. K. (2007). Frequency assignment for multi-cell IEEE 802.11 wireless networks. US 7206586 B2. Kim, B.-J. J., & Leung, K. K. (2007). Frequency assignment for multi-cell IEEE 802.11 wireless networks. US 7206586 B2.
26.
go back to reference Lea. C. T. (2014). Scalable wireless mesh networks. US 8761125 B2. Lea. C. T. (2014). Scalable wireless mesh networks. US 8761125 B2.
27.
go back to reference Tanghe, E., Joseph, W., Verloock, L., Martens, L., Capoen, H., Van Herwegen, K., et al. (2008). The industrial indoor channel: Large-scale and temporal fading at 900, 2400, and 5200 MHz. IEEE Transactions on Wireless Communications, 7(7), 2740–2751.CrossRef Tanghe, E., Joseph, W., Verloock, L., Martens, L., Capoen, H., Van Herwegen, K., et al. (2008). The industrial indoor channel: Large-scale and temporal fading at 900, 2400, and 5200 MHz. IEEE Transactions on Wireless Communications, 7(7), 2740–2751.CrossRef
28.
go back to reference Plets, D., Joseph, W., Vanhecke, K., Tanghe, E., & Martens, L. (2013). Simple indoor path loss prediction algorithm and validation in living lab setting. Wireless Personal Communications, 68(3), 535–552.CrossRef Plets, D., Joseph, W., Vanhecke, K., Tanghe, E., & Martens, L. (2013). Simple indoor path loss prediction algorithm and validation in living lab setting. Wireless Personal Communications, 68(3), 535–552.CrossRef
29.
go back to reference Deruyck, M., Tanghe, E., Plets, D., Martens, L., & Joseph, W. (2015). Optimizing LTE wireless access networks towards power consumption and electromagnetic exposure of human beings. Computer Networks, 53(11), 29–40. Deruyck, M., Tanghe, E., Plets, D., Martens, L., & Joseph, W. (2015). Optimizing LTE wireless access networks towards power consumption and electromagnetic exposure of human beings. Computer Networks, 53(11), 29–40.
Metadata
Title
Intelligent TDMA heuristic scheduling by taking into account physical layer interference for an industrial IoT environment
Authors
Margot Deruyck
Jeroen Hoebeke
Eli De Poorter
Emmeric Tanghe
Ingrid Moerman
Piet Demeester
Luc Martens
Wout Joseph
Publication date
25-07-2017
Publisher
Springer US
Published in
Telecommunication Systems / Issue 4/2018
Print ISSN: 1018-4864
Electronic ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-017-0359-3

Other articles of this Issue 4/2018

Telecommunication Systems 4/2018 Go to the issue