WLAN Mesh Beacon Scheduling via Time Slot Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The IEEE 802.11s standard for WLAN mesh communication systems does not specify intervals for transmitting and receiving beacon messages, leading to potential collisions and interference, which deteriorate the communication system's performance.

Innovation Solution

A method and apparatus for scheduling in WLAN mesh communication systems, where a predetermined period is divided into intervals for transmitting and receiving beacon messages, with priority-based intervals to prevent collisions and ensure normal message transmission and reception.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If beacon messages are transmitted periodically without scheduled intervals, then the transmission simplicity is maintained, but message collisions and interference occur

Engineering Contradiction:
Improvetransmission simplicityVSAvoidmessage transmission reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The beacon period is segmented into distinct transmission intervals and reception intervals. Each MAP is assigned specific time slots for transmitting beacon messages and other time slots for receiving beacon messages from neighboring MAPs. This segmentation prevents simultaneous transmission and reception conflicts, eliminating message collisions while maintaining periodic transmission for simplicity.

Inventive Principle:
Principle #1Segmentation

2Area of stationary object

If beacon messages are transmitted by all MAPs simultaneously, then the coverage area is maximized, but interference and collisions increase

Engineering Contradiction:
Improvecoverage areaVSAvoidinterference and collisions
Core Design Contradiction:
Area of stationary objectVSObject-affected harmful factors

Solution Approach 1:

The system implements periodic beacon message transmission with scheduled intervals. Each MAP transmits beacon messages at specific periodic time slots rather than simultaneously. This periodic action with staggered timing ensures that all MAPs maintain coverage area while avoiding simultaneous transmissions that cause interference and collisions.

Inventive Principle:
Principle #19Periodic action

3Device complexity

If no scheduling method is implemented, then the system complexity is reduced, but communication performance deteriorates

Engineering Contradiction:
Improvescheduling system complexityVSAvoidcommunication performance
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The scheduling method is pre-configured and established before beacon message transmission begins. Each MAP is assigned predetermined transmission intervals and reception intervals in advance. This preliminary action defines the scheduling framework upfront, avoiding the need for complex real-time scheduling decisions while ensuring optimal communication performance through pre-planned time slot allocation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7835332B2Method and apparatus for scheduling in WLAN mesh communication system
Publication Date: 2010.11.16 SAMSUNG ELECTRONICS CO LTD
  • US7835332B2 patent drawing
  • US7835332B2 patent drawing
  • US7835332B2 patent drawing

AI summary

A method and apparatus for scheduling in a Wireless Local Area Network (WLAN) mesh communication system including a plurality of Mesh Access Points (MAPs) are provided, in which, when a message to be transmitted from a first MAP of the MAPs to MAPs adjacent to first MAP is generated, setting a first interval for transmitting the generated message during a predetermined period, and setting a remaining interval excluding the first interval during the predetermined period as a second interval for receiving messages from the adjacent MAPs.