无线传感器网络分布式拓扑图生成模型

摘要：

拓扑保留图(Topology Preserving Maps,TPMs)作为实际坐标图的抽象视图,在无线传感器网络的路由、定位和边界节点识别等领域有广阔的应用前景.它可以从虚拟坐标系统中导出网络的拓扑图,且不依赖于任何物理位置信息.然而,在一些具有不规则边界的复杂网络以及使用不充分选择的参考节点来映射网络时,TPMs无法达到理想的效果.为此,设计了一种新的拓扑保留图模型——基于多极值点选择的分布式拓扑图生成算法(Multiple Extreme Node Search-Distributed Topology Preserving Maps,MENS-DTPM),其中包括一种基于极值点选择的参考节点选择方法以及一种基于TPMs的分布式拓扑坐标生成算法.这种模型实现了更有效的参考节点选择,能够更好地反映网络的结构.仿真实验结果表明,MENS-DTPM具有比同类算法更好的性能.

关键词：无线传感器网络、节点选择、拓扑保留图、虚拟坐标

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金面上项目61572253;航空基金项目2016ZC52030

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

页数：共5页

页码：54-58