Task classification-aware data aggregation scheduling algorithm in wireless sensor networks

被引：0

作者：

Zou H. ^{[1
]}

Li L. ^{[2
]}

Ao C. ^{[2
]}

Zhan P. ^{[3
]}

Li N. ^{[4
]}

Wang Z. ^{[1
]}

机构：

[1] State Grid Ningxia Electric Power Co. Ltd., Ningxia

[2] State Grid Key Laboratory of Power Industrial Chip Design and Analysis Technology, Beijing Smart-Chip Microelectronics Technology Co. Ltd., Beijing

[3] School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing

[4] State Grid Ningxia Electric Power Company Maintenance Company, Ningxia

来源：

International Journal of Mobile Network Design and Innovation | 2019年 / 9卷 / 02期

关键词：

data aggregation; delay minimisation; sparse coefficient; task classification; wireless sensor network; WSN;

D O I：

10.1504/IJMNDI.2019.105319

中图分类号：

学科分类号：

摘要：

In order to minimise the delay of data aggregation scheduling, a task classification aware data aggregation scheduling algorithm is proposed. Through the multi-power and multi-channel approach of sensor nodes, maximum independent sets are used to construct network topology structure based on data aggregation backbone tree. According to the scheduling priority, the data aggregation scheduling within clusters is achieved by approximating the greedy algorithm. Besides, combined with sparse coefficient, sensing task type reduces the amount of data transmission, and then the level of cluster head nodes in the network is used to achieve data aggregation scheduling between clusters. Numerical results show that the proposed algorithm can reduce cluster heads data traffic and energy consumption, while shortening the data aggregation delay and enhancing the network survivability. © 2019 Inderscience Enterprises Ltd.

引用

页码：106 / 117

页数：11

共 50 条

[1] Efficient distributed data scheduling algorithm for data aggregation in wireless sensor networks
Liu, Bing-Hong
Jhang, Jyun-Yu
COMPUTER NETWORKS, 2014, 65 : 73 - 83
[2] CONFLICT-AWARE DATA AGGREGATION SCHEDULING IN WIRELESS SENSOR NETWORKS WITH ADJUSTABLE TRANSMISSION RANGE
Hong, Yi
Du, Hongwei
Li, Deying
Chen, Wenping
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (03)
[3] Task Scheduling for Data Aggregation in Fault-Tolerant Wireless Sensor Networks
Qin, Hang
Qiu, Lin
2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 3325 - +
[4] Classification of data aggregation functions in wireless sensor networks
Cui, Jin
Boussetta, Khaled
Valois, Fabrice
COMPUTER NETWORKS, 2020, 178
[5] An Approximation Algorithm for Conflict-Aware Many-to-One Data Aggregation Scheduling in Wireless Sensor Networks
Zhu, Qinghua
Li, Deying
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, 2009, 5682 : 428 - 437
[6] Data aggregation algorithm for mobile wireless sensor networks
Yuan, Y. (yuanyuanliuwencai@gmail.com), 1600, Binary Information Press (10): : 1203 - 1210
[7] Data aggregation scheduling in Wireless Sensor Networks under SINR
Sun, Xiaomin
Yu, Jiguo
Song, Tianyi
2016 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS (IIKI), 2016, : 202 - 207
[8] Weighted Fairness Guaranteed Data Aggregation Scheduling Algorithm in Wireless Sensor Networks
Xu, Jian
Chen, Yanli
Zhu, Wei
2012 IEEE 4TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM), 2012,
[9] Data aggregation scheduling on wireless mobile sensor networks
Department of Computer Science and Technology, Harbin Institute of Technology, Harbin
150001, China
Jisuanji Xuebao, 3 (685-700): : 685 - 700
[10] Optimized scheduling for data aggregation in wireless sensor networks
Hu, F
Cao, XJ
May, C
ITCC 2005: International Conference on Information Technology: Coding and Computing, Vol 2, 2005, : 557 - 561

← 1 2 3 4 5 →