Resource Allocation in Mobile Mesh Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current mobile mesh communication networks face challenges in dynamically allocating resources among radio transmitters/receivers across different groups to avoid conflicts and interference, particularly in scenarios where resource allocation is slow and reactive, leading to insufficient or excessive resource allocation based on traffic requirements.
Innovation Solution
A system and method for allocating communication resources in a mobile mesh network that determines groups and allocates resources efficiently by assigning them to groups capable of using the resources for communications between radio transmitters/receivers within or across groups, minimizing exchanges and optimizing resource allocation based on priority indices and network topology, allowing for centralized or distributed management.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If distributed negotiation is used for resource allocation, then resource allocation can be performed without centralized control, but the allocation process becomes slow and reactive
Solution Approach 1:
The patent segments the resource allocation process into two distinct phases: a fast centralized phase that allocates resources to groups based on priority indices, and a slower distributed phase that distributes resources within groups. This segmentation allows the system to achieve both rapid initial allocation and flexible distributed control where needed.
2Adaptability or versatility
If resource allocation is made reactive to traffic requirements, then allocation can adapt to changing conditions, but situations arise where allocated resources are insufficient or excessive
Solution Approach 1:
The patent applies preliminary action by calculating and establishing priority indices for groups before actual resource allocation occurs. These priority indices are computed based on group characteristics and traffic requirements in advance, enabling the system to make proactive, accurate resource allocations rather than merely reacting to changing conditions. This preliminary preparation ensures resources are allocated accurately according to predetermined priorities.
3Reliability
If complex coordination is implemented between radio transmitters/receivers, then allocation conflicts can be avoided, but the coordination overhead increases
Solution Approach 1:
The patent introduces group heads as intermediary entities that mediate between individual radio transmitters/receivers and the centralized allocator. Group heads aggregate resource requests from their members and participate in the centralized allocation process, significantly reducing the coordination complexity required between individual nodes while maintaining reliable conflict avoidance through the structured mediation hierarchy.
Data Source
Figure 1~2
Figure 3~4
Figure 5
AI summary
The invention relates to a system and method for communication resource allocation, wherein a resource includes a time slot and at least one associated channel, said channel including at least one transmission and/or reception frequency that can be used during said time slot, in a mobile mesh network including a first set of radio transceivers communicating with each other via radio links, at least one group comprising a second set of at least one radio transceiver of said first set, said second set including a master transceiver in a master-subordinate relationship with all of the master radio transceivers of the second set, a central radio transceiver belonging to the first set, said system being characterized in that it comprises a first means for determining said group(s), a second means for allocating all or part of said resources by assigning a resource to a single group that can use said resource for one or more communications between the radio transceivers of said group, or by assigning a resource to a single first group capable of using said resource for the communication between the radio transceivers of said group, or by assigning a resource to a single first group that can use said resource for the communication between the radio transceivers of said first group and the radio transceivers belonging to one or more neighboring destination groups, if none of the other resources sharing the same time slot with said resource is determined as belonging to one of said destination groups, or to another second group for links to one of said destination groups of the first group, unless the first group and the second group have no transceiver having a common neighboring radio in the destination groups. Finally, said system comprises a third means for the allocation, for all or part of the groups, of all or part of the resources allocated to said group to one of the radio transceivers of the group.