一种基于凸包收敛算法的组播策略路由方案

摘要

一种基于凸包收敛算法的组播策略路由方案，首先将无线数据中心中参加组播的节点抽象成为一张随机分布的图，每个节点的行为均会反馈信息给控制中心并且接收来自控制中心的命令；其次，将数据中心节点的行为信息抽象成为一簇数据集，最后，在控制中心以凸包收敛算法计算出每个饱和节点的权重，然后根据各个节点的权重决策下一步广播数据的节点以及其广播速率，本发明以饱和节点到所有参与组播的外围节点的传输方向作为优先方向，组播在整体上倾向于使得外围节点先达到饱和，因为当所有外围节点完全接收完数据后，其所包围的内部节点自然也会完全接收到所有数据，与其他算法，能够有效地降低组播传输的时延、提高组播的吞吐量和提高传输的鲁棒性。