Low-power and low-delay sheep scheduling algorithm based on the data aggregation tree

被引：0

作者：

Qi, Xiaogang ^{[1
,2
]}

Lu, Zanzan ^{[1
,2
]}

Zheng, Gengzhong ^{[3
]}

Sun, Erkun ^{[1
,2
]}

Hu, Mingming ^{[1
]}

Xie, Mande ^{[4
]}

机构：

[1] State Key Lab. of CEMEE, Luoyang,471003, China

[2] School of Mathematics and Statistics, Xidian Univ., Xi'an,710071, China

[3] Dept. of Computer Science and Engineering, Hanshan Normal Univ., Chaozhou,521041, China

[4] College of Computer and Information Engineering, Zhejiang Technology and Business Univ., Hangzhou,310018, China

来源：

Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University | 2015年 / 42卷 / 01期

关键词：

Data aggregation - Data aggregation tree - Delay costs - First fit algorithms - Maximum independent sets - Network energy consumption - Network time delay - Sleep scheduling;

D O I：

10.3969/j.issn.1001-2400.2015.01.020

中图分类号：

学科分类号：

摘要：

Based on the maximum independent set and first-fit algorithm, we design a data aggregation algorithm, Peony-tree-based Data Aggregation (PDA). On the basis of the PDA, using the time-division multiplexing method, we introduce the concept of low-power sleep schedule in the cyclical time slot of data aggregation. It is largely possible to reduce the amount of data transmission, network time delay and achieve low-power data aggregation. Simulation results show that the proposed algorithm can reduce network energy consumption, prolong the network lifetime and reduce the network delay cost. ©, 2014, Science Press. All right reserved.

引用

页码：124 / 129

共 50 条

[21] Low-power task scheduling algorithm for large-scale cloud data centers
Xu, Xiaolong
Wu, Jiaxing
Yang, Geng
Wang, Ruchuan
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2013, 24 (05) : 870 - 878
[22] A low-power task scheduling algorithm for heterogeneous cloud computing
Bin Liang
Xiaoshe Dong
Yufei Wang
Xingjun Zhang
The Journal of Supercomputing, 2020, 76 : 7290 - 7314
[23] A low-power task scheduling algorithm for heterogeneous cloud computing
Liang, Bin
Dong, Xiaoshe
Wang, Yufei
Zhang, Xingjun
JOURNAL OF SUPERCOMPUTING, 2020, 76 (09): : 7290 - 7314
[24] A Low-Power Routing Protocol for Wireless Sensor Networks Based on Data Aggregation
Ren, Weizheng
Xu, Lianming
Deng, Zhongliang
2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 661 - 664
[25] Low-Delay Loop Detection Algorithm for LDPC Codes
MA Kexiang
ZHANG Peng
中国电子科学研究院学报, 2015, 10 (04) : 341 - 343+349
[26] An Effective Low-Delay Routing Algorithm in Opportunistic Networks
Ren, Zhi
Liu, Dongyuan
Wang, Lulu
Yang, Yong
Zuo, Chengzhang
2013 3RD INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, COMMUNICATIONS AND NETWORKS (CECNET), 2013, : 97 - 100
[27] Energy-efficient Low-delay TDMA Scheduling Algorithm for Industrial Wireless Mesh Networks
Zuo, Yun
Ling, Zhihao
Liu, Luming
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2012, 6 (10): : 2509 - 2528
[28] Generation of Low-Delay and High-Stability Multicast Tree
Li, Deshun
Wang, Zhenchen
Wei, Yucong
Yao, Jiangyuan
Tan, Yuyin
Yang, Qiuling
Wang, Zhengxia
Cao, Xingcan
CMC-COMPUTERS MATERIALS & CONTINUA, 2023, 76 (01): : 561 - 572
[29] Data Aggregation in Precision Agriculture for low-power and lossy networks
Kim, Yongjoo
Bae, Puleum
Han, Jina
Ko, Young-Bae
2015 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2015, : 438 - 443
[30] An efficient low-delay routing algorithm for community-based opportunistic network
Lin, Y. (yplin@hnu.edu.cn), 2013, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (09):

← 1 2 3 4 5 →