Automatic MAC Protocol Selection via Connectivity Graph Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems face challenges in automatically selecting the most suitable Medium Access Control (MAC) protocol based on the connectivity graph, leading to inefficiencies and performance issues due to hidden node and exposed node problems, especially in wireless networks.
Innovation Solution
A communication node that analyzes its connectivity graph and automatically selects a MAC protocol from a set of protocols, including distributed and centralized types, to optimize system performance by determining the presence of hidden nodes and selecting the appropriate protocol to minimize collisions and maximize efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If a distributed MAC protocol is used, then nodes can autonomously access the medium, but hidden node problems cause collisions and reduce reliability
Solution Approach 1:
The patent introduces a connectivity graph as an intermediary data structure that mediates between distributed autonomous access and collision avoidance. The graph captures network topology information and enables nodes to make informed decisions about medium access, resolving the hidden node problem while maintaining distributed operation.
Solution Approach 2:
The patent performs preliminary analysis of the connectivity graph to identify hidden nodes and potential collisions before medium access occurs. This advance preparation allows nodes to adjust their access strategies proactively, preventing collisions rather than reacting to them.
2Reliability
If a centralized MAC protocol is used, then collision avoidance is improved through coordinated access, but system complexity and coordination overhead increase
Solution Approach 1:
The patent applies local quality by enabling each node to independently analyze the connectivity graph and make localized access decisions based on its specific position in the network. This distributed analysis approach achieves centralized-like coordination without requiring a central controller, reducing overall system complexity.
Solution Approach 2:
The patent segments the coordination function into individual node operations. Each node independently processes the connectivity graph and makes access decisions, dividing the centralized coordination task into distributed segments that reduce coordination overhead and system complexity.
3Reliability
If MAC protocol selection is manual, then protocol suitability can be optimized, but adaptability to topology changes is reduced
Solution Approach 1:
The patent introduces dynamics by making MAC protocol selection adaptive to changing network conditions. Nodes continuously monitor the connectivity graph and dynamically adjust their protocol choices based on current topology, traffic patterns, and performance metrics, enabling both optimization and adaptability.
Solution Approach 2:
The patent implements feedback mechanisms where nodes monitor medium access performance and use this information to refine their MAC protocol selections. The connectivity graph analysis incorporates performance feedback to continuously optimize protocol suitability while adapting to topology changes.
4Reliability
If connectivity graph analysis is performed, then optimal protocol selection is achieved, but computational overhead and processing time increase
Solution Approach 1:
The patent applies partial action by performing connectivity graph analysis at selective intervals and for specific decision-making scenarios rather than continuously. Nodes analyze the graph when topology changes are detected or when protocol reselection is beneficial, reducing unnecessary processing time while maintaining selection accuracy.
Data Source
Figure 1~2
Figure 3
Figure 4~7
AI summary
In a communication system, a MAC protocol (42) is automatically selected from a set (34) of MAC protocols based on a connectivity graph (36) of at least part of the communication system.