CN112261703A - 一种跨协议机会路由方法、装置、电子设备及存储介质 - Google Patents
一种跨协议机会路由方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN112261703A CN112261703A CN202011132237.7A CN202011132237A CN112261703A CN 112261703 A CN112261703 A CN 112261703A CN 202011132237 A CN202011132237 A CN 202011132237A CN 112261703 A CN112261703 A CN 112261703A
- Authority
- CN
- China
- Prior art keywords
- low
- power
- node
- data packet
- power 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/14—Multichannel or multilink protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0215—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices
- H04W28/0221—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices power availability or consumption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/08—Protocols for interworking; Protocol conversion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/18—Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/06—Testing, supervising or monitoring using simulated traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例提供了一种跨协议机会路由方法、装置、电子设备及存储介质,该方法包括:在低功率无线网络中存在第一数据包时,对第一数据包进行仿真生成包括第一数据包中的待传输数据的第二数据包;获取第一数据包中的目的节点的标识信息并基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点;将生成的第二数据包发送至转发低功率节点,由转发低功率节点将待传输数据转发至目的节点。通过采用高功率节点,使得低功率节点存在数据包时,无需在留出的空闲信道上进行数据包传输而可以及时发送数据包,从而可以降低数据包从低功率无线网络中源节点到目的节点的传输时延。
Description
技术领域
本发明涉及无线通信技术领域,特别是涉及一种跨协议机会路由方法、装置、电子设备及存储介质。
背景技术
随着通信技术的快速发展,无线网络已经无处不在,目前,常用的无线网络通常包括高功率无线网络和低功率无线网络。不同类型的无线网络在不断扩展各自的应用空间的过程中,逐渐形成了多网络多协议在同一空间共存的情况。
对于低功率无线网络而言,由于采用占空比模式来运行,会使得数据转发过程存在较大延迟,因此,现有技术中采用机会路由的方式来实现进行数据包的转发,以缩短该延迟。具体的,当从低功率无线网络中的源节点发送数据包到目的节点时,数据发送节点会将待发送数据包发送给多个处于唤醒状态的接收节点,该多个接收节点再根据各自到目的节点的度量来确定各自的优先级,并选择优先级最高的节点作为数据发送节点发送数据包到下一跳的多个处于唤醒状态的接收节点,如此重复直到将数据包发送至目的节点。
然而,当高功率无线网络和低功率无线网络同时存在时,高功率无线网络会对低功率无线网络造成跨协议干扰,严重影响数据包在低功率无线网络中的转发。为了减少跨协议干扰对低功率无线网络的影响,现有技术中通过协调高功率无线网络的信道和低功率无线网络的信道,为低功率无线网络留出较长的空闲信道,使得低功率无线网络可以具有较长的空闲信道,以进行数据包传输。
然而,这种对高功率无线网络的信道和低功率无线网络的信道进行协调的方式,由于需要低功率无线网络在留出的空闲信道上进行数据包传输,因此,并不能将低功率无线网络中源节点的数据包及时传输至低功率无线网络中的目的节点,因此,会增加数据包传输时的延迟。
发明内容
本发明实施例的目的在于提供一种跨协议机会路由方法、装置、电子设备及存储介质,以实现降低数据包从低功率无线网络中源节点到目的节点的传输时延。具体技术方案如下:
第一方面,本发明实施例提供了一种跨协议机会路由方法,应用于高功率无线网络中的第一高功率节点,第一高功率节点为高功率无线网络中的任一高功率无线通信设备,第一高功率节点上配置有机会路由协议,该方法包括:
监听低功率无线网络中是否存在第一数据包,其中,第一数据包为低功率无线网络中的第一低功率节点基于机会路由协议发送的,第一低功率节点为位于第一高功率节点的通信范围内的低功率无线通信设备;
如果是,对第一数据包进行仿真,生成至少包括第一数据包中的待传输数据的第二数据包;
获取第一数据包中的目的节点的标识信息,并基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点;
将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。
第二方面,本发明实施例还提供了一种跨协议机会路由装置,应用于高功率无线网络中的至少一个高功率节点,每个高功率节点均为高功率无线通信设备,高功率节点上配置有机会路由协议,该装置包括:
监听模块,用于监听低功率无线网络中是否存在第一数据包,如果是,触发仿真模块,其中,第一数据包为低功率无线网络中的第一低功率节点基于机会路由协议发送的,第一低功率节点为位于第一高功率节点的通信范围内的低功率无线通信设备;
仿真模块,用于对第一数据包进行仿真,生成至少包括第一数据包中的待传输数据的第二数据包;
转发低功率节点选择模块,用于获取第一数据包中的目的节点的标识信息,并基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点;
发送模块,用于将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。
第三方面,本发明实施例还提供了一种电子设备,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现上述任一所述的一种跨协议机会路由方法的步骤。
第四方面,本发明实施例还提供了一种计算机可读存储介质,计算机可读存储介质内存储有计算机程序,计算机程序被处理器执行时实现上述任一所述的一种跨协议机会路由方法的步骤。
第五方面,本发明实施例还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述任一所述的一种跨协议机会路由方法的步骤。
本发明实施例有益效果:
本发明实施例提供的一种跨协议机会路由方法、装置、电子设备及存储介质,可以应用于高功率无线网络中的第一高功率节点,第一高功率节点为高功率无线网络中的任一高功率无线通信设备,第一高功率节点上配置有机会路由协议,该第一高功率节点可以首先监听低功率无线网络中是否存在第一数据包,其中,第一数据包为低功率无线网络中的第一低功率节点基于机会路由协议发送的,第一低功率节点为位于第一高功率节点的通信范围内的低功率无线通信设备;如果是,对第一数据包进行仿真,生成至少包括第一数据包中的待传输数据的第二数据包;获取第一数据包中的目的节点的标识信息,并基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点;将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。由于本发明实施例中采用了高功率节点,使得低功率节点存在数据包时,无需在留出的空闲信道上进行数据包传输,而可以及时发送数据包,由高功率节点基于机会路由协议接收该数据包并转发至转发低功率节点,进而由该转发低功率节点发送至目的节点,从而可以降低数据包从低功率无线网络中源节点到目的节点的传输时延。进一步的,由于高功率节点通常比低功率节点具有更大的通信范围,相比于通过低功率无线网络传输该数据包,通过高功率节点传输该数据包,可以减少数据包从源节点到目的节点经过的节点的跳数,因此,可以进一步降低传输时延。当然,实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的实施例。
图1为本发明实施例的跨协议机会路由方法第一种实施方式的流程图;
图2为本发明实施例的跨协议机会路由方法第二种实施方式的流程图;
图3为本发明实施例的跨协议机会路由方法第三种实施方式的流程图;
图4为本发明实施例的跨协议机会路由方法第四种实施方式的流程图;
图5为本发明实施例的跨协议机会路由方法第五种实施方式的流程图;
图6为本发明实施例的跨协议机会路由方法第六种实施方式的流程图;
图7为本发明实施例的跨协议机会路由方法中第一高功率节点的状态转移图;
图8为本发明实施例的跨协议机会路由装置的结构示意图;
图9为本发明实施例的一种电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为了解决现有技术存在的问题,本发明实施例提供了一种跨协议机会路由方法、装置、电子设备及存储介质,以实现降低数据包从低功率无线网络中源节点到目的节点的传输时延。
下面,首先对本发明实施例的一种跨协议机会路由方法进行介绍,如图1所示,为本发明实施例的跨协议机会路由方法第一种实施方式的流程图,该方法可以应用于高功率无线网络中的第一高功率节点,该第一高功率节点为高功率无线网络中的任一高功率无线通信设备,该第一高功率节点上配置有机会路由协议,该方法可以包括:
S110,监听低功率无线网络中是否存在第一数据包,如果是,则执行步骤S120。
其中,第一数据包为低功率无线网络中的第一低功率节点基于机会路由协议发送的,第一低功率节点为位于第一高功率节点的通信范围内的低功率无线通信设备。其中,该低功率无线网络中的各个低功率节点的功率均小于或等于0dBm,高功率无线网络中的各个高功率节点的功率均大于10dBm。
在一些示例中,由于该第一高功率节点配置有机会路由协议,因此,当任一低功率节点基于机会路由协议发送数据包时,该第一高功率节点可以监听是否有数据包由低功率节点发送,如果是,则说明低功率无线网络中存在第一数据包。
在又一些示例中,由于该第一高功率节点的通信范围是有限的,因此,当第一高功率节点监听到低功率无线网络中存在第一数据包时,则说明该第一数据包是该第一高功率节点通信范围内的低功率无线通信设备发送的。
在一些示例中,本发明实施例中的高功率节点,可以是WiFi设备等高功率无线通信设备,低功率节点可以是ZigBee、蓝牙等低功率无线通信设备。
S120,对第一数据包进行仿真,生成至少包括第一数据包中的待传输数据的第二数据包;
当上述的第一高功率节点监听到该第一数据包时,可以获取该第一数据包,然而,由于该第一数据包是由低功率节点发送的,而低功率节点与高功率节点通常是不同类型的节点,因此,该高功率节点并不能直接对该第一数据包进行转发。基于此,上述的第一高功率节点可以对该第一数据包进行仿真,从而生成至少包含该第一数据包中的待传输数据的第二数据包,该第二数据包是与该第一高功率节点的类型对应的,能够被该第一高功率节点发送,并且还可以被低功率无线节点接收的数据包。
在一些示例中,在对第一数据包进行仿真时,可以先获取预先设置的数据包模板,然后至少将该待传输数据添加至该预先设置的数据包模板中,从而可以得到至少包括第一数据包中的待传输数据的第二数据包。其中,该预先设置的数据包模板是基于与该第一数据包类型相同的历史数据包来设置的。
在又一些示例中,可以采用WEBee技术对第一数据包进行仿真,从而可以生成至少包括第一数据包中的待传输数据的第二数据包。
S130,获取第一数据包中的目的节点的标识信息,并基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点;
在生成该第二数据包后,为了能够将该第二数据包中携带的待传输数据传输至目的节点,则需要选择该第一高功率节点的下一跳节点,也即选择接收该第二数据包的节点。
在一些示例中,该第一低功率节点在发送第一数据包时,会将目的节点的标识信息携带在该第一数据包中,以便通过中间节点转发时,中间节点能够基于该目的节点的标识信息进行转发。因此,该第一高功率节点在选择该第一高功率节点的下一跳节点时,可以先获取第一数据包的目的节点的标识信息,然后,基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点。
通过在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点。可以使得尽可能减少第一数据包在低功率无线网络中的传输时间,从而可以减少第一数据包在低功率无线网络中的传输时延。
S140,将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。
在选择得到转发低功率节点后,则上述的第一高功率节点可以将该生成的第二数据包发送至该转发低功率节点,该转发低功率节点可以接收到该第二数据包,然后从该第二数据包中获取待传输数据,进而转发至目的节点。
在一些示例中,该第一高功率节点在生成第二数据包时,可以构造能够被低功率节点识别为合法数据包的有效载荷,该有效载荷的射频波形类似于低功率节点发送的信号的射频波形,因此,当该第一高功率节点发送第二数据包后,该第二数据包可以被转发低功率节点接收。
在本发明实施例的一种可能的实现方式中,上述的目的节点可能位于该第一高功率节点的通信范围,也有可能没有位于该第一高功率节点的通信范围。基于此,当上述的第一高功率节点获取到第一数据包中的节点的标识信息后,则可以先判断目的节点是否在第一高功率节点的通信范围内。
当该目的节点在该第一高功率节点的通信范围内时,则上述的第一高功率节点可以直接将第二数据包发送至目的节点。这样,可以进一步减少第一数据包在低功率无线网络中的传输时延。
当该目的节点未在该第一高功率节点的通信范围内时,则可以基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点。
本发明实施例提供的一种跨协议机会路由方法,可以应用于高功率无线网络中的第一高功率节点,第一高功率节点为高功率无线网络中的任一高功率无线通信设备,第一高功率节点上配置有机会路由协议,该第一高功率节点可以首先监听低功率无线网络中是否存在第一数据包,其中,第一数据包为低功率无线网络中的第一低功率节点基于机会路由协议发送的,第一低功率节点为位于第一高功率节点的通信范围内的低功率无线通信设备;如果是,对第一数据包进行仿真,生成至少包括第一数据包中的待传输数据的第二数据包;获取第一数据包中的目的节点的标识信息,并基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点;将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。由于本发明实施例中采用了高功率节点,使得低功率节点存在数据包时,无需在留出的空闲信道上进行数据包传输,而可以及时发送数据包,由高功率节点基于机会路由协议接收该数据包并转发至转发低功率节点,进而由该转发低功率节点发送至目的节点,从而可以降低数据包从低功率无线网络中源节点到目的节点的传输时延。进一步的,由于高功率节点通常比低功率节点具有更大的通信范围,相比于通过低功率无线网络传输该数据包,通过高功率节点传输该数据包,可以减少数据包从源节点到目的节点经过的节点的跳数,因此,可以进一步降低传输时延。
在图1所示的跨协议机会路由方法的基础上,本发明实施例还提供了一种可能的实现方式,如图2所示,为本发明实施例的跨协议机会路由方法第二种实施方式的流程图,该方法可以包括:
S210,在监听到任一待检测数据包时,获得待检测数据包的起始分隔符;
S220,对待检测数据包的起始分隔符和预先存储的低功率无线网络采用的协议的标准起始分隔符进行卷积运算,得到待检测数据包的起始分隔符和标准起始分隔符的第一相关性;
S230,在第一相关性大于或等于第一预设相关性阈值时,将待检测数据包确定为低功率无线网络中的第一数据包。
S240,对第一数据包进行仿真,生成至少包括第一数据包中的待传输数据的第二数据包;
S250,获取第一数据包中的目的节点的标识信息,并基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点;
S260,将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。
在一些示例中,上述的第一高功率节点在监听低功率无线网络中是否存在第一数据包时,可以先监听是否存在数据包,如果存在,则将监听到的数据包作为待检测数据包,然后判断该待检测数据包是否存在起始分隔符。
对于低功率节点发送的数据包,通常会携带起始分隔符,例如,ZigBee节点发送的数据包中,通常会携带起始分隔符。
当该第一高功率节点在检测到该待检测数据包存在起始分隔符时,则可以获取该待检测数据包的起始分隔符。
而为了进一步确认该待检测数据包是否为低功率节点发送的,上述的第一高功率节点可以对该待检测数据包的起始分隔符和预先存储的低功率无线网络采用的协议的标准起始分隔符进行卷积运算,得到待检测数据包的起始分隔符和标准起始分隔符的第一相关性;然后,将该第一相关性与第一预设相关性阈值进行对比,在第一相关性大于或等于第一预设相关性阈值时,将待检测数据包确定为低功率无线网络中的第一数据包。
在一些示例中,上述的第一高功率节点,可以对该待检测数据包的起始分隔符ri和预先存储的低功率无线网络采用的协议的标准起始分隔符xk,采用如下公式:
在一些示例中,上述的第一高功率节点,可以对该待检测数据包的起始分隔符和预先存储的低功率无线网络采用的协议的标准起始分隔符,采用如下公式:
进行卷积运算,得到待检测数据包的起始分隔符和标准起始分隔符的第一相关性corri。其中,ri+k表示接收信号对应的第i+k个采样点的起始分隔符,xk*表示预先存储的低功率无线网络采用的协议的标准起始分隔符xk的共轭,n表示待检测数据包的总采样点数。
通过对待检测数据包的起始分隔符进行检测并计算该待检测数据包的起始分隔符与标准起始分隔符的第一相关性,可以快速确定该待检测数据包是否为低功率节点发送的数据包,从而可以快速确定该待检测数据包是否为低功率无线网络中的第一数据包。
可以理解的是,本发明实施例中的步骤S240~S260,与本发明实施例第一种实施方式中的步骤S120~S140相同或相似,这里不再赘述。
在图1所示的跨协议机会路由方法的基础上,本发明实施例还提供了一种可能的实现方式,如图3所示,为本发明实施例的跨协议机会路由方法第三种实施方式的流程图,该方法可以包括:
S310,在监听到任一待检测数据包时,计算待检测数据包的相位偏差;
S320,对待检测数据包的相位偏差和预先存储的低功率无线网络采用的协议的标准起始分隔符相位偏差进行卷积运算,得到待检测数据包的相位偏差和标准起始分隔符相位偏差的第二相关性;
S330,在第二相关性大于或或等于第二预设相关性阈值时,将待检测数据包确定为低功率无线网络中的第一数据包。
S340,对第一数据包进行仿真,生成至少包括第一数据包中的待传输数据的第二数据包;
S350,获取第一数据包中的目的节点的标识信息,并基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点;
S360,将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。
在一些示例中,本发明实施例还提供了另一种监听低功率无线网络中是否存在第一数据包的方式,具体的,上述的第一高功率节点可以先监听是否存在数据包,如果存在,则将监听到的数据包作为待检测数据包,然后计算待检测数据包的相位偏差。
上述的第一高功率节点在计算得到待检测数据包的相位偏差后,则可以对待检测数据包的相位偏差和预先存储的低功率无线网络采用的协议的标准起始分隔符相位偏差进行卷积运算,得到待检测数据包的相位偏差和标准起始分隔符相位偏差的第二相关性。
在一些示例中,上述的第一高功率节点可以对待检测数据包的相位偏差和预先存储的低功率无线网络采用的协议的标准起始分隔符相位偏差进行互相关,从而可以得到待检测数据包的相位偏差和标准起始分隔符相位偏差的第二相关性。
然后,上述的第一高功率节点可以将该第二相关性与第二预设相关性阈值进行对比,并在第二相关性大于或或等于第二预设相关性阈值时,将待检测数据包确定为低功率无线网络中的第一数据包。
通过计算待检测数据包的相位偏差并计算该待检测数据与标准起始分隔符相位偏差的第二相关性,也可以快速确定该待检测数据包是否为低功率节点发送的数据包,从而可以快速确定该待检测数据包是否为低功率无线网络中的第一数据包。
可以理解的是,本发明实施例中的步骤S340~S360,与本发明实施例第一种实施方式中的步骤S120~S140相同或相似,这里不再赘述。
在图1所示的跨协议机会路由方法的基础上,本发明实施例还提供了一种可能的实现方式,如图4所示,为本发明实施例的跨协议机会路由方法第四种实施方式的流程图,该方法可以包括:
S410,监听低功率无线网络中是否存在第一数据包,如果是,则执行步骤S420。
其中,第一数据包为低功率无线网络中的第一低功率节点基于机会路由协议发送的,第一低功率节点为位于第一高功率节点的通信范围内的低功率无线通信设备;
S420,对第一数据包进行仿真,生成至少包括第一数据包中的待传输数据的第二数据包;
S430,获取第一数据包中的目的节点的标识信息,并针对低功率无线网络中除第一低功率节点外的任一低功率节点,计算从该低功率节点至目标节点的第一传递时延和第二传递时延,其中,第一传递时延为该低功率节点至目标节点之间的节点均为低功率节点时的时延,第二时延为该低功率节点至目标节点之间存在至少一个除第一高功率节点外的其他高功率节点时的时延;
S440,基于第一传递时延和第二传递时延,确定该低功率节点的时延性能增益;
S450,在除第一低功率节点外的低功率节点中,选择时延性能增益最大的节点为转发低功率节点。
S460,将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。
在一些示例中,上述的第一高功率节点在从低功率无线网络中选择转发低功率节点时,本发明实施例还提供了一种可能的实现方式。
具体的,上述的第一高功率节点可以先获取第一数据包中的目的节点的标识信息,然后针对低功率无线网络中除第一低功率节点外的任一低功率节点,在该低功率节点至目标节点之间的节点均为低功率节点时,计算该低功率节点至目标节点的第一传递时延;在该低功率节点至目标节点之间存在至少一个除第一高功率节点外的其他高功率节点时,计算该低功率节点至目标节点的第二传递时延。
在一些示例中,上述的第一高功率节点可以通过以下公式:
计算该低功率节点i至目标节点j的第一传递时延ETDin(i,j),其中,EDCj为目标节点j的预设唤醒周期,EDCi为低功率节点i的预设唤醒周期,TS为休眠间隔,为一次唤醒的预期等待时间,Ttx为预设广播次数的总时间;
通过以下公式:
计算该低功率节点至目标节点的第二传递时延ETDout(i,j),其中,piX为从低功率节点i到高功率节点X的包接收率,Twait为第一高功率节点重播的计划等待时间,Tre为第一高功率节点的数据包重播时间,pXj为从高功率节点X到目标节点j的包接收率。高功率节点X为该低功率节点i至目标节点j之间存在的除第一高功率节点外的其他高功率节点。
上述的第一高功率节点在得到第一传递时延和第二传递时延后,为了确定出时延最低的转发低功率节点,可以基于第一传递时延和第二传递时延,确定该低功率节点的时延性能增益;
在一些示例中,上述的第一高功率节点可以基于第一传递时延ETDin(i,j)和第二传递时延ETDout(i,j),通过公式:
Gain(i,j)=ETDin(i,j)-ETDout(i,j)
确定低功率节点i的时延性能增益Gain(i,j)。
在又一些示例中,当低功率节点的时延性能增益越高,则可以说明该低功率节点至目的节点存在高功率节点时的时延越低,因此,上述的第一高功率节点在确定出除第一低功率节点外的所有低功率节点的时延性能增益后,可以从该除第一低功率节点外的所有低功率节点中,选择时延性能增益最大的节点为转发低功率节点。这样,可以使得确定出的转发低功率节点具有最大的时延性能增益,从而使得该确定出的转发低功率节点至目标节点之间具有最小的时延,从而可以降低数据包从低功率无线网络中源节点到目的节点的传输时延。
可以理解的是,本发明实施例中的步骤S410、S420以及S460,与本发明实施例第一种实施方式中的步骤S110、S120以及S140相同或相似,这里不再赘述。
在图4所示的跨协议机会路由方法的基础上,本发明实施例还提供了一种可能的实现方式,如图5所示,为本发明实施例的跨协议机会路由方法第五种实施方式的流程图,该方法可以包括:
S510,监听低功率无线网络中是否存在第一数据包,如果是,则执行步骤S520。
其中,第一数据包为低功率无线网络中的第一低功率节点基于机会路由协议发送的,第一低功率节点为位于第一高功率节点的通信范围内的低功率无线通信设备;
S520,对第一数据包进行仿真,生成至少包括第一数据包中的待传输数据的第二数据包;
S530,针对低功率无线网络中除第一低功率节点外的任一低功率节点,获取第一低功率节点接收到该低功率节点反馈的第一确认信息的第一时刻,和第一高功率节点接收到该低功率节点反馈的第二确认信息的第二时刻,其中,第一确认信息和第二确认信息是该低功率节点针对接收到的同一历史数据包同时反馈的;
S540,在第二时刻在第一时刻之前时,将该低功率节点作为候选转发低功率节点,检测是否得到低功率无线网络中的所有候选转发低功率节点,如果否,重复执行步骤S530,如果是,执行步骤S550;
S550,获取第一数据包中的目的节点的标识信息,并针对所有候选转发低功率节点中的任一低功率节点,计算从该低功率节点至目标节点的第一传递时延和第二传递时延,其中,第一传递时延为该低功率节点至目标节点之间的节点均为低功率节点时的时延,第二时延为该低功率节点至目标节点之间存在至少一个除第一高功率节点外的其他高功率节点时的时延;
S560,基于第一传递时延和第二传递时延,确定该低功率节点的时延性能增益;
S570,在所有候选转发低功率节点中,选择时延性能增益最大的节点为转发低功率节点。
S580,将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。
在一些示例中,当该第一高功率节点不是第一次从该第一低功率节点接收到数据包时,为了减少确定转发低功率节点的时间,上述的第一高功率节点可以针对低功率无线网络中除第一低功率节点外的任一低功率节点,获取第一低功率节点接收到该低功率节点反馈的第一确认信息的第一时刻,和第一高功率节点接收到该低功率节点反馈的第二确认信息的第二时刻。
可以理解的是,在第一低功率节点发送历史数据包至目标节点后,该目标节点可以回复确认信息给第一低功率节点,该确认信息会通过低功率无线网络中的各个低功率节点和/或高功率节点的转发而最后被第一低功率节点接收到。
因此,在一个低功率节点转发确认信息分别给第一低功率节点和第一高功率节点后,若该第一高功率节点接收该确认信息的时刻在该第一低功率节点接收该确认信息的时刻之前,则可以说明该低功率节点到该第一高功率节点的时延比较小,因此是增大性能增益的候选节点,该候选节点既能减少唤醒等待产生的延迟又能减少转发的次数。
在又一些示例中,当上述的第一高功率节点和第一低功率节点在接收到目标节点针对每个历史数据包反馈的确认信息时,都会记录接收到确认信息的时刻,也即第一时刻和第二时刻,因此,上述的第一高功率节点可以获取到第一时刻和第二时刻,然后通过对第一时刻和第二时刻的对比,确定出候选转发低功率节点。
上述的第一高功率节点在确定出一个候选转发低功率节点后,为了从除第一低功率节点外的低功率无线网络中,确定出所有候选转发低功率节点,可以检测是否得到低功率无线网络中的所有候选转发低功率节点。
在一些示例中,上述的第一高功率节点可以先对除第一低功率节点外的低功率无线网络中的所有低功率节点进行排序,然后,按照排序后的低功率节点的顺序,依次确定每个排序后的低功率节点是否为候选转发低功率节点,此时,上述的第一高功率节点可以在判断一个低功率节点是否为候选转发低功率节点之后,通过确定该低功率节点是否为最后一个低功率节点,来确定是否得到低功率无线网络中的所有候选转发低功率节点。
在又一些示例中,上述的第一高功率节点还可以统计除第一低功率节点外的低功率无线网络中的所有低功率节点的数量,然后依次从除第一低功率节点外的低功率无线网络中选择一个低功率节点,并在确定该低功率节点是否为候选转发低功率节点后,对该低功率节点进行标号,基于此,上述的第一高功率节点在检测是否得到低功率无线网络中的所有候选转发低功率节点时,可以检测从除第一低功率节点外的低功率无线网络中选择的低功率节点是否有标号,如果没有,则可以执行步骤S530。如果有标号,则通过检测该标号是否与统计的所有低功率节点的数量是否相同,来确定是否得到低功率无线网络中的所有候选转发低功率节点。如果相同,则说明从该除第一低功率节点外的低功率无线网络中已选择完候选转发低功率节点,从而可以确定得到了低功率无线网络中的所有候选转发低功率节点。
在得到所有候选转发低功率节点后,当该第一高功率节点监听低功率无线网络中是否存在第一数据包后,可以获取第一数据包中的目的节点的标识信息,并针对所有候选转发低功率节点中的任一低功率节点,计算从该低功率节点至目标节点的第一传递时延和第二传递时延,然后基于第一传递时延和第二传递时延,确定该低功率节点的时延性能增益;最后,在所有候选转发低功率节点中,选择时延性能增益最大的节点为转发低功率节点。
可以理解的是,上述的步骤S530和S540可以与步骤S520同时执行,也可以在步骤S520之前执行,这都是可以的。
在本发明实施例中,通过先确定候选转发低功率节点,然后在所有候选转发低功率节点中,选择时延性能增益最大的节点为转发低功率节点。可以避免在除第一低功率节点外的低功率无线网络中,确定转发低功率节点,从而可以减少确定转发低功率节点的时间开销,进一步降低数据包从低功率无线网络中源节点到目的节点的传输时延。
可以理解的是,本发明实施例中的步骤S510、S520、S560以及S580,与本发明实施例第一种实施方式中的步骤S410、S420、S440以及S460相同或相似,这里不再赘述。
在图1所示的跨协议机会路由方法的基础上,本发明实施例还提供了一种可能的实现方式,如图6所示,为本发明实施例的跨协议机会路由方法第六种实施方式的流程图,该方法可以包括:
S610,监听低功率无线网络中是否存在第一数据包,如果是,则执行步骤S620。
其中,第一数据包为低功率无线网络中的第一低功率节点基于机会路由协议发送的,第一低功率节点为位于第一高功率节点的通信范围内的低功率无线通信设备;
S620,对第一数据包进行仿真,生成至少包括第一数据包中的待传输数据的第二数据包;
S630,获取第一数据包中的目的节点的标识信息,并基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点;
S640,在接收到除第一高功率节点外的任一高功率节点发送的第三数据包时,基于第三数据包的最大容忍延迟时长和接收第三数据包的第三时刻,确定第三数据包的最迟发送时刻;其中,第三数据包与第一数据包为不同类型的数据包;
S650,获取当前使用的空闲频段的下一个空闲频段的空闲时间;判断第三数据包的最迟发送时刻在下一个空闲频段的空闲时间的开始时刻之前或者之后;
在第三数据包的最迟发送时刻在下一个空闲频段的空闲时间的开始时刻之前时,执行步骤S660;在第三数据包的最迟发送时刻在下一个空闲频段的空闲时间的开始时刻之后时,执行步骤S670;
S660,使用当前使用的空闲频段发送第三数据包;并在下一个空闲频段的空闲时间内,执行步骤S680;
S670,在当前使用的空闲频段的空闲时间内,执行步骤S680。
S680,将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。
在一些示例中,上述的第一高功率节点在接收到第一数据包后,可能也会接收到其他高功率节点发送的数据包,也即第三数据包,此时,为了减少发送基于第一数据包生成的第二数据包,对发送第三数据包的影响,本发明实施例还提供了一种可能的实现方式。
当上述的第一高功率节点在接收到其他高功率节点发送的第三数据包后,则可以先获取该第三数据包的最大容忍延迟时长和接收第三数据包的第三时刻,该最大容忍延迟时长为节点从接收到数据包到发送数据包之间的最大时长。
在获取到该最大容忍延迟时长和该第三时刻之后,可以基于该最大容忍延迟时长和第三时刻,确定出发送该第三数据包的最迟发送时刻。
在一些示例中,上述的第一高功率节点可以采用空闲频段发送数据包,因此,该第一高功率节点可以获取当前正在使用的空闲频段。
在又一些示例中,该空闲频段通常具有空闲时间,因此,该第一高功率节点可以先确定当前使用的空闲频段,然后可以确定出该空闲频段的下一个空闲频段,进而可以获取到该空闲频段的下一个空闲频段的空闲时间。
然后判断该第三数据包的最迟发送时刻是在该当前使用的空闲频段的下一个空闲频段的空闲时间的开始时刻之前,还是在该当前使用的空闲频段的下一个空闲频段的空闲时间的开始时刻之后。
当该第三数据包的最迟发送时刻在该当前使用的空闲频段的下一个空闲频段的空闲时间的开始时刻之前时,则说明该第三数据包不能等到该该当前使用的空闲频段的下一个空闲频段的空闲时间再发送,对此,上述的第一高功率节点可以使用当前使用的空闲频段发送第三数据包,然后在该当前使用的空闲频段的下一个空闲频段的空闲时间,将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。
当该第三数据包的最迟发送时刻在该当前使用的空闲频段的下一个空闲频段的空闲时间的开始时刻之后时,则说明该第三数据包可以等到该该当前使用的空闲频段的下一个空闲频段的空闲时间再发送,对此,上述的第一高功率节点可以在当前使用的空闲频段的空闲时间内,将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。在该当前使用的空闲频段的下一个空闲频段的空闲时间内,发送第三数据包。
在又一些示例中,上述的第一高功率节点,可以获取每个空闲时间的时长,以及发送每个第二数据包所需的时长,然后确定出在每个空闲时间内可以发送的数据包的数量,然后在每个空闲时间内,按照计算出的可以发送数据包的数量,发送数据包。
通过本发明实施例,在该第一高功率节点接收到高功率节点发送的数据包和低功率节点发送的数据包后,可以对高功率节点发送的数据包和低功率节点发送的数据包进行调度发送,从而可以减少该第一高功率节点发送低功率节点发送的数据包,对发送高功率节点发送的数据包的影响。
可以理解的是,本发明实施例中的步骤S610~S630和S680,与本发明实施例第一种实施方式中的步骤S120~S140相同或相似,这里不再赘述。
在一些示例中,为了更清楚的说明本发明实施例中第一高功率节点在执行不同步骤时的状态,这里,结合图7所示的状态转移图进行说明,如图7所示,为本发明实施例的跨协议机会路由方法中第一高功率节点的状态转移图,这里假设第一高功率节点为WiFi设备,低功率节点为ZigBee设备。
在初始状态时,该WiFi设备是保持状态,当该WiFi设备接收到其他WiFi设备发送的WiFi数据包后,进入WiFi数据包接收状态。在接收完WiFi数据包后,该WiFi设备返回至保持状态,如果该WiFi设备监测到ZigBee设备发送的ZigBee数据包,则进入ZigBee数据包记录状态,以接收并存储ZigBee数据包,然后进入估算状态,并采用本发明实施例的跨协议机会路由方法确定转发低功率节点。在确定出转发低功率节点后,上述的WiFi设备进入调度状态,并按照本发明实施例的跨协议机会路由方法第六种实施方式中的步骤S640~S680,确定WiFi数据包和ZigBee数据包的发送时刻,然后进入发送状态,并按照确定出的WiFi数据包和ZigBee数据包的发送时刻,调度发送WiFi数据包和ZigBee数据包。在发送完WiFi数据包和ZigBee数据包后,该WiFi设备返回至保持状态。以继续接收后续的WiFi数据包和/或ZigBee数据包。
相应于上述的方法实施例,本发明实施例还提供了一种跨协议机会路由装置,如图8所示,为本发明实施例的一种跨协议机会路由装置的结构示意图,该装置可以应用于高功率无线网络中的至少一个高功率节点,每个高功率节点均为高功率无线通信设备,高功率节点上配置有机会路由协议,参见图8,该装置可以包括:
监听模块810,用于监听低功率无线网络中是否存在第一数据包,如果是,触发仿真模块,其中,第一数据包为低功率无线网络中的第一低功率节点基于机会路由协议发送的,第一低功率节点为位于第一高功率节点的通信范围内的低功率无线通信设备;
仿真模块820,用于对第一数据包进行仿真,生成至少包括第一数据包中的待传输数据的第二数据包;
转发低功率节点选择模块830,用于获取第一数据包中的目的节点的标识信息,并基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点;
发送模块840,用于将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。
本发明实施例提供的一种跨协议机会路由方法、装置、电子设备及存储介质,可以应用于高功率无线网络中的第一高功率节点,第一高功率节点为高功率无线网络中的任一高功率无线通信设备,第一高功率节点上配置有机会路由协议,该第一高功率节点可以首先监听低功率无线网络中是否存在第一数据包,其中,第一数据包为低功率无线网络中的第一低功率节点基于机会路由协议发送的,第一低功率节点为位于第一高功率节点的通信范围内的低功率无线通信设备;如果是,对第一数据包进行仿真,生成至少包括第一数据包中的待传输数据的第二数据包;获取第一数据包中的目的节点的标识信息,并基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点;将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。由于本发明实施例中采用了高功率节点,使得低功率节点存在数据包时,无需在留出的空闲信道上进行数据包传输,而可以及时发送数据包,由高功率节点基于机会路由协议接收该数据包并转发至转发低功率节点,进而由该转发低功率节点发送至目的节点,从而可以降低数据包从低功率无线网络中源节点到目的节点的传输时延。进一步的,由于高功率节点通常比低功率节点具有更大的通信范围,相比于通过低功率无线网络传输该数据包,通过高功率节点传输该数据包,可以减少数据包从源节点到目的节点经过的节点的跳数,因此,可以进一步降低传输时延。
在一些示例中,该监听模块810,具体用于:
在监听到任一待检测数据包时,获得待检测数据包的起始分隔符;对待检测数据包的起始分隔符和预先存储的低功率无线网络采用的协议的标准起始分隔符进行卷积运算,得到待检测数据包的起始分隔符和标准起始分隔符的第一相关性;在第一相关性大于或等于第一预设相关性阈值时,将待检测数据包确定为低功率无线网络中的第一数据包。
在一些示例中,该监听模块810,具体用于:
在监听到任一待检测数据包时,计算待检测数据包的相位偏差;对待检测数据包的相位偏差和预先存储的低功率无线网络采用的协议的标准起始分隔符相位偏差进行卷积运算,得到待检测数据包的相位偏差和标准起始分隔符相位偏差的第二相关性;在第二相关性大于或或等于第二预设相关性阈值时,将待检测数据包确定为低功率无线网络中的第一数据包。
转发低功率节点选择模块830,包括:
时延计算子模块,用于获取第一数据包中的目的节点的标识信息,并针对低功率无线网络中除第一低功率节点外的任一低功率节点,计算从该低功率节点至目标节点的第一传递时延和第二传递时延,其中,第一传递时延为该低功率节点至目标节点之间的节点均为低功率节点时的时延,第二时延为该低功率节点至目标节点之间存在至少一个除第一高功率节点外的其他高功率节点时的时延;
时延性能增益确定子模块,用于基于第一传递时延和第二传递时延,确定该低功率节点的时延性能增益;
转发低功率节点选择子模块,用于在除第一低功率节点外的低功率节点中,选择时延性能增益最大的节点为转发低功率节点。
在一些示例中,转发低功率节点选择模块830,还包括:
确认信息获取子模块,用于针对低功率无线网络中除第一低功率节点外的任一低功率节点,获取第一低功率节点接收到该低功率节点反馈的第一确认信息的第一时刻,和第一高功率节点接收到该低功率节点反馈的第二确认信息的第二时刻,其中,第一确认信息和第二确认信息是该低功率节点针对接收到的同一历史数据包同时反馈的;
候选转发低功率节点确定子模块,用于在第二时刻在第一时刻之前时,将该低功率节点作为候选转发低功率节点,并触发确认信息获取子模块执行针对低功率无线网络中除第一低功率节点外的任一低功率节点,获取第一低功率节点接收到该低功率节点反馈的第一确认信息的第一时刻,和第一高功率节点接收到该低功率节点反馈的第二确认信息的第二时刻的步骤,得到低功率无线网络中的所有候选转发低功率节点;
时延计算子模块,具体用于:
获取第一数据包中的目的节点的标识信息,并针对所有候选转发低功率节点中的任一低功率节点,计算从该低功率节点至目标节点的第一传递时延和第二传递时延;
转发低功率节点选择子模块,具体用于:
在所有候选转发低功率节点中,选择时延性能增益最大的节点为转发低功率节点。
在一些示例中,该装置还包括:
最迟发送时刻确定模块,用于在接收到除第一高功率节点外的任一高功率节点发送的第三数据包时,基于第三数据包的最大容忍延迟时长和接收第三数据包的第三时刻,确定第三数据包的最迟发送时刻;其中,第三数据包与第一数据包为不同类型的数据包;
空闲时间获取模块,用于获取当前使用的空闲频段的下一个空闲频段的空闲时间;
发送模块840,具体用于:
在第三数据包的最迟发送时刻在下一个空闲频段的空闲时间的开始时刻之前时,使用当前使用的空闲频段发送第三数据包;并在下一个空闲频段的空闲时间内,执行将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点的步骤;
在第三数据包的最迟发送时刻在下一个空闲频段的空闲时间的开始时刻之后时,在当前使用的空闲频段的空闲时间内,执行将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点的步骤。
在一些示例中,该装置还包括:
通信范围确定模块,用于基于目的节点的标识信息,判断第一数据包的目的节点是否在第一高功率节点的通信范围内;如果是,触发发送模块840执行将第二数据包发送至目的节点的步骤。否则,触发发送模块840执行基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点的步骤。
本发明实施例还提供了一种电子设备,如图9所示,包括处理器901、通信接口902、存储器903和通信总线904,其中,处理器901,通信接口902,存储器903通过通信总线904完成相互间的通信,
存储器903,用于存放计算机程序;
处理器901,用于执行存储器903上所存放的程序时,实现上述任一实施例所示的一种跨协议机会路由方法的步骤,例如,可以实现如下步骤:
监听低功率无线网络中是否存在第一数据包,其中,第一数据包为低功率无线网络中的第一低功率节点基于机会路由协议发送的,第一低功率节点为位于第一高功率节点的通信范围内的低功率无线通信设备;
如果是,对第一数据包进行仿真,生成至少包括第一数据包中的待传输数据的第二数据包;
获取第一数据包中的目的节点的标识信息,并基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点;
将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect,PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital SignalProcessing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中,还提供了一种计算机可读存储介质,该计算机可读存储介质内存储有计算机程序,计算机程序被处理器执行时实现上述任一实施例所示的一种跨协议机会路由方法的步骤,例如,可以实现如下步骤:
监听低功率无线网络中是否存在第一数据包,其中,第一数据包为低功率无线网络中的第一低功率节点基于机会路由协议发送的,第一低功率节点为位于第一高功率节点的通信范围内的低功率无线通信设备;
如果是,对第一数据包进行仿真,生成至少包括第一数据包中的待传输数据的第二数据包;
获取第一数据包中的目的节点的标识信息,并基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点;
将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。
在本发明提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述任一实施例所示的一种跨协议机会路由方法的步骤,例如,可以执行如下步骤:
监听低功率无线网络中是否存在第一数据包,其中,第一数据包为低功率无线网络中的第一低功率节点基于机会路由协议发送的,第一低功率节点为位于第一高功率节点的通信范围内的低功率无线通信设备;
如果是,对第一数据包进行仿真,生成至少包括第一数据包中的待传输数据的第二数据包;
获取第一数据包中的目的节点的标识信息,并基于目的节点的标识信息,在低功率无线网络中,选择到目的节点的延迟最低的除第一低功率节点外的低功率节点为转发低功率节点;
将生成的第二数据包发送至转发低功率节点,以使得转发低功率节点从第二数据包中获取待传输数据,并转发至目的节点。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时,全部或部分地产生按照本发明实施例所示的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置、电子设备及存储介质实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (10)
1.一种跨协议机会路由方法,其特征在于,应用于高功率无线网络中的第一高功率节点,所述第一高功率节点为所述高功率无线网络中的任一高功率无线通信设备,所述第一高功率节点上配置有机会路由协议,所述方法包括:
监听低功率无线网络中是否存在第一数据包,其中,所述第一数据包为所述低功率无线网络中的第一低功率节点基于所述机会路由协议发送的,所述第一低功率节点为位于所述第一高功率节点的通信范围内的低功率无线通信设备;
如果是,对所述第一数据包进行仿真,生成至少包括所述第一数据包中的待传输数据的第二数据包;
获取所述第一数据包中的目的节点的标识信息,并基于所述目的节点的标识信息,在所述低功率无线网络中,选择到所述目的节点的延迟最低的除所述第一低功率节点外的低功率节点为转发低功率节点;
将生成的所述第二数据包发送至所述转发低功率节点,以使得所述转发低功率节点从所述第二数据包中获取所述待传输数据,并转发至所述目的节点。
2.根据权利要求1所述的方法,其特征在于,所述监听低功率无线网络中是否存在第一数据包,包括:
在监听到任一待检测数据包时,获得所述待检测数据包的起始分隔符;
对所述待检测数据包的起始分隔符和预先存储的所述低功率无线网络采用的协议的标准起始分隔符进行卷积运算,得到所述待检测数据包的起始分隔符和所述标准起始分隔符的第一相关性;
在所述第一相关性大于或等于第一预设相关性阈值时,将所述待检测数据包确定为所述低功率无线网络中的第一数据包。
3.根据权利要求1所述的方法,其特征在于,所述监听低功率无线网络中是否存在第一数据包,包括:
在监听到任一待检测数据包时,计算所述待检测数据包的相位偏差;
对所述待检测数据包的相位偏差和预先存储的所述低功率无线网络采用的协议的标准起始分隔符相位偏差进行卷积运算,得到所述待检测数据包的相位偏差和所述标准起始分隔符相位偏差的第二相关性;
在所述第二相关性大于或或等于第二预设相关性阈值时,将所述待检测数据包确定为所述低功率无线网络中的第一数据包。
4.根据权利要求1~3任一项所述的方法,其特征在于,所述获取所述第一数据包中的目的节点的标识信息,并基于所述目的节点的标识信息,在所述低功率无线网络中,选择到所述目的节点的延迟最低的除所述第一低功率节点外的低功率节点为转发低功率节点,包括:
获取所述第一数据包中的所述目的节点的标识信息,并针对所述低功率无线网络中除所述第一低功率节点外的任一低功率节点,计算从该低功率节点至所述目标节点的第一传递时延和第二传递时延,其中,所述第一传递时延为该低功率节点至所述目标节点之间的节点均为低功率节点时的时延,所述第二时延为该低功率节点至所述目标节点之间存在至少一个除所述第一高功率节点外的其他高功率节点时的时延;
基于所述第一传递时延和所述第二传递时延,确定该低功率节点的时延性能增益;
在除所述第一低功率节点外的低功率节点中,选择时延性能增益最大的节点为所述转发低功率节点。
5.根据权利要求4所述的方法,其特征在于,在所述获取所述第一数据包中的所述目的节点的标识信息,并针对所述低功率无线网络中除所述第一低功率节点外的任一低功率节点,计算从该低功率节点至所述目标节点的第一传递时延和第二传递时延之前,所述方法还包括:
针对所述低功率无线网络中除所述第一低功率节点外的任一低功率节点,获取所述第一低功率节点接收到该低功率节点反馈的第一确认信息的第一时刻,和所述第一高功率节点接收到该低功率节点反馈的第二确认信息的第二时刻,其中,所述第一确认信息和所述第二确认信息是该低功率节点针对接收到的同一历史数据包同时反馈的;
在所述第二时刻在所述第一时刻之前时,将该低功率节点作为候选转发低功率节点,并重复执行所述针对所述低功率无线网络中除所述第一低功率节点外的任一低功率节点,获取所述第一低功率节点接收到该低功率节点反馈的第一确认信息的第一时刻,和所述第一高功率节点接收到该低功率节点反馈的第二确认信息的第二时刻的步骤,得到所述低功率无线网络中的所有候选转发低功率节点;
所述获取所述第一数据包中的所述目的节点的标识信息,并针对所述低功率无线网络中除所述第一低功率节点外的任一低功率节点,计算从该低功率节点至所述目标节点的第一传递时延和第二传递时延,包括:
获取所述第一数据包中的所述目的节点的标识信息,并针对所述所有候选转发低功率节点中的任一低功率节点,计算从该低功率节点至目标节点的第一传递时延和第二传递时延;
所述在除所述第一低功率节点外的低功率节点中,选择时延性能增益最大的节点为所述转发低功率节点,包括:
在所述所有候选转发低功率节点中,选择时延性能增益最大的节点为所述转发低功率节点。
6.根据权利要求1~3任一项所述的方法,其特征在于,在所述基于所述目的节点的标识信息,在所述低功率无线网络中,选择到所述目的节点的延迟最低的除所述第一低功率节点外的低功率节点为转发低功率节点之后,所述方法还包括:
在接收到除所述第一高功率节点外的任一高功率节点发送的第三数据包时,基于所述第三数据包的最大容忍延迟时长和接收所述第三数据包的第三时刻,确定所述第三数据包的最迟发送时刻;其中,所述第三数据包与所述第一数据包为不同类型的数据包;
获取当前使用的空闲频段的下一个空闲频段的空闲时间;
在所述第三数据包的最迟发送时刻在所述下一个空闲频段的空闲时间的开始时刻之前时,使用所述当前使用的空闲频段发送所述第三数据包;并在所述下一个空闲频段的空闲时间内,执行所述将生成的所述第二数据包发送至所述转发低功率节点,以使得所述转发低功率节点从所述第二数据包中获取所述待传输数据,并转发至所述目的节点的步骤;
在所述第三数据包的最迟发送时刻在所述下一个空闲频段的空闲时间的开始时刻之后时,在所述当前使用的空闲频段的空闲时间内,执行所述将生成的所述第二数据包发送至所述转发低功率节点,以使得所述转发低功率节点从所述第二数据包中获取所述待传输数据,并转发至所述目的节点的步骤。
7.根据权利要求1所述的方法,其特征在于,在所述获取所述第一数据包中的目的节点的标识信息之后,所述方法还包括:
基于所述目的节点的标识信息,判断所述第一数据包的目的节点是否在所述第一高功率节点的通信范围内;
如果是,将所述第二数据包发送至所述目的节点;
否则,执行所述基于所述目的节点的标识信息,在所述低功率无线网络中,选择到所述目的节点的延迟最低的除所述第一低功率节点外的低功率节点为转发低功率节点的步骤。
8.一种跨协议机会路由装置,其特征在于,应用于高功率无线网络中的至少一个高功率节点,每个所述高功率节点均为高功率无线通信设备,所述高功率节点上配置有机会路由协议,所述装置包括:
监听模块,用于监听低功率无线网络中是否存在第一数据包,如果是,触发仿真模块,其中,所述第一数据包为所述低功率无线网络中的第一低功率节点基于所述机会路由协议发送的,所述第一低功率节点为位于所述第一高功率节点的通信范围内的低功率无线通信设备;
所述仿真模块,用于对所述第一数据包进行仿真,生成至少包括所述第一数据包中的待传输数据的第二数据包;
转发低功率节点选择模块,用于获取所述第一数据包中的目的节点的标识信息,并基于所述目的节点的标识信息,在所述低功率无线网络中,选择到所述目的节点的延迟最低的除所述第一低功率节点外的低功率节点为转发低功率节点;
发送模块,用于将生成的所述第二数据包发送至所述转发低功率节点,以使得所述转发低功率节点从所述第二数据包中获取所述待传输数据,并转发至所述目的节点。
9.一种电子设备,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现权利要求1-7任一所述的方法步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-7任一所述的方法步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011132237.7A CN112261703B (zh) | 2020-10-21 | 2020-10-21 | 一种跨协议机会路由方法、装置、电子设备及存储介质 |
US17/505,175 US11683398B2 (en) | 2020-10-21 | 2021-10-19 | Method, apparatus for cross-protocol opportunistic routing, electronic device and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011132237.7A CN112261703B (zh) | 2020-10-21 | 2020-10-21 | 一种跨协议机会路由方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112261703A true CN112261703A (zh) | 2021-01-22 |
CN112261703B CN112261703B (zh) | 2022-08-12 |
Family
ID=74264263
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011132237.7A Active CN112261703B (zh) | 2020-10-21 | 2020-10-21 | 一种跨协议机会路由方法、装置、电子设备及存储介质 |
Country Status (2)
Country | Link |
---|---|
US (1) | US11683398B2 (zh) |
CN (1) | CN112261703B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106911433A (zh) * | 2017-04-27 | 2017-06-30 | 重庆邮电大学 | 一种节点编码感知的机会转发路由协议设计方法 |
CN107018548A (zh) * | 2017-05-27 | 2017-08-04 | 河南科技大学 | 基于频谱感知的认知无线网络机会路由协议的实现方法 |
CN108135020A (zh) * | 2017-12-14 | 2018-06-08 | 重庆邮电大学 | 一种基于网络编码的无线传感器网络机会路由协议设计方法 |
WO2019124614A1 (ko) * | 2017-12-20 | 2019-06-27 | 서울대학교산학협력단 | 이동성 노드를 포함하는 비대칭 전송 전력 기반 무선 네트워크의 신호 송수신 방법 및 장치 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090097452A1 (en) * | 2007-10-12 | 2009-04-16 | Qualcomm Incorporated | Femto cell synchronization and pilot search methodology |
US8908625B2 (en) * | 2009-11-02 | 2014-12-09 | Kyocera Corporation | Radio communication system, low-power base station, high-power base station, radio terminal, and radio communication method |
US10397803B2 (en) * | 2012-05-10 | 2019-08-27 | Idac Holdings, Inc. | Systems and methods for directional mesh networks with joint backhaul and access link design |
BR112017017061A2 (pt) * | 2015-02-13 | 2018-04-10 | Ericsson Telefon Ab L M | método para implementar tcp multicaminhos em um primeiro nó, nó de rede, e, rede de acesso por rádio. |
US11678249B2 (en) * | 2020-03-24 | 2023-06-13 | Qualcomm Incorporated | Low band assisted routing for multi-hop networks with high band data traffic |
-
2020
- 2020-10-21 CN CN202011132237.7A patent/CN112261703B/zh active Active
-
2021
- 2021-10-19 US US17/505,175 patent/US11683398B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106911433A (zh) * | 2017-04-27 | 2017-06-30 | 重庆邮电大学 | 一种节点编码感知的机会转发路由协议设计方法 |
CN107018548A (zh) * | 2017-05-27 | 2017-08-04 | 河南科技大学 | 基于频谱感知的认知无线网络机会路由协议的实现方法 |
CN108135020A (zh) * | 2017-12-14 | 2018-06-08 | 重庆邮电大学 | 一种基于网络编码的无线传感器网络机会路由协议设计方法 |
WO2019124614A1 (ko) * | 2017-12-20 | 2019-06-27 | 서울대학교산학협력단 | 이동성 노드를 포함하는 비대칭 전송 전력 기반 무선 네트워크의 신호 송수신 방법 및 장치 |
Non-Patent Citations (4)
Title |
---|
YUTING WANG ET AL.: "CoHop:Quantitative Correlation based Channel Hopping for Low-power Wireless Networks", 《2020 17TH IEEE INTERNATIONAL CONFERENCE ON SENSING, COMMUNICATION AND NETWORKING (SECON)》 * |
YUTING WANG ET AL.: "CoHop:Quantitative Correlation based Channel Hopping for Low-power Wireless Networks", 《2020 17TH IEEE INTERNATIONAL CONFERENCE ON SENSING, COMMUNICATION AND NETWORKING (SECON)》, 25 June 2020 (2020-06-25) * |
何源 等: "2.4GHz无线网络共存技术研究进展", 《计算机研究与发展》 * |
何源 等: "2.4GHz无线网络共存技术研究进展", 《计算机研究与发展》, 31 December 2016 (2016-12-31) * |
Also Published As
Publication number | Publication date |
---|---|
US20220124179A1 (en) | 2022-04-21 |
US11683398B2 (en) | 2023-06-20 |
CN112261703B (zh) | 2022-08-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Buratti et al. | Performance analysis of IEEE 802.15. 4 non beacon-enabled mode | |
JP5739071B2 (ja) | 複数のデバイスがデータ送信期間を共有することを可能にするための方法および装置 | |
JP6372215B2 (ja) | 無線送信装置、無線受信装置、無線送信プログラム、無線受信プログラム及び無線通信システム | |
KR101185624B1 (ko) | 메쉬 노드들에 대한 전력 절약을 위한 방법들 및 장치들 | |
US8218493B2 (en) | System and method for interference mitigation in wireless networks | |
US20130268654A1 (en) | Devices and methods for communication in ad-hoc networks | |
RU2670605C9 (ru) | Система и способ для обозначения типа ответного кадра | |
US9980207B2 (en) | Delayed response to requesting device | |
CN108307439B (zh) | 一种在大量多跳无线节点下的自适应退避方法 | |
US9282440B2 (en) | Wireless communication device, program, and communication control method | |
KR101533037B1 (ko) | 무선 센서 네트워크의 스케줄링 장치 및 방법 | |
US8855693B2 (en) | Method and apparatus for controlling wireless devices | |
CN112261703B (zh) | 一种跨协议机会路由方法、装置、电子设备及存储介质 | |
WO2023193508A1 (zh) | 唤醒信号wus的接收方法和发送方法 | |
Xu et al. | Splitting tree algorithm for decentralized detection in sensor networks | |
KR101372455B1 (ko) | 오버레이 매체접근 제어장치를 이용한 데이터 전송시스템 및 그 방법 | |
Srivastava et al. | A fast and accurate performance analysis of beaconless IEEE 802.15. 4 multi-hop networks | |
CN107548019B (zh) | 无线传感网络中网络信标的处理方法及设备 | |
JP4563210B2 (ja) | 通信制御方法、通信ノード、及び通信システム | |
KR102382700B1 (ko) | 통신 장치 및 이의 패킷 전송 방법 | |
JP2009302799A (ja) | 通信システム及び通信端末 | |
CN112492703B (zh) | 网络连接管理方法、装置、设备及存储介质 | |
Pattanaik et al. | Performance analysis of modified IEEE 802.15. 4e MAC for wireless sensor networks | |
Choi et al. | Delay analysis of carrier sense multiple access with collision resolution | |
TWI812355B (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 |