Abstract
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.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Karnik, A., Iyer, A., Rosenberg, C.: Throughput-optimal configuration of fixed wireless networks. IEEE/ACM Trans. Netw. (TON) 16(5), 1161–1174 (2008)
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)
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)
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)
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)
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)
Saad, M.: Joint optimal routing and power allocation for spectral efficiency in multihop wireless networks. IEEE Trans. Wirel. Commun. 13(5), 2530–2539 (2014)
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)
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)
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)
Xu, L.D., He, W., Li, S.: Internet of things in industries: a survey. IEEE Trans. Ind. Inf. 10(4), 2233–2243 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Di Puglia Pugliese, L., Zorbas, D., Guerriero, F. (2018). Modeling and Solving the Packet Routing Problem in Industrial IoT Networks. In: Daniele, P., Scrimali, L. (eds) New Trends in Emerging Complex Real Life Problems. AIRO Springer Series, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-030-00473-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-00473-6_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00472-9
Online ISBN: 978-3-030-00473-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)