Wireless Broadcast Load Balancing via Dynamic Repetition
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication networks face challenges in efficiently broadcasting data due to excessive repetition of messages, leading to increased overhead, collisions, and interference, especially in dense installations, while in sparse installations, the lack of repetitions results in insufficient reliability.
Innovation Solution
A wireless communication system where each radio device, regardless of its role as a router or non-router, can repeat broadcast messages within its radio neighborhood, with devices collectively achieving a target number of repetitions based on defined load values that consider the number of router and non-router devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If broadcast messages are repeated by router devices to improve data delivery reliability, then the reliability of data delivery is improved, but the communication overhead and interference increase
Solution Approach 1:
The patent changes the parameter of repetition count from a fixed value to a dynamically adjusted value based on network conditions. The system monitors collision rates and interference levels, then adjusts the number of repetitions accordingly - increasing repetitions when reliability is needed and decreasing them when overhead becomes excessive, thus resolving the contradiction between reliability and communication overhead
Solution Approach 2:
The patent introduces dynamic adjustment of broadcast repetition behavior. Instead of static repetition counts, the system continuously adapts the repetition strategy based on real-time network state, including device density, collision rates, and channel conditions. This dynamic approach allows the system to optimize the balance between reliability and overhead for varying network scenarios
2Reliability
If broadcast messages are repeated frequently to ensure data delivery in sparse installations, then the reliability is improved, but the network throughput is reduced due to increased traffic
Solution Approach 1:
The patent dynamically changes the repetition parameter based on network density detection. In sparse installations, higher repetition counts are used to ensure reliability, while in dense installations, the system reduces repetition counts to preserve throughput. This parameter adaptation resolves the contradiction by contextually optimizing the repetition strategy
Solution Approach 2:
The patent segments the network into different density zones and applies different repetition strategies to each segment. By dividing the network based on device density, the system can simultaneously maintain high reliability in sparse areas while preserving throughput in dense areas, thus resolving the contradiction at the network level
3Speed
If all router devices repeat broadcast messages to achieve fast data distribution, then the data delivery speed is improved, but the number of collisions and interference increases
Solution Approach 1:
The patent applies different repetition behaviors to different router devices based on their local network conditions. Instead of uniform repetition by all routers, the system enables selective repetition where only certain routers repeat messages based on local collision rates, device density, and channel conditions. This local differentiation reduces overall collisions while maintaining fast delivery where needed
Solution Approach 2:
The patent implements feedback mechanisms where router devices monitor collision rates and interference levels, then use this feedback to adjust their repetition behavior. When collisions are detected, devices reduce or stop repeating messages; when conditions are good, repetition continues. This feedback-driven approach maintains fast delivery speed while minimizing harmful collisions
4Reliability
If the number of repetitions is increased to improve reliability in dense installations, then the data delivery reliability is improved, but the latency increases due to excessive overhead
Solution Approach 1:
The patent dynamically changes the repetition parameter based on measured network conditions including latency observations. When latency exceeds thresholds, the system reduces repetition counts even if reliability would benefit, thus prioritizing timely delivery over maximum reliability in high-latency scenarios
Solution Approach 2:
The patent introduces dynamic trade-off adjustment between reliability and latency based on application requirements and network state. The system can shift the balance point dynamically - prioritizing reliability when time is not critical and prioritizing low latency when time-sensitive applications are detected, thus resolving the contradiction contextually
Data Source
Figure 1A~2
Figure 3~4
Figure 5A~6
AI summary
The invention relates to a wireless communication system (100) comprising a plurality of radio devices (102, 104). Each radio device (102, 104) belongs to one or more radio neighborhoods (200) and is capable of repeating the transmission of the broadcast message regardless of whether the radio device is operating as a router device or as a non-router device. The radio devices (102, 104) belonging to each radio neighborhood (200) are configured to repeat collectively a transmission of a broadcast message a collective target amount of repetitions within each radio neighborhood (200). Each radio device (102, 104) within each radio neighborhood (200) to which it belongs is arranged to: define a total repetition load value representing a contribution of said radio device (102, 104) to the collective target amount of repetitions of the broadcast message within said radio neighborhood (200), and decide whether to repeat the transmission of the broadcast message in accordance with the defined total repetition load value. The invention relates also to a method for the wireless communication system (100), a radio device (102, 104) for the wireless communication system, a method for the radio device (102, 104), a computer program, and a tangible nonvolatile computer readable medium.