Suspendable CSMA/CA for IEEE 802.15.4 Backoff Failure
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing IEEE 802.15.4 CSMA/CA mechanism is inadequate for heavy traffic networks and devices without energy constraints, leading to increased probability of packet drop due to backoff failure.
Innovation Solution
Implementing a suspendable CSMA/CA mechanism that allows CCA within each unit backoff period and suspends the backoff process when the channel is detected as busy, reducing the likelihood of packet discard.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Use of energy by moving object
If IEEE 802.15.4 CSMA/CA mechanism does not perform CCA during backoff periods, then energy consumption is reduced for battery-powered devices, but packet discard probability increases in heavy traffic networks
Solution Approach 1:
The patent applies dynamics by making the CCA behavior adaptive based on device type and network conditions. Battery-powered devices continue to use the original energy-saving approach (no CCA during backoff), while devices without energy constraints (like electric smart meters) are enabled to perform CCA during backoff periods. This dynamic configuration resolves the contradiction by allowing each device type to optimize its own energy consumption and reliability characteristics.
Solution Approach 2:
The patent introduces a new parameter (CCA during backoff capability) that changes the operational behavior of the CSMA/CA mechanism. By modifying whether CCA is performed during backoff periods based on device energy constraints, the system can adjust the balance between energy consumption and packet delivery success rate, resolving the technical contradiction for different device types.
2Device complexity
If maximum backoff attempts are limited to macMaxCSMABackoffs, then device complexity is reduced, but channel access reliability deteriorates in heavy traffic networks
Solution Approach 1:
The patent applies preliminary action by performing CCA checks during the backoff period before the actual backoff completion. This allows devices to detect channel busy status early and adjust their backoff behavior accordingly, preventing unnecessary backoff attempts that would otherwise consume device complexity resources while improving channel access reliability.
3Device complexity
If CCA is only performed after backoff process completes, then device complexity is reduced, but channel access efficiency deteriorates in heavy traffic networks
Solution Approach 1:
The patent performs CCA checks during the backoff period as a preliminary action before backoff completion. This early detection of channel busy status allows devices to avoid completing backoff when the channel is likely to be busy, thereby improving channel access efficiency without significantly increasing device complexity since the same CCA mechanisms are used, just at additional timing points.
Data Source
AI summary
A computer-executed method is provided for IEEE 802.15.4 devices based on a suspendable carrier-sense multiple access with collision avoidance (CSMA/CA) control program and standard CSMA/CA control program for an IEEE 802.15.4 network composing of IEEE 802.15.4 devices. The computer-executed method is provided on an IEEE 802.15.4 device, and causes a processor of the IEEE 802.15.4 device to perform steps that include determining the permission of backoff suspension and the intention of IEEE 802.15.4 device to perform backoff suspension, selecting the suspendable CSMA/CA control program if the backoff suspension is permitted and IEEE 802.15.4 device intends to perform backoff suspension. The suspendable CSMA/CA control program is configured to perform active CCA within each unit backoff period and suspend backoff if channel is detected to be busy, performing a CCA when backoff completes, transmitting frame when the detected channel status is an idle state or incrementing a number of backoff (NB) when the detected channel status is an busy state, determining if a NB exceeds the macMaxCSMABackoffs, incrementing a number of retransmissions (NR) when a NB exceeds the macMaxCSMABackoffs, and discarding frame when a NR exceeds macMaxFrameRetries.