论文部分内容阅读
针对现有无线传感器网络中数据收集延迟较大的问题，提出一种优化的网络拓扑构造算法用于实现数据收集。从给定网络全连通图中找到符合条件的k个顶点的子图，使得k个顶点问的距离平方和最小化，采用Hungarian方法进行边的约简，直到得到一棵生成树，构造分布式的网络拓扑以提高适应性，从而降低控制开销。理论分析和仿真结果表明，该算法在数据收集延迟以及网络生命周期等方面均优于传统的单链、单簇2跳，以及最小生成树等数据收集算法。