Wireless communication system with enhanced time slot allocation and interference avoidance/mitigation features and related methods
View Patent ↗A wireless communication network may include a plurality of mobile nodes each including a wireless transceiver and a controller for controlling the wireless transceiver. The controller may also be for scheduling a respective semi-permanent time slot to establish a communication link with neighboring mobile nodes for transmitting data therebetween, where the data has different priority levels. The controller may also determine respective link utilization metrics for each data priority level for each communication link, and schedule demand assigned time slots for establishing additional communication links with the neighboring mobile nodes for transmitting data therebetween based upon the link utilization metrics and data priority levels. The wireless communication network may also provide enhanced interference avoidance and/or mitigation features in certain embodiments.
1. A wireless communication network comprising:
a plurality of mobile nodes each comprising a wireless transceiver and a controller for controlling said wireless transceiver, said controller also for
scheduling a respective semi-permanent time slot to establish a communication link with neighboring mobile nodes for transmitting data therebetween, the data having different priority levels,
determining respective link utilization metrics for each data priority level for each communication link, and
scheduling demand assigned time slots for establishing additional communication links with the neighboring mobile nodes for transmitting data therebetween based upon the link utilization metrics and data priority levels.
2. The wireless communication network of claim 1 wherein said controller determines link utilization metrics for each data priority level for each additional communication link, and re-allocates the demand assigned time slots based upon the link utilization metrics for each data priority level for each additional communication link and the data priority levels.
3. The wireless communication network of claim 2 wherein said controller re-allocates the demand assigned time slots by:
designating demand assigned time slots to be re-allocated based upon the respective link utilization metrics associated therewith;
estimating reduced capacity link utilization metrics between mobile nodes for each data priority level based upon losing respective designated demand assigned time slots assigned thereto; and
re-allocating the designated demand assigned time slots based upon the estimated reduced capacity link utilization metrics.
4. The wireless communication network of claim 2 wherein said controller re-allocates the demand assigned time slot by:
designating demand assigned time slots to be re-allocated based upon the respective link utilization metrics associated therewith;
estimating increased capacity link utilization metrics between mobile nodes for each data priority level based upon gaining respective designated demand assigned time slots assigned thereto; and
re-allocating the designated demand assigned time slots based upon the estimated increased capacity link utilization metrics.
5. The wireless communication network of claim 1 wherein each link utilization metric is determined based upon a quantity of data sent during at least one prior semi-permanent time slot corresponding to the respective priority level.
6. The wireless communication network of claim 1 wherein said controller further comprises a queue for storing data prior to transmitting, and wherein each link utilization metric is determined based upon a quantity of data corresponding to the respective priority level in said queue.
7. The wireless communication network of claim 1 wherein said controller determines an aggregate link metric for each communication link based upon a weighted sum of the link utilization metrics for each communication link.
8. The wireless communication network of claim 1 wherein the communication link and additional communication links comprise directional communication links; and wherein each node further comprises a phased array antenna connected to said wireless transceiver and controlled by said controller.
9. A wireless communication network comprising:
a plurality of mobile nodes each comprising a wireless transceiver and a controller for controlling said wireless transceiver, said controller comprising a data queue and also for
scheduling respective semi-permanent time slots to establish communication links with neighboring mobile nodes for transmitting data stored in said data queues therebetween,
determining link utilization metrics for each communication link based upon a quantity of data previously sent over the communication link during the semi-permanent time slots and the data queue, and
scheduling demand assigned time slots for establishing additional communication links with said neighboring mobile nodes for transmitting the data based upon the link utilization metrics.
10. The wireless communication network of claim 9 wherein the data has different priority levels; wherein said controller also determines respective link utilization metrics for each data priority level for each communication link, and schedules demand assigned time slots further based upon the link utilization metrics and data priority levels.
11. The wireless communication network of claim 10 wherein said controller determines link utilization metrics for each data priority level for each additional communication link and re-allocates the demand assigned time slots based thereon.
12. The wireless communication network of claim 11 wherein said controller re-allocates the demand assigned time slots by:
designating demand assigned time slots to be re-allocated based upon the respective link utilization metrics associated therewith;
estimating reduced capacity link utilization metrics between mobile nodes for each data priority level based upon losing respective designated demand assigned time slots assigned thereto; and
re-allocating the designated demand assigned time slots based upon the estimated reduced capacity link utilization metrics.
13. The wireless communication network of claim 11 wherein said controller re-allocates the demand assigned time slot by:
designating demand assigned time slots to be re-allocated based upon the respective link utilization metrics associated therewith;
estimating increased capacity link utilization metrics between mobile nodes for each data priority level based upon gaining respective designated demand assigned time slots assigned thereto; and
re-allocating the designated demand assigned time slots based upon the estimated increased capacity link utilization metrics.
14. The wireless communication network of claim 10 wherein each link utilization metric is determined based upon a quantity of data sent during at least one prior semi-permanent time slot corresponding to the respective priority level.
15. The wireless communication network of claim 10 wherein said controller determines an aggregate link metric for each communication link based upon a weighted sum of the link utilization metrics for each communication link.
16. The wireless communication network of claim 9 wherein the communication link and additional communication links comprise directional communication links; and wherein each node further comprises a phased array antenna connected to said wireless transceiver and controlled by said controller.
17. A communication method for a wireless communication network comprising a plurality of mobile nodes, the method comprising:
scheduling a respective semi-permanent time slot to establish communication links between respective pairs of mobile nodes for transmitting data therebetween, the data having different priority levels;
determining respective link utilization metrics for each data priority level for each communication link; and
scheduling demand assigned time slots for establishing additional communication links between the pairs of mobile nodes for transmitting data therebetween based upon the link utilization metrics and data priority levels.
18. The method of claim 17 wherein determining comprises determining link utilization metrics for each data priority level for each additional communication link; and further comprising re-allocating the demand assigned time slots based upon the link utilization metrics for each data priority level for each additional communication link and the data priority levels.
19. The method of claim 18 wherein re-allocating further comprises:
designating demand assigned time slots to be re-allocated based upon the respective link utilization metrics associated therewith;
estimating reduced capacity link utilization metrics between respective pairs of mobile nodes for each data priority level based upon losing respective designated demand assigned time slots assigned thereto; and
re-allocating the designated demand assigned time slots based upon the estimated reduced capacity link utilization metrics.
20. The method of claim 18 wherein re-allocating further comprises:
designating demand assigned time slots to be re-allocated based upon the respective link utilization metrics associated therewith;
estimating increased capacity link utilization metrics between respective pairs of mobile nodes for each data priority level based upon gaining respective designated demand assigned time slots assigned thereto; and
re-allocating the designated demand assigned time slots based upon the estimated increased capacity link utilization metrics.
21. The method of claim 17 wherein determining comprises determining each link utilization metric based upon a quantity of data sent during at least one prior semi-permanent time slot corresponding to the respective priority level.
22. The method of claim 17 wherein each mobile node comprises a queue for storing data prior to transmitting, and wherein the link utilization metrics are determined based upon quantities of data in the queues corresponding to respective priority levels.
23. The method of claim 17 wherein determining comprises determining an aggregate link metric for each communication link based upon a weighted sum of the link utilization metrics for each communication link.
24. The method of claim 17 wherein the communication link and additional communication links comprise directional communication links.
25. A communication method for a wireless communication network comprising a plurality of mobile nodes each comprising a data queue, the method comprising:
scheduling respective semi-permanent time slots to establish communication links between respective pairs of mobile nodes for transmitting data stored in the data queues therebetween;
determining link utilization metrics for each communication link based upon a quantity of data previously sent over the communication link during the semi-permanent time slots and the data queues; and
scheduling demand assigned time slots for establishing additional communication links between the pairs of mobile nodes for transmitting the data based upon the link utilization metrics.
26. The method of claim 25 wherein the data has different priority levels; wherein determining further comprises determining respective link utilization metrics for each data priority level for each communication link; and wherein scheduling further comprises scheduling demand assigned time slots based upon the link utilization metrics and data priority levels.
27. The method of claim 26 further comprising determining link utilization metrics for each data priority level for each additional communication link and re-allocating the demand assigned time slots based thereon.
28. The method of claim 27 wherein re-allocating comprises:
designating demand assigned time slots to be re-allocated based upon the respective link utilization metrics associated therewith;
estimating reduced capacity link utilization metrics between respective pairs of mobile nodes for each data priority level based upon losing respective designated demand assigned time slots assigned thereto; and
re-allocating the designated demand assigned time slots based upon the estimated reduced capacity link utilization metrics.
29. The method of claim 27 wherein re-allocating comprises:
designating demand assigned time slots to be re-allocated based upon the respective link utilization metrics associated therewith;
estimating increased capacity link utilization metrics between respective pairs of mobile nodes for each data priority level based upon gaining respective designated demand assigned time slots assigned thereto; and
re-allocating the designated demand assigned time slots based upon the estimated increased capacity link utilization metrics.
30. The method of claim 26 wherein determining comprises determining each link utilization metric based upon a quantity of data sent during at least one prior semi-permanent time slot corresponding to the respective priority level.
31. The method of claim 26 wherein determining comprises determining an aggregate link metric for each communication link based upon a weighted sum of the link utilization metrics for each communication link.
32. The method of claim 25 wherein the communication link and additional communication links comprise directional communication links.