CN101197748A - 一种基于分区树的多跳无线自组织网络构建方法 - Google Patents
一种基于分区树的多跳无线自组织网络构建方法 Download PDFInfo
- Publication number
- CN101197748A CN101197748A CNA2007100318349A CN200710031834A CN101197748A CN 101197748 A CN101197748 A CN 101197748A CN A2007100318349 A CNA2007100318349 A CN A2007100318349A CN 200710031834 A CN200710031834 A CN 200710031834A CN 101197748 A CN101197748 A CN 101197748A
- Authority
- CN
- China
- Prior art keywords
- node
- root
- message
- root node
- tree
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于分区树的多跳无线自组织网络构建方法,包括各分区根节点的确定过程、根节点之间的互连过程、根节点之间互连路由维护过程、分区树的生成过程、分区树的动态维护过程和基于分区树的路由选择过程。本发明与传统的无线组网技术相比,是一种扩展性好、网络结构规模可控、网络系统开销小、路由效率高的新型多跳无线自组织网络构建方式,从而有效提高网络的传输效率和网络性能。
Description
技术领域
本发明属于无线通信网络技术领域,具体来说涉及一种多跳无线自组织网络的构建方法与路由技术。
背景技术
无线通信系统有两种网络结构:有基础设施网络和无基础设施网络。有基础设施网络结构通常是对有线通信网的一种扩展,有线网络被用作骨干网,连接到特殊的有线/无线转接点,即基站BS(Base Station)或接入点AP(Access Point),它们负责协调覆盖区域内的移动节点通过一个或多个传输信道接入网络。传输信道可以是FDMA(Frequency-DivisionMultiple Access)中的某个频带,也可以是TDMA(Time Division Multiple Access)中的某个时隙,或者是CDMA(Code Division Multiple Access)中的某个码道。BS或AP与有线骨干网相连并且覆盖一个区域,必须预先规划、设计和布署,构成有基础设施网络结构,如蜂窝移动通信系统、无线局域网等。
无基础设施网络结构一般也称为Ad Hoc网络或无线自组织网络,简称无线自组网,它是由多个移动节点组成的多跳无线网络。这是由于无线自组织网络具有动态变化的网络拓扑结构,采用异步通信技术,多个节点共享同一个通信信道。为了提高信道利用率,移动节点的发射功率较低,加上信号受到无线信道中的噪声、信道衰落和障碍物的影响,使得移动节点的通信距离受到限制,因此,无线自组织网络的无线信道共享方式不是一跳共享的,而是多跳共享广播信道,如图1所示,节点A和节点E无法直接通信,但节点A的数据可以通过路径A→B→C→D→E多跳到达节点E,从而完成通信。移动节点之间是一种对等的关系,每个节点都具备路由器的功能,可以通过存储转发技术帮助其他节点构成通信链路。与有基础设施网络最大的区别是不需要预设的基础实施(BS和AP),网络的组织是临时的、按需的、自动的,采用分布式的控制方式。由此,无线自组织网络特别适用于要求临时、快速组网的某些特殊环境,如军事领域、灾难求援、会议室、家庭等场合。
作为一种无中心分布控制网络,无线自组网是一种自治的无线多跳网络,整个网络没有固定的基础设施,可以在不利用或不便利用现有网络基础设施的情况下,提供一种通信支撑环境,拓宽了移动网络的应用场合。在自组网中每个节点不仅能移动,而且都兼有路由器和主机两种功能,能完成发现和维持到其他节点的路由,以任意的方式动态地保持与其他节点的联系。因此,无线自组网的突出特点在于“自组织性”、“多跳组网”、“分布式控制”和“动态变化的网络拓扑结构”。
针对无线自组网的特点,组网方式不同于有中心接入并且是单跳网络的包含固定基础网络设施的网络,需要构建一种新型的、具有良好可扩展性的网络结构,因为自组网的多跳、动态本质导致它的配置信息不可能使全网所有节点都严格地同步更新,如果扩展性不好,当网络中存在大量可移动节点的情况下,网络的性能和通信业务质量都会受到影响。
初始的无线自组网是一种平面结构,网络中各节点地位是相同的,能够建立无线链路的节点之间构成邻居关系。平面结构的主要优点是网络中没有特殊的节点,网络流量均匀地分散在网络中,路由算法易于实现;主要缺点是可扩展性差,在一定程度上限制了网络的规模。为了降低自组织网络的系统开销、提高网络路由的效率、解决自组织网络的扩展性问题,可以对网络进行逻辑划分,某些在地里空间上相邻的节点构成一个相对独立的区域,使整个网络由若干个逻辑上相对独立的分区构成,实现网络的分层结构。分层网络结构可扩展性好,适用于大型网络的构建。
路由协议与网络结构密切相关,按照路由协议所依据的网络逻辑拓扑结构形式的不同,无线自组网路由协议可分为平面结构路由协议和分层结构路由协议。在平面结构路由协议中,所有节点都处于同一平面中,每个节点的功能也都相同,路由协议实现相对容易。但当无线自组网规模增大,平面结构路由协议就会因链接和处理开销的增加而变得不适用,此时就需要采用分级路由技术以获得可扩展的有效路由,也即分层结构路由协议。分层结构路由协议可以降低开销和减少拓扑结构变化对路由带来的影响。
在目前的自组织网络研究中,已提出了一些分层网络结构及路由协议的构建方法:
(1)自组网路标路由协议LANMAR(Landmark Ad hoc Routing Protocol)。LANMAR将整个网络划分为许多逻辑子网,每个逻辑子网中的成员很可能趋向于在一起作为一个整体移动,而且在每个逻辑子网中选择一个节点作为界标(Landmark)节点,依靠Landmark节点进行全网范围内数据分组的路由。LANMAR的每个节点都维护两种路由:到自己某个限定范围内所有节点的本地路由和到网络中所有Landmark节点的距离矢量路由。当目的节点在本地路由范围内时,根据本地路由转发数据分组;否则首先向目的节点所属逻辑子网的Landmark节点转发,一旦目的节点出现某一中间节点的本地路由范围内时,就根据中间节点的本地路由进行转发。LANMAR减少了控制开销和路由表大小,是一种易于扩展的路由框架。
(2)区域路由协议ZRP(Zone Routing Protocol)。ZRP以多范围(Multi-scope)技术为基础,将整个网络分成若干个以节点为中心,一定的跳数为半径的虚拟区,构建一种区域路由框架。在区域内采用先应式路由协议时刻维护着路由信息,区域外采用反应式路由协议按需进行路由选择,且区域的大小可以进行调整,每个区域的半径长度可以由用户设定,以适应局部或暂时的网络变化,使网络的整体性能最佳。
(3)虚拟基站VBS(Virtual Base Station)。VBS的基本思想是模仿移动蜂窝网的结构和操作,为无线自组网设计一种集中式的体系结构--虚拟基站结构,并以此为基础设计路由协议。根据某种原则,网络中的一些节点被其邻近节点选为虚拟基站,负责管理数据分组的转发,当节点发送数据时,发送至自己的虚拟基站即可,由虚拟基站负责先转发至目的节点所属的虚拟基站,然后再转发至目的节点。即使两个节点属于同一个虚拟基站,也需要依靠虚拟基站转发,不能直接通信。虚拟基站还接收其他虚拟基站转发的、目的节点在自己管辖范围内的分组并转发至目的节点。VBS有利于提供通信的QoS保证和自组网移动用户的管理。
(4)群首网关交换路由CGSR(Clusterhead Gateway Switch Routing)。CGSR是在DSDV(Destination-Sequenced Distance Vector)协议的基础上结合分级路由机制设计的,所使用的网络结构是整个网络被划分为重叠的群(Cluster),在每个群中选出一个群首,管理群中的其他的成员,控制对信道的访问,进行路由及带宽分配。所有在群首通信范围一跳内的节点都属于该群,在两个以上群首通信范围一跳内的节点称为网关节点,两个群首不能直接通信,必须通过网关节点。CGSR中只有群首和网关节点才转发分组,减少了路由中涉及的节点个数。
(5)分级状态路由HSR(Hierarchical State Routing)。HSR是一种在逻辑上分为多层的分级链路状态协议,它将移动节点进行逻辑划分并多层次分群,节点分为三类:群首节点、网关节点、内部节点,整个网络由分群和群首组成。协议中每个节点都至少有一个HID(Hierarchical ID)表示的分级地址,低层的群首可作为高层的成员。每个节点监视并在群内广播其邻居节点的状态信息,群首总结本群的链路状态消息,并在处于更高一层的邻居群首中传播。上层节点向其下层的群内成员广播上层的链路状态信息,最后每个节点都得到以HID表示的全部节点的分级路由信息,并汇总到该节点的HSR表中。物理分群中的各个节点相互广播其链路信息,群首负责对分群节点的信息进行总结并通过网关向邻近群首发送信息。HSR中每个节点又具有逻辑地址,根据节点的逻辑地址对其位置进行管理,在每个逻辑子网内至少存在一个归属代理(Home Agent),负责管理本子网内节点逻辑地址与当前物理地址之间的对应关系,并为所管理的节点转发数据分组。节点需要向归属代理进行注册,通告最新的物理地址。由于采用网络的逻辑地址与分级地址进行路由选择,因此可以适应网络结构的变化。
以上技术中,(1)适应于节点比较密集的网络,但在漂移节点和孤立节点数目过多的情况下,协议的控制和存储开销较大;(2)可以根据网络特性对节点的路由区域半径进行调整,使系统的整体路由开销最小,但是采用何种路由区域半径的调整方法,对其性能的影响较大;(3)虽然有利于提供通信业务的QoS保证,但在网络中节点移动速度较高的情况下,维护虚拟基站及路由的开销较大;(4)可以通过使用群首--网关序列来高效地传递数据分组,但由于限定分组的传输必须经过群首网关序列,有可能产生非最优路径;(5)协议比较复杂,得到的路径可能为非最优路径,当网络中节点移动速度较高时,路由开销较大。这些已有的网络分层构建方法在可靠性、开销控制、有效性和复杂性等方面还不能很好地满足多跳无线自组织网络的要求。
发明内容
本发明的目的针对现有技术的不足提供一种基于分区树的多跳无线自组织网络构建方法,实现一种网络结构规模可控、扩展性好,并且网络系统开销小的多跳无线自组织网络,有效地提高网络的路由效率和网络性能。
一种基于分区树的多跳无线自组织网络构建方法,其特征在于包括各分区中心节点(称为根节点)的确定过程、根节点之间的互连过程、根节点之间互连路由维护过程、分区树的生成过程、分区树的动态维护过程和基于分区树的路由选择过程,如图2所示。所述的各分区中心节点(根节点)的确定过程、根节点之间的互连过程、根节点之间互连路由维护过程、分区树的生成过程、分区树的动态维护过程和基于分区树的路由选择过程分别采用下面的具体步骤实现。
各分区中心节点(根节点)的确定过程,其具体步骤包括:
(1)初始网络中的所有节点处于平等的地位,各节点都具有网络唯一标识符(ID或地址),各节点类型均设置为“初始节点”;
(2)根据节点间的相互连接关系,采用下述的方式一或方式二在网络中选取某些节点确定为分区的中心节点,这些被选取的分区中心节点称为根节点,它们的节点类型设置为“根节点”;
方式一:通过手工方式采用静态配置的方法确定各分区的根节点,根节点的配置信息至少包括节点类型等基本参数;
方式二:通过根节点自动发现的方式;首先给定一规则,确定成为根节点必须满足的条件(如ID Number、邻居节点的个数、处理能力大小、剩余电量的大小、稳定性高低或其他可衡量的量化值);然后实施根节点自动发现过程:从网络中任选一个节点(一般可以选择方便管理的节点),向全网广播根节点自动发现请求消息RADRQ(Root AutoDiscoveringReQuest),该分组中包含源节点ID、消息类型、根节点选择条件等内容,RADRQ消息的格式如图3所示。所有节点都对收到的RADRQ消息进行转发,并记录收到该消息的邻居ID,满足根节点选择条件的节点向源节点回复应答消息RADRP(Root AutoDiscoveringRePly),通知自己已经成为根节点,RADRP沿RADRQ的反向路由到达源节点,RADRP消息的格式如图4所示。通过全部返回的RADRP消息可以获取全网根节点的信息。
(3)根节点广播自己的节点信息,信息内容至少包括节点ID、节点类型;
(4)根节点记录收到的其他根节点的信息。
分区中心节点(根节点)确定过程的流程如图5所示。
根节点之间的互连过程,其具体步骤包括:
(1)根节点通过收到其他根节点的广播消息获取其他根节点的信息;
(2)ID Number小的根节点(源节点)向ID Number大的根节点(目的节点)广播发送路由请求消息RREQ(Route Request);或者是ID Number大的根节点(源节点)向IDNumber小的根节点(目的节点)广播发送路由请求消息RREQ;RREQ的内容包括消息类型、目的节点ID、目的节点序列号、源节点ID、源节点序列号等;
(3)收到RREQ的中间节点根据RREQ中的信息,建立到源节点的路由;
(4)如果中间节点有最新的到达目的根节点的路由,则通过应答消息RREP(RouteReply)回复该RREQ,否则继续广播该RREQ消息;RREP的内容包括消息类型、目的节点ID、目的节点序列号、源节点ID等;
(5)目的根节点收到RREQ后,比较收到的所有RREQ消息,选取一条最优的路由(最优的条件可以是跳数最少、或时延最小、或能量消耗最小、或稳定度最高或其他可衡量的量化值等);
(6)目的根节点沿最优路由的反向路由向源根节点回复应答消息RREP;
(7)收到RREP的中间节点建立到目的根节点的路由,并设置自己的节点类型为“互连节点”;
(8)收到RREP的源根节点建立到目的根节点的路由。
根节点之间互连过程的流程如图6所示。
根节点之间互连路由维护过程,其具体步骤包括:
(1)根节点与互连节点都周期性地向相邻的互连节点或根节点发送一个特定的确认消息(如“Hello消息”)来确保路由的有效性;
(2)如果根节点或互连节点检测到下一跳不可达,就向利用该损坏链路的活跃上游互连节点或根节点发送RERR(Route ERRor)消息;RERR的内容包括消息类型、不可达的目的节点ID、不可达的目的节点序列号、不可达的节点个数等;
(3)发送或收到这个RERR消息的互连节点将自己的节点类型设置为“初始节点”;
(4)收到这个RERR消息的互连节点再依次将该RERR消息转发到它们各自的活跃邻居互连节点或根节点;
(5)源根节点在收到该RERR消息后,则发起新的互连过程。
分区树的生成过程,其具体步骤包括:
(1)定义“树节点”为加入到分区树中的节点;节点的“深度”为“树节点”与根节点之间的跳数,根节点设置自己的深度为0,初始节点、互连节点的深度为空;
(2)根节点、树节点周期性地广播“分区树建立消息”,消息的内容包括节点ID、节点类型、节点深度、子孙节点数、其他可选参数(包括邻居节点数、剩余电量、处理能力、稳定性等);“分区树建立消息”格式如图7所示;
(3)收到“分区树建立消息”的初始节点设置自己的类型为“树节点”、自己的深度在“分区树建立消息”中的深度上加1、父节点设置为“分区树建立消息”中节点ID,并向父节点回复“树节点更新消息”,消息的内容包括节点ID、节点类型、节点深度、子孙节点数、节点路由列表;“树节点更新消息”格式如图8所示;
(4)父节点收到“树节点更新消息”后,更新自己的子孙节点数、节点路由列表,并继续向自己的父节点发送“树节点更新消息”,直到根节点;
(5)如果初始节点收到多个“分区树建立消息”,将根据给定的选择规则选取其中一个消息予以回复,丢弃其余的“分区树建立消息”。选择规则为比较节点深度、子孙节点数和其他可选参数,选取最优的节点作为自己的父节点;
(6)如果时间T(T>0)后还有初始节点由于只与互连节点相连无法加入分区树,这时与该初始节点相邻的所有互连节点中的一个升级为根节点,并从最近的根节点获取其他根节点的路由信息,并通知其他根节点自己已升级成为根节点;
(7)直到所有的初始节点加入到分区树中成为树节点;
(8)互连节点不发送“分区树建立消息”,收到“分区树建立消息”的根节点和互连节点将丢弃该分组。
分区树生成过程的流程如图9所示。
分区树的动态维护过程,其具体步骤包括:
(1)子节点通过父节点周期性发送的“分区树建立消息”来识别父节点是否仍然存在;
(2)父节点通过与子节点之间的信息交换来识别子节点是否仍然存在,如果在规定的时间内子节点没有信息需要发给父节点,则子节点主动发送一个特定的消息(如“Hello消息”)来维持它们之间的父子邻接关系;
(3)如果父节点检测到某个子节点的邻接关系已不存在,则将该子节点从邻接关系表中删除,更新自己的子孙节点数、节点路由列表,并通过“树节点更新消息”通告自己的父节点;
(4)如果子节点检测到父节点的邻接关系已经不存在,则设置自己的类型为“初始节点”,并通过“树节点释放消息”通告自己所有的子孙节点将节点类型设置为“初始节点”,清空与分区树相关的所有参数;“树节点释放消息”格式如图10所示;
(5)类型设置为“初始节点”的节点开始重新加入分区树。
基于分区树的路由选择过程,其具体步骤包括:
(1)每个根节点通过根节点之间的互连过程获得了到达其他根节点的路由信息;
(2)在分区树的生成过程中,父节点通过“树节点更新消息”中的节点路由列表获得了自己所有子孙节点的路由信息,根节点知道所在分区树的所有节点的路由信息;
(3)如果数据分组的目的节点是自己的子孙节点,则直接发送至该节点;
(4)如果数据分组的目的节点不是自己的子孙节点,则将分组发送给自己的父节点;
(5)如果数据分组是由互连节点发出,且查询不到路由信息时,则将分组发给最近的根节点;
(6)如果根节点查询不到数据分组目的节点的路由信息,将向其他根节点发送路由查询消息,消息的内容包括消息类型、目的根节点ID、源根节点ID、数据分组目的节点ID;
(7)知道数据分组目的节点路由信息的根节点或互连节点向源根节点回复路由应答消息,消息内容包括消息类型、目的根节点ID、源根节点ID、数据分组目的节点ID;
(8)收到路由应答消息后,根节点将数据分组发给知道最优路由的根节点或互连节点;
(9)根节点或互连节点接收到数据分组后,根据已有路由将分组发送至目的节点。
基于分区树的路由选择过程的流程如图11所示。
以上六个过程组成了基于分区树的多跳无线自组织网络的构建方法,该方法适用于各种规模的多跳无线自组织网络。
本发明所提供的一种基于分区树的多跳无线自组织网络构建方法,具有如下优点:
(1)采用了分层的网络结构,根节点和互连节点组成了网络的骨干部分,一颗分区树就构成了一个分区,且树节点的移动只会产生局部的调整,因此具有分布式特点,适合于大规模无线自组织网络,可扩展性好。
(2)通过设置相应的策略来确定根节点的选择和分区树的生成,可以灵活控制骨干部分和分区树的规模,从而有效控制网络的整体布署和网络的传输效率。
(3)骨干部分和分区树都具有自适应的维护过程,能保证网络中数据的传输效率和可靠性。
(4)节点不需要维护到达其他所有节点的路由信息,其中根节点只需要维护到达其他根节点的路由信息和自己子孙节点的路由信息,互连节点只需要维护经过它的互连路由信息,树节点只需要维护自己的子孙节点的路由信息,这样降低了系统信息对节点资源的消耗,减少了系统信息的转发次数,由此降低了网络系统的开销。
(5)路由实现是路由算法与树形拓扑结构相结合,其中根节点之间的互连采用路由算法,而分区树内的数据传输不需要采用路由算法,因为分区树的生成就已具备寻路的功能,因此降低了无线组网和路由算法的难度,提高了网络的可靠性和稳定性。
(6)路由选择具有先应式路由和按需路由的特点,路由选择开销小。分区树中的父节点都掌握了自己子孙节点的路由信息,因此分区树内部的路由信息就形成了先应式路由;分区树之间也有部分先应式路由,那就是根节点之间已有的互连路由;只有当根节点也不知道目的节点的路由时,才会发起路由查询的过程,这就是按需路由,但是这个过程并不需要建立新的路由,只需要在已有的互连路由中选择一条即可,与建立新的路由相比,路由过程时延小。
综上所述,本发明所提供的一种基于分区树的多跳无线自组织网络构建方法,与传统的无线组网技术相比,是一种扩展性好、网络结构规模可控、网络系统开销小、路由效率高的新型多跳无线自组织网络构建方式,从而有效提高网络的传输效率和网络性能。
附图说明
图1多跳无线通信示意图,其中节点之间的连线表示两个节点之间存在无线链路,可以直接通信。
图2本发明所提供方法的组成示意图。
图3根节点自动发现请求消息RADRQ的格式。
图4根节点自动发现应答消息RADRP的格式。
图5分区中心节点(根节点)确定过程流程图。
图6根节点之间互连过程流程图。
图7“分区树建立消息”格式。
图8“树节点更新消息”格式。
图9分区树生成过程流程图。
图10“树节点释放消息”格式。
图11基于分区树的路由选择过程流程图。
图12实施例初始网络图,其中节点之间的连线表示两个节点之间存在无线链路,可以直接通信。
图13实施例中根节点确定后的网络示意图。
图14实施例中根节点之间互连后的网络示意图。
图15实施例中根节点之间互连路由的维护示意图。
图16实施例中分区树生成过程的网络示意图。
图17实施例中分区树生成过程完成后的网络示意图。
图18实施例中分区树动态维护过程的网络示意图。
图19实施例中网络节点重新加入分区树的网络示意图。
图20实施例中节点S发送数据分组给节点12的路由示意图。
具体实施方式
本发明所提供的一种基于分区树的多跳无线自组织网络构建方法,涉及到如下一些概念:
初始节点:初始网络中的所有节点,它们之间处于一种平等的地位。
分区、分区树:根据本发明方法所生成的一颗树形成一个相对独立的区域,每一个这样区域称为一个“分区”,所生成的树即称为“分区树”。
根节点:即分区树的根节点,是一个分区的中心节点。
互连节点:根节点之间互连路由所包含的节点,特殊情况下,互连节点可以升级成为根节点。
树节点:分区树中除根节点之外的其他所有节点。
深度:分区树中树节点到根节点的跳数。根节点的深度为0,初始节点的深度为空。
父节点:分区树中一个树节点的上一级节点。
子节点:分区树中一个树节点或根节点的下一级节点。
子孙节点:分区树中一个树节点或根节点的所有下级节点。
下面结合附图和实施例对本发明作进一步地说明:
实施例1
初始网络如图12所示,总共22个节点,它们都为初始节点,具有网络唯一标识符(ID或地址),处于对等的地位,节点之间有连线表示两个节点之间存在无线链路,可以直接通信。
一、确定各分区中心节点(根节点)
首先,给定一个选择根节点的条件,这个实施例中假设邻居节点数大于等于4的节点即可成为根节点。然后有两种方式来确定根节点,一种方式是通过手工方式采用静态配置的方法将满足条件的初始节点配置为“根节点”;另一种方式通过根节点自动发现方式,从网络中任选一个源节点(如图12中的节点S),向全网广播根节点自动发现请求消息RADRQ,所有节点都对收到的RADRQ消息进行转发,并记录收到该消息的邻居ID,满足根节点选择条件的节点配置自己的节点类型为“根节点”,并向源节点S回复应答消息RADRP,通知自己已经成为根节点,RADRP沿RADRQ的反向路由到达源节点S,通过接收到的全部RADRP消息,S可以获取全网根节点的信息。
图12中有三个节点满足成为根节点的条件,并被配置为“根节点”,如图13所示的节点1、2、3。节点1、2、3将广播自己的节点信息,内容包括节点ID和节点类型。三个根节点都将记录收到的其他两个根节点的信息。
二、根节点之间的互连
根节点1、2、3获取了其他根节点的信息后,就可以开始它们之间的互连过程。本实施例假设由ID Number小的根节点(源节点)向ID Number大的根节点(目的节点)广播发送路由请求消息RREQ,即1向2、3发送,2向3发送,这样可以避免重复的路由查询。
收到RREQ的中间节点根据RREQ中的信息,建立到源节点的路由。如果中间节点有最新的到达目的根节点的路由,则通过应答消息RREP回复该RREQ,否则继续广播该RREQ消息。
目的根节点2或3收到RREQ后,比较收到的所有RREQ消息,选取一条最优的路由(假设本实施例的最优的条件是跳数最少,如果跳数相等,则选取负荷低的节点),并沿最优路由的反向路由向源根节点回复应答消息RREP。如图14所示,节点1和2是邻居,所以2选取到1的路由是直连路由;1和3之间的最优路由是1→4→3;2和3之间的路由有两条跳数均为3,它们是2→1→4→3和2→5→6→3,但由于1为根节点,且有一条路由已经过节点4,所以选择2→5→6→3。收到RREP的中间节点4、5、6建立到目的根节点的路由,并设置自己的节点类型为“互连节点”。收到RREP的源根节点1或2建立到目的根节点的路由。
三、根节点之间互连路由的维护
根节点与互连节点都周期性地向相邻的互连节点或根节点发送“Hello消息”来确保路由的有效性,如果根节点或互连节点检测到下一跳不可达,就向利用该损坏链路的活跃上游互连节点或根节点发送RERR消息。如图15所示,当节点5检测到节点6发生故障变得不可达,将向上游节点2发送RERR消息,并设置自己的节点类型为“初始节点”。
根节点2在收到该RERR消息后,确定到节点3的路由已经失效,则发起新的路由查询过程,建立新的互连路由2→1→4→3。
四、分区树的生成
首先,根节点1、2、3设置自己的深度为0,初始节点、互连节点的深度为空;然后,根节点1、2、3开始周期性地广播“分区树建立消息”。以图16中节点1所在分区树的建立为例,收到“分区树建立消息”的初始节点7、8设置自己的类型为“树节点”、自己的深度设置为1、父节点设置为节点1,并向父节点1回复“树节点更新消息”。节点7、8成为树节点后也开始广播“分区树建立消息”,收到该消息的节点9将设置自己的类型为“树节点”、自己的深度设置为2、父节点设置为节点7,并向父节点7回复“树节点更新消息”;收到“分区树建立消息”的节点S、10将设置自己的类型为“树节点”、自己的深度设置为2、父节点设置为节点8,并向父节点8回复“树节点更新消息”。
父节点收到“树节点更新消息”后,更新自己的子孙节点数、节点路由列表,并继续向自己的父节点发送“树节点更新消息”,直到根节点。这样节点1所在的分区树建立完成,根节点2、3所在的分区树将也按相同的过程予以建立。
如果初始节点如S收到节点8和9发送“分区树建立消息”,将根据给定的选择规则(本实施例的规则为选择深度较小的节点作为父节点)选取节点8的消息予以回复,丢弃节点9的“分区树建立消息”。
如果时间T(T>0)后还有初始节点如图16中的节点11由于只与互连节点和初始节点相连而无法加入分区树,这时与初始节点11相邻的互连节点5升级为根节点,并从最近的根节点2获取其他根节点的路由信息,并通知其他根节点1、3自己已升级成为根节点。如果这时需要了解全网的根节点信息,只需重新发起根节点自动发现过程即可。
升级成为根节点的节点5将广播“分区树建立消息”,这样节点11、12就可以加入到根节点5所在的分区树。直到所有的初始节点都加入到分区树中成为树节点后,分区树生成过程结束,如图17所示。
五、分区树的动态维护
子节点通过父节点周期性发送的“分区树建立消息”来识别父节点是否仍然存在;父节点通过与子节点之间的信息交换来识别子节点是否仍然存在,如果在规定的时间内子节点没有信息需要发给父节点,则子节点主动发送一个“Hello消息”来维持它们之间的父子邻接关系。
如果父节点检测到某个子节点的邻接关系已不存在,则将该子节点从邻接关系表中删除,更新自己的子孙节点数、节点路由列表,并通过“树节点更新消息”通告自己的父节点;如果子节点检测到父节点的邻接关系已经不存在,则设置自己的类型为“初始节点”,并通过“树节点释放消息”通告自己所有的子孙节点将节点类型设置为“初始节点”,清空与分区树相关的所有参数。类型设置为“初始节点”的节点开始重新加入分区树。
如图18中节点8由于发生故障无法发送任何消息,当父节点1检测到与8的邻居关系已不存在,就将子节点8从邻接关系表中删除,更新自己的子孙节点数、节点路由列表,由于1为根节点,所以不需要发送“树节点更新消息”通告自己的父节点。当子节点S和10检测到与父节点8的邻接关系已不存在,就设置自己的类型为“初始节点”,由于S和10没有子节点,所以不需要发送“树节点释放消息”通告自己的子孙节点。
类型设置为“初始节点”的节点S和10将分别以节点9和节点13为父节点重新加入分区树,如图19所示。
六、基于分区树的路由选择
如图17所示,本实施例的网络中有四个根节点1、2、3和5,它们两两之间具有互连路由,在建立的四颗分区树中,父节点知道自己所有子孙节点的路由信息,四个根节点就知道所在分区树的所有节点的路由信息。
如果数据分组的目的节点是自己的子孙节点,则直接发送至该节点;如果数据分组的目的节点不是自己的子孙节点,则将分组发送给自己的父节点。如果数据分组是由互连节点发出,且查询不到路由信息时,则将分组发给最近的根节点。
如果根节点查询不到数据分组目的节点的路由信息,将向其他根节点发送路由查询消息,知道数据分组目的节点路由信息的根节点或互连节点向源根节点回复路由应答消息。收到路由应答消息后,根节点将数据分组发给知道最优路由的根节点或互连节点,根节点或互连节点接收到数据分组后,根据已有路由将分组发送至目的节点。
假设图17中节点S有数据分组需要发送给节点12,由于S没有子节点,S将数据分组发给父节点8,节点8查到目的节点12不属于自己的子孙节点,就将数据分组发给根节点1,在节点1具备的路由信息中也查不到到达节点12的路由,于是,节点1向另外3个根节点2、3、5发送路由查询消息,根节点5知道节点12的路由信息,将向根节点1回复路由应答消息,告知节点1自己知道到达节点12的路由信息。根节点1收到根节点5的路由应答消息后,就将数据分组发送给根节点5,根节点5收到数据分组后,将其转发给子节点11,由于节点12是节点11的子节点,节点11直接将数据分组发送给节点12,如图20所示。
以上实施例说明的就是本发明所提供的一种基于分区树的多跳无线自组织网络构建方法的具体实施方式。本发明所提供的组网技术具有路由效率高、可扩展性好、网络开销小等优点,从而能有效提高网络的传输效率和网络性能。
Claims (9)
1.一种基于分区树的多跳无线自组织网络构建方法,其特征在于包括各分区根节点的确定过程、根节点之间的互连过程、根节点之间互连路由维护过程、分区树的生成过程、分区树的动态维护过程和基于分区树的路由选择过程。
2.根据权利要求1所述的网络构建方法,其特征在于所述各分区根节点的确定过程包括以下步骤:
(1)初始网络中的所有节点处于平等的地位,各节点都具有网络唯一标识符,各节点类型均设置为“初始节点”;
(2)根据节点间的相互连接关系,采用下述的方式一或方式二在网络中选取某些节点确定为分区的根节点,它们的节点类型设置为“根节点”;
方式一:通过手工方式采用静态配置的方法确定各分区的根节点,根节点的配置信息至少包括节点类型;
方式二:通过根节点自动发现的方式;首先给定一规则,确定成为根节点必须满足的条件;然后实施根节点自动发现过程:从网络中任选一个节点,向全网广播根节点自动发现请求消息RADRQ,RADRQ消息至少包括源节点ID、消息类型和根节点选择条件,所有节点都对收到的RADRQ消息进行转发,并记录收到该消息的邻居ID,满足根节点选择条件的节点向源节点回复应答消息RADRP,通知自己已经成为根节点,RADRP沿RADRQ的反向路由到达源节点,通过全部返回的RADRP消息获取全网根节点的信息;
(3)根节点广播自己的节点信息,信息内容至少包括节点ID、节点类型;
(4)根节点记录收到的其他根节点的信息。
3.根据权利要求1所述的网络构建方法,其特征在于所述根节点之间的互连过程包括以下步骤:
(1)根节点通过收到其他根节点的广播消息获取其他根节点的信息;
(2)源节点向目的节点广播发送路由请求消息RREQ;RREQ的内容至少包括消息类型、目的节点ID、目的节点序列号、源节点ID、源节点序列号;
(3)收到RREQ的中间节点根据RREQ中的信息,建立到源节点的路由;
(4)如果中间节点有最新的到达目的根节点的路由,则通过应答消息RREP回复该RREQ,否则继续广播该RREQ消息;RREP的内容至少包括消息类型、目的节点ID、目的节点序列号、源节点ID;
(5)目的根节点收到RREQ后,比较收到的所有RREQ消息,选取一条最优的路由;
(6)目的根节点沿最优路由的反向路由向源根节点回复应答消息RREP;
(7)收到RREP的中间节点建立到目的根节点的路由,并设置自己的节点类型为“互连节点”;
(8)收到RREP的源根节点建立到目的根节点的路由。
4.根据权利要求3所述的网络构建方法,其特征在于步骤(2)所述的源节点为ID Number小的根节点,目的节点为ID Number大的根节点;或者源节点为ID Number大的根节点,目的节点为ID Number小的根节点。
5.根据权利要求3所述的网络构建方法,其特征在于所述最优的路由条件为跳数最少、或时延最小、或能量消耗最小、或稳定度最高。
6.根据权利要求1所述的网络构建方法,其特征在于所述根节点之间互连路由维护过程包括以下步骤:
(1)根节点与互连节点都周期性地向相邻的互连节点或根节点发送一个特定的确认信息来确保路由的有效性;
(2)如果根节点或互连节点检测到下一跳不可达,就向利用该损坏链路的活跃上游互连节点或根节点发送RERR消息;RERR的内容至少包括消息类型、不可达的目的节点ID、不可达的目的节点序列号、不可达的节点个数;
(3)发送或收到这个RERR消息的互连节点将自己的节点类型设置为“初始节点”;
(4)收到这个RERR消息的互连节点再依次将该RERR消息转发到它们各自的活跃邻居互连节点或根节点;
(5)源根节点在收到该RERR消息后,则发起新的互连过程。
7.根据权利要求1所述的网络构建方法,其特征在于所述分区树的生成过程包括以下步骤:
(1)定义“树节点”为加入到分区树中的节点;节点的“深度”为“树节点”与根节点之间的跳数,根节点设置自己的深度为0,初始节点、互连节点的深度为空;
(2)根节点、树节点周期性地广播“分区树建立消息”,“分区树建立消息”的内容至少包括节点ID、节点类型、节点深度、子孙节点数;
(3)收到“分区树建立消息”的初始节点设置自己的类型为“树节点”、自己的深度在“分区树建立消息”中的深度上加1、父节点设置为“分区树建立消息”中节点ID,并向父节点回复“树节点更新消息”,“树节点更新消息”的内容至少包括节点ID、节点类型、节点深度、子孙节点数、节点路由列表;
(4)父节点收到“树节点更新消息”后,更新自己的子孙节点数、节点路由列表,并继续向自己的父节点发送“树节点更新消息”,直到根节点;
(5)如果初始节点收到多个“分区树建立消息”,将根据给定的选择规则选取其中一个消息予以回复,丢弃其余的“分区树建立消息”;
(6)如果时间T(T>0)后还有初始节点由于只与互连节点相连无法加入分区树,这时与该初始节点相邻的所有互连节点中的一个升级为根节点,并从最近的根节点获取其他根节点的路由信息,并通知其他根节点自己已升级成为根节点;
(7)直到所有的初始节点加入到分区树中成为树节点;
(8)互连节点不发送“分区树建立消息”,收到“分区树建立消息”的根节点和互连节点将丢弃该数据分组。
8.根据权利要求1所述的网络构建方法,其特征在于所述分区树的动态维护过程包括以下步骤:
(1)子节点通过父节点周期性发送的“分区树建立消息”来识别父节点是否仍然存在;
(2)父节点通过与子节点之间的信息交换来识别子节点是否仍然存在,如果在规定的时间内子节点没有信息需要发给父节点,则子节点主动发送一个特定的信息来维持它们之间的父子邻接关系;
(3)如果父节点检测到某个子节点的邻接关系已不存在,则将该子节点从邻接关系表中删除,更新自己的子孙节点数、节点路由列表,并通过“树节点更新消息”通告自己的父节点;
(4)如果子节点检测到父节点的邻接关系已经不存在,则设置自己的类型为“初始节点”,并通过“树节点释放消息”通告自己所有的子孙节点将节点类型设置为“初始节点”,清空与分区树相关的所有参数;
(5)类型设置为“初始节点”的节点开始重新加入分区树。
9.根据权利要求1所述的网络构建方法,其特征在于所述基于分区树的路由选择过程包括以下步骤:
(1)每个根节点通过根节点之间的互连过程获得了到达其他根节点的路由信息;
(2)在分区树的生成过程中,父节点通过“树节点更新消息”中的节点路由列表获得了自己所有子孙节点的路由信息,根节点知道所在分区树的所有节点的路由信息;
(3)如果数据分组的目的节点是自己的子孙节点,则直接发送至该节点;
(4)如果数据分组的目的节点不是自己的子孙节点,则将分组发送给自己的父节点;
(5)如果数据分组是由互连节点发出,且查询不到路由信息时,则将分组发给最近的根节点;
(6)如果根节点查询不到数据分组目的节点的路由信息,将向其他根节点发送路由查询消息,路由查询消息的内容至少包括消息类型、目的根节点ID、源根节点ID、数据分组目的节点ID;
(7)知道数据分组目的节点路由信息的根节点或互连节点向源根节点回复路由应答消息,路由应答消息的内容至少包括消息类型、目的根节点ID、源根节点ID、数据分组目的节点ID;
(8)收到路由应答消息后,根节点将数据分组发给知道最优路由的根节点或互连节点;
(9)根节点或互连节点接收到数据分组后,根据已有路由将分组发送至目的节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710031834A CN100591029C (zh) | 2007-11-30 | 2007-11-30 | 一种基于分区树的多跳无线自组织网络构建方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710031834A CN100591029C (zh) | 2007-11-30 | 2007-11-30 | 一种基于分区树的多跳无线自组织网络构建方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101197748A true CN101197748A (zh) | 2008-06-11 |
CN100591029C CN100591029C (zh) | 2010-02-17 |
Family
ID=39547909
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200710031834A Expired - Fee Related CN100591029C (zh) | 2007-11-30 | 2007-11-30 | 一种基于分区树的多跳无线自组织网络构建方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100591029C (zh) |
Cited By (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101808338A (zh) * | 2010-03-01 | 2010-08-18 | 东南大学 | 基于质量开销比跳数分簇的服务发现及移动模型建立方法 |
CN101854693A (zh) * | 2010-05-21 | 2010-10-06 | 南京邮电大学 | 应用于移动自组织网络的路由稳定度计算方法 |
CN102098173A (zh) * | 2010-12-23 | 2011-06-15 | 山东省计算中心 | 一种家居无线控制方法及系统 |
CN102098729A (zh) * | 2010-10-21 | 2011-06-15 | 无锡泛联软件科技有限公司 | 无线网络中树状骨干结构构造方法及相关分组转发方法 |
CN101635882B (zh) * | 2009-07-30 | 2011-09-14 | 广州海格通信集团股份有限公司 | 一种在多跳Ad Hoc电台网络中实现全网广播话音的方法 |
CN102413542A (zh) * | 2011-11-25 | 2012-04-11 | 广州杰赛科技股份有限公司 | 一种无线网状网路由方法和无线网状网 |
CN102572958A (zh) * | 2011-12-20 | 2012-07-11 | 中国船舶重工集团公司第七0九研究所 | 一种适用于无线移动网格的资源组织系统及资源查询方法 |
CN102625484A (zh) * | 2012-03-31 | 2012-08-01 | 佛山市艾科电子工程有限公司 | 一种建筑物内数据采集的无线自组网系统 |
CN102665227A (zh) * | 2012-04-12 | 2012-09-12 | 江苏运赢物联网产业发展有限公司 | 一种以无线网络为基础基于网关的中继方法 |
CN102761883A (zh) * | 2011-12-30 | 2012-10-31 | 慕福奇 | 一种宽带多跳无线通信系统及其无线节点装置 |
CN101784093B (zh) * | 2009-01-15 | 2012-12-05 | 财团法人工业技术研究院 | 无线通信网络以及路由方法 |
CN103249106A (zh) * | 2012-08-13 | 2013-08-14 | 四川九洲电器集团有限责任公司 | 一种提高无线网络通信质量的方法 |
US8537719B2 (en) | 2008-12-29 | 2013-09-17 | Industrial Technology Research Institute | Wireless communication network and routing method |
CN104394576A (zh) * | 2014-10-10 | 2015-03-04 | 珠海中慧微电子有限公司 | 无线电表管理系统中游离节点发现邻居及入网的方法 |
WO2016008218A1 (zh) * | 2014-07-14 | 2016-01-21 | 中兴通讯股份有限公司 | 无线自组织网络、中心节点及动态选择方法和存储介质 |
CN105682212A (zh) * | 2016-04-01 | 2016-06-15 | 中国联合网络通信集团有限公司 | 自组织网络的信息传递方法、自组织网络 |
WO2016090758A1 (zh) * | 2014-12-08 | 2016-06-16 | 中国科学院声学研究所 | 一种树结构网络自治管理和节点加入方法 |
CN105848240A (zh) * | 2016-05-16 | 2016-08-10 | 努比亚技术有限公司 | 一种路由装置和方法 |
CN106102019A (zh) * | 2016-06-02 | 2016-11-09 | 山东有人信息技术有限公司 | 一种基于wifi广播包的数据传输方法及数据传输系统 |
CN106535139A (zh) * | 2016-11-15 | 2017-03-22 | 国网黑龙江省电力有限公司信息通信公司 | 用于断电检修的无线通信的方法 |
WO2017206410A1 (zh) * | 2016-05-31 | 2017-12-07 | 尚一民 | 一种网络分享系统和网络分享方法 |
WO2017214819A1 (zh) * | 2016-06-13 | 2017-12-21 | 深圳天珑无线科技有限公司 | 一种分布式网络的消息回传方法、节点及系统 |
WO2017214812A1 (zh) * | 2016-06-13 | 2017-12-21 | 深圳天珑无线科技有限公司 | 分布式网络的消息传输方法及节点 |
CN107948339A (zh) * | 2016-10-12 | 2018-04-20 | 阿里巴巴集团控股有限公司 | 一种网络寻址方法、设备和装置 |
WO2018161735A1 (zh) * | 2017-03-07 | 2018-09-13 | 华为技术有限公司 | 父节点选择方法及网络节点 |
CN109246790A (zh) * | 2018-10-15 | 2019-01-18 | 西北工业大学 | 一种水下无线多跳网络拓扑发现方法 |
CN110365584A (zh) * | 2019-08-06 | 2019-10-22 | 北京润科通用技术有限公司 | 一种网络管理方法及装置 |
CN110784413A (zh) * | 2018-07-31 | 2020-02-11 | 华硕电脑股份有限公司 | 更新集成接入后传节点的路由表的方法和设备 |
CN111083758A (zh) * | 2019-12-18 | 2020-04-28 | 华南理工大学 | 一种高能效声电协同传输网络路由系统及方法 |
CN111182557A (zh) * | 2020-02-25 | 2020-05-19 | 广州致远电子有限公司 | 一种基于树形网络的探测组网系统、方法及存储介质 |
CN112751885A (zh) * | 2019-10-29 | 2021-05-04 | 贵州白山云科技股份有限公司 | 数据传输系统和方法 |
CN113708946A (zh) * | 2020-05-20 | 2021-11-26 | 平头哥(杭州)半导体有限公司 | 计算系统及消息路由方法 |
CN113747473A (zh) * | 2021-09-01 | 2021-12-03 | 苏州佩林软件技术有限公司 | 一种自组网的方法和自组网系统 |
CN115333608A (zh) * | 2022-08-15 | 2022-11-11 | 重庆两江卫星移动通信有限公司 | 一种卫星物联网终端地面组网方法及系统 |
-
2007
- 2007-11-30 CN CN200710031834A patent/CN100591029C/zh not_active Expired - Fee Related
Cited By (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8537719B2 (en) | 2008-12-29 | 2013-09-17 | Industrial Technology Research Institute | Wireless communication network and routing method |
CN101784093B (zh) * | 2009-01-15 | 2012-12-05 | 财团法人工业技术研究院 | 无线通信网络以及路由方法 |
CN101635882B (zh) * | 2009-07-30 | 2011-09-14 | 广州海格通信集团股份有限公司 | 一种在多跳Ad Hoc电台网络中实现全网广播话音的方法 |
CN101808338A (zh) * | 2010-03-01 | 2010-08-18 | 东南大学 | 基于质量开销比跳数分簇的服务发现及移动模型建立方法 |
CN101808338B (zh) * | 2010-03-01 | 2012-12-12 | 东南大学 | 基于质量开销比跳数分簇的服务发现及移动模型建立方法 |
CN101854693A (zh) * | 2010-05-21 | 2010-10-06 | 南京邮电大学 | 应用于移动自组织网络的路由稳定度计算方法 |
CN102098729A (zh) * | 2010-10-21 | 2011-06-15 | 无锡泛联软件科技有限公司 | 无线网络中树状骨干结构构造方法及相关分组转发方法 |
CN102098729B (zh) * | 2010-10-21 | 2014-03-26 | 无锡泛联软件科技有限公司 | 无线网络中树状骨干结构构造方法及相关分组转发方法 |
CN102098173A (zh) * | 2010-12-23 | 2011-06-15 | 山东省计算中心 | 一种家居无线控制方法及系统 |
CN102413542A (zh) * | 2011-11-25 | 2012-04-11 | 广州杰赛科技股份有限公司 | 一种无线网状网路由方法和无线网状网 |
CN102572958A (zh) * | 2011-12-20 | 2012-07-11 | 中国船舶重工集团公司第七0九研究所 | 一种适用于无线移动网格的资源组织系统及资源查询方法 |
CN102572958B (zh) * | 2011-12-20 | 2014-12-10 | 中国船舶重工集团公司第七0九研究所 | 一种适用于无线移动网格的资源组织系统及资源查询方法 |
CN102761883A (zh) * | 2011-12-30 | 2012-10-31 | 慕福奇 | 一种宽带多跳无线通信系统及其无线节点装置 |
CN102761883B (zh) * | 2011-12-30 | 2015-04-15 | 慕福奇 | 一种宽带多跳无线通信系统及其无线节点装置 |
CN102625484A (zh) * | 2012-03-31 | 2012-08-01 | 佛山市艾科电子工程有限公司 | 一种建筑物内数据采集的无线自组网系统 |
CN102665227B (zh) * | 2012-04-12 | 2015-03-11 | 江苏运赢物联网产业发展有限公司 | 一种以无线网络为基础基于网关的中继方法 |
CN102665227A (zh) * | 2012-04-12 | 2012-09-12 | 江苏运赢物联网产业发展有限公司 | 一种以无线网络为基础基于网关的中继方法 |
CN103249106A (zh) * | 2012-08-13 | 2013-08-14 | 四川九洲电器集团有限责任公司 | 一种提高无线网络通信质量的方法 |
WO2016008218A1 (zh) * | 2014-07-14 | 2016-01-21 | 中兴通讯股份有限公司 | 无线自组织网络、中心节点及动态选择方法和存储介质 |
CN105282777A (zh) * | 2014-07-14 | 2016-01-27 | 中兴通讯股份有限公司 | 无线自组织网络、中心节点动态选择方法及中心节点 |
CN104394576A (zh) * | 2014-10-10 | 2015-03-04 | 珠海中慧微电子有限公司 | 无线电表管理系统中游离节点发现邻居及入网的方法 |
CN105743789B (zh) * | 2014-12-08 | 2019-01-08 | 中国科学院声学研究所 | 一种树结构网络自治管理和节点加入方法 |
WO2016090758A1 (zh) * | 2014-12-08 | 2016-06-16 | 中国科学院声学研究所 | 一种树结构网络自治管理和节点加入方法 |
CN105743789A (zh) * | 2014-12-08 | 2016-07-06 | 中国科学院声学研究所 | 一种树结构网络自治管理和节点加入方法 |
CN105682212A (zh) * | 2016-04-01 | 2016-06-15 | 中国联合网络通信集团有限公司 | 自组织网络的信息传递方法、自组织网络 |
CN105848240A (zh) * | 2016-05-16 | 2016-08-10 | 努比亚技术有限公司 | 一种路由装置和方法 |
CN105848240B (zh) * | 2016-05-16 | 2019-05-21 | 努比亚技术有限公司 | 一种路由装置和方法 |
WO2017206410A1 (zh) * | 2016-05-31 | 2017-12-07 | 尚一民 | 一种网络分享系统和网络分享方法 |
CN106102019A (zh) * | 2016-06-02 | 2016-11-09 | 山东有人信息技术有限公司 | 一种基于wifi广播包的数据传输方法及数据传输系统 |
WO2017214819A1 (zh) * | 2016-06-13 | 2017-12-21 | 深圳天珑无线科技有限公司 | 一种分布式网络的消息回传方法、节点及系统 |
WO2017214812A1 (zh) * | 2016-06-13 | 2017-12-21 | 深圳天珑无线科技有限公司 | 分布式网络的消息传输方法及节点 |
CN107948339A (zh) * | 2016-10-12 | 2018-04-20 | 阿里巴巴集团控股有限公司 | 一种网络寻址方法、设备和装置 |
CN107948339B (zh) * | 2016-10-12 | 2021-06-15 | 斑马智行网络(香港)有限公司 | 一种网络寻址方法、设备和装置 |
CN106535139A (zh) * | 2016-11-15 | 2017-03-22 | 国网黑龙江省电力有限公司信息通信公司 | 用于断电检修的无线通信的方法 |
CN108574970B (zh) * | 2017-03-07 | 2020-09-04 | 华为技术有限公司 | 父节点选择方法、网络节点及系统 |
WO2018161735A1 (zh) * | 2017-03-07 | 2018-09-13 | 华为技术有限公司 | 父节点选择方法及网络节点 |
CN108574970A (zh) * | 2017-03-07 | 2018-09-25 | 华为技术有限公司 | 父节点选择方法及网络节点 |
US10932212B2 (en) | 2017-03-07 | 2021-02-23 | Huawei Technologies Co., Ltd. | Parent node selection method and network node |
CN110784413B (zh) * | 2018-07-31 | 2022-04-05 | 华硕电脑股份有限公司 | 更新集成接入后传节点的路由表的方法和设备 |
CN110784413A (zh) * | 2018-07-31 | 2020-02-11 | 华硕电脑股份有限公司 | 更新集成接入后传节点的路由表的方法和设备 |
CN109246790A (zh) * | 2018-10-15 | 2019-01-18 | 西北工业大学 | 一种水下无线多跳网络拓扑发现方法 |
CN109246790B (zh) * | 2018-10-15 | 2019-08-09 | 西北工业大学 | 一种水下无线多跳网络拓扑发现方法 |
CN110365584A (zh) * | 2019-08-06 | 2019-10-22 | 北京润科通用技术有限公司 | 一种网络管理方法及装置 |
CN110365584B (zh) * | 2019-08-06 | 2022-03-01 | 北京润科通用技术有限公司 | 一种网络管理方法及装置 |
CN112751885A (zh) * | 2019-10-29 | 2021-05-04 | 贵州白山云科技股份有限公司 | 数据传输系统和方法 |
CN111083758A (zh) * | 2019-12-18 | 2020-04-28 | 华南理工大学 | 一种高能效声电协同传输网络路由系统及方法 |
CN111182557A (zh) * | 2020-02-25 | 2020-05-19 | 广州致远电子有限公司 | 一种基于树形网络的探测组网系统、方法及存储介质 |
CN111182557B (zh) * | 2020-02-25 | 2023-07-07 | 广州致远电子股份有限公司 | 一种基于树形网络的探测组网系统、方法及存储介质 |
CN113708946A (zh) * | 2020-05-20 | 2021-11-26 | 平头哥(杭州)半导体有限公司 | 计算系统及消息路由方法 |
CN113708946B (zh) * | 2020-05-20 | 2024-01-05 | 平头哥(杭州)半导体有限公司 | 计算系统及消息路由方法 |
CN113747473A (zh) * | 2021-09-01 | 2021-12-03 | 苏州佩林软件技术有限公司 | 一种自组网的方法和自组网系统 |
CN115333608A (zh) * | 2022-08-15 | 2022-11-11 | 重庆两江卫星移动通信有限公司 | 一种卫星物联网终端地面组网方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN100591029C (zh) | 2010-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100591029C (zh) | 一种基于分区树的多跳无线自组织网络构建方法 | |
Sharma et al. | Performance comparison and detailed study of AODV, DSDV, DSR, TORA and OLSR routing protocols in ad hoc networks | |
Lee et al. | Emerging standards for wireless mesh technology | |
Villasenor-Gonzalez et al. | HOLSR: a hierarchical proactive routing mechanism for mobile ad hoc networks | |
Faheem et al. | Dynamic sink location update scope control mechanism for mobile sink wireless sensor networks | |
CN101247339B (zh) | 在移动无线传感器网络中进行集中式资源预约管理的方法 | |
Saini et al. | Mobile ad-hoc network routing protocols: Comparative study | |
Zheng et al. | A resource-efficient and scalable wireless mesh routing protocol | |
Bhangwar et al. | On routing protocols for high performance | |
Shaikh et al. | Centralized adaptive routing in multihop cellular D2D communications | |
Jamali et al. | Comparative analysis of ad hoc networks routing protocols for multimedia streaming | |
Chaudhary et al. | Energy efficiency and latency improving protocol for wireless sensor networks | |
Chauhan | Comparative study of clustering based algorithm in mobile ad-hoc network | |
Kumbharey et al. | Renovated Cluster Based Routing Protocol for MANET | |
CN114641049A (zh) | 一种基于模糊逻辑的无人机自组网分层路由方法 | |
Lafta et al. | Efficient routing protocol in the mobile ad-hoc network (MANET) by using genetic algorithm (GA) | |
Imani et al. | DSDV-Het: A new scalable routing protocol for large heterogeneous Ad Hoc networks | |
Kies et al. | A connected dominating set based on connectivity and energy in mobile ad hoc networks | |
Romdhani et al. | Strategy of self-organization in sensors and actuators networks | |
Finke | SEREMA: Self-organized routing in heterogeneous mobile ad hoc networks | |
Li et al. | A New Distributed CDS Algorithm of Ad Hoc Network Based on Weight | |
CN102202000A (zh) | 机会网络中基于社会交通中节点性质的路由选择方法 | |
Tang et al. | A highly efficient distributed algorithm for constructing CDS in wireless ad hoc networks with partial neighborhood notification | |
Jemili et al. | An optimized layered cluster-based routing protocol for ad hoc networks | |
Kies et al. | Self-organization framework for mobile ad hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100217 Termination date: 20131130 |