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 条

[41] An efficient and low-delay multipath routing algorithm for ZigBee networks
Cao, J. (caojl@cqupt.edu.cn), 1600, Binary Information Press (10):
[42] Wavelet-based low-delay ECG compression algorithm for continuous ECG transmission
Kim, BS
Yoo, SK
Lee, MH
IEEE TRANSACTIONS ON INFORMATION TECHNOLOGY IN BIOMEDICINE, 2006, 10 (01): : 77 - 83
[43] Polynomial-complexity, Low-delay Scheduling for SCFDMA-based Wireless Uplink Networks
Bodas, Shreeshankar
Sadiq, Bilal
2013 PROCEEDINGS IEEE INFOCOM, 2013, : 575 - 579
[44] RETRACTED: Low-Power Task Scheduling Algorithm for the Multicore Processor System Based on the Genetic Algorithm (Retracted Article)
Li, Xianning
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
[45] Efficient low-delay routing algorithm for opportunistic network based on adaptive compression of vector
Ren, Zhi
Liu, Yan-Wei
Chen, Hong
Li, Ji-Bi
Chen, Qian-Bin
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2014, 36 (02): : 368 - 375
[46] Low-voltage, low-power CMOS delay element
Seoul Natl Univ, Seoul, Korea, Republic of
IEEE J Solid State Circuits, 7 (966-971):
[47] Low-power data representation
Kim, S
Kim, J
ELECTRONICS LETTERS, 2000, 36 (11) : 958 - 959
[48] A low-voltage, low-power CMOS delay element
Kim, G
Kim, MK
Chang, BS
Kim, W
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1996, 31 (07) : 966 - 971
[49] Low-power Dynamic Scheduling Algorithm For Real-time Multiprocessor Systems
Ko, Se-Jin
Kim, Ki-Young
Kim, Seok-Yoon
ISOCC: 2008 INTERNATIONAL SOC DESIGN CONFERENCE, VOLS 1-3, 2008, : 516 - 519
[50] A high-speed and low-power clock tree synthesis by dynamic clock scheduling
Kurokawa, K
Yasui, T
Matsumura, Y
Toyonaga, M
Takahashi, A
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (12) : 2746 - 2755

← 1 2 3 4 5 →