Wireless Sectorization for Group Assignment and Collision Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication systems, particularly IEEE 802.11ah, face challenges in efficiently assigning stations to groups in local wireless networks, especially when geographic location information is not available, leading to issues like the 'hidden terminal' problem and increased collisions, which affect network performance and energy efficiency.

Innovation Solution

The method involves using location information to test and assign stations to groups based on link sufficiency between stations and nodes, dividing the geographic region into sectors associated with groups, and assigning stations based on their location relative to these sectors, thereby reducing collisions and energy consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If stations are assigned to groups without location information, then group assignment can be performed, but the hidden terminal problem occurs and collisions increase

Engineering Contradiction:
Improvegroup assignment capabilityVSAvoidnetwork performance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The service area is divided into multiple sectors based on geographic location, and stations are assigned to groups corresponding to their location sector. This segmentation approach ensures that stations in different geographic regions are grouped separately, reducing the hidden terminal problem and collisions while maintaining ease of group assignment operation.

Inventive Principle:
Principle #1Segmentation

2Reliability

If more groups are created to reduce collisions, then collision reduction is achieved, but device complexity increases

Engineering Contradiction:
Improvecollision reductionVSAvoidgroup management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system creates groups with local quality characteristics by assigning stations to groups based on their geographic sector. Each group corresponds to a specific geographic region, providing localized collision reduction without requiring complex global group management. The AP manages groups based on sector information, simplifying the overall system complexity.

Inventive Principle:
Principle #3Local quality

3Reliability

If location-based sectorization is implemented, then hidden terminal problem is mitigated, but measurement precision requirements increase

Engineering Contradiction:
Improvehidden terminal mitigationVSAvoidlocation information accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

Stations determine their own sector/group assignment based on location information provided by the AP. The AP transmits sector information that stations use to self-assign to appropriate groups, reducing the need for high-precision location measurement while still mitigating the hidden terminal problem through geographic-based grouping.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9531523B2Sectorization for grouping terminals
Publication Date: 2016.12.27 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US9531523B2 patent drawing
  • US9531523B2 patent drawing
  • US9531523B2 patent drawing

AI summary

A geographic region in which an access point AP lies is divided into sectors, each sector associated with a group; and a station is assigned to a group based on location information of the station relative to the sectors. The station can assign itself to a group autonomously, after determining the number of groups from signalling received from the AP. Or the AP can do the group assignments, such as by assessing distance between adjacent stations. The AP can utilize the station's location information to test whether a first link between the station and a first node of a first group is sufficient. If the test indicates that the first link is sufficient the AP can assign the station to the first group, else it will utilize the location information to test whether a second link between the station and a second node of a second group is sufficient.