无线自组网络中的资源分配和广播协议

摘要

无线自组网是一种无基础设施的自治的多跳无线移动网络，整个网络没有固定的路由器，所有结点都可以动态地充当路由器与其它结点保持连接。本文主要研究无线自组网中的两个热点问题，即资源分配和广播协议。在无线移动网络中为用户提供服务质量(QoS)支持已成为一种必然的趋势，合理的资源分配机制是保证服务质量的关键。本文提出了一种无线自组网络中的最大最小公平性带宽分配优化方法，通过此优化方法所求得的带宽分配不仅能保证最大最小公平性，而且能更有效地利用网络资源，从而提高网络的吞吐量。另外，本文还提出了两种无线自组网广播算法，一种是集中式算法，另外一种是分布式算法。集中式算法根据网络拓扑图的最多叶子最短生成树来确定路由选择，分析和仿真结果说明，该算法不仅能够避免冲突而且能够大大减少冗余的广播消息和减小广播延时；分布式算法用两跳范围内的邻居结点信息来创建一个广播树，按照时间分段的方式把无线信道分配给广播树中的非叶子结点转发消息，理论分析和仿真结果表明该算法是高效的，能保证有界的广播信息冗余又能提供最高的包到达率。

目录

文摘

英文文摘

华中师范大学学位论文原创性声明和使用授权说明

引言

第一章无线网络资源分配

1.1无线网络资源分配特点

1.2无线网络资源分配模型

1.2.1无线信道模型

1.2.2无线协议标准资源模型

1.2.3优化目标模型

第二章无线自组网广播技术

2.1广播风暴

2.2广播协议的分类

2.2.1泛洪

2.2.2基于概率的广播协议

2.2.3基于区域的广播协议

2.2.4基于邻居信息的广播协议

第三章如何模拟网络的结构

第四章一种无线自组网络中的最大最小公平性带宽分配优化方法

4.1引言

4.2网络模型

4.3最大最小公平性带宽分配

4.3.1带宽分配可行性的条件

4.3.2最大最小公平性目标

4.3.3层次优化问题及其解法

4.4一个求解最大最小公平性带宽分配的实例

4.5小结

第五章一种基于最多叶子最短生成树的多跳无线网络广播算法

5.1引言

5.2设计目标

5.3广播路由算法

5.4广播过程

5.5仿真结果

5.6小结

第六章一种新的基于广播树的无线自组网广播算法

6.1引言

6.2网络模型

6.3目标设计

6.4广播算法

6.5算法分析

6.6分布式实现

6.7仿真结果

6.8小结

第七章总结全文

参考文献

研究生阶段发表的论文

参加科研项目

致谢