一種TDMA無(wú)線(xiàn)多跳網(wǎng)中新的傳輸調(diào)度算法

針對(duì)TDMA無(wú)線(xiàn)多跳網(wǎng)中的時(shí)隙分配問(wèn)題，提出了一種新的傳輸調(diào)度算法，稱(chēng)為“碰撞避免正確穩(wěn)健調(diào)度”(CA-PRS)。CA-PRS算法與以往PRS算法的區(qū)別是可以根據(jù)網(wǎng)絡(luò)的拓?fù)渥兓?，自適應(yīng)選擇分組發(fā)送時(shí)隙，實(shí)現(xiàn)了分組傳輸中的碰撞避免。該算法實(shí)現(xiàn)簡(jiǎn)單，協(xié)議開(kāi)銷(xiāo)小，不需要對(duì)節(jié)點(diǎn)度數(shù)進(jìn)行約束。仿真結(jié)果表明與simple-PRS算法相比，該算法提高了無(wú)線(xiàn)資源的利用率。

Slot allocation is an important issue for Time Division Multiple Access (TDMA) wireless multihop networks. A novel transmission scheduling algorithm, referred as Collision Avoidance-Proper Robust Schedule (CA-PRS) algorithm is presented. The distinguished difference from the traditional Proper Robust Schedule (PRS) is that CA-PRS algorithm can adjust the slot assignments in response to topology changes, to avoid transmission contention. The proposed algorithm has some properties, such as low protocol overhead, easy to implement, and without the requirement of the nodal degree. Simulation results reveal that CA-PRS algorithm has the advantage over simple-PRS and therefore has much higher utilization of wireless resources.