Patent ID: 7664082

Claim:
A method in a wireless network node comprising: for a set of neighbouring nodes to the wireless network node, determining a map of interfering neighbours that determines which neighbouring node(s) interfere with which other neighbouring node(s) were they to simultaneously communicate with the wireless network node; using the map of interfering neighbours, determining a set of scheduling blocks, at least one scheduling block of the set of scheduling blocks comprising two or more neighbours that can be communicated with simultaneously without interference; and scheduling communication with the neighbouring nodes using the scheduling blocks; wherein scheduling communication with the neighbouring nodes comprises prioritizing the scheduling blocks; wherein prioritizing the scheduling blocks comprises: for scheduling blocks comprising two or more neighbours: determining a priority factor for each neighbouring node in a scheduling block; determining a composite priority by taking into account individual criteria for each of the nodes in the scheduling block; and scheduling the scheduling blocks with two or more neighbors using the composite priorities.