CN116961826A - Data packet conflict analysis method and device, computer readable medium and electronic equipment - Google Patents

Data packet conflict analysis method and device, computer readable medium and electronic equipment Download PDF

Info

Publication number
CN116961826A
CN116961826A CN202211608909.6A CN202211608909A CN116961826A CN 116961826 A CN116961826 A CN 116961826A CN 202211608909 A CN202211608909 A CN 202211608909A CN 116961826 A CN116961826 A CN 116961826A
Authority
CN
China
Prior art keywords
signal
data packet
index
signals
array
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202211608909.6A
Other languages
Chinese (zh)
Inventor
陈共龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202211608909.6A priority Critical patent/CN116961826A/en
Publication of CN116961826A publication Critical patent/CN116961826A/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/0048—Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes

Abstract

The application belongs to the field of data processing, and relates to a data packet conflict analysis method, a data packet conflict analysis device, a computer readable medium and electronic equipment, wherein the method comprises the following steps: acquiring a signal array containing superposition signals, and detecting a start signal and an end signal in the signal array, wherein the superposition signals are formed by superposing signals in different data packets; constructing a detection array according to the signal type and the signal index corresponding to the starting signal and the signal type and the signal index corresponding to the ending signal; traversing the elements in the detection array, and judging whether non-aligned data packet conflict exists or not according to the signal types and the signal indexes corresponding to the adjacent two elements in the detection array; and when judging that the non-aligned data packet conflict exists, carrying out iterative analysis on each data packet corresponding to the non-aligned data packet conflict so as to acquire analysis signals corresponding to each data packet. The application can improve the concurrency, improve the reporting efficiency, reduce the response delay and reduce the power consumption loss.

Description

Data packet conflict analysis method and device, computer readable medium and electronic equipment
Technical Field
The application belongs to the technical field of data processing, and particularly relates to a data packet conflict analysis method, a data packet conflict analysis device, a computer readable medium and electronic equipment.
Background
ZigBee is also called as Zigbee, and is a wireless network protocol for low-speed short-distance transmission, and has the main characteristics of low speed, low power consumption, low cost, support of a large number of network nodes, support of various network topologies, low complexity, rapidness, reliability and safety.
Taking the application of ZigBee in smart home scenarios as an example, a large number of smart home devices are often deployed, and interactive response data is sent to a control center in a home. When a large number of intelligent home devices send data to one control center at the same time, data packet collision can be caused, so that error code occurs in the data packet received by the control center, and the packet receiving fails. At present, the solution of the data packet conflict mainly depends on two schemes: adding forward error correction codes and retransmission techniques, but adding forward error correction codes strongly depends on the evaluation of channel interference states, if the channel quality is underestimated, excessive redundant data can be transmitted, the bandwidth utilization rate is reduced, and if the channel quality is overestimated, the data packet reception failure still can be caused; retransmission of the data packet reduces the transmission efficiency and lengthens the transmission delay. And the forward error correction code and the retransmission technology can increase the power consumption of the intelligent equipment and reduce the service life of the equipment in the single battery capacity scene.
Disclosure of Invention
The application aims to provide a data packet conflict analysis method, a data packet conflict analysis device, a computer readable medium and electronic equipment, which can solve the problems that the transmission efficiency is low, the delay and the power consumption are high because the channel quality cannot be accurately estimated and the data packet conflict cannot be effectively solved by adding a forward error correction code in the related technology.
Other features and advantages of the application will be apparent from the following detailed description, or may be learned by the practice of the application.
According to an aspect of an embodiment of the present application, there is provided a method for resolving a packet collision, including: acquiring a signal array containing superposition signals, and detecting a start signal and an end signal in the signal array, wherein the superposition signals are formed by superposing signals in different data packets; constructing a detection array according to the signal type and the signal index corresponding to the starting signal and the signal type and the signal index corresponding to the ending signal; traversing the elements in the detection array, and judging whether non-aligned data packet conflict exists or not according to the signal types and the signal indexes corresponding to the adjacent two elements in the detection array; and when judging that the non-aligned data packet conflict exists, carrying out iterative analysis on each data packet corresponding to the non-aligned data packet conflict so as to acquire analysis signals corresponding to each data packet.
According to an aspect of an embodiment of the present application, there is provided a packet collision resolution apparatus, including: the detection module is used for acquiring a signal array containing superposition signals, detecting a start signal and an end signal in the signal array, wherein the superposition signals are formed by superposing signals in different data packets; the array generation module is used for constructing a detection array according to the signal type and the signal index corresponding to the starting signal and the signal type and the signal index corresponding to the ending signal; the conflict judging module is used for traversing the elements in the detection array and judging whether the non-aligned data packet conflict exists or not according to the signal types and the signal indexes corresponding to the adjacent two elements in the detection array; and the analysis module is used for carrying out iterative analysis on each data packet corresponding to the non-aligned data packet conflict when judging that the non-aligned data packet conflict exists so as to acquire analysis signals corresponding to each data packet.
According to an aspect of the embodiments of the present application, there is provided a computer readable medium having stored thereon a computer program which, when executed by a processor, implements a method for resolving a packet collision as in the above technical solution.
According to an aspect of an embodiment of the present application, there is provided an electronic apparatus including: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to perform the packet collision resolution method as in the above technical solution via execution of the executable instructions.
According to an aspect of an embodiment of the present application, there is provided a computer program product comprising computer instructions which, when run on a computer, cause the computer to perform a method of packet collision resolution as in the above technical solution.
The data packet conflict analysis method provided by the embodiment of the application comprises the steps of firstly detecting an acquired signal array containing superposition signals, and detecting a starting signal and an ending signal in the signal array, wherein the superposition signals are formed by superposing signals in different data packets; then constructing a detection array according to the signal type and the signal index corresponding to the initial signal and the signal type and the signal index corresponding to the end signal, traversing elements in the detection array, and judging whether a non-aligned data packet conflict exists according to the signal type and the signal index corresponding to two adjacent elements in the detection array; and when judging that the data packets corresponding to the adjacent two elements have non-aligned data packet conflict, carrying out iterative analysis on a plurality of data packets corresponding to the non-aligned data packet conflict to obtain analysis signals corresponding to the data packets. The application can improve the bandwidth and reporting efficiency of the concurrent reporting data of various sensors, improve the probability of successful sending of the reporting data, reduce the power consumption loss caused by retransmission of the data packet and reduce the response delay of the sensors; on the other hand, the scheme of the application is easy to realize, can fully utilize the characteristic that the signal can still be demodulated when the signal collides, and can analyze the conflict by only upgrading the control center under the condition that a large number of deployed products are not modified, so as to obtain the analysis signals corresponding to the data packets which collide.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the application as claimed.
Drawings
Fig. 1 schematically illustrates a structural diagram of a system architecture to which a packet collision resolution method in an embodiment of the present application is applied.
Fig. 2 schematically shows a step flow diagram of a method for resolving a data packet collision in an embodiment of the application.
FIG. 3 schematically illustrates a flow chart of determining a start signal in an embodiment of the application;
fig. 4 schematically shows a flow chart of determining an end signal in an embodiment of the application.
Fig. 5 schematically illustrates a flowchart of determining a non-aligned packet collision according to an embodiment of the present application.
Fig. 6 schematically shows a flow diagram of iterative parsing in an embodiment of the application.
Fig. 7 schematically shows a block diagram of a packet collision resolution apparatus according to an embodiment of the present application.
Fig. 8 schematically shows a block diagram of a computer system suitable for use in implementing embodiments of the application.
Detailed Description
Example embodiments will now be described more fully with reference to the accompanying drawings. However, the exemplary embodiments may be embodied in many forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of the example embodiments to those skilled in the art.
Furthermore, the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a thorough understanding of embodiments of the application. One skilled in the relevant art will recognize, however, that the application may be practiced without one or more of the specific details, or with other methods, components, devices, steps, etc. In other instances, well-known methods, devices, implementations, or operations are not shown or described in detail to avoid obscuring aspects of the application.
The block diagrams depicted in the figures are merely functional entities and do not necessarily correspond to physically separate entities. That is, the functional entities may be implemented in software, or in one or more hardware modules or integrated circuits, or in different networks and/or processor devices and/or microcontroller devices.
The flow diagrams depicted in the figures are exemplary only, and do not necessarily include all of the elements and operations/steps, nor must they be performed in the order described. For example, some operations/steps may be decomposed, and some operations/steps may be combined or partially combined, so that the order of actual execution may be changed according to actual situations.
In the related art of the present application, the ZigBee technology may be applied to fields of smart home, industrial production, digital medical treatment, etc., and as an example, the ZigBee technology is applied to a smart home scene in which a large number of smart home devices, such as a smart speaker, a smart refrigerator, a smart air conditioner, a smart light bulb, a microwave oven, etc., are typically deployed, and the smart home device may send interactive response data, such as reporting a working state, an electric quantity state, and a control instruction of a user of the smart home device, etc., to a control center in the home. A large number of intelligent home devices simultaneously send data to a control center through a protocol channel, so that larger interference and conflict can be caused, error codes are caused to data packets received by the control center, and the receiving of the data packets fails.
Currently, to meet the requirements of high concurrency and low latency, the packet collision problem is usually solved by adding forward error correction codes and retransmission techniques. And if the forward error correction code fails to recover, the control center informs the intelligent home equipment of retransmitting the data packet so as to realize the recovery of the data.
However, both adding the forward error correction code and retransmitting the data have corresponding disadvantages, specifically, adding the forward error correction code depends on the evaluation of the channel interference state, if the channel quality is underestimated, excessive redundant data can be transmitted, the bandwidth utilization rate is reduced, and if the channel quality is overestimated, the data packet reception failure still can be caused; retransmission of data packets reduces transmission efficiency and lengthens transmission delay. And the power consumption of the intelligent home equipment can be increased by adding the forward error correction code and retransmitting the data packet, and the service life of the intelligent home equipment in the single-battery capacity scene of the equipment is reduced.
In view of the related art in the field, an embodiment of the present application provides a method for resolving a packet collision, and before describing in detail the method for resolving a packet collision in the present application, description is first given of technical terms possibly related to the present application.
Zigbee: also called zigbee, is a wireless network protocol for low-speed short-distance transmission, and the bottom layer is a media access layer and a physical layer adopting IEEE 802.15.4 standard specifications. The main characteristics are low speed, low power consumption, low cost, support of a large number of network nodes, support of various network topologies, low complexity, rapidness, reliability and safety.
2. Non-aligned packet collisions: the start signals of the different data packets are adjacent, and the signals corresponding to the same signal period in the different data packets have a period difference which is not equal to half a period.
Next, an exemplary system architecture to which the technical solution of the present application is applied will be described.
Fig. 1 schematically shows a block diagram of an exemplary system architecture to which the technical solution of the present application is applied.
As shown in fig. 1, a system architecture 100 may include a plurality of terminal devices 101, a control center 102, and a network 103. The terminal device 101 may be various intelligent electronic devices capable of realizing wireless connection, such as a smart phone, a tablet computer, a notebook computer, a smart television, a smart bulb, a smart refrigerator, and the like. The control center 102 is a coordinator in the ZigBee system, and is configured to connect different terminal devices 101, upload a data packet sent by one terminal device 101 to an upper layer protocol for storage, or send an instruction to another terminal device 101 according to data in the data packet, so as to implement communication between different terminal devices 101. The network 103 is a medium for providing a communication link between the terminal device 101 and the control center 102, and the network 103 may include a connection means such as a wireless communication link.
According to the implementation requirement, the number of terminal devices in the system architecture in the embodiment of the present application may be arbitrarily set, but should not exceed the maximum node number defined by the ZigBee technology, the terminal devices 101 and the control center 102 may be used to construct a star topology, but there is only one data transmission path between each terminal device 101 in the star topology, and the state of the control center 102 may become an influence point of the whole network. For this, the system architecture in the embodiment of the present application may further provide one or more routers, and according to the terminal device 101, the control center 102, and the router, a tree topology or a mesh topology may be constructed, where the router may connect the terminal device 101 and the control center 102 at the same time, or may connect with other routers.
In one embodiment of the present application, when a plurality of terminal devices 101 send data packets to the control center 102 through the same protocol channel at the same time, the data packets received by the control center 102 collide, and the data in the data packets are superimposed to generate an error code, which results in failure of the control center 102 to receive the packets. In order to improve the concurrent transmission quantity and the concurrent transmission efficiency, avoid the power consumption loss caused by retransmitting the data packet, reduce the response delay, iteratively analyze the data packet with conflict to obtain analysis signals corresponding to each data packet, and then send the analysis signals corresponding to each data packet to an upper protocol, so that the upper protocol stores the data in the data packet according to the application type of the transmitting end or executes corresponding operation according to the data in the data packet.
In one embodiment of the present application, parsing is mainly performed for the case of a non-aligned packet collision, during parsing, a sliding window is first used to slide on all signals containing superposition information to form a signal array, where a plurality of latest signals received by a control center are stored in the signal array, and a plurality of signals covered by the sliding window can form a signal array according to a receiving order; after the signal array is formed, the signals in the signal array can be detected for the start signal and the end signal, and after the start signal and the end signal in the signal array are obtained, a detection array can be constructed according to the signal type and the signal index corresponding to the start signal and the signal type and the signal index corresponding to the end signal, wherein the signal index of the start signal and the signal index of the end signal are the corresponding writing sequence numbers of the start signal or the end signal in the signal array; after the detection array is obtained, whether the non-aligned data packet conflict exists or not can be judged according to the signal types and the signal indexes corresponding to any two adjacent elements in the detection array, and if the non-aligned data packet conflict exists, iterative analysis can be carried out on a plurality of data packets corresponding to the non-aligned data packet conflict so as to obtain analysis signals corresponding to all the data packets. When the iterative analysis is performed, the analysis is performed mainly according to the partial signals which do not collide in one signal period, all signals corresponding to one signal period of the signals can be recovered according to the partial signals which do not collide, the partial signals corresponding to the signal period of the other data packet can be analyzed according to the colliding signals corresponding to the signal period and the recovered signals, all signals corresponding to the signal period of the other data packet can be determined based on the partial signals corresponding to the signal period of the other data packet obtained through analysis, further, the iterative analysis can be performed according to the signals in the other data packet obtained through analysis until the end position of the data packet received first is analyzed, the signal analysis of all signal periods in each data packet is completed, and the analysis signals corresponding to each data packet can be obtained.
In one embodiment of the present application, the control center 102 of the present application may provide cloud computing services, that is, the present application relates to cloud storage and cloud computing technology.
Cloud storage (cloud storage) is a new concept that extends and develops in the concept of cloud computing, and a distributed cloud storage system (hereinafter referred to as a storage system for short) refers to a storage system that integrates a large number of storage devices (storage devices are also referred to as storage nodes) of different types in a network to work cooperatively through application software or application interfaces through functions such as cluster application, grid technology, and a distributed storage file system, so as to provide data storage and service access functions for the outside.
Cloud computing (clouding) is a computing model that distributes computing tasks across a large pool of computers, enabling various application systems to acquire computing power, storage space, and information services as needed. The network that provides the resources is referred to as the "cloud". Resources in the cloud are infinitely expandable in the sense of users, and can be acquired at any time, used as needed, expanded at any time and paid for use as needed.
The following describes in detail the technical schemes such as the data packet conflict resolution method, the data packet conflict resolution device, the computer readable medium, and the electronic device provided by the present application with reference to the specific embodiments.
Fig. 2 schematically illustrates a step flow diagram of a packet collision resolution method in an embodiment of the present application, which is performed by a control center, which may be specifically the control center 102 in fig. 1. As shown in fig. 2, the method for resolving a packet collision in the embodiment of the present application mainly includes the following steps S210 to S240.
S210: acquiring a signal array containing superposition signals, and detecting a start signal and an end signal in the signal array, wherein the superposition signals are formed by superposing signals in different data packets;
s220: constructing a detection array according to the signal type and the signal index corresponding to the starting signal and the signal type and the signal index corresponding to the ending signal;
s230: traversing the elements in the detection array, and judging whether non-aligned data packet conflict exists or not according to the signal types and the signal indexes corresponding to the adjacent two elements in the detection array;
s240: and when judging that the non-aligned data packet conflict exists, carrying out iterative analysis on each data packet corresponding to the non-aligned data packet conflict so as to acquire analysis signals corresponding to each data packet.
In the data packet conflict analysis method provided by the embodiment of the application, firstly, an acquired signal array containing superposition signals is detected, and a starting signal and an ending signal in the signal array are acquired, wherein the superposition signals are formed by superposing signals in different data packets; then constructing a detection array according to the signal type and the signal index corresponding to the initial signal and the signal type and the signal index corresponding to the end signal, traversing elements in the detection array, and judging whether a non-aligned data packet conflict exists according to the signal type and the signal index corresponding to two adjacent elements in the detection array; and when judging that the data packets corresponding to the adjacent two elements have non-aligned data packet conflict, carrying out iterative analysis on a plurality of data packets corresponding to the non-aligned data packet conflict to obtain analysis signals corresponding to the data packets. The application can improve the bandwidth and reporting efficiency of the concurrent reporting data of various sensors, improve the probability of successful sending of the reporting data, reduce the power consumption loss caused by retransmission of the data packet and reduce the response delay of the sensors; on the other hand, the scheme is easy to realize, the characteristic that the signals can still be demodulated when the signals collide can be fully utilized, and the collision can be analyzed by only upgrading the control center under the condition that a large number of deployed products are not modified, so that analysis signals corresponding to the data packets with the collision can be obtained.
The following describes in detail a specific implementation manner of each method step of the packet conflict resolution method in the embodiment of the present application, taking an intelligent home scenario as an example.
In S210, a signal array including a superimposed signal is acquired, and a start signal and an end signal in the signal array are detected, where the superimposed signal is formed by superimposing signals in different data packets.
In an embodiment of the present application, in a smart home scenario constructed based on the ZigBee protocol, different smart home devices may send data packets to the control center through different protocol channels, or may send data packets to the control center through the same protocol channel, for example, when a plurality of different smart home devices need to implement mutual communication, the data packets need to be sent through the same protocol channel. When a plurality of intelligent home devices send data packets to a control center through the same protocol channel, if the sequence of sending the data packets by each intelligent home device can be ensured, the control center can be ensured to successfully receive the data packets sent by each intelligent home device without generating data packet conflict, but when the plurality of intelligent home devices send the data packets to the control center through the same protocol channel at the same time, the data packets can be overlapped in the transmission process, so that the conflict is caused. The ZigBee signals are transmitted in the form of carrier waves, usually in the form of sine waves, when signals in different data packets are overlapped, the amplitude and the waveform direction of the sine waves are changed, so that the error code of the data packets is caused, and the packet receiving failure of a control center is caused.
In order to parse the data packets that collide, the received signals may be dynamically stored, and then parsed based on the stored signals to recover the signals in the different data packets. In the embodiment of the application, the data packet with non-aligned data packet conflict is mainly analyzed, wherein the non-aligned data packet conflict refers to that the initial signals of signal periods in a plurality of data packets are not overlapped, and the signals have period differences of non-half periods.
In one embodiment of the present application, when dynamically storing signals, sliding storage may be performed through a sliding window to form a signal array, specifically, the sliding window is a window with a fixed size, and sliding on the received signals through the sliding window can ensure that all the signals stored in the signal array are a plurality of signals which are received recently, for example, the size of the sliding window is 100, then 100 signals are stored in the signal array, when 101 th signal is received, then 1 st signal is removed, and 101 st signal is stored in the signal array. When storing, the stored sequence number corresponding to the received latest signal is the smallest, for example, when receiving the first signal, the first signal is placed at the position of sequence number 1 (the starting position of the signal array), when receiving the second signal, the second signal is placed at the position of sequence number 1, the first signal is placed at the position of sequence number 2, and so on. It is noted that there may be signals in the signal array that are not in conflict, and there may be signals that are in conflict. In the present application, the sliding generation of the signal array and the packet collision analysis are performed synchronously, and the collision signals in the signal array are analyzed while the signal array is generated, and the method for analyzing the collision signals in each signal array is the same, so that in the following embodiments, only one signal array will be described.
In one embodiment of the present application, in order to determine whether signals in the signal array overlap, whether there is a collision in the data packet, the signals of each signal in the signal array may be processedThe number type is judged, specifically, whether each element in the signal array is a start signal or an end signal is judged, and whether data packet collision exists is further judged according to the start signal and the end signal in the signal array. When detecting whether each signal in the signal array is a start signal or an end signal, the judgment can be performed according to a start symbol sequence and an end symbol sequence, wherein the start symbol sequence and the end symbol sequence are determined by negotiating in advance between the control center and the intelligent home equipment, if the signal in the signal array accords with the characteristics of the start symbol sequence, the corresponding latest signal is the start signal, and if the signal in the signal array accords with the characteristics of the end symbol sequence, the corresponding latest signal is the end signal. In an embodiment of the application, the signal array is marked as SW]The initial symbol sequence is marked as Begin [ L ] 1 ]The End symbol sequence is marked End L 2 ]Wherein W is the size of the sliding window, L 1 For the length of the initial symbol sequence L 2 For the length of the end symbol sequence, i.e. the number of symbol elements that can be stored, further the number of symbol elements that can be stored in the start symbol sequence and the end symbol sequence is smaller than the number of signals that can be stored in the signal array, i.e. L 1 <W，L 2 <W. Wherein L is 1 And L 2 Can be equal, e.g. L 1 ＝L 2 =256, of course L 1 And L 2 And may be varied, and embodiments of the application are not particularly limited thereto.
When detecting the start signal and the end signal in the signal array, the start signal in the signal array can be determined by calculating the correlation between each signal in the signal array and each symbol element in the start symbol sequence, and the end signal in the signal array can be determined by calculating the correlation between each signal in the signal array and each symbol element in the end symbol sequence.
Fig. 3 schematically shows a flow chart for determining a start signal, as shown in fig. 3: in S301, the number of elements in the starting symbol sequence is acquired; in S302, when the number of signals in the signal array is greater than or equal to the number of elements, a first target signal is obtained according to the sequence numbers corresponding to the initial symbol elements in the initial symbol sequence and the storage sequence numbers of the signals in the signal array, where the storage sequence numbers of the signals are inversely related to the receiving time of the signals; in S303, determining a first correlation from the starting symbol element and the first target signal, and comparing the first correlation with a first correlation threshold; in S304, when the first correlation is greater than the first correlation threshold, it is determined that the latest signal in the signal array is a start signal.
Fig. 4 schematically shows a flow diagram for determining an end signal, as shown in fig. 4: in S401, the number of elements in the end symbol sequence is acquired; in S402, when the number of signals in the signal array is greater than or equal to the number of elements, a second target signal is obtained according to the sequence number corresponding to each end symbol element in the end symbol sequence and the storage sequence number of each signal in the signal array, where the storage sequence number of the signal is inversely related to the receiving time of the signal; in S403, determining a second correlation from the end symbol element and the second target signal, and comparing the second correlation with a second correlation threshold; in S404, when the second correlation is greater than the second correlation threshold, it is determined that the latest signal in the signal array is an end signal.
Wherein the first correlation may be calculated according to formula (1) and the second correlation may be calculated according to formula (2):
wherein C [ i ]] begin For the first correlation, si]Begin is the first target signal * [i]For complex conjugation of the ith initial symbol element in the initial symbol sequence, L 1 For the number of elements in the starting symbol sequence; c [ i ]] end For the second correlation, S [ i ] ]For the second target signal, end * [i]To complex conjugate of the ith end symbol element in the end symbol sequence, L 2 To end the number of elements in the symbol sequence.
In the first correlation C [ i ]] begin Thereafter, C [ i ] can be added] begin When C [ i ] is compared with the first correlation threshold Th1] begin When the correlation is greater than Th1, the latest signal in the signal array is the start signal, and similarly, the second correlation C [ i ] is obtained] end Thereafter, C [ i ] can be added] end When C [ i ] is compared with the second correlation threshold Th2] end If the signal is larger than Th2, the latest signal in the signal array is an ending signal. The first correlation threshold and the second correlation threshold may be the same or different, and specific values may be set according to actual needs.
In one embodiment of the application, each signal stored in the array of signals is a complex signal obtained by Hilbert transform of the real signal corresponding to the signal. Meanwhile, because the elements in the initial symbol sequence and the end symbol sequence are complex signals, complex conjugate is carried out on the elements in the initial symbol sequence and the end symbol sequence to obtain complex signals, and then complex signals in the signal array and complex signals obtained by complex conjugate are multiplied to obtain a real number, and whether the signals in the signal array are the initial signals or the end signals can be determined by comparing the real number with a first correlation threshold value or a second correlation threshold value.
It should be noted that, in the present application, the signal corresponding to the minimum sequence number in the signal array is the latest received signal, when the number of signals in the signal array is equal to the start symbol sequence or the end symbol sequence, the first correlation and the second correlation are calculated, and the signal to which the signal is directed is the latest signal, so when the first correlation is determined to be greater than the first correlation threshold value or the second correlation is determined to be greater than the second correlation threshold value, the latest signal can be determined to be the start signal or the end signal. At the same time, new signals are continuously received in the signal array, the new signals are continuously stored at the minimum sequence number, and the first correlation and the second correlation are continuously calculated according to the method so as to determine whether the new signals are the starting signals or the ending signals. Taking l1=l2=256 as an example, when the number of signals in the signal array is equal to 256, whether the latest stored signal in the signal array is the start signal or the end signal is determined according to 256 signals in the signal array and the start symbol sequence or the end symbol sequence, and when the sliding window slides to obtain a new signal, that is, when the number of signals in the signal array is equal to 257, whether the latest stored signal in the signal array is the start signal or the end signal is determined according to the latest stored signal, 255 signals stored before the latest stored signal and the start symbol sequence or the end symbol sequence. In an embodiment of the application, the determined start signal or end signal is a start signal or end signal corresponding to a single data packet.
In S220, a detection array is constructed according to the signal type and the signal index corresponding to the start signal and the signal type and the signal index corresponding to the end signal.
In one embodiment of the present application, after the detection of the start signal and the end signal in the signal array is completed, the detection array may be constructed according to the start signal and the end signal. Specifically, a binary group corresponding to a start signal may be constructed according to a signal type and a signal index corresponding to the start signal, a binary group corresponding to an end signal may be constructed according to a signal type and a signal index corresponding to the end signal, and then a detection array may be constructed according to a binary group corresponding to the start signal and a binary group corresponding to the end signal, where the signal type of the start signal is "start", the signal index of the start signal is a writing sequence number of the start signal in the signal array, the signal type of the end signal is "end", the signal index of the end signal is a writing sequence number of the end signal in the signal array, for example, a 50 th writing signal in the signal array is a start signal, then the binary group corresponding to the start signal is (start, 50), a 55 th writing signal in the signal array is an end signal, and then the binary group corresponding to the end signal is (end, 55).
Based on the constructed detection array and each binary element in the detection array, whether the non-aligned data packet conflict exists or not can be judged, and when the non-aligned data packet conflict exists, conflict analysis is carried out so as to acquire analysis signals corresponding to each data packet.
In S230, elements in the detection array are traversed, and whether there is a non-aligned packet collision is determined according to the signal types and the signal indexes corresponding to two adjacent elements in the detection array.
In one embodiment of the present application, since there are a plurality of start signals and a plurality of end signals in the signal array, there are a plurality of corresponding start signal binary elements and a plurality of corresponding end signal binary elements in the detection array accordingly. When judging whether the non-aligned data packet conflict exists, traversing all elements in the detection array, and judging which data packets corresponding to the signal indexes have the conflict and which data packets corresponding to the signal indexes have the non-aligned data packet conflict.
Fig. 5 schematically illustrates a flowchart of determining a non-aligned packet collision, as shown in fig. 5, in S501, a j-th tuple and a j+1th tuple in the detection array are obtained, where j is a positive integer; in S502, a first signal type and a first signal index in a j-th tuple and a second signal type and a second signal index in a j+1th tuple are acquired; in S503, it is determined whether there is a non-aligned packet collision according to the first signal type, the second signal type, the first signal index, and the second signal index.
In one embodiment of the present application, for ease of description, the detection array is labeled Fm, fj is the j-th tuple element in Fm, fj+1 is the j+1th tuple element in Fm, where m and j are both positive integers, and 0< j < m. According to the judging flow shown in FIG. 5, fj and Fj+1 can be obtained, and then whether there is a non-aligned data packet collision is judged according to the corresponding binary groups of Fj and Fj+1.
Specifically, the signal type and the signal index in the binary group corresponding to F [ j ] are the first signal type and the first signal index, and the signal type and the signal index in the binary group corresponding to F [ j+1] are the second signal type and the second signal index. When the first signal type is the beginning, the second signal type is the end, and the second signal index is larger than the first signal index, judging that no unaligned data packet conflict exists; when the first signal type is the start, the second signal type is the start, and the second signal index is greater than the first signal index, whether there is a non-aligned data packet collision can be judged according to the sampling number of the single signal period. Next, a specific description will be given of a judging process of the unaligned packet.
When the corresponding tuple of Fj is (start, x), the corresponding tuple of Fj+1 is (end,
y), and y > x >0, it indicates that the start signal corresponding to fj, the end signal corresponding to fj+1, and all signals in the signal array between the start signal and the end signal form a complete data packet, where the data packet may or may not have a collision, but even if there is a collision, the data packet belongs to an aligned collision, but not a non-aligned data packet collision, so that the data packet may be uploaded to an upper protocol, so that the upper protocol processes signals in the data packet according to an application type of transmitting the data packet. Before uploading the data packet to the upper layer protocol, the data packet can be detected to determine whether the data packet is correctly received, specifically, whether the data packet is correctly received can be determined according to a Cyclic Redundancy Check (CRC) code of the data packet, when the data packet is correctly received, the data packet is transferred to the upper layer protocol, the upper layer protocol stores the data packet according to a signal in the data packet or sends an instruction to a corresponding terminal device according to the signal in the data packet, when the data packet is not correctly received, the data packet is also transferred to the upper layer protocol, and the upper layer protocol can send a retransmission request to a transmitting end according to the data packet so as to receive the data packet retransmitted by the transmitting end, or can directly discard the data packet.
When the corresponding tuple of Fj is (start, x), the corresponding tuple of Fj+1 is (start,
y), and y > x >0, it is indicated that there is a packet collision, but a further determination is needed as to what type of collision the packet collision is in particular. In the embodiment of the application, the single signal period sampling number of the ZigBee data packet can be obtained, and the type of the data packet conflict is judged according to the single signal period sampling number, and the single signal period sampling number is the sampling number in one signal period and the sampling number in each signal period is the same.
After the single signal period sampling number C is obtained, a difference value (y-x) between the second signal index and the first signal index may be calculated, and then a remainder operation is performed according to the difference value and the single signal period sampling number C, which indicates that the packet collision is an aligned packet collision or a non-aligned packet collision if (y-x)% c= 0, and indicates that the packet collision is a non-aligned packet collision if (y-x)% c+.0. When the data packet conflict is the alignment data packet conflict, uploading the data packet to an upper protocol, and when the upper protocol determines that the data packet has error codes, sending a retransmission request to a sending end or discarding the data packet; when the data packet conflict is a non-aligned data packet conflict, analyzing the non-aligned data packet conflict to obtain analysis signals corresponding to the data packets.
In S240, when it is determined that there is the non-aligned packet collision, each of the packets corresponding to the non-aligned packet collision is iteratively parsed to obtain a parsed signal corresponding to each of the packets.
In one embodiment of the present application, the different packets corresponding to the non-aligned packet collision are at least two packets, and for convenience of explanation, the following description will take the case that the different packets include a first packet and a second packet as an example.
Since there are partial signals which do not collide under the condition that the non-aligned data packet collision occurs, when the iterative analysis is performed on different data packets corresponding to the non-aligned data packet collision, the signals of the ZigBee signals corresponding to the non-collided partial signals in one signal period can be restored according to the non-collided partial signals, and then the signals in the other data packets are analyzed according to the signals of the analyzed ZigBee signals in one signal period and the collision signals corresponding to the signal period, so as to obtain the signals corresponding to the signal period in the other data packets. Further, since one data packet includes signals with multiple signal periods, iterative analysis can be performed based on signals corresponding to the signal periods in another data packet until the end position of the first received data packet is resolved. After the analysis of the conflict of the non-aligned data packets is completed, the analysis signals corresponding to the data packets can be obtained, and the analysis signals can be uploaded to an upper protocol so that the upper protocol can perform corresponding operation according to the analysis signals.
In one embodiment of the present application, it is set that fj corresponds to a first data packet, fj+1 corresponds to a second data packet, and the first signal index is smaller than the second signal index, so that a portion of signals that do not collide exist in the first data packet, and the resolved signals corresponding to the first data packet and the second data packet can be iteratively resolved based on the signals that do not collide. Fig. 6 schematically illustrates a flow chart of iterative parsing, as shown in fig. 6, in S601, a target signal in the first data packet, where no collision occurs, is obtained, and a first signal corresponding to the first data packet is determined according to the target signal; in S602, determining a second signal corresponding to the second data packet according to the first signal, and determining a third signal corresponding to the second data packet according to the second signal; in S603, determining a fourth signal corresponding to the first data packet according to the third signal; in S604, the fourth signal is used as the target signal, and the above steps are repeated until the end signal of the first data packet is resolved, so as to obtain the resolved signal corresponding to the first data packet and the resolved signal corresponding to the second data packet. The target signal in S601 is a signal in the first data packet, where the signal index is between the first signal index and the second signal index, the first signal is a signal in the first data packet, where the signal index is greater than the second signal index and less than or equal to the third signal index, and the third signal index is determined according to the first signal index and the number of single-signal period samples; the second signal in S602 is a signal in the second data packet, where the signal index is greater than the second signal index and less than or equal to the third signal index, the third signal is a signal in the second data packet, where the signal index is greater than the third signal index and less than or equal to the fourth signal index, and the fourth signal index is determined according to the second signal index and the number of single-signal-period samples; the fourth signal in S603 is a signal with a signal index in the first data packet between the third signal index and the fourth signal index. It is noted that the term "between" in the embodiments of the present application includes the end point.
In one embodiment of the present application, the ZigBee signal is transmitted in the form of a sine wave, and for the ZigBee-tuned signal, there is a signal expression as shown in formula (3):
A[i]＝hαsin(πft i ) (3)
wherein A [ i ]]Is a ZigBee signal received by a control center; sin (pi ft) i ) Is a modulation expression of the ZigBee signal; f is a modulation frequency having a fixed value; h is a waveform direction parameter, and is 1 or-1; alpha is the amplitude parameter of the signal, the range is (-balloon(s) infinity of the two points.
Since f is a fixed value, it is only necessary to determine h and α when recovering the signal.
In one embodiment of the present application, since the second signal index y > the first signal index x, it is explained that the reception time of the first data packet is earlier than the reception time of the second data packet, and that each signal period corresponding to the first data packet has an intersection with each signal period corresponding to the second data packet. Meanwhile, since the signal acquisition process corresponds to the signal period, the signal indexes corresponding to the signals stored in the signal array can be mapped onto the signal period, the signal period is represented by the signal index interval, for example, the sampling number of the single signal period is I, then the signal index interval corresponding to the first signal period in the first data packet is [ x, x+i ], the signal index interval corresponding to the first signal period in the second data packet is [ y, y+i ], the intersection of the two signal periods corresponds to the signal index interval [ y, x+i ], wherein x, y and I are positive integers, x+i is a third signal index, and y+i is a fourth signal index.
Because the first data packet arrives at the control center before the second data packet, the signals corresponding to the signal index intervals [ x, y ] in the signal array are all signals which do not collide in the first data packet and are not overlapped by the signals, the first waveform direction parameter and the first amplitude parameter of the first data packet in the [ x, y ] interval can be determined according to the signals which do not collide, further, the signal expression of the first data packet in the current signal period [ x, x+I ] can be determined according to the determined first waveform direction parameter and the first amplitude parameter and the formula (3), further, the signal expression of the first data packet in the signal index intervals (y, x+I) can be determined according to the signal expression, namely the first signal.
The determining process of the first waveform direction parameter, the first amplitude parameter and the first signal is as follows:
the first waveform direction parameter and the first amplitude parameter can be calculated according to the formulas (4) and (5), and the formulas (4) and (5) are as follows:
wherein h is 1 As the first waveform direction parameter, alpha 1 For the first amplitude parameter, x is the first signal index, y is the second signal index, f is the modulation frequency, t k A [ k ] is the reception time of the kth signal between the first signal index and the second signal index for the signal index]Is the kth signal in the target signal.
After the first waveform direction parameter and the first amplitude parameter are acquired, h may be expressed based on the expression of the formula (3) and the formulas (4), (5) 1 、α 1 Acquiring a signal expression of a current signal period (a first signal period) in a first data packet, wherein the signal expression is shown as an expression (6):
A 1 [P]＝{h 1 α 1 sin(πft P ),x≤P≤x+I} (6)
wherein A is 1 [p]For the signal expression of the first signal period in the first data packet, I is the sampling number of the single signal period, t P The reception time of the P-th signal having a signal index greater than the first signal index and less than or equal to the third signal index.
Since the signal that the first data packet collides with the second data packet starts from the second signal index y, in order to resolve the collision, to obtain the resolved signal corresponding to the second data packet, it is necessary to resolve the signal according to the first signal corresponding to the signal index interval (y, x+i) in the first data packet, and the first signal can be obtained according to the formula (6), as shown in the expression (7):
A 1 [p]＝{h 1 α 1 sin(πft p ),y＜p≤x+I} (7)
Wherein A is 1 [p]For the first signal, I is the number of single signal period samples, t p The reception time of the p-th signal having the signal index greater than the second signal index and less than or equal to the third signal index.
Because the signal array stores the conflict signal after the conflict between the signal of the first signal period in the first data packet and the signal of the first signal period in the second data packet, the corresponding conflict signal can be obtained from the signal array, and the first signal is subtracted from the conflict signal, so that the second signal with the signal index larger than the second signal index and smaller than or equal to the third signal index in the second data packet can be obtained, and the signal expression of the second signal is shown in the expression (8):
A 2 [p]＝{A[p]-A 1 [p],y＜p≤x+I} (8)
wherein A is 2 [p]For the second signal, A [ p ]]Is a collision signal.
After the second signal is acquired, a second waveform direction parameter and a second amplitude parameter of the second data packet in the current signal period can be calculated based on the second signal, and accordingly, the second waveform direction parameter and the second amplitude parameter correspond to a signal index interval [ y+1, x+i ], and the expressions are shown in formulas (9), (10):
wherein h is 2 Alpha is the second waveform direction parameter 2 For the second amplitude parameter, I is the number of single signal period samples, x+I is the third signal index, y is the second signal index, f is the modulation frequency, t p Is the reception time of the p-th signal between the y+1-th signal index and the third signal index.
According to the ZigBee signal expression shown in the formula (3) and the second waveform direction parameter and the second amplitude parameter shown in the formulas (9), (10), a signal expression of the first signal period in the second data packet can be obtained, as shown in the formula (11):
A 2 [O]＝{h 2 α 2 sin(πft O ),y≤O≤y+I} (11)
since the signal of the collision between the first data packet and the second data packet is a signal corresponding to the signal index interval (y, x+i), and the signal index interval corresponding to the second data packet is [ y, y+i ], when the signal index is greater than x+i, the first signal period in the first data packet is already ended, but the first signal period in the second data packet is not yet ended, and a third signal corresponding to the signal index interval (x+i, y+i) remains, then the signal expression corresponding to the third signal can be determined according to the formula (11), and the signal of the second signal period in the first data packet can be analyzed according to the third signal until the ending signal of the first data packet is analyzed.
The signal expression corresponding to the second data packet in the signal index interval (x+i, y+i) is shown in formula (12):
A 2 [o]＝{h 2 α 2 sin(πft o ),x+I＜o≤y+I} (12)
wherein A is 2 [o]For the third signal, I is the number of single signal period samples, x+I is the third signal index, y+I is the fourth signal index, t o The signal index is greater than the third signal index and less than or equal to the reception time of the o-th signal between the fourth signal index.
The signal index interval corresponding to the first signal period in the first data packet is [ x, x+i ], the signal index interval corresponding to the second signal period is [ x+i+1, x+2i ], the signal index interval corresponding to the first signal period in the second data packet is [ y, y+i ], and there is intersection with the second signal period in the first data packet, the corresponding signal index interval is (x+i, y+i ], so that the signal expression corresponding to the signal index interval (x+i, y+i) in the first data packet can be determined according to the determined signal expression corresponding to the signal index interval (x+i, y+i) in the second data packet, namely, the fourth signal, the waveform direction parameter and the amplitude parameter corresponding to the signal of the second signal period in the first data packet can be determined according to the fourth signal, the signal expression corresponding to the second signal period in the first data packet can be determined according to the waveform direction parameter and the amplitude parameter, further, the signal expression corresponding to the second signal period in the second data packet can be analyzed according to the signal of the second signal period in the first data packet, and the signal analysis in the second data packet can be completed until the last signal period in the first data packet is completed.
Specifically, a collision signal a [ o ] corresponding to the signal index interval (x+i, y+i) may be obtained from the signal array, and according to the signal expression corresponding to the second data packet shown in the formula (11) and the signal expression of the fourth signal corresponding to the signal index interval (x+i, y+i) in the first data packet may be obtained, as shown in the formula (13):
A 1 [o]＝{A[o]-A 2 [o],x+I＜o≤y+I} (13)
then, the fourth signal is used as the target signal in S601, according to the fourth signal and formulas (4) - (11), the signal expression corresponding to the second signal period in the first data packet and the signal expression corresponding to the second signal period in the second data packet can be resolved, specifically, according to formulas (4), (5) and (13), the waveform direction parameter and the amplitude parameter corresponding to the signal of the second signal period in the first data packet can be deduced, as shown in formulas (14), (15):
wherein h is 3 Is the waveform direction parameter corresponding to the signal of the second signal period, alpha 3 Is the amplitude parameter corresponding to the signal of the second signal period, f is the modulation frequency, t o For signal index lying in signal index interval [ x+I+1, y+I ]]Is the reception time of the o-th signal.
And obtaining a signal expression of a second signal period in the first data packet according to the acquired waveform direction parameter and the acquired amplitude parameter, wherein the signal expression is shown in a formula (16):
A 1 [q]＝{h 3 α 3 sin(πft q ),x+I＜q≤x+2I} (16)
Wherein t is q For signal index lying in signal index interval [ x+I+1, x+2I ]]Time of reception of the q-th signal of (2)。
Correspondingly, the signal index interval corresponding to the intersection of the second signal period of the first data packet and the second data packet in the second signal period is (y+i, x+2i), and the signal expression corresponding to the signal index interval (y+i, x+2i) in the second signal period of the first data packet is shown in formula (17):
A 1 [q]＝{h 3 α 3 sin(πft q ),y+I＜q≤x+2I} (17)
then, a collision signal Aq of the first data packet and a collision signal Aq of a second signal period in the second data packet are obtained, and signal data of the second data packet in a signal index interval (y+I, x+2I) can be obtained according to the Aq and a signal expression shown in a formula (16) and is shown in a formula (18):
A 2 [q]＝{A[q]-A 1 [q],y+I＜q≤x+2I} (18)
the waveform direction parameter and the amplitude parameter corresponding to the signal of the second signal period in the second data packet can be obtained according to formulas (9), (10) and (18), as shown in formulas (19), (20):
according to the ZigBee signal expression and the waveform direction parameter and the amplitude parameter corresponding to the signal of the second signal period in the second data packet, the signal expression of the second signal period in the second data packet can be obtained, and then the signal expression corresponding to the signal index interval (x+2I, y+2I) in the second data packet is obtained, as shown in a formula (21):
A 2 [m]＝{h 4 α 4 sin(πft m ),x+2I＜m≤y+2I} (21)
Wherein t is m For signal index lying in the signal index interval (x+2I, y+2I)]The reception time of the mth signal in (a).
The signal index interval (x+2i, y+2i) corresponds to the third signal period in the first data packet, so that the signal of the third signal period in the first data packet can be analyzed based on the signal expression shown in the formula (21), the signal of the third signal period in the second data packet can be analyzed based on the signal of the third signal period in the first data packet, and so on until the signals of all the signal periods in the first data packet and the second data packet are obtained.
In the process of analysis, whether the analysis position is the end position of the first data packet is required to be judged, when the analysis is judged, firstly, a binary group with the signal type close to F [ j+1] as the end is obtained from the detection array F [ M ], the signal index in the binary group is used as the end position of the first data packet, when a new signal period is analyzed each time, the last signal index corresponding to the signal period is compared with the signal index of the end position, and when the last signal index and the signal index are equal, the end position of the first data packet is determined to be analyzed, and the analysis of the signal period is completed.
After analyzing the signal expressions of all signal periods in the first data packet and the signal expressions of all signal periods in the second data packet, all the signal expressions corresponding to the first data packet can be combined to be used as analysis signals corresponding to the first data packet, all the signal expressions corresponding to the second data packet can be combined to be used as analysis signals corresponding to the second data packet, further, the analysis signals corresponding to the first data packet and the analysis signals corresponding to the second data packet can be sent to an upper protocol, so that the upper protocol performs corresponding processing on the received analysis signals according to the application type of the sending end, for example, when the first data packet is music playing instruction data sent by a smart phone in a smart home scene, then the smart sound box in the smart home scene can be controlled to play music according to the analysis signals corresponding to the first data packet, and when the second data packet is indoor temperature and humidity data sent by an air conditioner in the smart home scene, then the received data corresponding to the second data packet can be stored according to a designated path.
In one embodiment of the present application, after completing the analysis of the non-aligned packet collision corresponding to fj, fj+1, j may be reset, so that j=j+1, and the judgment of the non-aligned packet collision and the analysis of the non-aligned packet collision are continuously performed until no new signal is stored in the signal array, and no new start signal or no new binary group corresponding to the end signal is stored in the detection array.
The data packet conflict analysis method in the embodiment of the application can be applied to any business scene which is constructed based on ZigBee and has data packet conflict, and besides the intelligent home scene in the embodiment, the method can also be an industrial production scene, a digital medical scene, an environment protection scene, a resource exploration scene and the like.
Taking the application of the data packet conflict analysis method in the embodiment of the application to a digital medical scene as an example, specifically taking the data acquisition and analysis of the health indications of a patient as an example, in order to acquire and analyze each indication of the patient, a network topology structure can be constructed according to a plurality of medical terminals for acquiring each indication and a control center, each medical terminal is connected with the patient and is used for acquiring the health indications of the patient, such as heart rate, oxygen saturation, temperature in a ward, humidity in the ward and the like, and the medical terminals transmit the acquired data to the control center in the form of data packets based on the ZigBee protocol so that the control center can upload the data to an upper layer protocol for storage and analysis. When sending data packets, different medical terminals first send the data packets through different protocol channels, but when sending the data packets through the same protocol channel at the same time, there may be data packet collision, for this case, the data packet collision analysis method in the embodiment of the present application may be used to analyze the received collision data, so as to obtain analysis signals corresponding to each data packet, and upload the analysis signals after analysis to an upper protocol.
Firstly, detecting an acquired signal array containing superimposed signals, and acquiring a start signal and an end signal in the signal array; then constructing a detection array according to the signal type and the signal index corresponding to the initial signal and the signal type and the signal index corresponding to the end signal, and judging whether the non-aligned data packet conflict exists or not according to the signal type and the signal index corresponding to two adjacent elements in the detection array for traversing the elements in the detection array; and when judging that the data packets corresponding to the adjacent two elements have non-aligned data packet conflict, carrying out iterative analysis on a plurality of data packets corresponding to the non-aligned data packet conflict to obtain analysis signals corresponding to the data packets. The application can improve the bandwidth and reporting efficiency of the concurrent reporting data of various sensors, improve the probability of successful sending of the reporting data, reduce the power consumption loss caused by retransmission of the data packet and reduce the response delay of the sensors; on the other hand, the scheme is easy to realize, the characteristic that the signals can still be demodulated when the signals collide can be fully utilized, and the collision can be analyzed by only upgrading the control center under the condition that a large number of deployed products are not modified, so that analysis signals corresponding to the data packets with the collision can be obtained.
It should be noted that although the steps of the methods of the present application are depicted in the accompanying drawings in a particular order, this does not require or imply that the steps must be performed in that particular order, or that all illustrated steps be performed, to achieve desirable results. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step to perform, and/or one step decomposed into multiple steps to perform, etc.
The following describes an embodiment of the apparatus of the present application, which may be used to execute the packet collision resolution method in the foregoing embodiment of the present application. Fig. 7 schematically shows a block diagram of a packet collision resolution apparatus according to an embodiment of the present application. As shown in fig. 7, the packet collision resolution device 700 includes: detection module 710, array generation module 720, collision determination module 730, and parsing module 740, specifically:
the detection module 710 is configured to obtain a signal array including a superimposed signal, and detect a start signal and an end signal in the signal array, where the superimposed signal is formed by superimposing signals in different data packets; an array generating module 720, configured to construct a detection array according to the signal type and the signal index corresponding to the start signal and the signal type and the signal index corresponding to the end signal; the collision judging module 730 is configured to traverse the elements in the detection array, and judge whether there is a non-aligned data packet collision according to the signal types and the signal indexes corresponding to the two adjacent elements in the detection array; and the parsing module 740 is configured to, when it is determined that the non-aligned packet collision exists, perform iterative parsing on each of the packets corresponding to the non-aligned packet collision, so as to obtain parsing signals corresponding to each of the packets.
In some embodiments of the present application, based on the above technical solutions, the detection module 710 includes: the correlation determination unit is used for acquiring a start symbol sequence and a stop symbol sequence, determining the start signal according to the correlation between each signal in the signal array and the start symbol sequence, and determining the end signal according to the correlation between each signal in the signal array and the end symbol sequence.
In some embodiments of the present application, based on the above technical solution, the correlation determining unit includes: a first acquisition unit configured to acquire the number of elements in the initial symbol sequence; the first processing unit is used for acquiring a first target signal according to the sequence number corresponding to each initial symbol element in the initial symbol sequence and the storage sequence number of each signal in the signal array when the number of the signals in the signal array is greater than or equal to the number of the elements, and the storage sequence number of the signal is inversely related to the receiving time of the signal; a first comparing unit, configured to determine a first correlation according to the start symbol element and the first target signal, and compare the first correlation with a first correlation threshold; a first determining unit, configured to determine that a latest signal in the signal array is a start signal when the first correlation is greater than the first correlation threshold; and a second acquisition unit configured to acquire the number of elements in the end symbol sequence; the second processing unit is used for acquiring a second target signal according to the sequence number corresponding to each ending symbol element in the ending symbol sequence and the storage sequence number of each signal in the signal array when the number of the signals in the signal array is greater than or equal to the number of the elements, and the storage sequence number of the signal is inversely related to the receiving time of the signal; a second comparing unit for determining a second correlation from the end symbol element and the second target signal and comparing the second correlation with a second correlation threshold; and the second judging unit is used for judging that the latest signal in the signal array is an ending signal when the second correlation is larger than the second correlation threshold value.
In some embodiments of the application, the first target signal and the second target signal are complex signals, and the start symbol element and the end symbol element are also complex; based on the above technical solution, the first comparing unit is configured to: determining the first correlation according to the calculation formula (1):
wherein C [ i ]] begin For the first correlation, S [ i ]]Begin is the first target signal * [i]For complex conjugate of the i-th initial symbol element in the initial symbol sequence, L1 is the number of elements in the initial symbol sequence;
the second comparing unit is configured to: determining the second correlation according to calculation formula (2):
wherein C [ i ]] end For the second correlation, S [ i ]]End for the second target signal * [i]L2 is the number of elements in the ending symbol sequence, which is the complex conjugate of the i-th ending symbol element in the ending symbol sequence.
In some embodiments of the present application, based on the above technical solutions, the array generating module 720 includes: the binary group construction unit is used for constructing a binary group corresponding to the initial signal according to the signal type and the signal index corresponding to the initial signal, and constructing a binary group corresponding to the ending signal according to the signal type and the signal index corresponding to the ending signal; an array construction unit, configured to construct the detection array according to a tuple corresponding to the start signal and a tuple corresponding to the end signal; the signal type corresponding to the start signal is the start, and the signal index corresponding to the start signal is the writing sequence number of the start signal in the signal array; and the signal type corresponding to the ending signal is ending, and the signal index corresponding to the ending signal is the writing sequence number of the ending signal in the signal array.
In some embodiments of the present application, based on the above technical solutions, the conflict judging module 730 includes: the acquisition unit is used for acquiring a j-th binary group and a j+1-th binary group in the detection array, and acquiring a first signal type and a first signal index in the j-th binary group, and a second signal type and a second signal index in the j+1-th binary group, wherein j is a positive integer; and the judging unit is used for judging whether the unaligned data packet conflict exists according to the first signal type, the second signal type, the first signal index and the second signal index.
In some embodiments of the present application, based on the above technical solution, the determining unit includes: a first judging unit, configured to judge that there is no non-aligned data packet collision when the first signal type is a start, the second signal type is an end, and the second signal index is greater than the first signal index; and the second judging unit is used for judging whether the unaligned data packet conflict exists according to the sampling number of the single signal period when the first signal type is the beginning, the second signal type is the beginning and the second signal index is larger than the first signal index.
In some embodiments of the present application, based on the above technical solution, the second determination is configured to: obtaining a difference value between the second signal index and the first signal index, and performing a remainder operation according to the difference value and the sampling number; when the remainder is 0, judging that the non-aligned data packet conflict does not exist; and when the remainder is not 0, determining that the unaligned packet conflict exists.
In some embodiments of the present application, the j-th tuple corresponds to a first data packet, and the j+1-th tuple corresponds to a second data packet; based on the above technical solution, the parsing module 740 includes: a first signal obtaining unit, configured to obtain a target signal in the first data packet, where the target signal does not collide with the first data packet, and determine a first signal corresponding to the first data packet according to the target signal; the target signal is a signal with a signal index between the first signal index and the second signal index in the first data packet, the first signal is a signal with a signal index greater than the second signal index and less than or equal to a third signal index in the first data packet, and the third signal index is determined according to the first signal index and the single signal period sampling number; a third signal acquisition unit, configured to determine a second signal corresponding to the second data packet according to the first signal, and determine a third signal corresponding to the second data packet according to the second signal; the second signal is a signal between a signal index greater than the second signal index and less than or equal to the third signal index in the second data packet, the third signal is a signal between a signal index greater than the third signal index and less than or equal to a fourth signal index in the second data packet, and the fourth signal index is determined according to the second signal index and the single-signal-period sampling number; a fourth signal obtaining unit, configured to determine a fourth signal corresponding to the first data packet according to the third signal, where the fourth signal is a signal with a signal index in the first data packet between the third signal index and the fourth signal index; and the iteration unit is used for taking the fourth signal as the target signal, repeating the steps until the end signal of the first data packet is analyzed, so as to obtain an analysis signal corresponding to the first data packet and an analysis signal corresponding to the second data packet.
In some embodiments of the present application, based on the above technical solution, the first signal acquisition unit includes: the parameter acquisition unit is used for determining a first waveform direction parameter and a first amplitude parameter of the first data packet in the current signal period according to the target signal; and the signal determining unit is used for determining the first signal according to the first waveform direction parameter and the first amplitude parameter based on the ZigBee signal expression.
In some embodiments of the present application, based on the above technical solution, the third signal acquisition unit includes: a second signal acquisition unit, configured to acquire a collision signal between signal indexes greater than the second signal index and less than or equal to the third signal index from the signal array, and subtract the collision signal from the first signal to acquire the second signal; the parameter acquisition unit is used for determining a second waveform direction parameter and a second amplitude parameter of the second data packet in the current signal period according to the second signal; and the signal determining unit is used for determining the third signal according to the second waveform direction parameter and the second amplitude parameter based on the ZigBee signal expression.
In some embodiments of the present application, based on the above technical solution, the parameter obtaining unit is configured to: determining the first waveform direction parameter and the first amplitude parameter according to formulas (3), (4):
wherein h is 1 As the first waveform direction parameter, alpha 1 For the first amplitude parameter, x is the first signal index, y is the second signal index, f is the modulation frequency, t k A [ k ] is the reception time of the kth signal between the first signal index and the second signal index]For in the target signalA kth signal.
In some embodiments of the present application, based on the above technical solution, the signal determining unit is configured to: determining the first signal according to equation (5):
A 1 [p]＝{h 1 α 1 sin(πft p ),y＜p≤x+I} (5)
wherein A is 1 [p]For the first signal, I is the number of single signal period samples, t p A reception time of a p-th signal having a signal index greater than the second signal index and less than or equal to the third signal index.
In some embodiments of the present application, based on the above technical solution, the second signal acquisition unit is configured to: determining the second signal according to equation (6):
A 2 [p]＝{A[p]-A 1 [p],y＜p≤x+I} (6)
wherein A is 2 [p]For the second signal, A [ p ] ]For the collision signal, A 1 [p]For the first signal, x is the first signal index, y is the second signal index, and I is the number of single signal period samples;
the parameter determination unit is configured to: determining the second waveform direction parameter and the second amplitude parameter according to formulas (7), (8):
wherein h is 2 Alpha is the second waveform direction parameter 2 For the second amplitude parameter, x is the first signal index, I is the number of single signal period samples, x+i is the third signal index, y is the second signal index, f is the modulation frequency, t p Is the signal index between the (y+1) th signal index and the third signal indexThe reception times of the p signals.
In some embodiments of the present application, based on the above technical solution, the signal determining unit is configured to: determining the second signal according to equation (9):
A 2 [o]＝{h 2 α 2 sin(πft o ),x+I＜o≤y+I} (9)
wherein A is 2 [o]For the third signal, I is the number of samples of a single signal period, x+i is the third signal index, y+i is the fourth signal index, t o An o-th signal having a signal index greater than the third signal index and less than or equal to the fourth signal index is received.
In some embodiments of the present application, based on the above technical solutions, the packet collision resolution device 700 is configured to: and uploading the analysis signals corresponding to the data packets to an upper protocol.
In some embodiments of the present application, based on the above technical solutions, the packet collision resolution device 700 is configured to: and uploading the received data packet to an upper protocol when the non-aligned data packet conflict is judged to not exist.
The specific details of the packet collision resolution device provided in each embodiment of the present application have been described in the corresponding method embodiments, and are not described herein.
Fig. 8 schematically shows a block diagram of a computer system for implementing an electronic device, which may be the terminal device 101 and the control center 102 as shown in fig. 1, according to an embodiment of the present application.
It should be noted that, the computer system 800 of the electronic device shown in fig. 8 is only an example, and should not impose any limitation on the functions and the application scope of the embodiments of the present application.
As shown in fig. 8, the computer system 800 includes a central processing unit 801 (Central Processing Unit, CPU) which can execute various appropriate actions and processes according to a program stored in a Read-Only Memory 802 (ROM) or a program loaded from a storage section 808 into a random access Memory 803 (Random Access Memory, RAM). In the random access memory 803, various programs and data required for system operation are also stored. The central processing unit 801, the read only memory 802, and the random access memory 803 are connected to each other through a bus 804. An Input/Output interface 805 (i.e., an I/O interface) is also connected to the bus 804.
In some embodiments, the following components are connected to the input/output interface 805: an input portion 806 including a keyboard, mouse, etc.; an output portion 807 including a Cathode Ray Tube (CRT), a liquid crystal display (Liquid Crystal Display, LCD), and the like, and a speaker, and the like; a storage section 808 including a hard disk or the like; and a communication section 809 including a network interface card such as a local area network card, modem, or the like. The communication section 809 performs communication processing via a network such as the internet. The drive 810 is also connected to the input/output interface 805 as needed. A removable medium 811 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 810 as needed so that a computer program read out therefrom is mounted into the storage section 808 as needed.
In particular, the processes described in the various method flowcharts may be implemented as computer software programs according to embodiments of the application. For example, embodiments of the present application include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method shown in the flowcharts. In such an embodiment, the computer program may be downloaded and installed from a network via the communication section 809, and/or installed from the removable media 811. The computer programs, when executed by the central processor 801, perform the various functions defined in the system of the present application.
It should be noted that, the computer readable medium shown in the embodiments of the present application may be a computer readable signal medium or a computer readable medium, or any combination of the two. The computer readable medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples of the computer-readable medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-Only Memory (ROM), an erasable programmable read-Only Memory (Erasable Programmable Read Only Memory, EPROM), flash Memory, an optical fiber, a portable compact disc read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present application, however, the computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, with the computer-readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A computer readable signal medium may be any computer readable medium that is not a computer readable medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wired, etc., or any suitable combination of the foregoing.
The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
It should be noted that although in the above detailed description several modules or units of a device for action execution are mentioned, such a division is not mandatory. Indeed, the features and functions of two or more modules or units described above may be embodied in one module or unit in accordance with embodiments of the application. Conversely, the features and functions of one module or unit described above may be further divided into a plurality of modules or units to be embodied.
From the above description of embodiments, those skilled in the art will readily appreciate that the example embodiments described herein may be implemented in software, or may be implemented in software in combination with the necessary hardware. Thus, the technical solution according to the embodiments of the present application may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (which may be a CD-ROM, a usb disk, a mobile hard disk, etc.) or on a network, comprising several instructions for causing an electronic device to perform the method according to the embodiments of the present application.
Other embodiments of the application will be apparent to those skilled in the art from consideration of the specification and practice of the application disclosed herein. This application is intended to cover any variations, uses, or adaptations of the application following, in general, the principles of the application and including such departures from the present disclosure as come within known or customary practice within the art to which the application pertains.
It is to be understood that the application is not limited to the precise arrangements and instrumentalities shown in the drawings, which have been described above, and that various modifications and changes may be effected without departing from the scope thereof. The scope of the application is limited only by the appended claims.

Claims (15)

1. A method for resolving a packet collision, comprising:
acquiring a signal array containing superposition signals, and detecting a start signal and an end signal in the signal array, wherein the superposition signals are formed by superposing signals in different data packets;
constructing a detection array according to the signal type and the signal index corresponding to the starting signal and the signal type and the signal index corresponding to the ending signal;
traversing the elements in the detection array, and judging whether non-aligned data packet conflict exists or not according to the signal types and the signal indexes corresponding to the adjacent two elements in the detection array;
and when judging that the non-aligned data packet conflict exists, carrying out iterative analysis on each data packet corresponding to the non-aligned data packet conflict so as to acquire analysis signals corresponding to each data packet.
2. The method of claim 1, wherein detecting the start signal and the end signal in the signal array comprises:
and acquiring a start symbol sequence and a stop symbol sequence, determining the start signal according to the correlation between each signal in the signal array and the start symbol sequence, and determining the end signal according to the correlation between each signal in the signal array and the end symbol sequence.
3. The method of claim 2, wherein said determining the start signal based on the correlation of each signal in the signal array with the start symbol sequence and determining the end signal based on the correlation of each signal in the signal array with the end symbol sequence comprises:
acquiring the number of elements in the initial symbol sequence;
when the number of signals in the signal array is greater than or equal to the number of elements, acquiring a first target signal according to the sequence numbers corresponding to the initial symbol elements in the initial symbol sequence and the storage sequence numbers of the signals in the signal array, wherein the storage sequence numbers of the signals are inversely related to the receiving time of the signals;
determining a first correlation from the starting symbol element and the first target signal, and comparing the first correlation with a first correlation threshold;
when the first correlation is larger than the first correlation threshold, judging that the latest signal in the signal array is a starting signal; and
acquiring the number of elements in the ending symbol sequence;
when the number of signals in the signal array is greater than or equal to the number of elements, acquiring a second target signal according to the sequence numbers corresponding to all end symbol elements in the end symbol sequence and the storage sequence numbers of all signals in the signal array, wherein the storage sequence numbers of the signals are inversely related to the receiving time of the signals;
Determining a second correlation from the end symbol element and the second target signal and comparing the second correlation to a second correlation threshold;
and when the second correlation is larger than the second correlation threshold, judging that the latest signal in the signal array is an ending signal.
4. A method according to claim 3, wherein the first target signal and the second target signal are complex signals, and the start symbol element and the end symbol element are also complex;
said determining a first correlation from said starting symbol element and said first target signal comprises:
determining the first correlation according to the calculation formula (1):
wherein C [ i ]] begin For the first correlation, S [ i ]]For the first target signal to be present,Begin * [i]for complex conjugate of the i-th initial symbol element in the initial symbol sequence, L1 is the number of elements in the initial symbol sequence;
said determining a second correlation from said end symbol element and said second target signal comprises:
determining the second correlation according to calculation formula (2):
wherein C [ i ]] end For the second correlation, S [ i ]]End for the second target signal * [i]L2 is the number of elements in the ending symbol sequence, which is the complex conjugate of the i-th ending symbol element in the ending symbol sequence.
5. The method of claim 1, wherein the constructing a detection array from the signal type and the signal index corresponding to the start signal and the signal type and the signal index corresponding to the end signal comprises:
constructing a binary group corresponding to the initial signal according to the signal type and the signal index corresponding to the initial signal, and constructing a binary group corresponding to the end signal according to the signal type and the signal index corresponding to the end signal;
constructing the detection array according to the binary group corresponding to the initial signal and the binary group corresponding to the ending signal;
the signal type corresponding to the start signal is the start, and the signal index corresponding to the start signal is the writing sequence number of the start signal in the signal array; and the signal type corresponding to the ending signal is ending, and the signal index corresponding to the ending signal is the writing sequence number of the ending signal in the signal array.
6. The method of claim 1, wherein the determining whether there is a non-aligned packet collision according to the signal types and the signal indexes corresponding to the two adjacent elements in the detection array comprises:
Acquiring a j-th binary group and a j+1-th binary group in the detection array, and acquiring a first signal type and a first signal index in the j-th binary group, and a second signal type and a second signal index in the j+1-th binary group, wherein j is a positive integer;
judging whether the unaligned data packet conflict exists according to the first signal type, the second signal type, the first signal index and the second signal index.
7. The method of claim 6, wherein said determining whether said non-aligned packet collision exists based on said first signal type, said second signal type, said first signal index, and said second signal index comprises:
when the first signal type is the beginning, the second signal type is the end, and the second signal index is greater than the first signal index, determining that the non-aligned data packet collision does not exist;
and when the first signal type is initial, the second signal type is initial and the second signal index is larger than the first signal index, judging whether the unaligned data packet conflict exists according to the sampling number of the single signal period.
8. The method of claim 7, wherein said determining whether there is said non-aligned packet collision based on the number of single signal period samples comprises:
obtaining a difference value between the second signal index and the first signal index, and performing a remainder operation according to the difference value and the sampling number;
when the remainder is 0, judging that the non-aligned data packet conflict does not exist;
and when the remainder is not 0, determining that the unaligned packet conflict exists.
9. The method of claim 8, wherein the j-th tuple corresponds to a first data packet and the j+1-th tuple corresponds to a second data packet;
when it is determined that there is the non-aligned data packet collision, performing iterative analysis on each data packet corresponding to the non-aligned data packet collision to obtain an analysis signal corresponding to each data packet, including:
acquiring a target signal which does not collide in the first data packet, and determining a first signal corresponding to the first data packet according to the target signal; the target signal is a signal with a signal index in the first data packet between the first signal index and the second signal index, the first signal is a signal with a signal index in the first data packet larger than the second signal index and smaller than or equal to a third signal index, and the third signal index is determined according to the first signal index and the single signal period sampling number;
Determining a second signal corresponding to the second data packet according to the first signal, and determining a third signal corresponding to the second data packet according to the second signal; the second signal is a signal with a signal index greater than the second signal index and less than or equal to the third signal index in the second data packet, the third signal is a signal with a signal index greater than the third signal index and less than or equal to a fourth signal index in the second data packet, and the fourth signal index is determined according to the second signal index and the single signal period sampling number;
determining a fourth signal corresponding to the first data packet according to the third signal, wherein the fourth signal is a signal with a signal index between the third signal index and the fourth signal index in the first data packet;
and repeating the steps until the end signal of the first data packet is analyzed by taking the fourth signal as the target signal, so as to obtain an analysis signal corresponding to the first data packet and an analysis signal corresponding to the second data packet.
10. The method of claim 9, wherein said determining a first signal corresponding to said first data packet from said target signal comprises:
Determining a first waveform direction parameter and a first amplitude parameter of the first data packet in a current signal period according to the target signal;
and determining the first signal according to the first waveform direction parameter and the first amplitude parameter based on a ZigBee signal expression.
11. The method according to claim 9 or 10, wherein said determining a second signal corresponding to said second data packet from said first signal and determining a third signal corresponding to said second data packet from said second signal comprises:
acquiring conflict signals between signal indexes which are larger than the second signal index and smaller than or equal to the third signal index from the signal array, and subtracting the conflict signals from the first signals to acquire the second signals;
determining a second waveform direction parameter and a second amplitude parameter of the second data packet in the current signal period according to the second signal;
and determining the third signal according to the second waveform direction parameter and the second amplitude parameter based on a ZigBee signal expression.
12. The method of claim 10, wherein determining a first waveform direction parameter and a first amplitude parameter of the first data packet for a current signal period based on the target signal comprises:
Determining the first waveform direction parameter and the first amplitude parameter according to formulas (3), (4):
wherein h is 1 As the first waveform direction parameter, alpha 1 For the first amplitude parameter, x is the first signal index, y is the second signal index, f is the modulation frequency, t k A [ k ] is the reception time of the kth signal between the first signal index and the second signal index]Is the kth signal of the target signals.
13. A packet collision resolution apparatus, comprising:
the detection module is used for acquiring a signal array containing superposition signals, detecting a start signal and an end signal in the signal array, wherein the superposition signals are formed by superposing signals in different data packets;
the array generation module is used for constructing a detection array according to the signal type and the signal index corresponding to the starting signal and the signal type and the signal index corresponding to the ending signal;
the conflict judging module is used for traversing the elements in the detection array and judging whether the non-aligned data packet conflict exists or not according to the signal types and the signal indexes corresponding to the adjacent two elements in the detection array;
and the analysis module is used for carrying out iterative analysis on each data packet corresponding to the non-aligned data packet conflict when judging that the non-aligned data packet conflict exists so as to acquire analysis signals corresponding to each data packet.
14. A computer readable medium having stored thereon a computer program which, when executed by a processor, implements the method of packet collision resolution of any of claims 1 to 12.
15. An electronic device, comprising:
a processor; and
a memory for storing instructions;
wherein execution of the instructions stored in the memory by the processor is configured to implement the method for resolving a packet collision according to any of claims 1 to 12.
CN202211608909.6A 2022-12-14 2022-12-14 Data packet conflict analysis method and device, computer readable medium and electronic equipment Pending CN116961826A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211608909.6A CN116961826A (en) 2022-12-14 2022-12-14 Data packet conflict analysis method and device, computer readable medium and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211608909.6A CN116961826A (en) 2022-12-14 2022-12-14 Data packet conflict analysis method and device, computer readable medium and electronic equipment

Publications (1)

Publication Number Publication Date
CN116961826A true CN116961826A (en) 2023-10-27

Family

ID=88450072

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211608909.6A Pending CN116961826A (en) 2022-12-14 2022-12-14 Data packet conflict analysis method and device, computer readable medium and electronic equipment

Country Status (1)

Country Link
CN (1) CN116961826A (en)

Similar Documents

Publication Publication Date Title
US9369255B2 (en) Method and apparatus for reducing feedback and enhancing message dissemination efficiency in a multicast network
CN102648597A (en) Method and apparatus for multicast block acknowledgement
US9456365B2 (en) Virtualized wireless communication system and establishing method thereof
US11575469B2 (en) Multi-bit feedback protocol systems and methods
CN202663412U (en) Sending equipment, receiving equipment and transmission system
WO2023093879A1 (en) Data transmission method and apparatus, device, and storage medium
CN109408309A (en) The test method and device of multiple terminals
Karmenova et al. An approach for clustering of seismic events using unsupervised machine learning
CN116961826A (en) Data packet conflict analysis method and device, computer readable medium and electronic equipment
Huang et al. Conflict resolution and membership problem in beeping channels
CN110789580A (en) Communication detection method, equipment and system of train network control system
CN116961827A (en) Data packet conflict analysis method and device, computer readable medium and electronic equipment
CN107579871B (en) Method and system for generating distributed test script based on model detection
US20220294557A1 (en) Error correction in network packets
US11496242B2 (en) Fast cyclic redundancy check: utilizing linearity of cyclic redundancy check for accelerating correction of corrupted network packets
Ausavapattanakun et al. Analysis of Go-Back-N ARQ in block fading channels
CN115087011B (en) Method and device for detecting downlink signal of flexible frame structure simulation system
CN113133107B (en) Method and device for synchronizing information
CN113055133B (en) Hybrid automatic repeat request HARQ response method, device, equipment and medium
CN114866370B (en) Communication method, device, equipment and medium based on asymmetric binary tree link
CN111953446B (en) Soft information hard decision configuration method, device, equipment and readable storage medium
CN114513523B (en) Data synchronization method, device, equipment and storage medium
Bandealinaeini et al. Broadcast distributed voting algorithm in population protocols
CN108650267B (en) Block chain data transmission method, device, equipment and storage medium
Shang et al. An efficient MAC protocol design for adaptive compressed sensing based underwater WSNs

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40098484

Country of ref document: HK