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

被引：1

作者：

Ojo, Mike ^{[1
]}

Giordano, Stefano ^{[1
]}

Adami, Davide ^{[1
,2
]}

Pagano, Michele ^{[1
]}

机构：

[1] Univ Pisa, Dept Informat Engn, Via Caruso 16, I-56122 Pisa, Italy

[2] CNIT Res Unit, Galleria Gerace 18, I-56100 Pisa, Italy

来源：

COMPUTER NETWORKS, CN 2018 | 2018年 / 860卷

关键词：

Industrial Internet of Things; TSCH; Auctions; IEEE; 802.15.4-2015; Centralized scheduling; Resource allocation; COMBINATORIAL AUCTION;

D O I：

10.1007/978-3-319-92459-5_9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：103 / 114

页数：12

共 17 条

[1]

Accettura N., 2013, P 2 IEEE WOWMOM WORK, V26, P1, DOI [10.1109/WoWMoM.2013.6583485, DOI 10.1109/WOWMOM.2013.6583485]

[2]

[Anonymous], 2016, 8021542015 IEEE

[3]

[Anonymous], 2011, ISA10011A2011

[4]

[Anonymous], 2009, Auction Theory

[5]

Chen DJ, 2014, 2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), P760, DOI 10.1109/ICIT.2014.6895027

[6]

Dong M, 2012, IEEE INFOCOM SER, P2282, DOI 10.1109/INFCOM.2012.6195615

[7] Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH [J].

Duquennoy, Simon ;

Al Nahas, Beshr ;

Landsiedel, Olaf ;

Watteyne, Thomas .

SENSYS'15: PROCEEDINGS OF THE 13TH ACM CONFERENCE ON EMBEDDED NETWORKED SENSOR SYSTEMS, 2015, :337-350

[8]

Henning K., 2013, Acatech - National Academy of Science and Engineering, DOI DOI 10.1080/00207543.2017.1308576

[9]

Hosni I, 2016, 2016 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATION (ISCC), P507, DOI 10.1109/ISCC.2016.7543789

[10] A review of industrial wireless networks in the context of Industry 4.0 [J].

Li, Xiaomin ;

Li, Di ;

Wan, Jiafu ;

Vasilakos, Athanasios V. ;

Lai, Chin-Feng ;

Wang, Shiyong .

WIRELESS NETWORKS, 2017, 23 (01) :23-41

← 1 2 →