Hybrid channel access scheduling in ad hoc networks
Hybrid channel access scheduling in ad hoc networks
复制标题
DOI：
10.1109/icnp.2002.1181385
复制
发表时间：
2002-11
期刊：
影响因子：
--
通讯作者：
L. Bao;J. Garcia-Luna-Aceves
中科院分区：
文献类型：
--
作者：
L. Bao;J. Garcia-Luna-Aceves
提出了一种适用于自组网的混合激活多址(HAMA)协议。与以前仅激活节点或链路的信道接入调度协议不同，HAMA是一种节点激活的信道接入协议，它还使用时分和码分方案最大化链路激活的机会。HAMA只需要来自每个节点的两跳内的邻居的标识符来调度信道接入。使用该邻域信息，每个节点确定是否在动态分配的扩展码上在当前时隙中发送。邻居协议通过一种新的随机接入技术可靠地传播一跳邻居更新，从而用最新的两跳邻居信息补充HAMA。通过分析和仿真研究了HAMA在随机产生的多跳无线网络中的吞吐量和时延特性。分析结果表明，与基于节点激活的分布式调度算法相比，HAMA具有更高的信道利用率，与基于完全拓扑信息的著名调度算法的吞吐量相当，而比理想的CSMA和CSMA/CA协议的吞吐量要高得多。
We present the hybrid activation multiple access (HAMA) protocol for ad hoc networks. Unlike previous channel access scheduling protocols that activate either nodes or links only, HAMA is a node-activation channel access protocol that also maximizes the chance of link activations using time- and code-division schemes. HAMA only requires identifiers for the neighbors within two hops from each node to schedule channel access. Using this neighborhood information, each node determines whether to transmit in the current time slot on a dynamically assigned spreading code. A neighbor protocol supplements HAMA with up-to-date two-hop neighborhood information by reliably propagating the one-hop neighbor updates through a novel random access technique. The throughput and delay characteristics of HAMA in randomly-generated multihop wireless networks are studied by analyses and simulations. The results of the analyses show that HAMA achieves higher channel utilization in ad hoc networks than a distributed scheduling scheme based on node activation, similar throughput as a well-known scheduling algorithm based on complete topology information, and much higher throughput than the ideal CSMA and CSMA/CA protocols.