首页 | 本学科首页   官方微博 | 高级检索  
     

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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号