热点分簇算法的研究

论文摘要

Ad Hoc 是一种自创造、自组织和自管理的网络。对于其研究在世界范围内已是方兴未艾。对于其研究在世界范围内已是方兴未艾,已经从无线通信领域中的一个小分支逐渐扩大到相对较独立的领域。纵观国内外Ad Hoc 网络研究的发展,Ad Hoc 网络由于其自身的特征,诸如:动态拓扑,动力受限,物理上安全有限等,决定它是一个具有多主体特征的复杂适应系统。Ad Hoc 网络中,各个节点要与其它节点通信,这必然涉及与整个网络环境间的交互作用;各个节点为实现通信所积累的路由信息,随着时间的增长,处于不停地演化中;并且,由于各个节点的移动,通信等行为是自主决定的,整个网络呈现出涌现的特征。本文分析了传统的研究网络路径规划方法的优缺点,权衡利弊,从复杂适应系统理论(CAS)的角度,将分簇算法的折中思想,合理局部规划思想和多智能体思想相结合,引入到Ad Hoc 网络热点现象的研究,较好的解决了传统Ad Hoc 路径规划研究方法的缺欠。在解决Ad Hoc 网络热点现象时,本文在对节点运动不施加控制的情况下,在形成热点的节点周围局部建立群簇,同时引入信息流作为分簇控制参量,通过构建局部规则使得总体指标接近理想全局规划的指标,尝试将控制理论应用在Ad Hoc 网络的研究中。使控制理论在无线通信网络领域中的研究和探索能够更深一步。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 课题背景
• 1.2 本文主要的研究内容
• 1.3 本文结构
• 第二章 传统路径规划算法
• 2.1 Floyd算法
• 2.2 矩阵算法
• 2.3 Dijkstra算法
• 2.4 本章小结
• 第三章 全局规划和局部规划分级
• 3.1 合理局部化
• 3.2 局部规划分簇方法
• 3.3 Gerla的自适应分簇算法理论
• 3.4 本章小结
• 第四章 理想的全局规划-热点分簇算法
• 4.1 理想的全局规划
• 4.2 热点分簇算法
• 4.2.1 热点问题
• 4.2.2 基于流量热点的分簇
• 4.3 本章小结
• 第五章 OMNET++仿真平台
• 5.1 OMNET++仿真平台简介
• 5.2 OMNET++仿真的建立和运行
• 5.3 本章小结
• 第六章 仿真建模
• 6.1 Ad Hoc的OSI模型分层
• 6.1.1 Ad Hoc物理层
• 6.1.2 Ad Hoc数据链路层
• 6.1.3 Ad Hoc网络层
• 6.1.4 Ad Hoc传输层
• 6.1.5 Ad Hoc应用层
• 6.2 基于热点分簇的Ad Hoc网络建模框架
• 6.2.1 物理层
• 6.2.2 MAC层
• 6.2.3 路由层
• 6.2.4 应用层
• 6.3 模型实现的数据结构
• 6.4 群簇算法
• 6.4.1 群簇创建算法
• 6.4.2 群簇维护算法
• 6.4.3 群簇取消算法
• 6.5 仿真参数设置
• 6.6 仿真环境
• 6.7 本章小结
• 第七章 QoS指标分析
• 7.1 吞吐率&跳数
• 7.2 平均每跳吞吐率
• 7.3 时延&跳数
• 7.4 平均每跳时延
• 7.5 统计结果数据分析
• 7.6 本章小结
• 结论
• 参考文献
• 附录
• 攻读学位期间发表的学术论文
• 致谢