基于多维系统的无线传感器网络移动节点定位算法

摘要

本发明公开了一种基于多维系统的无线传感器网络移动节点定位算法，该算法使用多维标度算法来更新传感器节点的坐标。奇异值分解是传统MDS的核心步骤之一，本发明改良了MDS的奇异值分解步骤，在内存中更新完新的节点坐标后，能直接获取新奇异值分解的各项分解矩阵而不需要计算，接着利用这些分解矩阵来定位移动传感器的节点。本发明将WSN的基站坐标定义为(0,0),将第一个锚节点的坐标定义为(1,0)，并把坐标存放在基站中，通过这两个节点坐标，不断更新将锚节点坐标并存入基站中去,形成不断更新扩大的传感器网络。本方法具备计算复杂度低、运算速度快、内存少的特点。