MDS-MAP算法的改进及在室内车辆定位中的应用

为了解决现代化大型停车场寻车难的问题,提出一种基于无线传感器网络的定位算法。即以经典的MDS-MAP(multidimensional scaling-map)节点定位算法为基础,在全局范围内选择1个一跳的邻居节点子网,对其进行相对定位;结合极大似然估计法,计算出其余节点的相对坐标;利用锚节点的坐标信息,得到网络内所有待测节点的绝对坐标。仿真结果表明,改进后的算法可以解决停车场形状不规则及车辆随机停放等情况所造成的网络空洞问题。因此,该算法能在很大程度上提高定位的精确性,适用于大型室内停车场的实际情况。