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

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

Anchor Selection and Distributed Topology Preserving Maps in Wireless Sensor Networks

Topology preserving maps(TPMs),as a distorted version of physical map,have been widely applied in routing,localization and boundary node identification of wireless sensor networks.It can generate topology maps of networks from a virtual coordinate system without any physical distance information.However,the TPMs can suffer from suboptimal result when it comes to some complex networks with irregular boundary and insufficient anchor nodes are selected to map the networks.To this end,this paper developed a new topology preserving model,named multiple extreme node search-distributed topology preserving maps(MENS-DTPM),which consists of a new anchors selection method and a new distri-buted topological coordinates producing algorithm based on TPMs.This method achieves more effective selection of anchors,and can express the physical map better.Simulation results show that the MENS-DTPM method achieves better performance than other methods reported in the literature.