Modeling and Solving the Packet Routing Problem in Industrial IoT Networks

  • Luigi Di Puglia PuglieseEmail author
  • Dimitrios Zorbas
  • Francesca Guerriero
Part of the AIRO Springer Series book series (AIROSS, volume 1)


The IEEE802.15.4-TSCH (Time Slotted Channel Hopping) is a recent Medium Accesss Control (MAC) protocol designed for Industrial Internet of Things (IIoT) applications. The data transmissions in TSCH networks are performed according to a tight schedule computed by either a centralized entity or by the network nodes. The higher the schedule length, the higher the energy consumption of the network nodes and the end-to-end delay. In this paper, we address the problem of finding optimal routing topologies that minimize the schedule length. The problem can be viewed as a particular instance of the spanning tree problem with cost associated with each arc and a proper defined function that accounts for the schedule length. We propose a formulation for the problem along with optimal solution approaches. The computational results are carried out by considering realistic instances. The aim of the experimental phase is to evaluate the influence of the problem’s characteristics on the optimal solution and to assess the behavior of the proposed solution approaches.


Routing problem Tree Mixed integer linear program IoT 


  1. 1.
    Cruz, R.L., Santhanam, A.V.: Optimal routing, link scheduling and power control in multihop wireless networks. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2003, vol. 1, pp. 702–711. IEEE (2003)Google Scholar
  2. 2.
    Karnik, A., Iyer, A., Rosenberg, C.: Throughput-optimal configuration of fixed wireless networks. IEEE/ACM Trans. Netw. (TON) 16(5), 1161–1174 (2008)CrossRefGoogle Scholar
  3. 3.
    Liu, F., Tsui, C.-Y., Zhang, Y.J.: Joint routing and sleep scheduling for lifetime maximization of wireless sensor networks. IEEE Trans. Wirel. Commun. 9(7), 2258–2267 (2010)CrossRefGoogle Scholar
  4. 4.
    Llorca, J., Sterle, C., Tulino, A.M., Choi, N., Sforza, A., Amideo, A.E.: Joint content-resource allocation in software defined virtual CDNs. In: IEEE International Conference on Communication Workshop, ICCW 2015, pp. 1839–1844 (2015)Google Scholar
  5. 5.
    Llorca, J., Tulino, A.M., Sforza, A., Sterle, C.: Optimal content distribution and multi-resource allocation in software defined virtual CDNs. In: Springer Proceedings in Mathematics and Statistics, ODS 2017, pp. 275–286 (2017)Google Scholar
  6. 6.
    Palattella, M.R., Accettura, N., Grieco, L.A., Boggia, G., Dohler, M., Engel, T.: On optimal scheduling in duty-cycled industrial iot applications using IEEE802.15.4e TSCH. IEEE Sens. J. 13(10), 3655–3666 (2013)CrossRefGoogle Scholar
  7. 7.
    Petrova, M., Riihijarvi, J., Mahonen, P., Labella, S.: Performance study of IEEE 802.15.4 using measurements and simulations. In: 2006 Wireless Communications and Networking Conference, WCNC 2006, vol. 1, pp. 487–492. IEEE (2006)Google Scholar
  8. 8.
    Saad, M.: Joint optimal routing and power allocation for spectral efficiency in multihop wireless networks. IEEE Trans. Wirel. Commun. 13(5), 2530–2539 (2014)CrossRefGoogle Scholar
  9. 9.
    Watteyne, T., Palattella, M., Grieco, L.: Using IEEE 802.15.4e time-slotted channel hopping (TSCH) in the internet of things (IoT): problem statement (2015)Google Scholar
  10. 10.
    Win, M.Z., Pinto, P.C., Shepp, L.A.: A mathematical theory of network interference and its applications. Proc. IEEE 97(2), 205–230 (2009)CrossRefGoogle Scholar
  11. 11.
    Winter, T., Thubert, P., Brandt, A., Hui, J., Kelsey, R., Levis, P., Pister, K., Struik, R., Vasseur, J.P., Alexander, R.: RPL: IPv6 routing protocol for low-power and lossy networks (2012)Google Scholar
  12. 12.
    Xu, L.D., He, W., Li, S.: Internet of things in industries: a survey. IEEE Trans. Ind. Inf. 10(4), 2233–2243 (2014)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Luigi Di Puglia Pugliese
    • 1
    Email author
  • Dimitrios Zorbas
    • 2
  • Francesca Guerriero
    • 1
  1. 1.DIMEGUniversity of CalabriaRendeItaly
  2. 2.Department of InformaticsUniversity of PiraeusPiraeusGreece

Personalised recommendations