大规模无线传感器网络快速定位算法

• 作者: 徐硕 李贻斌 裴忠民
• 来源期刊: 中国矿业大学学报
• 学科: 工学
• 关键词: 无线传感器网络 定位 映射 多维尺度
• 年，卷（期）: 2013,（2）
• 页码范围: 314-319
• 分类号: TD655.3
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李贻斌	山东大学控制科学与工程学院	90	1377	21.0	34.0
2	徐硕	中国科学技术信息研究所信息技术支持中心	35	257	9.0	14.0
3	裴忠民	山东大学控制科学与工程学院	3	42	3.0	3.0