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

WSN中模糊三角形定位算法及仿真实现

作　者: 李艳
导　师: 赵海
学　校: 东北大学
专　业: 计算机应用技术
关键词: 无线传感器网络 range-free 定位算法 模糊三角形定位 NS2
分类号: TN929.5
类　型: 硕士论文
年　份: 2009年
下　载: 70次
引　用: 0次
阅　读: 论文下载
 

内容摘要


高效节能定位算法的研究对无线传感器网络的理论研究和实际应用有重要意义。定位算法通常分为range-based和range-free两大类。Range-based定位算法对定位器件的硬件要求高,并不适用于硬件成本受限的无线传感器网络领域；而range-free定位算法对硬件要求比较低,其定位精度已经可以满足大多数WSN的应用需求,是一类具有成本效益的解决方案。根据模糊数学的思想,本文提出了一种range-free定位算法——FTL (Fuzzy Triangle Localization,模糊三角形定位)；并指出该算法具有定位精度可调节的特性。针对FTL计算量大的缺点,又提出了IFTL (Improved Fuzzy Triangle Localization),它与原有的FTL都同属于模糊三角形定位算法。IFTL在保证定位精度的同时,大大减少了计算量。本文对FTL、IFTL定位算法进行NS2仿真后,指出了锚节点数量,锚节点密度,路径损耗指数阴影标准差,以及未知节点的位置对定位误差的影响。IFTL定位算法在计算量、网络总能耗以及定位延时上比FTL定位算法表现更佳；但其定位精度、抗干扰性不及FTL；因此,本文认为FTL、IFTL各有取舍,有各自的性能特点。在NS2上仿真实现了质心算法、凸规划算法、DV-Hop、APIT、SBL,并把这五种经典的range-free定位算法与IFTL定位算法在定位误差、能量消耗、定位延时、时空复杂性上进行分析与比较。仿真结果显示,相对于五种经典range-free定位算法,IFTL算法定位精度最高,网络能耗量较低,定位延时较短,计算复杂度较低。因此,认为模糊三角形定位算法的总体性能表现更佳。在实际应用时,要根据FTL、IFTL定位算法的各自特点来解决不同的问题或支持不同的应用。

全文目录


摘要  5-6
Abstract  6-10
第1章 绪论  10-16
  1.1 课题的提出与研究意义  10
  1.2 WSN定位算法的分类  10-13
  1.3 定位算法性能评价指标  13-15
  1.4 本论文内容安排  15-16
第2章 五种经典range-free定位算法的分析  16-22
  2.1 质心定位算法  16-17
  2.2 凸规划定位算法  17-18
  2.3 DV-Hop定位算法  18
  2.4 APIT定位算法  18-20
  2.5 SBL定位算法  20-21
  2.6 本章小结  21-22
第3章 模糊三角形定位算法  22-36
  3.1 定位问题数学模型  22-23
  3.2 模糊三角形定位算法  23-29
    3.2.1 FTL定位算法的提出  23-26
    3.2.2 FTL定位原理  26-29
  3.3 模糊三角形定位的精度可调节特性  29-34
    3.3.1 定位精度可调节问题  29-32
    3.3.2 内存耗费控制  32
    3.3.3 减少计算量的IFT L  32-33
    3.3.4 FTL与IFTL的比较  33-34
  3.4 本章小结  34-36
第4章 定位算法的NS2仿真及性能评估  36-64
  4.1 仿真工具NS2与仿真过程  36-42
    4.1.1 仿真工具NS2进行网络模拟的步骤  36-38
    4.1.2 场景文件的生成  38
    4.1.3 无线传播模型  38-40
    4.1.4 仿真环境及参数设置  40-42
  4.2 模糊三角形定位算法仿真实现与性能分析  42-53
    4.2.1 FTL与IFTL定位算法的仿真实现  42-46
    4.2.2 仿真结果与性能分析  46-53
  4.3 五种range-free定位算法的仿真实现  53-56
    4.3.1 质心算法的仿真实现  53
    4.3.2 凸规划定位算法的仿真实现  53-54
    4.3.3 DV-Hop定位算法的仿真实现  54-55
    4.3.4 APIT定位算法的仿真实现  55-56
    4.3.5 SBL定位算法的仿真实现  56
  4.4 IFTL与五种经典range-free定位算法的性能比较  56-62
    4.4.1 定位误差的比较  56-60
    4.4.2 网络总能耗的比较  60-61
    4.4.3 定位延时的比较  61-62
    4.4.4 计算复杂度的比较  62
  4.5 本章小结  62-64
第5章 总结与展望  64-66
  5.1 本文贡献  64-65
  5.2 工作展望  65-66
参考文献  66-70
致谢  70-72
攻读硕士期间发表的论文  72

相似论文

  1. 基于无线传感器网络的电动汽车电池组综合测试技术研究,U469.72
  2. 基于NS2的PeerCast模拟平台设计与实现,TP311.52
  3. 传感器网络中渐变事件监测研究,TP212.9
  4. 无线传感器网络中定位攻击检测技术研究,TP212.9
  5. 基于功能节点的无线传感器网络多对密钥管理协议研究,TP212.9
  6. 基于LEACH的安全建簇无线传感器网络路由协议研究,TP212.9
  7. 大红山铁矿井下人员跟踪定位系统的优化研究,TN929.5
  8. 无线传感器网络组播路由协议研究,TN929.5
  9. 基于地理位置的WSNs路由算法研究与改进,TN929.5
  10. 基于ZigBee技术的无线传感器网络研究与实现,TN929.5
  11. 一种自适应选择处理节点的时空查询算法,TN929.5
  12. 无线传感器网络MAC协议的研究,TN915.04
  13. 无线传感器网络节点定位算法的研究,TN929.5
  14. 城市照明管理系统中的时间同步方法研究,TM923
  15. 随机路由在无线传感器网络中的研究与应用,TN929.5
  16. 基于无线传感器网络的煤矿瓦斯监测系统的研究,TN929.5
  17. 基于ZigBee技术的井下人员定位系统的研究,TN929.5
  18. 物联网短距离无线定位算法研究,TN929.5
  19. 基于行为可信的无线传感器网络入侵检测技术的研究,TP212.9
  20. 基于区域的无线传感器网络密钥管理方案研究,TP212.9
  21. 基于zigbee的智能楼宇环境监测无线传感网络,TN929.5

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