10.3969/j.issn.1000-386x.2014.03.066
WSN中一种基于拓扑优化的数据收集方案
针对现有数据收集方法的不足,提出一种优化的网络拓扑构造算法来实现数据收集。该算法首先从给定的网络全连通图中找到符合条件的 k 个顶点的子图,使得 k 个顶点间的距离平方和最小化,然后采用 Hungarian 算法来实现边的约简,直到得到一颗生成树。另外,为了降低控制开销,还提出一种分布式的网络拓扑构造算法,提高算法的适应性。理论分析和仿真实验结果表明,该方法是有效的,在数据收集延迟以及网络生命周期等方面要优于传统的方法。
无线传感网、数据收集、网络拓扑、生成树、延迟、网络生命周期
TP393(计算技术、计算机技术)
国家自然科学基金项目30900358/C100701;浙江省教育厅项目Y201330183;绍兴市教学改革项目SGJ 12078。
2014-05-06(万方平台首次上网日期,不代表论文的发表时间)
共6页
250-255