Pseudo-random Connection Identifiers for Wireless Peer-to-Peer Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional wireless communication systems face inefficiencies in spectrum utilization, particularly in peer-to-peer networks, where identifying and communicating with disparate peers is challenging due to asynchronous operations and inefficient power usage, leading to difficulties in allocating and maintaining peer identifiers within shared frequency spectra.
Innovation Solution
A method for generating and utilizing non-orthogonal or pseudo-random transmission connection identifiers (CIDs) in wireless networks, where devices select pseudo-random CIDs for peer-to-peer communication, using a combination of unique device identifiers and time-varying values to minimize collisions and optimize channel usage, allowing seamless communication within shared frequency spectra.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If conventional peer-to-peer networks operate in an asynchronous manner, then devices can independently perform tasks without centralized coordination, but peers encounter difficulty in identifying and communicating with disparate peers and power is inefficiently utilized
Solution Approach 1:
The patent transforms the asynchronous operation mode into a synchronous operation mode by introducing a common time reference derived from broadcast signals. Devices now operate in synchronized time slots determined by their connection identifiers, changing the temporal parameter of operation from asynchronous to synchronous, which enables efficient peer identification and communication while maintaining independent task execution capability
Solution Approach 2:
The patent introduces a base station as an intermediary that provides broadcast signals containing time reference information to all peer devices. This intermediary enables synchronized operation without requiring direct peer-to-peer coordination, solving the identification and communication difficulties while preserving the decentralized peer-to-peer architecture for actual data transmission
2Reliability
If peer identifiers are allocated in conventional peer-to-peer networks, then devices can be identified, but spectrum utilization is inefficient and collisions occur in shared frequency spectra
Solution Approach 1:
The patent makes the connection identifier dynamic by deriving it from a combination of device identity and time slot information. Instead of static identifier allocation, the identifier changes with each time slot, allowing multiple devices to share the same frequency spectrum at different times without collisions, thereby improving spectrum utilization while maintaining reliable peer identification
Solution Approach 2:
The patent implements periodic time slots for peer communication, where each device transmits in specific periodic intervals determined by its connection identifier. This periodic structure allows efficient reuse of spectrum resources across different time slots, reducing collisions and improving overall spectrum utilization efficiency while maintaining reliable device identification
3Reliability
If devices use unique identifiers for peer-to-peer communication, then communication can be established, but power utilization is inefficient and spectrum resources are wasted
Solution Approach 1:
The patent makes the connection identifier serve multiple functions: it uniquely identifies the device pair, determines the time slot for transmission, and provides synchronization information. This multi-functionality eliminates the need for separate signaling mechanisms, reducing overhead and improving power utilization efficiency while maintaining reliable communication establishment
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Apparatus and method are provided for generating transmission connection identifiers (CIDs) in a non-orthogonal or pseudo-random manner identifying peer-to-peer connections in a wireless communication network. When a transmitter terminal intends to transmit to its peer receiver terminal, it just picks a transmission CID in a pseudo-random manner, without trying to avoid a similar transmission CID in a neighborhood. The method of generating this pseudo-random transmission CID may be agreed to between the transmitter and its intended receiver beforehand, for example, during the paging cycle. Also, the mapping between the transmission CID and a set of tone/symbols may not necessarily be orthogonal. In one embodiment, the transmission CID may also change over time in a pseudo-random fashion which is different between different transmitter/receiver pairs. With this property, two transmitter/receiver (Tx/Rx) pairs are not likely to use the same transmission CID for consecutive time intervals.