@ARTICLE{PLX13,

 author = {裴忠民 and 李贻斌 and 徐硕},

 title = {大规模无线传感器网络快速定位算法},

 journal = {中国矿业大学学报},

 year = {2013},

 volume = {42},

 pages = {314--319},

 number = {2},

 abstract = {针对大规模无线传感器网络（WSN）定位算法普遍存在时间复杂度过高的问题，实现了WSN邻近节点间逐对“比较关系”矩阵到位置坐标的快速可视化映射. 算法首先引进快速映射（FastMap）计算过程，把参考点作为定位的轴点，选择距离最长的对角线作为轴线，避免了相对坐标到绝对坐标的转换过程；将FastMap运算的概略坐标作为MDS（multi-dimensional scaling）的输入，提高了定位精度. 在MATLAB软件设置600 m$\times$600 m的定位区域，利用无线信号衰减模型产生虚拟测试点，分别针对3600, 1600, 900, 576, 400个节点的无线传感器网络进行仿真实验. 结果表明：与随机型和经典MDS算法相比，所提出的算法在保持高的定位精度的前提下，大大降低了时间复杂度. 算法被应用于智能超市导购系统，21辆购物车的平均定位误差为0.1585m. },

 keywords = {无线传感器网络 sep 定位 sep 映射 sep 多维尺度},

}

全文：PLX13.pdf