Task classification-aware data aggregation scheduling algorithm in wireless sensor networks

被引:0
|
作者
Zou H. [1 ]
Li L. [2 ]
Ao C. [2 ]
Zhan P. [3 ]
Li N. [4 ]
Wang Z. [1 ]
机构
[1] State Grid Ningxia Electric Power Co. Ltd., Ningxia
[2] State Grid Key Laboratory of Power Industrial Chip Design and Analysis Technology, Beijing Smart-Chip Microelectronics Technology Co. Ltd., Beijing
[3] School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing
[4] State Grid Ningxia Electric Power Company Maintenance Company, Ningxia
关键词
data aggregation; delay minimisation; sparse coefficient; task classification; wireless sensor network; WSN;
D O I
10.1504/IJMNDI.2019.105319
中图分类号
学科分类号
摘要
In order to minimise the delay of data aggregation scheduling, a task classification aware data aggregation scheduling algorithm is proposed. Through the multi-power and multi-channel approach of sensor nodes, maximum independent sets are used to construct network topology structure based on data aggregation backbone tree. According to the scheduling priority, the data aggregation scheduling within clusters is achieved by approximating the greedy algorithm. Besides, combined with sparse coefficient, sensing task type reduces the amount of data transmission, and then the level of cluster head nodes in the network is used to achieve data aggregation scheduling between clusters. Numerical results show that the proposed algorithm can reduce cluster heads data traffic and energy consumption, while shortening the data aggregation delay and enhancing the network survivability. © 2019 Inderscience Enterprises Ltd.
引用
收藏
页码:106 / 117
页数:11
相关论文
共 50 条
  • [31] Contiguous Link Scheduling for Data Aggregation in Wireless Sensor Networks
    Ma, Junchao
    Lou, Wei
    Li, Xiang-Yang
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (07) : 1691 - 1701
  • [32] Aggregation Tree Based Data Aggregation Algorithm in Wireless Sensor Networks
    Hu Yanhua
    Zhang Xincai
    INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2016, 12 (06) : 10 - 15
  • [33] A time efficient aggregation convergecast scheduling algorithm for wireless sensor networks
    Pan, Cheng
    Zhang, Hesheng
    WIRELESS NETWORKS, 2016, 22 (07) : 2469 - 2483
  • [34] A time efficient aggregation convergecast scheduling algorithm for wireless sensor networks
    Cheng Pan
    Hesheng Zhang
    Wireless Networks, 2016, 22 : 2469 - 2483
  • [35] An algorithm of multi-round task scheduling in wireless sensor networks
    Dai, Liang
    Shen, Zhong
    Chang, Yilin
    Zhang, Ying
    Yan, Zhongjiang
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2010, 44 (06): : 27 - 32
  • [36] A Highly Efficient DAG Task Scheduling Algorithm for Wireless Sensor Networks
    Zeng, Zhiwen
    Liu, Anfeng
    Li, Deng
    Long, Jun
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 570 - 575
  • [37] Protecting Classification Privacy Data Aggregation in Wireless Sensor Networks
    Yao, Jianbo
    Wen, Guangjun
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 3964 - 3968
  • [38] A Reliable and Data Aggregation Aware Routing Protocol for Wireless Sensor Networks
    Villas, Leandro A.
    Boukerche, Azzedine
    Araujo, Regina B.
    Loureiro, Antonio A. F.
    MSWIM09; PROCEEDINGS OF THE 12TH ACM INTERNATIONAL CONFERENCE ON MODELING, ANALYSIS, AND SYSTEMS, 2009, : 245 - 252
  • [39] Approximate aggregation algorithm for weighted data in wireless sensor networks
    Zheng, Xu
    Li, Jian-Zhong
    Ruan Jian Xue Bao/Journal of Software, 2012, 23 (SUPPL.): : 108 - 119
  • [40] Data Aggregation Scheduling Algorithms in Wireless Sensor Networks: Solutions and Challenges
    Bagaa, Miloud
    Challal, Yacine
    Ksentini, Adlen
    Derhab, Abdelouahid
    Badache, Nadjib
    IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (03): : 1339 - 1368