Multihop Wireless Resource Reservation via Distributed Admission Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Multihop wireless networks face challenges in efficient end-to-end traffic control and security, particularly in mesh networks lacking a central controller, where call admission control and security threats are difficult to manage due to the lack of guaranteed communication quality and exposure to eavesdroppers.

Innovation Solution

A distributed mechanism for multihop traffic stream reservation is introduced, utilizing a Mesh Traffic Stream Information Element that includes a reservation originator address, terminator address, and sequence control, enabling efficient admission control and resource reservation across multiple hops, and supporting legacy devices by breaking admission control signaling into two phases.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a distributed mechanism for multihop traffic stream reservation is implemented, then resource reservation efficiency and admission control are improved, but the complexity of managing security and traffic control without a central controller increases

Engineering Contradiction:
Improveresource reservation efficiencyVSAvoiddistributed control complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the admission control process into two distinct phases: path discovery phase and resource reservation phase. This segmentation allows each phase to be handled independently by different nodes in the distributed network, improving resource reservation efficiency while managing complexity through structured division of control functions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary mechanism where the destination node acts as a mediator to generate and manage the Mesh Traffic Stream Information Element. This intermediary approach enables coordinated resource reservation across multiple hops without requiring a central controller, thus improving efficiency while distributing control complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If call admission control is implemented in mesh networks, then bandwidth regulation is improved, but guaranteed communication quality deteriorates due to lack of central control

Engineering Contradiction:
Improvebandwidth regulationVSAvoidcommunication quality guarantee
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent implements preliminary action by performing path discovery and resource reservation in advance before actual data transmission begins. The Mesh Traffic Stream Information Element is generated and propagated ahead of time, allowing bandwidth regulation to be established prior to communication, thereby ensuring communication quality without requiring central control during data transfer.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent provides beforehand cushioning by reserving resources and establishing admission control parameters before traffic flows commence. This advance preparation creates a buffer that guarantees communication quality even in the absence of real-time central control, as resources are pre-allocated and protected against future contention.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

3Reliability

If security policies are enforced on all devices in mesh networks, then security compliance is improved, but network access flexibility deteriorates

Engineering Contradiction:
Improvesecurity complianceVSAvoidnetwork access flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent applies local quality by allowing each node to independently enforce security policies and generate Mesh Traffic Stream Information Elements according to its own security compliance status. This localized approach ensures security compliance at each hop while maintaining network access flexibility, as nodes can adapt their security enforcement to local conditions without requiring uniform central control.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8248999B2Method and apparatus for resource reservation in a multihop wireless network
Publication Date: 2012.08.21 RUCKUS IP HOLDINGS LLC
  • US8248999B2 patent drawing
  • US8248999B2 patent drawing
  • US8248999B2 patent drawing

AI summary

A message format for use in one or more multihop flow reservation messages in a multihop wireless network includes a reservation originator identification; a reservation terminator identification; a sequence control; and optionally a flow originator identification. A multihop flow reservation comprises forwarding a traffic stream request including the message format and forwarding a traffic stream reply including the message format along a multihop route. After the traffic stream reservation is completed, a data is forwarded along the multihop route.