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

无线传感器网络路由协议与算法的优化与研究

作　者: 赵达龙
导　师: 兰少华
学　校: 南京理工大学
专　业: 计算机应用技术
关键词: 无线传感器网络 路由协议 LEACH PEGASIS
分类号: TP212.9
类　型: 硕士论文
年　份: 2011年
下　载: 43次
引　用: 0次
阅　读: 论文下载
 

内容摘要


无线传感器网络作为一种新型信息获取技术,己成为通信领域的一个研究热点,具有较为广阔的应用前景。但由于传感器节点大多采用电池供电,节点的能量受到较大限.制,因此,网络中节点的能量消耗成为了研究的首要问题,如何设计低能耗的传感器网络路由算法成为了一项艰巨的任务。针对无线传感器网络路由协议中目前存在的问题,本文详细分析了两种低能耗经典的路由协议LEACH及PEGASIS的各自特点及运行机制,并对LEACH改进协议LEACH-energy作了比较深入的理解和剖析。最后本文提出了基于LEACH-energy和PEGASIS改进的新的路由算法APLe (Adaptive PEGASIS & LEACH-energy)。APLe算法是按照周期性执行的,其执行的单位为“轮”,在每一轮通信周期中其主要包括簇的建立和稳定的数据传输两个阶段。在簇的建立阶段中其先采用类似LEACH协议的随机成簇策略,然后再将簇内剩余能量最大的节点选为最终的“领导节点”,最后在每个簇内按照PEGASIS算法生成链式结构。因此,该算法既体现了PEGASIS协议在节约能耗方面的巨大优势,又采用LEACH-energy的静态分簇的思想,很好的解决了PEGASIS协议的网络传输时延较大和单个“领导节点”与Sink通信的瓶颈问题。最后本文从网络存活的节点数目、网络时延及网络能耗等方面进行了实验仿真和分析,结果表明,APLe算法能有效的延长网络生命期,节省网络能耗,较好地解决了LEACH-energy和PEGASIS算法上的不足。达到了算法改进的目的。

全文目录


摘要  5-6
Abstract  6-7
目录  7-9
1 绪论  9-19
  1.1 无线传感器网络概述  9-11
    1.1.1 无线传感器网络(WSN)概念  9
    1.1.2 传感器网络的发展与现状  9-11
  1.2 无线传感器网络特点  11-13
    1.2.1 与传统无线网络的比较  11-12
    1.2.2 与Ad hoc网络区别  12-13
    1.2.3 无线传感器网络自身特点  13
  1.3 无线传感器网络体系结构  13-15
    1.3.1 传感器网络拓扑结构  13-14
    1.3.2 无线传感器网络节点组成  14-15
    1.3.3 传感器网络协议栈  15
  1.4 无线传感器网络主要应用  15-17
  1.5 本文的研究内容及主要工作  17-19
2 无线传感器网络路由协议的研究  19-31
  2.1 引言  19
  2.2 无线传感器网络路由协议的性能指标  19-20
  2.3 无线传感器网络路由协议分类  20-21
  2.4 无线传感器网络经典路由协议  21-27
  2.5 无线传感器网络路由协议比较  27-29
  2.6 本章小结  29-31
3 LEACH及其改进的路由协议分析与研究  31-43
  3.1 LEACH协议概述  31-36
    3.1.1 LEACH网络模型及算法假设  31
    3.1.2 LEACH具体算法描述  31-36
  3.2 LEACH-energy算法  36-37
    3.2.1 LEACH-energy网络模型及算法假发  36
    3.2.2 LEACH-energy具体算法描述  36-37
  3.3 PEGASIS算法  37-42
    3.3.1 贪婪算法概述  37-39
    3.3.2 PEGASIS网络模型及算法假设  39
    3.3.3 PEGASIS具体算法描述  39-42
  3.4 本章小结  42-43
4 PEGASIS与分簇算法结合的研究与改进  43-54
  4.1 基于PEGASIS与LEACH-energy协议的改进  43-45
    4.1.1 PEGASIS与LEACH-energy协议优缺点分析  43-45
    4.1.2 PEGASIS与LEACH-energy改进方案  45
  4.2 APLe算法介绍  45-53
    4.2.1 APLe网络模型及算法假设  46
    4.2.2 APLe具体算法描述  46-49
    4.2.3 最优划分簇数的计算  49-50
    4.2.4 算法分析  50-53
  4.3 本章小结  53-54
5 算法仿真工具简介与实验分析  54-65
  5.1 仿真工具简介  54-56
    5.1.1 MATLAB的概括  54
    5.1.2 MATLAB产生与发展  54-55
    5.1.3 MATLAB主要特点  55-56
  5.2 仿真及结果分析  56-64
    5.2.1 参数设置  56-57
    5.2.2 仿真结果与分析  57-64
  5.3 本章小结  64-65
6 总结与展望  65-67
  6.1 工作总结  65
  6.2 未来工作及展望  65-67
致谢  67-68
参考文献  68-70

相似论文

  1. 基于LEACH的安全建簇无线传感器网络路由协议研究,TP212.9
  2. 基于无线传感器网络的煤矿瓦斯监测系统的研究,TN929.5
  3. 基于多层WSN结构的非均匀簇路由协议研究,TP212.9
  4. 无线传感器网络中基于簇的路由协议研究,TP212.9
  5. 基于Ad Hoc网络道路交通安全监控系统高速数据传输的研究,TN929.5
  6. 基于QoS优化的无线传感器网络高效路由研究,TP212.9
  7. 能量有效的无线传感器网络路由协议研究,TP212.9
  8. 一种基于网卡的无线Mesh网络试验床的设计与实现,TN929.5
  9. 基于QoS的无线Mesh网络路由协议及相关技术的研究,TN929.5
  10. 基于信息交互的无线传感器网络改进LEACH协议研究,TN915.04
  11. 道路交通监测无线传感网络通信协议的研究,TP212.9
  12. 无线传感器网络路由算法研究,TP212.9
  13. 基于服务强度的VANET服务发现策略与协议研究,TN929.5
  14. 面向Ad hoc网络可信路由机制的半实物仿真平台设计与实现,TN929.5
  15. 车载自组织网络的QoS路由协议研究,TN929.5
  16. 战术Ad hoc网络及路由协议在两栖作战环境中的应用研究,TN929.5
  17. 无线传感器网络数据融合算法研究,TN929.5
  18. 蚁群算法在VANET路由协议的应用研究,TN929.5
  19. 基于mesh网络的无线远程监控系统研究与实现,TP277
  20. Ad hoc分簇算法与基于簇结构路由协议的研究,TN929.5

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化技术及设备 > 自动化元件、部件 > 发送器（变换器）、传感器 > 传感器的应用
© 2012 www.xueweilunwen.com