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 条
  • [11] A Low-Power Low-Delay Dispersion Comparator for High-Speed Level-Crossing ADCs
    Khalil, Kasem
    Abbas, Mohamed
    Abdelgawad, Mohamed
    2013 SAUDI INTERNATIONAL ELECTRONICS, COMMUNICATIONS AND PHOTONICS CONFERENCE (SIECPC), 2013,
  • [12] Low-Power Algorithm for EDZL Scheduling on Multicore Processors
    Piao, Xuefeng
    Kim, Heeheon
    Cho, Yookun
    Han, Sangchul
    Park, Minkyu
    Park, Moonju
    Cho, Seongje
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2011, 14 (05): : 1613 - 1628
  • [13] Efficient and Low-delay Task Scheduling for Big Data Clusters in A Theoretical Perspective
    Gao, Yuanxiang
    Yu, Hongfang
    Luo, Shouxi
    Yu, Shui
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [14] A Low-Power Delay Buffer Using Gated Driver Tree
    Hsieh, Po-Chun
    Jhuang, Jing-Siang
    Tsai, Pei-Yun
    Chiueh, Tzi-Dar
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2009, 17 (09) : 1212 - 1219
  • [15] LOW-DELAY SCHEDULING FOR GRASSMANNIAN BEAMFORMING WITH A SINR CONSTRAINT
    Simon, Claude
    Leus, Geert
    2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 2377 - 2380
  • [16] Low energy WSN data aggregation algorithm based on improved aggregation tree model
    Zou, Pinghui
    Liu, Yun
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2014, 15 (03) : 149 - 156
  • [17] Energy-efficient and low-delay scheduling scheme for low power wireless sensor network with real-time data flows
    Zhang, Zheng
    Li, Zhenbo
    Chen, Jiapin
    Hu, Shouwei
    Wang, Wei
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2016, 22 (03) : 174 - 187
  • [18] A high-efficiency and low-delay data transmission algorithm in DTN based on decoding anticipate
    Yao Y.-K.
    Zhu L.-Q.
    Chen X.
    Ren Z.
    Xu Y.-W.
    Yu Z.-L.
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2016, 45 (05): : 720 - 725
  • [19] Low-power and high-reliability scheduling algorithm based on sliding window
    Deng C.
    Guo R.
    Wu H.
    Peng A.
    Du S.
    Gai R.
    2018, CIMS (24): : 2395 - 2406
  • [20] Low-power task scheduling algorithm for large-scale cloud data centers
    Xiaolong Xu
    Jiaxing Wu
    Geng Yang
    Ruchuan Wang
    JournalofSystemsEngineeringandElectronics, 2013, 24 (05) : 870 - 878
12345