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