CN110167099B - 一种适用于窄带条件的自组网路由方法及系统 - Google Patents

一种适用于窄带条件的自组网路由方法及系统 Download PDF

Info

Publication number
CN110167099B
CN110167099B CN201910432560.7A CN201910432560A CN110167099B CN 110167099 B CN110167099 B CN 110167099B CN 201910432560 A CN201910432560 A CN 201910432560A CN 110167099 B CN110167099 B CN 110167099B
Authority
CN
China
Prior art keywords
node
message
information
time
neighbor
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
CN201910432560.7A
Other languages
English (en)
Other versions
CN110167099A (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.)
Nanjing University
Original Assignee
Nanjing University
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 Nanjing University filed Critical Nanjing University
Priority to CN201910432560.7A priority Critical patent/CN110167099B/zh
Publication of CN110167099A publication Critical patent/CN110167099A/zh
Application granted granted Critical
Publication of CN110167099B publication Critical patent/CN110167099B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/06—Notations for structuring of protocol data, e.g. abstract syntax notation one [ASN.1]
    • 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/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提出一种适用于窄带条件的自组网路由方法及系统，本发明基于现有路由协议在本发明研究的半双工窄带条件下开销过高、信道冲突严重等问题，以及无线自组网实际应用中需要系统内各节点的态势信息的需求出发，通过合理设计数据包帧结构，将各节点的地理位置信息融合进拓扑控制消息中，在邻居检测的同时有效的更新全网的态势信息，并在每一次转发时进行数据聚合，有效的节省了带宽资源，同时地理位置信息可用于路由计算，本发明降低了路由开销，解决了半双工方式下的信道冲突问题，并且在路由建立和维护过程中完成了系统各节点的态势感知，实现了窄带条件下的无线Adhoc网络部署与应用。

Description

一种适用于窄带条件的自组网路由方法及系统
技术领域
本发明涉及自组网路由领域，尤其是一种适用于窄带条件的自组网路由方法及系统。
背景技术
无线自组网(Wireless Adhoc Network)是一组以无线链路进行通信，由移动节点动态形成的网络，它是一个多跳的临时性自治系统。最早由美国DOD的PRNET项目进行研究，主要用于军事领域。但是由于无线自组网构造时不需要预先存在的网络基础设施，如基站等，因此在民用领域中也具有广阔的应用，如发生地震、水灾后的营救等。随着无线通信技术和移动终端技术的发展，Adhoc网络在军用和民用等领域的应用日益受到重视，各方面的研究不断展开。
与单跳的无线网络不同，自组网节点之间是通过多跳数据转发机制进行数据交换的，需要路由协议进行分组转发决策。无线信道变化的不规则性、节点的移动、加入退出等也会引起网络拓扑结构的动态变化。路由协议的作用就是在这种环境下监控网络拓扑结构变化，交换路由信息，定位目的节点位置，产生、维护和选择路由并根据选择的路由转发数据，提供网络的连通性。路由选择技术是无线自组网的关键技术之一。
无线分组网路由协议根据所采用的路由策略可分为主动路由和按需路由两种，其中主动路由采用预先获取(Proactive)策略，要求每个节点维护一张或几张路由表，所有节点周期性地更新这些路由表，当网络拓扑结构改变时，节点向整个网络传播路由变更消息。常见的主动路由协议有DSDV、OLSR等，按需路由采用按需获取(Reactive)策略，不去维护最新的路由信息，而是在某个路由信息需要时才去动态的获取路由信息，常见的按需路由协议有DSR、AODV等。
现有的路由协议适用于中高带宽、大量节点、双向链路的场景下，本发明所研究的半双工窄带条件下要求路由协议的开销尽可能小、合理的利用半双工方式下的信道以避免冲突、并且在路由建立中更新各节点的态势信息。所以现有路由协议在窄带条件下有以下不足：
1)控制分组数据量大，开销较高；
2)现有路由协议在半双工方式下信道竞争、冲突严重；
3)缺少对网络内节点的态势信息感知(如地理位置信息)，这在某些对态势信息依赖的情景(如战场环境、紧急搜救等)造成了使用局限。
发明内容
发明目的：本发明针对半双工窄带条件下的带宽受限、信道冲突严重等问题，从自组网对节点态势信息的需求出发，提出一种适用于窄带条件的自组网路由方法与系统，通过合理设计数据包帧结构，将各节点的地理位置信息融合进拓扑控制消息中，在邻居检测的同时有效的更新全网的态势信息，并在每一次转发时进行数据聚合，有效的节省了带宽资源，同时地理位置信息可用于路由计算。本系统能够在窄带条件下快速的部署无线Adhoc网络，实现多终端的路由查找与信息交互。
技术方案：为实现上述技术效果，本发明提出以下技术方案：
一种适用于窄带条件的自组网路由方法，包括步骤：
(1)当组网开始时，所述自组网中的所有节点获取配置信息，包括节点的ID和带宽情况；所有节点根据预先设置好的节点ID按从大到小的顺序生成一个节点状态表，各节点的节点状态表均相同，各节点根据节点状态表确定自身可占用的发送时隙在帧中的相应位置；当一个节点处于发送状态时，所述自组网中的其他节点均处于接收状态；
(2)各个节点完成时间同步；
(3)每个节点判断当前时隙是否为自己的发送时隙，若是，则执行步骤(4)，若否，则执行步骤(5)；
(4)节点进入发送状态，并执行以下步骤：
(4-1)节点获取自身的地理位置信息、时间信息、存储的其他信息，其他信息包括：邻居表、邻居链路状态、其他节点的地理位置信息、需要发送的消息；
(4-2)节点对自身的地理位置信息及存储的其他节点的地理位置信息进行编码；节点生成拓扑控制消息，并将编码后的地理位置信息写入拓扑控制消息；
拓扑控制消息包括以下信息：
拓扑控制消息序列号：每次生成新的拓扑控制消息，该序列号自动加1，如果在一个周期内，本节点的邻居信息没有变化，则序列号不变，其他节点在收到相同序列号的拓扑控制消息时，则直接丢弃新来的拓扑控制消息；如果检测到该序列号发生跳跃，则表明发生了丢包或该节点超出过通信范围；
邻居数目：表示本条拓扑控制消息中共有多少条邻居信息；
邻居信息：包含邻居地址、链路状态、定位时间以及邻居的地理位置信息编码；其中，链路状态分为两种，分别是非对称链路和对称链路，非对称链路表示该节点发现了邻居，但还不确认邻居节点也发现了它，对称链路表示该链路已经被证实是双向的；
额外地理位置信息记录其他非邻居节点的信息，非邻居节点即为定位节点，非邻居节点的信息包括：定位信息数目、定位节点ID、定位时间、定位节点的地理位置信息；其中，定位信息数目表示携带的地理位置信息的数目；定位节点ID表示地理位置信息所属的节点的ID；
(4-3)若节点有需要转发的数据包，则节点根据要传输的数据包进行路由计算以确定下一步的中继节点；若节点有需要传输的普通消息，则根据普通消息的目的节点进行路由计算以确定下一跳转发的中继节点，将中继节点列表写入到普通消息中，再将普通消息编入数据包中等待发送；
(4-4)节点将生成的拓扑控制消息和普通消息编码后加入数据包中；数据包的头部结构包括：
数据包长度：表示整个数据包的长度；
源节点ID：表示发出这条数据包的源节点的ID；
保留位：用于日后扩展；
数据包绝对时间：表示生成这条消息时的系统时间；
而拓扑控制消息和普通消息的头部结构包括：
消息类型：包括拓扑控制消息、Location消息、短消息、语音消息、视频消息以及其他自定义消息；
消息长度：代表所携带的消息主体的长度；
每有一个新的消息需要发送，就会生成一个新的消息头部加入到数据包中；
(6)节点进入接收状态，并执行以下步骤：
(5-1)节点侦听来自其他节点的数据包，提取数据包头部的源节点ID和数据包绝对时间，提取出的源节点ID即为数据包的发送节点和包内普通消息的中转节点，提取出的数据包绝对时间即为整个数据包的基准时间，后续包内的所有时间信息都是以此时间为基础的相对时间；
(5-2)节点利用侦听到的数据包中的拓扑控制消息检测与它有单向链路和对称链路的邻居节点并广播交换各节点的地理位置信息，具体步骤为：
步骤a.节点对邻居信息的处理：
步骤a1：判断本节点邻居表中是否含有ID为该源节点ID的邻居，如果没有，则进行步骤a2，如果有则跳至步骤a3；
步骤a2：新建一个一跳邻居节点，存入源节点ID和拓扑控制消息序列号，跳至步骤a4；
步骤a3：读取拓扑控制消息序列号，连同源节点ID判断拓扑控制消息序列号是否有更新，如果没有更新则不作处理；如果更新则进入步骤a2；
步骤a4：依次读取每个邻居ID以及邻居链路状态信息，更新二跳邻居表；
步骤a5：如果在该邻居的邻居表中存在本节点，则将该邻居的链路状态置为对称链路，如果没有，则将该邻居的链路状态置为非对称链路，步骤a结束；
步骤b.节点对地理位置信息的处理：
步骤b1：读取数据包内的节点ID信息和时间信息；
步骤b2：根据节点ID在本节点设备内的数据库检索是否有该ID的时空信息；
步骤b3：若没有，则在数据库内新增一条记录并写入该ID的时空信息；
步骤b4：若已经存在该ID的时空信息，则比较数据包内的定位时间与数据库内相同ID的定位时间哪一条较新，若数据库内的时间较新，则丢弃这一条新到来的时空信息；如果新到来的时空信息较新，则更新数据库内该ID的时空信息；
步骤b5：对下一条时空信息重复上述步骤，直至处理完所有的时空信息；
(5-3)节点对侦听到的数据包中的普通消息根据路由进行转发；
(5-4)存储数据，包括邻居信息、各节点的地理位置信息以及短消息、语音消息、视频消息以及其他自定义消息的备份；
(5-5)节点判断下一时隙是否为自己的发送时隙，若是，则返回步骤(4)，若不是，则返回步骤(5)。
具体的，所述普通消息包含以下信息：
消息序列号：每生成一条新消息，会分配一个唯一的标识符给这条消息；
消息源节点ID：消息的生成节点的ID；
目的节点ID：消息的目的节点的ID；
跳数：消息的跳数；
保留位：系统保留位；
优先级：消息的优先级，在带宽资源受限的情况下，优先级高的消息会优先转发；
消息相对时间：此处时间为与报文头部的数据包绝对时间相比的相对时间；
中继节点列表大小：中继节点列表的长度；
中继节点列表：代表转发这条消息的中继节点的列表；
消息主体：消息的主体部分。
具体的，所述步骤(4-3)中，当要发送数据包时，节点进行路由计算以确定下一步的中继节点，具体步骤包括：
广播消息的中继节点选择方法：选择满足条件1至3的节点作为中继节点：
条件1：所选的中继节点必须覆盖所有的二跳节点；
条件2：对于一个未覆盖的二跳节点，选择其中继节点时使中继节点的邻居节点不包括已覆盖的二跳节点；
条件3：选择的中继节点尽可能少；
点对点传输的中继节点选择方法：
S1：读取待传输的数据包中普通消息的目的节点ID；
S2：在本地查找相应目的节点ID的位置坐标；
S3：查找本节点的二跳邻居的位置坐标，找出与目的节点最近的二跳邻居；
S4：选择相应的中继节点。
具体的，所述节点对于待发送的数据包中的普通消息的处理步骤为：
步骤c1：读取普通消息内的消息源节点ID和消息序列号，如果已经收到过该条消息，则不进行处理；如果没有收到过，更新消息序列号并继续下一步；
步骤c2：读取跳数，如果跳数大于最大跳数限值，则不进行处理，继续下一步；
步骤c3：读取中继节点列表，并判断本节点是否被选为中继节点，如果不是则不进行处理，如果被选为中继节点，继续下一步；
步骤c4：读取优先级，加入相应优先级的转发队列，处理结束。
具体的，所述地理位置信息包括节点纬度、节点经度、节点海拔高度。
本发明还提出一种适用于窄带条件的自组网路由系统，该系统用于实现上述方法，包括：用户输入模块、GPS/北斗模块、数据处理模块、收发模块、路由模块、初始化模块、射频模块以及公共数据库；其中：
用户输入模块：接收用户的设置信息、需要发送的数据；
GPS/北斗模块：接收节点的地理位置信息；
数据处理模块：分为数据编码单元和数据解析单元；数据编码单元完成消息优先级的处理、拓扑控制消息的编码、普通消息的编码、数据包头部的编码；数据解析单元完成数据聚合、邻居更新、地理位置信息的更新以及转发消息的处理功能；数据聚合包括冗余消息的剔除、过时态势信息的更新、转发消息的中继选择；
收发模块：主要有广播发送与数据侦听功能以及负责切换收发状态的定时器管理，在射频模块为半双工的条件下，节点以时分的方式工作，周期性的切换为发送状态和接收状态；
路由模块：负责邻居表的维护以及路由的计算；
初始化模块：负责开机时的配置信息加载以及系统各节点的时间同步工作；
射频模块：负责数据的无线收发，以半双工广播的方式工作。
有益效果：与现有技术相比，本发明具有以下优势：
本发明通过合理设计数据包帧结构，将各节点的地理位置信息融合进拓扑控制消息中，在邻居检测的同时更新全网的地理位置信息，并在每一次转发时进行数据聚合，有效的节省了带宽资源，同时地理位置信息可用于路由计算。
在本路由协议中，所有数据包采用统一的格式传输，既保证了兼容性，也保证了不同消息类型的携带，同时适应宽带和窄带条件。
本发明设计的路由机制能够很好的应用于广播路由中，每次转发时合理的选择下一中继节点，降低了开销，同时不会造成一条信息被同一设备多次发送而造成广播风暴。
附图说明
图1为本发明提供的系统功能结构图；
图2为本发明提供的节点状态示意图；
图3为本发明提供的时隙分配示意图；
图4为本发明提供的节点工作流程图；
图5为本发明提供的拓扑控制消息帧结构示意图；
图6为本发明提供的拓扑控制消息邻居处理流程图；
图7为本发明提供的拓扑控制消息地理位置信息处理流程图；
图8为本发明提供的普通消息处理流程图；
图9为本发明提供的广播消息的中继节点选择示意图；
图10为本发明提供的基于地理位置信息的路由选择方法示意图；
图11为本发明提供的优先级处理示意图。
具体实施方式
下面结合附图对本发明作更进一步的说明。
本发明基于现有路由协议在本发明研究的半双工窄带条件下开销过高、信道冲突严重等问题，以及无线自组网实际应用中需要系统内各节点的态势信息的需求出发提出了一种适用于窄带条件的自组网路由方法与系统，通过时分广播技术、多点中继技术、增量消息技术以及将态势信息融合进拓扑控制消息的方法，降低了路由开销，解决了半双工方式下的信道冲突问题，并且在路由建立和维护过程中完成了系统各节点的态势感知，实现了窄带条件下的无线Adhoc网络部署与应用。
图1为本发明给出的系统功能结构图。系统由用户输入模块、GPS/北斗模块、数据处理模块、收发模块、路由模块、初始化模块、射频模块以及公共数据库等组成。具体来说：
(1)用户输入模块：接收用户的设置信息、需要发送的数据；
(2)GPS/北斗模块：接收节点的地理位置信息，包括经纬度、海拔高度等；
(3)数据处理模块：分为数据编码单元和数据解析单元；数据编码单元主要完成消息优先级的处理、拓扑控制消息的编码、普通消息的编码、数据包头部的编码等工作；数据解析单元主要完成数据聚合(包括冗余消息的剔除、过时态势信息的更新、转发消息的中继选择)、邻居更新、地理位置信息的更新以及转发消息的处理(普通消息的转发采用多点中继的方式进行，每次收到一条消息，如果在消息中指明了本节点为中继节点，则进行路由计算选出下一中继节点并转发)等功能；
(4)收发模块：主要有广播发送与数据侦听功能以及负责切换收发状态的定时器管理，在射频模块为半双工的条件下，节点以时分的方式工作，周期性的切换为发送状态和接收状态；
(5)路由模块：负责邻居表的维护以及路由的计算(通过邻居信息和节点的地理位置信息选择需要转发消息的中继节点)；
(6)初始化模块：负责开机时的配置信息加载(包括系统时间、节点标识符、系统最大节点数量、带宽情况等)以及系统各节点的时间同步工作；
(7)射频模块：负责数据的无线收发，以半双工广播的方式工作在窄带条件下，但本发明提出的方法也可适用于宽带条件下，在宽带条件下，路由的建立更迅速并且可支持的消息量也更大。
节点时分工作方式
在本发明中由于节点采用半双工的工作方式，为了防止发送和接收间的冲突，系统采用时分的方式工作。每个节点以广播的方式发送信息，在某一时间段内，只允许有1个节点发送信息，其他节点都处于接收状态。
当组网开始时，所有节点根据预先设置好的节点ID按从大到小的顺序生成一个节点状态表，因而各节点的状态表均相同并确定了节点可占用的时隙在帧中的相对位置。节点状态表如图2所示。
系统的时隙分配如图3所示，在一个节点数为n的网络内，设一个节点处于发送状态的数据时隙长度为ts，保护时隙长度为tp，那么系统工作一个周期(所有节点都完成一次发送)的总时间为：
T＝tp+n×ts
在T时间内，节点处于接收的时间tr为：
tr＝tp+(n-1)×ts
节点工作流程
对于本发明所设计的系统内每一个节点来说，其工作状态大体可分为开机-配置初始化-时间同步-稳定工作四个状态，稳定工作又分为发送状态和接收状态，如图4，具体步骤如下：
步骤1：系统节点开机；
步骤2：获取配置信息，包括节点的ID、带宽情况等；
步骤3：各个节点完成时间同步；
步骤4：根据时隙分配进入发送状态(步骤5.1)或接收状态(步骤6.1)；
步骤5.1：获取自身的地理位置信息、时间信息、存储的其他信息(包括邻居表、邻居链路状态、其他节点的地理位置信息、需要发送的消息等)；
步骤5.2：计算路由表(详细流程将在后文给出)；
步骤5.3：生成拓扑控制消息、加入地理位置信息(在带宽受限的情况下，不会将所有的地理位置信息全部发送，优先发送更新过的地理位置信息和前几次发送包含的地理位置信息)、生成普通消息；
步骤5.4：编码、加上报文头部等其他信息；
步骤5.5：发送数据包；
步骤5.6：发送结束，转为接收状态，进入步骤6.1；
步骤6.1：侦听数据；
步骤6.2：处理数据(详细流程将在后文给出)；
步骤6.3：存储数据；
步骤6.4：判断下一时刻是否为发送时刻，若是进入步骤5.1，若不是，继续接收回到步骤6.1。
数据包帧结构
在本发明的路由协议中，所有数据包采用统一的格式传输，既保证了兼容性，也保证了不同消息类型的携带。下面给出数据包头、拓扑控制消息、普通消息的帧结构。
1.数据包头帧结构：
整个数据包头部格式如表1所示。包含以下信息：
数据包长度(Packet Length)：长度为16位，表示整个数据包的长度；
源节点ID(Source ID)：长度为8位，表示发出这条数据包的源节点的ID；
保留位(Reserved)：长度为8位，保留位，以便日后扩展；
数据包绝对时间(Packet Absolute Time)：长度为32位，表示生成这条消息时的系统时间，为绝对时间，这也是整个数据包内唯一的绝对时间，在这条数据包内的其他Message所携带的时间都是以此为基础得到的相对时间，通过这种方式，我们可以有效减少数据包的大小，充分利用带宽；
消息类型(Message Type)：长度为8位，代表消息类型，包括拓扑控制消息、Location消息、短消息、语音消息、视频消息以及其他自定义消息；
消息长度(Message Length)：长度为16位，代表所携带的Message主体的长度；
消息(Message)：长度为Message Length中的大小，为消息的主体部分，具体各个消息的结构会在下文详细介绍。
在整个头部结构中，Packet Length、Source ID、Packet Absolute Time为整个数据包的头部，每一个数据包只会出现一次。而Message Type、Message Length为每个Message的头部，每有一个新的Message需要发送，就会生成一个新的Message头部，加入到数据包中。
表1 数据包头部格式表
Figure GDA0002808624090000101
2.拓扑控制消息帧结构：
每个节点利用拓扑控制消息检测与它有单向链路和对称链路的邻居节点并广播交换各节点的地理位置信息，单向链路主要是由于无线通信的不确定性造成的，所以所有的链接必须在两个方向上进行了检查才认为是有效的。拓扑控制消息的结构如图5，包含以下信息：
拓扑控制消息序列号(Sequence Number)：长度为16位，拓扑控制消息序列号，每次生成新的拓扑控制消息，该序列号自动加1，如果在一个周期内，本机的邻居信息没有变化，则序列号不变，其他设备在收到相同序列号的拓扑控制消息时，则直接丢弃该拓扑控制消息。如果检测到该序列号发生跳跃，则表明发生了丢包或该节点超出过通信范围；
邻居数目(Neighbor Number)：长度为8位，表示本条拓扑控制消息中共有多少条邻居信息；
邻居信息(Neighbor Information)：包含邻居节点的ID、邻居状态以及邻居的地理位置信息；
额外地理位置信息(Other Location)：其他非邻居节点的地理位置信息；
邻居地址(Neighbor Address)：长度为8位，表示邻居节点的地址；
链路状态(Link Status)：长度为1位，表示邻居节点的链路状态，链路状态分为两种，分别是“非对称链路”和“对称链路”，“非对称链路”表示该节点发现了邻居，但还不确认邻居节点也发现了它，“对称链路”表示该链路已经被证实是双向的；
Location Message Number：长度为16位，表示携带的地理位置信息的数目；
定位节点ID(Location NodeID)：长度为8位，表示地理位置信息所属的节点的ID；
定位时间(Location Time)：长度为16位，表示定位时的时间，此处时间为与报文头部的Packet Absolute Time相比的相对时间，通过比较Location Time，节点可以选择性(保留较新的信息，去除过时的信息)的更新本机存储的各节点的地理位置信息；
节点纬度(Node’s Latitude)：长度为24位，表示节点的纬度；
节点经度(Node’s Longitude)：长度为24位，表示节点的经度；
节点海拔高度(Node’s Altitude)：长度为12位，表示节点的高度；
3.普通消息帧结构：
普通消息用于进行数据的传输，需要进行转发，普通消息大致可分为：
窄带条件：
指令消息、短信息、短语音
宽带条件：
语音、视频、文件
普通消息的帧结构如表2所示，包含以下信息：
消息序列号(Message Sequence Number)：消息的序列号，长度为16位，每生成一条新消息，会分配一个唯一的标识符给这条消息(在原来的基础上加1)，因为普通消息一般会经过转发，而同时可能有多个中继节点存在，因此一个节点可能会收到同一条消息的多个副本，此时通过Message Sequence Number来去除冗余消息；
消息源节点ID(Source ID)：长度为8位，消息的生成节点的ID；
目的节点ID(Destination ID)：长度为8位，消息的目的节点的ID；
跳数(Hop Count)：长度为8位，消息的跳数；
保留位(Reserved)：长度为5位，系统保留位；
优先级(Priority)：长度为3位，消息的优先级，在带宽资源受限的情况下，优先级高的消息会优先转发；
消息相对时间(Message Relative Time)：长度为16位，此处时间为与报文头部的Packet Absolute Time相比的相对时间；
中继节点列表大小(Relay Points Size)：长度为8位，中继节点列表的长度；
中继节点列表(Relay Poins List)：长度为Relay Points Size，代表转发这条消息的中继节点的列表；
消息主体(Message Body)：消息的主体部分。
表2 普通消息帧结构表
Figure GDA0002808624090000121
带宽及时延分析
为了对窄带信道带宽的合理有效利用，系统采用时分的方式工作。在某一时间段内，只允许有1个节点发送信息，其他节点都处于接收状态。记这一时间段的长度为t(单位秒)，所有节点依次发送一次信息的总时长记为T(单位秒)，设一个网络内设备数为Nmax，则T＝t×Nmax。在带宽一定的情况下，t越大，每台设备可以工作在发送状态的时间越长，一次可以发送的消息也就越多。但同时在设备数量一定的情况下，t越大，T也会随之增大，整个网络完成一次信息交互的时间也就越长。对于本发明中的自组网系统来说，既要保证有足够的发送时间t来发出所有的时空信息，也要保证所有节点的位置信息刷新时间T不至于太长，因此需要找到一个合适的发送时隙t。
各部分资源占用情况：
头部：2+1+1+4＝8(bytes)；
拓扑控制消息：4+2+1+Neighbor Number*(85/8)+2+Location Message Number*(1+2+3+3+1.5)
＝9+10.625*Nnei+10.5*Nloc(bytes)；
普通消息：4+2+1+1+2+2+1+Relay Points Size*1+Size of Message Body＝8+Srelay+Sm(bytes)
在带宽为B(bps)的情况下，保护时间为tp，整个系统完成一次循环所需的时间
Figure GDA0002808624090000131
设网络内设备数Nmax＝20，每个拓扑控制消息内的邻居数目为5，每次额外发送的地理位置信息数量Nloc＝Nmax/4＝5，Srelay＝3，则每次发送的数据包大小约为134+Sm bytes。表3给出不同情况下的系统总循环时间
表3 不同情况下的系统总循环时间表
Figure GDA0002808624090000132
由表3可以看到，在节点数为20、不同带宽不同消息类型的情况下，系统循环一次所需的时间为1.9秒至17.8秒不等，在对时间要求不高的场景下，本发明的自组网路由方法可以满足组网与应用的要求。
数据处理流程
在对接收到的数据包处理方面，主要分为对数据包头部信息的提取，对拓扑控制消息的处理，对普通消息的处理。
1.提取数据包头部信息
读取头部的Source ID和Packet Absolute Time，其中Source ID即为数据包的发送节点和包内普通消息的中转节点，Packet Absolute Time即为整个数据包的基准时间，后续包内的所有时间信息都是以此时间为基础的相对时间。
2.对于拓扑控制消息的处理步骤：
拓扑控制消息起到邻居检测和更新态势信息的作用，对其的处理分为对邻居信息的处理和对地理位置信息的处理。
2-1对邻居信息的处理，流程如图6所示：
步骤1：判断本机邻居表中是否含有ID为该Source ID的邻居，如果没有，则进行下一步，如果有则跳至步骤3；
步骤2：新建一个一跳邻居节点，存入Source ID和拓扑控制Sequence Number，跳至步骤4；
步骤3：读取拓扑控制消息序列号Sequence Number，连同Source ID判断SequenceNumber是否有更新，如果没有更新则不作处理。如果更新则进入步骤2；
步骤4：依次读取每个邻居ID以及邻居链路状态信息，更新二跳邻居表；
步骤5：如果在该邻居的邻居表中存在本节点，则将该邻居的链路状态置为“对称链路”，如果没有，则将该邻居的链路状态置为“非对称链路”，处理结束。
2-2对于地理位置信息的处理步骤，流程如图7所示：
步骤1：读取包内的节点ID信息和时间信息；
步骤2：根据ID在设备内数据库检索是否有该ID的时空信息；
步骤3：若没有则在数据库内新增一条记录并写入该ID的时空信息；
步骤4：若已经存在该ID的时空信息，则比较包内的定位时间与数据库内相同ID的定位时间哪一条较新，若数据库内的时间较新，则丢弃这一条新到来的时空信息；如果新到来的时空信息较新，则更新数据库内该ID的时空信息；
步骤5：对下一条时空信息重复上述步骤，直至处理完所有的时空信息。
3.对于普通消息的处理步骤，具体流程如图8所示：
步骤1：读取Message内的Source ID和Message Sequence Number，如果已经收到过该条消息，则不进行处理。如果没有收到过，继续下一步；
步骤2：读取Hop Count，如果Hop Count大于Max Hop Count(最大跳数限值)，则不进行处理，继续下一步；
步骤3：读取Relay Points List，并判断本节点是否被选为Relay Points(中继节点)，如果不是则不进行处理，如果被选为中继节点，继续下一步；
步骤4：读取Priority，加入相应优先级的转发队列，处理结束。
路由计算
在本方法中，拓扑控制消息和Location消息均为跳数为1的广播，不允许转发。而对于普通消息，通常目的节点和源节点在单跳链路上是不可达的，需要经过一次或多次转发才能实现消息的传输，进行转发的节点称为中继节点。节点在收到一条需要自己转发的数据包时，都会进行一次路由计算来确定下一步的中继节点。为了避免过多的占用带宽以及抑制广播风暴的产生，需要采用一种恰当有效的方法来选择中继节点。
1.广播消息的中继节点选择方法
如图9所示，源节点为P，P的一跳邻居节点为A-G，P的二跳邻居节点为1-7，各节点间的连接关系如图中实线所示。
在中继节点选择上，我们有以下原则：
原则1：所选的中继节点必须覆盖所有的二跳节点
原则2：对于一个未覆盖的二跳节点，选择其中继节点时尽量使中继节点的邻居节点不包括已覆盖的二跳节点
原则3：选择的中继节点尽可能少
因此，图9中的中继节点选择方式为：
图(0)初始状态；
图(1)为了覆盖1、2节点，选择A为中继节点；
图(2)为了覆盖3号节点，可选择B、E，根据原则2，选择E，同时覆盖了5号节点；
图(3)为了覆盖4号节点，选择C，同时覆盖了6号节点；
图(4)选择F节点，覆盖7号节点。
此时覆盖了所有二跳节点，中继节点为ACEF。
2.点对点传输的中继节点选择方法
由于系统在工作过程中不停的广播各节点的地理位置信息，所以节点存储有全网各个节点的地理位置信息(略有延迟)，在此前提下，我们根据目的节点的地理位置信息来选择下一跳的中继节点，如图10所示，步骤如下；
步骤1：读取Message中的目的节点地址Destination ID；
步骤2：在本地查找相应Destination ID的位置坐标；
步骤3：查找本节点的二跳邻居的位置坐标，找出与目的节点最近的二跳邻居；
步骤4：选择相应的中继节点。
优先级判断流程
本方法中，在普通消息帧结构中加入了优先级标识符P，P＝P0/P1/P2，分别代表低优先级、普通和高优先级(如有需要可以扩展，最高支持8种不同的优先级)。优先级处理流程如图11所示，高优先级消息在整个网络内传输时拥有优先的发送权和转发权。为此，在程序中有三条存储队列分别为低优先队列P0、普通优先队列P1和高优先队列P2。当待发送的消息(包括需要转发的消息)到来时，将消息按照各自的优先级存入三条队列，同时对于存入的P0和P1队列的消息上附带上一个“计时器”，并设置一个等待时间Tw，当一条消息的计时器时间等于Tw时，自动将消息移入更高优先级的队列中(不改变优先级标识符)，即P0-＞P1、P1-＞P2，同时去除移入P2的消息的计时器，重置移入P1的消息的计时器。最后当发送时隙到来时，从P2队列中按存放顺序取出消息进行编码并发送，如果P2队列中没有可发送消息，则依次到P1和P0队列中寻找，
以上所述仅是本发明的优选实施方式，应当指出：对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (5)

1.一种适用于窄带条件的自组网路由方法，其特征在于，包括步骤：
(1)当组网开始时，所述自组网中的所有节点获取配置信息，包括节点的ID和带宽情况；所有节点根据预先设置好的节点ID按从大到小的顺序生成一个节点状态表，各节点的节点状态表均相同，各节点根据节点状态表确定自身可占用的发送时隙在帧中的相应位置；当一个节点处于发送状态时，所述自组网中的其他节点均处于接收状态；
(2)各个节点完成时间同步；
(3)每个节点判断当前时隙是否为自己的发送时隙，若是，则执行步骤(4)，若否，则执行步骤(5)；
(4)节点进入发送状态，并执行以下步骤：
(4-1)节点获取自身的地理位置信息、时间信息、存储的其他信息，其他信息包括：邻居表、邻居链路状态、其他节点的地理位置信息、需要发送的消息；
(4-2)节点对自身的地理位置信息及存储的其他节点的地理位置信息进行编码；节点生成拓扑控制消息，并将编码后的地理位置信息写入拓扑控制消息；
拓扑控制消息包括以下信息：
拓扑控制消息序列号：每次生成新的拓扑控制消息，该序列号自动加1，如果在一个周期内，本节点的邻居信息没有变化，则序列号不变，其他节点在收到相同序列号的拓扑控制消息时，则直接丢弃新来的拓扑控制消息；如果检测到该序列号发生跳跃，则表明发生了丢包或该节点超出过通信范围；
邻居数目：表示本条拓扑控制消息中共有多少条邻居信息；
邻居信息：包含邻居地址、链路状态、定位时间以及邻居的地理位置信息编码；其中，链路状态分为两种，分别是非对称链路和对称链路，非对称链路表示该节点发现了邻居，但还不确认邻居节点也发现了它，对称链路表示该链路已经被证实是双向的；
额外地理位置信息记录其他非邻居节点的信息，非邻居节点即为定位节点，非邻居节点的信息包括：定位信息数目、定位节点ID、定位时间、定位节点的地理位置信息；其中，定位信息数目表示携带的地理位置信息的数目；定位节点ID表示地理位置信息所属的节点的ID；
(4-3)若节点有需要转发的数据包，则节点根据要传输的数据包进行路由计算以确定下一步的中继节点，具体步骤为：
广播消息的中继节点选择方法：选择满足条件1至3的节点作为中继节点：
条件1：所选的所有中继节点所构成的中继网络必须能覆盖所有的二跳节点；
条件2：对于一个未覆盖的二跳节点，选择其中继节点时使中继节点的邻居节点不包括己覆盖的二跳节点；
条件3：选择的中继节点最少；
点对点传输的中继节点选择方法：
S1：读取待传输的数据包中普通消息的目的节点ID；
S2：在本地查找相应目的节点ID的位置坐标；
S3：查找本节点的二跳邻居的位置坐标，找出与目的节点最近的二跳邻居；
S4：选择相应的中继节点；
若节点有需要传输的普通消息，则根据普通消息的目的节点进行路由计算以确定下一跳转发的中继节点，将中继节点列表写入到普通消息中，再将普通消息编入数据包中等待发送；
(4-4)节点将生成的拓扑控制消息和普通消息编码后加入数据包中；数据包的头部结构包括：
数据包长度：表示整个数据包的长度；
源节点ID：表示发出这条数据包的源节点的ID；
保留位：用于日后扩展；
数据包绝对时间：表示生成这条消息时的系统时间；
而拓扑控制消息和普通消息的头部结构包括：
消息类型：包括拓扑控制消息、Location消息、短消息、语音消息、视频消息以及其他自定义消息；
消息长度：代表所携带的消息主体的长度；
每有一个新的消息需要发送，就会生成一个新的消息头部加入到数据包中；
(5)节点进入接收状态，并执行以下步骤：
(5-1)节点侦听来自其他节点的数据包，提取数据包头部的源节点ID和数据包绝对时间，提取出的源节点ID即为数据包的发送节点和包内普通消息的中转节点，提取出的数据包绝对时间即为整个数据包的基准时间，后续包内的所有时间信息都是以此时间为基础的相对时间；
(5-2)节点利用侦听到的数据包中的拓扑控制消息检测与它有非对称链路和对称链路的邻居节点并广播交换各节点的地理位置信息，具体步骤包括：
步骤a.节点对邻居信息的处理：
步骤a1：判断本节点邻居表中是否含有ID为该源节点ID的邻居，如果没有，则进行步骤a2，如果有则跳至步骤a3；
步骤a2：新建一个一跳邻居节点，存入源节点ID和拓扑控制消息序列号，跳至步骤a4；
步骤a3：读取拓扑控制消息序列号，连同源节点ID判断拓扑控制消息序列号是否有更新，如果没有更新则不作处理；如果更新则进入步骤a2；
步骤a4：依次读取每个邻居ID以及邻居链路状态信息，更新二跳邻居表；
步骤a5：如果在该邻居的邻居表中存在本节点，则将该邻居的链路状态置为对称链路，如果没有，则将该邻居的链路状态置为非对称链路，步骤a结束；
步骤b.节点对地理位置信息的处理：
步骤b1：读取数据包内的节点ID信息和时间信息；
步骤b2：根据节点ID在本节点设备内的数据库检索是否有该ID的时空信息；
步骤b3：若没有，则在数据库内新增一条记录并写入该ID的时空信息；
步骤b4：若已经存在该ID的时空信息，则比较数据包内的定位时间与数据库内相同ID的定位时间哪一条较新，若数据库内的时间较新，则丢弃这一条新到来的时空信息；如果新到来的时空信息较新，则更新数据库内该ID的时空信息；
步骤b5：对下一条时空信息重复上述步骤，直至处理完所有的时空信息；
(5-3)节点对侦听到的数据包中的普通消息根据路由进行转发；
(5-4)存储数据，包括邻居信息、各节点的地理位置信息以及短消息、语音消息、视频消息以及其他自定义消息的备份；
(5-5)节点判断下一时隙是否为自己的发送时隙，若是，则返回步骤(4)，若不是，则返回步骤(5)。
2.根据权利要求1所述的一种适用于窄带条件的自组网路由方法，其特征在于，所述普通消息包含以下信息：
消息序列号：每生成一条新消息，会分配一个唯一的标识符给这条消息；
消息源节点ID：消息的生成节点的ID；
目的节点ID：消息的目的节点的ID；
跳数：消息的跳数；
保留位：系统保留位；
优先级：消息的优先级，在带宽资源受限的情况下，优先级高的消息会优先转发；
消息相对时间：此处时间为与报文头部的数据包绝对时间相比的相对时间；
中继节点列表大小：中继节点列表的长度；
中继节点列表：代表转发这条消息的中继节点的列表；
消息主体：消息的主体部分。
3.根据权利要求2所述的一种适用于窄带条件的自组网路由方法，其特征在于，所述节点对于待发送的数据包中的普通消息的处理步骤为：
步骤c1：读取普通消息内的消息源节点ID和消息序列号，如果已经收到过该条消息，则不进行处理；如果没有收到过，更新消息序列号并继续下一步；
步骤c2：读取跳数，如果跳数大于最大跳数限值，则不进行处理，继续下一步；
步骤c3：读取中继节点列表，并判断本节点是否被选为中继节点，如果不是则不进行处理，如果被选为中继节点，继续下一步；
步骤c4：读取优先级，加入相应优先级的转发队列，处理结束。
4.根据权利要求3所述的一种适用于窄带条件的自组网路由方法，其特征在于，所述地理位置信息包括节点纬度、节点经度、节点海拔高度。
5.一种适用于窄带条件的自组网路由系统，该系统用于实现权利要求1至4任意一项所述的方法，其特征在于，包括：用户输入模块、GPS/北斗模块、数据处理模块、收发模块、路由模块、初始化模块、射频模块以及公共数据库；其中：
用户输入模块：接收用户的设置信息、需要发送的数据；
GPS/北斗模块：接收节点的地理位置信息；
数据处理模块：分为数据编码单元和数据解析单元；数据编码单元完成消息优先级的处理、拓扑控制消息的编码、普通消息的编码、数据包头部的编码；数据解析单元完成数据聚合、邻居更新、地理位置信息的更新以及转发消息的处理功能；数据聚合包括冗余消息的剔除、过时态势信息的更新、转发消息的中继选择；
收发模块：主要有广播发送与数据侦听功能以及负责切换收发状态的定时器管理，在射频模块为半双工的条件下，节点以时分的方式工作，周期性的切换为发送状态和接收状态；
路由模块：负责邻居表的维护以及路由的计算；
初始化模块：负责开机时的配置信息加载以及系统各节点的时间同步工作；
射频模块：负责数据的无线收发，以半双工广播的方式工作。
CN201910432560.7A 2019-05-22 2019-05-22 一种适用于窄带条件的自组网路由方法及系统 Active CN110167099B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910432560.7A CN110167099B (zh) 2019-05-22 2019-05-22 一种适用于窄带条件的自组网路由方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910432560.7A CN110167099B (zh) 2019-05-22 2019-05-22 一种适用于窄带条件的自组网路由方法及系统

Publications (2)

Publication Number Publication Date
CN110167099A CN110167099A (zh) 2019-08-23
CN110167099B true CN110167099B (zh) 2021-01-08

Family

ID=67632292

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910432560.7A Active CN110167099B (zh) 2019-05-22 2019-05-22 一种适用于窄带条件的自组网路由方法及系统

Country Status (1)

Country Link
CN (1) CN110167099B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110691379B (zh) * 2019-10-12 2023-05-02 湖南智领通信科技有限公司 一种适于无线自组网的主动式路由通信方法
CN110958629A (zh) * 2019-12-31 2020-04-03 北京云联慧通科技有限公司 分布式自组织无线窄带通信方法、装置、终端设备及系统
CN112468323B (zh) * 2020-11-10 2021-12-17 南京大学 一种宽窄带一体化的通信设备及系统
CN112565392B (zh) * 2020-12-01 2023-04-07 浙商银行股份有限公司 一种联盟链非全连接p2p网络的收敛方法及p2p节点
CN112637861A (zh) * 2020-12-22 2021-04-09 北京理工大学 一种高效减少路由碰撞的组网协议
WO2022178816A1 (zh) * 2021-02-26 2022-09-01 海能达通信股份有限公司 窄带自组网中的呼叫打断方法及相关装置
CN113179214B (zh) * 2021-06-29 2021-11-16 广州慧睿思通科技股份有限公司 窄带自组网构建方法、系统、存储介质和电子设备
CN113194529B (zh) * 2021-06-30 2021-10-01 广州慧睿思通科技股份有限公司 对讲设备的时钟对齐方法、设备及存储介质
CN114793351B (zh) * 2022-06-21 2022-11-18 广州慧睿思通科技股份有限公司 移动自组网通信方法、装置、系统及计算机存储介质
CN115622650B (zh) * 2022-09-08 2024-06-18 中国人民解放军国防科技大学 一种窄带自组网时间同步与路由维护方法及装置
CN117156588B (zh) * 2023-09-12 2024-04-02 宸芯科技股份有限公司 资源分配方法、装置、电子设备和计算机可读存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1738291A (zh) * 2005-08-26 2006-02-22 电子科技大学 基于负载均衡的自组网并发多径路由方法
WO2007055856A1 (en) * 2005-11-09 2007-05-18 Meshnetworks, Inc. System and method for performing topology control in a wireless network
CN101127669A (zh) * 2007-10-10 2008-02-20 杭州华三通信技术有限公司 基于olsr扩散网络拓扑信息的方法及相应装置
CN102802228A (zh) * 2012-08-23 2012-11-28 西北工业大学 面向链路稳定性的Ad Hoc网络多径路由方法
CN105050186A (zh) * 2015-06-23 2015-11-11 闽南师范大学 一种基于tdma的宽带无线自组网mac层协议方法
CN106793128A (zh) * 2017-03-23 2017-05-31 江苏中科羿链通信技术有限公司 一种多通道无线Mesh网络TDMA资源分配方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1738291A (zh) * 2005-08-26 2006-02-22 电子科技大学 基于负载均衡的自组网并发多径路由方法
WO2007055856A1 (en) * 2005-11-09 2007-05-18 Meshnetworks, Inc. System and method for performing topology control in a wireless network
CN101127669A (zh) * 2007-10-10 2008-02-20 杭州华三通信技术有限公司 基于olsr扩散网络拓扑信息的方法及相应装置
CN102802228A (zh) * 2012-08-23 2012-11-28 西北工业大学 面向链路稳定性的Ad Hoc网络多径路由方法
CN105050186A (zh) * 2015-06-23 2015-11-11 闽南师范大学 一种基于tdma的宽带无线自组网mac层协议方法
CN106793128A (zh) * 2017-03-23 2017-05-31 江苏中科羿链通信技术有限公司 一种多通道无线Mesh网络TDMA资源分配方法

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
Ad Hoc网络OLSR路由协议的改进与实现;谢伟东;《中国优秀硕士学位论文全文数据库 信息科技辑》;20110315;全文 *
D2D自组网链路状态路由协议的研究与优化;张鸣冲;《中国优秀硕士学位论文全文数据库 信息科技辑》;20181115;全文 *
Finding More Efficient Multipoint Relay Set to Reduce Topology Control Traffic of OLSR;Teruaki Kitasuka et al.;《IEEE》;20131231;全文 *
Optimization on OLSR Protocol for Reducing Topology Control Pacl<ets;Abdelali Boushaba et al.;《IEEE》;20121231;全文 *
Optimized Link State Routing Protocol (OLSR);T. Clausen, Ed. et al.;《RFC3626》;20031031;全文 *
Wi-Fi自组网环境下OLSR路由协议性能分析及改进研究;戴江为;《中国优秀硕士学位论文全文数据库 信息科技辑》;20150915;全文 *
无线Mesh网络中路由协议的性能比较;向征等;《2006系统仿真技术及其应用学术交流会论文集》;20121231;全文 *

Also Published As

Publication number Publication date
CN110167099A (zh) 2019-08-23

Similar Documents

Publication Publication Date Title
CN110167099B (zh) 一种适用于窄带条件的自组网路由方法及系统
US7519045B2 (en) Optimal direction-based flooding method for mobile ad-hoc networks
US10051546B2 (en) Communication control method and mobile terminal
US7773569B2 (en) System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks
US7639663B1 (en) Method and apparatus for dynamic channel access within wireless networks
US8300618B2 (en) User priority based preemption techniques in a time division multiple access multi-hop ad hoc network
US8050196B2 (en) Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation
KR101739436B1 (ko) 멀티-홉 무선 홈 네트워크에서 대역폭 인식 라우팅을 채널 선택 및 채널 스위칭과 결합
US8787257B2 (en) Network communication system, node device, routing method and routing program
De et al. Meshed multipath routing: An efficient strategy in sensor networks
US20090147723A1 (en) Method and Device for Data Routing and Bandwidth Reservation in Small Scale Distributed Networks
EP1956799A1 (en) Voice-over-internet protocol inter-vehicle communications
KR20130119287A (ko) 무선 애드혹 네트워크에서 중계 노드 선택 방법
CA2634842A1 (en) Tdma communications system with configuration beacon and associated method
JP2007228317A (ja) 映像監視システム
CN106535273B (zh) 时分多址自组织网络的路由方法和装置
CN111510982B (zh) 一种传输数据的方法及装置
JP2010093387A (ja) 無線通信システム、送信端末、中継端末、データ送信方法、データ受信方法、及びコンピュータプログラム
CN105072586A (zh) 嵌入式无线自组织网络中对广播消息的转发的管理方法
JP2007089182A (ja) 高速な経路確立の方法及び装置
Han et al. Reliable link routing in cognitive radio networks
JP2019121906A (ja) 無線通信装置、無線通信方法およびコンピュータプログラム
KR20130015800A (ko) 무선 메쉬 네트워크에서의 다중 경로 ＱｏＳ 라우팅 방법
JP2003304572A (ja) 通信システム及び通信方法
Selvakanmani et al. Overview and literature survey on routing protocols for mobile cognitive radio ad hoc networks

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