Distributed Resource Reservation in Wireless Ad-Hoc Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems operating in ad-hoc mode, the absence of a master station leads to frequent access collisions and inefficient medium usage due to the lack of guaranteed quality of service and periodic resource allocation, particularly in multi-hop communication scenarios.

Innovation Solution

The method involves encoding reservation information in a common part of message headers that can be decoded by stations using either single or multiple antenna formats, allowing all stations to recognize upcoming transmissions and avoid collisions by incorporating this information into the single antenna format of the PHY header, which is also understood by legacy stations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If stations use random access mode (CSMA/CA) without a master station, then the system can operate in ad-hoc mode without centralized control, but access collisions increase and medium efficiency decreases

Engineering Contradiction:
Improvead-hoc operation capabilityVSAvoidmedium efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by having stations send reservation requests before actual data transmissions. The reservation request includes information about upcoming transmissions, allowing other stations to prepare and avoid collisions in advance. This is implemented through the reservation request frame format that specifies transmission parameters and timing information.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback through acknowledgment frames sent in response to reservation requests. When a station receives a reservation request, it sends an acknowledgment to confirm the reservation. This feedback mechanism ensures that reservations are properly established and allows stations to adjust their access strategies based on network conditions.

Inventive Principle:
Principle #23Feedback

2Productivity

If stations transmit using multiple antenna formats, then data rates can be increased, but legacy stations cannot decode the transmissions

Engineering Contradiction:
Improvedata rateVSAvoidcompatibility with legacy stations
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent segments the transmission into different parts: a first part that can be decoded by legacy stations using single antenna formats, and a second part that uses multiple antenna formats for higher data rates. The reservation information is placed in the first part, ensuring backward compatibility, while the second part carries additional data at higher rates for capable stations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal frame structure that serves multiple functions and multiple types of stations. The frame can be decoded by both legacy stations (using only the first part) and advanced stations (using both parts). This multi-functionality allows the system to support both backward compatibility and high-speed transmission simultaneously.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Device complexity

If no master station is present to allocate time slots, then system complexity is reduced, but periodic resource allocation and QoS guarantees become impossible

Engineering Contradiction:
Improvesystem structureVSAvoidQoS guarantee
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent implements self-service by allowing stations to autonomously reserve time slots and resources without a central master station. Each station can send reservation requests and receive acknowledgments, enabling self-organized periodic resource allocation. This maintains low system complexity while achieving reliable QoS guarantees through distributed control.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS7953053B2Distributed resource reservation in a wireless adhoc network
Publication Date: 2011.05.31 KONINKLIJKE PHILIPS NV
  • US7953053B2 patent drawing
  • US7953053B2 patent drawing
  • US7953053B2 patent drawing

AI summary

The invention relates to a method of communication in a wireless communication system comprising a first station and at least a second station wherein each of the station for at least a part of the time controls the communication within the system. The first station encodes and transmits messages having a first format in a first mode using at least one communication channel or having a second format in a second mode using one communication channel. The first and second formats have a common part. The second station receives and decodes at least the common part of messages transmitted either the first mode or the second mode. The common part comprises information on one or more upcoming transmissions of the first station.