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 条
  • [41] Data Aggregation in Wireless Sensor Networks Using Firefly Algorithm
    Mosavvar, Islam
    Ghaffari, Ali
    WIRELESS PERSONAL COMMUNICATIONS, 2019, 104 (01) : 307 - 324
  • [42] A Spanning Tree Algorithm for Data Aggregation in Wireless Sensor Networks
    Shao, Jie
    Ye, Ning
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 5014 - +
  • [43] Data aggregation algorithm based on clustering for wireless sensor networks
    Zhai, Shuang
    Yang, Xinyu
    Li, Shuzhuang
    Guo, Xingang
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2022, 122 (01): : 475 - 484
  • [44] An Efficient Approximation Algorithm for Data Aggregation in Wireless Sensor Networks
    Zhang ShuKui
    Cui ZhiMing
    Gong ShengRong
    Fan JianXi
    ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS, 2009, : 17 - +
  • [45] Delay-constrained data aggregation scheduling in wireless sensor networks
    Feng, Cheng
    Li, Zhijun
    Jiang, Shouxu
    Jing, Weipeng
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2017, 13 (06):
  • [46] An Effective Resilient Data Aggregation Algorithm in Wireless Sensor Networks
    Luo, Yong-jian
    Yang, Xin
    Zhang, Xu
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 2642 - 2645
  • [47] Nearly constant approximation for data aggregation scheduling in wireless sensor networks
    Huang, Scott C. -H.
    Wan, Peng-Jun
    Vu, Chinh T.
    Li, Yingshu
    Yao, Frances
    INFOCOM 2007, VOLS 1-5, 2007, : 366 - +
  • [49] Data aggregation algorithm based on clustering for wireless sensor networks
    Shuang Zhai
    Xinyu Yang
    Shuzhuang Li
    Xingang Guo
    The International Journal of Advanced Manufacturing Technology, 2022, 122 : 475 - 484
  • [50] Data Aggregation in Wireless Sensor Networks Using Firefly Algorithm
    Islam Mosavvar
    Ali Ghaffari
    Wireless Personal Communications, 2019, 104 : 307 - 324