CID Update Bitmap for BWA Radio Resource Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In broadband wireless access communication systems, the conventional method of updating connection identifiers (CIDs) results in inefficient use of radio resources due to the transmission of unnecessary information, especially when a mobile station moves between cells and existing CIDs need to be updated.

Innovation Solution

The method involves arranging existing CIDs in a predetermined order and mapping them to bit values in a bitmap, including the bitmap in the CID update information, which reduces the size of the update information by indicating whether each CID is available and including new CIDs corresponding to the bit values, thereby minimizing the amount of information transmitted.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the BS transmits existing CIDs and new CIDs in ordered pairs to update CID information, then the MS can accurately distinguish service connections, but the volume of CID update information increases and radio resources are wasted

Engineering Contradiction:
Improveaccuracy of service connection identificationVSAvoidvolume of CID update information
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential information needed for CID updates by transmitting a bitmap indicating which CIDs are allocated, rather than transmitting complete CID pairs. The MS can infer new CIDs by counting set bits in the bitmap, eliminating the need to transmit redundant existing CID values and reducing information volume while maintaining accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the representation parameter of CID information from explicit CID value pairs to a compact bitmap format. Each bit in the bitmap corresponds to a CID index, where set bits indicate allocated CIDs. This parameter transformation significantly reduces the volume of update information while preserving the ability to accurately identify service connections.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the BS transmits complete CID update information including existing CIDs, then the MS can verify service connections, but the efficiency of radio resources decreases significantly

Engineering Contradiction:
Improveverification of service connectionsVSAvoidefficiency of radio resources
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent uses a bitmap as a compact copy or representation of CID allocation status. Instead of copying full CID values, the system creates a condensed bitmap where each bit represents a CID allocation state. This copied representation maintains verification capability while dramatically improving radio resource efficiency.

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If the MS uses a large number of CIDs, then more service connections can be established, but the volume of CID update information becomes large

Engineering Contradiction:
Improvenumber of service connectionsVSAvoidvolume of CID update information
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent transforms the CID information representation from explicit values to a bitmap parameter. When the MS uses a large number of CIDs, the bitmap efficiently represents allocation status using minimal bits, where only the pattern of set bits matters rather than the actual CID values. This parameter change makes the system scalable to support many service connections without proportionally increasing update information volume.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7889700B2Method of configuring and updating connection identifier in a broadband wireless access communication system
Publication Date: 2011.02.15 NOKIA TECHNOLOGIES OY
  • US7889700B2 patent drawing
  • US7889700B2 patent drawing
  • US7889700B2 patent drawing

AI summary

In a method of configuring connection identifier (CID) update information in a broadband wireless access (BWA) communication system where each service between an mobile station (MS) and a base station (BS) has a unique CID, a registration request message is received from the MS, requesting updating of at least one old CID used for the MS. The CID update information is configured to include a bitmap area indicating whether a service corresponding to the at least one old CID is available, and a new CID area including at least one new CID in correspondence with a predetermined bit value in the bitmap area.