Time slot sorting method for a wireless network
View Patent ↗The invention relates to a wireless network defined as a group of wireless terminals and an assigned central station. After receiving requests for the wireless transmission of packets between a transmitting and a receiving terminal during a time multiplex frame, the central station assigns time slots within a following time multiplex frame for the transmission of packets from transmitting to receiving terminals. After reception of all the transmission requests, the central station determines a first subset of the group that intend to transmit to receiving terminals, and a second subset containing all transmitting terminals (of the group) that are not contained in the first subset. An order in which the transmitting terminals of the first subset will transmit is determined in accordance with the decreasing number of receiving terminals assigned to each transmitting terminal. The receiving terminals of the first subset are subdivided into a first group, and into a second group where the second group contains all the receiving terminals not contained in the first group, and the receiving terminals of the second group are selected for reception first in time.
1. A wireless network for assigning time slots in a wireless communication of packets, comprising:
a plurality of transmitting and receiving terminals; and
a central station for determining a first subset of the transmitting terminals that intend to transmit packets to the receiving terminals and a second subset that includes the transmitting terminals that do not belong to the first subset; the central station determining a transmission order according to a decreasing number of the receiving terminals such that a transmitting terminals transmits first if said transmitting terminal intends to transmit the largest number of the receiving terminals; the central station sorting the receiving terminals that receive the packets from the first subset of the transmitting terminals into a first group which includes the receiving terminals that have been used as the transmitting terminals and into a second group which includes the remaining of the receiving terminals; the central station determining a receiving order in the first and second groups in accordance with the transmission order; the central station selecting the receiving terminal of the second group prior to the first group.
2. The wireless network of claim 1 , wherein the central station determines the transmission order of the transmitting terminals of the second subset in such a way that all the transmitting terminals are selected that have not previously been either a transmitting terminal or a receiving terminal, and then all the transmitting terminals are selected that have not previously been a receiving terminal, the transmitting terminals of the second subset transmitting either before or after the transmitting terminals of the first subset.
3. The wireless network of claim 1 , wherein the central station sorts the transmitting terminals of the second subset into the transmission order in such a way that a transmitting terminal is not a receiving terminal in a preceding time slot and a following time slot, and a receiving terminal is not a transmitting terminal in the preceding time slot and the following time slot.