Print

Ad Hoc网络中的低耗单播路由算法的研究与实现

论文摘要

Ad hoc网络是由一组带有无线通信收发装置的移动终端节点组成的多跳,临时,无中心网络,可以在任何时候、任何地点快速构建起来的移动通信网络,并且不需要现有基础网络设施的支持,网络中的每个终端可以自由移动,地位相等。新的网络环境和新的应用需求使Ad hoc网络协议和路由算法的设计和研究成为了研究热点。而Ad Hoc无线网路由选择算法的设计是创建Ad Hoc网络的关键所在。但是,目前所提出的大部分Ad Hoc网络中的路由算法都没有考虑到如何尽量将网络的传播损耗平均分散到网络中的所有节点上,从而延长Ad Hoc网络的生命周期,因此很容易导致Ad Hoc网络中的大部分节点因为耗电过多从而退出Ad Hoc网络,进而导致Ad Hoc网络瘫痪。本文综述了Ad Hoc网络中路由设计领域的研究现状,研究了基于Tabu搜索算法思想的单播路由算法,并与其他路由算法进行比较证实其有效性。论文的主要内容和成果总结如下:1.对Ad Hoc网络的研究背景进行了简介,并总结了现有Ad Hoc网络结构及路由技术的研究成果。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 研究背景
  • 1.2 研究任务与论文内容安排
  • 第二章 AD HOC 网络简介
  • 2.1 Ad Hoc 网络的产生原因
  • 2.2 Ad Hoc 网络的发展过程
  • 2.3 Ad Hoc 网络基本概念
  • 2.4 Ad Hoc 网络的结构特点
  • 2.4.1 节点特性
  • 2.4.2 网络拓扑
  • 2.5 Ad Hoc 网络与其他网络技术的区别
  • 2.5.1 Ad Hoc 网络和传统的固定网络的区别
  • 2.5.2 Ad Hoc 网络和无线局域网的区别
  • 2.6 本章总结
  • 第三章 AD HOC 网络中的路由研究
  • 3.1 Ad Hoc 网络路由概述
  • 3.2 Ad Hoc 网络路由协议的分类
  • 3.2.1 表驱动路由协议
  • 3.2.2 按需驱动路由协议
  • 3.3 常用的节能 Ad Hoc 单播路由算法
  • 3.3.1 最小总传输能量路由算法（MTPR）
  • 3.3.2 最小电池开销路由算法（MBCR）
  • 3.3.3 最小最大电池开销路由算法（MMBCR）
  • 3.3.4 有条件最大最小电池容量路由算法（CMMBCR）
  • 3.3.5 最大剩余分组容量路由算法（MRPC）
  • 3.4 本章总结
  • 第四章 基于 TABU 搜索的低耗单播路由算法
  • 4.1 Tabu 搜索算法
  • 4.1.1 Equation 概要介绍
  • 4.1.2 邻域搜索
  • 4.1.3 短期记忆和长期记忆
  • 4.1.4 搜索的效率
  • 4.1.5 Tabu 搜索算法的应用
  • 4.2 基于Tabu 搜索的低耗单播路由算法
  • 4.2.1 Ad Hoc 网络路由问题
  • 4.2.2 网络模型
  • 4.2.3 算法的基本思想
  • 4.2.4 算法伪代码
  • 4.3 仿真结果
  • 4.3.1 仿真环境设定
  • 4.3.2 仿真结果与分析
  • 4.4 本章总结
  • 第五章 结论与展望
  • 5.1 论文结论
  • 5.2 展望
  • 参考文献
  • 致谢
  • 攻读硕士学位期间发表的学术论文

    • 相关论文文献

    本文来源: https://www.lw50.cn/article/294b09d3cf3c8ee26c46dd9c.html