Method and apparatus for resource allocation
View Patent ↗A method and apparatus for allocating resources to a node in an ad-hoc communication system is provided herein. During operation, nodes of the system will receive resource allocations from their parent node. The resource allocation comprises a portion of available resources that may vary in size. Each node will determine the resource needs for its children nodes only and then dynamically assign resources to them. The resources assigned to the children nodes comprise a portion of the resources assigned to the node by its parent node. Additionally, knowledge as to how the children further allocate resources to their own children is not known by the parent, however, the children nodes must allocate a portion of their resource to their children nodes.
1. A method for a node to allocate resources to its children nodes in an ad-hoc communication system, the method comprising the steps of:
receiving a resource allocation from a parent node, wherein the resource allocation comprises a dynamic portion of available resources;
determining resource needs for its children nodes, wherein the resources needs are determined based on throughput capacity, expected lifetime of the child node, expected remaining lifetime of the child node, current battery level of the child node, or a current free memory level for the child node; and
dynamically assigning the resources to the children nodes, wherein the resources assigned to the children nodes comprise a portion of the resources assigned by the parent node, and wherein knowledge as to how the children allocate resources to their children is not known to the node.
2. The method of claim 1 wherein a resource assigned to a first child node may be different in size than a resource assigned to a second child node.
3. The method of claim 1 wherein the parent node exists within an IEEE 802.15.3 or a IEEE 802.15.4 ad-hoc communication system.
4. The method of claim 1 wherein the resource allocation comprises an exclusive transmit and receive time assignment windows within the IEEE 802.15.4 ad-hoc communication system.
5. The method of claim 1 wherein a resource assigned to a first child node may be different in size than a resource assigned to a second child node.
6. The method of claim 1 further comprising step of:
transmitting a resource allocation to at least one child node.
7. The method of claim 1 wherein the step of determining resource needs for its children nodes is based on aggregated resource requests from children nodes.
8. A node for allocating resources to its children nodes in an ad-hoc communication system, the node comprising:
a receiver receiving a resource allocation from a parent node, wherein the resource allocation comprises a dynamic portion of available resources;
logic circuitry determining resource needs for its children nodes, wherein the resources needs are determined based on throughput capacity, expected lifetime of the child node, expected remaining lifetime of the child node, current battery level of the child node, or a current free memory level for the child node; and
a transmitter dynamically assigning the resources to the children nodes, wherein the resources assigned to the children nodes comprise a portion of the resources assigned by the parent node, and wherein knowledge as to how the children allocate resources to their children is not known to the node.
9. The node of claim 8 wherein a resource assigned to a first child node may be different in size than a resource assigned to a second child node.
10. The node of claim 9 wherein the node exists within an IEEE 802.15.3 or a IEEE 802.15.4 ad-hoc communication system.