-
题名图实现算法综述与评测分析
被引量:1
- 1
-
-
作者
孙天元
王永才
李德英
-
机构
中国人民大学信息学院
-
出处
《自动化学报》
EI
CSCD
北大核心
2020年第4期613-630,共18页
-
基金
国家自然科学基金面上项目(11671400,61672524,61972404)资助。
-
文摘
图实现(Graph realization)问题研究基于节点间全部或部分距离关系测量,在d维空间中计算图的顶点坐标,使得在所实现图中各节点之间实现距离与测量距离尽可能一致.图实现问题是一个典型的优化问题,在传感器网络定位、蛋白质结构重建、数据可视化、社交网络分析、机器人同步定位与构图等领域有着广泛应用.图实现的研究同图刚性理论有着紧密的联系,图的刚性与全局刚性决定图的可实现性.在可实现图中,现有工作提出几类典型的代表性图实现算法,包括:1)基于三边测距类方法;2)求解距离方程类方法;3)基于全局优化类方法;4)基于模块拼合类方法.本文对图实现的刚性理论,四类图实现算法的设计思想、适用条件、算法流程等进行综述分析,通过实验对算法进行准确性、计算复杂度、可靠性等方面的比较和分析.
-
关键词
图实现
网络定位
全局优化
模块拼合
综述
刚性
全局刚性
-
Keywords
Graph realization
network localization
optimization
component stitching
survey
rigidity
global rigidity
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名面向无线传感器网络的静态节点定位算法
被引量:4
- 2
-
-
作者
李魁雨
孙永明
张少波
杜召
-
机构
深圳市国电科技通信有限公司
-
出处
《自动化技术与应用》
2020年第4期66-73,98,共9页
-
文摘
无线传感器网络(WSN)中的节点定位效率直接影响到网络的使用性能,设计高效的定位算法已是WSN研究的重点。本文提出了一种面向WSN的静态节点定位算法(SNLA),传感器节点通过定向扩散激活包和具有固定能量的确认包进行节点定位,该算法大大降低了定位的时间开销,使定位中的通信网络以更加平衡的方式分配传输任务,通过严格的计算而非测量获得节点定位结果可减少节点定位测量误差。最后从理论和实验结果两方面验证了所提算法的有效性。
-
关键词
无线传感器网络
静态节点定位
组合约束
全局刚性
-
Keywords
wireless sensor network
static node localization
combination constraint
global rigidity
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-