MCDS-MI
2022-12-15 01:11:16   0  举报             
     
         
 最小联通支配集
    作者其他创作
 大纲/内容
 No
    是
  重复算法
  否
  选择具有高覆盖值和 ID 的节点
  检查网络是否平衡
  被忽视
  不需要时终止算法
  Yes
  二分图中的框架MCDS-MI方法
  传输完成后
  检查先前选择的CH的邻接关系
  将所选节点存储为簇头支配节点
  根据每个节点的剩余能量进行AVL树旋转,使网络平衡
  初始化
  重复该过程直到得到 MCDS-MI(最小联通支配集)
  检查节点的覆盖集度
  不正常
  Repeat
  正常
     收藏 
     
 
 
 
 
  0 条评论
 下一页