Suspendable CSMA / CA for IEEE 802.15.4 systems to reduce packet discards caused by backoff failures

Abstract

A computer-implemented method for an IEEE 802.15.4 device is provided based on a suspendable carrier sense multiple access with collision avoidance (CSMA / CA) control program and a standard CSMA / CA control program for an IEEE 802.15.4 network consisting of IEEE 802.15.4 devices. The computer-implemented method is provided on the IEEE 802.15.4 device and causes a processor of the IEEE 802.15.4 device to perform steps including determining permission for back-off suspend and an intention of the IEEE 802.15.4 device to execute a back-off suspend, and selecting a suspendable CSMA / CA control program if back-off suspend is permitted and the IEEE 802.15.4 device intends to execute a back-off suspend. The suspendable CSMA / CA control program is configured to perform active CCA within each unit backoff period, suspend backoff if the channel is detected to be busy, perform CCA if the backoff is completed, transmit a frame if the detected channel condition is clear, increment a number of backoffs (NB) if the detected channel condition is busy, determine whether NB exceeds a threshold macMaxCSMABackoffs, increment a number of retransmissions (NR) if NB exceeds the threshold macMaxCSMABackoffs, and discard the frame if NR exceeds a threshold macMaxFrameRetries.

Description

[Technical Field]

[0001] The present invention relates generally to channel access in wireless communication networks, and more particularly to channel access in IEEE 802.15.4 systems. (CROSS-REFERENCE TO RELATED APPLICATIONS) This patent application claims the benefit of priority under 35 U.S.C. §119(e) of co-pending U.S. Provisional Patent Application Serial No. 63 / 465,936, filed May 12, 2023, the disclosure of which is incorporated herein by reference in its entirety. This application also claims the benefit of priority under 35 U.S.C. §120 of co-pending U.S. Nonprovisional Patent Application Serial No. 17 / 466,420, filed September 3, 2021, which claims the benefit of U.S. Provisional Patent Application Serial No. 63 / 236,305, filed August 24, 2021, the contents of each of which are incorporated herein by reference in their entirety and the benefit of each of which is claimed in full. [Background technology]

[0002] With the advent of 5G and beyond communication technologies, consumer Internet of Things (IoT) devices are becoming more capable of supporting IoT applications. The size of IoT networks is rapidly increasing, from hundreds to tens of thousands. As more and more devices compete for channel access, the efficiency of channel access mechanisms becomes a critical issue that needs to be addressed.

[0003] IEEE 802.15.4 is a commonly referenced family of wireless standards developed for indoor and outdoor applications. The IEEE 802.15.4 standard is widely implemented in commercial products such as Bluetooth® and smart meters. IEEE 802.15.4 is designed to operate in sub-1 GHz (S1G) and 2.4 GHz bands; for example, IEEE 802.15.4g can operate in both sub-1 GHz and 2.4 GHz bands. An IEEE 802.15.4 network may consist of hundreds to thousands of devices, which compete for channel access and cause data loss due to backoff failure. IEEE 802.15.4 uses a carrier sense multiple access with collision avoidance (CSMA / CA) mechanism for channel access. For each channel access attempt, IEEE 802.15.4 does not perform clear channel assessment (CCA) during the backoff period and performs CCA only after the backoff process is complete. This strategy works well in low-traffic networks, but it does not work well in high-traffic networks, especially when coexisting with more aggressive interfering networks such as IEEE 802.11 networks. Therefore, a new channel access mechanism needs to be provided for IEEE 802.15.4 systems.

[0004] Therefore, it is desirable for IEEE 802.15.4 to provide a new channel access method to achieve better performance. Summary of the Invention

[0005] Some embodiments are based on the recognition that the IEEE 802.15.4 CSMA / CA mechanism is designed for low data rate and low power devices where energy conservation is important. Therefore, the IEEE 802.15.4 CSMA / CA mechanism does not support back-off suspend and is therefore not well suited to emerging devices that are not energy constrained, such as electric smart meters.

[0006] To that end, one objective of some embodiments is to provide a suspendable CSMA / CA mechanism for IEEE 802.15.4 to support backoff suspend, which can reduce the probability of packet drops caused by backoff failures as shown in FIG. 4.

[0007] Therefore, some embodiments of the present invention provide a suspendable CSMA / CA mechanism for the IEEE 802.15.4 standard, where CCA is performed within each unit backoff period and the backoff process is suspended when the channel is detected to be busy.

[0008] Some embodiments are based on the recognition that energy conservation is important for battery-powered devices. However, devices such as electric smart meters connected to the power line are not energy constrained. These devices may actively perform CCA to increase their channel access opportunities and reduce the probability of backoff failure.

[0009] Some embodiments are based on the recognition that the maximum number of backoffs (macMaxCSMABackoffs) specified in the IEEE 802.15.4 CSMA / CA mechanism is designed to limit the number of backoffs (NB). If NB exceeds the threshold macMaxCSMABackoffs, packets are discarded. As more and more devices compete for channel access, NB may quickly reach the threshold macMaxCSMABackoffs. As a result, IEEE 802.15.4 packets may be discarded.

[0010] Therefore, suspendable CSMA / CA enables backoff suspension, which then slows down the growth of NB by suspending the backoff process to avoid packet drops when NB exceeds a threshold macMaxCSMABackoffs. In suspendable CSMA / CA, CCA after backoff is performed only if the channel is free in the most recent backoff period, rather than blindly performing CCA after backoff. Blind CCA increases the probability of backoff failure, as shown in Figure 4.

[0011] The present invention will now be described more fully with reference to the accompanying drawings, in which: The drawings shown are not necessarily to scale, with emphasis generally being placed upon illustrating the principles of embodiments of the present disclosure. [Brief explanation of the drawings]

[0012] [Figure 1] 1 is a schematic diagram of an IEEE 82.15.4 network according to some embodiments of the present invention. [Figure 2A] FIG. 2 illustrates a data transmission flow diagram and transmission status reporting to higher layers according to an embodiment of the present invention. [Figure 2B] 2 is a schematic diagram of the structure of IEEE 802.15.4 CSMA / CA devices participating in forming the network of FIG. 1 according to an embodiment of the present invention. [Figure 3] FIG. 1 illustrates the standard Carrier Sense Multiple Access with Collision Avoidance (CSMA / CA) algorithm specified in IEEE 802.15.4-2020, in accordance with an embodiment of the present invention. [Figure 4] 1 shows that the standard IEEE 802.15.4 CSMA / CA algorithm according to an embodiment of the present invention can cause more backoff failures compared to the suspendable IEEE 802.15.4 CSMA / CA algorithm. [Figure 5A] 1 shows a flowchart of an improved Carrier Sense Multiple Access / Collision Avoidance (CSMA / CA) mechanism for IEEE 802.15.4, according to an embodiment of the present invention. [Figure 5B] 1 illustrates a flowchart of a suspendable carrier sense multiple access / collision avoidance (CSMA / CA) method for IEEE 802.15.4 according to an embodiment of the present invention. [Figure 6] FIG. 2 illustrates the structure of a unit backoff period as defined in IEEE 802.15.4 according to an embodiment of the present invention. [Figure 7A] FIG. 10 illustrates an example of performing active CCA during the entire unit backoff period according to an embodiment of the present invention. [Figure 7B] FIG. 10 illustrates an example of performing active CCA during a portion of a unit backoff period according to an embodiment of the present invention. [Figure 8] FIG. 1 illustrates an example of backoff suspend implementation provided in a suspendable CSMA / CA mechanism according to an embodiment of the present invention. [Figure 9A] 10 shows a field in the format of the frame control of the present invention for indicating whether backoff suspend is allowed. [Figure 9B] 10 illustrates a Capability Information field of the inventive Associate Request command according to an embodiment of the present invention. [Figure 9C] 10 illustrates a capability information field of the inventive DSME associate request command according to an embodiment of the present invention. DETAILED DESCRIPTION OF THE INVENTION

[0013] Various embodiments of the present invention will now be described with reference to the drawings. It should be noted that the drawings are not drawn to scale, and that elements of similar structure or function are represented by similar reference numerals throughout the drawings. It should also be noted that the drawings are intended only to facilitate the description of particular embodiments of the present invention. They are not intended as an exhaustive description of the invention or as limitations on the scope of the invention. In addition, aspects described in connection with a particular embodiment of the present invention are not necessarily limited to that embodiment, but may be practiced in any other embodiment of the present invention.

[0014] The IEEE 802.15.4 standard family is a widely used wireless technology for various indoor and outdoor applications, for example, IEEE 802.15.4g is a standard in the IEEE 802.15.4 standard family designed for outdoor wireless smart utility networks (Wi-SUN), where electricity smart meters are not energy constrained.

[0015] 1 shows a schematic diagram of an IEEE 802.15.4 network 100 including a personal area network coordinator (PANC) 101 and associated nodes. The PANC and the nodes communicate using IEEE 802.15.4 wireless links 103.

[0016] The topology of an IEEE 802.15.4 network can be star, mesh, or tree. For example, the IEEE 802.15.4 network 100 shown in FIG. 1 is a tree topology. In some cases, the IEEE 802.15.4 network 100 can be an IEEE 802.15.4-based smart meter network configured as a tree topology. Note that the connections in the tree topology can change depending on the communication conditions. Also, not all nodes need to have a direct connection with the PANC 101. In other words, an IEEE 802.15.4 node can communicate with the PANC 101 in a multi-hop manner. For example, the IEEE 802.15.4 node 104 can communicate with the PANC 101 via an intermediate IEEE 802.15.4 node 102.

[0017] 2A shows the IEEE 802.15.4 data frame transmission procedure 200. The IEEE 802.15.4 MAC sets the number of retransmissions (NR) to 0 (201) and then invokes the CSMA / CA algorithm (202), the standard IEEE 802.15.4-2020 CSMA / CA algorithm is shown in FIG.

[0018] If the CSMA / CA algorithm returns a success status (203), the channel is detected as free, and therefore frame transmission begins (204). If an ACK is not required for the frame (AckTX=0) (205), the IEEE 802.15.4 MAC concludes (207) that the transmission was successful and responds to the upper layer with a transmission success status using the data acknowledgement interface. If an ACK is required (AckTX=1) (205) and an ACK is received within the ACK wait period (206), the IEEE 802.15.4 MAC also concludes (207) that the transmission was successful and responds to the upper layer with a transmission success status using the data acknowledgement interface. If an ACK is required and an ACK is not received within the ACK wait period (206), the IEEE 802.15.4 MAC increments NR by 1 (209) and checks (210) whether NR exceeds the threshold macMaxFrameRetries. If YES, the IEEE 802.15.4 MAC concludes that the frame transmission failed and discards the frame 211. The IEEE 802.15.4 MAC then responds to the upper layer with a NO_ACK status using the data acknowledgement interface. If NR is less than or equal to the threshold macMaxFrameRetries (210), the IEEE 802.15.4 MAC attempts another transmission attempt.

[0019] If the CSMA / CA algorithm returns a failure status (203), the IEEE 802.15.4 MAC checks whether the frame is a unicast frame (208). If not, the IEEE 802.15.4 MAC concludes that the transmission failed and discards the frame (211). The IEEE 802.15.4 MAC then uses the data acknowledge interface to: CHANNELIf the frame is a unicast frame (208), the IEEE 802.15.4 MAC increments the NR by 1 (209) and then checks whether the NR exceeds the threshold macMaxFrameRetries (210). If so, the IEEE 802.15.4 MAC concludes that the transmission failed and discards the frame (211). The IEEE 802.15.4 MAC then uses the data acknowledge interface to CHANNEL It responds to upper layers with a _ACCESS_FAILURE status. If the NR is less than or equal to the threshold macMaxFrameRetries, the IEEE 802.15.4 MAC attempts another transmission attempt.

[0020] 2B shows an example of the structure of an IEEE 802.15.4 device 230 that may include memory 236, a processor 237, a power supply 240, a transceiver 238 including a transmitter, a receiver, and an energy detector, and an RF antenna 239. Additionally, a control program is included in storage 231 in association with memory 236, processor 237, and transceiver 238. Control program 231 includes a CSMA / CA mode control program 233, a standard CSMA / CA program 234, a suspendable CSMA / CA program 235, and a timer 232 used by transceiver 238 to execute CSMA / CA mode control program 233. Depending on the backoff suspend permission and the IEEE 802.15.4 device's 230 intention for backoff suspend, the CSMA / CA mode control program 233 can invoke either a standard IEEE 802.15.4 CSMA / CA program 234 or a suspendable CSMA / CA program 235 .

[0021] FIG. 3 illustrates the standard CSMA / CA algorithm in IEEE 802.15.4-2020. An embodiment of the present invention provides suspendable CSMA / CA for non-slotted IEEE 802.15.4 networks. Therefore, only the non-slotted branch in FIG. 3 is described below. For non-slotted IEEE 802.15.4 networks, i.e., non-beacon-enabled networks, the standard IEEE 802.15.4 CSMA / CA algorithm initializes the number of backoffs (NB) to 0 and the backoff exponent (BE) to macMinBE. The CSMA / CA algorithm then delays a random number of unit backoff periods, referred to as the backoff window or delay window, over the interval [0, 2 ], starting from macMinBE and increasing to macMaxBE. BE -1]. Once the random backoff / delay is complete, the CSMA / CA algorithm performs the CCA operation. If the channel is detected as free, the CSMA / CA algorithm reports success and frame transmission begins. If the channel is detected as busy, the CSMA / CA algorithm updates NB and BE as follows: NB = NB + 1 and BE = min{BE + 1, macMaxBE}. If NB exceeds the threshold macMaxCSMABackoffs, the CSMA / CA algorithm exits with a failure status. Otherwise, the CSMA / CA algorithm continues (proceeding with the random backoff / delay).

[0022] For non-slotted networks, the standard IEEE 802.15.4 CSMA / CA algorithm first performs a random delay no matter how long the channel has been idle. With this "backoff+CCA" based CSMA / CA mechanism, CCA is performed blindly, thus reducing the channel access probability as shown in Figure 4. Packet discard due to failure of IEEE802.15.4 CSMA / CA

[0023] In IEEE 802.15.4, a data frame transmission failure occurs due to a) a CSMA / CA failure or b) a transmission failure. A CSMA / CA failure occurs when the CSMA / CA algorithm terminates with a failure status because the NB exceeds the threshold macMaxCSMABackoffs, as shown in Figure 2A. A transmission failure occurs due to a failure to transmit a frame or a failure to send an acknowledgment or a late receipt of an acknowledgment. For each CSMA / CA failure or transmission failure, the number of retransmissions (NR) is incremented by one. An IEEE 802.15.4 frame is discarded with a status of channel access failure if a CSMA / CA failure causes the NR to exceed the threshold macMaxFrameRetries. An IEEE 802.15.4 frame is discarded with a status of NO_ACK if a transmission failure causes the NR to exceed the threshold macMaxFrameRetries. Other transmissions may cause a CSMA / CA backoff failure, as shown in Figure 4, which may then cause the IEEE 802.15.4 device to discard the packet.

[0024] FIG. 4 illustrates an example of a standard IEEE 802.15.4 CSMA / CA backoff failure caused by another transmission. However, the suspendable CSMA / CA program 235 avoids the backoff failure by suspending the backoff process. In FIG. 4, both the suspendable IEEE 802.15.4 backoff device 401 and the standard IEEE 802.15.4 backoff device 402 receive a data transmission request at time T2 and therefore begin backoff at time T2. They also select the same number of unit backoff periods and therefore need to backoff for the same amount of time. However, at an earlier time T1, the other device 403 received a data transmission request and began backoff. At time T3, the other device 403 ends its backoff and begins CCA operation. At time T4, the other device 403 completes CCA, detects a clear channel, and therefore begins data transmission. The suspendable IEEE 802.15.4 backoff device 401 performs active CCA within each unit backoff period and suspends its own backoff process because it detects the transmission of another device 403. On the other hand, the standard IEEE 802.15.4 backoff device 402 does not suspend its own backoff and completes backoff at time T5, thus performing CCA at time T5. However, at time T5, the other device 403 is still transmitting. As a result, the standard IEEE 802.15.4 backoff device 402 detects a busy channel and returns backoff failure at time T7. Meanwhile, the suspendable IEEE 802.15.4 backoff device 401 detects the end of the other device's transmission at time T6 and resumes the remaining backoff. At time T8, the suspendable IEEE 802.15.4 backoff device 401 completes backoff and starts CCA, which ends at time T9 and reports a free channel. Thus, the suspendable IEEE 802.15.4 backoff device 401 successfully transmits its data at time T9 without a backoff failure.

[0025] FIG. 4 clearly shows that the standard IEEE 802.15.4 CSMA / CA mechanism can cause more packet discards compared to the suspendable IEEE 802.15.4 CSMA / CA mechanism. Suspendable CSMA / CA for IEEE 802.15.4

[0026] Some embodiments of the present invention provide suspendable CSMA / CA for IEEE 802.15.4 to address packet discards due to CSMA / CA failures caused by other transmissions.

[0027] To enable suspendable CSMA / CA, a suspendable CSMA / CA field is defined. A suspendable CSMA / CA field of 1 indicates that backoff suspend is allowed. In this case, the IEEE 802.15.4 device may suspend backoff in the CSMA / CA algorithm. When the IEEE 802.15.4 device intends to perform backoff suspend, it invokes the suspendable CSMA / CA algorithm (504). A suspendable CSMA / CA field of 0 indicates that backoff suspend is not allowed. In this case, the IEEE 802.15.4 device cannot perform backoff suspend in the CSMA / CA algorithm.

[0028] The back-off suspend permission can be determined by a regional regulator or a network manager or an application developer or a combination thereof, for example, in the United States, more spectrum is allocated to IEEE 802.15.4 communications and therefore back-off suspend is not required, and in Japan, less spectrum is allocated to IEEE 802.15.4 communications and therefore back-off suspend is required.

[0029] Even if the suspendable CSMA / CA field=1, an IEEE 802.15.4 device may choose not to perform backoff suspend, for example, if there is no traffic congestion or the device energy supply is constrained.

[0030] 5A shows a flowchart of our inventive CSMA / CA with backoff suspend support for IEEE 802.15.4 500. Our inventive CSMA / CA allows IEEE 802.15.4 devices to perform backoff suspend to avoid packet discards due to channel access failures.

[0031] The CSMA / CA of the present invention 500 checks whether the IEEE 802.15.4 network is a TSCH network 501 and a slotted network 502. If it is a non-slotted network, the CSMA / CA of the present invention checks whether backoff suspend is allowed, i.e., whether the suspendable CSMA / CA field = 1 or 0 (503). If the suspendable CSMA / CA field = 1 and the device intends to perform backoff suspend, the CSMA / CA of the present invention proceeds to the suspendable CSMA / CA algorithm (504).

[0032] Figure 5B illustrates suspendable CSMA / CA 504. The suspendable CSMA / CA algorithm sets NB = 0 and BE = macMinBE (505). It then sets a random number of unit backoff periods in the range [0, 2 BEThe suspendable CSMA / CA algorithm then uniformly selects a unit backoff period (NUBP) within [[[[-1]]]] and sets the number of unit backoff periods (NUBP) to the selected random number (506). Then, as shown in FIG. 5B, the suspendable CSMA / CA algorithm performs active CCA within each unit backoff period (507). If the channel is busy (508), the suspendable CSMA / CA algorithm waits until the next unit backoff period (514) and performs active CCA again (507). In this case, NUBP is not decreased; in other words, all backoff parameters, including NB, are not updated, and backoff is suspended. If the channel is free (508), the suspendable CSMA / CA algorithm decrements NUBP by 1 (509). If NUBP is not 0 (510), backoff is not complete. Therefore, the suspendable CSMA / CA algorithm waits until the next unit backoff period (514) and performs active CCA again (507). Otherwise, if NUBP is 0 (510), the backoff is complete. The suspendable CSMA / CA algorithm then performs standard CCA (511). If the channel is free (512), the backoff is successful (513). Otherwise, if the channel is busy (512), the suspendable CSMA / CA algorithm increments NB by 1 (515). If NB exceeds a predefined threshold, macMaxCSMABackoffs (516), the backoff fails (517). Otherwise, the suspendable CSMA / CA algorithm performs another round of backoff.

[0033] Important differences between standard and suspendable CSMA / CA algorithms:

[0034] The suspendable CSMA / CA algorithm performs CCA in each unit backoff period, while the standard CSMA / CA algorithm does not perform CCA during the entire backoff process.

[0035] The suspendable CSMA / CA algorithm performs CCA only if the channel is detected as free in the most recent unit backoff period (511), whereas the standard CSMA / CA algorithm performs CCA whether the channel is busy or free in the most recent unit backoff period (511).

[0036] The suspendable CSMA / CA algorithm increases NB only if another transmission starts within the CCA period when CCA is running (511). On the other hand, the standard CSMA / CA algorithm increases NB even if another transmission starts before the CCA period or within the CCA period when CCA is running (511). Therefore, the standard CSMA / CA algorithm has a higher probability of increasing NB, which increases the chance of backoff failure.

[0037] By implementing active CCA, the suspendable CSMA / CA algorithm has the ability to avoid packet drops caused by interference from non-IEEE 802.15.4 devices, such as IEEE 802.11 devices.

[0038] In summary, a suspendable CSMA / CA algorithm can reduce the probability of backoff failure.

[0039] In the IEEE 802.15.4 standard, the unit backoff period is longer than the CCA period. Figure 6 shows the structure of a unit backoff period, including TurnaroundTime (required time) + CCA period. The CCA period is equal to aCcaTime (CCA time) for all PHYs except SUN PHYs operating in the 920 MHz band, and is equal to phyCcaDuration (phyCCA duration) for SUN PHYs operating in the 920 MHz band. This indicates that the CSMA / CA algorithm has multiple options for performing active CCA within a unit backoff period (507). It can perform CCA for the entire unit backoff period or for a portion of the unit backoff period. Figure 7A shows an example in which the CSMA / CA algorithm performs active CCA for the entire unit backoff period. Figure 7B shows an example in which the CSMA / CA algorithm performs active CCA within a CCA period, i.e., within a portion of the unit backoff period.

[0040] FIG. 8 illustrates an example of a suspendable CSMA / CA algorithm implementation, involving an IEEE 802.15.4 device 801 and another device 802. The other device 802 may be an IEEE 802.15.4 device or a non-IEEE 802.15.4 device, such as an IEEE 802.11 device. At time T1, the other device receives a data request, so the device 802 begins a first backoff. At time T2, the IEEE 802.15.4 device 801 receives a data request, so it also begins a first backoff. At time T3, the other device 802 completes its first backoff and begins CCA operation. At time T4, the other device 802 terminates CCA and detects that the channel is clear. Therefore, the other device 802 begins transmission. At the same time T4, the IEEE 802.15.4 device 801 detects transmission by the other device 802. Therefore, if the other device 802 is an IEEE 802.15.4 device, it suspends its first backoff and performs data reception. At time T5, the other device 802 ends transmission, and the channel becomes vacant. Therefore, the IEEE 802.15.4 device 801 resumes its first backoff. At time T6, the IEEE 802.15.4 device completes its first backoff and starts CCA operation. At time T7, the IEEE 802.15.4 device 801 ends CCA, and the channel becomes vacant. Therefore, it starts data transmission. At the same time, if the other device 802 is an IEEE 802.15.4 device, it starts data reception. Finally, at time T8, the IEEE 802.15.4 device 801 ends data transmission.

[0041] Note that if the other device 802 is a non-IEEE 802.15.4 device, devices 801 and 802 cannot receive data from each other. However, they may interfere with each other. By implementing a suspendable CSMA / CA algorithm, IEEE 802.15.4 device 801 can avoid packet drops caused by interference.

[0042] In an IEEE 802.15.4 network, a personal area network coordinator (PANC), i.e., network manager, and devices may recognize the suspendable CSMA / CA algorithm 504 via the frame control field of the inventive association response command shown in Figure 9A and the capability information field of the association request command shown in Figures 9B and 9C, where Figure 9B shows the capability information field of the association request command and Figure 9C shows the capability information field of the DSME association request command, where DSME stands for Deterministic and Synchronous Multi-Channel Extension. More specifically, a device sets the suspendable CSMA / CA bit (bit 5) to 1 in the capability information field of the association request command or the DSME association request command to indicate its intention to perform a backoff suspend. In response, the PANC sets the Suspendable CSMA / CA bit (bit 7) in the Frame Control field of the Association Response Command to 1 to indicate that backoff suspend is permitted, or sets the Suspendable CSMA / CA bit (bit 7) in the Frame Control field of the Association Response Command to 0 to indicate that backoff suspend is not permitted. The PANC can determine backoff suspend permission based on the region regulator, or application requirements, or network performance, or the number of devices intended to perform backoff suspend, or a combination thereof.

[0043] The above-described embodiments of the present invention can be implemented in any of numerous ways. For example, these embodiments may be implemented using hardware, software, or a combination thereof. If implemented in software, the software code may run on any suitable processor or collection of processors, whether located on a single computer or distributed among multiple computers. Such a processor may be implemented as an integrated circuit, with one or more processors within an integrated circuit component. However, a processor may be implemented using circuitry in any suitable format.

[0044] Also, embodiments of the present invention may be embodied as a method, of which an example is provided. The operations performed as part of the method may be ordered in any suitable manner. Thus, embodiments may be constructed in which operations are performed in an order different from the order shown, which may include performing some operations simultaneously even though the illustrated embodiment shows them as sequential operations.

[0045] Furthermore, the use of ordinal language such as "first," "second," etc. to modify a claim element in a claim does not, by itself, imply a priority, precedence, or order of one claim element over another claim element, or a chronological order in which method actions are performed, but is merely used as a label to distinguish one claim element having a certain name from another element having the same name (except for the use of ordinal language).

[0046] Although the invention has been described by way of examples of preferred embodiments, it is to be understood that various other adaptations and modifications can be made within the spirit and scope of the invention.

[0047] Therefore, it is the object of the appended claims to cover all such variations and modifications as come within the true spirit and scope of the invention.

Claims

1. 1. A computer-implemented method for executing a suspendable carrier sense multiple access with collision avoidance (CSMA / CA) control program in an IEEE 802.15.4 network comprised of IEEE 802.15.4 devices, the method comprising: determining permission for backoff suspend by receiving an association response command from a network manager of the IEEE 802.15.4 network; obtaining a configuration for performing backoff suspend of the IEEE 802.15.4 device contained in a suspendable CSMA / CA field of an association request command; and if the back-off suspend is permitted and the IEEE 802.15.4 device is configured to perform the back-off suspend, activating a suspendable CSMA / CA control program from memory, wherein the suspendable CSMA / CA control program: performing an active CCA within each unit backoff period; suspending backoff processing when a channel of the IEEE 802.15.4 network is detected to be busy; and restarting the backoff process when the channel status is detected to be free. The computer-implemented method further comprises causing the processor of the IEEE 802.15.4 device to: transmitting a data frame if the detected status is said idle state, and incrementing a backoff number (NB) if the detected channel status is busy; determining whether the NB exceeds a threshold macMaxCSMABackoffs; incrementing the number of retransmissions (NR) if the NB exceeds the threshold macMaxCSMABackoffs; and discarding the data frame if the NR exceeds a threshold macMaxFrameRetries.

2. 2. The method of claim 1, wherein the IEEE 802.15.4 device applies a standard CSMA / CA channel access mechanism when the back-off suspend is not allowed, and the IEEE 802.15.4 device applies a suspendable CSMA / CA channel access mechanism when the back-off suspend is allowed.

3. 2. The method of claim 1, wherein the back-off suspend permission is determined by the network manager PANC based on a region regulator, application requirements, network performance, or the number of IEEE 802.15.4 devices configured to perform back-off suspend, or a combination thereof.

4. The method described in claim 3, wherein the IEEE 802.15.4 device is granted the backoff suspend permission by the network manager.

5. The method of claim 4 , wherein the IEEE 802.15.4 device chooses not to perform the backoff suspend even if the backoff suspend is permitted.

6. 2. The method of claim 1, wherein the IEEE 802.15.4 device performs the backoff suspend to execute the active CCA within each of the unit backoff periods, and suspends backoff when a channel is detected to be busy.

7. The IEEE 802.15.4 device running suspendable CSMA / CA first sets a random number of unit backoff periods (NUBP) in the range [0, 2 ＢＥ -1], then the active CCA is performed within each of the unit backoff periods, and if the channel is busy, backoff is suspended (i.e., NUBP is not decreased), and if the channel is free, the backoff process continues, and the backoff process is completed when NUBP reaches zero.

8. The method of claim 6 , wherein the IEEE 802.15.4 device performs standard CCA within a CCA period when a number of unit backoff periods (NUBP) reaches zero.

9. 9. The method of claim 8, wherein the IEEE 802.15.4 device transmits data if CCA reports a free channel, and the CSMA / CA algorithm reports a backoff failure if CCA reports a busy channel and the number of backoffs (NB) is increased by one.

10. 10. The method of claim 9, wherein the CSMA / CA algorithm reports a channel access failure if the number of backoffs (N) exceeds the predefined threshold macMaxCSMABackoffs, and the number of retransmissions (N) is incremented by one when the CSMA / CA algorithm reports a channel access failure.

11. 11. The method of claim 10, wherein the IEEE 802.15.4 MAC discards data if the number of retransmissions (NR) exceeds a threshold macMaxFrameRetries.

12. The method of claim 6 , wherein the IEEE 802.15.4 device can perform active CCA for an entire unit backoff period or for a portion of a unit backoff period.

13. 1. A network device for performing suspendable carrier sense multiple access with collision avoidance (CSMA / CA) in an IEEE 802.15.4 network, comprising: a processor; and a memory configured to store a CSMA / CA mode control program, the CSMA / CA mode control program causing the processor to: determining permission for backoff suspend by receiving an association response command from a network manager of the IEEE 802.15.4 network; obtaining a configuration for performing backoff suspend of the IEEE 802.15.4 device contained in a suspendable CSMA / CA field of an association request command; and if the back-off suspend is permitted and the IEEE 802.15.4 device is configured to perform the back-off suspend, activating a suspendable CSMA / CA control program from the memory, wherein the suspendable CSMA / CA control program: performing an active CCA within each unit backoff period; suspending backoff processing when a channel of the IEEE 802.15.4 network is detected to be busy; and when it is detected that the channel state is a vacant state, restarting the backoff process. The CSMA / CA mode control program further causes the processor to: transmitting a data frame if the detected status is said idle state, and incrementing a backoff number (NB) if the detected channel status is busy; determining whether the NB exceeds a threshold macMaxCSMABackoffs; incrementing the number of retransmissions (NR) if the NB exceeds the threshold macMaxCSMABackoffs; and discarding the data frame if the NR exceeds a threshold macMaxFrameRetries.

14. 14. The network device of claim 13, wherein the network device applies a standard CSMA / CA channel access mechanism when the backoff suspend is not permitted, and the network device applies a suspendable CSMA / CA channel access mechanism when the backoff suspend is permitted.

15. The network device of claim 13 , wherein the backoff suspend permission is determined by the network manager, a region regulator, an application developer, or a combination thereof.

16. A network device as described in Claim 15, wherein the network device is granted the backoff suspend permission by the network manager.

17. The network device of claim 16 , wherein other network devices choose not to perform the backoff suspend even if the backoff suspend is permitted.

18. The network device of claim 13, wherein the network device performs the backoff suspend to execute the active CCA within each of the unit backoff periods, and suspends the backoff process when a channel is detected to be busy.

19. The network device first runs suspendable CSMA / CA and sets a random number of unit backoff periods (NUBP) in the range [0, 2 ＢＥ -1], and then perform the active CCA within each of the unit backoff periods, where if the channel is busy, backoff is suspended (i.e., NUBP is not decreased), if the channel is free, the backoff process continues, and the backoff process is completed when NUBP reaches zero.

20. 20. The network device of claim 18, wherein the IEEE 802.15.4 device performs a standard CCA within a CCA period when a number of unit backoff periods (NUBP) reaches zero.

Images