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

被引：0

作者：

Zou, Hongsen ^{[1
]}

Li, Liang ^{[2
]}

Ao, Chen ^{[2
]}

Zhan, Puning ^{[3
]}

Li, Ning ^{[4
]}

Wang, Zheng ^{[1
]}

机构：

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

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

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

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

来源：

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

关键词：

Scheduling algorithms - Clustering algorithms - Classification (of information) - Trees (mathematics) - Energy utilization - Sensor nodes;

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

共 50 条

[1] Efficient distributed data scheduling algorithm for data aggregation in wireless sensor networks
Liu, Bing-Hong
Jhang, Jyun-Yu
[J]. COMPUTER NETWORKS, 2014, 65 : 73 - 83
[2] Task Scheduling for Data Aggregation in Fault-Tolerant Wireless Sensor Networks
Qin, Hang
Qiu, Lin
[J]. 2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 3325 - +
[3] An Approximation Algorithm for Conflict-Aware Many-to-One Data Aggregation Scheduling in Wireless Sensor Networks
Zhu, Qinghua
Li, Deying
[J]. WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, 2009, 5682 : 428 - 437
[4] Delay-Aware Reverse Approach for Data Aggregation Scheduling in Wireless Sensor Networks
Nguyen, Dung T.
Le, Duc-Tai
Kim, Moonseong
Choo, Hyunseung
[J]. SENSORS, 2019, 19 (20)
[5] Source Location Privacy-Aware Data Aggregation Scheduling for Wireless Sensor Networks
Kirton, Jack
Bradbury, Matthew
Jhumka, Arshad
[J]. 2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017), 2017, : 2200 - 2205
[6] Energy-Aware Task Assignment and Data Aggregation Protocols in Wireless Sensor Networks
AbdelSalam, Hady S.
Rizvi, Syed R.
Olariu, Stephan
[J]. 2009 6TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1 AND 2, 2009, : 358 - 362
[7] Weighted Fairness Guaranteed Data Aggregation Scheduling Algorithm in Wireless Sensor Networks
Xu, Jian
Chen, Yanli
Zhu, Wei
[J]. 2012 IEEE 4TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM), 2012,
[8] An Optimal Task Scheduling Algorithm in Wireless Sensor Networks
Dai, L.
Chang, Y.
Shen, Z.
[J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2011, 6 (01) : 101 - 112
[9] Distributed Data Aggregation Scheduling in Wireless Sensor Networks
Yu, Bo
Li, Jianzhong
Li, Yingshu
[J]. IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 2159 - +
[10] Optimized scheduling for data aggregation in wireless sensor networks
Hu, F
Cao, XJ
May, C
[J]. ITCC 2005: International Conference on Information Technology: Coding and Computing, Vol 2, 2005, : 557 - 561

← 1 2 3 4 5 →