论文题目: 无线Ad Hoc网络拓扑管理研究
论文类型: 博士论文
论文专业: 通信与信息系统
作者: 沈中
导师: 常义林
关键词: 无线,网络,网络管理,拓扑控制,拓扑维护,无线广播
文献来源: 西安电子科技大学
发表年度: 2005
论文摘要: 无线Ad Hoc网络是在没有固定基础设施的情况下,由具有无线通信功能的节点自组织形成的网络。网络拓扑结构对网络的性能有着重大的影响,而如何优化网络拓扑结构、提高网络的性能、增强网络的抗毁性、实现网络的快速部署和快速重新配置是拓扑管理研究的主要内容。本文从分层网络管理体系结构、拓扑控制、高效的广播技术这三个方面研究了拓扑管理问题,具体研究成果如下:1.为了减少节点的移动给分层网络管理结构带来的影响,提高节点的可控性,在分析Ad Hoc网络移动模型的基础上,提出了利用节点之间链路有效的概率来定量评估群首的稳定性,并且在群首稳定程度下降时迁移管理服务的群维护算法。该算法减少了网络节点移动带来的影响,增加了群的稳定性、改善了管理的连贯性和提高了节点的可控性,同时该算法显著降低了网络管理的开销。2.提出了一个基于最短路径树的拓扑维护算法,该算法在拓扑变化时首先触发失效节点的邻节点响应(即重新运行拓扑控制算法),在不增加额外通信开销的情况下,响应的节点根据相互发送的Hello分组来判断网络是否连通,如果不能确定网络是连通的,那么再触发失效节点的其它可达邻近节点响应以确保网络的连通性。该算法极大程度地减少了拓扑维护的开销,维护后的拓扑结构在功率有效性和功率扩展因子等方面也取得了好的性能。3.提出了一个分布式的拓扑控制算法,由算法产生的拓扑结构具有最小能量特性。更为重要的是,当网络的组成发生动态变化时,算法可以以响应的方式维护全网的连通性和全局的最小能量特性。也就是说,只有发现网络变化的节点才可能需要重新运行拓扑控制算法,而维护后的拓扑结构具有连通性和最小能量特性。该算法不仅适用于同质的无线Ad Hoc网络,而且也适用于异质的网络。4.提出了一个具有容错能力的拓扑控制算法,该算法建立的拓扑既具有最小能量特性,又具有两连通的性质,并且在网络的组成发生动态变化时,算法能够有效地维护网络的两连通性和最小能量特性。5.提出了广播功率效应的概念,广播功率效应反映了有用的产出和投入的关系。转发功率越小,收到广播的节点越多,则广播功率效应越高。在广播功率效应的基础上,提出了一个分布式广播算法,该算法根据动态的广播信息,不断地选择广播功率效应高的节点转发广播,最终建立一颗覆盖全网的广播树。提出的算法不仅远远优于其它分布式算法,而且其性能极为接近集中式的基于功率增量的广播算法。
论文目录:
第一章. 绪论
1.1 研究背景和意义
1.2 无线AD HOC 网络中的主要难题和解决思想
1.2.1 主要难题
1.2.2 解决思想
1.3 本文研究的主要内容
第二章. 无线AD HOC 网络管理体系结构
2.1 引言
2.2 无线AD HOC 网络分层分布式管理体系结构
2.3 无线AD HOC 网络分群算法
2.3.1 基于最小标识号的分群算法
2.3.2 基于最小标识号的群维护算法
2.4 基于相对移动的群维护算法
2.4.1 无线Ad Hoc 网络随机移动模型分析
2.4.2 基于相对移动的群维护算法
2.4.3 群维护算法仿真研究
2.4.4 结论
2.5 群首委任机制和动态委派管理任务
2.5.1 群首委任机制
2.5.2 动态委派管理任务
2.6 无线AD HOC 网络管理信息库
2.6.1 管理信息库
2.6.2 无线Ad Hoc 网络MIB
2.7 小结
第三章. 无线AD HOC 网络的拓扑管理
3.1 引言
3.2 拓扑控制算法
3.2.1 基本概念和术语
3.2.2 无线Ad Hoc 网络模型
3.2.3 主要拓扑控制算法分析
3.3 基于最短路径树的拓扑维护算法
3.3.1 SPTTC 算法分析
3.3.2 节点失效后的拓扑维护
3.3.3 STMP 算法仿真研究
3.3.4 结论
3.4 具有自维护和最小能量特性的拓扑控制算法
3.4.1 最小能量特性的拓扑控制
3.4.2 SMSS 拓扑控制算法
3.4.3 SMSS 算法仿真研究
3.4.4 结论
3.5 两连通且具有最小能量特性的拓扑控制算法
3.5.1 容错拓扑控制
3.5.2 BMSS 拓扑控制算法
3.5.3 BMSS 算法仿真研究
3.5.4 结论
3.6 小结
第四章. 无线AD HOC 网络的高效广播技术
4.1 引言
4.2 无线网络广播算法
4.2.1 最小化转发节点数的广播算法
4.2.2 最小化功率的广播算法
4.3 基于广播功率效应的分布式广播算法
4.3.1 DBIPE 广播算法
4.3.2 正确性证明
4.3.3 讨论
4.3.4 DBIP 算法仿真研究
4.3.5 结论
4.4 小结
第五章. 结束语
致谢
参考文献
攻读博士学位期间完成的研究成果
发布时间: 2007-01-10
参考文献
- [1].无线传感器网络层次拓扑控制算法研究[D]. 汤强.华中科技大学2010
- [2].无线自组织网络拓扑控制算法和协议研究[D]. 李晓鸿.湖南大学2010
- [3].可自维护的无线传感器网络拓扑控制算法研究[D]. 胡黄水.吉林大学2012
- [4].无线传感器网络拓扑控制算法研究[D]. 赵楠楠.北京邮电大学2011
- [5].面向节能和容错的异构无线传感器网络分布式拓扑控制算法研究[D]. 马晨明.浙江工业大学2015
- [6].无线传感器网络层次型拓扑控制算法及相关问题的研究[D]. 金鑫.中国科学技术大学2008
- [7].无线传感器网络拓扑控制研究[D]. 张路桥.电子科技大学2013
- [8].无线Ad Hoc路由算法和拓扑控制算法研究[D]. 陈辉.长安大学2014
- [9].基于拓扑控制的无线传感器网络节能与容错算法研究[D]. 孙超.燕山大学2010
相关论文
- [1].无线Ad Hoc网络拓扑控制技术研究[D]. 田野.西安电子科技大学2008
- [2].基于位置信息和拓扑结构分析的无线Ad Hoc网络拓扑管理和QoS研究[D]. 仲英济.山东大学2005
- [3].移动Ad Hoc网络路由算法及协议研究[D]. 任智.电子科技大学2005
- [4].移动Ad Hoc网络全局互连[D]. 李茹.中国科学院研究生院（计算技术研究所）2005
- [5].无线自组网路由关键技术的研究[D]. 胡鹏.中国科学技术大学2006
- [6].无线Ad Hoc网络关键技术的研究[D]. 周晓东.西安电子科技大学2006
- [7].无线Ad hoc网络分层路由问题研究[D]. 阎新芳.天津大学2005
- [8].移动Ad Hoc网络关于路由和跨层技术的研究[D]. 孙丹丹.北京邮电大学2007
- [9].移动Ad Hoc网络中路由与拓扑控制技术的研究[D]. 贺鹏.西安电子科技大学2007
- [10].无线Ad Hoc网络的拓扑控制[D]. 沈耀.上海交通大学2007