Message Passing Resource Allocation in Wireless Access Point Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless data networks struggle to support low latency and highly reliable communications, especially in scenarios with multiple interconnected access points, due to contention mechanisms and complexity in resource allocation.
Innovation Solution
A method for allocating data transmission resources in a wireless data network with multiple interconnected access points, involving the sending of a discovery message to select paths based on transmission requirements, and triggering a message passing system to reserve resources for data transmission classes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If contention mechanisms are used in wireless networks with multiple access points, then interference between access points is avoided, but latency increases and reliability decreases
Solution Approach 1:
The patent implements preliminary resource reservation by exchanging discovery messages and reservation messages between access points before actual data transmission. The destination access point selects multiple paths and reserves resources in advance by sending reservation messages back through the network, ensuring that bandwidth and transmission opportunities are secured before needed, thus reducing latency while maintaining reliability
Solution Approach 2:
The patent segments the resource allocation process into distinct phases: discovery message exchange to map network topology, path selection by the destination access point, and reservation message transmission to secure resources. This segmentation allows each phase to be optimized independently, with discovery messages exploring all possible routes and reservation messages confirming selected paths, thereby reducing overall latency while ensuring reliable transmission
2Reliability
If resource allocation is simplified, then device complexity decreases, but transmission requirements cannot be met
Solution Approach 1:
The patent introduces discovery messages and reservation messages as intermediary communication structures that mediate between access points. These standardized message formats simplify the allocation process by providing a clear protocol: discovery messages carry path information and transmission requirements, while reservation messages confirm resource allocation. This intermediary mechanism reduces the complexity of direct negotiation between access points while ensuring transmission requirements are met
Solution Approach 2:
The patent changes the parameters of resource allocation from ad-hoc contention-based allocation to predetermined path-based allocation. By selecting multiple paths in advance and reserving specific bandwidth amounts for each path, the system transforms the allocation process into a more manageable parameter-setting exercise rather than complex real-time negotiation, thereby reducing device complexity while maintaining high transmission reliability
3Reliability
If multiple paths are selected for data transmission, then reliability increases, but resource allocation complexity increases
Solution Approach 1:
The patent applies preliminary action by having the destination access point select multiple paths in advance before actual data transmission occurs. The destination access point receives discovery messages from all directions, evaluates available paths based on network conditions, and pre-determines the optimal routes. This preliminary path selection reduces the complexity of real-time decision-making during data transmission, as the paths are already established through the reservation message exchange process
Data Source
AI summary
Systems and methods for allocating data transmission resources in a data network with a plurality of access points (AP). A first AP sends a discovery message including an identifier of a destination AP to all available neighbor APs of the first AP. The discovery message is forwarded by all APs to other neighbor APs. Each AP adds an identifier to the discovery message to create a list of visited APs for each discovery message. When a discovery message arrives at the destination AP, the destination AP selects a plurality of paths through the data network based on the data carried by the discovery message, and triggers a message passing system to setup resources for a first data transmission class while sending a reservation message the reverse direction through the data network.