Systems and methods for resource allocation serving communication requirements and fairness

摘要

An allocation technique is operable to allocate communication resources in multi-hop networks under the joint consideration of communication requirements and fairness. Embodiments operate to provide allocation of time slot resources in TDMA based multi-hop wireless networks under the joint consideration of QoS and fairness. Embodiments operate with respect to information regarding maximal common slot set flow contention. An iterative process is applied with respect to the information regarding maximal common slot set flow contention to allocate communication resources providing a balance between meeting communication requirements and fairness. According to embodiments, an inter-graph process iteratively selects a maximal common slot set for which resource allocation with respect to various flows is to be performed and an intra-graph process assigns communication resources in the maximal common slot set providing a balancing between meeting communication requirements (e.g., QoS) and providing fairness. Other aspects, embodiments, and features are also claim and described.

主权项

1. A method comprising:
sending information regarding a new data flow and information regarding contending data flows to one or more neighboring nodes from a source node or a destination node, the information regarding the new data flow including an available resource set for the new data flow; and determining a maximal common slot set based flow contention graph (MCSS-FCG) for the new network data flow using the information regarding the new data flow and the information regarding contending data flows, wherein the MCSS-FCG comprises a flow contention graph with respect to a maximal common slot set which is available to all data flows in the MCSS-FCG.