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 条
  • [1] Markov model-based low delay data aggregation tree algorithm
    Luyu H.
    International Journal of Innovative Computing and Applications, 2020, 11 (2-3): : 131 - 134
  • [2] LPLL-LEACH: A study of a low-power and low-delay routing protocol based on LEACH
    Sun, Haibin
    Pan, Dijing
    Wang, Dong
    Meng, Ziran
    AD HOC NETWORKS, 2023, 140
  • [3] Low-Power and Low-Delay WLAN Using Wake-Up Receivers
    Blobel, Johannes
    Menne, Florian
    Yu, Dongxiao
    Cheng, Xiuzhen
    Dressler, Falko
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2022, 21 (05) : 1739 - 1750
  • [4] Low-delay scheduling algorithm that considers fairness between ports
    Kawakami, Hirotada
    Asatani, Koichi
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS, 2007, 90 (06): : 43 - 52
  • [5] A Revenue-Based Low-Delay and Efficient Downlink Scheduling Algorithm in OFDMA Systems
    Wang, Ruochen
    He, Zhiqiang
    Sun, Zheng
    Lu, Shan
    Niu, Kai
    68TH IEEE VEHICULAR TECHNOLOGY CONFERENCE, FALL 2008, 2008, : 1775 - 1779
  • [6] Modified leakage-biased domino circuit with low-power and low-delay characteristics
    Rahmani, E.
    Pajouhi, Z.
    Kazemian-Amiri, N.
    Afzali-Kusha, Anda.
    2006 INTERNATIONAL CONFERENCE ON MICROELECTRONICS, 2007, : 123 - +
  • [7] A Reinforcement Learning Based Low-Delay Scheduling With Adaptive Transmission
    Zhao, Yu
    Lee, Joohyun
    2019 10TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY CONVERGENCE (ICTC): ICT CONVERGENCE LEADING THE AUTONOMOUS FUTURE, 2019, : 916 - 919
  • [8] Carbon nanotube FET-based low-delay and low-power multi-digit adder designs
    Srinivasu, B.
    Sridharan, K.
    IET CIRCUITS DEVICES & SYSTEMS, 2017, 11 (04) : 352 - 364
  • [9] Hybrid MAC Protocols for Low-Delay Scheduling
    Mohan, Avinash
    Chattopadhyay, Arpan
    Kumar, Anurag
    PROCEEDINGS 2016 IEEE 13TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SENSOR SYSTEMS (MASS 2016), 2016, : 47 - 55
  • [10] Low-delay pitch tracking algorithm based on dynamic programming
    Wei, Xuan
    Dang, Xiaoyan
    Cui, Huijuan
    Tang, Kun
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2008, 48 (10): : 1586 - 1588
12345