Improved Sequential Vertex Colouring Algorithm for the TDMA Dynamic Time Slot Allocation Protocol

摘要

The design of the media access control (MAC)layer protocol has been considered a key technical issue in adhoc research in recent years. Considering the demands andfeasibility of engineering practice, a new dynamic time-slotallocation (TSA) protocol based on the improved sequentialvertex coloring (SVC) algorithm is proposed in this studyaccording to the characteristics of the MAC protocol in adhoc networks. We analysed the frame structure, interactiveprocess of the protocol, and the dynamic time-slot allocationalgorithm. The NS2 software was employed to simulate theperformance of the system in three different scenarios. Theresults demonstrated that parameters such as slot utilisation,throughput, average delay, and fairness were better than thoseusing the IEEE 802.11 and TDMA protocols.