Hybrid Carrier Sense Multiple Access System with Collision Avoidance

By adopting hybrid carrier sense multiple access technology in IEEE 802.15.4g equipment, the CSMA/CA mode is dynamically adjusted to cope with IEEE 802.11ah interference, the heterogeneous coexistence problem is solved and the performance and coexistence capability of the IEEE 802.15.4g network is improved.

CN114631393BActive Publication Date: 2024-11-01MITSUBISHI ELECTRIC CORP
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202080076714.4
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Priority Date
2020-10-16
Filing Date
2020-11-05
Publication Date
2024-11-01
Estimated Expiration
2040-11-05

AI Technical Summary

Technical Problem

The existing wireless communication technology cannot effectively solve the heterogeneous coexistence problem between IEEE 802.11ah and IEEE 802.15.4g networks in the Sub-1 GHz band, resulting in the IEEE 802.15.4g network being severely affected by the IEEE 802.11ah network when sharing the spectrum. Interference affects its performance.

Method used

Using hybrid carrier sense multiple access (CSMA/CA) technology with conflict avoidance, the switching between mode 1 and mode 2 CSMA/CA is achieved in IEEE 802.15.4g devices, dynamic adjustment is made according to the severity of IEEE 802.11ah interference Probabilities and parameters for instant channel access and random fallback to optimize channel usage and avoid conflicts.

Benefits of technology

The performance of the IEEE 802.15.4g network in a coexistence environment is improved, and it ensures better coexistence with the IEEE 802.11ah network is avoided, and interference and conflicts are improved, which is the data packet delivery rate.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114631393B_ABST
    Figure CN114631393B_ABST
Patent Text Reader

Abstract

A wireless smart utility network (Wi-SUN) device is provided that participates in a Wi-SUN network to coexist with a Wi-Fi HaLow network that shares spectrum between the networks. The Wi-SUN device includes: a receiver for receiving a packet of a neighboring Wi-SUN device; a memory configured to store a computer executable program including a hybrid carrier sense multiple access with collision avoidance (CSMA / CA) control program and a Wi-SUN backoff control program; a processor configured to execute the hybrid CSMA / CA control program, the hybrid CSMA / CA control program including instructions indicating the following steps: estimating the severity of Wi-Fi HaLow interference based on one or a combination of severity metrics; selecting a CSMA / CA mode among predetermined CSMA / CA modes in response to the estimated severity; detecting a channel state based on the hybrid carrier sense multiple access, wherein if the channel state is not idle, checking a maximum limit number of times for retrying packet transmission to determine the permissibility of retrying packet transmission; and a transmitter for transmitting a packet according to the determination result of the permissibility.
Need to check novelty before this filing date? Find Prior Art

Description

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS

[0002] This application claims priority to U.S. Patent Application No. 16 / 676,676, filed on November 7, 2019, which is incorporated herein by reference in its entirety. Technical Field

[0003] The present invention generally relates to a hybrid carrier sense multiple access system, and more particularly, to a hybrid carrier sense multiple access system with collision avoidance for achieving better coexistence of IEEE 802.15.4 with IEEE 802.11. Background Art

[0004] 5G and Internet of Things (IoT) applications are emerging. A wide range of wireless communication standards have emerged to meet different applications. IEEE 802.11 is a set of standard families that can operate in Sub-1 GHz, 2.4 GHz, 5 GHz, 6 GHz and 60 GHz bands. IEEE 802.15.4 is a set of standard families that can operate in Sub-1 GHz, 2.4 GHz and 6 GHz bands. As a result, both the IEEE 802.11 standard and the IEEE 802.15.4 standard can operate in Sub-1 GHz, 2.4 GHz and 6 GHz bands. In each band, spectrum allocation is limited, especially in the Sub-1 GHz band, where in addition to IEEE 802.11 and IEEE 802.15.4, there are other wireless technologies such as LoRa and SigFox. This means that co-located wireless networks may be forced to share spectrum. In other words, they must coexist. Therefore, the coexistence problem must be solved, especially the development of existing wireless technologies has not solved the coexistence problem well.

[0005] Coexistence can be divided into two categories: homogeneous coexistence, i.e., coexistence of wireless networks using the same communication protocol; and heterogeneous coexistence, i.e., coexistence of wireless networks using different communication protocols, such as the coexistence of IEEE 802.11 and IEEE 802.15.4. IEEE 802.11 and IEEE 802.15.4 adopt the carrier sense multiple access with collision avoidance (CSMA / CA) mechanism to solve the homogeneous coexistence problem. However, heterogeneous coexistence is a problem that has not been well solved. Some wireless technologies have been developed without considering heterogeneous coexistence, for example, IEEE 802.15.4g only considers homogeneous coexistence. Some wireless technologies have been developed with heterogeneous coexistence in mind, but the coexistence criteria are set to favor their own devices, for example, IEEE 802.11ah defines a higher energy detection threshold for coexistence evaluation, which may cause the lower power IEEE 802.15.4g network to be severely interfered.

[0006] IEEE 802.15.4g is a standard in the IEEE 802.15.4 standard family designed for Wireless Smart Utility Networks (Wi-SUN). As a result, IEEE 802.15.4g is also known as Wi-SUN. IEEE 802.15.4g only considers homogeneous coexistence and does not provide heterogeneous coexistence mechanisms.

[0007] IEEE 802.11ah is a standard in the IEEE 802.11 standard family, also known as Wi-Fi HaLow. IEEE802.11ah is designed to operate in the Sub-1GHz (S1G) frequency band. IEEE 802.11ah provides a heterogeneous coexistence mechanism. It stipulates that the S1G station (STA) uses a clean channel assessment (CCA) based on energy detection (ED) with a threshold of -75dBm per MHz to improve coexistence with other S1G systems. If the S1G STA detects energy above the threshold on its channel, it may use mechanisms such as changing the operating channel and delaying transmission to mitigate interference.

[0008] Are the heterogeneous coexistence mechanisms provided in IEEE 802.11ah sufficient? Figure 1The data packet delivery rates of the co-located IEEE 802.11ah network and the IEEE 802.15.4g network operating in the S1G band are shown. In some cases, packets may be referred to as frames. Obviously, the IEEE 802.15.4g network is affected when the network traffic is large, but the IEEE 802.11ah network always achieves a packet delivery rate close to 100%. Therefore, when the network traffic is large, the heterogeneous coexistence mechanism set in IEEE 802.11ah does not work well, and other heterogeneous coexistence mechanisms for IEEE 802.11ah and IEEE 802.15.4g must be set.

[0009] A simple solution is to make the IEEE 802.11ah network and the IEEE 802.15.4g network operate on non-overlapping frequency channels. However, such non-overlapping frequency channels may not be available due to limited spectrum allocation, especially in the S1G band. As a result, the IEEE 802.11ah network and the IEEE 802.15.4g network may be forced to share the frequency band, i.e., coexist.

[0010] Therefore, it is desirable to provide a heterogeneous coexistence method for IEEE 802.15.4g networks to achieve better coexistence with co-located IEEE 802.11ah networks while sharing spectrum with co-located IEEE 802.11ah networks, with the purpose of improving the performance of IEEE 802.15.4g networks without degrading the performance of IEEE 802.11ah networks. Summary of the invention

[0011] Some embodiments of the present invention are based on the recognition that spectrum allocation is limited, especially in the Sub-1 GHz (S1G) band. Therefore, co-located IEEE 802.11ah networks and IEEE 802.15.4g networks may be forced to share spectrum, i.e., co-located IEEE 802.11ah networks and IEEE 802.15.4g networks must coexist.

[0012] Some embodiments of the present invention are based on the recognition that IEEE 802.11ah does not provide a heterogeneous coexistence mechanism, and IEEE 802.11ah provides a clear channel assessment (CCA) mechanism based on energy detection (ED) for heterogeneous coexistence, but a higher ED threshold is specified to favor IEEE 802.11ah devices. As a result, when a co-located IEEE 802.11ah network and an IEEE 802.15.4g network share spectrum, the IEEE 802.11ah network may severely interfere with the IEEE 802.15.4g network due to the fact that the higher ED threshold enables the IEEE 802.11ah device to ignore the lower power transmission of the IEEE 802.15.4g device even if the received energy level of the IEEE 802.15.4g transmission is high enough for the IEEE 802.15.4g device to decode the data being transmitted. This ignoring may cause the transmission of the IEEE 802.11ah device to collide with the ongoing transmission of the IEEE 802.15.4g device.

[0013] Some embodiments of the present invention are based on the recognition that, due to the faster CSMA / CA mechanism of IEEE 802.11ah, when a co-located IEEE 802.11ah network shares spectrum with an IEEE 802.15.4g network, the co-located IEEE 802.11ah network can also severely interfere with the IEEE 802.15.4g network. The faster CSMA / CA mechanism enables IEEE 802.11ah devices to have immediate channel access without random backoff, or to have a shorter random backoff period for more aggressive channel access, which can interrupt the IEEE 802.15.4g transmission process and cause IEEE 802.15.4g transmission failures. Therefore, it is necessary to provide a coexistence method for the IEEE 802.15.4 family of standards to achieve better coexistence with the IEEE 802.11 family of standards and other wireless technologies.

[0014] Some embodiments of the present invention provide hybrid carrier sense multiple access (CSMA / CA) with collision avoidance for IEEE 802.15.4g (i.e., Wi-SUN) to achieve better coexistence with IEEE 802.11ah (i.e., Wi-Fi HaLow). Hybrid CSMA / CA enables IEEE 802.15.4g devices to switch between two CSMA / CA modes, i.e., Mode 1 CSMA / CA and Mode 2 CSMA / CA. In Mode 1 CSMA / CA, a traditional IEEE 802.15.4 CSMA / CA process is performed. In Mode 2 CSMA / CA, a CSMA / CA process that enables instant channel access is performed. If IEEE 802.11ah interference is not severe, Mode 1 CSMA / CA is applied, and if IEEE 802.11ah interference is severe, Mode 2 CSMA / CA is applied. In other words, Mode 2 CSMA / CA provides the potential for IEEE 802.15.4g devices to have immediate channel access in order to compete with more aggressive IEEE 802.11ah devices.

[0015] Some embodiments of the present invention provide a method for an IEEE 802.15.4g device to determine the severity of IEEE 802.11ah interference. More specifically, the IEEE 802.15.4g device is provided with a channel access failure rate caused by IEEE 802.11ah transmission, an IEEE 802.11ah channel occupancy probability, and a collision probability caused by IEEE 802.11ah transmission to estimate the severity of IEEE 802.11ah interference.

[0016] Some embodiments of the present invention are based on the recognition that when a channel becomes idle, immediate channel access by multiple IEEE 802.15.4g devices may also cause conflicts between IEEE 802.15.4g transmissions. Therefore, an optimal probability is provided for IEEE 802.15.4g devices such that within a neighborhood, at most one of the IEEE 802.15.4g devices performs an immediate channel access, while the remaining IEEE 802.15.4g devices perform a random backoff with an increased backoff parameter to avoid conflicts with the immediate channel access transmission.

[0017] Some embodiments of the present invention provide a method for calculating the optimal probability of an instant channel access (ICA) for an IEEE 802.15.4g device, so that the IEEE 802.15.4g device has a 1 / N probability of performing an instant channel access, where N is the total number of IEEE 802.15.4g devices in the neighborhood. In some cases, the probability of ICA can be determined or changed based on the degree of communication congestion measured by each node or PANC. When the input traffic of the peripheral node is low enough, this can provide a great advantage, so that ICA can be performed more frequently when 1 / N is small.

[0018] Some embodiments of the present invention provide a method for an IEEE 802.15.4g device to determine the number of IEEE 802.15.4g neighbors within its neighborhood by monitoring the neighbors' packet transmissions.

[0019] Some embodiments of the present invention enable IEEE 802.15.4g devices to perform Mode 2 CSMA / CA by enabling the Immediate Channel Access feature or configuring backoff parameter values ​​that are different from the default parameter values ​​used in Mode 1 CSMA / CA.

[0020] Some embodiments of the present invention enable IEEE 802.15.4 devices to perform Mode 2 fallback by configuring fallback parameter values ​​that are different from the default parameter values ​​used in Mode 1 fallback.

[0021] According to some embodiments of the present invention, a wireless smart utility network (Wi-SUN) device of a Wi-SUN network participating in a Wi-SUN network to coexist with a Wi-Fi HaLow network that shares spectrum between the networks includes: a receiver that receives packets from neighboring Wi-SUN devices; a memory configured to store a computer executable program including a hybrid carrier sense multiple access with collision avoidance (CSMA / CA) control program and a Wi-SUN CSMA / CA control program; a processor configured to execute the hybrid CSMA / CA control program, the hybrid CSMA / CA control program including instructions that cause the processor to perform the following steps: estimating a Wi-Fi based on one or a combination of severity metrics; The invention relates to a method for transmitting a packet according to the present invention. The method comprises the steps of: determining the severity of HaLow interference; selecting a CSMA / CA mode between predetermined CSMA / CA modes in response to the estimated severity; calculating an optimal probability for performing an immediate channel access or a fallback process according to the selected CSMA / CA mode; detecting a channel state based on the hybrid carrier sense multiple access, wherein if the channel state is not idle, checking a maximum limit number of times for retrying packet transmission to determine the permissibility of retrying packet transmission; and a transmitter for transmitting a packet according to a determination result of the permissibility.

[0022] In addition, some embodiments of the present invention are based on the recognition that a non-transitory computer-readable recording medium stores thereon a computer-executable program, the computer-executable program including a hybrid carrier sense multiple access (CSMA / CA) control program with collision avoidance for coexistence of a Wi-Fi HaLow network and a Wi-SUN network sharing a spectrum between the networks and a Wi-SUN CSMA / CA control program, wherein the executable program causes a processor to perform the following steps: estimating the severity of Wi-Fi HaLow interference based on a severity estimation metric; selecting a CSMA / CA mode between predetermined CSMA / CA modes in response to the estimated severity; performing an immediate channel access or backoff procedure according to the selected CSMA / CA mode; and detecting a channel state based on the hybrid carrier sense multiple access, wherein if the channel state is not idle, checking a maximum limit number of times for retrying packet transmission to determine the permissibility of retrying packet transmission.

[0023] It should be noted that although the present disclosure describes a method / system for coexistence of an IEEE 802.11ah network and an IEEE 802.15.4g network as an example, the method / system according to the present invention is not limited to the standards of the IEEE 802.11ah network and the IEEE 802.15.4g network. For example, the method / system described in the present disclosure can be applied to the IEEE 802.15.4 standard series including IEEE 802.15.4w or a communication system using CSMA / CA and a random backoff method.

[0024] In addition, it should be noted that the method / system is not limited to the Sub-1 GHz radio band used by IEEE 802.11ah and IEEE 802.15.4g. The method / system according to the present invention can be applied to other types of communication systems. For example, the method / system can be applied to systems using industrial, scientific and medical (ISM) radio bands, which include different communication systems operating based on different communication protocols using common / overlapping frequency bands, and can detect other communication systems by detecting signal levels or sensing carriers.

[0025] The presently disclosed embodiments will be further explained with reference to the accompanying drawings. The drawings shown are not necessarily drawn to scale, with emphasis instead generally being placed upon illustrating the principles of the presently disclosed embodiments. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] [ Figure 1 ]

[0027] Figure 1Sample data packet reception rates for a coexisting IEEE 802.11ah network and an IEEE 802.15.4g network using the coexistence control mechanism provided in the IEEE 802.11ah standard are shown.

[0028] [ Figure 2A ]

[0029] Figure 2A is a schematic diagram of a heterogeneous system consisting of a co-located IEEE 802.11ah network and an 802.15.4g network according to some embodiments of the present invention.

[0030] [ Figure 2B ]

[0031] Figure 2B is involved in forming according to some embodiments of the present invention Figure 2A Schematic diagram of the structure of a network of IEEE 802.15.4g devices.

[0032] [ Figure 3 ]

[0033] Figure 3 The range of energy levels at which IEEE 802.11ah devices interfere with IEEE 802.15.4g devices due to the higher energy detection threshold of IEEE 802.11ah is shown.

[0034] [ Figure 4 ]

[0035] Figure 4 A comparison of IEEE 802.11ah and IEEE 802.15.4g backoff parameter values ​​is shown.

[0036] [ Figure 5 ]

[0037] Figure 5 A conventional IEEE 802.15.4-2011 Carrier Sense Multiple Access with Collision Avoidance (CSMA / CA) method according to an embodiment of the present invention is shown.

[0038] [ Figure 6 ]

[0039] Figure 6 A hybrid IEEE 802.15.4 Carrier Sense Multiple Access with Collision Avoidance (CSMA / CA) method according to an embodiment of the present invention is shown.

[0040] [ Fig. 7A ]

[0041] Fig. 7AExamples of data packet delivery rates using a conventional IEEE 802.15.4 CSMA / CA method and a hybrid IEEE 802.15.4 CSMA / CA method in the presence of IEEE 802.11 interference are shown.

[0042] [ Figure 7B ]

[0043] Figure 7B Examples of data packet delivery rates using a conventional IEEE 802.15.4 CSMA / CA method and a hybrid IEEE 802.15.4 CSMA / CA method in the presence of IEEE 802.11 interference are shown.

[0044] [ Fig. 8A ]

[0045] Fig. 8A The 802.11ah data packet arrival time period resulting in an IEEE 802.11ah transmission process that could potentially interfere with a given IEEE 802.15.4g transmission is shown.

[0046] [ Figure 8B ]

[0047] Figure 8B The 802.11ah data packet arrival time period resulting in an IEEE 802.11ah transmission process that could potentially interfere with a given IEEE 802.15.4g transmission is shown.

[0048] [ Fig. 9 ]

[0049] Fig. 9 A block diagram of a hybrid CSMA / CA mechanism designed for IEEE 802.15.4g to allow IEEE 802.15.4g devices to re-determine the severity of IEEE 802.11ah interference during a backoff procedure is shown in accordance with some embodiments of the present invention.

[0050] [ Fig.10 ]

[0051] Fig.10 A flow chart of the CSMA-CA algorithm copied from IEEE Std 802.15.4-2015 is shown as a reference. DETAILED DESCRIPTION

[0052] Various embodiments of the present invention are described below with reference to the accompanying drawings. It should be noted that the drawings are not drawn to scale, and elements with similar structures or functions are represented by the same reference numerals throughout the drawings. It should also be noted that the drawings are intended only to assist in the description of specific embodiments of the present invention. They are not intended to be an exhaustive description of the present invention or as a limitation on the scope of the present invention. In addition, the aspects described in conjunction with a specific embodiment of the present invention are not necessarily limited to that embodiment, and may be practiced in any other embodiment of the present invention.

[0053] The IEEE 802.11 standard series and the IEEE 802.15.4 standard series are two widely used wireless technologies for local area networks. IEEE 802.11ah and IEEE 802.15.4g are two standards designed to operate in the Sub-1 GHz (S1G) band, while IEEE 802.15.4g can also operate in the 2.4 GHz band. IEEE 802.11ah and IEEE802.15.4g are used as example technologies for implementing the coexistence method of the present invention. The provided technology can be applied to the coexistence of the IEEE 802.11 standard series and the IEEE 802.15.4 standard series.

[0054] IEEE 802.11ah is also known as Wi-Fi HaLow. An IEEE 802.11ah network typically consists of an access point (AP) and a station (STA). An IEEE 802.11ah AP can be associated with more than 8,000 STAs. IEEE 802.15.4g is designed for Wireless Smart Utility Networks (Wi-SUN). Therefore, IEEE 802.15.4g is also known as Wi-SUN, and IEEE802.15.4g can be referred to as Wi-SUN devices. Millions of IEEE 802.15.4g devices have been deployed. An IEEE802.15.4g network typically consists of a personal area network coordinator (PANC) and associated devices called nodes. A PANC can be associated with more than 60,000 nodes. Both IEEE 802.11ah and IEEE 802.15.4g are designed for smart utilities, smart cities, and other IoT applications. As a result, it is highly likely that the IEEE 802.11ah network and the IEEE 802.15.4g network will be co-located and share the frequency band, i.e., coexist. Therefore, it is critical to ensure the harmonious coexistence of the IEEE 802.11ah network and the IEEE 802.15.4g network in the S1G frequency band.

[0055] IEEE 802.15.4g does not provide heterogeneous coexistence mechanisms. IEEE 802.11ah provides heterogeneous coexistence mechanisms. S1G STA uses a clear channel assessment (CCA) based on energy detection (ED) with a threshold of -75dBm per MHz to improve coexistence with other S1G systems. If the S1G STA detects energy above the threshold on its channel, it may use mechanisms such as changing the operating channel and delaying transmission to mitigate interference.

[0056] There is a question whether the heterogeneous coexistence mechanism provided in IEEE 802.11ah is sufficient to coexist well with IEEE 802.15.4g networks. Figure 1 The data packet delivery rates of the co-located IEEE 802.11ah network and IEEE 802.15.4g network operating in the S1G band are shown. Obviously, the IEEE 802.15.4g network is affected when the network traffic is large, but the IEEE 802.11ah network always achieves a packet delivery rate close to 100%. Therefore, a heterogeneous coexistence method for IEEE 802.15.4g must be provided to achieve better performance in the presence of IEEE 802.11ah interference.

[0057] Figure 2A A schematic diagram of a heterogeneous system consisting of a coexisting IEEE 802.11ah network 200 and an IEEE 802.15.4g network 205 is shown. The IEEE 802.11ah network 200 includes an AP 201 and associated STAs 202, wherein the APs 201 and STAs 202 communicate via an IEEE 802.11ah wireless link 203. The IEEE 802.15.4g network 205 includes a PANC 206 and associated nodes 207. The PANCs and nodes communicate via an IEEE 802.15.4g wireless link 208. The two networks are co-located close enough that a portion of the IEEE 802.15.4g network 205 is within the communication range of the IEEE 802.11ah network 200. Therefore, one network may interfere with the other network when the operating channels of the other network share spectrum.

[0058] The topology of the IEEE 802.11ah network and the IEEE 802.15.4g network can be star, mesh or tree. For example, the IEEE 802.11ah network 200 is a star topology and the IEEE 802.15.4g network 205 is a tree topology. In some cases, the smart meter system network (IEEE 802.15.4g) can be configured as a tree topology. It should be noted that each connection of the tree configuration can be changed according to the communication status. In other words, each node can be connected in a multi-pop (Post Office Protocol) manner: it is not necessary for all nodes to be directly connected to the PANC 206, for example, the PANC node Node 209.

[0059] According to the embodiments of the present invention, since each node of the IEEE 802.15.4g wireless network can detect interference of the IEEE 802.11ah wireless network and can determine the use of immediate channel access, the present invention can be applied to a multi-cell configuration including multiple IEEE 802.15.4g networks.

[0060] Additionally, the entire IEEE 802.15.4g network may be configured to collect information related to network traffic to detect the level of interference caused by the IEEE 802.11ah wireless network.

[0061] According to some embodiments of the present invention, a wireless smart utility network device (Wi-SUN device or IEEE802.15.4g device) participating in a Wi-SUN network to coexist with a Wi-Fi HaLow (IEEE 802.11ah) network that shares spectrum between the networks includes: a receiver for receiving packets from neighboring Wi-SUN devices; a memory configured to store a computer executable program including a hybrid carrier sense multiple access with collision avoidance (CSMA / CS) control program and a Wi-SUN backoff control program; and a processor configured to execute the computer executable program including instructions, wherein the instructions cause the processor to perform the following steps: estimating the severity of Wi-Fi HaLow interference based on a severity estimation method; switching (selecting) a CSMA / CA mode between predetermined CSMA / CA modes in response to the estimated severity; and performing an immediate channel access or backoff process according to the selected CSMA / CA mode. In addition, the Wi-SUN device includes a transmitter for transmitting packets according to the results of the steps.

[0062] Figure 2B Shows participation in the formation Figure 2A4g device 210 may include a processor 214, a memory 212, a power supply 216, a transceiver 218 including a transmitter, a receiver and an energy detector, and an RF antenna 220. In addition, a control program is included in a storage unit 211 connected to the memory 212, the processor 214 and the transceiver 218. The storage unit 211 includes a CSMA / CA mode control (program) 224, a mode 1 CSMA / CA program 226 and a mode 2 CSMA / CA program 228, and a timer 222 used by the transceiver 218 to execute the CSMA / CA mode control (program) 224. Depending on the severity of the IEEE 802.11ah interference, the hybrid CSMA / CA mode control program 224 may call the traditional IEEE 802.15.4 CSMA / CA process or the CSMA / CA process enabled by the instant channel access.

[0063] Interference caused by the higher energy detection (ED) threshold of IEEE 802.11ah

[0064] IEEE 802.11ah defines a higher ED threshold than that of IEEE 802.15.4g, which is typically 10 dB greater than the IEEE 802.15.4g receiver sensitivity (RS). If an IEEE 802.15.4g receiver detects an IEEE 802.15.4g signal at an energy level above the receiver sensitivity, the receiver can decode data from the transmitted signal.

[0065] Figure 3 The distribution of IEEE 802.15.4g receiver sensitivity 310, IEEE 802.15.4g ED threshold 320, and IEEE 802.11ah ED threshold 330 in the energy domain is shown. These three parameters divide the energy domain into four regions 340, 350, 360, and 370. Region 340 represents an energy level range less than the IEEE 802.15.4g receiver sensitivity 310, region 350 represents an energy level range greater than the IEEE 802.15.4g receiver sensitivity 310 but less than the IEEE 802.15.4g ED threshold 320, and region 360 represents an energy level range greater than the IEEE 802.15.4g ED threshold 320 but less than the IEEE 802.11ah ED threshold 330. In addition, region 370 represents an energy level range greater than the IEEE 802.11ah ED threshold 330.

[0066] The higher ED threshold of IEEE 802.11ah can cause IEEE 802.11ah transmissions to collide with IEEE 802.15.4g transmissions. If the energy level of a detected IEEE 802.15.4g packet transmission is in region 380, the packet can be read by the IEEE 802.15.4g device, but the IEEE 802.11ah device ignores the detected packet transmission because the detected energy level is below the IEEE 802.11ah ED threshold 330. In other words, the IEEE 802.11ah device considers the channel to be idle. In this case, if it senses that the channel is idle for more than the Distributed Inter-Frame Space (DIFS) period or its backoff counter reaches zero, the IEEE 802.11ah device will begin a transmission that collides with the ongoing IEEE 802.15.4g packet transmission.

[0067] Interference caused by faster CSMA / CA mechanism in IEEE 802.11ah

[0068] Figure 4 A comparison of CSMA / CA parameter values ​​of IEEE 802.11ah and IEEE 802.15.4g is shown. The parameters of IEEE802.11ah are much smaller than the corresponding parameters of IEEE 802.15.4g. For example, the IEEE 802.15.4g backoff period is much longer than the IEEE 802.11ah time slot. Therefore, the IEEE 802.11ah backoff process is much faster than the IEEE 802.15.4g backoff process, which brings many more channel access opportunities to IEEE 802.11ah devices. For example, if an IEEE 802.15.4g device senses that the channel is idle, it then performs a switch from a receiving mode to a transmitting mode, i.e., an RX-to-TX turnaround, which takes 1000 μs. During this turnaround time period, an IEEE 802.11ah device may start its transmission. As a result, an IEEE 802.11ah transmission may conflict with an IEEE 802.15.4g transmission. Therefore, IEEE 802.11ah interferes with IEEE 802.15.4g transmissions. The faster IEEE 802.11ah CSMA / CA method causes data collisions and acknowledgment collisions.

[0069] Hybrid CSMA / CA for IEEE 802.15.4 to achieve better coexistence with IEEE 802.11

[0070] IEEE 802.15.4g devices and IEEE 802.11ah devices cannot communicate with each other. Therefore, IEEE 802.15.4g devices cannot coordinate with IEEE 802.11ah devices to mitigate interference. However, when an IEEE 802.15.4g device detects severe interference from an IEEE 802.11ah device, the IEEE 802.15.4g device can change its behavior to obtain more channel access opportunities. IEEE 802.15.4g devices can explore the weaknesses of IEEE 802.11ah devices to increase their channel access opportunities. For example, an IEEE 802.11ah device must perform a random backoff process after detecting a busy channel. For example, for the first backoff, the backoff time may be 780 μs, and for the second backoff, the backoff time may be 1612 μs. Before starting the random backoff process, the IEEE 802.11ah device must wait for the DIFS period, which is the minimum idle time for immediate channel access, which is 264μs for IEEE 802.11ah. If the IEEE802.15.4g device performs immediate channel access, the 264μs waiting time plus the random backoff time can provide the IEEE 802.15.4g device with the opportunity to start transmission before the IEEE 802.11ah device. However, immediate channel access by multiple IEEE 802.15.4g devices in the same neighborhood can also cause conflicts. Therefore, it is necessary to provide an intelligent immediate channel access method for the IEEE 802.15.4 standard family.

[0071] CSMA / CA is a mechanism used by both the IEEE 802.11 and IEEE 802.15.4 families of standards for homogeneous coexistence. Figure 5 5.4g. For a non-slotted network, the conventional IEEE 802.15.4 CSMA / CA process 500 is shown, which is also applicable to IEEE 802.15.4g. For a non-slotted network, the conventional IEEE 802.15.4 CSMA / CA initializes 510 the backoff number (NB) to 0 and the backoff exponent (BE) to macMinBE. The CSMA / CA then delays 540 a random number of backoff periods, where the random number is in the interval [0,2 BE-1] uniformly drawn within a time interval called the delay window (DW), where BE starts from macMinBE and increases until macMaxBE. When the random delay is completed, the CCA operation is performed 550. If the channel is idle 555, the backoff is successful 585 and the IEEE 802.15.4 device continues to transmit. If the channel is not idle, the NB and BE are updated 590. If the maximum number of backoffs has been performed 565, the backoff fails 570. Otherwise, the backoff process continues (proceeding to delay 540). For time slotted networks, CSMA / CA initializes 512 the NB to 0 and initializes the contention window (CW) to CW 0 According to national regulations, CW 0 =1 or 2. Depending on whether battery life extension is true 515, CSMA / CA initializes BE to macMinBE 525 or min{2, macMinBE} 520. CSMA / CA then locates the backoff period boundary 530 and delays a random number of backoff periods 540. When the random delay 540 is completed, CSMA / CA performs CCA 545 at the backoff period boundary. If the channel is in an idle state 555 and CW is reduced by 1 in step 575. If CW is equal to zero in step 580, the operation proceeds to backoff success (585). Otherwise, another CCA operation 545 is performed. If the channel is not in an idle state, NB, CW and BE are updated in step 560. If the maximum number of backoffs has been performed in step 565, the operation proceeds to a backoff failure state in step 570. Otherwise, the backoff process continues (proceeds to step 540).

[0072] It can be seen that a larger macMinBE and / or macMaxBE increases the delay window (DW).

[0073] It can also be seen that for both slotted and non-slotted networks, conventional IEEE 802.15.4 CSMA / CA first performs a random delay, regardless of how long the channel has been idle. Using this CSMA / CA mechanism, IEEE 802.15.4 is at a disadvantage when competing with the more aggressive IEEE 802.11 that allows instant channel access. Therefore, conventional IEEE 802.15.4 CSMA / CA is not suitable for heterogeneous coexistence, especially not for coexistence with more aggressive IEEE 802.11 networks.

[0074] Some embodiments of the present invention provide hybrid CSMA / CA for the IEEE 802.15.4 standard family including IEEE 802.15.4g to achieve better coexistence with the IEEE 802.11 standard family including IEEE 802.11ah. When IEEE802.11 interference is severe, hybrid CSMA / CA allows IEEE 802.15.4 devices to have instant channel access capabilities. Considering the possible conflicts of instant channel access of multiple IEEE 802.15.4 devices, hybrid CSMA / CA is intended to allow at most one device among the IEEE802.15.4 devices in a neighborhood to perform instant channel access, and the remaining IEEE 802.15.4 devices in the same neighborhood perform backoff using increased backoff parameters to avoid conflicts with the transmission of the instant channel access. Another key difference between the hybrid CSMA / CA of IEEE 802.15.4 and traditional CSMA / CA is the contention window (CW) configuration. In Figure 5 In the conventional CSMA / CA shown, CW is set to CW 0 512, among which, CW 0 Can be 1 or 2. If CW 0 = 2, then the IEEE 802.15.4 device can send packets only when the channel is idle for two consecutive CCA operations. Figure 4 As shown in Figure 1, the CCA time of IEEE 802.11ah is at most 40μs. However, the CCA time of IEEE 802.15.4g is 128μs, which is much longer than 40μs. Therefore, in order to compete with IEEE 802.11ah, hybrid CSMA / CA only needs one CCA operation, such as Figure 6 The 625 is shown.

[0075] For example, Figure 2BAs shown, a wireless smart utility network (Wi-SUN) device (IEEE 802.15.4g device) participating in a Wi-SUN network to coexist with a Wi-Fi HaLow network that shares spectrum between the networks may include: an energy detector 218 for detecting an energy level of packet transmission; a receiver 218 for receiving packets from a neighboring Wi-SUN device; a memory 212 configured to store a computer executable program 211 including a hybrid carrier sense multiple access with collision avoidance (CSMA / CA) control program 224, a timer 222, and a Wi-SUN backoff control program (not shown); and a processor 214 configured to execute the hybrid CSMA / CA control program 224 including instructions. The instructions may cause the processor 214 to perform the following steps (processes): estimating the severity of Wi-Fi HaLow interference based on the severity estimation method; switching (selecting) a CSMA / CA mode between predetermined CSMA / CA modes in response to the estimated severity; and performing an immediate channel access or backoff process according to the selected CSMA / CA mode; and a transmitter 218 for transmitting a packet.

[0076] Figure 6 The hybrid CSMA / CA (operational procedure / process) of IEEE 802.15.4 is shown. Instead of delaying a random number of back-off periods ( Figure 54 CSMA / CA 228 ) in step 540 of the process, the hybrid CSMA / CA procedure first determines in step 605 whether the IEEE 802.11 interference is severe (severe state). If the 802.11ah interference is not severe (non-severe state), Mode 1 CSMA / CA 226, i.e., conventional IEEE 802.15.4 CSMA / CA, is performed in process 500. If the IEEE 802.11 interference is severe, Mode 2 CSMA / CA 228 is performed in process 600. Mode 2 CSMA / CA 228 first calculates the optimal probability of immediate channel access in step 610. Based on the optimal probability, Mode 2 CSMA / CA 228 determines in step 615 whether to perform immediate channel access. If not performing immediate channel access, then in step 620, Mode 2 CSMA / CA 228 updates one or more basic backoff parameters macMinBE, macMaxBE, BackoffPeriod, and macMinBE. Mode 2 CSMA / CA 228 then performs Mode 1 CSMA / CA 226 in process 500 using the updated backoff parameters. If so, Mode 2 CSMA / CA 228 initializes 625 NB to 1, CW to 1, and BE to macMINBE. For non-slotted networks, in step 640, Mode 2 CSMA / CA 228 immediately performs a CCA operation. For slotted networks, Mode 2 CSMA / CA 228 locates the backoff period boundary in process 635, and then performs CCA at the boundary of the backoff period in process 640. If CCA returns to an idle channel state 645, immediate channel access is performed in process 650, i.e., 802.15.4 starts transmitting. If CCA returns to a busy channel state in step 645, Mode 2 CSMA / CA 228 checks in step 655 whether the maximum number of backoffs has been performed. If so, the backoff fails, as shown in step 660. If not, Mode 2 CSMA / CA 228 delays a random number of back-off periods in step 665. When the random back-off is complete, Mode 2 CSMA / CA 228 updates the NB and BE 670 and performs CCA 640 again.

[0077] For backoff parameter updates 620 in Mode 2 CSMA / CA, it is desirable to increase the values ​​of these parameters in order to avoid transmission collisions with devices that are performing immediate channel access.

[0078] Fig. 7AThe data packet delivery rates of IEEE 802.11ah and IEEE802.15.4g networks using the traditional IEEE 802.15.4CSMA / CA method are shown. It can be seen that IEEE 802.11ah achieves a packet delivery rate close to 100%, while IEEE 802.15.4g only achieves a packet delivery rate of 89%. Figure 7(B) shows the data packet delivery rates of IEEE 802.11ah and IEEE 802.15.4g networks using the hybrid IEEE802.15.4CSMA / CA method. It can be seen that IEEE 802.11ah still achieves a packet delivery rate close to 100%, and in this case, IEEE802.15.4g obtains a packet delivery rate of approximately 93%. Therefore, hybrid CSMA / CA improves the IEEE 802.15.4g packet delivery rate by 4% without reducing the performance of the IEEE 802.11ah network.

[0079] Optimal probability calculation for instant channel access in Mode 2 CSMA / CA

[0080] Using Mode 2 CSMA / CA, the IEEE 802.15.4g device needs to calculate 610 the optimal probability for instant channel access. In order to calculate the probability, the IEEE 802.15.4g device needs to know the number of IEEE 802.15.4g neighbors. It can determine the number of IEEE 802.15.4g neighbors by monitoring the packet transmissions of the neighbors. Assume that there are N neighbors in the neighborhood. g IEEE802.15.4g devices, and each device D i g (i=1,2,…,N g ) has probability p of taking immediate channel access and probability 1-p of performing random backoff. Denotes a binomial random variable B(N g ,p), where X i It indicates device D i g The random variable of the decision. And E[X]=N g p. In order to avoid conflicts caused by instant channel access in IEEE802.15.4g transmission, the optimal strategy is that only one IEEE 802.15.4g device performs instant channel access, while the rest of the IEEE 802.15.4g devices perform random backoff, i.e., E[X] = 1, which gives the optimal probability p o =1 / N g .

[0081] Even if the optimal probability for Instant Channel Access (ICA) is 1 / N g , in some cases, the probability of ICA can be determined or changed based on the communication congestion level α measured by each node or PANC. This can provide a great advantage when the input traffic of the peripheral nodes is low enough so that when 1 / N g When the size is smaller, ICA can be performed more frequently.

[0082] A Method for Estimating the Severity of Interference in IEEE 802.11 Mode 2 CSMA / CA

[0083] The key to hybrid CSMA / CA is to determine the IEEE 802.11ah interference severity 605, which is used to switch the CSMA / CA mode. The following four methods are provided for IEEE 802.15.4g devices to estimate the IEEE 802.11ah interference severity. These four methods define four metrics to estimate the IEEE 802.11ah interference severity, namely, the IEEE 802.11ah energy detection ratio, the channel access failure rate caused by IEEE 802.11ah, the channel occupancy probability caused by IEEE 802.11ah, and the collision probability caused by IEEE802.11ah.

[0084] Method-1: IEEE 802.11ah Energy Detection (ED) Ratio

[0085] Using the energy detection mechanism, IEEE 802.15.4g devices can detect signal energy that is greater than or equal to the IEEE 802.15.4gED threshold. total is the total number of times that the IEEE 802.15.4g device detects an energy level greater than or equal to the IEEE802.15.4g ED threshold within a time period T. In addition, using the carrier sensing mechanism, the IEEE 802.15.4g device can determine whether the detected signal is an IEEE 802.15.4g signal. If not, the detected signal is an IEEE802.11ah signal. Let ED ah is the number of IEEE 802.11ah signals detected. Then, the IEEE 802.11ah energy detection ratio R ed h can be defined as

[0086]

[0087] Method-2: Channel access failure rate caused by IEEE 802.11ah

[0088] Let N caf For a total of N txThe total number of channel access failures observed by IEEE 802.15.4g devices. N caf Can be decomposed into N caf =N h caf +N g caf , where N h caf is the number of channel access failures caused by IEEE 802.11ah, N g caf N is the number of channel access failures caused by IEEE 802.15.4g. IEEE 802.15.4g devices can calculate N by using the carrier sensing mechanism. g caf To ensure packet header detection, IEEE 802.15.4g devices can start carrier detection earlier, for example, before the backoff counter reaches zero. Therefore, the channel access failure rate R caused by IEEE 802.11ah is h caf It can be calculated as

[0089]

[0090] Method-3: IEEE 802.11ah Channel Occupancy Probability

[0091] IEEE 802.15.4g devices can estimate the channel busy time T by continuously sensing the channel during a period T. b Its transmission time and reception time are considered as busy time. Its turnaround time is considered as idle time. In addition, IEEE802.15.4g devices can determine the busy time T consumed by IEEE 802.15.4g transmission via carrier sensing. g b Therefore, the IEEE 802.11ah channel occupancy probability P h tx It can be estimated as:

[0092]

[0093] Method-4: Collision Probability Caused by IEEE 802.11ah

[0094] IEEE 802.15.4g devices cannot distinguish between collisions caused by IEEE 802.11ah or IEEE 802.15.4g. Therefore, the probability of an IEEE 802.11ah transmission colliding with an IEEE 802.15.4g transmission is used as a metric to estimate the severity of IEEE 802.11ah interference. An IEEE 802.11ah transmission is likely to collide with an IEEE 802.15.4g transmission only when the transmission time period of an IEEE 802.11ah transmission overlaps with that of an IEEE 802.15.4g transmission.

[0095] In the IEEE 802 standard, data transmission is successful only when the transmission process of the data transmission is completed. Therefore, the impact of the IEEE 802.11ah transmission process interference on the IEEE 802.15.4g transmission process is considered. In the S1G band, the Japanese standard ARIB STD T108 allows a maximum of 10% duty cycle. Therefore, the unsaturated traffic load assumption holds. The IEEE 802.11ah transmission process will interfere with a given IEEE802.15.4g transmission only when IEEE802.11ah data arrives within the potential time period. The time period length is used to estimate the probability of collision caused by IEEE 802.11ah.

[0096] IEEE 802.11ah channel access can be divided into 1) immediate access, where if data arrives and the channel is idle and the idle channel lasts for more than the DIFS time period, the data is transmitted without backoff, and 2) delayed access, where if data arrives and the channel is busy, the backoff process is invoked and data transmission is delayed. If the detected energy level is below the IEEE802.11ah ED threshold, the IEEE 802.11ah device ignores the IEEE 802.15.4g transmission, and if the detected energy level is above the IEEE 802.11ah ED threshold, the IEEE 802.11ah device detects the IEEE 802.15.4g transmission. Therefore, the IEEE 802.11ah interference scenarios can be divided into the following four cases:

[0097] Case 1: IEEE 802.11ah performs instant channel access and ignores IEEE 802.15.4g transmissions

[0098] Case 2: IEEE 802.11ah performs delayed channel access and ignores IEEE 802.15.4g transmissions

[0099] Case 3: IEEE 802.11ah performs immediate channel access and detects IEEE 802.15.4g transmission

[0100] Case 4: IEEE 802.11ah performs delayed channel access and detects IEEE 802.15.4g transmission

[0101] Assume T gd 、T ga 、T hd and T ha They are IEEE 802.15.4g data transmission time, IEEE 802.15.4g ACK transmission time, IEEE 802.11ah data transmission time and IEEE 802.11ah ACK transmission time.

[0102] For case 1, FIG8(A) shows the length of a possible IEEE 802.11ah data arrival period 810 that may interfere with a given IEEE 802.15.4g transmission 800. The period length is given by T ig im =T 2 -T 1 =T hd +SIFS+T ha +T gd Given, where T 1 is the earliest data arrival time of an IEEE 802.11ah transmission 820 that can cause interference to a given IEEE 802.15.4g transmission 800, T 2 is the latest data arrival time of an IEEE 802.11ah transmission process 830 that can generate interference with a given IEEE 802.15.4g transmission 800, and SIFS represents the IEEE 802.11ah Short Interframe Space. Obviously, since the IEEE 802.11ah device ignores the IEEE 802.15.4g transmission 800, the latest interfering IEEE 802.11ah transmission process 830 can occur. Is it possible for the earliest interfering IEEE 802.11ah transmission process 820 to occur without being detected by the IEEE 802.15.4g device? The answer is yes. The IEEE 802.15.4g RX-to-TX turnaround time is 1000μs. The IEEE 802.11ah SIFS is 160μs. 840μs is left for IEEE 802.11ah data transmission and ACK transmission. Even using a 1MHz channel, the IEEE 802.11ah PHY rates range from 300kbps to 16Mbps. Using a 3mbps PHY rate, a 100-byte packet takes only 267μs. The remaining 573μs is long enough to transmit the IEEE 802.11ah ACK.

[0103] For Case 2, FIG8(B) depicts the lengths of possible IEEE 802.11ah data arrival periods 810 that may interfere with a given IEEE 802.15.4g transmission 800. In this case, the earliest interfering IEEE 802.11ah transmission process 820 performs a random backoff with a backoff period length greater than zero. The latest interfering IEEE 802.11ah transmission process 830 happens to choose a zero random backoff period length. The length of the possible IEEE 802.11ah data arrival period 810 is given by T ig df =T 2 -T 1 =max{T hd ,T gd}+T h bo +T hd +SIFS+T ha +T gd Given, where max{T hd ,T gd} indicates that a busy channel may be caused by an IEEE 802.11ah transmission or another IEEE 802.15.4g transmission, and T h bo is the length of the random backoff period for IEEE 802.11ah transmitting devices. h bo is a random variable with a lower bound of 0 and an upper bound of CW*52μs, where CW min ≤CW≤CW max .

[0104] Combining Case 1 and Case 2, if the IEEE 802.11ah device ignores the IEEE 802.15.4g data transmission, the possible IEEE 802.11ah data arrival time period that may interfere with the IEEE 802.15.4g data transmission 800 can be estimated as:

[0105]

[0106] Among them, P i is the channel idle probability and can be estimated using the later method.

[0107] Assume that IEEE 802.11ah devices have a Poisson data arrival distribution with an average arrival rate λ, and IEEE802.15.4g transmission devices have N h IEEE 802.11ah neighbors. In time period T, the probability that no data arrives from an IEEE 802.11ah neighbor is

[0108] e -λTThe probability that no data arrives from all IEEE 802.11ah neighbors is e -NhλT Therefore, the probability that at least one IEEE802.11ah neighbor has data arrival is 1-e -NhλT Therefore, the probability that an IEEE 802.11ah transmission will collide with a given IEEE 802.15.4g data transmission is given by:

[0109]

[0110] Case 3 is similar to Case 1, but in this case, the latest interfering IEEE 802.11ah transmission process 830 cannot start at the end of the IEEE 802.15.4g transmission because the channel is considered busy during the IEEE 802.15.4g transmission 800. Therefore, the latest interfering IEEE 802.11ah transmission process 830 can only start when the IEEE 802.15.4g transmission starts. As a result, the length of the possible interfering IEEE 802.11ah data arrival period 810 is T dt im =T hd +SIFS+T ha .

[0111] Similarly, for Case 4, the length of the possible interfering IEEE 802.11ah data arrival period 810 is given by T dt df =max{T hd ,T gd}+T h bo +T hd +SIFS+T ha Given.

[0112] Combining Case 3 and Case 4, if an IEEE 802.11ah device detects IEEE 802.15.4g data transmission, the possible IEEE 802.11ah data arrival time period that may interfere with IEEE 802.15.4g data transmission can be estimated as:

[0113]

[0114] The probability that an IEEE 802.11ah transmission will collide with a given IEEE 802.15.4g data transmission is given by:

[0115]

[0116] NoteP dt cd <Pig cd , because T dt itd <T ig itd , which is reasonable because if IEEE 802.11ah detects IEEE 802.15.4g transmissions, it takes action to avoid interference.

[0117] In addition to interfering with IEEE 802.15.4g data transmission, IEEE 802.11ah transmission can also interfere with IEEE802.15.4g ACK transmission. The IEEE 802.15.4g ACK transmission waiting time AIFS is 1000μs, which is much longer than the IEEE 802.11ah DIFS time of 264μs. Therefore, an IEEE 802.11ah device can start the transmission process between IEEE 802.15.4g data and IEEE 802.15.4g ACK. The IEEE 802.11ah transmission process may interfere with IEEE802.15.4g ACK transmission.

[0118] Considering that IEEE 802.15.4g ACK is transmitted only when IEEE 802.15.4g data transmission is successful, the probability of IEEE802.15.4g ACK transmission is 1-P g c , where P g c is the probability of IEEE 802.15.4g collisions caused by IEEE 802.11ah transmissions and IEEE 802.15.4g transmissions. IEEE 802.15.4g devices can use the number of transmission attempts and the number of ACKs received to calculate P g c .

[0119] The probability of an IEEE 802.11ah transmission colliding with an IEEE802.15.4g ACK transmission can be calculated similarly to an IEEE 802.15.4g data transmission. However, in this case, the IEEE 802.15.4g data transmission causes a busy channel. If the IEEE 802.11ah device ignores the IEEE 802.15.4g ACK transmission, the probability of an IEEE 802.11ah transmission colliding with an IEEE802.15.4g ACK transmission is given by:

[0120]

[0121] Among them, T ig ita =Thd +SIFS+T ha +T ga +(1-P i )(T gd +T h bo ).

[0122] If an IEEE 802.11ah device detects an IEEE 802.15.4g ACK transmission, the probability that the IEEE 802.11ah transmission collides with the IEEE 802.15.4g ACK transmission is given by:

[0123]

[0124] Among them, T dt ita =T hd +SIFS+T ha +(1-P i )(T gd +T h bo ).

[0125] It can also be seen that P dt ca <P ig ca , because T dt ita <T ig ita .

[0126] Finally, combining all cases, the probability P that an IEEE 802.11ah transmission will collide with a given IEEE 802.15.4g transmission is h cg Given by:

[0127]

[0128] P h tx The estimation process can be used to convert P i Estimated to be:

[0129]

[0130] In addition, if the IEEE 802.15.4g devices have a Poisson data arrival distribution with an average arrival rate β. i It can also be given by the following formula

[0131]

[0132] Among them, αg and α h They are the average number of retransmissions for IEEE 802.15.4g and the average number of retransmissions for IEEE 802.11ah, respectively.

[0133] For other 802.11ah traffic patterns such as uniform data arrival, the collision probability P can be estimated similarly. cg h .

[0134] Second embodiment

[0135] In addition, according to another embodiment of the present invention, the above hybrid carrier sense multiple access with collision avoidance (hybrid CSMA / CA) method can be applied to the next generation smart meter during the transition period from the current generation smart meter to the next generation smart meter, wherein the current and next generation smart meter systems operate based on IEEE 802.15.4g and coexist with other wireless systems such as Wi-FiHalow (IEEE 802.11ah), LoRa and SigFox. In other words, the hybrid CSMA / CA method provides a solution to solve the mutual interference between heterogeneous wireless network systems.

[0136] Fig. 9 An example of a block diagram illustrating the operation of a hybrid CSMA / CA system designed for IEEE 802.15.4g (operated by a hybrid CSMA / CA algorithm) according to some embodiments of the present invention is shown.

[0137] In addition to the instant channel access functionality, the hybrid CSMA / CA algorithm in the second embodiment allows IEEE 802.15.4g devices to re-determine the severity of IEEE 802.11ah interference during the backoff process, according to some embodiments of the present invention.

[0138] This block diagram shows a flow chart of the operations performed by an IEEE 802.15.4g device that performs the operations of a hybrid CSMA / CA mechanism. When the IEEE 802.15.4g device is to send a packet (or frame) in response to a transmission request (or trigger) from a higher layer, in step S1, the IEEE 802.15.4g device moves to the beginning of the hybrid CSMA / CA. In step S2, initialization of the send / transmission packet is performed. In this case, the IEEE 802.15.4g device sets the initial parameters of the hybrid CSMA / CA algorithm. In some cases, each packet can be identified based on a sequence number, and the packet is processed (handled) according to the sequence number.

[0139] After initialization, the operation moves to step S3a to detect the severity of interference from an IEEE802.11ah system operating in the same or shared frequency band. In addition, it should be noted that the hybrid CSMA / CA method according to the present invention can be applied to other heterogeneous wireless systems, such as SigFox (French global network operator f), LoRa (Long Range: Non-cellular Long Range and Low Power Wireless Technology) or LPWA (Long Range Wide Area Network). When the IEEE 802.15.4g device detects interference from the IEEE 802.11ah device and the detected interference level is higher than a predetermined interference threshold, the IEEE 802.15.4g device moves the operation to step S3b. On the other hand, when the hybrid CSMA / CA algorithm determines that the IEEE 802.11ah device does not exist in the neighborhood, or when the hybrid CSMA / CA algorithm determines that devices other than the IEEE 802.15.4g device do not exist in the neighborhood, the operation moves to step S4a to execute the standard CSMA / CA algorithm. For example, when no interference from the IEEE 802.11ah device is detected or the detected interference level is lower than a predetermined threshold (level), the IEEE 802.15.4g device selects standard 802.15.4g CSMA / CA as step S4a, wherein the algorithm (or operation) of step S4a is shown in Fig.10 It shows that from IEEE Std802.15.4-2015 Figure 6-5 The CSMA / CA algorithm of FIG. 1 is a flowchart of a standard CSMA / CA algorithm copied for reference to step S4a.

[0140] Step S3b calculates the optimal instant channel access probability. In this case, the IEEE 802.15.4g device calculates / counts the number of other IEEE 802.15.4g devices in the neighborhood to optimize channel access. As previously described in the section on optimal probability calculation for instant channel access in Mode 2 CSMA / CA, in order to avoid collisions between IEEE 802.15.4g transmissions due to instant channel access, an optimal strategy is implemented such that only one IEEE 802.15.4g device performs instant channel access, while the remaining IEEE 802.15.4g devices perform random backoff, i.e., E[X]=1, which gives the optimal probability p o =1 / N g .

[0141] Although the hybrid CSMA / CA algorithm allows IEEE 802.15.4g devices to perform immediate channel access when the device detects severe interference from IEEE 802.11ah devices, if all IEEE 802.15.4g devices in the neighborhood attempt to access the channel at the same time, the immediate channel access may cause a conflict. To avoid such conflicts, the hybrid CSMA / CA algorithm calculates the optimal immediate channel access probability p when severe interference from IEEE 802.11ah devices is detected (S3a=Yes). o Based on the optimal probability, the hybrid CSMA / CA algorithm determines in step S3c whether to perform instant channel access. To this end, the hybrid CSMA / CA algorithm selects a random value from the interval [0,1]. If the selected random value is less than p o 4g device performs instant channel access. (S3c=Yes), the IEEE 802.15.4g device performs instant channel access. Otherwise (S3c=No), the IEEE 802.15.4g device does not perform instant channel access, and therefore, moves to step S4a. Based on this probability, only one of the IEEE 802.15.4g devices in the neighborhood should perform instant channel access. The remaining IEEE 802.15.4g devices move to step S4a. The IEEE 802.15.4g device that decides to perform instant channel access (S3c=Yes) configures parameters regarding instant channel access (Instant Channel Access Parameters).

[0142] Specifically, step S3c determines whether the IEEE 802.15.4g device should start instant channel access based on the optimal probability calculated in S3b. If the IEEE 802.15.4g device decides not to perform instant channel access (S3c=No), the IEEE 802.15.4g device moves to step S4a, otherwise the IEEE 802.15.4g device moves to step S3d. In the above case, the functions of S3b and S3c maximize the IEEE 802.15.4g transmission probability by considering the IEEE 802.15.4g internal conflict avoidance. In step S3d, the IEEE 802.15.4g device sets the instant channel access parameters and starts the instant channel access process.

[0143] Step S3e checks the IEEE 802.15.4g channel access mode, ie, beacon-enabled or non-beacon-enabled.

[0144] Steps S3e / S3g / S3h / S3i implement the IEEE standard 802.15.4-2015 Figure 6-5Standard operation as shown. When the CSMA / CA algorithm moves to step "success", the IEEE 802.15.4 device is allowed to start transmitting. Otherwise, if the CSMA / CA algorithm ends at "failure", the IEEE 802.15.4 transmission attempt terminates with a channel access failure.

[0145] About IEEE 802.15.4-2015 Figure 6-5 A portion of the description describes the operation as follows.

[0146] “ Figure 6-5 The steps of the CSMA / CA algorithm are illustrated. If the algorithm ends with "success", the MAC is allowed to start the transmission of the frame. Otherwise, the algorithm terminates with a channel access failure.

[0147] In a slotted CSMA / CA system with the BLE field set to zero, the MAC sublayer shall ensure that, after the random backoff, the remaining CSMA-CA operation can proceed and the entire transaction can be transmitted before the end of the CAP. If the number of backoff periods is greater than the remaining number of backoff periods in the CAP, the MAC sublayer shall suspend the backoff countdown at the end of the CAP and resume the backoff countdown at the beginning of the CAP in the next superframe. If the number of backoff periods is less than or equal to the remaining number of backoff periods in the CAP, the MAC sublayer shall apply its backoff delay and then evaluate whether it can continue. As described in "Application of IEEE Std 802.15.4" [B3], if the remaining CSMA-CA algorithm steps, i.e., a single continuous CCA analysis of at least the PHY CCA duration or two CCA analyses, frame transmission and any acknowledgment for a regulatory domain that requires listen-before-talk (LBT) (e.g., the 920 MHz band in Japan), can be completed before the end of the CAP, the MAC sublayer shall proceed. If the MAC sublayer can proceed, it shall request the PHY to perform CCA in the current superframe. If the MAC sublayer cannot continue, it will wait until the start of the CAP in the next superframe and apply a further random back-off delay before evaluating whether it can continue again.

[0148] In a slotted CSMA-CA system with the BLE field set to one, the MAC sublayer shall ensure that, after the random backoff, the remaining CSMA-CA operations can proceed and the entire transaction can be transmitted before the end of the CAP. The backoff countdown can only occur during the first macBattLifeExt period full backoff period after the end of the IFS period after the beacon. If the remaining CSMA-CA algorithm steps, i.e., a single continuous CCA analysis or two CCA analyses, frame transmission and any acknowledgments for at least the PHY CCA duration for the regulatory domain that needs to listen to the LBT, can be completed before the end of the CAP, the MAC sublayer shall proceed and the frame transmission will start in one of the first macBattLifeExtPeriods full backoff periods after the IFS period after the beacon. If the MAC sublayer can continue, it will request the PHY to perform CCA in the current superframe. If the MAC sublayer cannot continue, it will wait until the start of the CAP in the next superframe and apply a further random backoff delay before evaluating whether it can continue again.

[0149] Some embodiments of the present invention add a judgment in the algorithm at step S3h. When "Channel Idle = No" in step S3h, the operation moves to step S3k. In this case, the function is related to the maximum allowed number of times (threshold) for retrying packet transmission. In addition, step S3k determines whether the backoff number (NB) exceeds the predetermined macMaxCSMABackoff. If the result of step S3k is "Yes", the CSMA / CA algorithm moves to step S3l "Failure", so IEEE 802.15.4g abandons transmission. In other words, when the result in step S3k indicates that the number of times the packet transmission is retried is greater than the maximum allowed number, the 802.15.4g device discards the packet (or frame) in step S3l. If the result of step S3k is "No", the number of times the packet transmission is retried is less than or equal to the maximum allowed number, so the CSMA / CA algorithm moves to step S3k-a to perform random backoff.

[0150] After the backoff is completed, the CSMA / CA algorithm moves to step S3j, which increments NB by 1, which is an operation configured to allow the IEEE 802.15.4g device to retry packet transmission. Therefore, the CSMA / CA algorithm moves to the initial stage to perform transmission retry. As a result, the IEEE 802.11ah interference severity is re-evaluated at step S3a, which is necessary because wireless interference is a dynamic phenomenon.

[0151] However, note that for some 802.15.4g packet transmissions, the fallback step S3k-a may be skipped. For example, if the packet of the 802.15.4g device is time-critical, the CSMA / CA algorithm may skip step S3k-a to reduce latency. According to some embodiments of the present invention, the CSMA / CA algorithm may move to step S3j by skipping step S3k-a.

[0152] If "Channel Idle = Yes" at step S3h, the CSMA-CA algorithm proceeds to step S3i "Success", and the IEEE802.15.4g device starts packet transmission.

[0153] "Channel Idle = No" in step S3h indicates that the IEEE 802.15.4g device cannot transmit a packet due to a busy channel, although the device has attempted to send a packet because packet transmission is being performed by an IEEE 802.11ah device or another IEEE 802.15.4g device.

[0154] When the number of times packet transmission is retried is equal to or less than the maximum allowed number, the CSMA / CA algorithm returns to step S3a, which allows the 802.15.4g device to return to the sequence of steps to retry packet transmission.

[0155] When the CSMA / CA algorithm ends at step S31 "failure", the packet is discarded. If the packet to be sent is discarded, some of the data in the packet may not be delivered to the destination. In this case, the upper layer (IP layer or application) is configured to perform a retry packet transmission.

[0156] Therefore, the CSMA / CA algorithm according to some embodiments of the present invention can improve the packet delivery rate performance of the IEEE 802.15.4g network by allowing IEEE 802.15.4g devices to make more aggressive channel access and re-detect the severity of IEEE 802.11ah interference during the back-off process.

[0157] The above-mentioned embodiments of the present invention can be implemented in any of a variety of ways. For example, hardware, software or a combination thereof can be used to implement the embodiments. When implemented in software, the software code can be executed on any suitable processor or processor set (whether provided in a single computer or distributed between multiple computers). Such a processor can be implemented as an integrated circuit with one or more processors in an integrated circuit assembly. However, the processor can be implemented using a circuit of any appropriate format.

[0158] In addition, embodiments of the present invention can be implemented as methods for which examples have been provided. The actions performed as part of the method can be ordered in any suitable manner. Therefore, embodiments can be constructed in which the actions are performed in a sequence different from that shown, which may include performing some actions simultaneously, although shown as sequential actions in illustrative embodiments.

[0159] The use of ordinal terms such as "first", "second" and the like to modify claim elements in the claims does not itself imply any priority, precedence or order of one claim element relative to another claim element or the temporal order of performing method actions, but is merely used as a label to distinguish one claim element with a certain name from another element with the same name (if no ordinal terms are used) to distinguish the claim elements.

[0160] Although the present 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.

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

Claims

1. A wireless smart utility network Wi-SUN device that participates in a Wi-SUN network to coexist with a Wi-Fi HaLow network that shares spectrum between the networks, the Wi-SUN device comprising: A receiver, the receiver being used to receive packets from adjacent Wi-SUN devices; a memory configured to store a computer executable program including a hybrid carrier sense multiple access CSMA / CA with collision avoidance control program and a Wi-SUN backoff control program; A processor configured to execute a hybrid CSMA / CA control program, the hybrid CSMA / CA control program comprising instructions that cause the processor to perform the following steps: estimating severity of Wi-Fi HaLow interference based on one or a combination of severity estimation metrics; Selecting a CSMA / CA mode among predetermined CSMA / CA modes in response to the estimated severity, wherein when the estimated Wi-Fi HaLow interference severity is a non-serious state, the CSMA / CA mode is switched to select Mode 1, wherein when the estimated Wi-Fi HaLow interference severity is a serious state, the CSMA / CA mode is switched to select Mode 2; When Mode 2 is selected, the optimal instant channel access probability is calculated based on the number of neighboring Wi-SUN devices monitored by the computing Wi-SUN device, wherein the monitoring is performed by monitoring packet transmissions of Wi-SUN neighbors; calculating an optimal probability for performing an immediate channel access or a backoff procedure according to the selected CSMA / CA mode; detecting a channel state based on the hybrid carrier sense multiple access, wherein if the channel state is not idle, checking a maximum allowed number of times for retrying packet transmission to determine the permissibility of retrying packet transmission, wherein when a backoff number is less than the maximum allowed number, incrementing the backoff number; and A transmitter is configured to transmit a packet based on the admissibility determination.

2. The Wi-SUN device according to claim 1, wherein: Based on Wi-Fi HaLow energy detection ratio R ed h , Channel access failure rate R caused by Wi-Fi HaLow caf h 、Wi-Fi HaLow channel occupancy probability P tx h and the collision probability P caused by Wi-Fi HaLow cg h The severity of Wi-Fi HaLow interference is estimated using at least one of the severity estimation metrics.

3. The Wi-SUN device according to claim 1, wherein: The mode 1 is the standard Wi-SUN CSMA / CA process, and the mode 2 is the CSMA / CA process that enables instant channel access.

4. The Wi-SUN device according to claim 1, wherein: When the calculated probability indicates that the instant channel access is allowed and the channel is in an idle state, the transmitter transmits a packet.

5. The Wi-SUN device according to claim 3, wherein: The backoff parameter value for Mode 2 CSMA / CA is different from the default backoff parameter value for Mode 1 CSMA / CA.

6. The Wi-SUN device according to claim 5, wherein: When other Wi-SUN devices are in the vicinity, at most one Wi-SUN device is allowed to perform immediate channel access, and the remaining Wi-SUN devices perform backoff by increasing the backoff parameter value.

7. The Wi-SUN device according to claim 4, wherein: The ongoing Wi-SUN transmission process includes CCA operation → CCA to TX turnaround → TX start and data TX → wait for ACK → ACK RX.

8. The Wi-SUN device according to claim 7, wherein: After the CCA to TX turnaround, the Wi-SUN device does not sense the channel status again, wherein from the end of data packet reception to the start of ACK packet transmission, the Wi-SUN receiving device does not sense the channel.

9. The Wi-SUN device according to claim 6, wherein: Larger backoff parameters result in longer delay windows LDW, where, for each re-backoff, the LDW is determined as: LDW=2*current LDW.

10. The Wi-SUN device according to claim 2, wherein: The Wi-Fi HaLow energy detection ratio is calculated according to the following formula: Among them, ED total is the total number of times the Wi-SUN device detects an energy level greater than or equal to the Wi-SUN Energy Detection (ED) threshold within a time period T, where ED ah The number of times the Wi-Fi HaLow signal is detected.

11. The Wi-SUN device according to claim 2, wherein: The channel access failure rate caused by Wi-Fi HaLow is calculated according to the following formula: Among them, N tx is the total number of transmissions, N caf For a total of N tx The total number of transmission attempts and channel access failures observed by the Wi-SUN device, N h caf N is the number of channel access failures caused by Wi-Fi HaLow. g caf The number of channel access failures caused by Wi-SUN.

12. The Wi-SUN device according to claim 2, wherein: The channel occupancy probability of Wi-Fi HaLow is calculated according to the following formula: Where T is the time period, T b is the channel busy time, T g b The busy time consumed by Wi-SUN transmission.

13. The Wi-SUN device according to claim 2, wherein: The collision probability caused by Wi-Fi HaLow is calculated according to the following formula: in, is the probability that a Wi-Fi HaLow transmission will collide with a given Wi-SUN data transmission if the Wi-Fi HaLow device ignores the Wi-SUN data transmission, is the probability that a Wi-Fi HaLow transmission collides with a given Wi-SUN data transmission if a Wi-Fi HaLow device detects a Wi-SUN data transmission, is the probability that a Wi-Fi HaLow transmission collides with a Wi-SUN ACK transmission if the Wi-Fi HaLow device ignores the Wi-SUN ACK transmission, is the probability that a Wi-Fi HaLow transmission collides with a Wi-SUN ACK transmission if a Wi-Fi HaLow device detects a Wi-SUN ACK transmission.

14. The Wi-SUN device according to claim 1, wherein: When the calculated instant channel access probability is less than the optimal probability p o =1 / N g When the channel is idle, the Mode 2 CSMA / CA algorithm performs instant channel access without backoff, wherein if the channel is busy, a random backoff is performed, and the Mode 2 CSMA / CA algorithm increments the backoff number after the random backoff and evaluates the Wi-Fi HaLow interference severity again, wherein N g is the number of Wi-SUN devices in the neighborhood.

15. A non-transitory computer-readable recording medium storing a computer-executable program thereon, the computer-executable program comprising a hybrid carrier sense multiple access CSMA / CA control program with collision avoidance for coexistence of a Wi-Fi HaLow network and a Wi-SUN network sharing a spectrum between the networks and a Wi-SUN CSMA / CA control program, wherein: The executable program causes the processor to perform the following steps: Estimate the severity of Wi-Fi HaLow interference based on a severity estimation metric; Selecting a CSMA / CA mode among predetermined CSMA / CA modes in response to the estimated severity, wherein when the estimated severity is a non-serious state, the switching of the CSMA / CA mode selects mode 1, wherein when the estimated severity is a serious state, the switching selects mode 2; When Mode 2 is selected, the optimal instant channel access probability is calculated based on the number of neighboring Wi-SUN devices monitored by the computing Wi-SUN device; Performing an immediate channel access or fallback procedure according to the selected CSMA / CA mode; and The channel state is detected based on hybrid carrier sense multiple access, wherein if the channel state is not idle, a maximum allowed number of times for retrying packet transmission is checked to determine the permissibility of retrying the packet transmission, wherein when the backoff number is less than the maximum allowed number, the backoff number is incremented.

16. The non-transitory computer-readable recording medium according to claim 15, wherein: The severity estimation method estimates the severity based on at least one of severity estimation metrics of a channel access failure rate caused by Wi-Fi HaLow, a channel occupancy probability of Wi-Fi HaLow, and a collision probability caused by Wi-Fi HaLow.

17. The non-transitory computer-readable recording medium according to claim 15, wherein: The mode 1 is a standard Wi-SUN CSMA / CA procedure, and the mode 2 is a CSMA / CA procedure that enables instant channel access.

18. The non-transitory computer-readable recording medium according to claim 15, wherein: When the calculated instant channel access probability is less than the optimal probability po=1 / Ng, if the channel is idle, the Mode 2 CSMA / CA algorithm performs instant channel access without backoff, wherein if the channel is busy, a random backoff is performed, and the Mode 2 CSMA / CA algorithm increments the backoff number after the random backoff and evaluates the Wi-Fi HaLow interference severity again, wherein N g is the number of Wi-SUN devices in the neighborhood.