Peer-to-Peer TDMA Slot Assignment Using Inverse Bit Codes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In mobile TDMA networks, existing methods for assigning communication slots lead to signal interference when nodes transmit and receive on the same frequency band, and centralized controllers create single points of failure and limited network throughput.

Innovation Solution

A method for assigning TDMA slots in a peer-to-peer network using phased array antennas, where nodes determine available codes for send and receive slots based on neighboring nodes' information, ensuring at least half of slots are used for transmission and reception, and allowing for efficient communication without interference.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If nodes transmit and receive data on the same frequency band simultaneously, then communication efficiency is improved, but signal interference occurs and data is lost

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidsignal interference
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent implements periodic time-division multiplexing where nodes alternate between transmit and receive modes in structured time slots. Each node follows a periodic pattern of transmission followed by reception, ensuring that when one node transmits, its neighbor is in receive mode, and vice versa. This periodic alternation eliminates simultaneous transmit-receive interference while maintaining efficient communication cycles.

Inventive Principle:
Principle #19Periodic action

2Device complexity

If a central controller is used to assign slots, then slot assignment is simplified, but the system creates a single point of failure and limits network throughput

Engineering Contradiction:
Improveslot assignment complexityVSAvoidnetwork robustness
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent enables nodes to autonomously determine their own transmit and receive slot assignments by exchanging capability information with neighbors and applying the slot assignment algorithm locally. Each node independently calculates its optimal slot pattern based on received neighbor data, eliminating the need for a central controller and distributing the intelligence throughout the network, thereby improving reliability and throughput.

Inventive Principle:
Principle #25Self-service

3Ease of operation

If a central controller is used to manage communication slots, then coordination is simplified, but network throughput is limited and scalability is reduced

Engineering Contradiction:
Improvecoordination simplicityVSAvoidnetwork throughput
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent segments the slot assignment function from a centralized controller and distributes it to individual nodes. Each node independently performs slot assignment calculations based on local neighbor information, allowing parallel determination of slots across multiple node pairs simultaneously. This segmentation enables network throughput to scale with the number of node pairs rather than being bottlenecked by a single controller.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7342913B2Method for assigning slots in a mobile network
Publication Date: 2008.03.11 THE BOEING CO
  • US7342913B2 patent drawing
  • US7342913B2 patent drawing
  • US7342913B2 patent drawing

AI summary

A method of acquiring transmit and receive slots in a peer-to-peer network comprising acquiring data about a plurality of nodes in the network, the data including a code corresponding to send slots and receive slots for the plurality of nodes; finding an available code based upon the data about the plurality of nodes in the network; and setting send slots and receive slots based upon the available code. A method for setting a code for a node in a peer-to-peer network, the nodes indicative of send and receive time slots for the node, comprising determining a code length; assigning the node a first string of bits half the code length to create a first half of the code; and assigning the node a second string of bits that is the inverse of the first string of bits to create the second half of the code. In one embodiment, the methods described herein allow for a TDMA network utilizing a single frequency band.