nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

A Novel Auction Based Scheduling Algorithm in Industrial Internet of Things Networks

verfasst von : Mike Ojo, Stefano Giordano, Davide Adami, Michele Pagano

Erschienen in: Computer Networks

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Full Network Coverage Monitoring Solutions – The netBaltic System Case

Nächstes Kapitel A New Approach for SDN Performance Enhancement

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.923194CrossRef

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-7CrossRef

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

10.

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

11.

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

12.

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

13.

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.2266417CrossRef

14.

Krishna, V.: Auction Theory. Academic Press (2009)

15.

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

16.

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.0513031CrossRef

17.

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_13CrossRef

18.

IBM ILOG CPLEX: V12. 1: Users manual for CPLEX. Int. Bus. Mach. Corporation 46(53), 157 (2009)

Titel: A Novel Auction Based Scheduling Algorithm in Industrial Internet of Things Networks
verfasst von: Mike Ojo
Stefano Giordano
Davide Adami
Michele Pagano
Verlag: Springer International Publishing
Buch: Computer Networks
Print ISBN: 978-3-319-92458-8

Electronic ISBN: 978-3-319-92459-5

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-92459-5_9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"