题目：无线传感器网络多维度定位算法研究

无线传感器网络在很多应用领域研究是重要的工具,比如区域检测、搜索和营救, 移动跟踪和导航等等。对于无线传感器网络的研究,通常要求基于对节点的精确定位。 每个传感器节点资源非常有限,导致节点的定位问题研究很有挑战性,因此,定位问题 在所有系统中都是重点考虑的问题。

近期,有很多定位算法被提出,比如 MDS 定位算法。本文中,我们基于多维度 MDS 提出一种改进算法,解决大规模无线传感器网络中的定位问题。首先,我们提出 一种新的技术将大规模无线传感器网络分解成几个小的子网络,对于每一个子网络都基 于多维度计算相对位置。然后应用普氏分析(Procrustes Analysis)获得一些节点的精确 位置,这一步需要一些节点知道他们的绝对坐标,称这些节点为锚节点。

我们针对本文提出的新的定位方法,在多种网络拓扑中进行仿真:具有规则形状以 及均匀节点密度的网络和网络形状不规则且节点密度不均匀的网络。基于 MDS 提出的 改进算法,在不规则形状的网络拓扑中,改善了 MDS 算法的性能。这是因为在现实中, 传感器网络很少有规则形状的拓扑结构,他们的形状是非凸的并且网络中节点密度不是 均匀的,例如 C 形状的拓扑。

仿真结果表明,我们提出的改进的 IMDS 定位算法可以获得更好的可扩展性以及更 高的精确度。不同于传统的 MDS 算法,IMDS 算法在不规则形状网络中获得更好的性 能。