苏涛,顾晶晶,黄涛涛.无线传感器网络分布式拓扑图生成模型[J].计算机科学,2018,45(5):54-58
无线传感器网络分布式拓扑图生成模型
Anchor Selection and Distributed Topology Preserving Maps in Wireless Sensor Networks
投稿时间:2017-03-17  修订日期:2017-05-05
DOI:10.11896/j.issn.1002-137X.2018.05.009
中文关键词:  无线传感器网络,节点选择,拓扑保留图,虚拟坐标
英文关键词:Wireless sensor networks,Anchor selection,Topology preserving map,Virtual coordinates
基金项目:本文受国家自然科学基金面上项目(61572253),航空基金项目(2016ZC52030)资助
作者单位E-mail
苏涛 南京航空航天大学计算机科学与技术学院 南京211106  
顾晶晶 南京航空航天大学计算机科学与技术学院 南京211106 gujingjing@nuaa.edu.cn 
黄涛涛 南京航空航天大学计算机科学与技术学院 南京211106  
摘要点击次数: 387
全文下载次数: 245
中文摘要:
      拓扑保留图(Topology Preserving Maps,TPMs)作为实际坐标图的抽象视图,在无线传感器网络的路由、定位和边界节点识别等领域有广阔的应用前景。它可以从虚拟坐标系统中导出网络的拓扑图,且不依赖于任何物理位置信息。然而,在一些具有不规则边界的复杂网络以及使用不充分选择的参考节点来映射网络时,TPMs无法达到理想的效果。为此,设计了一种新的拓扑保留图模型——基于多极值点选择的分布式拓扑图生成算法(Multiple Extreme Node Search-Distributed Topology Preserving Maps,MENS-DTPM),其中包括一种基于极值点选择的参考节点选择方法以及一种基于TPMs的分布式拓扑坐标生成算法。这种模型实现了更有效的参考节点选择,能够更好地反映网络的结构。仿真实验结果表明,MENS-DTPM具有比同类算法更好的性能。
英文摘要:
      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.
查看全文  查看/发表评论  下载PDF阅读器