WSAN中汇聚点负载均衡轨迹规划与动态分区算法研究的中期报告.docxVIP

WSAN中汇聚点负载均衡轨迹规划与动态分区算法研究的中期报告 尊敬的评委： 本次报告将介绍我们在WSAN中实现汇聚点负载均衡轨迹规划与动态分区算法研究的中期进展。该项目旨在解决WSAN中大量数据交汇于汇聚点的负载不均衡问题，提高网络性能和质量。 在前期工作中，我们首先分析了WSAN中的负载不均衡问题，尤其是汇聚点的负载问题。我们发现，由于网络拓扑结构的不规则性和节点距离的差异，部分节点的负载明显大于其他节点。同时，由于传统负载均衡算法需要大幅度修改网络结构，因此不太适用于WSAN。 为了解决这一问题，我们提出了一种新的汇聚点负载均衡轨迹规划与动态分区算法，旨在实现在不改变网络结构的情况下，通过改变汇聚点移动轨迹和网络节点动态分区方案，实现网络负载均衡。 具体而言，我们首先通过基于差异的节点分类算法，将WSAN中的节点分为负载相对平衡的几个类别，然后根据每个类别的负载大小和传输距离，构建汇聚点移动轨迹。在轨迹规划的同时，我们还提出了一种动态分区算法，根据节点间通信关系和负载变化，动态地划分网络节点集合，以实现负载最优的节点分组。通过这两个模块的配合，我们可以实现WSAN中汇聚点的负载均衡。 我们还在NS2网络模拟器上进行了实验，结果表明我们提出的算法比传统负载均衡算法和基于遗传算法的负载均衡算法，在网络性能、吞吐量和负载均衡度等方面都有显著的改进。 接下来，我们将继续优化算法，完善实