CN112055419A - Communication signal correlation method based on statistics - Google Patents
Communication signal correlation method based on statistics Download PDFInfo
- Publication number
- CN112055419A CN112055419A CN202010995500.9A CN202010995500A CN112055419A CN 112055419 A CN112055419 A CN 112055419A CN 202010995500 A CN202010995500 A CN 202010995500A CN 112055419 A CN112055419 A CN 112055419A
- Authority
- CN
- China
- Prior art keywords
- communication
- nodes
- signal
- statistics
- equal
- 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.)
- Granted
Links
- 230000006854 communication Effects 0.000 title claims abstract description 47
- 238000004891 communication Methods 0.000 title claims abstract description 44
- 238000000034 method Methods 0.000 title claims abstract description 12
- 238000001914 filtration Methods 0.000 claims description 5
- 238000010606 normalization Methods 0.000 claims description 4
- 238000009499 grossing Methods 0.000 claims description 3
- 230000002123 temporal effect Effects 0.000 claims 1
- 238000004088 simulation Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 125000004432 carbon atom Chemical group C* 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
- H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
Abstract
The invention belongs to the technical field of communication, and particularly relates to a communication signal correlation method based on statistics. The invention provides a communication signal association algorithm based on statistics aiming at a specific multi-node Ad-Hoc communication system. In order to solve the underdetermined association problem, some constraints need to be given, and the method is based on statistics, does not concern the association relationship of a certain signal of an individual, and also needs to add the constraint related to continuous communication. The scheme of the invention can accurately identify most of the communication relations, and under the scene of simultaneous communication of multiple node pairs, the situation of incomplete identification can also occur, but the identification coverage rate of the communication relations can also reach more than 90%.
Description
Technical Field
The invention belongs to the technical field of communication, and particularly relates to a communication signal correlation method based on statistics.
Background
In communication countermeasure, it is often desirable to obtain communication association between nodes of a counterpart communication system for reconnaissance of a non-cooperative communication system. It is often difficult to obtain such a communication relationship, because the conventional interception only knows which node the signal comes from, but cannot know which node the signal is sent to, and the association solution becomes an underdetermined problem. It is not necessary and not accurate to obtain the exact association relationship of each signal received as a scout, and more, the communication relationship between nodes in a certain period of time is needed.
Disclosure of Invention
The invention provides a communication signal association algorithm based on statistics aiming at a specific multi-node Ad-Hoc communication system. In order to solve the underdetermined association problem, some constraints need to be given, and the method is based on statistics, does not concern the association relationship of a certain signal of an individual, and also needs to add the constraint related to continuous communication.
The invention is built under three constraints:
the Ad-Hoc communication system widely stores RTS/CTS pairs, although the interception can only know which transmitting node the signal comes from and cannot know which node the signal is sent to, the existence of the response pairs can help to establish the association relationship.
2. According to a specific communication protocol and in combination with a queuing theory, a probability density function f (t) obeyed by a time slot interval between the response message and the signal is obtained, and the relation between the RTS/CTS pairs is established by utilizing the constraint.
Ad-Hoc has a handshake mechanism of RTS/CTS pair, each communication requires handshake, but a communication process often requires information interaction of multiple times, so it can be reasonably assumed that a communication process of two nodes will last for a period of time, i.e. there will be multiple RTS/CTS pairs within a period of time.
The technical scheme adopted by the invention is as follows:
firstly, establishing a communication system model: consider N nodes P ═ P1,p2…,pNAn Ad-hoc network of M signals S ═ S detected from these nodes over a period of time T1,S2…,SM}, transmitting SiIs thatSignal SiHas a TOA ofIt is desirable to obtain an association between the m-th (1. ltoreq. m.ltoreq.N) and the N-th (1. ltoreq. n.ltoreq.N) nodes 0 denotes p at time tmpnNodes are not associated, 1 denotes p at time tmpnThe nodes are associated.
The specific solving process is as follows:
the method comprises the following steps: extracting weight
The input to the model is a TOA streamAnd home node flowFirst, weights are extracted according to constraint two. This step can extract the relationship between each signal in the input TOA stream and the surrounding signals. Weight ofThe definition is as follows:
extracting each group p in turnmpn(m is more than or equal to 1 and less than or equal to N, N is more than or equal to 1 and less than or equal to N, and m is not equal to N) node pair weight, and then obtaining normalized weight:
if a pair of normalized weights has a value of 1 at a time, indicating that the pair of nodes are most likely to communicate. In a certain communication process, the normalized weights of two nodes in communication may appear to be 1 value from time to time.
Step two: smoothing of filtering
Extracted in the previous stepThe group normalized weight sequence, with constraint 2, i.e., the constraint of continuous communication, time segments that occur continuously at a value of 1 can be considered to be in communication. If the distance between two values of 1 is less than a certain set value, it can be considered that two nodes are communicating in the time period between two 1's.
First defining the time radius T to be considered when filteringrDefining the filtered weights as follows:
step three: association relation extraction
Extracted in the previous stepThe group normalized weight sequence, with constraint 2, i.e., the constraint of continuous communication, time segments that occur continuously at a value of 1 can be considered to be in communication.
The final communication association results are as follows:
in the above formula, the first and second carbon atoms are,j in J is J, which is written into the formula, and then automatically converted into upper case J and cannot be overcome, which is described herein.
The invention has the beneficial effects that: a specific method for multi-node communication relation mining is provided, and the current related technology blank is solved.
Drawings
FIG. 1 is a correlation model solution process;
FIG. 2 is a result of solving a 4-node communication model;
FIG. 3 model performance index.
Detailed Description
The technical scheme of the invention is described in detail below with reference to the accompanying drawings and embodiments:
examples
In the Ad-hoc network in this example, there are 4 nodes, the observation time length is set to 400s, and the number range of communication pairs for each pair of nodes is [3,8 ]]Length range of each communication cycle [10s,20s ]]Density range of signal [3/s,10/s]The probability distribution of the interval time is
Fig. 1 is a processing result for a certain pair of nodes, and it can be seen that (a) the red part whose expression value is 1 in the normalized weight in the graph and (d) the true association in the graph have a strong correspondence, which indicates that the weight extracted by the model and the association have a strong correspondence, and after the filtering and smoothing processing in (b), it can be seen that the continuous communication segment can be well extracted, and further, the result close to the true association in (d) can be well recovered in (c).
Fig. 2 is a summary of processing results of 6 sets of association pairs of 4 nodes, where each subgraph represents the normalization weight, the filtered normalization weight, the extracted association, and the true association from top to bottom. It can be seen that when a plurality of pairs of nodes communicate simultaneously, although the identification is not complete, the model can better distinguish the communicating pairs of nodes.
Fig. 3 shows the precision ratio and the recall ratio of the correlation obtained by statistics after 10000 times of simulation. It can be seen that the precision ratio of the model is close to 1, the representative model judges the incidence relation more accurately, the recall ratio is distributed at about 90%, and the model can basically find out most of the communication relations.
Conclusion analysis: the model provides a solution to how to extract correlations in a communication system from a detected signal. 10000 times of simulation shows that most of the communication relations can be accurately identified by the model, and under the scene of simultaneous communication of multiple node pairs, incomplete identification can occur, but the identification coverage rate of the communication relations can also reach more than 90%.
Claims (1)
1. Statistics-based communication signal correlation method for a communication system having N nodes P ═ { P ═ P1,p2...,pNAn Ad-hoc network defining M signals S ═ S detected from these nodes during time T1,S2...,SMH, signal SiIs thatSignal SiHas a TOA ofThe aim is to obtain the association relationship between the m-th node and the n-th node0 denotes p at time tmpnNodes are not associated, 1 denotes p at time tmpnThe nodes are related; the association method is characterized by comprising the following steps:
s1, setting the time slot interval between the response message and the signal to obey the probability density function f (t), and according to the TOA flow of the signalNodal flow of sum signalsCalculating weights
Extracting each group p in turnmpnThe weight of the node pair is that m is more than or equal to 1 and less than or equal to N, N is more than or equal to 1 and less than or equal to N, m is not equal to N, and then the normalized weight is obtained:
setting the value of a pair of normalization weights at a certain moment to be 1 to represent the moment, wherein the communication possibility of the pair of nodes is strongest;
s2, comparing the result obtained in the step S1And performing filtering smoothing on the group normalization weight sequence:
defining the temporal radius T of the filteringrThe filtered weights are as follows:
s3, obtaining the association relationship as follows:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010995500.9A CN112055419B (en) | 2020-09-21 | 2020-09-21 | Communication signal correlation method based on statistics |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010995500.9A CN112055419B (en) | 2020-09-21 | 2020-09-21 | Communication signal correlation method based on statistics |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112055419A true CN112055419A (en) | 2020-12-08 |
CN112055419B CN112055419B (en) | 2022-06-24 |
Family
ID=73603640
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010995500.9A Active CN112055419B (en) | 2020-09-21 | 2020-09-21 | Communication signal correlation method based on statistics |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112055419B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113099550A (en) * | 2021-05-13 | 2021-07-09 | 电子科技大学 | Communication signal correlation method based on IEEE 802.11 protocol |
CN113242610A (en) * | 2021-05-13 | 2021-08-10 | 电子科技大学 | Cumulant-based communication signal correlation method |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101023632A (en) * | 2004-03-17 | 2007-08-22 | 皇家飞利浦电子股份有限公司 | Making time-of-flight measurements in master/slave and AD HOC networks by eaves-dropping on messages |
CN101384918A (en) * | 2006-02-15 | 2009-03-11 | 索尼德国有限责任公司 | Relative 3D positioning in an ad-hoc network based on distances |
US20090175170A1 (en) * | 2006-03-10 | 2009-07-09 | Rohde & Schwarz Gmbh & Co. Kg | Method for multi-hop data transmission in an ad-hoc network comprising concealed nodes |
WO2010100555A2 (en) * | 2009-03-05 | 2010-09-10 | Chess | Hybrid communication system providing grouping, localization and/or commissioning capability |
CN102036338A (en) * | 2010-12-22 | 2011-04-27 | 中国科学院计算技术研究所 | Sensor network real-time routing method based on data-driven link estimation |
CN104321998A (en) * | 2012-04-30 | 2015-01-28 | 交互数字专利控股公司 | Method and apparatus for supporting coordinated orthogonal block-based resource allocation (COBRA) operations |
CN108370588A (en) * | 2015-08-25 | 2018-08-03 | 高通股份有限公司 | The uplink RTS of access point (AP) control/CTS configurations and disabling |
CN110446240A (en) * | 2018-05-02 | 2019-11-12 | 匹克赛拉株式会社 | Wireless path control method, wireless communication system, radio node and storage medium |
-
2020
- 2020-09-21 CN CN202010995500.9A patent/CN112055419B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101023632A (en) * | 2004-03-17 | 2007-08-22 | 皇家飞利浦电子股份有限公司 | Making time-of-flight measurements in master/slave and AD HOC networks by eaves-dropping on messages |
CN101384918A (en) * | 2006-02-15 | 2009-03-11 | 索尼德国有限责任公司 | Relative 3D positioning in an ad-hoc network based on distances |
US20090175170A1 (en) * | 2006-03-10 | 2009-07-09 | Rohde & Schwarz Gmbh & Co. Kg | Method for multi-hop data transmission in an ad-hoc network comprising concealed nodes |
WO2010100555A2 (en) * | 2009-03-05 | 2010-09-10 | Chess | Hybrid communication system providing grouping, localization and/or commissioning capability |
CN102036338A (en) * | 2010-12-22 | 2011-04-27 | 中国科学院计算技术研究所 | Sensor network real-time routing method based on data-driven link estimation |
CN104321998A (en) * | 2012-04-30 | 2015-01-28 | 交互数字专利控股公司 | Method and apparatus for supporting coordinated orthogonal block-based resource allocation (COBRA) operations |
CN108370588A (en) * | 2015-08-25 | 2018-08-03 | 高通股份有限公司 | The uplink RTS of access point (AP) control/CTS configurations and disabling |
CN110446240A (en) * | 2018-05-02 | 2019-11-12 | 匹克赛拉株式会社 | Wireless path control method, wireless communication system, radio node and storage medium |
Non-Patent Citations (4)
Title |
---|
20061130: "移动Ad hoc网络若干技术研究", 《中国博士学位论文全文数据库信息科技辑》 * |
ZHE CUI,ASHOK AGRAWALA: "Wifi localization based on IEEE 802.11 RTS/CTS mechanism", 《ACM》 * |
梁爽: "基于复杂网络理论的非合作信息网络分析", 《中国优秀硕士学位论文全文数据库基础科学辑》 * |
王敏,李万春,扶彩霞,郭昱宁: "基于Apriori算法的战术数据链层次关系挖掘", 《航天电子对抗》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113099550A (en) * | 2021-05-13 | 2021-07-09 | 电子科技大学 | Communication signal correlation method based on IEEE 802.11 protocol |
CN113242610A (en) * | 2021-05-13 | 2021-08-10 | 电子科技大学 | Cumulant-based communication signal correlation method |
CN113242610B (en) * | 2021-05-13 | 2022-06-07 | 电子科技大学 | Cumulant-based communication signal correlation method |
CN113099550B (en) * | 2021-05-13 | 2022-06-24 | 电子科技大学 | Communication signal correlation method based on IEEE 802.11 protocol |
Also Published As
Publication number | Publication date |
---|---|
CN112055419B (en) | 2022-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107770263B (en) | safe access method and system for Internet of things terminal based on edge calculation | |
CN112055419B (en) | Communication signal correlation method based on statistics | |
CN109005173B (en) | Vehicle networking abnormal intrusion detection method based on traffic flow density difference | |
CN106375339B (en) | Attack mode detection method based on event sliding window | |
CN111867049B (en) | Positioning method, positioning device and storage medium | |
CN112712557B (en) | Super-resolution CIR indoor fingerprint positioning method based on convolutional neural network | |
CN113422695B (en) | Optimization method for improving robustness of topological structure of Internet of things | |
CN104391879B (en) | The method and device of hierarchical clustering | |
CN108206813B (en) | Security audit method and device based on k-means clustering algorithm and server | |
CN114205046B (en) | Communication perception integrated network interference coordination method and device | |
CN106446081B (en) | The method for excavating time series data incidence relation based on variation consistency | |
CN108268603A (en) | A kind of community discovery method based on core member's identification | |
CN110287237B (en) | Social network structure analysis based community data mining method | |
CN110649982B (en) | Double-threshold energy detection method based on secondary user node selection | |
CN106162529B (en) | Indoor positioning method and device | |
CN114462538A (en) | Power grid abnormal equipment detection method and device based on kmeans | |
CN111405605B (en) | Wireless network interruption detection method based on self-organizing mapping | |
CN116132311B (en) | Network security situation awareness method based on time sequence | |
CN116304950A (en) | Multi-source heterogeneous data fusion method and device for power distribution network and storage medium | |
Peng et al. | Uck-means: A customized k-means for clustering uncertain measurement data | |
CN112328912B (en) | QoS prediction method using location awareness | |
CN114139688A (en) | Industrial Internet of things distributed federal learning method based on Markov chain consensus | |
Vlaski et al. | Robust and efficient aggregation for distributed learning | |
CN113254485A (en) | Real-time data flow abnormity detection method and system | |
CN108174383B (en) | Monitoring station deployment method and blind source separation method of gridding radio signal monitoring system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240315 Address after: No. 351 Tiyu Road, Xiaodian District, Taiyuan City, Shanxi Province 030000 Patentee after: NORTH AUTOMATIC CONTROL TECHNOLOGY INSTITUTE Country or region after: China Address before: 611731, No. 2006, West Avenue, hi tech West District, Sichuan, Chengdu Patentee before: University of Electronic Science and Technology of China Country or region before: China |
|
TR01 | Transfer of patent right |