Active cross-technology neighbor discovery

Through X-Disco software, the problem of discovering heterogeneous neighbors in cross-technical wireless communication is solved, and the two-way communication and signal decoding between Wi-Fi and ZigBee is realized, which solves the problem of interference coordination difficulties in the existing technology, and is suitable for large-scale Outdoor IoT applications.

CN118923159APending Publication Date: 2024-11-08MITSUBISHI ELECTRIC CORP
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202380026036.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Priority Date
2022-03-31
Filing Date
2023-02-02
Publication Date
2024-11-08

Smart Images

  • Figure CN118923159A_ABST
    Figure CN118923159A_ABST
Patent Text Reader

Abstract

A computer-implemented method for discovering heterogeneous neighbors in a coexistence IoT network including at least one Wi-Fi device and at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee terminal device is provided. The method comprises the following steps: generating a broadcast packet, so that the broadcast packet simulates a ZigBee broadcast frame; an analog broadcast packet is transmitted using a transceiver of at least one Wi-Fi device according to a cross-technology communication (CTC) method, where the analog broadcast packet is configured to trigger at least one of the ZigBee coordinator and the ZigBee router that received the analog broadcast packet to replay the received packet. The method further comprises the following steps: generating a unicast packet, so that the unicast packet simulates a ZigBee address request frame; transmitting an analog unicast packet using a transceiver of the at least one Wi-Fi device according to a cross-technology communication (CTC) method, where the analog unicast packet is configured to trigger at least one of the ZigBee coordinator, the ZigBee router, and the ZigBee terminal device receiving the analog unicast packet to respond with a ZigBee address response frame; and if the scanned address response frame is sent by the at least one ZigBee terminal device, determining the at least one ZigBee terminal device as a neighbor of the at least one Wi-Fi device.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention generally relates to neighbor discovery in wireless communication networks, and in particular, to discovering heterogeneous neighbors in coexisting IoT networks. Background Art

[0002] Internet of Things (IoT) applications have been growing rapidly. A wide range of wireless communication technologies have been developed to meet a variety of applications. For example, IEEE 802.11 and IEEE 802.15.4 are two commonly mentioned standard families. Both 802.11 and 802.15.4 standards are designed to operate in 2.4GHz and Sub-1 GHz bands, while 802.11 standards can also operate in 5GHz, 6GHz and millimeter wave bands. When co-located heterogeneous wireless networks (e.g., 802.11 networks and 802.15.4 networks) operate in overlapping or shared frequency bands, one network becomes an interference network for another network. However, the problem is that one network does not know the existence of another network because they cannot communicate. As heterogeneous wireless technologies continue to emerge, interference between wireless networks using different communication technologies becomes a key issue to be addressed.

[0003] Generally, interference can be divided into:

[0004] Interference within technology

[0005] Cross-technology interference

[0006] Intra-technology interference occurs when co-located devices with the same wireless communication technology transmit simultaneously in overlapping or shared frequency bands (eg, two Wi-Fi devices). These devices may be in the same network or belong to different networks.

[0007] Cross-technology interference occurs when co-located devices with different wireless communication technologies transmit simultaneously in overlapping or shared frequency bands (eg, Wi-Fi devices and ZigBee). Typically, devices with different communication technologies belong to different networks.

[0008] Therefore, the neighbors of a network device can be divided into two categories:

[0009] Intra-technical (isomorphic) neighbors

[0010] Cross-Technology (Heterogeneous) Neighbors

[0011] Intra-technology neighbors are nearby devices that use the same communication technology as the device, i.e., the two devices can communicate. For example, a Wi-Fi device can communicate with another Wi-Fi device.

[0012] A cross-technology neighbor is a nearby device that uses a different communication technology than your device, i.e., the two devices cannot communicate. For example, a Wi-Fi device cannot communicate with a ZigBee device.

[0013] There are two categories of interference mitigation methods:

[0014] Coordination methods

[0015] Distributed Approach

[0016] Coordination methods are a viable solution to mitigate intra-technology interference, because devices can communicate and some devices such as Wi-Fi APs can act as coordinators to mitigate interference. It can also be applied to mitigate cross-technology interference, for example, using multi-mode devices (such as smart hubs, which can use multiple communication technologies to communicate) to coordinate heterogeneous wireless devices to reduce interference. However, due to the requirement of multi-mode devices, this approach is suitable for hotspots and office buildings and is impractical for large outdoor IoT applications (such as smart utilities and smart cities).

[0017] In the distributed approach, network devices manage interference control autonomously without a coordinator. This approach is also feasible for mitigating intra-technology interference. It can also be applied to mitigate cross-technology interference, which is particularly suitable for large-scale outdoor IoT applications due to low cost and easy deployment. However, the key challenge is how network devices know the existence of cross-technology neighbors, that is, how to discover cross-technology neighbors. Therefore, cross-technology neighbor discovery becomes a necessary step to mitigate cross-technology interference.

[0018] In principle, neighbor discovery is the discovery of neighbors that exist but are not yet known to the discovery device. In other words, the discovery device knows nothing about the neighbors to be discovered. However, some existing neighbor discovery mechanisms are based on prior knowledge of neighbors. For example, neighbor discovery in the IP protocol and device discovery in the ZigBee protocol use a previously known address of the neighbor to obtain another address of the neighbor. Taking IP neighbor discovery as an example, the discovery device A knows the IP address of neighbor B in advance and wants to know the link address of neighbor B. In this case, device A sends a neighbor request message to device B, and upon receiving the request message from device A, device B responds to device A with a neighbor advertisement message containing the link address of device B. Upon receiving the neighbor advertisement message, device A obtains the link address of device B. There are three assumptions in these mechanisms: (i) device A knows the existence of device B; (ii) device A knows an address of device B; and (iii) device A and device B can communicate.

[0019] It is easier to discover intra-technology neighbors because the discovering device can communicate with the neighbors. Intra-technology neighbor discovery has been widely studied in wireless networks such as Wi-Fi networks and ZigBee networks. Intra-technology neighbor discovery is designed to work well because neighbor discovery is performed between devices that can communicate. Summary of the invention

[0020] Technical issues

[0021] However, discovering cross-technology neighbors is very challenging because cross-technology devices cannot communicate due to incompatible PHY layers. There are cross-technology neighbor discovery methods that use cross-technology communication (CTC) techniques. However, these methods either assume that neighbors are capable of CTC, or can only perform one-way cross-technology message transmission or require modification of the communication function of the device, which is impractical for already deployed devices. Most importantly, existing methods do not provide any protocol for cross-technology neighbor discovery.

[0022] Therefore, it is desirable to provide a cross-technology neighbor discovery method that proactively and accurately discovers cross-technology neighbors via two-way communication without requiring hardware / firmware modifications.

[0023] Solution to the problem

[0024] Some embodiments of the present invention are based on the recognition that cross-technology neighbor discovery is very important for emerging IoT networks, where multiple networks using different wireless communication technologies coexist, compete for limited spectrum, and therefore interfere with each other. Therefore, it is crucial for network devices to discover cross-technology neighboring devices and coordinate with these devices to reduce mutual interference and improve network performance. However, existing neighbor discovery mechanisms are designed to discover homogeneous neighbors, where a discovering device can communicate with the neighbors to be discovered because they use the same communication technology.

[0025] The purpose of various embodiments of the present invention is to provide a cross-technology neighbor discovery method for discovering cross-technology neighbors. To this end, some embodiments of the present invention provide a cross-technology neighbor discovery method called X-Disco, which enables Wi-Fi devices to discover ZigBee neighbors via two-way cross-technology communication.

[0026] Some embodiments are based on the recognition that it is impractical or even impossible to modify the communication functions of commercial devices, especially those that have already been deployed. As a result, neighbor discovery techniques that require modifying communication protocols are not feasible in practical applications.

[0027] It is an object of various embodiments of the present invention to provide a pure software solution for discovering cross-technology neighbors. To this end, X-Disco is a pure software solution that enables commodity Wi-Fi devices to discover commodity ZigBee neighbors without any modification to the ZigBee devices, requiring only a software update on the Wi-Fi devices.

[0028] Some embodiments of the present invention are based on the recognition that a network device only decodes received signals modulated with a compatible modulation scheme and discards all incomprehensible signals. For example, a Wi-Fi device will not decode a ZigBee signal because Wi-Fi and ZigBee have different modulation schemes and different packet formats. Similarly, a ZigBee device will not decode a Wi-Fi signal. Therefore, in order to decode a cross-technology signal, the transmitter needs to modulate the signal according to the protocol of the receiver, or the receiver needs a new method to decode the cross-technology signal.

[0029] It is an object of various embodiments of the present invention to provide a method for decoding a cross-technology signal by a cross-technology device. To this end, X-Disco enables a Wi-Fi device to send an analog ZigBee packet to a ZigBee neighbor so that the ZigBee neighbor can decode the analog packet. X-Disco also provides a ZigBee symbol extraction method to enable the Wi-Fi device to decode the ZigBee packet. As a result, X-Disco enables two-way communication between Wi-Fi devices and ZigBee devices to facilitate cross-technology neighbor discovery.

[0030] Therefore, some embodiments of the present invention enable a Wi-Fi device to send a simulated packet constructed according to the ZigBee protocol so that the ZigBee device can decode the packet sent by the Wi-Fi device. Some embodiments of the present invention also provide a symbol-level ZigBee signal extraction method so that the Wi-Fi device can decode the ZigBee packet sent by the ZigBee device. The ZigBee symbol is decoded by comparing the similarity between the provided template symbol and the received symbol.

[0031] Some embodiments of the present invention are based on the recognition that there are protocols for intra-technology neighbor discovery. However, there are no protocols for cross-technology neighbor discovery. Therefore, it is necessary to provide a protocol for cross-technology neighbor discovery.

[0032] Therefore, some embodiments of the present invention provide a cross-technology neighbor discovery protocol that is compatible with the communication protocol used by cross-technology devices, wherein the protocol provides step-by-step instructions to a Wi-Fi device to actively initiate a ZigBee neighbor discovery process by sending simulated ZigBee broadcast packets, discover surrounding ZigBee coordinators and routers by decoding information contained in the rebroadcast packets, obtain ZigBee end device information from the ZigBee coordinators and routers by exchanging ZigBee neighbor discovery request and ZigBee neighbor discovery response frames, and determine whether the ZigBee end device is a neighbor of the Wi-Fi device by exchanging ZigBee IEEE address request and ZigBee IEEE address response frames.

[0033] According to some embodiments of the present invention, there is provided a computer-implemented method for discovering heterogeneous neighbors in a coexisting IoT network including at least one Wi-Fi device and at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee end device. In this case, the method uses a processor coupled to a memory storing instructions for implementing the method, wherein the instructions implement the steps of the method when executed by the processor, the method comprising the steps of: generating a broadcast packet so that the broadcast packet simulates a ZigBee broadcast frame; sending the simulated broadcast packet using a transceiver of the at least one Wi-Fi device according to a cross-technology communication (CTC) method, wherein the simulated broadcast packet is configured to trigger at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee terminal device that receives the simulated broadcast packet to rebroadcast the received packet; switching the state of the at least one Wi-Fi device to a spectrum scanning mode to scan for rebroadcast packets from at least one of the ZigBee coordinator, the ZigBee router, and the ZigBee terminal device; decoding the scanned rebroadcast packets to obtain a ZigBee PAN of at least one of the ZigBee coordinator, the ZigBee router, and the ZigBee terminal device having the rebroadcast packets; ID and network address; generate a unicast packet so that the unicast packet simulates a ZigBee address request frame, wherein the destination address is set to the network address of at least one of the ZigBee coordinator, the ZigBee router and the ZigBee terminal device; send the simulated unicast packet using the transceiver of at least one Wi-Fi device according to the CTC method, wherein the simulated unicast packet is configured to trigger at least one of the ZigBee coordinator, the ZigBee router and the ZigBee terminal device that receives the simulated unicast packet to send a ZigBee address response frame; switch the state of the at least one Wi-Fi device to a spectrum scanning mode to scan for ZigBee coordinators, ZigBee routers and ZigBee terminal devices; The method comprises the steps of: scanning a ZigBee coordinator or a ZigBee router and a ZigBee terminal device to receive a ZigBee address response frame from at least one of the ZigBee coordinator and the ZigBee router; decoding the scanned ZigBee address response frame to obtain a network address of a ZigBee terminal device associated with the ZigBee coordinator or the ZigBee router that sent the ZigBee address response frame; switching a state of the at least one Wi-Fi device to a spectrum scanning mode to scan for an address response frame from the at least one ZigBee terminal device; and determining that the at least one ZigBee terminal device is a neighbor of the at least one Wi-Fi device if the scanned address response frame is sent by the at least one ZigBee terminal device.

[0034] In addition, some embodiments of the present invention provide a communication device (Wi-Fi device) for discovering heterogeneous neighbors in a coexisting IoT network including at least one Wi-Fi device and at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee terminal device. The communication device may include: a transceiver configured to send and receive broadcast packets to communicate with at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee terminal device via a wireless channel; a memory configured to store a computer-implemented method for discovering heterogeneous neighbors in a coexisting IoT network including at least one Wi-Fi device and at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee terminal device; and a processor configured to execute the computer-implemented method, wherein the method causes the processor to be connected to a memory storing instructions for implementing the method.The processor implements the steps of the instructions, the method comprising: generating a broadcast packet so that the broadcast packet simulates a ZigBee broadcast frame; sending the simulated broadcast packet using the transceiver of the at least one Wi-Fi device according to a cross-technology communication (CTC) method, wherein the simulated broadcast packet is configured to trigger at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee terminal device that receives the simulated broadcast packet to rebroadcast the received packet; switching the state of the at least one Wi-Fi device to a spectrum scanning mode to scan for rebroadcast packets from at least one of the ZigBee coordinator, the ZigBee router, and the ZigBee terminal device; decoding the scanned rebroadcast packets to obtain a ZigBee coordinator, a ZigBee router, and a ZigBee terminal device having the rebroadcast packet. PANID and network address; generating a unicast packet so that the unicast packet simulates a ZigBee address request frame, wherein the destination address is set to the network address of at least one of the ZigBee coordinator, the ZigBee router and the ZigBee terminal device; sending the simulated unicast packet using a transceiver of at least one Wi-Fi device according to the CTC method, wherein the simulated unicast packet is configured to trigger at least one of the ZigBee coordinator, the ZigBee router and the ZigBee terminal device that receives the simulated unicast packet to send a ZigBee address response frame; switching the state of the at least one Wi-Fi device to a spectrum scanning mode to scan for spectral information from the ZigBee coordinator. , a ZigBee address response frame from at least one of a ZigBee coordinator or a ZigBee router and a ZigBee terminal device; decoding the scanned ZigBee address response frame to obtain a network address of a ZigBee terminal device associated with the ZigBee coordinator or the ZigBee router that sent the ZigBee address response frame; switching the state of the at least one Wi-Fi device to a spectrum scanning mode to scan for an address response frame from the at least one ZigBee terminal device; and determining that the at least one ZigBee terminal device is a neighbor of the at least one Wi-Fi device if the scanned address response frame is sent by the at least one ZigBee terminal device.

[0035] Some embodiments of the present invention are based on the recognition that since most low-power devices such as ZigBee devices are battery powered, passive cross-technology neighbor discovery methods are inaccurate and inefficient in discovering cross-technology neighbors. To extend battery life, these devices sleep most of the time. Even if a low-power device wakes up, it may not make any transmissions, for example, a smart meter may only transmit every 15 minutes or more. Therefore, these devices may be missed. In addition, during passive listening, the discovery device may not be able to transmit, which can cause unacceptably long delays in Wi-Fi transmissions.

[0036] Therefore, X-Disco is an active cross-technology neighbor discovery method that enables Wi-Fi devices to actively trigger ZigBee neighbors to respond, which speeds up the discovery process and increases discovery accuracy.

[0037] Embodiments of the present disclosure will be further described with reference to the accompanying drawings. The drawings shown are not necessarily to scale, emphasis generally being placed upon illustrating the principles of embodiments of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0038] [ Figure 1 ] Figure 1 is a schematic diagram of a coexisting Wi-Fi network and a ZigBee network according to an embodiment of the present invention;

[0039] [ Figure 2 ] Figure 2 illustrates example packet transmission collisions in coexisting Wi-Fi and ZigBee networks;

[0040] [ Figure 3 ] Figure 3 An example of a ZigBee network composed of a ZigBee coordinator, a ZigBee router, and a ZigBee terminal device according to an embodiment of the present invention is shown;

[0041] [ Figure 4 ] Figure 4 Shows the ZigBee protocol stack architecture;

[0042] [ Figure 5 ] Figure 5 Shows the ZigBee frame architecture;

[0043] [ Fig. 6A ] Fig. 6A Describes the general IEEE 802.15.4-2003 physical layer data unit format adopted by the ZigBee specification;

[0044] [ Figure 6B ] Figure 6B Show Fig. 6AThe ZigBee specific configuration of the preamble field of the IEEE 802.15.4-2003 physical layer data unit is shown;

[0045] [ Figure 6C ] Figure 6C Show Fig. 6A The ZigBee specific configuration of the Start of Frame Delimiter (SFD) field of the IEEE 802.15.4-2003 physical layer data unit is shown;

[0046] [ Fig. 7A ] Fig. 7A Describes the general IEEE 802.15.4-2003 MAC frame format used by the ZigBee specification;

[0047] [ Figure 7B ] Figure 7B Show Fig. 7A The format of the frame control field is shown;

[0048] [ Figure 7C ] Figure 7C shows a specific configuration of a frame control field of a data frame according to an embodiment of the present invention;

[0049] [ Fig. 8A ] Fig. 8A Describes the general ZigBee network layer frame format;

[0050] [ Figure 8B ] Figure 8B Show Fig. 8A The format of the frame control field is shown;

[0051] [ Figure 8C ] Figure 8C shows a specific configuration of a frame control field of a data frame according to an embodiment of the present invention;

[0052] [ Fig. 9A ] Fig. 9A Describes the general ZigBee Application Support Sublayer (APS) frame format;

[0053] [ Fig. 9B ] Fig. 9B Show Fig. 9A The format of the frame control field is shown;

[0054] [ Fig. 9C ] Fig. 9C shows the general ZigBee APS data frame format;

[0055] [ Fig.9D ] Fig.9D Specific configuration of the frame control field of the APS data frame according to an embodiment of the present invention is shown;

[0056] [ Fig. 10A ] Fig. 10A Shows the ZigBee IEEE address request frame format;

[0057] [ Fig. 10B ] Fig. 10B Shows the ZigBee IEEE address response frame format;

[0058] [ Fig.11 ] Fig.11 Showing that a Wi-Fi device according to an embodiment of the present invention uses an active ZigBee neighbor discovery protocol for cross-technology communication;

[0059] [ Fig.12 ] Fig.12 The basic operation of the X-Disco device according to an embodiment of the present invention is shown, wherein the X-Disco device first discovers the surrounding ZigBee coordinators and routers in step (a), and then extracts the ZigBee neighbor information in step (b);

[0060] [ Fig.13 ] Fig.13 Shows the physical layer operation of a ZigBee transmitter;

[0061] [ Fig.14 ] Fig.14 Shows the ZigBee symbol to chip sequence mapping;

[0062] [ Fig.15 ] Fig.15 shows a baseband (I / Q) signal of a ZigBee symbol "0" according to an embodiment of the present invention, wherein the quadrature is delayed by 0.5 μs, four 3.2 μs non-grey segments are fed to the FFT size calculation, and the grey segments are omitted in the Wi-Fi spectrum scan;

[0063] [ Fig.16 ] Fig.16 Shows how a Wi-Fi device according to an embodiment of the present invention operates in a spectrum scanning mode;

[0064] [ Fig.17 ] Fig.17 depicts similarities between FFT groups of different ZigBee symbols according to an embodiment of the present invention; and

[0065] [ Fig.18 ] Fig.18 An example of functional components of a Wi-Fi device and a ZigBee device in cross-technology neighbor discovery according to an embodiment of the present invention is shown. DETAILED DESCRIPTION

[0066] The following description provides only exemplary embodiments and is not intended to limit the scope, applicability or configuration of the present disclosure. Instead, the following description of exemplary embodiments will provide a feasible description for implementing one or more exemplary embodiments to those skilled in the art. It is contemplated that various changes may be made to the functions and arrangements of the elements without departing from the spirit and scope of the disclosed subject matter set forth in the appended claims.

[0067] Specific details are given in the above description to provide a thorough understanding of the embodiments. However, it will be appreciated by those of ordinary skill in the art that the embodiments may be practiced without these specific details. For example, the systems, processes, and other elements in the disclosed subject matter may be shown as components in block diagram form to avoid obscuring the embodiments in terms of unnecessary details. In other cases, well-known processes, structures, and techniques may be shown without unnecessary details to avoid obscuring the embodiments. In addition, similar reference numerals and designations in the various drawings indicate similar elements.

[0068] In addition, various embodiments may be described as processes, which are depicted as flow charts, data flow diagrams, structure diagrams, or block diagrams. Although flow charts may describe operations as sequential processes, many operations may be performed in parallel or simultaneously. In addition, the order of operations may be rearranged. A process may terminate when its operations are completed, but may have additional steps that are not discussed or included in the accompanying drawings. In addition, not all operations in any specifically described process may appear in all embodiments. A process may correspond to a method, a function, a program, a subroutine, a subprogram, etc. When a process corresponds to a function, the termination of the function may correspond to the function returning to the calling function or the main function.

[0069] In addition, embodiments of the disclosed subject matter may be implemented at least in part manually or automatically. Manual or automatic implementation may be performed or at least assisted by the use of a machine, hardware, software, firmware, middleware, microcode, hardware description language, or any combination thereof. When implemented in software, firmware, middleware, or microcode, program code or code segments that perform the desired tasks may be stored in a machine-readable medium. A processor may perform the desired tasks.

[0070] There are many different wireless communication technologies. The embodiments of the present invention use Wi-Fi technology and ZigBee technology as example wireless technologies to illustrate heterogeneous neighbor discovery via cross-technology communication. However, the cross-technology neighbor discovery technology provided can be applied to other wireless technologies. In the present invention, Wi-Fi devices actively discover their ZigBee neighbors. ZigBee devices do not need to be modified. In other words, the invented method can be directly applied to discover commercial ZigBee devices. Wi-Fi devices only require minor software updates.

[0071] The need for cross-technology neighbor discovery

[0072] It is crucial to note that network layer technologies cannot perform physical layer functions. As a result, traditional network layer neighbor discovery mechanisms cannot discover heterogeneous neighbors. Therefore, in order to discover heterogeneous neighbors, physical layer technologies are required. To this end, physical layer cross-technology communication can be developed to discover heterogeneous neighbors.

[0073] Physical cross-technology communication (CTC) is an emerging technology to achieve direct communication across different wireless technologies (e.g., Wi-Fi and ZigBee). A promising approach is to efficiently coordinate and collaborate to mitigate interference between coexisting heterogeneous wireless systems. It can provide a new direction for neighbor discovery and can discover the type of neighbors, the number of neighbors, and the location of neighbors.

[0074] Existing physical layer CTC (PHY-CTC) can achieve high data rates. However, the communication function modification requirements cause the channel to be incompatible with commercial devices, making it difficult to deploy in current wireless systems. Therefore, PHY-CTC needs to be compatible with commercial devices, that is, commercial devices do not require hardware / firmware modifications. An embodiment of the present invention provides PHY-CTC between Wi-Fi technology and ZigBee technology for cross-technology neighbor discovery.

[0075] Basic Characteristics of ZigBee

[0076] ZigBee uses the IEEE 802.15.4 MAC and PHY protocols and defines its own network protocol instead of using the standard IP protocol. For example, ZigBee uses 16-bit network addresses instead of IP addresses. In addition to short addresses, ZigBee also uses 64-bit IEEE addresses. The ZigBee protocol defines its own device discovery mechanism instead of using the IP neighbor discovery mechanism. In order to support dormant devices in device discovery, ZigBee also defines a master discovery cache device. Most importantly, ZigBee defines a passive ACK mechanism for data broadcast communications.

[0077] However, ZigBee device discovery is based on IP neighbor discovery. More specifically, the discovery device knows the neighbor's 16-bit network address or 64-bit IEEE address, and needs to know the neighbor's 64-bit IEEE address or 16-bit network address. In other words, instead of discovering unknown neighbors, the mechanism uses one address of a known neighbor to obtain another address. The NWK_addr_req frame is used to obtain the 16-bit network address of a neighboring device using the known IEEE address of the neighboring device. The destination addressing on this frame can be unicast or broadcast to all devices with macRxOnWhenIdle=TRUE. The IEEE_addr_req frame is used to obtain the 64-bit IEEE address of a neighboring device using the known 16-bit network address of the neighboring device. The destination addressing on this frame must be unicast. As a result, neighbor discovery in ZigBee is still address acquisition, not neighbor discovery. At the network layer, the ZigBee device discovery mechanism cannot discover heterogeneous neighbors.

[0078] Main discovery cache devices such as ZigBee coordinators and ZigBee routers can be used for device discovery. These devices are discoverable themselves and provide services for uploading and storing discovery information on behalf of dormant ZigBee terminal devices. In addition, these devices respond to discovery requests on behalf of dormant ZigBee terminal devices. Each main discovery cache device must be either a ZigBee router or a ZigBee coordinator. In each ZigBee network composed of dormant ZigBee terminal devices, some ZigBee routers or ZigBee coordinators can be designated as main discovery cache devices. ZigBee terminal devices that are intended to sleep can upload and store their network addresses, IEEE addresses, etc. on the main discovery cache device selected by the ZigBee terminal device to allow device discovery operations to be performed on behalf of these dormant devices. ZigBee coordinators and routers designated as main discovery cache devices should respond to discovery requests on behalf of dormant ZigBee terminal devices.

[0079] An important feature in ZigBee is the passive ACK mechanism for broadcast data frames. When a ZigBee coordinator or router receives a broadcast data frame, instead of sending a MAC-level ACK, it will rebroadcast the received data frame. This rebroadcast serves as a passive ACK. Embodiments of the present invention will utilize this feature to discover ZigBee neighbors by Wi-Fi devices.

[0080] Based on function, ZigBee devices are divided into three categories: 1) ZigBee coordinator: an IEEE802.15.4 PAN coordinator that manages a ZigBee network; 2) ZigBee router: an IEEE 802.15.4 full-function device (FFD) that joins a ZigBee network. It is not a ZigBee coordinator, but can act as an IEEE 802.15.4 coordinator that can route messages between devices and support associations within its personal operating space; and 3) ZigBee terminal device: an IEEE802.15.4 reduced-function device (RFD) or FFD that joins a ZigBee network. It is neither a ZigBee coordinator nor a ZigBee router.

[0081] Active ZigBee Neighbor Discovery Protocol

[0082] In the present invention, Wi-Fi technology and ZigBee technology are used as example technologies to illustrate active heterogeneous neighbor discovery via a cross-technology communication (CTC) mechanism, wherein a Wi-Fi device such as a Wi-Fi AP or a Wi-Fi station actively discovers a neighboring ZigBee device, wherein the ZigBee device may be a ZigBee coordinator or a ZigBee router or a ZigBee terminal device.

[0083] Figure 1 An example of a coexisting Wi-Fi network and a ZigBee network is shown. The Wi-Fi network consists of a Wi-Fi access point (AP) 100 and a Wi-Fi station 110. The Wi-Fi network uses a Wi-Fi link 120 for communication. The ZigBee network consists of a ZigBee personal area network coordinator (PANC) 130 and a ZigBee node 140. The ZigBee network uses a ZigBee link 150 different from the Wi-Fi link 120 for communication.

[0084] The coexistence of a Wi-Fi network and a ZigBee network indicates that the two networks are co-located and operate on overlapping or shared frequency bands. Therefore, when the two networks transmit at the same time, transmission collisions may occur. Figure 2 An example is shown where a transmission from a Wi-Fi station 110 to a Wi-Fi AP 100 conflicts with a transmission from a ZigBee node 140 to a ZigBee PANC 130. As a result, the two networks interfere with each other. Therefore, it is essential that the two networks can coordinate with each other to mitigate mutual interference.

[0085] Wireless networks can be multi-hop networks, which is often the case with ZigBee networks, because ZigBee devices have a shorter communication range. Figure 3A typical ZigBee network consisting of a ZigBee coordinator 130, a ZigBee node 140, and a ZigBee router 300 is shown. A ZigBee router extends the network, relays data, and performs some coordinator functions. Most importantly, both the ZigBee coordinator and the router perform passive ACKs on broadcast data frames by replaying received data frames, cache information of associated end devices, and respond to device discovery requests on behalf of dormant end devices.

[0086] Figure 4 The ZigBee protocol stack architecture is shown, which includes an application layer 400, a network (NWK) layer 410, a MAC layer 420, and a PHY layer 430. The application layer 400 consists of two sublayers. The first sublayer is an application object layer consisting of an application framework 401 and a ZigBee device object (ZDO) 402. The second sublayer is an application support sublayer (APS) 403. ZigBee defines its own network layer 410. The MAC layer 420 adopts IEEE 802.15.4MAC, and the PHY layer 430 adopts IEEE 802.15.4PHY. Each layer defines its own frame format.

[0087] Figure 5 The ZigBee frame architecture is shown starting from the PHY layer frame format to the application layer frame. The ZigBee PHY layer frame 600 includes: Fig. 6A The PHY payload field includes a MAC layer frame 700, including a synchronization header (SHR) field, a PHY header (PHR) field, and a PHY payload field. Fig. 7A The MAC header (MHR) field, MAC payload field, and MAC footer (MFR) field are shown. The MAC payload contains the network layer frame 800, including Fig. 8A Similarly, the NWK payload contains the application layer frame 900, including the following: Fig. 9A The APS header fields and APS payload fields are shown.

[0088] In order to achieve cross-technology communication between Wi-Fi and ZigBee, the Wi-Fi device performing discovery needs to perform physical layer cross-technology communication (PHY-CTC) with the ZigBee device. To this end, specific frame configurations are required. The present invention provides these frame configurations.

[0089] Fig. 6A6 shows a general IEEE 802.15.4-2003 PHY layer frame format 600 used by ZigBee. The PHY frame 600 consists of a synchronization header (SHR) field 610, a PHY header (PHR) field 620, and a PHY payload field 630. The ZigBee protocol specifies 4-bit symbols, that is, the length of the ZigBee symbol is 4 bits. The SHR field 610 includes a 4-octet preamble field 640 and a 1-octet SFD (start of frame delimiter) field 650. ZigBee defines the preamble field 640 as eight 4-bit ZigBee symbols 0, such as Figure 6B In other words, the 4-octet preamble field is set to 0. Figure 6C The ZigBee configuration of the SFD field 650 is shown, where the SFD field is set to two ZigBee symbols A and 0, as shown in FIG. Figure 6C The PHR field 620 is 1 octet, divided into a 7-bit frame length field and a 1-bit reserved field, where the frame length field is dynamically configured based on the actual frame length and the reserved field is set to 0. The PHY payload field 630 contains a variable length PSDU (PHY service data unit), which contains Fig. 7A The IEEE 802.15.4-2003 MAC frame is shown.

[0090] Fig. 7A The general IEEE 802.15.4-2003 MAC frame format 700 adopted by ZigBee is shown. The MAC data frame 700 consists of an MHR (MAC header) field 710, a MAC payload field 720, and an MFR (MAC footer) field 730. The MHR field 710 includes a 2-octet frame control field 740, a 1-octet sequence number field, and a variable length addressing field, which may include a 0 / 2-octet destination PAN identifier, a 0 / 2 / 8-octet destination address, a 0 / 2-octet source PAN identifier, and a 0 / 2 / 8-octet source address according to the frame control field configuration.

[0091] Figure 7B The format of the frame control 740 is specified in 750, which is further divided into nine fields. Depending on the frame type, Figure 7B The fields shown have different configurations. To perform heterogeneous neighbor discovery, the present invention provides Figure 7CThe data frame configuration 760 is shown, where the 3-bit frame type field is set to 001 to indicate a data frame, the 1-bit security enabled field is set to 0 to indicate that security is not enabled, the 1-bit frame pending field is set to 0 to indicate that there is no pending frame, the 1-bit acknowledgement request field is set to 0 to indicate that there is no MAC acknowledgement request, the 1-bit intra-PAN field is set to 1 to indicate that the frame is sent within the same network, the 3-bit reserved field is set to 000 by default, the 2-bit destination addressing mode field is set to 10 to indicate that a 16-bit network address is used, the 2-bit reserved field is set to 00, and the 2-bit source addressing mode field is set to 00 to indicate that a source address is not included. It is important to point out that the Wi-Fi transmitter does not require MAC layer acknowledgement so that the ZigBee passive ACK mechanism can be used, and the Wi-Fi transmitter is not a ZigBee node, so it does not have any ZigBee address.

[0092] The 1-octet Sequence Number field begins at 0 and increments for each transmission. Because the 2-bit Destination Addressing Mode field is set to 10, the 2-octet Destination PAN Identifier is set to 0xFFFF to indicate the broadcast PAN identifier, and the 2-octet Destination Address is set to the 16-bit broadcast address 0xFFFF. Additionally, because the 2-bit Source Addressing Mode field is set to 00, the source PAN identifier and source address are not included. The 2-octet MFR field contains the FCS (Frame Check Sequence) that is dynamically calculated at frame construction. Finally, the variable length MAC Payload field contains the ZigBee Network Frame 800, which is used by the MAC layer (e.g., Fig. 8A As shown) is regarded as a data frame or a MAC layer control frame or a MAC layer command frame.

[0093] Fig. 8A A general ZigBee network (NWK) frame format 800 is shown, consisting of a NWK header field 810 and a payload field 820. The NWK header 810 in turn consists of nine fields: 2 octets frame control 830, 2 octets destination address, 2 octets source address, 1 octet radius, 1 octet sequence number, 0 / 8 octets destination IEEE address, 0 / 8 octets source IEEE address, 0 / 1 octets multicast control, and a variable length source routing subframe.

[0094] Figure 8B The format of the frame control 830 is specified in , which is further divided into ten fields 840. Depending on the frame type, Figure 8B The fields shown have different configurations. To perform heterogeneous neighbor discovery, the present invention provides Figure 8CThe data frame configuration 850 is shown, wherein the 2-bit frame type field is set to 00 to indicate a data frame, the 3-bit protocol version field is set to 001 to indicate the original version, the 2-bit discovery route field is set to 00 to indicate suppression of route discovery, the 1-bit multicast flag field is set to 0 to indicate a broadcast frame, the 1-bit security field is set to 0 to indicate that security is not enabled, the 1-bit source route field is set to 0 to indicate no source routing, the 1-bit destination IEEE address field is set to 0 to indicate that an IEEE address is not included, the 1-bit source IEEE address field is set to 0 to indicate that a source IEEE address is not included, the 1-bit terminal device initiator field is set to 0 to indicate that network parent information is not included, and the 2-bit reserved field is set to 00 by default.

[0095] The 2-octet destination address field is set to 0xFFFF for a broadcast frame, or to a specific address for a unicast frame. The 2-octet source address field is set to 0xFFFF because Wi-Fi devices do not have a ZigBee network address. For broadcast data frames, the 1-octet radius field is set to 1 so that ZigBee coordinators and routers will rebroadcast the data frame, or to 0 so that the frame is not rebroadcast. The 1-octet sequence number field starts at 0 and increments by 1 for each additional transmission. The destination IEEE address and source IEEE address are not included because both the destination IEEE address field and the source IEEE address field are set to 0 in the frame control field 830. The multicast control field is not included because it is a broadcast frame. The source routing subframe is not included because the source routing field is set to 0 in the frame control 830. Finally, the frame payload contains the ZigBee application support sublayer (APS) frame 900, which is treated as a data frame by the NWK layer (such as Fig. 9A As shown) or NWK layer data frame or NWK layer command frame.

[0096] Fig. 9A A general ZigBee APS frame format 900 is shown, which includes an APS header field 910 and an APS payload field 920. The APS header field includes a 1-octet frame control field 930, a variable length addressing field, a 1-octet APS counter, and a 0 / variable length extension header. Fig. 9B930 is shown in the Frame Control field, where the 2-bit Frame Type is 00 for data, 01 for command, 10 for acknowledgement, and 11 for inter-PAN APS. The 2-bit Transmission Mode is 00 for normal unicast transmission, 01 for reserved, 10 for broadcast, and 11 for group addressing. The 1-bit Acknowledgement Format field is set to 0 for data frame acknowledgement and to 1 for APS command frame acknowledgement. The 1-bit Security field is set to 0 for no security and to 1 for security. The 1-bit Acknowledgement Request field is set to 1 for acknowledgement request and to 0 for no acknowledgement. This subfield is set to 0 for all frames that are broadcast or multicast. The 1-bit Extension Header Present field is set to 1 if an extension header is included and to 0 if no extension header is present.

[0097] The addressing fields consist of a 0 / 1 octet destination endpoint specifying the endpoint of the ultimate recipient of the frame, a 0 / 2 octet group address that exists only for group transfers, a 0 / 2 octet cluster identifier that specifies the identifier of the cluster to which the frame relates, a 0 / 2 octet profile identifier that specifies the ZigBee profile identifier to which the frame is targeted, and a 0 / 1 octet source endpoint that specifies the endpoint of the initial initiator of the frame.

[0098] The 1-octet APS Counter field starts at 0 and increments by 1 for each new transmission. If the extension header is present it is 1, then the extension header contains the extension header subframe, otherwise it is not present. Finally, the variable length APS Payload field 920 contains the frame payload.

[0099] The APS frame 900 can be simplified according to the frame type. For example, for a data frame, the APS frame 900 is simplified as follows: Fig. 9C The data frame 940 shown. For heterogeneous neighbor discovery, the present invention provides a configuration 950 of the frame control field 930 for the data frame, such as Fig.9D The destination endpoint is set to 0xFF so that the frame is delivered to all endpoints. The group address is not included because the delivery mode is 00. For IEEE_addr_req frames, the cluster identifier is set to 0x0001. For telecommunications applications, the profile identifier is set to the public ID 0x0107. The source endpoint is set to 0x01 to indicate that the frame originated from the application operating on this endpoint. The APS counter starts at 0 and increments by 1 for each new transmission. The extension header is not included because the extension header present bit is set to 0. For heterogeneous neighbor discovery, the frame payload contains the IEEE address request IEEE_addr_req service command, as shown in the figure. Fig. 10A shown.

[0100] Fig. 10AThe format of the IEEE_addr_req command 1000 is shown, which consists of a 2-octet NWKAddrOfInterest field, an octet RequestType, and a 1-octet StartIndex. The NWKAddrOfInterest field can be set to the network address of the ZigBee coordinator or router. The RequestType field is set to 0x01 to indicate that an extended response is required, which means that the ZigBee coordinator or router sends back its own IEEE address and a 16-bit network address list of the terminal devices associated with the ZigBee coordinator or router in the ZigBee IEEE_addr_rsp frame. StartIndex is initially set to 0 to include all network addresses.

[0101] For the MAC header 710 configuration, the destination PAN identifier is set to the PAN identifier obtained from the data frame rebroadcasted by the ZigBee coordinator or router, the destination address is set to the 16-bit network address of the ZigBee coordinator or router obtained from the rebroadcast data frame, the source PAN identifier is set to the same as the destination PAN identifier, and the source address is set to any 16-bit address different from the destination address. Since the Wi-Fi device scans all ZigBee transmissions, the source address is not important.

[0102] In response to the receipt of the IEEE_addr_req command, the receiver will send back an IEEE address response (IEEE_addr_rsp) service frame, such as Fig. 10B shown.

[0103] Fig. 10BThe format of the IEEE_addr_rsp frame 1020 is shown, where the 1-octet Status field indicates whether the requested information is included, the 8-octet IEEEAddrRemoteDev is the IEEE address of the ZigBee coordinator or router to which the IEEE_addr_req command is sent, the 2-octet NWKAddrRemoteDev is the network address of the ZigBee coordinator or router to which the IEEE_addr_req command is sent, the 0 / 1-octet NumberAssocDev indicates the number of ZigBee end devices associated with the ZigBee coordinator or router and is included if the status is SUCCESS, the 0 / 1-octet StartIndex is the starting index in the list of associated end devices and is included if the status is SUCCESS, and the variable length NWKAddrAssocDevList contains a 16-bit list of network addresses of end devices associated with the ZigBee coordinator or router and is included if the status is SUCCESS.

[0104] Fig.11 The active ZigBee neighbor discovery process of a Wi-Fi device 1100 (which can be a Wi-Fi AP or a Wi-Fi station) is shown. To start active ZigBee neighbor discovery, the Wi-Fi device 1100 broadcasts a simulated ZigBee NWK layer data frame without a payload in step (1). After the broadcast, the Wi-Fi device switches to spectrum scanning mode to listen for responses from ZigBee neighbors. The broadcasted data frames will be received by all ZigBee neighbors. Even if the ZigBee terminal device may not respond to the received frame, the ZigBee coordinator and ZigBee router will perform passive confirmation by replaying the received data frame. The replay will be performed based on the CSMA / CA mechanism. Therefore, the order of the replay is random. Fig.11 1 shows the order in which the ZigBee coordinator rebroadcasts first, followed by the ZigBee router. As a result, the ZigBee coordinator 1110 rebroadcasts the data frame at step (2A), and the ZigBee router rebroadcasts the data frame at step (2B). Since the Wi-Fi device is in spectrum scanning mode, it will decode all rebroadcasts according to the mechanism described in the next section. From the received rebroadcasts, the Wi-Fi device obtains the network addresses of the ZigBee coordinator and router, as shown in FIG. Fig. 8AAs shown, there is always a source address in the ZigBee frame NWK header 810. In other words, the Wi-Fi device has discovered the ZigBee coordinator and router. When obtaining the network addresses of the ZigBee coordinator and router, the Wi-Fi device queries the ZigBee end device. To this end, the Wi-Fi device sends a simulated ZigBee IEEE_addr_req frame to the ZigBee coordinator in step (3A), where the RequestType field is set to 0x01. After the frame transmission, the Wi-Fi device switches to spectrum scanning mode to listen for a response from the ZigBee coordinator. Upon receiving the IEEE_addr_req frame, the ZigBee coordinator responds with a ZigBee IEEE_addr_rsp frame in step (3B), which contains the IEEE address of the ZigBee coordinator and a list of network addresses of the ZigBee end devices associated with the ZigBee coordinator. Upon receiving the IEEE_addr_rsp frame from the ZigBee coordinator, the Wi-Fi device has discovered all ZigBee end devices associated with the ZigBee coordinator. Then, the Wi-Fi device performs the same operation on each ZigBee router in step (4A) and receives the IEEE address of each ZigBee router and the network address of the ZigBee terminal device associated with the router in step (4B). At this point, the Wi-Fi device has discovered all nodes in the ZigBee network. The Wi-Fi device can use IEEE_addr_req and IEEE_addr_rsp frame exchanges in steps (5A), (5B), (6A) and (6B) to obtain the IEEE address of each ZigBee terminal device.

[0105] Cross-technology neighbor discovery between Wi-Fi and ZigBee

[0106] The present invention provides a cross-technology neighbor discovery technology called X-Disco, which is the first cross-technology neighbor discovery mechanism for commodity Wi-Fi devices to discover commodity ZigBee neighbors without any hardware or firmware modification. X-Disco enables commodity Wi-Fi devices to trigger responses containing ZigBee neighbor information from surrounding ZigBee coordinators and routers. By utilizing Wi-Fi PHY layer information accessible to commodity Wi-Fi devices, X-Disco decodes the responsive ZigBee packets and obtains the ZigBee neighbor information.

[0107] At a high level, the X-Disco device (Wi-Fi device) sends ZigBee device and service discovery request messages to the surrounding ZigBee coordinators and routers to extract ZigBee neighbor information. As a result, the ZigBee coordinator or router replies with a list of network addresses of each associated ZigBee neighbor in a response message, from which the X-Disco device decodes and obtains the ZigBee neighbor information. In order to overcome the challenges of PHY layer incompatibility between commercial Wi-Fi and ZigBee, the X-Disco device: (i) adopts the recently proposed Cross-Technology Communication (CTC) technology, which allows commercial Wi-Fi devices to send ZigBee messages directly to commercial ZigBee devices through signal emulation without any hardware or firmware modification at the Wi-Fi device; (ii) utilizes fine-grained PHY layer information that is directly accessible to the Wi-Fi driver to decode the responsive ZigBee message at the commercial Wi-Fi. To address the transparency challenge of ZigBee devices, X-Disco leverages the existing ZigBee device and access discovery mechanism in the ZigBee protocol, which stipulates that the ZigBee coordinator shares ZigBee neighbor information upon receiving a ZigBee device discovery request sent via the CTC at the X-Disco device at the commercial Wi-Fi. Therefore, X-Disco is fully compatible with both Wi-Fi and ZigBee hardware and protocols, and the cost incurred when deploying X-Disco to put it into practice is zero.

[0108] X-Disco is built with three main technical highlights: (i) ZigBee symbol extraction, (ii) ZigBee coordinator detection, and (iii) neighbor information acquisition, where compatibility with hardware and protocols is key. ZigBee symbol extraction ensures that all ZigBee messages, especially ZigBee neighbor information, are reliably decoded at commodity Wi-Fi to overcome the PHY layer incompatibility challenge. ZigBee coordinator detection and neighbor information acquisition use commodity Wi-Fi to emulate ZigBee device discovery requests to overcome transparency challenges.

[0109] Fine-grained PHY layer information at Wi-Fi

[0110] Commercial Wi-Fi devices expose fine-grained PHY layer information such as channel state information (CSI) and the Fast Fourier Transform (FFT) size of the received signal to the Wi-Fi driver. As a proprietary mode supported by many open source Wi-Fi drivers and commercial Wi-Fi devices, spectrum scanning mode enables commercial Wi-Fi devices to obtain the FFT size of the received signal regardless of the type of the received signal. Compared to CSI extracted only per Wi-Fi packet, the FFT size can be continuously collected from the received signal during Wi-Fi spectrum scanning. In other words, if a ZigBee signal arrives at a commercial Wi-Fi device, the spectrum scan provides a series of FFT sizes from which X-Disco extracts the data modulated in the ZigBee signal. However, decoding ZigBee signals at commercial Wi-Fi devices is still very challenging because ZigBee modulates information with phase, while Wi-Fi spectrum scanning only provides size without phase information.

[0111] X-Disco Overview

[0112] X-Disco is a two-step method designed to extract ZigBee neighbor information from surrounding ZigBee coordinators and routers. Fig.12 As shown, in step (a) 1200 ZigBee coordinator detection, the X-Disco device (commercial Wi-Fi device) sends a customized Wi-Fi packet that simulates a ZigBee broadcast frame and then switches to spectrum scanning mode. When the customized Wi-Fi packet reaches the surrounding ZigBee coordinators and routers, the Wi-Fi signal is identified as a legitimate ZigBee broadcast frame, thereby triggering the ZigBee coordinator and router to replay the simulated frame as specified in the ZigBee protocol. The replayed frame generates a special pattern of FFT size, which is collected by Wi-Fi spectrum scanning, and the X-Disco device decodes the frame from it in ZigBee symbol extraction (described later) and obtains ZigBee network information (e.g., PAN ID and network address). In step (b) 1210 neighbor information acquisition, by utilizing the ZigBee network information, the X-Disco device sends an IEEE_addr_req frame (ZigBee device and service discovery request) via CTC to force the ZigBee coordinator and router to share ZigBee neighbor information. Therefore, the ZigBee coordinator responds to the X-Disco device's request with an IEEE_addr_rsp frame (ZigBee device and service discovery response) containing a list of network addresses of associated ZigBee neighbors. As the basis of X-Disco, ZigBee symbol extraction enables X-Disco devices to decode ZigBee frames using the FFT size collected during Wi-Fi spectrum scanning.

[0113] ZigBee Signal Interpretation at Wi-Fi Devices

[0114] How to interpret ZigBee signals when scanning Wi-Fi spectrum using FFT size without phase information is challenging.

[0115] ZigBee transmitter

[0116] The transmission of ZigBee packets begins by assembling every four bits into a ZigBee symbol ("0"-"F"), which is the basic unit of information in ZigBee. Fig.13 As shown, the ZigBee PHY layer first performs a Fig.14 The mapping table shown converts the input ZigBee symbol into a unique pseudo-random 32-bit chip sequence. The chips "1" and "0" are then shaped into ±1μs half-sine pulses via offset quadrature phase shift keying (OQPSK) in steps (ii) 1302 and (iii) 1303. Specifically, the chips on the odd index generate an in-phase signal. The pulses corresponding to the chips on the even index, which are delayed by 0.5μs in step (iii), are called quadrature signals. After the in-phase (I) and quadrature signals (Q) are merged, the digital-to-analog converter (DAC) converts the I / Q (discrete) signal into a continuous analog baseband signal in step (iv) 1304, where a 1μs half-sine pulse corresponds to a 1MHz pulse rate in both in-phase and quadrature, indicating a 2MHz bandwidth. Now, the ZigBee symbol is converted into a series of sine waves, which represent 0 / 1 chip information in the phase of the baseband signal, while the size is the same over time. Finally, in step (v) 1305, the mixer shifts the 2 MHz baseband signal to the carrier frequency (passband) of ZigBee, which is further fed to the antenna for transmission.

[0117] To demonstrate the intuitiveness of ZigBee signals, Fig.15 The I / Q waveform of ZigBee symbol “0” is plotted in Figure 1, where the quadrature phase is delayed by 0.5 μs. The ZigBee PHY layer converts a ZigBee symbol into a 32-bit chip sequence, where the in-phase and quadrature phases each occupy 16 chips, thus generating a 16 μs ZigBee signal with a constant size.

[0118] Wi-Fi spectrum scanning

[0119] Fig.161601, the mixer shifts the passband signal to baseband, which is further sampled by an analog-to-digital converter (ADC) at a sampling rate of 20 MHz in step (ii) 1602. Then in step (iii) 1603, FFT windowing is performed every 4 μs to cut the continuously received samples into segments of 80 samples, where 64 samples ( Fig.15 The 3.2 μs non-grey segment in ( ) is fed to the FFT calculation in step (iv) 1604, and the remaining 16 samples ( Fig.15 The 0.8 μs gray segment in ( ) is omitted. Finally, in step (iv), the FFT of 64 samples is calculated and the corresponding FFT size is obtained while discarding the phase information. Since this process does not require the received signal to be a Wi-Fi signal, if the spectrum scanning mode is on, any signal (e.g., ZigBee) will be fed into the calculation of the FFT.

[0120] X-Disco Design

[0121] The main design of X-disco consists of ZigBee symbol extraction, ZigBee coordinator and router detection, and neighbor information acquisition.

[0122] ZigBee Symbol Extraction

[0123] The uniqueness of the four FFT sizes caused by different ZigBee symbols is used to realize the extraction of ZigBee symbol information on commercial Wi-Fi. To this end, the present invention defines similarity to evaluate how close the four FFT sizes of different ZigBee symbols are. Specifically, the four FFT sizes of a ZigBee symbol are called an FFT group. represents the FFT group of ZigBee symbol i, where i∈{0,…,F} (hexadecimal). Since the FFT group consists of four FFT sizes calculated from four 3.2μs segments, is represented as Where Z i,k represents the FFT size of the kth segment in symbol i. In the case where only eight Wi-Fi subcarriers overlap with one ZigBee channel, we define Where Z i,k [L] is Z i,k The size of the Lth subcarrier in , and L is the index of the leftmost subcarrier overlapping with the ZigBee channel. Based on this, the similarity between the FFT groups caused by ZigBee symbols i and j is as follows:

[0124]

[0125] where corr computes the correlation coefficient between the two sequences. Similarity is defined to ensure that if any two FFT sizes in two ZigBee symbols are different, the similarity drops significantly. The FFT group is calculated from the transmitted signal of each ZigBee symbol. (ie, template FFT group).

[0126] Using the above definition of the template FFT group for each ZigBee symbol, Fig.17 The similarity between the FFT groups of any two ZigBee symbols is shown in . Obviously, the similarity between the template FFT groups of different ZigBee symbols is very small, indicating that ZigBee symbols can be decoded on commercial Wi-Fi without any phase information by comparing the similarity calculated from the FFT size.

[0127] Specifically, X-Disco extracts ZigBee symbols by comparing the received FFT group with the template FFT group at the commercial Wi-Fi. Formally, for the received FFT size Y n , Y n+1 , Y n+2 and Y n+3 , the corresponding FFT group is The received FFT group is selected by checking which template FFT group has the highest similarity. Extract ZigBee symbols:

[0128]

[0129] If the template FFT group of ZigBee symbol i has the highest similarity, then the FFT group Decoded as the ZigBee symbol "i".

[0130] 1) ZigBee cross detection

[0131] like Fig. 6A As shown in Figure 1, a ZigBee packet starts with a preamble (consisting of eight consecutive "0" symbols), followed by a start frame delimiter (SFD), a PHY header, and a PHY payload (also constructed of 16 ZigBee symbols). Therefore, the arrival of a ZigBee packet at commercial Wi-Fi is detected by checking whether the eight consecutive FFT groups are the same. Specifically, the current FFT group is calculated. The product of similarities between the following seven FFT groups:

[0132]

[0133] If the value reaches a threshold (e.g., 0.8), eight consecutive ZigBee symbols are detected. The next step is to check if these ZigBee symbols are symbol "0". If so, check if the next two symbols are "A" and "7". If so, a ZigBee packet is detected. FFT Group Capture the start of the ZigBee signal and FFT size Y n is the first FFT size of the first ZigBee symbol "0" in the ZigBee preamble.

[0134] 2) Fine-grained synchronization

[0135] Note that the random delay shifts the entire ZigBee signal and changes the FFT size. By leveraging the knowledge of the first ten ZigBee symbols (preamble and SFD), X-Disco detects the delay by matching a delayed version of the template FFT group of ZigBee symbol "0" with the FFT group of the first received ZigBee symbol "0". Specifically, a template FFT group of each of the 16 ZigBee symbols with all possible delays is created and denoted as in represents the kth FFT size of ZigBee symbol i with a delay of d samples. Therefore, the random delay τ is detected by finding the τ that maximizes the similarity between the FFT group of the first received ZigBee symbol “0” and the delayed template FFT group:

[0136]

[0137] As the random delay is detected, the ZigBee symbols within the PHY header and payload fields that are also shifted by the same delay are decoded by checking which template FFT group for delay τ is closest to the received FFT group:

[0138]

[0139] As a result, the decoding method described in equation (5) is applied to all received FFT groups, and the commercial Wi-Fi device decodes the entire ZigBee packet. Built on ZigBee symbol extraction and CTC, X-Disco extracts cross-technology neighbor information in two steps: In the first step of ZigBee coordinator detection, X-Disco discovers the surrounding ZigBee coordinators and routers to obtain their basic information (e.g., PAN ID and network address) for the next step of neighbor information acquisition, allowing X-Disco to extract the ZigBee neighbor information already stored in the surrounding ZigBee coordinators and routers.

[0140] ZigBee Coordinator and Router Detection

[0141] Detecting ZigBee coordinators and routers using commercial Wi-Fi is not an easy task because of the need to maintain transparency to the existing ZigBee network. A straightforward approach is to have the Wi-Fi device passively listen to the ZigBee channel until the periodically broadcasted ZigBee beacon packets are captured and decoded via ZigBee symbol extraction at the commercial Wi-Fi. The problem with this approach is that most ZigBee networks are typically non-beacon-capable networks that may not send beacon packets.

[0142] Compared to passive listening, the provided ZigBee coordinator and router detection actively triggers the surrounding ZigBee coordinators to share their basic ZigBee network information with commercial Wi-Fi devices. This is achieved using the ZigBee passive confirmation mechanism specified in the ZigBee protocol, where, as opposed to explicitly sending MAC layer ACK packets, ZigBee coordinators and routers rebroadcast any received broadcast packets as an acknowledgement of successful packet reception. It is worth mentioning that: (i) ZigBee coordinators and routers need to rebroadcast received broadcast packets, which indicates the presence of a ZigBee network; and (ii) rebroadcast packets are a way of forwarding packets, thereby encapsulating basic ZigBee network information (e.g., PAN ID and address) in their header fields, such as Figures 5 to 10B as shown in .

[0143] The X-Disco device (commercial Wi-Fi device) sends out simulated ZigBee broadcast packets via CTC and switches to spectrum scanning mode. Specifically, as described in Section 3, the X-Disco device configures each field in the header to the broadcast mode to construct a simulated ZigBee broadcast packet. Then, the CTC technology is applied to obtain the corresponding Wi-Fi packet to simulate the constructed ZigBee broadcast packet and send this simulated packet.

[0144] When ZigBee coordinators and routers receive simulated ZigBee broadcast packets, they fill their PAN ID and address fields into the MAC header and network header to construct the rebroadcast packets. Operating in spectrum scanning mode, the X-Disco device applies ZigBee symbol extraction to obtain the encapsulated basic ZigBee network information, which is further used to force the ZigBee coordinators and routers to share ZigBee neighbor information in the next step of neighbor information acquisition. If there are multiple ZigBee coordinators and routers nearby, the rebroadcast ZigBee packets are sent with different delays due to the CSMA mechanism, which ensures that the ZigBee network information of all surrounding ZigBee coordinators and routers is collected without collision.

[0145] Neighbor information acquisition

[0146] Obtaining ZigBee neighbor information from surrounding ZigBee coordinators and routers utilizes the existing device and service discovery mechanism in the ZigBee protocol. Specifically, the ZigBee device and service discovery mechanism allows a ZigBee device to request the network addresses of all ZigBee neighbors associated with a specified ZigBee coordinator or router by exchanging IEEE_addr_req and IEEE_addr_rsp frames. By setting "RequestType" and "StartIndex" to 0x01 and 0x00, respectively, the ZigBee device sends an IEEE_addr_req packet to trigger the ZigBee coordinator or router with the network address "NWKAddrOfInterest" to respond with an IEEE_addr_rsp frame, which carries the number of associated ZigBee devices in the "NumAssocDev" field and the network addresses of all associated ZigBee devices in the "NWKAddr AssocDevList" field.

[0147] When designing the acquisition of neighbor information, the X-Disco device first simulates the above-mentioned IEEE_addr_req packet, which is constructed with "NWKAddrOfInterest" as the network address of the ZigBee coordinator or router obtained in the ZigBee coordinator detection. After the X-Disco device sends the simulated packet, the ZigBee coordinator or router responds with a corresponding IEEE_addr_rsp frame, which is decoded by the X-Disco device via ZigBee symbol extraction. Then, X-Disco skips all fields before "NumAssocDev" and obtains the number of ZigBee neighbors from the "NumAssocDev" field. Finally, the X-Disco device obtains the network addresses of each ZigBee neighbor from the "NWKAddr AssocDevList" field, thereby completing the discovery of surrounding cross-technology ZigBee devices.

[0148] ZigBee Neighbor Authentication

[0149] The discovered ZigBee device may be out of the coverage of the ZigBee device. Therefore, the following steps are provided to further verify the extracted ZigBee neighbor information using the network address and IEEE address conversion of the specific ZigBee device provided by the ZigBee device and service discovery mechanism. If "NWKAddrOfInterest" is the network address of the ZigBee device and "RequestType" is set to "0x00" in the IEEE_addr_req packet, such as Fig. 10B As shown, only this specific ZigBee device responds with an IEEE_addr_rsp packet, including its IEEE address in the "IEEEAddr RemoteDev" field. In order to verify whether a specific ZigBee device is a neighbor of the X-Disco device, the X-Disco device simulates the IEEE_addr_req using the network address of the ZigBee device obtained in the neighbor information acquisition, and waits for a response. If the corresponding IEEE_addr_rsp packet is captured by ZigBee symbol extraction, the ZigBee device is determined to be a valid cross-technology neighbor. Considering the possibility of dormancy, the X-Disco device can simulate the IEEE_addr_req frame multiple times.

[0150] Wi-Fi device and ZigBee device functional components

[0151] Fig.18An example of functional components of a Wi-Fi device 1800 and a ZigBee device 1810 in cross-technology neighbor discovery is shown. The Wi-Fi device 1800 may be referred to as a communication device. The Wi-Fi device 1800 and the ZigBee device 1810 perform cross-technology communication via a wireless channel 1820. The Wi-Fi device 1800 may include: an interface (or transceiver) 1801 configured to communicate with the ZigBee device 1810 via a wireless channel 1820; one or more processors 1802; a spectrum scanning function 1803; and a memory / storage unit 1804 configured to store a heterogeneous neighbor discovery method 1850, a wireless signal 1805, PHY information 1806, a ZigBee symbol extraction function 1807, a processed ZigBee frame 1808, and a discovered ZigBee neighbor 1809. The ZigBee device 1810 may include an interface (or transceiver) 1811 configured to communicate with the Wi-Fi device 1800 via a wireless channel 1820; one or more processors 1822; and a memory / storage 1813 configured to store wireless signals 1814, PHY information 1815, MAC information 1816, network information 1817, and application information 1818. For a ZigBee device acting as a coordinator or router, the memory also stores associated neighbor information 1819. The Wi-Fi device 1800 is configured to discover heterogeneous neighbors in a coexisting IoT network including at least one Wi-Fi device and at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee terminal device. The transceiver 1801 is configured to send and receive broadcast packets via a wireless channel to communicate with at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee terminal device. The memory / storage unit 1804 is configured to store a heterogeneous neighbor discovery method 1850 (which may be referred to as a computer-implemented method 1850) for discovering heterogeneous neighbors in a coexisting IoT network including at least one Wi-Fi device and at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee terminal device, and one or more processors 1802 are configured to execute the computer-implemented method, wherein the method causes the processor to be connected to a memory storing instructions for implementing the method. In this case, the one or more processors implement the steps of the instructions, the method including: generating a broadcast packet so that the broadcast packet simulates a ZigBee broadcast frame; sending the simulated broadcast packet using the transceiver of the at least one Wi-Fi device according to a cross-technology communication (CTC) method, wherein the simulated broadcast packet is configured to trigger at least one of the ZigBee coordinator, the ZigBee router, and the ZigBee terminal device that receives the simulated broadcast packet to replay the received packet.In addition, the method includes: switching the state of the at least one Wi-Fi device to a spectrum scanning mode to scan for rebroadcast packets from at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee terminal device; decoding the scanned rebroadcast packets to obtain a ZigBee PAN ID and a network address of at least one of the ZigBee coordinator, the ZigBee router, and the ZigBee terminal device having the rebroadcast packets; generating a unicast packet so that the unicast packet simulates a ZigBee address request frame, wherein a destination address is set to a network address of at least one of the ZigBee coordinator, the ZigBee router, and the ZigBee terminal device; sending the simulated unicast packet using a transceiver of the at least one Wi-Fi device according to the CTC method, wherein the simulated unicast packet is configured to trigger at least one of the ZigBee coordinator, the ZigBee router, and the ZigBee terminal device that receives the simulated unicast packet to send a ZigBee address response frame; switching the state of the at least one Wi-Fi device to a spectrum scanning mode to scan for rebroadcast packets from the ZigBee coordinator, the ZigBee router, and the ZigBee terminal device; The method comprises the steps of: scanning a ZigBee coordinator or a ZigBee router and a ZigBee terminal device to receive a ZigBee address response frame from at least one of the ZigBee coordinator and the ZigBee router; decoding the scanned ZigBee address response frame to obtain a network address of a ZigBee terminal device associated with the ZigBee coordinator or the ZigBee router that sent the ZigBee address response frame; switching a state of the at least one Wi-Fi device to a spectrum scanning mode to scan for an address response frame from the at least one ZigBee terminal device; and determining that the at least one ZigBee terminal device is a neighbor of the at least one Wi-Fi device if the scanned address response frame is sent by the at least one ZigBee terminal device.

Claims

1. A computer-implemented method for discovering heterogeneous neighbors in a coexisting IoT network comprising at least one Wi-Fi device and at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee end device, wherein: The method uses a processor coupled to a memory storing instructions for implementing the method, wherein the instructions, when executed by the processor, implement the steps of the method, the method comprising the steps of: Generate a broadcast packet, so that the broadcast packet simulates a ZigBee broadcast frame; sending a simulated broadcast packet using a transceiver of the at least one Wi-Fi device according to a cross-technology communication (CTC) method, wherein the simulated broadcast packet is configured to trigger at least one of the ZigBee coordinator and the ZigBee router that has received the simulated broadcast packet to rebroadcast the received packet; switching a state of the at least one Wi-Fi device to a spectrum scanning mode to scan for rebroadcast packets from at least one of a ZigBee coordinator and a ZigBee router; Decoding the scanned rebroadcast packet to obtain a ZigBee PAN ID and a network address of at least one of the ZigBee coordinator and the ZigBee router having the rebroadcast packet; generating a unicast packet such that the unicast packet simulates a ZigBee address request frame, wherein a destination address is set to a network address of at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee end device; sending a simulated unicast packet using the transceiver of the at least one Wi-Fi device according to the CTC method, wherein the simulated unicast packet is configured to trigger at least one of the ZigBee coordinator, ZigBee router, and ZigBee end device that has received the simulated unicast packet to send a ZigBee address response frame; Switching the state of the at least one Wi-Fi device to a spectrum scanning mode to scan the ZigBee address response frame from at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee terminal device; Decoding the scanned ZigBee address response frame to obtain a network address of the ZigBee terminal device associated with the ZigBee coordinator or ZigBee router that sent the ZigBee address response frame; Switching the state of the at least one Wi-Fi device to a spectrum scanning mode to scan an address response frame from at least one ZigBee terminal device; and If the scanned address response frame is sent by the at least one ZigBee terminal device, the at least one ZigBee terminal device is determined as a neighbor of the at least one Wi-Fi device.

2. The method according to claim 1, wherein: The simulated broadcast packet is configured as a ZigBee broadcast data frame.

3. The method according to claim 1, wherein: The simulated broadcast packet is received by at least one of the ZigBee coordinator and a ZigBee router in the vicinity of the Wi-Fi device.

4. The method according to claim 2, wherein: The simulated broadcast packet triggers the ZigBee coordinator and ZigBee router that have received the broadcast frame to rebroadcast a data frame as a passive acknowledgement.

5. The method according to claim 4, wherein: The ZigBee coordinator and ZigBee router fill their PAN ID and address fields into the MAC header and network header in the replayed data frame.

6. The method according to claim 5, wherein: Data frame rebroadcasting is performed using a random backoff to enable the Wi-Fi device to scan all rebroadcast data frames sent by the ZigBee coordinator and ZigBee routers.

7. The method according to claim 1, wherein: The Wi-Fi device decodes the scanned ZigBee rebroadcast data frame to obtain the ZigBee PAN ID and network address of the ZigBee coordinator and the ZigBee router, wherein the network address of the ZigBee coordinator and the ZigBee router represents the ZigBee coordinator and the ZigBee router discovered by the Wi-Fi device.

8. The method according to claim 7, wherein: The Wi-Fi device decodes the ZigBee signal by detecting eight consecutive ZigBee symbols "0" followed by ZigBee symbols "A" and "7".

9. The method according to claim 8, wherein: The Wi-Fi device compares the received ZigBee symbols according to the following formula ZigBee Symbol with Template The FFT size similarity between the two is used to decode the ZigBee symbols:

10. The method according to claim 9, wherein: The template ZigBee symbol is calculated from the transmitted signals of the ZigBee symbols "0", "1", "2", ..., "F".

11. The method according to claim 1, wherein: The simulated unicast packet is configured as a ZigBee IEEE_addr_req frame, in which the destination address is set to the network address of the discovered ZigBee coordinator or ZigBee router or ZigBee end device.

12. The method according to claim 11, wherein: The simulated unicast packet sent to the ZigBee coordinator or ZigBee router is configured to trigger the destination ZigBee coordinator or ZigBee router to send the network address of the ZigBee terminal device associated with the ZigBee coordinator or ZigBee router, wherein the network address of the ZigBee terminal device represents a potential ZigBee neighbor discovered by the Wi-Fi device via neighbor information acquisition.

13. The method according to claim 1, wherein: The ZigBee coordinator or ZigBee router having received the simulated ZigBee IEEE_addr_req frame constructs and transmits a ZigBee IEEE_addr_res frame by filling in the network address of the associated ZigBee end device.

14. The method according to claim 11, wherein: The simulated unicast packet destined for a ZigBee end device is configured to trigger the destination ZigBee end device to send an IEEE address of the ZigBee end device.

15. The method according to claim 1, wherein: The Wi-Fi device scans the ZigBee IEEE_addr_res frame in the spectrum scanning mode.

16. The method according to claim 14, wherein: The Wi-Fi device authenticates each potential ZigBee end device by sending a simulated ZigBee IEEE_addr_req frame with a destination address set to the network address of the ZigBee end device.

17. The method according to claim 16, wherein: If the ZigBee terminal device is a neighbor of the Wi-Fi device, the destination ZigBee terminal device receives the simulated ZigBee IEEE_addr_req frame, otherwise, the Wi-Fi device determines that the ZigBee terminal device is out of the communication range of the Wi-Fi device and is not a neighbor of the Wi-Fi device.

18. The method according to claim 17, wherein: The ZigBee terminal device having received the simulated ZigBee IEEE_addr_req frame transmits a ZigBee IEEE_addr_res frame.

19. The method according to claim 18, wherein: If the corresponding ZigBee IEEE_addr_res frame is scanned and decoded, the Wi-Fi device verifies that a potential ZigBee end device is a neighbor, wherein the verified ZigBee end device is a ZigBee neighbor discovered by the Wi-Fi device.

20. The method according to claim 1, wherein: The Wi-Fi device actively triggers the ZigBee coordinator, ZigBee router, and ZigBee end device to respond by sending simulated ZigBee packets, rather than passively listening to ZigBee transmissions.

21. A communication device for discovering heterogeneous neighbors in a coexisting IoT network including at least one Wi-Fi device and at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee terminal device, the communication device comprising: a transceiver configured to transmit and receive broadcast packets and unicast packets via a wireless channel to communicate with at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee end device; a memory configured to store a computer-implemented method for discovering heterogeneous neighbors in a coexisting IoT network including at least one Wi-Fi device and at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee end device; as well as a processor configured to perform the computer-implemented method, wherein the method causes the processor to be coupled to the memory storing instructions for implementing the method, wherein the processor performs the steps of the instructions, the method comprising: Generate the broadcast packet so that the broadcast packet simulates a ZigBee broadcast frame; sending a simulated broadcast packet using a transceiver of the at least one Wi-Fi device according to a cross-technology communication (CTC) method, wherein the simulated broadcast packet is configured to trigger at least one of the ZigBee coordinator and the ZigBee router that has received the simulated broadcast packet to rebroadcast the received packet; switching a state of the at least one Wi-Fi device to a spectrum scanning mode to scan for rebroadcast packets from at least one of a ZigBee coordinator and a ZigBee router; Decoding the scanned rebroadcast packet to obtain a ZigBee PAN ID and a network address of at least one of the ZigBee coordinator and the ZigBee router having the rebroadcast packet; generating a unicast packet such that the unicast packet simulates a ZigBee address request frame, wherein a destination address is set to a network address of at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee end device; sending a simulated unicast packet using the transceiver of the at least one Wi-Fi device according to the CTC method, wherein the simulated unicast packet is configured to trigger at least one of the ZigBee coordinator, ZigBee router, and ZigBee end device that has received the simulated unicast packet to send a ZigBee address response frame; Switching the state of the at least one Wi-Fi device to a spectrum scanning mode to scan the ZigBee address response frame from at least one of a ZigBee coordinator, a ZigBee router, and a ZigBee terminal device; Decoding the scanned ZigBee address response frame to obtain a network address of the ZigBee terminal device associated with the ZigBee coordinator or ZigBee router that sent the ZigBee address response frame; Switching the state of the at least one Wi-Fi device to a spectrum scanning mode to scan an address response frame from at least one ZigBee terminal device; and If the scanned address response frame is sent by the at least one ZigBee terminal device, the at least one ZigBee terminal device is determined as a neighbor of the at least one Wi-Fi device.

22. The communication device according to claim 21, wherein: The simulated broadcast packet is configured as a ZigBee broadcast data frame.

23. The communication device according to claim 21, wherein: The simulated broadcast packet is received by at least one of the ZigBee coordinator and a ZigBee router in the vicinity of the Wi-Fi device.

24. The communication device according to claim 22, wherein: The simulated broadcast packet triggers the ZigBee coordinator and ZigBee router that have received the broadcast frame to rebroadcast a data frame.

25. The communication device according to claim 24, wherein: The ZigBee coordinator and ZigBee router fill their PAN ID and address fields into the MAC header and network header in the replayed data frame.

26. The communication device according to claim 25, wherein: Data frame rebroadcasting is performed using a random backoff to enable the Wi-Fi device to scan all rebroadcast data frames sent by the ZigBee coordinator and ZigBee routers.

27. The communication device according to claim 21, wherein: The Wi-Fi device decodes the scanned ZigBee rebroadcast data frame to obtain the ZigBee PAN ID and network address of the ZigBee coordinator and the ZigBee router, wherein the network address of the ZigBee coordinator and the ZigBee router represents the ZigBee coordinator and the ZigBee router discovered by the Wi-Fi device.