论文题目: 无线Ad hoc网络分层路由问题研究
论文类型: 博士论文
论文专业: 电工理论与新技术
作者: 阎新芳
导师: 孙雨耕
关键词: 无线,网络,虚拟骨干网,分层路由,支配集,独立集,根树,簇树
文献来源: 天津大学
发表年度: 2005
论文摘要: 无线ad hoc网络具有无中心、自组织、自适应、可快速展开、可移动等特点,旨在建立一个可即时展开、随意通信并对网络拓扑结构变化迅速作出反应的数据网络,可应用于军事战术通信系统、紧急服务和灾难恢复等诸多领域,它的出现引起了世界许多国家的军事部门、工业界和学术界的极大关注。Ad hoc网络没有类似蜂窝通信中基站的骨干基础,所以基于虚拟骨干网的分层路由机制日渐成为国内外研究的热点。已存在的分层路由机制鉴于主机的移动性,要求虚拟骨干网的高更新和高维护率,由此引起大量的控制开销和能耗。为了解决这个问题,本文利用网络图论中的一些理论,在不同的应用环境下给出几种虚拟骨干网的模型、构建及基于稳定性和节能的算法设计,并针对这些骨干网提出相应的分层路由机制,主要研究内容和贡献如下:考虑到主机的功率大小和在线时间长短对虚拟骨干中心的相对稳固性的影响,提出用基于极大权的最小连通支配集模拟虚拟骨干网;并给出其数学模型和相应的启发式算法,确保了性能强的主机担任骨干节点;通过优化规则确保骨干网的极小性,有效地减小了控制分组转发开销;最后进行了仿真验证。对规模较大、移动较频繁的ad hoc网络,用独立支配集构建虚拟骨干网,克服了骨干节点之间必须维护连通性的问题,使得拓扑变化较快时骨干网的重构能快速实现;采用动态按需路由机制,解决了骨干节点要维护路由表的问题;还利用极大独立集的求解得到极小独立支配集;并通过仿真测试了算法的正确性及自恢复能力。针对Ad hoc传感器网络只进行数据传输的特点,提出用极大权中继集的根树模拟虚拟骨干网,构成高效能的多级簇树;通过优先选择剩余能量高、与所有邻居交换信息耗能少的传感器节点为簇头的策略和定期更换簇头及移动基站的机制,减小和均衡每个传感器的耗能,从而延长全网的寿命。仿真结果表明了算法的有效性。提出基于有网关的多级簇树的路由机制,先通过求解具极大权的极大独立集得到合理的簇头,并在簇头之间引入一些网关节点做中继转发,解决了簇头距离过大耗能增加的问题,更进一步地延长了全网的寿命。仿真结果表明算法能更有效地提高网络的生存期。可扩展性好,具有自恢复能力。
论文目录:
中文摘要
ABSTRACT
第一章 绪论
1.1 无线Ad hoc 网络简介
1.1.1 无线Ad hoc 网络的概念
1.1.2 Ad hoc 网络的特征
1.1.3 Ad hoc 网络的应用领域
1.1.4 Ad hoc 网络的研究难点
1.2 无线Ad hoc 网络路由问题
1.2.1 Ad hoc 网络路由协议性能要求
1.2.2 Ad hoc 网络路由协议的目标
1.2.3 Ad hoc 网络路由协议的性能衡量指标
1.2.4 Ad hoc 网络路由协议分类
1.2.4.1 主动路由协议
1.2.4.2 按需路由协议
1.2.4.3 分级路由协议
1.3 论文研究内容
1.3.1 网络层路由研究存在的主要问题
1.3.2 网络层路由研究方向
1.3.3 论文的主要内容安排、研究工作和创新点
第二章 基于极大权连通支配集的路由机制
2.1 引言
2.2 已有的几种CDS 算法
2.2.1 Das et al. 的算法
2.2.2 Wu 和Li 的算法
2.2.3 Stojmenovic et al. 的算法
2.2.4 Alzoubi et al. 的算法
2.3 MWMCDS 模型的建立
2.3.1 问题描述
2.3.2 数学模型
2.4 MWMCDS 算法描述和性能分析
2.4.1 符号说明
2.4.2 算法
2.4.3 算法性能分析
2.4.4 算法的复杂度分析
2.4.5 图例
2.5 连通支配集的更新和维护
2.5.1 新主机上线
2.5.2 在线主机下线
2.5.3 在线主机移动
2.6 基于MWMCDS 的路由
2.6.1 路由发现
2.6.2 路由维护
2.7 仿真结果
2.8 本章总结
第三章 基于极大权独立支配集的路由
3.1 引言
3.2 MWMIDS 算法描述及性能分析
3.2.1 符号说明
3.2.2 算法描述
3.2.3 算法性能分析
3.2.4 算法复杂度分析
3.3 MWMIDS 的维护与更新
3.3.1 新主机上线
3.3.2 在线主机下线
3.3.3 在线主机移动
3.4 基于MWMIDS 的路由
3.4.1 路由发现
3.4.2 路由维护
3.5 仿真结果及分析
3.6 本章小结
第四章 基于能量的多级簇树路由机制
4.1 引言
4.2 相关的工作
4.3 问题和模型描述
4.3.1 网络模型
4.3.2 能量模型
4.3.3 问题描述
4.3.4 数学模型
4.4 算法描述
4.4.1 符号约定
4.4.2 构造分级簇树算法
4.4.3 图例
4.4.4 算法性能分析
4.4.5 分级簇优化
4.5 分级簇树维护和更新
4.5.1 新节点加入网络
4.5.2 节点退出网络
4.6 基于EAMCT 的路由方案
4.6.1 路由发现
4.6.2 路由维护
4.7 仿真结果及分析
4.8 本章总结
第五章 基于有网关的多级簇树路由
5.1 引言
5.2 问题和模型描述
5.2.1 网络模型
5.2.2 能量模型
5.2.3 问题描述
5.3 算法描述
5.3.1 节点分簇
5.3.2 生成有网关的多级簇树EAMCT-G
5.3.3 算法性能分析
5.3.4 算法复杂度分析
5.3.5 特例
5.3.5.1 成簇
5.3.5.2 构成有网关的多级簇树EAMCT-G
5.4 EAMCT-G 的维护和更新
5.4.1 新节点加入网络
5.4.2 节点v 下线
5.5 基于簇树的路由
5.5.1 路由发现
5.5.2 路由维护
5.6 仿真研究
5.7 本章小结
第六章. 结论与未来工作展望
6.1 全文总结
6.2 相关讨论及研究展望
参考文献
发表论文和科研情况说明
致谢
发布时间: 2007-07-10
参考文献
- [1].基于节点移动性的ZigBee网络自适应路由策略研究[D]. 穆嘉松.天津大学2012
相关论文
- [1].移动Ad Hoc网络路由算法及协议研究[D]. 任智.电子科技大学2005
- [2].无线自组网路由关键技术的研究[D]. 胡鹏.中国科学技术大学2006
- [3].无线自组网若干安全问题研究[D]. 俞波.复旦大学2006
- [4].无线传感器网络多播路由技术研究[D]. 杨珉.复旦大学2006
- [5].无线传感器网络QoS体系研究[D]. 杨挺.天津大学2005
- [6].Ad hoc网络中的时分多址接入及跨层设计研究[D]. 徐明霞.浙江大学2007
- [7].移动Ad hoc网络中多路径传输技术研究[D]. 王辉.中国科学技术大学2007
- [8].无线自组网路由和MAC关键技术的研究[D]. 覃振权.中国科学技术大学2007
- [9].移动Ad Hoc网络的节能路由技术研究[D]. 黄景博.中国科学技术大学2007
- [10].移动Ad Hoc网络关于路由和跨层技术的研究[D]. 孙丹丹.北京邮电大学2007