TDMA Mesh Network Rescheduling for Interference Minimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In TDMA mesh networks, interrupted transmissions due to interference lead to reduced signal quality, causing communication failures, and existing scheduling algorithms are inefficient in rescheduling transmissions to minimize interference and maintain network reliability.
Innovation Solution
A concentrator system that detects interruptions, identifies affected sectors, and reschedules transmissions to time slots with improved Signal-to-Interference-and-Noise Ratio (SINR) by iteratively checking adjacent sectors and selecting the best time slots, reducing computational complexity and interference.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If existing scheduling algorithms are used to reschedule transmissions, then transmission interruptions can be addressed, but computational complexity increases and interference is not effectively minimized
Solution Approach 1:
The patent segments the mesh network into multiple sectors, each managed independently by a concentrator. This segmentation allows local rescheduling decisions within each sector rather than global network-wide rescheduling, significantly reducing computational complexity while maintaining network reliability. The sector-based approach divides the complex scheduling problem into smaller, manageable sub-problems that can be solved independently and in parallel.
Solution Approach 2:
The patent applies local quality by enabling each concentrator to make rescheduling decisions based on local interference conditions within its sector, rather than requiring global optimization. Each concentrator adjusts time slot allocations locally to minimize interference in its specific sector, which reduces computational burden while effectively addressing transmission interruptions in a distributed manner.
2Reliability
If transmissions are rescheduled to minimize interference, then signal quality improves, but the number of rescheduling steps increases
Solution Approach 1:
The patent implements preliminary action by pre-assigning time slots to different sectors and establishing a hierarchical scheduling structure before transmission interruptions occur. When interruptions are detected, the system only needs to adjust time slots within the affected sector rather than re-scheduling the entire network, significantly reducing the number of rescheduling steps required while maintaining improved signal quality through interference minimization.
Data Source
AI summary
A concentrator is configured to reschedule a TDMA mesh network in response to an interrupted transmission. The new schedule is calculated by selectively rescheduling transmissions that are scheduled in the same time slot as the interrupted transmission. Transmissions are selected to be rescheduled based on the proximity of the sector of the transmission to the sector of the interrupted transmission. The sectors of the mesh network are defined by neck nodes, where a neck node is a node that can communicate directly with the concentrator.