Mesh Deterministic Access Procedure for Wireless Mesh Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless mesh networks, the interference between mesh peer links and the limited radio resources lead to inefficient utilization and contention for transmission opportunities, particularly in multicast and broadcast transmissions, where multiple receivers are involved, and distinguishing between unicast and broadcast/multicast transmissions is necessary to prevent interference.

Innovation Solution

A mesh deterministic access (MDA) procedure is introduced, where a transmitter sends a setup request message for a broadcast MDAOP, specifying times and durations, and receivers respond with an accept or refusal, allowing for efficient resource allocation by avoiding overlapping times and interference, and enabling broadcast/multicast transmissions with consent from relevant MPs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple mesh peer links are established for flexible network construction, then network adaptability and reliability are improved, but interference between peer links increases and radio resource utilization deteriorates

Engineering Contradiction:
Improvenetwork flexibilityVSAvoidinterference between peer links
Core Design Contradiction:
Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The patent segments the mesh network operations into distinct phases: setup phase for establishing peer links and determining spatial relationships, and data transmission phase for actual communication. During data transmission, the patent segments time resources into reserved slots for specific peer links and contention slots for other transmissions, preventing interference by ensuring that simultaneous transmissions occur on non-interfering links or in non-conflicting time slots.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If mesh peer links are established without centralized coordination, then network complexity is reduced, but resource allocation efficiency and interference management deteriorate

Engineering Contradiction:
Improvenetwork complexityVSAvoidresource allocation efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements a distributed resource allocation mechanism where each mesh station autonomously determines its transmission parameters based on locally available information. Stations perform self-service by calculating their own reserved slots based on spatial relationship data, and by autonomously accessing contention slots when reserved slots are unavailable. This eliminates the need for centralized coordination while maintaining efficient resource allocation through localized decision-making.

Inventive Principle:
Principle #25Self-service

3Reliability

If reserved slots are allocated for deterministic access, then transmission reliability is improved, but resource utilization flexibility and contention opportunities deteriorate

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidresource utilization flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent creates a dynamic resource allocation system where the distinction between reserved and contention slots is not fixed but can change based on current network conditions. Mesh stations that fail to transmit during their reserved slots can dynamically switch to contention slots, and stations can adaptively select between reserved and contention access based on whether their transmission data is already buffered. This dynamic behavior maintains transmission reliability for time-sensitive data while preserving flexibility for adaptive resource utilization.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8310999B2Mesh deterministic access (MDA) procedure in wireless mesh network and wireless device supporting the same
Publication Date: 2012.11.13 LG ELECTRONICS INC
  • US8310999B2 patent drawing
  • US8310999B2 patent drawing
  • US8310999B2 patent drawing

AI summary

Provided are a procedure for mesh deterministic access (MDA) in wireless mesh network and a wireless device supporting the procedure. In the method, an intended transmitter transmits an a mesh deterministic access opportunity (MDAOP) setup request message including information for specifying times of a new MDAOP set and information for identifying the new MDAOP set to intended receivers. In this case, the MDAOP setup request message is a setup request message for a broadcast MDAOP. And, the intended transmitter receives an MDAOP setup reply message including a reply code from the intended receivers. The reply code may indicate either accept or refusal of the request for the new MDAOP set.