Rateless Multicast Collision Minimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In conventional radio communication systems, multicast or broadcast messages often result in collisions of uplink reply messages from machine terminals, which are not explicitly assigned to orthogonal uplink resources, leading to interference and unsuccessful reception due to their asynchronous and energy-efficient communication protocols.
Innovation Solution
The method involves encoding messages using rateless codes or repetition codes and allowing terminals to select uplink transmit resources based on receive characteristics and random processes, ensuring successful decoding and minimizing collisions by distributing reply messages across orthogonal resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Use of energy by moving object
If machine terminals use asynchronous communication protocols for energy efficiency, then energy consumption is reduced, but message collisions increase due to lack of coordinated resource allocation
Solution Approach 1:
The uplink transmit resources are segmented into multiple orthogonal resources (different time slots, frequencies, or codes). Terminals randomly select from these segmented resources to send reply messages, which distributes the transmissions across multiple channels and reduces collision probability while maintaining asynchronous operation.
Solution Approach 2:
The patent introduces an additional dimension of resource selection by allowing terminals to choose from multiple orthogonal resources (time, frequency, code dimensions). This dimensional expansion provides more transmission paths and reduces the likelihood of collisions in the original time-domain only approach.
2Device complexity
If multicast messages are sent without explicit uplink resource assignment, then device complexity is reduced, but resource allocation efficiency deteriorates due to random selection
Solution Approach 1:
The patent changes the parameters of resource allocation by introducing orthogonal resources with different characteristics (time slots, frequencies, codes). Terminals randomly select based on these parameter variations, which improves resource utilization efficiency while keeping terminal complexity low, as the selection can be done through simple random processes rather than complex coordination protocols.
3Speed
If multiple terminals transmit reply messages simultaneously on the same resource, then communication speed is maintained, but interference increases causing unsuccessful reception
Solution Approach 1:
The patent segments the uplink transmit resource into multiple orthogonal resources. By distributing terminal transmissions across these segmented resources, simultaneous transmissions occur on different orthogonal channels rather than the same resource, thereby maintaining communication speed while eliminating interference through resource orthogonality.
Solution Approach 2:
The patent moves transmissions from a single resource dimension to multiple orthogonal dimensions (time, frequency, code). This dimensional transition allows multiple terminals to transmit simultaneously without interference, as their signals occupy different orthogonal dimensions, thus preserving communication speed while eliminating the harmful interference effect.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A radio communication system comprises an access station that is adapted and configured to transmit a rateless encoded multicast message to a plurality of radio terminals. Each of the radio terminals transmits a reply message to the access station upon successful reception of the multicast message, wherein the transmit resources are selected from a predefined set of agreed transmit resources, where the selection is influenced by certain characteristics of the reception of the multicast message.