一种Ad Hoc网络的拓扑发现方法技术

本发明专利技术公开了一种Ad Hoc网络的拓扑发现方法，其包括以下步骤：S1、获取Ad Hoc网络的信号；S2、获取各信号的能量检测结果；S3、根据帧长度将帧分为数据帧和控制帧；S4、根据控制帧和数据帧之间的距离获取中继转发数据帧，并匹配剩余节点的时序图得到多跳链路；S5、根据控制帧和数据帧之间的距离获取单跳源数据帧，并匹配剩余节点的时序图得到单跳链路；S6、将多跳链路和单跳链路以邻接矩阵的形式融合得到网络拓扑结构图。本发明专利技术只需要统计MAC帧的时序信息并对帧类型进行分类，不需要解析帧的具体内容，其识别效果好，识别速度快，适用于多数采用控制帧争用信道的竞争类MAC层协议，应用范围广。

A Topology Discovery Method for Ad Hoc Networks

【技术实现步骤摘要】
一种AdHoc网络的拓扑发现方法
本专利技术涉及通信领域，具体涉及一种AdHoc网络的拓扑发现方法。
技术介绍
网络拓扑是网络形状，或者是网络在物理上的连通性。网络拓扑结构是指用传输媒体互连各种设备的物理布局，即用什么方式把网络中的计算机等设备连接起来。拓扑图给出网络服务器、工作站的网络配置和相互间的连接。网络的拓扑结构有很多种，主要有星型结构、环型结构、总线结构、分布式结构、树型结构、网状结构、蜂窝状结构等。获取网络拓扑结构可有助于对网络的了解。
技术实现思路
针对现有技术中的上述不足，本专利技术提供的一种AdHoc网络的拓扑发现方法可以快速获取AdHoc网络的拓扑结构图。为了达到上述专利技术目的，本专利技术采用的技术方案为：提供一种AdHoc网络的拓扑发现方法，其包括以下步骤：S1、获取AdHoc网络的信号；S2、对各个信号进行能量检测，得到各信号的能量检测结果；S3、根据能量检测结果与判决门限恢复节点时序图，并将帧长度大于长度门限的帧作为数据帧，将帧长度小于长度门限的帧作为控制帧；S4、检索各个节点的时序图，根据控制帧和数据帧之间的距离获取中继转发数据帧，并匹配剩余节点的时序图得到多跳链路；S5、检索各个节点的时序图，根据控制帧和数据帧之间的距离获取单跳源数据帧，并匹配剩余节点的时序图得到单跳链路；S6、将多跳链路和单跳链路以邻接矩阵的形式融合得到网络拓扑结构图。进一步地，步骤S2的具体方法为：根据滑动时间窗截取信号，并根据公式进行能量检测，得到能量检测结果其中N为窗函数的滑动步长；fs为采样率；n为离散的采样序列下标；si(n)为第i根定向天线的接收信号。进一步地，步骤S4的具体方法包括以下子步骤：S4-1、获取各个节点时序图中数据帧，在时序图上获取数据帧与距其最近的控制帧之间的距离D，将距离D大于等于数据帧长度所对应的数据帧作为中继转发数据帧；S4-2、将数据帧的起始点作为时间窗的终点，将时间窗向前匹配节点的时序图；其中时间窗的大小为Ldata+2max_delay；Ldata为数据帧的长度，max_delay为网络最大时延；S4-3、判断是否只有一个网络节点在当前时间窗内存在数据分组，若是则将该节点作为上一跳节点并在其所在时序图上以该数据分组为起点向前搜索控制帧，进入步骤S4-5；否则进入步骤S4-4；S4-4、以每个数据分组为起始点分别向前搜寻控制帧，将控制帧与数据帧之间距离为D-Ldata+d的节点作为上一跳节点；其中d为距离调整参数；S4-5、判断上一跳节点的控制帧与数据帧之间的距离是否小于数据帧帧长，若是则将该节点作为源节点并停止向前匹配节点的时序图，进入步骤S4-6；否则返回步骤S4-3并持续向前匹配节点的时序图；S4-6、将数据帧的终点作为时间窗的起点，将时间窗向后匹配节点的时序图；其中时间窗的大小为Ldata+2max_delay；Ldata为数据帧的长度，max_delay为网络最大时延；S4-7、判断是否只有一个网络节点在当前时间窗内存在数据分组，若是则将该节点作为上一跳节点并进入步骤S4-9；否则进入步骤S4-8；S4-8、以每个数据分组为起始点分别向前搜寻控制帧，将控制帧与数据帧之间距离为D+Ldata+d的节点作为下一跳节点；其中d为距离调整参数；S4-9、判断下一时间窗中是否还存在具有数据分组的网络节点，若是则返回步骤S4-7并持续向后匹配节点的时序图，否则停止向后匹配节点的时序图；S4-10、获取每个上一跳节点和下一跳节点的多跳链路。进一步地，步骤S5的具体方法包括以下子步骤：S5-1、在节点的时序图上除去中继转发数据帧，将剩余数据帧作为单跳源数据帧，以单跳源数据帧为起点向前搜索最近的控制帧，将该控制帧与单跳源数据帧之间的时间宽度作为时间窗匹配剩余节点的时序图；S5-2、将当前时间窗内仅存在唯一控制帧的节点作为目的节点，获取该节点的单跳链路；S5-3、滑动时间窗并采用与步骤S5-2相同的方法持续获取单跳链路，直至时间窗内无目的节点。本专利技术的有益效果为：本专利技术通过检测MAC层的交互行为来识别网络拓扑，只需要统计MAC帧的时序信息并对帧类型进行分类，不需要解析帧的具体内容，其识别效果好，识别速度快，适用于多数采用控制帧争用信道的竞争类MAC层协议，应用范围广。附图说明图1为本专利技术的流程示意图；图2为两跳网络的模型示意图；图3为三跳网络的模型示意图；图4为四跳网络的模型示意图；图5为MACA协议的节点发送示意图；图6为本专利技术的识别性能示意图。具体实施方式下面对本专利技术的具体实施方式进行描述，以便于本
的技术人员理解本专利技术，但应该清楚，本专利技术不限于具体实施方式的范围，对本
的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本专利技术的精神和范围内，这些变化是显而易见的，一切利用本专利技术构思的专利技术创造均在保护之列。如图1所示，该AdHoc网络的拓扑发现方法包括以下步骤：S1、获取AdHoc网络的信号；S2、对各个信号进行能量检测，得到各信号的能量检测结果；S3、根据能量检测结果与判决门限恢复节点时序图，并将帧长度大于长度门限的帧作为数据帧，将帧长度小于长度门限的帧作为控制帧；S4、检索各个节点的时序图，根据控制帧和数据帧之间的距离获取中继转发数据帧，并匹配剩余节点的时序图得到多跳链路；S5、检索各个节点的时序图，根据控制帧和数据帧之间的距离获取单跳源数据帧，并匹配剩余节点的时序图得到单跳链路；S6、将多跳链路和单跳链路以邻接矩阵的形式融合得到网络拓扑结构图。步骤S2的具体方法为：根据滑动时间窗截取信号，并根据公式进行能量检测，得到能量检测结果其中N为窗函数的滑动步长；fs为采样率；n为离散的采样序列下标；si(n)为第i根定向天线的接收信号。步骤S4的具体方法包括以下子步骤：S4-1、获取各个节点时序图中数据帧，在时序图上获取数据帧与距其最近的控制帧之间的距离D，将距离D大于等于数据帧长度所对应的数据帧作为中继转发数据帧；S4-2、将数据帧的起始点作为时间窗的终点，将时间窗向前匹配节点的时序图；其中时间窗的大小为Ldata+2max_delay；Ldata为数据帧的长度，max_delay为网络最大时延；S4-3、判断是否只有一个网络节点在当前时间窗内存在数据分组，若是则将该节点作为上一跳节点并在其所在时序图上以该数据分组为起点向前搜索控制帧，进入步骤S4-5；否则进入步骤S4-4；S4-4、以每个数据分组为起始点分别向前搜寻控制帧，将控制帧与数据帧之间距离为D-Ldata+d的节点作为上一跳节点；其中d为距离调整参数；S4-5、判断上一跳节点的控制帧与数据帧之间的距离是否小于数据帧帧长，若是则将该节点作为源节点并停止向前匹配节点的时序图，进入步骤S4-6；否则返回步骤S4-3并持续向前匹配节点的时序图；S4-6、将数据帧的终点作为时间窗的起点，将时间窗向后匹配节点的时序图；其中时间窗的大小为Ldata+2max_delay；Ldata为数据帧的长度，max_delay为网络最大时延；S4-7、判断是否只有一个网络节点在当前时间窗内存在数据分组，若是则将该节点作为上一跳节点并进入步骤S4-9；否则进入步骤S4-8；S4-8、以每个数据分组为起始点分别向前搜寻控制帧本文档来自技高网...

【技术保护点】
1.一种Ad Hoc网络的拓扑发现方法，其特征在于，包括以下步骤：S1、获取Ad Hoc网络的信号；S2、对各个信号进行能量检测，得到各信号的能量检测结果；S3、根据能量检测结果与判决门限恢复节点时序图，并将帧长度大于长度门限的帧作为数据帧，将帧长度小于长度门限的帧作为控制帧；S4、检索各个节点的时序图，根据控制帧和数据帧之间的距离获取中继转发数据帧，并匹配剩余节点的时序图得到多跳链路；S5、检索各个节点的时序图，根据控制帧和数据帧之间的距离获取单跳源数据帧，并匹配剩余节点的时序图得到单跳链路；S6、将多跳链路和单跳链路以邻接矩阵的形式融合得到网络拓扑结构图。

【技术特征摘要】
1.一种AdHoc网络的拓扑发现方法，其特征在于，包括以下步骤：S1、获取AdHoc网络的信号；S2、对各个信号进行能量检测，得到各信号的能量检测结果；S3、根据能量检测结果与判决门限恢复节点时序图，并将帧长度大于长度门限的帧作为数据帧，将帧长度小于长度门限的帧作为控制帧；S4、检索各个节点的时序图，根据控制帧和数据帧之间的距离获取中继转发数据帧，并匹配剩余节点的时序图得到多跳链路；S5、检索各个节点的时序图，根据控制帧和数据帧之间的距离获取单跳源数据帧，并匹配剩余节点的时序图得到单跳链路；S6、将多跳链路和单跳链路以邻接矩阵的形式融合得到网络拓扑结构图。2.根据权利要求1所述的AdHoc网络的拓扑发现方法，其特征在于，所述步骤S2的具体方法为：根据滑动时间窗截取信号，并根据公式进行能量检测，得到能量检测结果其中N为窗函数的滑动步长；fs为采样率；n为离散的采样序列下标；si(n)为第i根定向天线的接收信号。3.根据权利要求1所述的AdHoc网络的拓扑发现方法，其特征在于，所述步骤S4的具体方法包括以下子步骤：S4-1、获取各个节点时序图中数据帧，在时序图上获取数据帧与距其最近的控制帧之间的距离D，将距离D大于等于数据帧长度所对应的数据帧作为中继转发数据帧；S4-2、将数据帧的起始点作为时间窗的终点，将时间窗向前匹配节点的时序图；其中时间窗的大小为Ldata+2max_delay；Ldata为数据帧的长度，max_delay为网络最大时延；S4-3、判断是否只有一个网络节点在当前时间窗内存在数据分组，若是则将该节点作为上一跳节点并在其所在时序图上以该数据分组为起点向前搜索控制帧，进入步骤S4-5；否则进入步骤S4-4；...

【专利技术属性】
技术研发人员：邵怀宗，杨召武，王沙飞，杨健，潘晔，林静然，利强，胡全，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51