CN110943920A - 一种基于无线自组织网络的分布式簇头选举方法 - Google Patents
一种基于无线自组织网络的分布式簇头选举方法 Download PDFInfo
- Publication number
- CN110943920A CN110943920A CN201911274036.8A CN201911274036A CN110943920A CN 110943920 A CN110943920 A CN 110943920A CN 201911274036 A CN201911274036 A CN 201911274036A CN 110943920 A CN110943920 A CN 110943920A
- Authority
- CN
- China
- Prior art keywords
- round
- network node
- cluster head
- network
- cluster
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/46—Cluster building
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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
-
- 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)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于无线自组织网络的分布式簇头选举方法,该选举方法基于最高节点度数算法,在网络初始化时各个节点对其他节点信息未知的情况下使用。在密集场景下,网络拓扑过于复杂,难以通过单一指标一次完成分簇,因此发明将簇头选举过程划分为三个阶段,每个阶段选择一定数量的簇头,通过三次选举的节点成为最终簇头。经过仿真测试,该选举方法成簇速度快,且网络连通率达到100%,分簇的结果为后续分簇的优化、网络切片及通信资源分配的优化提供了必要的准备。
Description
技术领域
本发明涉及无线自组织网络技术领域,具体涉及一种基于无线自组织网络的分布式簇头选举方法。
背景技术
无线自组织网络的拓扑类型可以分为两种:一种是平面结构,如图1所示,这种网络结构简单,其中所有的节点地位平等,共同分担网络负荷,在每对源节点和目的节点之间的数据传输路径可能不止一条,这种结构的缺点在于可扩展性差,如果网络规模不断增大,每个节点的移动性增强,那么维护动态路由就需要耗费大量控制信息,因此这种结构只适应于小规模的无线自组织网络。
另外一种是分层结构,主要是从物理结构上改变网络形态。在分层结构中,整个无线自组织网络会被分簇算法划分为多个簇,然后再按照一定的规则在每个簇中选出簇头,除簇头以外的节点则为簇成员。分层结构可再细分为单频分级和多频分级两种结构,单频分级中,所有节点采用一个频率通信,多频分级则是不同级采用不同的频率通信,在图2中的三个簇中,簇头分别是A,B,C,簇头和簇内成员进行内部通信时使用的是频率a,簇头之间形成的高一级网络之间进行通信时使用的是频率b。在这种结构下,网络的规模并不会受到限制,簇内的其他节点不需要考虑簇之间的通信和簇内部的信息维护,因此会少掉很多路由维护的开销,扩展性强。
分簇算法是决定分层结构的无线自组织网络性能的关键因素。典型的分簇算法包括:最低ID算法(LOWID),最高节点度算法(HIGHD);基于权重的分簇算法(WCA);综合考虑连通度、节点移动速度和能量消耗速率等因素进行加权来进行分簇;基于移动感知的仿生型分簇算法BIMAC,可以有效提高链路连通率和簇头生存时间,但无法保证簇与簇之间的数据传输;分布式分簇算法MOBIC,根据节点的移动性来选择簇头,但是只适用于节点的移动速度和方向都相同的场景;基于连通度、节点能量和移动性的分簇算法CEMCA。
当应用场景中,网络节点通信距离为200km,相对于网络节点的活动范围(500km*500km) 而言较大,使网络拓扑过于密集(如图3所示),因此无法直接运用上述诸如最高节点度数等算法。
发明内容
本发明的目的在于提供一种基于无线自组织网络的分布式簇头选举方法,通过该选举方法进行分簇,成簇速度快、分簇效果良好、网络连通率达到100%,可以胜任无线自组织网络的初始化工作,能够适用于网络节点通信距离为200km的应用场景。
本发明通过下述技术方案实现:
一种基于无线自组织网络的分布式簇头选举方法,包括以下步骤:
S1:各网络节点选举附近50km内邻居节点个数最大的网络节点为第一轮簇头;
S2:各网络节点选举附近200km内簇成员最多的簇头网络节点为第二轮簇头;
S3:各网络节点选举附近200km内距离最近的簇头网络节点为第三轮簇头;
其中,步骤S1-S3的选举过程均采用分布式分簇算法,所述分簇算法包括网络初始化时的分簇策略和成簇后的维护策略。
在密集型无线自组织网络(Mobile Ad Hoc Network)中,由于节点过于密集,导致所有节点相互通信需要的通信资源过多、网络管理开销过大;为了满足节点对速率、时延、可靠性等方面的不同需求,需要部署网络切片,但是Ad Hoc网络无中心节点难以部署。因此需要对节点进行分簇,分簇后,各个簇之间可以进行空间复用,簇内使用相同的频段通信;各个簇之间由簇头代理进行通信,极大减少了整个网络需要的通信资源,便于网络管理;各个簇头负责网络切片的部署和管理,有利于满足节点的不同服务需求。
本发明基于最高节点度数算法,提出一种一种基于无线自组织网络的分布式簇头选举方法,该算法将分簇过程划分为三个阶段,各个阶段按照不同的标准进行簇头选举。通过仿真发现,该算法分簇效果良好,通过该选举方法进行分簇,成簇速度快、网络连通率达到100%,可以胜任无线自组织网络的初始化工作,能够适用于网络节点通信距离为200km的应用场景,且分簇结果为后续分簇的优化及通信资源分配的优化提供了必要的准备。
进一步地,步骤S1包括以下步骤:
S11:各网络节点以50km的发射功率广播自身邻居节点数量信息,以一定周期发两轮,收到信息的无人机更新自己的第一轮邻居节点;
S12:第一轮邻居节点网络建立后,各网络节点A检索其第一轮邻居节点,选择度数最大的网络节点B为第一轮簇头,向网络节点B发送第一轮报文;
S13:网络节点B收到第一轮后,回复网络节点A第一轮选举,将自己标为第一轮簇头,并将网络节点A加入自身的第一轮分簇成员:
S14:网络节点A收到第一轮选举后将网络节点B标为第一轮簇头。
进一步地,步骤S2包括以下步骤:。
S21:各被选为第一轮簇头网络节点主动以200km的发射功率广播自身第一轮簇头选举后的信息,即发送第二轮广播报文,收到报文的网络节点更新自己的第一轮簇头邻居;
S22:收到所有可收到第一轮簇头邻居信息的各网络节点A选择成员最多的第一轮簇头的网络节点B作为第二轮簇头,以200km的发射功率向网络节点B发送第二轮报文;
S23:网络节点B收到第二轮报文后,回复网络节点第二轮选举,将自己标为第二轮簇头,并将网络节点A加入自身的第二轮分簇成员;
S24:网络节点A收到第二轮选举后将网络节点B标为第二轮簇头。
进一步地,步骤S21所述信息包括第一轮簇头身份及其第一轮分簇成员数量。
进一步地,步骤S3包括以下步骤:。
S31:各被选为第二轮簇头网络节点主动以200km的发射功率广播自身信息,即发送第三轮广播报文,收到报文的网络节点更新自己的第二轮簇头邻居;
S32:收到所有可收到第二轮簇头邻居信息的各网络节点A选择距离最近的第二轮簇头的网络节点B作为第三轮簇头,以200km的发射功率向网络节点B发送第三轮报文;
S33:网络节点B收到第三轮报文后,回复网络节点A第三轮选举,将自己标为第三轮簇头,并将网络节点A加入自身的第三轮分簇成员;
S34:网络节点A收到第三轮选举后将网络节点B标为第三轮簇头。
进一步地,步骤S31所述身信息包括第二轮簇头身份及其位置信息。
进一步地,分簇算法包括以下步骤:
1)、在整个网络一开始初始化时,所有的节点开始向自己周围的邻节点发送探测消息,获取邻居节点的信息;
2)、根据分簇算法规定的簇首生成方案,对各邻居节点间的单个信息或加权信息进行计算或比较,确定簇首并广播簇首节点信息;
3)、簇首选举完成并发布信息后,其邻居节点入簇成为簇内成员节点;
4)、各节点依次入簇最终使整个网络形成分层结构;
5)、成簇后的网络通过分簇算法对节点由于移动或其它原因变更状态而进行簇结构的维护与管理。
进一步地,步骤1)所述信息包括ID值、邻居节点间距离、邻居节点状态。
本发明与现有技术相比,具有如下的优点和有益效果:
本发明基于最高节点度数算法,提出一种一种基于无线自组织网络的分布式簇头选举方法,该算法将分簇过程划分为三个阶段,各个阶段按照不同的标准进行簇头选举。通过仿真发现,该算法分簇效果良好,通过该选举方法进行分簇,成簇速度快、网络连通率达到100%,可以胜任无线自组织网络的初始化工作,能够适用于网络节点通信距离为200km的应用场景,且分簇结果为后续分簇的优化及通信资源分配的优化提供了必要的准备。
附图说明
此处所说明的附图用来提供对本发明实施例的进一步理解,构成本申请的一部分,并不构成对本发明实施例的限定。在附图中:
图1Ad hoc网络平面结构;
图2为Ad hoc网络多层分级结构;
图3为网络节点未分簇的网络拓扑图;
图4为分簇算法基本步骤框图;
图5为S1完成后的分簇结果的网络拓扑图;
图6为S2完成后的分簇结果的网络拓扑图;
图7为S3完成后的分簇结果的网络拓扑图;
图8为邻居表建立后的网络拓扑图;
图9为分布式算法和直接分割算法的均值与标准差比较图;
图10为分布式算法和直接分割算法簇内节点数量的统计分布图;
图11为分布式算法和直接分割算法的均值、标准差随通信距离变化的表现图;
图12为分布式算法和直接分割算法的统计数据随通信距离变化的表现图;
图13为分布式算法和直接分割算法的均值、标准差随节点总数量的表现图;
图14为分布式算法和直接分割算法的统计数据随节点总数量变化的表现图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下面结合实施例和附图,对本发明作进一步的详细说明,本发明的示意性实施方式及其说明仅用于解释本发明,并不作为对本发明的限定。
实施例1:
如图4-图14所示,一种基于无线自组织网络的分布式簇头选举方法,包括以下步骤:
S1:各网络节点选举附近50km内邻居节点个数最大的网络节点为第一轮簇头elect1 header:
S11:各网络节点以50km的发射功率广播自身邻居节点数量信息,以一定周期发两轮,收到信息的无人机更新自己的elect1 neighbor pool。
S12:elect1 neighbor pool建立后,各网络节点A检索其elect1 neighbor pool,选择度数最大的网络节点B为elect1 leader,向网络节点B发送elect1报文。
S13:网络节点B收到elect1后,回复网络节点Aelect1 ack,将自己标为elect1header,并将网络节点A加入自身的elect1 follower。
S14:网络节点A收到elect1 ack后将网络节点B标为elect1_leader;
执行完S1后,获得的网络节点簇头如图5所示;
S2::各网络节点选举附近200km内簇成员最多的簇头网络节点为第二轮簇头elect2 header。
S21:各被选为elect1 header网络节点主动以200km的发射功率广播自身第一轮簇头选举后的信息,主要包括elect1 header身份及其elect1 follower数量,即发送elect2 hello报文,收到报文的网络节点更新自己的elect1 header pool。
S22:收到所有可收到elect1 header pool信息的各网络节点A选择follower最多的elect1 header网络节点B作为elect2 leader,以200km的发射功率向网络节点B发送elect2报文。
S23:网络节点B收到elect2报文后,回复网络节点Aelect2 ack,将自己标为elect2 header,并将网络节点A加入自身的elect2 follower。
S24:网络节点A收到elect2 ack后将网络节点B标为elect2 leader。
执行完S2后,获得的网络节点簇头如图6所示,此时的簇头相比图5的簇头有所减少,但是各个簇存在交叉的情况;
S3:各网络节点选举附近200km内距离最近的簇头网络节点为第三轮簇头elect3header。
S31:各被选为elect2 leader网络节点主动以200km的发射功率广播自身信息,主要包括 elect2 leader身份及其位置信息,即发送elect3 hello报文,收到报文的网络节点更新自己的 elect2 header pool。
S32:收到所有可收到elect2 header pool信息的各网络节点A选择距离最近的elect2 leader 网络节点B作为elect3 header,以200km的发射功率向网络节点B发送elect3报文。
S33:网络节点B收到elect3报文后,回复网络节点Aelect3 ack,将自己标为elect3 header,并将网络节点A加入自身的elect3 follower。
S34:网络节点A收到elect3 ack后将网络节点B标为elect3 leader。
执行完S3后,最终获得的分簇结果如图7所示,经过S3,各个分簇间的交叉情况被修正,便于进行通信资源的空间复用,各个簇可以互不干扰的运行。
成簇后节点把簇内的节点标为邻居,可以建立邻居表,邻居表建立算法如下:
1.节点广播:节点周期性以全功率发送Hello报文(包括节点信息、邻居节点信息等)。节点监听信道,收到Hello报文后,随机延迟应答Hello ACK。由于多个节点可能同时收到 Hello报文,因此采用随机延迟的方式。Hello报文的周期初始较小,以快速完成网络初始化。随着时间增加,周期逐渐增大,从而减小信令开销。
2.邻居管理:Hello报文的发送节点在收到Hello ACK后,将节点加入邻居节点表(Neighbor Table)。邻居节点条目有生命周期,如果生命周期结束后未收到该邻居的后续应答,则可以选择发起Probe报文以探测该邻居,或者直接将该邻居从列表中删除。Probe报文可以包含多个目标节点,如果没有收到节点的应答则将对应节点移除。
邻居表建立后的网络拓扑如图8所示,成簇后节点把簇内的节点标为邻居。簇内节点可以直接通信,簇间节点的通信需要经过簇头代理。
性能比较:
将发明的分布式簇头选举方法与3*3直接分割成簇算法做比较,建立相关比较指标,判断本选举方法的效果,为后续优化做准备。
直接分割成簇算法指将活动区域等分为若干个区域,每个区域即为一个簇,选择区域中心的网络节点为簇头。由于本活动场景为500km*500km,网络节点通信距离为200km,因而 3*3划分较为理想。因为本人活动场景为矩形,且认为各网络节点为随机分布,所以该算法的分簇效果比较理想,但是实际场景中难以运行,因为该算法实施时,网络节点需要知道场景内所有节点的位置信息,因此难以在网络初始化时运行
衡量指标包括分簇数量,簇内节点数量的平均值,簇内节点数量的标准差:
分簇数量:在选举簇首时,分簇的大小与规模是受一定条件限制的,若簇首节点覆盖网络中的节点过少,则会因不能充分利用带宽而产生浪费,若覆盖网络中的节点过多,则会因负载过大产生拥塞。所以,只有合理规划簇规模大小,使簇首管理的成员节点数目适中,才能达到最优的分组投递率,提高分层网络的整体性能。
簇内节点数量的平均值:这个指标和分簇数量是一样的,因为网络节点数量为定值。
簇内节点数量的方差:由于分簇的目的是为了空间复用,那么每个簇使用相同的通信资源,如果簇节点数量的方差过大,有些簇簇内节点过多,有些簇簇内成员过少,会造成通信资源的浪费。
分布式算法与3*3直接分割算法的均值与标准差对比如图9所示。3*3直接分割算法的均值普遍在55左右,标准差在10左右;分布式算法的均值在50-70之间波动,标准差在10-20 之间波动,算法性能不如直接分割算法,但是差别不大。
图10是分布式算法与与3*3直接分割算法簇内节点数量的统计结果,其中实验轮次1、 2、3、5两算法在均值、四分位线、上下线等均差别不大;两算法都可能出现离群值,分布式算法的离群值比3*3直接分割算法的离群值要偏大一些。
接下来进行鲁棒性测试,分别改变通信节点的最大通信距离及通信节点的总数量,观察分布式算法性能的变化。其中,通信节点最大通信距离变化范围为150km~250km,通信节点的数量变化范围为400~650。
两算法簇内节点数量的均值、标准差随节点最大通信距离变化的表现如图11所示。随着节点最大通信距离的增大,直接分割算法簇内节点数量的均值和标准差没有明显变化,分布式算法簇内节点数量的均值和标准差首先有所增加后趋于平稳。可见,分布式算法对于节点通信距离的变化不敏感。
两算法簇内节点数量的统计数据随节点最大通信距离变化的表现如图12所示。随着节点最大通信距离的增大,直接分割算法簇内节点数量的中位数、四分位数及上下限都没有明显变化,分布式算法簇内节点数量的中位数、四分位数及上下限首先有所增加后趋于平稳。可见,分布式算法对于节点通信距离的变化不敏感。
两算法簇内节点数量的均值、标准差随节点总数量变化的表现如图13所示。随着节点总数量的增加,直接分割算法簇内节点数量的均值线性增加、标准差没有明显变化,分布式算法簇内节点数量的均值基本为线性增大,标准差首先有所增加后趋于平稳。可见,分布式算法对于节点总数量的变化不敏感。
两算法簇内节点数量的统计数据随节点总数量变化的表现如图14所示。随着节点总数量的增加,直接分割算法簇内节点数量的中位数、四分位数及上下限都为线性增大,分布式算法簇内节点数量的中位数、四分位数基本为线性增大,上下限范围首先有所增加后趋于平稳。可见,分布式算法对于节点通信距离的变化不敏感。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种基于无线自组织网络的分布式簇头选举方法,其特征在于,包括以下步骤:
S1:各网络节点选举附近50km内邻居节点个数最大的网络节点为第一轮簇头;
S2:各网络节点选举附近200km内簇成员最多的簇头网络节点为第二轮簇头;
S3:各网络节点选举附近200km内距离最近的簇头网络节点为第三轮簇头;
其中,步骤S1-S3的选举过程均采用分布式分簇算法,所述分簇算法包括网络初始化时的分簇策略和成簇后的维护策略。
2.根据权利要求1所述的一种基于无线自组织网络的分布式簇头选举方法,其特征在于,步骤S1包括以下步骤:
S11:各网络节点以50km的发射功率广播自身邻居节点数量信息,以一定周期发两轮,收到信息的无人机更新自己的第一轮邻居节点;
S12:第一轮邻居节点网络建立后,各网络节点A检索其第一轮邻居节点,选择度数最大的网络节点B为第一轮簇头,向网络节点B发送第一轮报文;
S13:网络节点B收到第一轮后,回复网络节点A第一轮选举,将自己标为第一轮簇头,并将网络节点A加入自身的第一轮分簇成员:
S14:网络节点A收到第一轮选举后将网络节点B标为第一轮簇头。
3.根据权利要求1所述的一种基于无线自组织网络的分布式簇头选举方法,其特征在于,步骤S2包括以下步骤:
S21:各被选为第一轮簇头网络节点主动以200km的发射功率广播自身第一轮簇头选举后的信息,即发送第二轮广播报文,收到报文的网络节点更新自己的第一轮簇头邻居;
S22:收到所有可收到第一轮簇头邻居信息的各网络节点A选择成员最多的第一轮簇头的网络节点B作为第二轮簇头,以200km的发射功率向网络节点B发送第二轮报文;
S23:网络节点B收到第二轮报文后,回复网络节点第二轮选举,将自己标为第二轮簇头,并将网络节点A加入自身的第二轮分簇成员;
S24:网络节点A收到第二轮选举后将网络节点B标为第二轮簇头。
4.根据权利要求3所述的一种基于无线自组织网络的分布式簇头选举方法,其特征在于,步骤S21所述信息包括第一轮簇头身份及其第一轮分簇成员数量。
5.根据权利要求1所述的一种基于无线自组织网络的分布式簇头选举方法,其特征在于,步骤S3包括以下步骤:。
S31:各被选为第二轮簇头网络节点主动以200km的发射功率广播自身信息,即发送第三轮广播报文,收到报文的网络节点更新自己的第二轮簇头邻居;
S32:收到所有可收到第二轮簇头邻居信息的各网络节点A选择距离最近的第二轮簇头的网络节点B作为第三轮簇头,以200km的发射功率向网络节点B发送第三轮报文;
S33:网络节点B收到第三轮报文后,回复网络节点A第三轮选举,将自己标为第三轮簇头,并将网络节点A加入自身的第三轮分簇成员;
S34:网络节点A收到第三轮选举后将网络节点B标为第三轮簇头。
6.根据权利要求1所述的一种基于无线自组织网络的分布式簇头选举方法,其特征在于,步骤S31所述身信息包括第二轮簇头身份及其位置信息。
7.根据权利要求1-6任一项所述的一种基于无线自组织网络的分布式簇头选举方法,其特征在于,所述分簇算法包括以下步骤:
1)、在整个网络一开始初始化时,所有的节点开始向自己周围的邻节点发送探测消息,获取邻居节点的信息;
2)、根据分簇算法规定的簇首生成方案,对各邻居节点间的单个信息或加权信息进行计算或比较,确定簇首并广播簇首节点信息;
3)、簇首选举完成并发布信息后,其邻居节点入簇成为簇内成员节点;
4)、各节点依次入簇最终使整个网络形成分层结构;
5)、成簇后的网络通过分簇算法对节点由于移动或其它原因变更状态而进行簇结构的维护与管理。
8.根据权利要求7所述的一种基于无线自组织网络的分布式簇头选举方法,其特征在于,步骤1)所述信息包括ID值、邻居节点间距离、邻居节点状态。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911274036.8A CN110943920B (zh) | 2019-12-12 | 2019-12-12 | 一种基于无线自组织网络的分布式簇头选举方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911274036.8A CN110943920B (zh) | 2019-12-12 | 2019-12-12 | 一种基于无线自组织网络的分布式簇头选举方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110943920A true CN110943920A (zh) | 2020-03-31 |
CN110943920B CN110943920B (zh) | 2020-10-27 |
Family
ID=69910596
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911274036.8A Active CN110943920B (zh) | 2019-12-12 | 2019-12-12 | 一种基于无线自组织网络的分布式簇头选举方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110943920B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111555798A (zh) * | 2020-05-09 | 2020-08-18 | 中国航空无线电电子研究所 | 一种多平台航空网络分簇方法 |
CN112261665A (zh) * | 2020-10-15 | 2021-01-22 | 天津津航计算技术研究所 | 一种自组织网络的组网方法 |
CN112564773A (zh) * | 2020-12-09 | 2021-03-26 | 南京航空航天大学 | 一种基于子网络协同的无人机数据收集方法 |
CN112929939A (zh) * | 2021-02-07 | 2021-06-08 | 电子科技大学 | 基于Bubble框架的Ad Hoc网络分簇方法及装置 |
CN113194502A (zh) * | 2021-04-30 | 2021-07-30 | 哈尔滨工业大学 | 一种无人机集群的分布式中心选择和通信方法 |
CN113341712A (zh) * | 2021-05-31 | 2021-09-03 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 无人机自主控制系统智能分层递阶控制选择方法 |
CN114257594A (zh) * | 2021-12-21 | 2022-03-29 | 四川灵通电讯有限公司 | 对分布式系统中对用户网络侧进行网络资源分配的方法 |
CN114783215A (zh) * | 2022-04-18 | 2022-07-22 | 中国人民解放军战略支援部队信息工程大学 | 无人机分簇方法、装置和电子设备 |
CN116562923A (zh) * | 2023-05-26 | 2023-08-08 | 深圳般若海科技有限公司 | 一种基于电商行为的大数据分析方法、系统及介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102685916A (zh) * | 2012-05-25 | 2012-09-19 | 福州大学 | 无线传感器网络两阶段节点调度方法 |
US20150131475A1 (en) * | 2012-04-17 | 2015-05-14 | Nokia Solutions And Networks Oy | Device-to-device transmission in communications |
CN105682175A (zh) * | 2016-01-20 | 2016-06-15 | 电子科技大学 | 一种基于自组网的分簇路由方法 |
CN107333314A (zh) * | 2017-06-30 | 2017-11-07 | 安徽农业大学 | 一种无线传感网簇构建及其簇头更新方法 |
CN108770029A (zh) * | 2018-05-02 | 2018-11-06 | 天津大学 | 基于聚类和模糊系统的无线传感器网络分簇路由协议 |
CN109510763A (zh) * | 2019-01-03 | 2019-03-22 | 中国联合网络通信集团有限公司 | 一种节点簇头选举方法及系统 |
US20190173943A1 (en) * | 2017-12-04 | 2019-06-06 | International Business Machines Corporation | Optimized rolling restart of stateful services to minimize disruption |
CN110234146A (zh) * | 2019-05-25 | 2019-09-13 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 适用于自组织网络的分布式自适应分簇方法 |
-
2019
- 2019-12-12 CN CN201911274036.8A patent/CN110943920B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150131475A1 (en) * | 2012-04-17 | 2015-05-14 | Nokia Solutions And Networks Oy | Device-to-device transmission in communications |
CN102685916A (zh) * | 2012-05-25 | 2012-09-19 | 福州大学 | 无线传感器网络两阶段节点调度方法 |
CN105682175A (zh) * | 2016-01-20 | 2016-06-15 | 电子科技大学 | 一种基于自组网的分簇路由方法 |
CN107333314A (zh) * | 2017-06-30 | 2017-11-07 | 安徽农业大学 | 一种无线传感网簇构建及其簇头更新方法 |
US20190173943A1 (en) * | 2017-12-04 | 2019-06-06 | International Business Machines Corporation | Optimized rolling restart of stateful services to minimize disruption |
CN108770029A (zh) * | 2018-05-02 | 2018-11-06 | 天津大学 | 基于聚类和模糊系统的无线传感器网络分簇路由协议 |
CN109510763A (zh) * | 2019-01-03 | 2019-03-22 | 中国联合网络通信集团有限公司 | 一种节点簇头选举方法及系统 |
CN110234146A (zh) * | 2019-05-25 | 2019-09-13 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 适用于自组织网络的分布式自适应分簇方法 |
Non-Patent Citations (2)
Title |
---|
RUISONG HAN,等: ""DCE: A Distributed Energy-Efficient Clustering Protocol for Wireless Sensor Network Based on Double-Phase Cluster-Head Election"", 《SENSORS》 * |
臧寿红: ""Ad_hoc分簇算法与基于簇结构路由协议的研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑 2012年第03期》 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111555798B (zh) * | 2020-05-09 | 2022-02-11 | 中国航空无线电电子研究所 | 一种多平台航空网络分簇方法 |
CN111555798A (zh) * | 2020-05-09 | 2020-08-18 | 中国航空无线电电子研究所 | 一种多平台航空网络分簇方法 |
CN112261665A (zh) * | 2020-10-15 | 2021-01-22 | 天津津航计算技术研究所 | 一种自组织网络的组网方法 |
CN112261665B (zh) * | 2020-10-15 | 2022-10-14 | 天津津航计算技术研究所 | 一种自组织网络的组网方法 |
CN112564773A (zh) * | 2020-12-09 | 2021-03-26 | 南京航空航天大学 | 一种基于子网络协同的无人机数据收集方法 |
CN112929939B (zh) * | 2021-02-07 | 2022-04-08 | 电子科技大学 | 基于Bubble框架的Ad Hoc网络分簇方法及装置 |
CN112929939A (zh) * | 2021-02-07 | 2021-06-08 | 电子科技大学 | 基于Bubble框架的Ad Hoc网络分簇方法及装置 |
CN113194502A (zh) * | 2021-04-30 | 2021-07-30 | 哈尔滨工业大学 | 一种无人机集群的分布式中心选择和通信方法 |
CN113194502B (zh) * | 2021-04-30 | 2022-06-21 | 哈尔滨工业大学 | 一种无人机集群的分布式中心选择和通信方法 |
CN113341712A (zh) * | 2021-05-31 | 2021-09-03 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 无人机自主控制系统智能分层递阶控制选择方法 |
CN113341712B (zh) * | 2021-05-31 | 2022-10-11 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 无人机自主控制系统智能分层递阶控制选择方法 |
CN114257594A (zh) * | 2021-12-21 | 2022-03-29 | 四川灵通电讯有限公司 | 对分布式系统中对用户网络侧进行网络资源分配的方法 |
CN114257594B (zh) * | 2021-12-21 | 2023-12-01 | 四川灵通电讯有限公司 | 分布式系统中对用户网络侧进行网络资源分配的方法 |
CN114783215A (zh) * | 2022-04-18 | 2022-07-22 | 中国人民解放军战略支援部队信息工程大学 | 无人机分簇方法、装置和电子设备 |
CN114783215B (zh) * | 2022-04-18 | 2023-05-26 | 中国人民解放军战略支援部队信息工程大学 | 无人机分簇方法、装置和电子设备 |
CN116562923A (zh) * | 2023-05-26 | 2023-08-08 | 深圳般若海科技有限公司 | 一种基于电商行为的大数据分析方法、系统及介质 |
CN116562923B (zh) * | 2023-05-26 | 2023-12-22 | 深圳般若海科技有限公司 | 一种基于电商行为的大数据分析方法、系统及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110943920B (zh) | 2020-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110943920B (zh) | 一种基于无线自组织网络的分布式簇头选举方法 | |
EP2326116B1 (en) | Method and system related to quality of service in distributed wireless networks | |
Bednarczyk et al. | An enhanced algorithm for MANET clustering based on weighted parameters | |
EP2869629B1 (en) | Method and device for coordinating access points for backhaul aggregation in a telecommunications network | |
CN102291448A (zh) | 移动自组织网络中基于地理位置的ip地址自动分配方法 | |
CN111526557B (zh) | 一种无线自组网路由信息获取方法 | |
Turcanu et al. | Pick the right guy: CQI-based LTE forwarder selection in VANETs | |
Chakraborty et al. | IEEE 802.11 s mesh backbone for vehicular communication: Fairness and throughput | |
US9596619B2 (en) | Mobile infrastructure assisted ad-hoc network | |
Reno et al. | Relay node selection in Bluetooth mesh networks | |
CN112261665B (zh) | 一种自组织网络的组网方法 | |
CN111757414B (zh) | 一种基于多模电台的sdmanet网络组网方法 | |
Sakhaee et al. | A new stable clustering scheme for pseudo-linear highly mobile ad hoc networks | |
Kumar et al. | Review of mobility aware clustering scheme in mobile adhoc network | |
Randhawa et al. | Cross-layer energy based clustering technique for heterogeneous wireless sensor networks | |
CN113301534A (zh) | 一种应用于多智能车通信的路由方法 | |
Mai et al. | Connectivity-based clustering scheme for mobile ad hoc networks | |
Vaidya et al. | Comparison of SPAN and LEACH protocol for topology control in wireless sensor networks | |
Lu et al. | An adaptive routing algorithm for two-tier traffic information system | |
Vijayalakshmi et al. | A survey of various weighted based clustering algorithm for MANET | |
Sharma | Energy efficiency communication protocol with mobility in wireless sensor network: A survey | |
Charles et al. | Mobility and Bandwidth Aware QoS Routing Protocol for MANET | |
Qiqin et al. | Research on Communication Technology and Routing Algorithm of Wireless Heterogeneous Network | |
Kalaiselvi et al. | An Improved Load Balanced Distributed Weightbased Energy-efficient Clustering Hierarchy Routing Protocol for Military Application in MANET | |
Su | An adaptive and fault-tolerant scheme for gateway assignment in sensor 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 |