CN112055419B - 基于统计的通信信号关联方法 - Google Patents

基于统计的通信信号关联方法 Download PDF

Info

Publication number
CN112055419B
CN112055419B CN202010995500.9A CN202010995500A CN112055419B CN 112055419 B CN112055419 B CN 112055419B CN 202010995500 A CN202010995500 A CN 202010995500A CN 112055419 B CN112055419 B CN 112055419B
Authority
CN
China
Prior art keywords
communication
nodes
signal
statistics
node
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.)
Active
Application number
CN202010995500.9A
Other languages
English (en)
Other versions
CN112055419A (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.)
NORTH AUTOMATIC CONTROL TECHNOLOGY INSTITUTE
Original Assignee
University of Electronic Science and Technology of China
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 University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN202010995500.9A priority Critical patent/CN112055419B/zh
Publication of CN112055419A publication Critical patent/CN112055419A/zh
Application granted granted Critical
Publication of CN112055419B publication Critical patent/CN112055419B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • H04W74/0808Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明属于通信技术领域,具体是涉及一种基于统计的通信信号关联方法。本发明针对具体多节点的Ad‑Hoc通信***,提出了一种基于统计的通信信号关联算法。为了解决欠定的关联问题,需要给予一些约束,而且本方法是基于统计的,并不关注个体某个信号的关联关系,也需要加入有关连续通信的约束。本发明的方案可以准确地识别大部分的通联关系,在出现多节点对同时通信的场景下,也会出现识别不全的情况,但是对通联关系的识别覆盖率也可以达到90%以上。

Description

基于统计的通信信号关联方法
技术领域
本发明属于通信技术领域,具体是涉及一种基于统计的通信信号关联方法。
背景技术
在通信对抗的中,对于非合作的通信***的侦察,往往希望获得对方通信***节点和节点之间的通信关联关系。获得这样的通信关系往往是比较难的,因为传统的侦收中只能知道信号来自于哪个节点,并不能获知该信号时发给哪个节点的,关联关系求解就变成一个欠定问题,为了求解这样的问题,需要补充新的约束条件。其实作为侦察方获得侦收到的每个信号确切的关联关系是没有必要的,而且也并不准切,更多的是需要某段时间内节点和节点的通联关系。
发明内容
本发明针对具体多节点的Ad-Hoc通信***,提出了一种基于统计的通信信号关联算法。为了解决欠定的关联问题,需要给予一些约束,而且本方法是基于统计的,并不关注个体某个信号的关联关系,也需要加入有关连续通信的约束。
本发明建立在三个约束下:
1.Ad-Hoc通信***广泛存RTS/CTS对,虽然侦收只能知道信号来自哪个发射节点,并不能知道信号发给哪个节点,但是这种应答对的存在可以帮助建立关联关系。
2.根据具体的通信协议,并结合排队论理论,得到应答报文对信号之间的时隙间隔所服从的概率密度函数f(t),利用这个约束帮助建立RTS/CTS对之间的关系。
3.Ad-Hoc存在RTS/CTS对这样的握手机制,每一次的通信都需要握手,但是一个通信进程往往是需要多次往复的信息交互的,因此可以合理假设,两个节点的一次通信进程会持续一段时间,即一段时间内会存在多个RTS/CTS对。
本发明所采用的技术方案为:
首先建立通信***模型:考虑N个节点P={p1,p2…,pN}组成的Ad-hoc网络,在一段时间T内侦收到来自这些节点的M个信号S={S1,S2…,SM},发射Si的节点是
Figure GDA0003641977280000011
信号Si的TOA为
Figure GDA0003641977280000012
希望获得第m(1≤m≤N)和第n(1≤n≤N)个节点之间关联关系
Figure GDA0003641977280000013
Figure GDA0003641977280000021
0表示在t时刻pmpn节点没有关联,1表示在t时刻pmpn节点有关联。
具体的求解流程如下:
步骤一:提取权值
模型的输入为TOA流
Figure GDA0003641977280000029
和归属节点流
Figure GDA0003641977280000022
首先依据约束二提取权重。这一步骤可以将输入的TOA流中每一个信号和周围信号的关系给提取出来。
权重
Figure GDA0003641977280000023
定义如下:
Figure GDA0003641977280000024
依次提取出每一组pmpn(1≤m≤N,1≤n≤N,m≠n)节点对的权重,然后得到归一化权重:
Figure GDA0003641977280000025
如果某对归一化权重在某时刻值为1就表示该时刻,该对节点通信可能性最强。在某个通信进程中,通信的两个节点的归一化权重会不时地出现1值。
步骤二:滤波平滑
前一步骤提取出
Figure GDA0003641977280000026
组归一化权重序列,利用约束2,即连续通信的约束,连续出现为1值的时间片段可以认为在通信。如果两个为1的值之间的距离小于某个设定的值,就可以认为两个1之间的时间段内,两个节点也在通信。
首先定义滤波时考虑的时间半径Tr,定义滤波后权重如下:
Figure GDA0003641977280000027
步骤三:关联关系提取
前一步骤提取出
Figure GDA0003641977280000028
组归一化权重序列,利用约束2,即连续通信的约束,连续出现为1值的时间片段可以认为在通信。
最终的通信关联结果如下:
Figure GDA0003641977280000031
本发明的有益效果是:提供了针对多节点通信关系挖掘的具体方法,解决了目前的相关技术空白。
附图说明
图1为关联模型求解过程;
图2为对4节点通信模型求解结果;
图3模型性能指标。
具体实施方式
下面结合附图及实施例,详细描述本发明的技术方案:
实施例
本例中的Ad-hoc网络中有4个节点,设定观察时间长度为400s,每对节点的通信对个数范围是[3,8],每个通信周期的长度范围[10s,20s],信号的密度范围[3/s,10/s],间隔时间的概率分布为
Figure GDA0003641977280000032
图1是针对某一对节点的处理结果,可以看到(a)图中的归一化权重中表示值为1的红色部分和(d)图中的真实关联关系是有很强的对应关系,这说明本模型所提取的权重和关联关系有很强的对应关系,进过(b)的滤波平滑处理,可以看到可以很好地提取出连续通信段,进而(c)中可以很好恢复出与(d)真实关联关系很接近的结果。
图2是4节点的6组关联对的处理结果汇总,每个子图从上到下分别代表归一化权重、滤波后归一化权重、提取的关联关系和真实关联关系。可以看到本模型在出现多对节点同时通信的时候,虽然会有识别不全的情况,但也可以较好地分辨出通信的节点对。
图3是进行10000次仿真后统计得到的关联关系查准率和查全率。可以看到本模型的查准率接近于1,代表模型对关联关系的判断是比较准确的,查全率分布在90%左右,说明模型基本可以找出大部分的通联关系。
结论分析:本模型针对如何从侦收到的信号中提取通信***中提取关联关系给出了一个解决方法。经过10000次仿真,可以发现模型可以准确地识别大部分的通联关系,在出现多节点对同时通信的场景下,也会出现识别不全的情况,但是对通联关系的识别覆盖率也可以达到90%以上。

Claims (1)

1.基于统计的通信信号关联方法,该方法用于具有N个节点P={p1,p2...,pN}组成的Ad-hoc网络,定义在时间T内侦收到来自这些节点的M个信号S={S1,S2...,SM},信号Si的节点是
Figure FDA0003641977270000018
信号Si的TOA为
Figure FDA0003641977270000019
目标为获得第m和第n个节点之间的关联关系
Figure FDA0003641977270000011
0表示在t时刻pmpn节点没有关联,1表示在t时刻pmpn节点有关联;其特征在于,所述关联方法包括:
S1、设应答报文对信号之间的时隙间隔服从概率密度函数f(t),根据信号的TOA流
Figure FDA0003641977270000012
和信号的节点流
Figure FDA0003641977270000013
计算权重
Figure FDA00036419772700000110
Figure FDA0003641977270000014
依次提取出每一组pmpn节点对的权重,1≤m≤N,1≤n≤N,m≠n,然后得到归一化权重:
Figure FDA0003641977270000015
设定某对归一化权重在某时刻值为1就表示该时刻,该对节点通信可能性最强;
S2、对步骤S1得到的每一组pmpn节点对的归一化权重序列进行滤波平滑:
定义滤波的时间半径Tr,滤波后的权重如下:
Figure FDA0003641977270000016
S3、获得关联关系为:
Figure FDA0003641977270000017
CN202010995500.9A 2020-09-21 2020-09-21 基于统计的通信信号关联方法 Active CN112055419B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010995500.9A CN112055419B (zh) 2020-09-21 2020-09-21 基于统计的通信信号关联方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010995500.9A CN112055419B (zh) 2020-09-21 2020-09-21 基于统计的通信信号关联方法

Publications (2)

Publication Number Publication Date
CN112055419A CN112055419A (zh) 2020-12-08
CN112055419B true CN112055419B (zh) 2022-06-24

Family

ID=73603640

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010995500.9A Active CN112055419B (zh) 2020-09-21 2020-09-21 基于统计的通信信号关联方法

Country Status (1)

Country Link
CN (1) CN112055419B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113099550B (zh) * 2021-05-13 2022-06-24 电子科技大学 基于ieee 802.11协议的通信信号关联方法
CN113242610B (zh) * 2021-05-13 2022-06-07 电子科技大学 基于累积量的通信信号关联方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101023632A (zh) * 2004-03-17 2007-08-22 皇家飞利浦电子股份有限公司 在主/从网络和ad hoc网络中通过窃听消息完成传输时间测量
CN101384918A (zh) * 2006-02-15 2009-03-11 索尼德国有限责任公司 在自组织网络中基于距离的相对3d定位
WO2010100555A2 (en) * 2009-03-05 2010-09-10 Chess Hybrid communication system providing grouping, localization and/or commissioning capability
CN102036338A (zh) * 2010-12-22 2011-04-27 中国科学院计算技术研究所 一种基于数据驱动链路估计的传感器网络实时路由方法
CN104321998A (zh) * 2012-04-30 2015-01-28 交互数字专利控股公司 支持基于协调正交块资源分配(cobra)操作的方法和装置
CN108370588A (zh) * 2015-08-25 2018-08-03 高通股份有限公司 接入点(ap)控制的上行链路rts/cts配置和禁用
CN110446240A (zh) * 2018-05-02 2019-11-12 匹克赛拉株式会社 无线路径控制方法、无线通信***、无线节点及存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102006014308A1 (de) * 2006-03-10 2007-09-13 Rohde & Schwarz Gmbh & Co. Kg Verfahren zur Multi-Hop-Datenübertragung in einem ad-hoc-Netz mit versteckten Knoten

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101023632A (zh) * 2004-03-17 2007-08-22 皇家飞利浦电子股份有限公司 在主/从网络和ad hoc网络中通过窃听消息完成传输时间测量
CN101384918A (zh) * 2006-02-15 2009-03-11 索尼德国有限责任公司 在自组织网络中基于距离的相对3d定位
WO2010100555A2 (en) * 2009-03-05 2010-09-10 Chess Hybrid communication system providing grouping, localization and/or commissioning capability
CN102036338A (zh) * 2010-12-22 2011-04-27 中国科学院计算技术研究所 一种基于数据驱动链路估计的传感器网络实时路由方法
CN104321998A (zh) * 2012-04-30 2015-01-28 交互数字专利控股公司 支持基于协调正交块资源分配(cobra)操作的方法和装置
CN108370588A (zh) * 2015-08-25 2018-08-03 高通股份有限公司 接入点(ap)控制的上行链路rts/cts配置和禁用
CN110446240A (zh) * 2018-05-02 2019-11-12 匹克赛拉株式会社 无线路径控制方法、无线通信***、无线节点及存储介质

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Wifi localization based on IEEE 802.11 RTS/CTS mechanism;Zhe Cui,Ashok Agrawala;《ACM》;20150811;全文 *
基于Apriori算法的战术数据链层次关系挖掘;王敏,李万春,扶彩霞,郭昱宁;《航天电子对抗》;20190328;全文 *
基于复杂网络理论的非合作信息网络分析;梁爽;《中国优秀硕士学位论文全文数据库基础科学辑》;20191231;全文 *
移动Ad hoc网络若干技术研究;20061130;《中国博士学位论文全文数据库信息科技辑》;20061130;全文 *

Also Published As

Publication number Publication date
CN112055419A (zh) 2020-12-08

Similar Documents

Publication Publication Date Title
CN112055419B (zh) 基于统计的通信信号关联方法
CN109005173B (zh) 一种基于交通流密度差异的车联网异常入侵检测方法
CN106375339B (zh) 基于事件滑动窗口的攻击模式检测方法
CN109784636A (zh) 欺诈用户识别方法、装置、计算机设备及存储介质
CN111867049B (zh) 定位方法、装置及存储介质
CN104391879B (zh) 层次聚类的方法及装置
CN115442375B (zh) 一种基于云边协同技术的物业数字化管理***
CN111355616B (zh) 一种基于物理层数据的战术通信网关键节点识别方法
CN108206813B (zh) 基于k均值聚类算法的安全审计方法、装置及服务器
CN114205046B (zh) 一种通信感知一体化网络干扰协调方法及装置
CN109033636B (zh) 基于链路层比特流盲分析的链路层接入机制分析方法
CN108268603A (zh) 一种基于核心成员识别的社区发现方法
CN110730473A (zh) 面向WiFi活动识别的信号特征提取方法
CN110649982A (zh) 基于次用户节点选择的双阈值能量检测方法
CN106162529B (zh) 室内定位方法与装置
CN111405605B (zh) 一种基于自组织映射的无线网络中断检测方法
Liu et al. A novel wireless interference identification and scheduling method based on convolutional neural network
CN111162945A (zh) 一种告警关联关系的确定方法、装置、设备及存储介质
CN108834043B (zh) 基于先验知识的压缩感知多目标无源定位方法
Vlaski et al. Robust and efficient aggregation for distributed learning
CN112016539B (zh) 信号识别方法、装置、电子设备与存储介质
CN113242610B (zh) 基于累积量的通信信号关联方法
CN113254485A (zh) 实时数据流异常检测方法及***
CN110298398A (zh) 基于改进互信息的无线协议帧特征选择方法
CN110602073B (zh) 基于信息论的无人机飞控协议字段划分方法

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
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