Patent ID: 8730874
Filing Date: 2014-05-20
Classification: H04L,H04W

Abstract:
1. A method for transmitting frames from a transmitting mesh device to a receiving mesh device in a mesh network, comprising: storing frames received in the transmitting mesh device from a source mesh device and intended for a destination mesh device in a relay queue, the source mesh device and the destination mesh device being different from the transmitting device; storing frames generated by the transmitting mesh device in a local queue, different from the relay queue; selecting a frame from the relay queue or local queue based on a predetermined scheduling strategy, the scheduling strategy including, when both the relay queue and the local queue contain at least one frame, selecting the oldest frame from the relay queue with a probability equal to p, p being a positive number less than 1, and the oldest frame from the local queue with a probability equal to (1−p); and transmitting the selected frame to the receiving mesh device; wherein when all of the one or more storage slots of the relay queue are occupied, storing a frame in the relay queue further includes assigning a free storage slot from a local queue to the relay queue, and wherein when all local queues are full, said storing a frame in the relay queue further includes: dropping a frame from the local queue; assigning the released storage slot to the relay queue; and storing the frame in the free storage slot of the relay queue.