Distributed Frequency Channel Assignment for Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current dynamic frequency allocation methods in wireless multi-hop networks are centralized, lacking knowledge of local conditions and impacting network performance, especially with mobile nodes and non-cooperative nodes, and do not consider interference minimization and network parameter improvements.
Innovation Solution
A distributed dynamic frequency channel allocation method where network nodes autonomously assign frequencies based on eligibility and benefit criteria, using neighbor-frequency channel lists and eligibility criteria to minimize interference and enhance network connectivity, with optional bootstrapping and evacuation processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a centralized system is used for dynamic frequency allocation, then frequency assignment can be coordinated centrally, but the system lacks knowledge of local conditions and the overhead impacts network performance
Solution Approach 1:
The patent divides the centralized frequency allocation system into distributed autonomous nodes. Each network node independently performs frequency channel assignment based on local conditions, eliminating the single centralized controller and reducing control overhead while maintaining coordination through distributed decision-making
Solution Approach 2:
The patent enables each network node to make frequency allocation decisions based on local environmental conditions, neighbor frequency lists, and local network state. This local autonomy allows nodes to adapt to their specific surroundings without requiring comprehensive knowledge of the entire network, improving responsiveness and reducing centralized overhead
2Reliability
If a centralized system is used for frequency allocation, then coordination is maintained, but the system cannot adapt quickly to mobile nodes and changing conditions
Solution Approach 1:
The patent implements dynamic frequency allocation where each node continuously monitors local conditions and autonomously adjusts frequency assignments in real-time. This dynamic distributed approach allows rapid adaptation to mobile nodes and changing network conditions without waiting for centralized reconfiguration, while maintaining coordination through localized interference avoidance
3Device complexity
If traditional frequency allocation is used, then simplicity is maintained, but interference is not minimized and network parameters are not optimized
Solution Approach 1:
The patent incorporates feedback mechanisms where nodes exchange frequency assignment information with neighbors and use this feedback to make informed decisions. Each node considers neighbor frequency lists and local interference conditions when selecting frequencies, creating a feedback-driven system that minimizes interference while maintaining relative simplicity through rule-based autonomous decision-making
Data Source
AI summary
The invention relates to systems and methods of operating a wireless network including allocating and assigning frequency channels using a dynamic and distributed process. For example, a network node in an ad hoc wireless network will assign frequency channels to one or more of its transceivers based on at least one of a list of allowed frequency channels and a neighbor-frequency channel list.