WSN中面向数据收集的网络拓扑构造算法

摘要：

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

关键词：无线传感器网络、数据收集、网络拓扑、生成树、延迟、网络生命周期

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2014-06-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：64-70