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