Multi-hop Wireless Network Path Configuration for QoS
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Quality of Service (QoS) in multi-hop wireless networks is challenging due to the dynamic nature of wireless communication, which leads to contention for channel access and difficulty in guaranteeing delay bounds, especially in multi-hop networks where uncertainties compound over all links along a forwarding path.
Innovation Solution
The implementation of path configuration messages that dynamically adjust channel access parameters along a path in a multi-hop network, including a time-to-live parameter to ensure temporary priority for specific traffic flows, allowing nodes to access the communication channel more deterministically and improving QoS by prioritizing certain traffic over others.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If random contention protocol is used for channel access, then network simplicity is maintained, but QoS guarantee capability deteriorates
Solution Approach 1:
The patent implements dynamic channel access parameters that can be adjusted in real-time based on traffic requirements. Path configuration messages dynamically set contention window sizes and access priorities for different traffic flows, transforming the static random access mechanism into a dynamic system that adapts to QoS requirements while maintaining the underlying contention protocol structure.
Solution Approach 2:
The patent changes key parameters of the channel access protocol including contention window size, minimum inter-frame space, and transmission priority levels. By modifying these parameters through path configuration messages, the system achieves deterministic QoS guarantees without fundamentally changing the contention-based access mechanism, thus resolving the contradiction between simplicity and reliability.
2Reliability
If path-specific channel access parameters are implemented, then QoS determinism is improved, but network complexity increases
Solution Approach 1:
The patent establishes channel access parameters in advance through path configuration messages before actual data transmission begins. The source node calculates and configures appropriate contention window sizes and access priorities for each flow ahead of time, eliminating the need for complex real-time adjustments during transmission and reducing operational complexity.
Solution Approach 2:
The patent introduces path configuration messages as intermediary carriers that transport QoS parameters from the source node through intermediate nodes to the destination. These messages serve as a mediation mechanism that simplifies parameter distribution across the network without requiring complex peer-to-peer negotiation or centralized control, thus managing complexity while achieving QoS determinism.
3Speed
If channel access priority is increased for specific paths, then transmission speed is improved, but channel contention for other traffic worsens
Solution Approach 1:
The patent applies differentiated channel access parameters locally to specific paths and traffic flows rather than uniformly across the entire network. Each path receives customized contention window sizes and access priorities tailored to its QoS requirements, allowing high-priority traffic to transmit faster while low-priority traffic maintains adequate access opportunities, thus balancing speed improvement with overall network productivity.
Solution Approach 2:
The patent implements partial priority enhancement where only specific paths requiring QoS guarantees receive adjusted channel access parameters, while other traffic continues using default parameters. This selective application of priority mechanisms ensures that transmission speed is improved for critical flows without excessively compromising the throughput of non-critical traffic, resolving the contradiction between speed and overall productivity.
Data Source
AI summary
A path configuration message is sent to nodes in a multi-hop network along a path between a source node and destination nodes. The path configuration message includes path information and one or more special channel access parameters associated with the path information. The path configuration message temporarily changes the channel access priority for packets matching the path information in the special message. The nodes along the path therefore have higher channel access priority relative to other nearby nodes and other traffic flows. At the end of the a length of a time determined by a time to live parameter in the special message, the nodes resume using default channel access parameters in place of the special channel access parameters for packets matching the path information.