Orthogonal Connection Identifier Selection for Wireless Networks

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional wireless communication systems face inefficiencies in spectrum utilization due to asynchronous peer-to-peer networks, leading to difficulties in identifying and communicating with nearby peers, and inefficient power usage, especially when multiple devices share the same frequency spectrum.

Innovation Solution

Implementing an orthogonal connection identifier selection scheme in ad-hoc peer-to-peer networks, where devices monitor and switch connection identifiers to avoid collisions, using a CID broadcast channel to determine if a selected identifier is in use, and selecting a new one if interference is detected.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If peer-to-peer networks operate asynchronously without centralized coordination, then device autonomy and network flexibility are improved, but interference management and spectrum utilization efficiency deteriorate

Engineering Contradiction:

Improvenetwork flexibilityVSAvoidinterference

Core Design Contradiction:

Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

Each wireless device independently monitors the CID broadcast channel, detects occupied connection identifiers through signal strength measurement, and autonomously selects orthogonal CIDs without requiring centralized coordination. This self-service mechanism enables devices to manage their own interference while maintaining network flexibility

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

Devices continuously monitor the CID broadcast channel for feedback signals from other devices indicating their selected CIDs. This feedback loop allows dynamic adjustment of CID selection to avoid collisions and interference, improving spectrum utilization while maintaining asynchronous operation

Inventive Principle:

Principle #23Feedback

2Productivity

If multiple devices share the same frequency spectrum concurrently, then spectrum utilization efficiency is improved, but identification and communication reliability between peers deteriorate

Engineering Contradiction:

Improvespectrum utilization efficiencyVSAvoidcommunication reliability

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The connection identifier space is segmented into multiple orthogonal CIDs that can be simultaneously used by different device pairs. Each device pair is assigned a unique CID from this segmented space, allowing multiple concurrent communications without interference while efficiently utilizing the shared frequency spectrum

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Each device pair uses a locally unique CID that is orthogonal to other nearby pairs' CIDs. This local quality differentiation ensures reliable identification and communication for each pair while allowing global spectrum sharing, resolving the contradiction between utilization efficiency and reliability

Inventive Principle:

Principle #3Local quality

3Object-affected harmful factors

If devices continuously monitor and switch connection identifiers to avoid collisions, then interference minimization is improved, but device complexity and power consumption worsen

Engineering Contradiction:

ImproveinterferenceVSAvoidpower consumption

Core Design Contradiction:

Object-affected harmful factorsVSUse of energy by moving object

Solution Approach 1:

Devices perform preliminary monitoring of the CID broadcast channel before finalizing their CID selection. By checking for occupied CIDs in advance and selecting orthogonal identifiers beforehand, devices avoid continuous monitoring and switching during operation, thereby minimizing interference while reducing power consumption

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The system changes the parameter of CID selection from dynamic continuous monitoring to discrete periodic checking based on CID broadcast intervals. This parameter change reduces the frequency of monitoring operations while maintaining effective interference avoidance, balancing interference minimization with power efficiency

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS8134931B2Apparatus and method of generating and maintaining orthogonal connection identifications (CIDs) for wireless networks

Publication Date: 2012.03.13 QUALCOMM INC

AI summary

A first device is configured to select and utilize a connection identifier (CID) for a peer-to-peer communication connection between the first device and a second device in a wireless communications network. The CID is selected from a predetermined set of a plurality of CIDs. Prior to selecting the connection identifier, the first device monitors a CID broadcast channel to determine whether the CID is being utilized by other nearby connections. If it is determined that the CID is being utilized by another connection in the proximity, a different (unused) CID is selected. A transmission request is transmitted to the second device using a first transmission resource unit within a traffic management channel slot, the first transmission resource unit being determined as a function of the selected CID. The first device transmits traffic data to the second device in a traffic channel slot corresponding to the traffic management channel slot.