Wireless MCS Optimization via Connected Dominating Set Relays
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing Modulation Coding Scheme (MCS) in wireless networks often transmits multicast/broadcast traffic at the lowest possible coding scheme rate, leading to inefficiencies in airtime utilization and latency issues, particularly in latency-sensitive applications, due to the broadcast nature of the wireless medium.
Innovation Solution
Identifying a connected dominating set of client devices with favorable physical properties and using them as relays to transmit data at a higher MCS index, thereby optimizing channel capacity and reducing transmission time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multicast/broadcast traffic is transmitted at the lowest possible coding scheme rate, then reliability of delivery is improved, but airtime utilization deteriorates and latency increases
Solution Approach 1:
The patent segments the broadcast/multicast transmission by identifying a connected dominating set of client devices that can act as intermediate relays. Instead of direct AP-to-all-clients transmission, the data path is segmented into AP-to-dominating-set-members and then dominating-set-members-to-other-clients, allowing different MCS indices to be used in different segments
Solution Approach 2:
The patent introduces intermediary devices (the connected dominating set members) that relay data between the AP and other client devices. These intermediaries enable the system to use higher MCS indices for transmission to them while maintaining reliability for the final delivery to all clients, thus resolving the contradiction between speed and reliability
2Reliability
If multicast/broadcast traffic is transmitted at the lowest possible coding scheme rate, then delivery coverage is improved, but transmission time increases
Solution Approach 1:
The patent applies dynamic MCS index selection based on the spatial and connectivity characteristics of client devices. The system dynamically identifies the connected dominating set and assigns appropriate MCS indices to different transmitting devices based on their channel conditions and position in the relay hierarchy, optimizing transmission time while maintaining coverage
Solution Approach 2:
By segmenting the transmission through the connected dominating set, the patent enables parallel transmission paths where multiple dominating set members can simultaneously relay data to different client devices, reducing overall transmission time while maintaining delivery coverage
Data Source
AI summary
Optimal coding scheme parameters may be provided. Information associated with a plurality of client devices may be received by a computing device. A map of locations of the plurality of client devices relative to an Access Point (AP) may be created based on the information. A connected dominating set of client devices within the plurality of client devices may be identified based on the map. A first client device in the connected dominating set may then be caused to relay data between the AP and a second client device comprising a client device in the plurality of client devices that is dominated by the first client device in the connected dominating set.