Adaptive Frequency Hopping With Multi-Bit ACKs for Reliable Wireless Links
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In mission-critical wireless link communications, especially in industrial environments, existing systems face challenges in ensuring reliable packet delivery and low latency due to adverse conditions like fading channels and interference, which can prevent successful acknowledgement and negative acknowledgement messages from being received, leading to cycle errors and reduced system performance.
Innovation Solution
A method and system that include a processing circuitry and memory to transmit a current priority data acknowledgement flag in each condition message, allowing for successful packet delivery even if two out of three subcycles are blanked, by using additional acknowledgement bits (PD_ACK_CUR and PD_ACK_PREV) and adaptive frequency hopping to optimize channel allocation based on packet error rates, and a last resort frequency mechanism to ensure successful transmission in critical cycles.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional acknowledgement mechanisms are used in wireless communication, then the protocol is simple, but the reliability of packet delivery deteriorates under adverse channel conditions
Solution Approach 1:
The acknowledgement mechanism is segmented into multiple independent acknowledgement bits (ACK0, ACK1, ACK2) corresponding to different subcycles. Each bit independently indicates whether the receiver successfully decoded the packet in that specific subcycle. This segmentation allows the system to tolerate failures in some subcycles while maintaining overall communication reliability, as long as at least one acknowledgement bit is successfully transmitted.
Solution Approach 2:
The transmitter preemptively transmits multiple acknowledgement bits across different subcycles before the receiver needs to confirm successful packet reception. By spreading the acknowledgement information across multiple time instances (subcycles), the system ensures that even if some subcycles experience fading or interference, the acknowledgement information can still be delivered through other subcycles.
2Reliability
If frequency hopping is used to avoid interference, then the robustness against interference improves, but the latency increases due to frequency switching
Solution Approach 1:
The system employs periodic frequency hopping where the carrier frequency is changed at regular intervals corresponding to subcycle boundaries. The frequency hopping pattern is predetermined and both transmitter and receiver follow the same sequence. This periodic action allows the system to systematically explore different frequency channels while maintaining synchronization, balancing interference avoidance with acceptable latency.
Solution Approach 2:
The frequency allocation is made dynamic by adapting the frequency hopping pattern based on channel conditions. The system can switch between different frequency tables (e.g., Table 1 and Table 2 in the patent) depending on the detected interference levels and channel quality, allowing optimal performance under varying environmental conditions.
3Reliability
If multiple retransmissions are implemented to ensure delivery, then the packet error rate decreases, but the cycle latency increases
Solution Approach 1:
The system maintains continuous communication activity by transmitting data packets in every subcycle rather than pausing for retransmissions. Multiple acknowledgement bits are transmitted continuously across subcycles, allowing the receiver to accumulate successful decoding information over time without interrupting the data flow. This continuous action reduces idle time and minimizes overall latency.
Solution Approach 2:
The receiver provides continuous feedback through multiple acknowledgement bits transmitted back to the sender across different subcycles. Each acknowledgement bit informs the transmitter about the success or failure of packet reception in specific subcycles, enabling the transmitter to make informed decisions about retransmission timing and frequency selection without introducing excessive delays.
4Loss of time
If deterministic communication with minimal latency is required, then the communication protocol is simplified, but the adaptability to changing channel conditions deteriorates
Solution Approach 1:
The system dynamically adapts to changing channel conditions by selecting from multiple frequency tables based on detected interference and channel quality. The frequency hopping pattern and carrier frequencies are adjusted in real-time while maintaining the deterministic timing structure required for low-latency industrial communication. This dynamic adaptation occurs without breaking the deterministic communication framework.
Solution Approach 2:
The system changes physical parameters (carrier frequency, frequency hopping pattern) in response to channel conditions while maintaining the same communication protocol structure and timing. By varying the frequency domain parameters rather than changing the protocol layer, the system achieves adaptability without increasing latency or complicating the deterministic communication framework.
Data Source
AI summary
A communication method between a master and a device, the master transmits in a subcycle a received condition message (RCM) for an immediately prior subcycle, wherein the RCM is an ACK when a transmission from the device in the preceding subcycle was correctly received and the RCM is a NACK when a transmission from the device in the preceding subcycle was not correctly received, comprising: including in each transmitted condition message a current priority data acknowledgement flag (CPDAF), the CPDAF being transmitted set in each condition message for each subcycle of an offset cycle after the master correctly received in a current cycle a priority data message, the offset cycle being defined as the second and subsequent subcycles of a current cycle and the first subcycle of a next cycle, the CPDAF being transmitted as cleared otherwise.