论文部分内容阅读
无线多跳网是一种由移动节点组建的自组织网络。无线多跳网可以在不需要任何预设网络基础设施支持的情况下,只依靠自身建立起一个独立、完整的移动网络,为高度机动环境下的移动用户提供通信支持。本文中,我们主要对无线多跳网中多址和路由选择的相关技术进行了研究。 无线多跳网中,使用CDMA方式可以有效降低单一信道上隐藏终端问题对分组传输的影响。第2章中,我们对此提出了两种新型非线性多址序列设计,即“平衡相控序列”（BPC序列）和“基于No序列构造的相控序列”（NPC序列）。其中,NPC序列是对BPC序列构造的一个推广,通过选择一个周期为2n-1的No序列族和周期为2n/2+1相位序列的循环移位,可以构造出一族2n/2(2n-2+1)个NPC序列。与已有的多种非线性序列相比,NPC序列族可以提供数量更多的具有平衡性和良好相关特性的多址序列,其相关界与同周期的Gold序列相近。从而对于无线多跳网中静态的多址序列分配策略,可以容纳更多数量的移动节点,对于动态分配策略,降低了对拓扑控制的要求,允许网络结构具有更好的连通性。 传输调度的设计是TDMA无线多跳网中的一个重要而复杂的问题。传输调度设计是为网络中的节点分配传输时隙,实现节点之间分组的无碰撞传送,同时获得尽可能高的时隙空间重用性。第3章中,我们提出了一种新的传输调度算法,称为“碰撞避免的正确稳健调度”（CA-PRS）算法。与以往正确稳健传输调度（PRS）算法的一个显著的区别是,CA-PRS算法中为每一条链路分别指定了一个传输调度,根据网络的拓扑变化,自适应调整对传输时隙的使用,可以实现在共享无线信道上分组传输的碰撞避免。我们还分析了算法中队头阻塞问题产生的原因,通过采用多输出排队的缓存结构和适当的分组调度方式加以消除。CA-PRS算法实现简单,协议开销小,而且克服了C-PRS算法中对节点最大度数的约束条件,适用于拓扑动态变化的无线多跳网中。 无线资源受限是无线多跳网中的一个重要特性。对于无线资源的使用,我们总是希望对它进行优化。第4章中,提出了一种无线多跳网中分布式的动态时隙分配算法,称为“可迁移的正确稳健调度”（M-PRS）算法。M-PRS算法中,利用阈值设置把节点划分为重载、中载和轻载三种类型。节点之间通过分