学位论文 > 优秀研究生学位论文题录展示

基于多尺度分析技术的无线传感器网络定位算法研究

作　者: 杨毅
导　师: 柴毅
学　校: 重庆大学
专　业: 控制理论与控制工程
关键词: 无线传感器网络 节点定位 多尺度分析 恒模算法 迭代优化
分类号: TN929.5
类　型: 硕士论文
年　份: 2010年
下　载: 91次
引　用: 1次
阅　读: 论文下载
 

内容摘要


无线传感器网络是由大量无处不在的、具有通信与计算能力的微小传感器节点以多跳无线通信方式构成的自组织网络系统。无线传感器网络带来了一种全新的信息获取与信息处理模式,在军事、环境监测、灾难救援及商业领域等领域有着广阔的应用前景。节点定位问题是无线传感器网络应用的的关键技术之一。由于无线传感器网络节点数量众多,且受自身资源、能量等限制,导致节点定位十分困难。因此,研究有效的定位算法对于推动无线传感器网络技术的应用和发展具有重要意义。多尺度分析技术(Multidimensional Scaling, MDS)源自心理测量学,已成为一种在许多领域中广泛使用的通用数据分析技术。自2003年Shang Y等人提出MDS-MAP定位算法,MDS被用来解决无线传感器网络节点定位问题,已经取得了较大进展。MDS的利用传感器网络各节点间诸如连通度、距离等信息来构建其相异(似)性矩阵,通过一系列变换来获取各节点的相对坐标来满足其胁强函数最小。针对集中式算法对传感器网络节点要求高、MDS-MAP只有在测距情况下才能精确定位等不足,提出了一种基于非度量多尺度分析技术的分布式定位算法NMDS-AC。该算法以各锚节点为簇头将传感器网络分簇成若干子网络,再在子网络中利用RSSI测距技术构建网络的相异性矩阵,进而采用非度量多尺度分析技术进行局部定位获得局部相对坐标,再利用簇头节点信息将局部相对坐标转化为局部绝对坐标,然后对各子网络绝对坐标融合得到整个网络的绝对坐标。相比集中式MDS算法,NMDS-AC算法降低了对节点计算能力的要求,利用非度量多尺度进行定位,有效地降低测距误差的影响,提高了定位精度。针对当网络规模较大时,误差累积的影响造成的定位误差较大的问题,利用信号处理技术中的恒模算法(Constant Modulal Algorithm, CMA),在NMDS-AC(O)定位算法的基础上提出了一种改进算法NMDS-AC(O)。该算法首先利用NMDS-AC算法估计出未知节点的坐标,然后将其作为CMA的初始值对节点坐标进行迭代优化,从而提高定位精度。相比典型的定位算法,NMDS-AC(O)对测距误差具有较好的鲁棒性和较高的定位精度,更适于节点大规模部署的传感器网络。本文开展了无线传感器网络定位问题的研究,利用MDS技术,研究提出了NMDS-AC算法和NMDS-AC(O)算法。仿真实验结果充分表明了算法的有效性。进一步研究将从提升算法综合性能和增强实用性进行。

全文目录


中文摘要  3-5
英文摘要  5-9
1 绪论  9-17
  1.1 无线传感器网络  9-14
    1.1.1 无线传感器网络的产生  9
    1.1.2 无线传感器网络的体系结构  9-11
    1.1.3 无线传感器网络的特点及应用  11-12
    1.1.4 无线传感器网络研究现状  12-14
  1.2 节点定位国内外研究现状及存在问题  14-15
    1.2.1 节点定位研究现状  14-15
    1.2.2 节点定位存在的问题  15
  1.3 主要研究工作  15-16
  1.4 本文的组织结构  16-17
2 无线传感器网络节点定位  17-24
  2.1 节点定位基本概念  17-18
  2.2 节点定位基本原理  18-21
    2.2.1 节点间距离测量方法  18-19
    2.2.2 节点自身坐标计算方法  19-21
  2.3 节点定位算法特点  21
  2.4 节点定位算法分类  21-22
  2.5 节点定位算法性能评价标准  22-23
  2.6 本章小结  23-24
3 基于多尺度分析技术的节点定位算法分析  24-31
  3.1 多尺度分析技术  24-27
    3.1.1 MDS 的分类  24-25
    3.1.2 经典多尺度分析  25-26
    3.1.3 非度量多尺度分析  26-27
  3.2 多尺度分析定位技术  27-28
  3.3 典型的多尺度分析定位算法  28-30
    3.3.1 MDS-MAP 算法  28
    3.3.2 Local MDS 算法  28-29
    3.3.3 dwMDS 算法  29
    3.3.4 MDS-MAP(P, O)算法  29-30
  3.4 本章小结  30-31
4 基于非度量多尺度分析的分布式定位算法  31-43
  4.1 引言  31-32
  4.2 NMDS-AC 定位思想  32-33
  4.3 NMDS-AC 算法实现  33-38
    4.3.1 网络节点分簇及RSSI 值测定  33
    4.3.2 准锚节点及其绝对坐标的确定  33
    4.3.3 基于NMDS 算法的簇内未知节点相对坐标的确定  33-34
    4.3.4 簇内未知节点绝对坐标的确定  34-37
    4.3.5 全局网络绝对坐标合并  37-38
  4.4 算法仿真与性能分析  38-42
    4.4.1 衡量标准  38
    4.4.2 仿真实验结果及分析  38-42
  4.5 本章小结  42-43
5 基于 CMA 的非度量多尺度分析定位优化算法  43-50
  5.1 引言  43
  5.2 节点定位优化问题  43-44
  5.3 恒模算法介绍  44-45
  5.4 NMDS-AC(O)算法  45-46
  5.5 仿真实验结果及分析  46-49
  5.6 本章小结  49-50
6 总结与展望  50-52
  6.1 全文总结  50-51
  6.2 未来工作展望  51-52
致谢  52-53
参考文献  53-59
附录  59
  A. 作者在攻读硕士学位期间发表的论文目录  59
  B. 作者在攻读硕士学位期间参与的科研项目  59

相似论文

  1. 基于ZigBee的室内定位系统的研究与设计,TN929.5
  2. 无线传感器网络节点定位算法的研究,TN929.5
  3. 基于多尺度分析的图像融合算法研究,TP391.41
  4. 基于RSSI的WSN抗干扰定位算法研究与实现,TN929.5
  5. 动作表面肌电信号的非线性特性研究,TH772
  6. 多尺度信息融合算法研究,TP202
  7. 菌群优化算法的研究及应用,TP301.6
  8. 无线传感器网络定位技术的研究,TP212.9
  9. 基于小波变换和EMD的图像边缘检测算法研究,TP391.41
  10. 三维机织复合材料的多尺度力学分析及疲劳性能研究,TB332
  11. 视频传感器网络节点定位技术的研究,TN919.8
  12. 无线传感器网络定位技术研究,TN929.5
  13. 无线传感器网络定位算法的研究,TN929.5
  14. IR-UWB无线传感器网络中的测距与定位,TN929.5
  15. KJZ盆地新近系地层测井参数分析及应用,P631.81
  16. 高速铁路列车开行方案迭代优化方法研究,U292
  17. 无线传感器网络节点定位技术研究,TP212.9
  18. 无线传感器网络节点三维非测距定位算法研究,TN929.5
  19. 基于RNZ的WCL定位算法的研究和仿真,TP212.9
  20. 基于测距的无线传感器网络定位优化算法的研究,TP212.9
  21. 基于AOA和TDOA的无线传感器网络三维定位算法的优化,TN929.5

中图分类: > 工业技术 > 无线电电子学、电信技术 > 无线通信 > 移动通信
© 2012 www.xueweilunwen.com