BS Bitmap Mapping for WiMAX Scanning Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wideband radio access technologies face inefficiencies in air-interface resource usage during the scanning process for handover in WIMAX systems, particularly due to limitations in representing BS IDs, which affect the accuracy and speed of handover operations.

Innovation Solution

The implementation of a BS Bitmap mode for mapping BS IDs in scanning process messages, allowing for more efficient use of air-interface resources by reducing the number of bits required to represent each ID, thereby improving resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If traditional BS ID representation methods are used in scanning process messages, then the system maintains compatibility with existing standards, but air-interface resource usage efficiency deteriorates due to excessive bits required for ID representation

Engineering Contradiction:
Improveair-interface resource usageVSAvoidBS ID representation complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent segments the BS ID representation into two parts: a network identifier (common to all BSs in the network) and a local identifier (specific to each BS). This segmentation allows the mobile station to store and compare only the local identifier portion during scanning, significantly reducing the number of bits required in scanning process messages while maintaining full BS ID functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts the network identifier portion from the complete BS ID and separates it from the local identifier. The network identifier is stored in the mobile station's memory, allowing the mobile station to focus on comparing only the local identifier during scanning operations. This extraction eliminates redundant data transmission and reduces air-interface resource consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

2Loss of energy

If fewer bits are used to represent BS IDs in scanning messages, then air-interface resource usage improves, but the ability to uniquely identify and distinguish BSs may deteriorate

Engineering Contradiction:
Improveair-interface resource usageVSAvoidBS ID information
Core Design Contradiction:
Loss of energyVSLoss of information

Solution Approach 1:

The patent performs preliminary action by having the mobile station store the network identifier portion of BS IDs in advance, during initial network attachment or configuration. This pre-stored information is then used as a reference during scanning operations, allowing the mobile station to determine complete BS identities by combining the pre-stored network identifier with the received local identifier from scanning messages.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a local identifier as an intermediary element that represents the complete BS ID in a compressed form. This local identifier serves as a mediator between the reduced-bit scanning messages and the full BS ID requirement, allowing unique BS identification to be maintained through combination with the pre-stored network identifier while minimizing air-interface resource usage.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8331970B2Method and apparatus for determining scanned objects
Publication Date: 2012.12.11 HUAWEI TECH CO LTD
  • US8331970B2 patent drawing
  • US8331970B2 patent drawing
  • US8331970B2 patent drawing

AI summary

A method for determining scanned objects is disclosed. According to the method, a Mobile Station (MS) receives an MOB_NBR_ADV message sent by a Base Station (BS). The MOB_NBR_ADV message contains BS IDs. The method includes the following steps: setting a BS Bitmap field in a scanning process message; and mapping the BS Bitmap field to the BS IDs contained in the MOB_NBR_ADV message and determining scanned objects according to the mapping. With the method, a minimum of one bit may be mapped to one of the BS IDs, and thus scanned objects are determined. In addition, an apparatus containing BS Bitmap units is disclosed. When scanned objects are determined with the method and apparatus, the length of a scanning process message can be shortened, thus improving the air-interface resource usage of the wideband radio access system to a great extent.