Orthogonal Connection Identifier Selection for Wireless Networks

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional wireless communication systems face inefficiencies in utilizing shared frequency spectrum, particularly in ad hoc peer-to-peer networks, leading to interference and inefficient power usage due to the lack of effective methods for allocating and maintaining unique connection identifiers.

Innovation Solution

Implementing an orthogonal connection identifier selection scheme in ad hoc peer-to-peer networks, where devices broadcast and monitor connection identifiers to avoid collisions, allowing each connection to select unique identifiers that are not in use by other nearby devices, thereby minimizing interference.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional peer-to-peer networks operate in an asynchronous manner without centralized coordination, then device autonomy and network flexibility are improved, but interference and power inefficiency increase due to lack of identifier allocation coordination

Engineering Contradiction:

Improvenetwork flexibilityVSAvoidpower inefficiency

Core Design Contradiction:

Adaptability or versatilityVSLoss of energy

Solution Approach 1:

The patent implements preliminary action by having devices broadcast their connection identifiers (CIDs) before actual data transmission occurs. This allows other devices to detect and avoid using the same CIDs in advance, preventing interference without requiring centralized coordination during the actual communication process

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent employs feedback mechanisms where devices monitor the broadcast channel for other devices' CID broadcasts. Based on this feedback information, devices can select orthogonal CIDs that do not conflict with others, enabling distributed coordination while maintaining network flexibility

Inventive Principle:

Principle #23Feedback

2Productivity

If multiple peer-to-peer connections share the same frequency spectrum concurrently, then spectrum utilization efficiency is improved, but interference between connections increases without proper identifier management

Engineering Contradiction:

Improvespectrum utilization efficiencyVSAvoidinterference

Core Design Contradiction:

ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent segments the shared frequency spectrum into multiple orthogonal connection identifier channels. Each connection is assigned a unique CID that operates orthogonally to others, allowing multiple connections to share the spectrum simultaneously without interference by dividing the identifier space into distinct segments

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter of connection identification from conventional non-orthogonal identifiers to orthogonal CIDs that are specifically designed to be distinguishable and non-interfering. This parameter change enables multiple connections to coexist on the same frequency spectrum by ensuring their identifiers can be independently detected

Inventive Principle:

Principle #35Parameter changes

3Reliability

If devices continuously monitor for connection identifier broadcasts to detect absent peers, then connection stability is improved, but channel occupancy and power consumption increase

Engineering Contradiction:

Improveconnection stabilityVSAvoidchannel occupancy time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent implements periodic action by having devices broadcast their CIDs at regular intervals rather than continuously. This periodic broadcasting maintains connection stability by allowing devices to detect absent peers through missed broadcasts, while reducing channel occupancy time and power consumption compared to continuous monitoring

Inventive Principle:

Principle #19Periodic action

Data Source

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

Publication Date: 2013.10.29 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 control 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 control channel slot.