View article

Although a number of different medium access control (MAC) schemes are adopted for wireless multi-hop networks, time division multiple access (TDMA) approaches based on a periodic frame of time slots are the most common when very high efficiency is needed in terms of use of radio and energy resources. Efficient resource usage is typically based on parallel compatible transmissions from multiple nodes that guarantee interference control at the receivers. Optimization of transmission scheduling in multi-hop packet delivery from sources to destinations for a set of traffic relations can be achieved by minimizing the frame length where all necessary transmissions are organized in compatible sets and assigned to the time slots of the frame. When properly designed, the resulting TDMA scheme guarantees the delivery of packets for each traffic relation at a rate of up to one packet per frame duration regardless of the …