Skip to main content
Top
Published in: Wireless Personal Communications 1/2022

28-09-2021

Real Time Scheduling in TSCH for IoT Using Neurogenetic Algorithm

Authors: L. Pavithra, D. Rekha

Published in: Wireless Personal Communications | Issue 1/2022

Log in

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

search-config
loading …

Abstract

Internet of Things (IoT) is a widely adoptable technology in industrial, smart home, smart grid, smart city and smart healthcare applications. The real world objects are remotely connected through internet and it provides services with the help of friendly devices. Currently IEEE 802.15.4e Time Slotted Channel Hopping (TSCH) standard is gaining a part of consideration among the IoT research community because of its effectiveness to improvise the reliability of communication which is orchestrated by the scheduling. As TSCH is an emerging Medium Access Control (MAC) protocol, it is used in the proposed work to enhance the network scheduling by throughput maximization and delay minimization. The paper focuses on proper utilization of the channel through node scheduling. NeuroGenetic Algorithm (NGA) has been proposed for TSCH scheduling and its performance is evaluated with respect to time delay and throughput. The system is implemented in real time IoT devices and results are perceived and analyzed. The proposed algorithm is compared with existing TSCH scheduling algorithms.

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

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+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 "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
1.
go back to reference Iera, A. A., & Morabito, G. (2010). The internet of things: A survey. Computer Networks, 54(15), 2787–2805.CrossRef Iera, A. A., & Morabito, G. (2010). The internet of things: A survey. Computer Networks, 54(15), 2787–2805.CrossRef
2.
go back to reference 15.4e 2012: IEEE standard for local and metropolitan area networks — part 15.4: Low-rate wireless personal area networks (LRWPANS) amendment 1: Mac sublayer, IEEE Std, vol. 802, 2012. 15.4e 2012: IEEE standard for local and metropolitan area networks — part 15.4: Low-rate wireless personal area networks (LRWPANS) amendment 1: Mac sublayer, IEEE Std, vol. 802, 2012.
3.
go back to reference ISA-100.11a-2011, Wireless systems for industrial automation: Process control and related applications. ISA.100.11a-2011, 2011. ISA-100.11a-2011, Wireless systems for industrial automation: Process control and related applications. ISA.100.11a-2011, 2011.
4.
go back to reference Vilajosana, X., & Pister, K. (2013). Minimal 6tisch configuration-draft-ietf- 6tisch-minimal-00. IETF. Vilajosana, X., & Pister, K. (2013). Minimal 6tisch configuration-draft-ietf- 6tisch-minimal-00. IETF.
5.
go back to reference Morin, E., Maman, M., Guizzetti, R., & Duda, A. (2017). Comparison of the device lifetime in wireless networks for the internet of things. IEEE Access, 5(99), 7097–7114.CrossRef Morin, E., Maman, M., Guizzetti, R., & Duda, A. (2017). Comparison of the device lifetime in wireless networks for the internet of things. IEEE Access, 5(99), 7097–7114.CrossRef
6.
go back to reference Chen, S., Sun, T., Yuan, J., Geng, X., Li, C., Sana, U., & Alnuem, M. A. (2013). Performance analysis of IEEE 802.15.4e time slotted channel hopping for low-rate wireless networks. KSII Transactions on Internet and Information Systems, 7(1), 1–21.CrossRef Chen, S., Sun, T., Yuan, J., Geng, X., Li, C., Sana, U., & Alnuem, M. A. (2013). Performance analysis of IEEE 802.15.4e time slotted channel hopping for low-rate wireless networks. KSII Transactions on Internet and Information Systems, 7(1), 1–21.CrossRef
7.
go back to reference Kitano, H. (1994). Neurogenetic learning: An integrated method of designing and training neural networks using genetic algorithms. Physica D: Nonlinear Phenomena, 75, 225–238.CrossRef Kitano, H. (1994). Neurogenetic learning: An integrated method of designing and training neural networks using genetic algorithms. Physica D: Nonlinear Phenomena, 75, 225–238.CrossRef
8.
go back to reference Mohamadi, M., & Senouci, M. R. (2019). Scheduling algorithms for IEEE 802.15.4 tsch networks: A survey. In O. Demigha, B. Djamaa, & A. Amamra (Eds.), Advances in computing systems and applications (pp. 4–13). Springer.CrossRef Mohamadi, M., & Senouci, M. R. (2019). Scheduling algorithms for IEEE 802.15.4 tsch networks: A survey. In O. Demigha, B. Djamaa, & A. Amamra (Eds.), Advances in computing systems and applications (pp. 4–13). Springer.CrossRef
9.
go back to reference S. Duquennoy, A. Elsts, B. A. Nahas and G. Oikonomou (2017) TSCH and 6TiSCH for Contiki: Challenges Design and Evaluation. In: IEEE DCOSS S. Duquennoy, A. Elsts, B. A. Nahas and G. Oikonomou (2017) TSCH and 6TiSCH for Contiki: Challenges Design and Evaluation. In: IEEE DCOSS
10.
go back to reference Guglielmo, D. D., Nahas, B. A., Duquennoy, S., Voigt, T., & Anastasi, G. (2016). Analysis and experimental evaluation of IEEE 802.15.4e TSCH CSMA-CA Algorithm. IEEE TVT, 66, 1573–1588. Guglielmo, D. D., Nahas, B. A., Duquennoy, S., Voigt, T., & Anastasi, G. (2016). Analysis and experimental evaluation of IEEE 802.15.4e TSCH CSMA-CA Algorithm. IEEE TVT, 66, 1573–1588.
11.
go back to reference Palattella, M.R., Accettura, N., Dohler, M., Grieco, L. A., and Boggia, G. (2012) Traffic aware scheduling algorithm for reliable low-power MultiHop IEEE 802.15.4e Networks. In: 23rd IEEE International symposium on personal, indoor and mobile radio communications, PIMRC, September 2012. Palattella, M.R., Accettura, N., Dohler, M., Grieco, L. A., and Boggia, G. (2012) Traffic aware scheduling algorithm for reliable low-power MultiHop IEEE 802.15.4e Networks. In: 23rd IEEE International symposium on personal, indoor and mobile radio communications, PIMRC, September 2012.
12.
go back to reference Domingo-Prieto, M., Chang, T., Vilajosana, X., & Watteyne, T. (2016). Distributed PID-based scheduling for 6TiSCH networks. IEEE Communications Letters, 20(5), 1006–1009.CrossRef Domingo-Prieto, M., Chang, T., Vilajosana, X., & Watteyne, T. (2016). Distributed PID-based scheduling for 6TiSCH networks. IEEE Communications Letters, 20(5), 1006–1009.CrossRef
13.
go back to reference Loguinov, D., Kumar, A., and Ganesh, S. (2003) Graph-theoretic analysis of structured peer-to-peer systems: Routing distances and fault resilience. In: Proceedings of ACM SIGCOMM, Karlsruhe, Germany, Aug. 25–29 2003, pp. 395–406. Loguinov, D., Kumar, A., and Ganesh, S. (2003) Graph-theoretic analysis of structured peer-to-peer systems: Routing distances and fault resilience. In: Proceedings of ACM SIGCOMM, Karlsruhe, Germany, Aug. 25–29 2003, pp. 395–406.
14.
go back to reference S. Duquennoy, B. A. Landsiedel, N. O., and Watteyne, T. (2015) Orchestra: Robust mesh networks through autonomously scheduled TSCH. In: Proceedings of international conference on embedded networked sensor system, Seoul, South Korea, Nov. 2015, pp. 337–350. S. Duquennoy, B. A. Landsiedel, N. O., and Watteyne, T. (2015) Orchestra: Robust mesh networks through autonomously scheduled TSCH. In: Proceedings of international conference on embedded networked sensor system, Seoul, South Korea, Nov. 2015, pp. 337–350.
15.
go back to reference Gozopek, D., Shalom, M., & Alagoz, F. (2015). A graph-theoretic approach to scheduling in cognitive radio networks. IEEE/ACM Transactions on Networking, 23(1), 317–328.CrossRef Gozopek, D., Shalom, M., & Alagoz, F. (2015). A graph-theoretic approach to scheduling in cognitive radio networks. IEEE/ACM Transactions on Networking, 23(1), 317–328.CrossRef
16.
go back to reference Gozupek, D., & Alagoz, F. (2009). Throughput and delay optimal scheduling in cognitive radio networks under interference temperature constraints. Journal of Communications and Networks, 11, 147–155.CrossRef Gozupek, D., & Alagoz, F. (2009). Throughput and delay optimal scheduling in cognitive radio networks under interference temperature constraints. Journal of Communications and Networks, 11, 147–155.CrossRef
17.
go back to reference Ojo, M., Giordano, S., Portaluri, G., Adami, D., and Pagano, M. (2017) An energy efficient centralized scheduling scheme in TSCH networks. In: IEEE International conference on communications workshops, ICC Workshops. Ojo, M., Giordano, S., Portaluri, G., Adami, D., and Pagano, M. (2017) An energy efficient centralized scheduling scheme in TSCH networks. In: IEEE International conference on communications workshops, ICC Workshops.
18.
go back to reference Deji, C., Nixon, M., Song, H., Mok, A. K., and Xiuming, Z (2014) WirelessHART and IEEE 802.15.4e", Industrial Technology (ICIT). In: 2014 IEEE International conference on, 2014, pp. 760–765. Deji, C., Nixon, M., Song, H., Mok, A. K., and Xiuming, Z (2014) WirelessHART and IEEE 802.15.4e", Industrial Technology (ICIT). In: 2014 IEEE International conference on, 2014, pp. 760–765.
19.
go back to reference Accettura, N., Palattella, M. R., Boggia, G., Grieco L. A., and Dohler, M. (2013) Decentralized traffic aware scheduling for multi-hop low power lossy networks in the internet of things. In: IEEE International symposium on a world of wireless mobile and multimedia Networks WoWMoM, Madrid, Spain, Jun. 2013. Accettura, N., Palattella, M. R., Boggia, G., Grieco L. A., and Dohler, M. (2013) Decentralized traffic aware scheduling for multi-hop low power lossy networks in the internet of things. In: IEEE International symposium on a world of wireless mobile and multimedia Networks WoWMoM, Madrid, Spain, Jun. 2013.
20.
go back to reference Peng, D., Roussos, G. (2012) Adaptive time slotted channel hopping for wireless sensor networks. In: Computer science and electronic engineering conference (CEEC), Sep. 2012, pp. 29–34. Peng, D., Roussos, G. (2012) Adaptive time slotted channel hopping for wireless sensor networks. In: Computer science and electronic engineering conference (CEEC), Sep. 2012, pp. 29–34.
21.
go back to reference Hahm, O., Adjih, C., Baccelli, E., Schmidt, T.C. and Wahlisch M., (2016) A case for time slotted channel hopping for ICN in the IoT. arXiv preprint arXiv: 1602.08591. Hahm, O., Adjih, C., Baccelli, E., Schmidt, T.C. and Wahlisch M., (2016) A case for time slotted channel hopping for ICN in the IoT. arXiv preprint arXiv: 1602.08591.
22.
go back to reference Ojo, M., and Giordano, S. (2016) An efficient centralized scheduling algorithm in IEEE 802.15.4e TSCH networks, Standards for communications and networking (CSCN). In: IEEE Conference on. IEEE, 2016, pp. 1–6. Ojo, M., and Giordano, S. (2016) An efficient centralized scheduling algorithm in IEEE 802.15.4e TSCH networks, Standards for communications and networking (CSCN). In: IEEE Conference on. IEEE, 2016, pp. 1–6.
23.
go back to reference Esteban, M., Kathleen, S., & Steven, L. (2018). A distributed density optimized scheduling function for IEEE 802.15.4e TSCH networks. Transactions on Emerging Telecommunications Technologies, 29(7), e3420.CrossRef Esteban, M., Kathleen, S., & Steven, L. (2018). A distributed density optimized scheduling function for IEEE 802.15.4e TSCH networks. Transactions on Emerging Telecommunications Technologies, 29(7), e3420.CrossRef
25.
go back to reference Demir, A. K., & Bilgili, S. (2017). DIVA: a distributed diverge cast scheduling algorithm for IEEE 802.15.4e TSCH networks. Wireless Networks, 25, 625–635. Demir, A. K., & Bilgili, S. (2017). DIVA: a distributed diverge cast scheduling algorithm for IEEE 802.15.4e TSCH networks. Wireless Networks, 25, 625–635.
26.
go back to reference Castillo-Valdivieso, P. A., Merelo, J. J., Prieto, A., Rojas, I., & Romero, G. (2002). Statistical analysis of the parameters of a neuro-genetic algorithm. IEEE Transactions on Neural Networks, 13(6), 1374–1394.CrossRef Castillo-Valdivieso, P. A., Merelo, J. J., Prieto, A., Rojas, I., & Romero, G. (2002). Statistical analysis of the parameters of a neuro-genetic algorithm. IEEE Transactions on Neural Networks, 13(6), 1374–1394.CrossRef
27.
go back to reference Kazeem, B., Alor M., and Okafor, E. N. C. (2017) Optimal placement of distributed generation in power distribution systems using neuro-genetic Algorithm. In: 2017 IEEE 3rd International conference on electro-technology for national development (NIGERCON), 2017, pp. 898–904. Kazeem, B., Alor M., and Okafor, E. N. C. (2017) Optimal placement of distributed generation in power distribution systems using neuro-genetic Algorithm. In: 2017 IEEE 3rd International conference on electro-technology for national development (NIGERCON), 2017, pp. 898–904.
28.
go back to reference Koopialipoor, M., Armaghani, D. J., Haghighi, M., & Ghaleini, E. N. (2017). A neuro-genetic predictive model to approximate overbreak induced by drilling and blasting operation in tunnels. Bulletin of Engineering Geology and the Environment, 78, 1–10. Koopialipoor, M., Armaghani, D. J., Haghighi, M., & Ghaleini, E. N. (2017). A neuro-genetic predictive model to approximate overbreak induced by drilling and blasting operation in tunnels. Bulletin of Engineering Geology and the Environment, 78, 1–10.
29.
go back to reference Agarwal, A., Colak, S., & Erenguc, S. (2011). A neurogenetic approach for the resource-constrained project scheduling problem. Computers & Operations Research, 38(1), 44–50.MathSciNetCrossRef Agarwal, A., Colak, S., & Erenguc, S. (2011). A neurogenetic approach for the resource-constrained project scheduling problem. Computers & Operations Research, 38(1), 44–50.MathSciNetCrossRef
30.
go back to reference Arivudainambi, D., & Rekha, D. (2013). Memetic algorithm for minimum energy broadcast problem in wireless ad hoc networks. Swarm and Evolutionary Computation, 12, 57–66.CrossRef Arivudainambi, D., & Rekha, D. (2013). Memetic algorithm for minimum energy broadcast problem in wireless ad hoc networks. Swarm and Evolutionary Computation, 12, 57–66.CrossRef
31.
go back to reference Arivudainambi, D., & Rekha, D. (2012). An evolutionary algorithm for broadcast scheduling in wireless multihop networks. Wireless Networks, 18(7), 787–798.CrossRef Arivudainambi, D., & Rekha, D. (2012). An evolutionary algorithm for broadcast scheduling in wireless multihop networks. Wireless Networks, 18(7), 787–798.CrossRef
32.
go back to reference Arivudainambi, D., & Rekha, D. (2014). Heuristic approach for broadcast scheduling problem in wireless mesh networks. AEU-International Journal of Electronics and Communications, 68(6), 489–495.CrossRef Arivudainambi, D., & Rekha, D. (2014). Heuristic approach for broadcast scheduling problem in wireless mesh networks. AEU-International Journal of Electronics and Communications, 68(6), 489–495.CrossRef
Metadata
Title
Real Time Scheduling in TSCH for IoT Using Neurogenetic Algorithm
Authors
L. Pavithra
D. Rekha
Publication date
28-09-2021
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2022
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-09148-x

Other articles of this Issue 1/2022

Wireless Personal Communications 1/2022 Go to the issue