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 条
  • [31] HYBRID LOW-DELAY COMPRESSION OF MOTION CAPTURE DATA
    Kwak, Choong-Hoon
    Bajic, Ivan V.
    2011 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO (ICME), 2011,
  • [32] A Low-Delay Encoding Algorithm of LT Code for Data Loss Recovery in Telemetry Systems
    Zhang, Jinrong
    Wu, Ling
    Liu, Shengli
    2016 7TH ESA INTERNATIONAL WORKSHOP ON TRACKING, TELEMETRY AND COMMAND SYSTEMS FOR SPACE APPLICATIONS (TTC), 2016,
  • [33] Low-delay Routing Algorithm Research Based on V2V
    Yang, Jie
    Wen, Yinghong
    Ren, Jie
    2020 12TH INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS (ICCSN 2020), 2020, : 63 - 68
  • [34] A Low-Power Low-Voltage CMOS Thyristor Based Delay Element
    Manjunath, P., V
    Baghyalakshmi, H. R.
    Venkatesha, M. K.
    2009 SECOND INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN ENGINEERING AND TECHNOLOGY (ICETET 2009), 2009, : 716 - +
  • [35] Low-power driven scheduling and binding
    Crenshaw, J
    Sarrafzadeh, M
    PROCEEDINGS OF THE 8TH GREAT LAKES SYMPOSIUM ON VLSI, 1998, : 406 - 413
  • [36] Low-Power Delay Sensors on FPGAs
    Sakellariou, Panagiotis
    Paliouras, Vassilis
    INTEGRATED CIRCUIT AND SYSTEM DESIGN: POWER AND TIMING MODELING, OPTIMIZATION AND SIMULATION, 2013, 7606 : 194 - 204
  • [37] Fast Mixing of Parallel Glauber Dynamics and Low-Delay CSMA Scheduling
    Jiang, Libin
    Leconte, Mathieu
    Ni, Jian
    Srikant, R.
    Walrand, Jean
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (10) : 6541 - 6555
  • [38] Low-delay dynamic QoS scheduling for assured service in Diffserv network
    Minagawa, Tadasuke
    Kitami, Tokuhiro
    Ikegami, Tetsushi
    9TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY: TOWARD NETWORK INNOVATION BEYOND EVOLUTION, VOLS 1-3, 2007, : 228 - +
  • [39] Low-delay Wireless Scheduling with Partial Channel-state Information
    Gopalan, Aditya
    Caramanis, Constantine
    Shakkottai, Sanjay
    2012 PROCEEDINGS IEEE INFOCOM, 2012, : 1071 - 1079
  • [40] Fast Mixing of Parallel Glauber Dynamics and Low-Delay CSMA Scheduling
    Jiang, Libin
    Leconte, Mathieu
    Ni, Jian
    Srikant, R.
    Walrand, Jean
    2011 PROCEEDINGS IEEE INFOCOM, 2011, : 371 - 375
12345