无线ad hoc网络邻居发现技术研究

发布时间：2023-02-07 12:37

　　由于无线ad hoc网络通常不具备固定基础设施,并且网络拓扑动态变化,因此每个网络节点在网络初始化和通信等阶段都需要定期或者不定期地执行邻居节点发现的功能,实时更新其邻居节点列表和网络拓扑,从而更好地为后续的路由发现和数据传输等网络基本功能提供可靠保障。为此,本论文将研究重点放在了无线ad hoc网络的邻居发现技术上。一方面,针对配置了全向天线的能量受限无线ad hoc网络,我们研究了时钟异步网络节点在工作和休眠两种模式下的节能型邻居发现技术,并重点考虑了如下两个节能型邻居发现的优化问题。第一,当每个网络节点的电池能量利用率受限时,如何尽可能缩短任意两个相邻网络节点发现彼此所需要经历的最长时延;第二,当邻居发现时长受限时,如何尽可能地节约每个网络节点的电池能量消耗。针对这两个问题,我们基于松弛循环差集的数学理论设计了分别以最小化邻居发现时延和最小化节点工作时长占比为优化目标的两种适用于时钟异步网络节点的工作时隙生成方法。数值计算结果显示,本论文所提的两种工作时隙生成方法能分别获得优于现有同类型方法的邻居发现最大时延和工作时长最大占比。另一方面,针对每个网络节点均配置了定向天线的无线ad... 

【文章页数】：70 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
缩略词表
第一章 绪论
    1.1 论文研究背景及意义
        1.1.1 无线ad hoc网络概述
        1.1.2 节点能量概述
        1.1.3 定向天线概述
    1.2 研究目标及内容
    1.3 论文结构安排
第二章 无线ad hoc网络邻居发现技术
    2.1 无线ad hoc网络
        2.1.1 无线ad hoc网络的特点
        2.1.2 无线ad hoc网络关键技术
        2.1.3 无线ad hoc网络的应用
    2.2 基于全向天线的节能型邻居发现研究现状
        2.2.1 基于网格quorum系统设计节能邻居发现算法
        2.2.2 基于环形quorum系统设计节能邻居发现算法
        2.2.3 基于差集系统设计节能邻居发现算法
        2.2.4 基于有限射影平面系统设计节能邻居发现算法
        2.2.5 节能邻居发现算法研究现状小结
    2.3 定向天线邻居发现技术研究
        2.3.1 定向天线邻居发现的问题
        2.3.2 定向天线邻居发现研究现状
    2.4 本章小结
第三章 基于全向天线的邻居发现工作时隙生成技术
    3.1 引言
        3.1.1 概述
        3.1.2 衡量节能型邻居方法性能的参数
        3.1.3 所用的数学知识
    3.2 算法设计
        3.2.1 最小化RWT的工作时隙生成算法部分
        3.2.2 最小化MCTW的工作时隙生成算法部分
    3.3 本章小结
第四章 基于定向天线的邻居发现扇区切换技术
    4.1 引言
        4.1.1 概述
        4.1.2 衡量算法性能的参数
    4.2 算法设计
        4.2.1 适用于定向天线的邻居发现扇区切换方法
        4.2.2 理论证明
        4.2.3 仿真结果和性能分析
    4.3 本章小结
第五章 总结与展望
    5.1 本文工作总结
    5.2 未来工作展望
致谢
参考文献
作者简介



本文编号：3736834