Wireless Mesh Network Channel Assignment via Pseudorandom Sequences
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication networks face challenges in coordinating communication between devices to avoid interference, especially in dynamic networks where devices are added or removed, and in maintaining reliable communication links amidst changing link quality.
Innovation Solution
The method involves generating pseudorandom sequence elements using pseudorandom sequence generators (PSGs) to determine communication channel/timeslot assignments, synchronizing clocks, and using shared information like device IDs and clock times to coordinate communications, while also allowing for energy conservation and automatic device discovery.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If devices use fixed frequency channels and timeslots for communication, then interference between adjacent devices is reduced, but the network cannot adapt to dynamic device additions or removals
Solution Approach 1:
The patent implements dynamic channel and timeslot assignment where devices calculate their communication parameters based on pseudorandom sequences generated from shared information (device IDs, clock times). This allows the network to adapt to dynamic device additions or removals while maintaining coordinated communication, resolving the contradiction between fixed assignment reliability and dynamic adaptability
Solution Approach 2:
The system changes communication parameters (frequency channel, timeslot) dynamically based on calculated values from pseudorandom sequences. Each device independently determines its transmission parameters using the formula involving device ID, clock time, and frame number, enabling adaptive network configuration without centralized control
2Reliability
If devices coordinate communication using centralized path maps, then communication coordination is improved, but device complexity and network overhead increase
Solution Approach 1:
Each device independently calculates its own communication parameters (channel, timeslot) using pseudorandom sequences generated from shared information. This self-service approach eliminates the need for centralized path maps or complex coordination protocols, reducing network overhead while maintaining reliable communication
Solution Approach 2:
The patent uses a simplified copying mechanism where devices replicate the same pseudorandom sequence generation process using shared information. This creates consistent communication assignments without requiring complex centralized coordination or path map maintenance
3Reliability
If devices transmit continuously to maintain network presence, then network reliability is improved, but energy consumption increases
Solution Approach 1:
Devices transmit periodically at scheduled times determined by their calculated timeslot assignments rather than continuously. This periodic transmission maintains network presence and allows other devices to detect and track them while significantly reducing energy consumption compared to continuous transmission
Data Source
AI summary
A method of operating a wireless mesh network comprises generating a pseudorandom sequence element in a transmitting device and a receiving device of the network using information shared by the transmitting and receiving devices. The pseudorandom sequence element is then used to calculate a communication channel/timeslot assignment for communication between the transmitting wireless device and the receiving wireless device.