Ad-hoc Broadcast Scheduling for Wireless System Information Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication networks face inefficiencies in network discovery and selection due to high latency and wasteful signaling air capacity, particularly in WiMAX systems, where unicast messaging is wasteful for large NSP information and periodic broadcasts are infrequent, leading to unacceptable latency.

Innovation Solution

The method combines unicast, ad-hoc broadcast, and periodic broadcast to optimize latency and signaling traffic capacity by using ad-hoc broadcasts as needed, scheduling them to reduce latency and share broadcasts among subscriber stations, and prioritizing other delay-sensitive traffic when NSP information volume is low.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If unicast messaging is used to provide NSP information to each subscriber station, then latency is minimal, but signaling air capacity is wasted

Engineering Contradiction:
ImprovelatencyVSAvoidsignaling air capacity
Core Design Contradiction:
Loss of timeVSLoss of energy

Solution Approach 1:

The system dynamically switches between unicast and broadcast modes based on real-time conditions. When NSP information changes frequently or latency is critical, unicast is used. When information is stable and many stations need it, broadcast is used to save air capacity. This dynamic adaptation resolves the contradiction by selecting the optimal mode for each scenario.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the transmission parameter (unicast vs. broadcast) based on the amount of NSP information and network conditions. For large NSP information payloads, broadcast is selected to avoid wasting air capacity. For small changes, unicast provides minimal latency. This parameter change strategy balances the competing requirements.

Inventive Principle:
Principle #35Parameter changes

2Loss of energy

If periodic broadcast is used to provide NSP information to all subscriber stations, then signaling air capacity is saved, but latency becomes unacceptable

Engineering Contradiction:
Improvesignaling air capacityVSAvoidlatency
Core Design Contradiction:
Loss of energyVSLoss of time

Solution Approach 1:

The system dynamically adjusts the broadcast period based on network conditions and subscriber station requests. When few stations need ND&S information, the broadcast period is extended to save capacity. When many stations request information or changes occur, the system switches to unicast or reduces broadcast interval to minimize latency. This dynamic adjustment resolves the contradiction.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system uses feedback from subscriber station requests and network conditions to adjust the broadcast timing. When stations actively request NSP information, the system responds by reducing broadcast interval or switching to unicast. This feedback mechanism ensures latency remains acceptable while maintaining air capacity efficiency.

Inventive Principle:
Principle #23Feedback

3Loss of time

If large NSP information is unicast to individual subscriber stations, then latency is minimal, but frame utilization becomes inefficient

Engineering Contradiction:
ImprovelatencyVSAvoidframe utilization
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The system merges multiple unicast transmissions into a single broadcast transmission when NSP information is large. Instead of sending large payloads to each station individually (wasting air capacity), the system broadcasts the information once and has all stations receive it, thereby improving frame utilization while maintaining acceptable latency through on-demand triggering.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8189522B2Communicating system information in a wireless communication network
Publication Date: 2012.05.29 GOOGLE TECHNOLOGY HOLDINGS LLC
  • US8189522B2 patent drawing
  • US8189522B2 patent drawing
  • US8189522B2 patent drawing

AI summary

An apparatus and method for communicating system information in a wireless communication network. A first step 200 includes defining unicast threshold parameter(s). A next step 201 includes receiving a request for system information. A next step 202, 204 includes determining if the system information exceeds the threshold parameter(s). A next step 206-216 includes scheduling an ad-hoc broadcast of the system information if the system information exceeds the threshold parameter(s). A next step 218 includes sending a pointer to the scheduled ad-hoc broadcast. A next step 220 includes broadcasting the network service provider information per the schedule.