Abstract
Enabling low data losses and ensuring reliability are essential requirements to guarantee Quality of Service in Industrial Internet of Things (IIoT) applications. This can be achieved by the adoption of various architectures and standards, the most promising of which is IEEE 802.15.4 Time Slotted Channel Hopping mode. However, there are still several open issues, such as providing effective scheduling scheme in the standard. In this paper, we propose a novel auction based scheduling mechanism that uses a first-price sealed bids auction to solve the throughput maximizing scheduling problem. We considered a centralized IIoT network where the gateway makes frequency allocations and time slot assignment. Simulation results show that the proposed algorithm yields a very close throughput performance to the optimal one obtained through CPLEX with a much lower complexity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Willig, A.: Recent and emerging topics in wireless industrial communications: a selection. IEEE Trans. Ind. Inf. 4(2), 102–124 (2008). https://doi.org/10.1109/TII.2008.923194
Li, X., Li, D., Wan, J., Vasilakos, A.V., Lai, C.-F., Wang, S.: A review of industrial wireless networks in the context of industry 4.0. Wirel. Netw. 23(1), 23–41 (2017). https://doi.org/10.1007/s11276-015-1133-7
Kagermann, H., Helbig, J., Hellinger, A., Wahlster, W.: Recommendations for implementing the strategic initiative INDUSTRIE 4.0: Securing the future of German manufacturing industry; final report of the Industrie 4.0 Working Group. Forschungsunion (2013)
IEEE Standard for Low- Rate Wireless Networks: IEEE Std 802.15.4-2015 (Revision of IEEE Std 802.15.4-2011), April 2016
ISA-100.11a-2011: Wireless Systems for Industrial Automation: Process Control and Related Applications. ISA.100.11a-2011 (2011)
Chen, D., Nixon, M., Han, S., Mok, A.K., Zhu, X.: Wirelesshart and IEEE 802.15.4e. In: 2014 IEEE International Conference on Industrial Technology (ICIT), pp. 760–765. IEEE (2014). https://doi.org/10.1109/ICIT.2014.6895027
Ojo, M., Giordano, S.: An efficient centralized scheduling algorithm in IEEE 802.15.4e TSCH networks. In: 2016 IEEE Conference on Standards for Communications and Networking (CSCN), pp. 1–6. IEEE (2016). https://doi.org/10.1109/CSCN.2016.7785164
Palattella, M.R., Accettura, N., Dohler, M., Grieco, L.A., Boggia, G.: Traffic aware scheduling algorithm for reliable low- power multi-hop IEEE 802.15.4e networks. In: 2012 IEEE 23rd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 327–332. IEEE (2012). https://doi.org/10.1109/PIMRC.2012.6362805
Accettura, N., Palattella, M.R., Boggia, G., Grieco, L.A., Dohler, M.: Decentralized traffic aware scheduling for multi- hop low power Lossy networks in the Internet of Things. In: 2013 IEEE 14th International Symposium and Workshops World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1–6. IEEE (2013). https://doi.org/10.1109/WoWMoM.2013.6583485
Duquennoy, S., Al Nahas, B., Landsiedel, O., Watteyne, T.: Orchestra: robust mesh networks through autonomously scheduled TSCH. In: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems, pp. 337–350. ACM (2015). https://doi.org/10.1145/2809695.2809714
Ojo, M., Giordano, S., Portaluri, G., Adami, D., Pagano, M.: An energy efficient centralized scheduling scheme in TSCH networks. In: 2017 IEEE International Conference on Communications Workshops (ICC Workshops), pp. 570–575. IEEE (2017). https://doi.org/10.1109/ICCW.2017.7962719
Hosni, I., Théoleyre, F., Hamdi, N.: Localized scheduling for end-to-end delay constrained low power Lossy networks with 6TiSCH. In: 2016 IEEE Symposium on Computers and Communication (ISCC), pp. 507–512. IEEE (2016). https://doi.org/10.1109/ISCC.2016.7543789
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). https://doi.org/10.1109/JSEN.2013.2266417
Krishna, V.: Auction Theory. Academic Press (2009)
Dong, M., Sun, G., Wang, X., Zhang, Q.: Combinatorial auction with time-frequency flexibility in cognitive radio networks. In: INFOCOM, 2012 Proceedings IEEE, pp. 2282–2290. IEEE (2012). https://doi.org/10.1109/INFCOM.2012.6195615
Xu, C., Song, L., Han, Z., Zhao, Q., Wang, X., Cheng, X., Jiao, B.: Efficiency resource allocation for device-to-device underlay communication systems: a reverse iterative combinatorial auction based approach. IEEE J. Sel. Areas Commun. 31(9), 348–358 (2013). https://doi.org/10.1109/JSAC.2013.SUP.0513031
Shneidman, J., Parkes, D.C.: Rationality and self-interest in peer to peer networks. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, pp. 139–148. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45172-3_13
IBM ILOG CPLEX: V12. 1: Users manual for CPLEX. Int. Bus. Mach. Corporation 46(53), 157 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Ojo, M., Giordano, S., Adami, D., Pagano, M. (2018). A Novel Auction Based Scheduling Algorithm in Industrial Internet of Things Networks. In: Gaj, P., Sawicki, M., Suchacka, G., Kwiecień, A. (eds) Computer Networks. CN 2018. Communications in Computer and Information Science, vol 860. Springer, Cham. https://doi.org/10.1007/978-3-319-92459-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-92459-5_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-92458-8
Online ISBN: 978-3-319-92459-5
eBook Packages: Computer ScienceComputer Science (R0)