Beacon Slot Acquisition in Distributed Media Access Control Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In high-demand scenarios, the existing distributed media access control network environments face contention and inaccessibility issues due to the autonomy of devices in joining networks, leading to unnecessary delays and collisions during beacon slot allocation in MBOA networks.

Innovation Solution

A method that selects a first beacon slot for transmission and, if no announcement is received within a predetermined time, selects a second slot, allowing devices to efficiently join the network by transmitting beacons in the newly selected slot and managing contention through random selection and signaling slots to avoid collisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If devices autonomously select beacon slots in distributed control approach, then device autonomy and flexibility are improved, but contention and inaccessibility occur in high demand scenarios

Engineering Contradiction:
Improvedevice autonomyVSAvoidnetwork accessibility
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies preliminary action by having devices perform beacon slot selection and transmission attempts in advance within structured time intervals. Devices autonomously select beacon slots and transmit beacons proactively, and if no acknowledgment is received within a predetermined time, they automatically select alternative slots without requiring centralized coordination, thus resolving the contradiction between autonomy and reliability.

Inventive Principle:
Principle #10Preliminary action

2Extent of automation

If devices transmit beacons in assigned slots, then distributed control operation is maintained, but beacon slot acquisition time increases due to contention

Engineering Contradiction:
Improvedistributed controlVSAvoidbeacon slot acquisition time
Core Design Contradiction:
Extent of automationVSLoss of time

Solution Approach 1:

The patent applies dynamics by making the beacon slot assignment dynamic rather than static. Devices can autonomously select and change beacon slots based on real-time conditions such as whether acknowledgments are received. This dynamic adaptation allows the system to maintain distributed control while reducing acquisition time by avoiding persistent contention on the same slots.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements feedback mechanisms where devices monitor whether their beacon transmissions are acknowledged by receiving devices. Based on this feedback, devices adjust their behavior - if no acknowledgment is received within a predetermined time, they select different beacon slots for subsequent transmissions. This feedback-driven adaptation resolves the contradiction between maintaining distributed control and reducing acquisition time.

Inventive Principle:
Principle #23Feedback

3Productivity

If multiple devices attempt to join network simultaneously, then network scalability is improved, but collisions and contention bottlenecks increase

Engineering Contradiction:
Improvenetwork joining efficiencyVSAvoidcollisions
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The patent applies segmentation by dividing the beacon transmission process into discrete time intervals and distinct beacon slots. When multiple devices attempt to join simultaneously, each device selects a specific beacon slot within the time interval, segmenting the contention space. This segmentation reduces collisions by spreading simultaneous joining attempts across multiple time-specified slots rather than allowing all devices to contend for the same resource simultaneously.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8027288B2Reducing beacon slot acquisition time in distributed media access control network
Publication Date: 2011.09.27 WSOU INVESTMENTS LLC
  • US8027288B2 patent drawing
  • US8027288B2 patent drawing
  • US8027288B2 patent drawing

AI summary

A first beacon slot is selected by a wireless communications device in a repeating time interval. Accordingly, beacons of the wireless communications device are transmitted during the first beacon slot. However, when an announcement of the first beacon slot selection of step is not received from a remote device within a predetermined amount of time, a second beacon slot is selected. Upon this selection, beacons of the wireless communications device are transmitted during the second beacon slot instead of the first beacon slot.