Distributed Wireless Slot Reservation via Data Indicators

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional distributed wireless personal area networks face challenges in efficiently and reliably reserving data slots, particularly in ad-hoc ultrawide band WPANs, as they lack a central coordinator to manage slot reservations, leading to potential reservation conflicts between devices.

Innovation Solution

A method and system for channel time reservation in a distributed wireless network, where devices generate and broadcast a data slot reservation indicator to determine available slots, allowing for simultaneous reservation requests and prioritization, and cancel reservations if higher-priority requests are made, ensuring efficient slot allocation without a central coordinator.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a centralized coordinator is used to manage slot reservations, then slot allocation reliability is improved, but device complexity and energy consumption increase

Engineering Contradiction:

Improveslot allocation reliabilityVSAvoidnetwork structure complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

Each device independently generates and broadcasts its own data slot reservation indicator, and autonomously determines available slots based on received indicators from other devices. This eliminates the need for a centralized coordinator, reducing network structure complexity while maintaining reliable slot allocation through distributed self-service mechanisms

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

The network is segmented into autonomous devices that each independently perform reservation functions. Instead of one centralized entity managing all reservations, each device segments the reservation management task, broadcasting its own reservation indicator and independently determining slot availability, thereby distributing complexity rather than concentrating it

Inventive Principle:

Principle #1Segmentation

2Reliability

If a centralized coordinator manages slot reservations, then reservation conflict resolution is improved, but energy consumption increases

Engineering Contradiction:

Improveconflict resolution reliabilityVSAvoiddevice energy consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

Devices autonomously resolve conflicts by independently analyzing received reservation indicators and determining slot availability without requiring continuous coordination communications. This self-service approach eliminates the energy overhead of centralized coordination while maintaining reliable conflict resolution through distributed decision-making

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

Devices broadcast reservation indicators periodically rather than continuously, and conflict resolution occurs at these periodic intervals. This reduces energy consumption compared to continuous centralized coordination while maintaining reliable conflict detection and resolution at appropriate time intervals

Inventive Principle:

Principle #19Periodic action

3Device complexity

If distributed access control is implemented without a coordinator, then device complexity is reduced, but slot reservation reliability deteriorates

Engineering Contradiction:

Improvenetwork structure complexityVSAvoidslot reservation reliability

Core Design Contradiction:

Device complexityVSReliability

Solution Approach 1:

Devices broadcast data slot reservation indicators that provide feedback to all other devices in the network. Each device uses this feedback information to independently determine slot availability, ensuring reliable conflict-free reservation decisions while maintaining simple distributed architecture without centralized coordination

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

The data slot reservation indicator serves multiple functions: it announces a device's reservation status, provides feedback to other devices for conflict detection, and enables autonomous slot determination. This multi-functionality maintains high reservation reliability in a simple distributed system by making each broadcast message maximally useful

Inventive Principle:

Principle #6Universality (Multi-functionality)

4Measurement precision

If continuous coordination communications are used, then slot allocation accuracy is improved, but energy consumption increases

Engineering Contradiction:

Improveslot allocation accuracyVSAvoidcoordination communication energy

Core Design Contradiction:

Measurement precisionVSUse of energy by moving object

Solution Approach 1:

Devices exchange reservation indicator information periodically through structured superframe and beacon period intervals rather than continuously. This periodic exchange maintains accurate slot allocation information while dramatically reducing the energy consumption associated with coordination communications

Inventive Principle:

Principle #19Periodic action

Data Source

PatentUS8711830B2Method for media access controlling and system and method for channel time reservation in distributed wireless personal area network

Publication Date: 2014.04.29 SAMSUNG ELECTRONICS CO LTD

AI summary

Disclosed are a method for media access controlling and channel time reservation system and method in distributed wireless personal area networks. A method of media access controlling for a distributed wireless network including at least one device, includes a device of the distributed wireless network, generating a data slot reservation indicator for devices of the same beacon group, and the device, broadcasting the generated data slot reservation indicator. Thus, a slot reservation for communication between devices can be completed in a shorter period of time. Also, capacity of the network can be improved by spatial reuse of channel time.