吉 彬，苏 旸

(中国电子科技集团公司第三十研究所，四川 成都 610041)

0 引言

Ad Hoc网络是由无线通信设备组成的分布式网络，它不需要基础通信设施的支持，在通信过程中节点既有通信终端的功能,又有路由的功能[1-2]。Ad Hoc网络中无线信道多点共享，时隙资源分配是Ad Hoc网络的关键技术，关系到节点能否充分利用有限的信道资源，实现节点对时隙资源的公平竞争。动态TDMA信道接入协议具有分组无冲突、最大分组时延有界等优点，在无线通信系统中得到了广泛应用。

文献[3]提出了一种基于固定TDMA的无冲突动态时隙分配P_TDMA算法。该算法综合了固定分配和动态接入的优点，具有最小时延保障。但是这种算法没有充分考虑节点业务不均衡的情况，在竞争阶段节点都按优先级高低尽最大可能占有时隙，而不考虑自身的时隙需求，因此该算法不能充分利用时隙资源。文献[4]在P_TDMA的基础上提出了一种改进型EP_TDMA算法，该算法在竞争阶段采用给出的优先级表决定谁是时隙竞争的赢家，由于优先级表固定不变，所以该算法存在一定的不公平性。

鉴于以上原因提出了一种基于固定TDMA的无冲突动态时隙分配HP-TDMA算法。该算法通过声明阶段清晰的时隙需求划分来避免不必要的时隙资源浪费。经过交互信息阶段各节点知悉两跳范围内节点时隙的需求情况。在时隙竞争阶段，根据哈希算法得出各竞争节点对可竞争时隙的优先级顺序表，优先级顺序表决定了节点对时隙的使用权。……