Data aggregation scheduling algorithm based on maximum weighted independent set for WSNs

被引：0
|
作者：
Xu, Jian [1 ,2 ]
Yang, Geng [1 ,2 ]
Yang, Zhen [2 ]
Zhang, Zixiong [1 ]
机构：
[1] College of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
[2] Key Lab. of Broadband Wireless Communication and Sensor Network Technology of Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
来源：
Journal of Information and Computational Science | 2012年 / 9卷 / 15期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：4451 / 4459
相关论文
共 50 条
  • [1] Maximum Independent Set Algorithm for Hypergraph Data
    Xu L.-T.
    Li R.-H.
    Dai Y.-H.
    Wang G.-R.
    Ruan Jian Xue Bao/Journal of Software, 2024, 35 (06): : 2999 - 3012
  • [2] AN ALGORITHM FOR FINDING A MAXIMUM WEIGHTED INDEPENDENT SET IN AN ARBITRARY GRAPH
    PARDALOS, PM
    DESAI, N
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1991, 38 (3-4) : 163 - 175
  • [3] An evolutionary algorithm for the robust maximum weighted independent set problem
    Klobucar, Ana
    Manger, Robert
    AUTOMATIKA, 2020, 61 (04) : 523 - 536
  • [4] Efficient Reductions and a Fast Algorithm of Maximum Weighted Independent Set
    Xiao, Mingyu
    Huang, Sen
    Zhou, Yi
    Ding, Bolin
    PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE 2021 (WWW 2021), 2021, : 3930 - 3940
  • [5] Distributed Greedy Approximation to Maximum Weighted Independent Set for Scheduling With Fading Channels
    Joo, Changhee
    Lin, Xiaojun
    Ryu, Jiho
    Shroff, Ness B.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (03) : 1476 - 1488
  • [6] Closed circle DNA algorithm of maximum weighted independent set problem
    Li, Qingyan
    Yin, Zhixiang
    Chen, Min
    Advances in Intelligent Systems and Computing, 2013, 212 : 113 - 121
  • [7] Designing Data Aggregation Algorithm for WSNs Based on N-Order Weighted Moving Average Value
    Du, Tao
    Qu, Shouning
    Zhang, Rui
    2018 10TH INTERNATIONAL CONFERENCE ON ADVANCED INFOCOMM TECHNOLOGY (ICAIT), 2018, : 88 - 92
  • [8] A linear time algorithm to compute a maximum weighted independent set on cocomparability graphs
    Koehler, Ekkehard
    Mouatadid, Lalla
    INFORMATION PROCESSING LETTERS, 2016, 116 (06) : 391 - 395
  • [9] A genetic algorithm-based heuristic for solving the weighted maximum independent set and some equivalent problems
    Hifi, M
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (06) : 612 - 622
  • [10] MIDAS: A Data Aggregation Scheduling Scheme for Variable Aggregation Rate WSNs
    Long, Jun
    He, An
    Zhang, Jinhuan
    Zhang, Hao
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
12345