WSN中一种基于拓扑优化的数据收集方案 |
| |
引用本文: | 杨,志,陈,暄,龙,丹.WSN中一种基于拓扑优化的数据收集方案[J].计算机应用与软件,2014(3):250-255. |
| |
作者姓名: | 杨 志 陈 暄 龙 丹 |
| |
作者单位: | ;1.浙江水利水电专科学校;2.浙江工业职业技术学院;3.浙江大学 |
| |
摘 要: | 针对现有数据收集方法的不足,提出一种优化的网络拓扑构造算法来实现数据收集。该算法首先从给定的网络全连通图中找到符合条件的k个顶点的子图,使得k个顶点间的距离平方和最小化,然后采用Hungarian算法来实现边的约简,直到得到一颗生成树。另外,为了降低控制开销,还提出一种分布式的网络拓扑构造算法,提高算法的适应性。理论分析和仿真实验结果表明,该方法是有效的,在数据收集延迟以及网络生命周期等方面要优于传统的方法。
|
关 键 词: | 无线传感网 数据收集 网络拓扑 生成树 延迟 网络生命周期 |
A DATA COLLECTION SCHEME BASED ON TOPOLOGICAL OPTIMISATION IN WIRELESS SENSOR NETWORKS |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|