New Delay-Efficient TDMA-Based Distributed Schedule in Wireless Mesh Networks

Time Division Multiple Access (TDMA)-based Medium Access Control (MAC) protocols can guarantee Quality of Service (QoS) in wireless environments. However, in an environment where multihop packet transmissions are necessary for real-time communications, each node may experience the well-known queuing delay. This queuing delay increases multihop packet transmission delay, resulting in not meeting the delay bound of real-time applications in multihop wireless networks. This paper introduces two kinds of queuing delays that can occur in multihop wireless networks. Then, this paper proposes a new delay-efficient TDMA-based distributed scheduling scheme to eliminate the secondary queuing delay.