CN105848241B - 移动自组织网的分簇方法及系统 - Google Patents
移动自组织网的分簇方法及系统 Download PDFInfo
- Publication number
- CN105848241B CN105848241B CN201610164800.6A CN201610164800A CN105848241B CN 105848241 B CN105848241 B CN 105848241B CN 201610164800 A CN201610164800 A CN 201610164800A CN 105848241 B CN105848241 B CN 105848241B
- Authority
- CN
- China
- Prior art keywords
- node
- cluster
- group
- neighbor
- degree
- 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
Links
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/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- 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
- H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
-
- 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/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- 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)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及移动自组织网的分簇方法及系统,首先进行节点分组,同一组内节点满足预设移动性条件,确保组内节点有相似的移动性,以提高分簇的稳定性,再计算节点的剩余能量参数值、节点的节点度以及节点的移动性参数值,计算节点的稳定性因子,将各组内最大稳定性因子对应的节点分别作为簇头,将各组内非簇头节点加入对应簇头所在簇,遍历移动自组织网中节点,将未入簇的非簇头节点单独成簇,实现网络节点分簇。由于计算稳定因子时考虑节点移动性参数值的同时考虑了剩余能量以及节点度,根据节点稳定性因子选择的簇头是在考虑了节点移动性、剩余能量以及节点度情况下的最优节点,获得簇头后,进行非簇头节点分簇,从而可提高网络分簇稳定性。
Description
技术领域
本发明涉及网络优化技术,特别是涉及一种移动自组织网的分簇方法及系统。
背景技术
目前,以移动自组织网络(MANET)为背景的研究广泛开展。移动自组织网是一种新型的无框架的移动网络,采用无线通信技术,通过节点转发,实现网络内部节点在网内随意移动而保持通信。随着移动网络的发展,人们对移动服务信息内容和形式的需求增加,移动数据业务和多媒体业务在通信中的比重越来越多。移动自组网的自组织特性和节点移动性特点使其可以不依赖于已有网络和其他设施而快速部署,可广泛用于军事战场信息系统建设、民用紧急救助以及其他需要临时建立网络的场合,具有广泛的应用场景。分级的Ad Hoc网络结构采取分簇的方法,把整个网络划分为若干的簇,每个簇由一个簇头和多个普通节点组成,其优点是网络的可扩充性好,网络规模不受限制,路由和控制开销较小。因此,通过良好的分簇算法将网络有效分簇,可以极大提高网络性能,具有重大意义。
在研究分簇算法的过程中,主要面临以下挑战:一是节点的能量受限问题,MANET网络中的节点在其运行期间通常都是依靠电池供电,所以对于网络性能来说有限的电池能量是一个重要的问题,网内节点应尽量减少过多的能量消耗以延长网络寿命。而且簇头比普通簇内节点承担着更多的任务,他们的电池能量消耗会更快,更可能会由于耗尽能量而过早地退出网络,由于簇头耗尽了能量离开了网络,这样就会较早地引起网络的分割或通信的中断。二是节点的移动性问题,移动性是MANET网络自身固有的特征之一,在MANET网络中,节点的移动往往是引起拓扑结构改变和路由失效的主要因素,高速运动的节点是不适合作为簇头的,因为他们的移动可能引起频繁地重新分簇,因而会进一步增多控制消息数量,增加本来带宽就有限的无线信道的负载。因此,分簇算法中簇头的选择必须考虑节点的剩余能量和节点移动性双重约束。
目前,可采用一种移动Ad Hoc网络自主分簇及路由方法进行分簇,首先,对全网节点依据所述节点的综合效能值进行初始化聚集,形成若干分簇,综合效能值最大的为各分簇头,当各分簇内有个别节点位置发生移动或失效时,进行自主优化的分簇结构局部调整,发生移动的节点为使自身能得到最大的数据传输效用,选择能平均分配给自身最大效用值的相邻分簇加入,同时各分簇效用值进行重新计算,每个簇组内节点分别依据各自的缓存大小与组内相邻节点距离比值进行簇内路由,并在每个节点缓存中保存相关的路由信息。然而,在计算综合效能值时,没有考虑节点的移动性,具有一定的局限性,从而影响分簇后的网路稳定性。
还可采用网络拓扑分簇处理方法和处理系统进行分簇,首先,向其他节点发送第一广播信息,根据接收到的所述第一广播消息,根据接收到的所述第一广播消息的应答消息,统计节点度,接收其他节点发送的第二广播信息,所述第二广播信息中包含其他节点的节点度信息,根据接收到的其他节点的第二广播消息,比较其他第二广播消息的节点度和自身的节点度,如果自身的节点度最大则发布成为簇头的公告信息。该发明实施例网络拓扑分簇处理方法和处理系统,根据节点的剩余能量和节点的节点度来选择节点作为簇头节点,然而,通过广播和接收消息,计算节点度,同时排除剩余能量低于阙值的节点作为簇头,没有考虑移动自组网最显著的移动性特性,通过该方法进行分簇的网络稳定性不高。
还可采用一种基于地理位置信息的分簇方法,包括簇的形成阶段:取得簇头节点、本地簇成员节点、邻簇成员节点身份。簇的维护阶段:包括虚拟网络中心节点、簇头节点、本地成员节点、邻簇成员节点的维护。以位置信息和簇的综合负载系数为指标,管理新节点的加入。由位置信息与速度信息计算出节点的生存时间,生存时间最长的节点为簇头的方法,进行簇头的选举,并由生存时间决定是否重新选举簇头。以通信质量为指标,决定节点的离开和加入。周期性的广播自身的位置和速度信息,对簇的维护提供依据。然而,这样的方法并不准确,导致分簇后的网络稳定性不高。
发明内容
基于此,有必要针对利用现有分簇算法进行网络分簇后稳定性不高的问题,提供一种提高网络稳定性的移动自组织网的分簇方法及系统。
一种移动自组织网的分簇方法,包括如下步骤:
获取节点的剩余能量、节点的原始能量以及节点的邻居节点的个数;
获取邻居节点发送至所述节点的广播信息包,根据所述邻居节点发送至所述节点的广播信息包获取邻居节点的速度、方向以及位置,并根据所述邻居节点的速度、方向以及位置、预设移动性条件以及所述节点的位置、速度和方向,进行节点分组,获得分组结果;
根据所述节点的剩余能量、所述节点的原始能量、所述节点的邻居节点的个数以及当前时刻所述节点的速度、方向以及位置,计算所述节点的剩余能量参数值、所述节点的节点度以及所述节点的移动性参数值,并根据所述节点的剩余能量参数值、所述节点的节点度以及所述节点的移动性参数值,计算所述节点的稳定性因子;
根据所述分组结果,向组内其他节点发送携带所述节点的稳定性因子的信息,将所述分组结果中各组内最大稳定性因子对应的节点分别作为簇头;
将所述分组结果中各组内非簇头节点加入对应所述簇头所在簇,将移动自组织网中未入簇的非簇头节点单独成簇。
本发明还提供一种移动自组织网的分簇系统,包括:
获取模块,用于获取所述节点的剩余能量、所述节点的原始能量以及所述节点的邻居节点的个数;
分组模块,用于获取邻居节点发送至所述节点的广播信息包,根据所述邻居节点发送至所述节点的广播信息包获取邻居节点的速度、方向以及位置,并根据所述邻居节点的速度、方向以及位置、预设移动性条件以及所述节点的位置、速度和方向,进行节点分组,获得分组结果;
计算模块,用于根据所述节点的剩余能量、所述节点的原始能量、所述节点的邻居节点的个数以及当前时刻所述节点的速度、方向以及位置,计算所述节点的剩余能量参数值、所述节点的节点度以及所述节点的移动性参数值,并根据所述节点的剩余能量参数值、所述节点的节点度以及所述节点的移动性参数值,计算所述节点的稳定性因子;
簇头选择模块,用于根据所述分组结果,向组内其他节点发送携带所述节点的稳定性因子的信息,将所述分组结果中各组内最大稳定性因子对应的节点分别作为簇头;
分簇模块,用于将所述分组结果中各组内非簇头节点加入对应所述簇头所在簇,将移动自组织网中未入簇的非簇头节点单独成簇将所述分组结果中各组内非簇头节点加入对应所述簇头所在簇,遍历移动自组织网中节点,将未入簇的非簇头节点单独成簇。
上述移动自组织网的分簇方法及系统,根据邻居节点发送的广播信息包、预设移动性条件以及节点的位置、速度和方向,进行节点分组,计算节点的剩余能量参数值,计算节点的节点度,计算节点的移动性参数值;根据剩余能量参数值、节点度以及移动性参数值,计算节点的稳定性因子;将分组结果中各组内最大稳定性因子对应的节点分别作为簇头,将各组内非簇头节点加入对应簇头所在簇,遍历移动自组织网中节点,将未入簇的非簇头节点单独成簇,实现网络节点分簇。在上述移动自组织网的分簇过程中,将满足预设移动性条件的节点分为同一组,确保组内节点有相似的移动性,以提高分簇的稳定性,节点稳定因子考虑了移动性参数值,且同时考虑了剩余能量以及节点度,从而根据节点稳定性因子选择的簇头节点是在考虑着三个因素情况下的最优节点,获得簇头节点后,进行非簇头节点分簇,从而可提高分簇稳定性,实现网络分簇后的稳定性。
附图说明
图1为一实施方式的移动自组织网的分簇方法的流程图;
图2为另一个实施例的移动自组织网的分簇方法中步骤S300的子流程图;
图3为另一个实施例的移动自组织网的分簇方法中步骤S330的子流程图;
图4为另一个实施例的移动自组织网的分簇方法中步骤S500的子流程图;
图5为一具体实施中移动自组织网中节点j与其m个邻居节点的网络结构图;
图6为一实施方式的移动自组织网的分簇系统的模块图;
图7为另一实施方式的移动自组织网的分簇系统中计算模块300的子模块图;
图8为另一实施方式的移动自组织网的分簇系统中移动性参数计算单元330的子模块图;
图9为另一实施方式的移动自组织网的分簇系统中移动性参数分簇模块500的子模块图。
具体实施方式
请参阅图1,提供一种实施方式的移动自组织网的分簇方法,包括如下步骤:
S100:获取节点的剩余能量、节点的原始能量以及节点的邻居节点的个数。
为了提高分簇方法的稳定性,考虑了节点的剩余能量和节点度,可通过能量管理单元获取节点能量信息,通过节点间的信息交换可获取邻居节点信息,即可获知节点的邻居节点的个数。
S200:获取邻居节点发送至节点的广播信息包,根据邻居节点发送至节点的广播信息包获取邻居节点的速度、方向以及位置,并根据邻居节点的速度、方向以及位置、预设移动性条件以及节点的位置、速度和方向,进行节点分组,获得分组结果。
在本实施例中,所有节点向其邻居节点发送广播信息包,并接收邻居节点发送的广播信息包,接收的邻居节点发送的广播信息包携带邻居节点的速度、方向以及位置,从而,节点可获知邻居节点在当前时刻的速度、方向以及所处位置。同样,节点在向邻居节点发送广播信息包时,携带了节点自身的速度、方向和位置,以告知其邻居节点当前时刻节点的速度、方向以及位置。
当节点接收邻居节点发送的广播信息包后,根据邻居节点的速度、方向和位置、节点自身的速度、方向和位置、以及预设移动性条件,进行节点分组,即将移动自组织网中的节点分为不同组,组内包含至少一个节点,且获得的分组结果是满足预设移动性条件的,即将满足预设移动性条件的节点分到同一组。通过对节点以及邻居节点的速度、方向以及位置的比较,判断是否属于同一组,即判断节点之间是否满足预设移动性条件,若不满足,节点不属于同一组,丢弃广播信息包,若满足,节点属于同一组。在本实施例中,预设移动性条件为速度绝对值之比大于预设值且小于预设值的导数以及位置的矢量的夹角大于或等于0度且小于或等于90度的节点划分为同一组。
S300:根据节点的剩余能量、节点的原始能量、节点的邻居节点的个数以及当前时刻节点的速度、方向以及位置,计算节点的剩余能量参数值、节点的节点度以及节点的移动性参数值,并根据节点的剩余能量参数值、节点的节点度以及节点的移动性参数值,计算节点的稳定性因子。
由于在分簇过程中,节点的能量对分簇后网络的稳定性有较大影响,为了提高网络稳定性,考虑节点的能量,即根据节点的剩余能量以及节点的原始能量,计算节点的剩余能量参数值,由于作为簇头的节点需要进行大量的数据转发,对其能量有一定要求,通过考虑节点的剩余能量参数值,有效确保分簇过程中簇头的能量。即剩余能量参数值越大,选为簇头的可能性越大。另外,还考虑了节点的节点度,节点度是与节点相关的边的条数有关,也就是说,和邻居节点的个数有关,节点的邻居节点个数越多,表示与节点相关的节点数越多,节点度越大,以节点度较大的节点作为簇头的网络越稳定。移动性参数表示节点移动性大小的指标,移动性参数值越大,节点相对邻居节点的移动性越小,即节点的移动性越小,通过计算移动性参数值,为后续稳定性因子计算提供依据,后续通过比较稳定性因子大小选取簇头,从而在分簇过程中选择簇头时考虑了节点的移动性,能提高网络的稳定性。
S400:根据分组结果,向组内其他节点发送携带节点的稳定性因子的信息,将分组结果中各组内最大稳定性因子对应的节点分别作为簇头。
与同组的节点相比,具有相对较低的移动性、富有的剩余能量以及较高的节点度,即移动性参数越大、剩余能量参数值越大以及节点度越大,节点越有可能成为簇头。节点向组内其他节点发送携带稳定性因子的信息,以告知同组内的其他节点该节点的稳定性因子,从而实现组内节点相互知道稳定性因子,为后续对稳定因子大小比较做准备。然后,将分组结果中各组内最大稳定性因子对应的节点分别作为簇头。
S500:将分组结果中各组内非簇头节点加入对应簇头所在簇,将移动自组织网中未入簇的非簇头节点单独成簇。
每个组获得一个簇头,单个组内可能还存在其他非簇头节点,从而将单个组内非簇头节点加入对应簇头所在簇,形成单个簇,每个组进行类似的非簇头节点入簇过程,形成多个簇。然而,移动自组织网中并不是所有非簇头节点都能入簇成功,可能存在未入簇的非簇头节点,从而需要遍历移动自组织网中节点,将移动自组织网中未入簇的非簇头节点单独成簇,这样可实现移动自组织网中所有节点分簇成功。
上述移动自组织网的分簇方法,根据邻居节点发送的广播信息包、预设移动性条件以及节点的位置、速度和方向,进行节点分组,计算节点的剩余能量参数值,计算节点的节点度,计算节点的移动性参数值;根据剩余能量参数值、节点度以及移动性参数值,计算节点的稳定性因子;将分组结果中各组内最大稳定性因子对应的节点分别作为簇头,将各组内非簇头节点加入对应簇头所在簇,将移动自组织网中未入簇的非簇头节点单独成簇,实现网络节点分簇。在上述移动自组织网的分簇过程中,将满足预设移动性条件的节点分为同一组,确保组内节点有相似的移动性,以提高分簇的稳定性,节点稳定因子考虑了移动性参数值,且同时考虑了剩余能量以及节点度,从而根据节点稳定性因子选择的簇头节点是在考虑着三个因素情况下的最优节点,获得簇头节点后,进行非簇头节点分簇,从而可提高分簇稳定性,实现网络分簇后的稳定性。
请参阅图2,在其中一个实施例中,根据节点的剩余能量、节点的原始能量、节点的邻居节点的个数以及当前时刻节点的速度、方向以及位置,计算节点的剩余能量参数值、节点的节点度以及节点的移动性参数值,并根据节点的剩余能量参数值、节点的节点度以及节点的移动性参数值,计算节点的稳定性因子的步骤S300包括:
S310:根据节点的剩余能量以及节点的原始能量,计算节点的剩余能量参数值,并根据节点的邻居节点的个数,计算节点的节点度。
通过计算节点的剩余能量参数,从而,在后续分簇过程中选择簇头时,考虑了节点的能量,通过计算节点的节点度,从而在后续分簇过程中选择簇头时,还考虑了节点度。
S320:根据当前时刻节点的速度、方向以及位置,计算当前时刻节点与其邻居节点之间的距离,预测下一时刻节点的速度、方向以及位置,并获取预测的下一时刻节点与其邻居节点之间的距离。
由于通过节点间的信息交换,节点可知当前时刻邻居节点的速度、方向以及位置,从而,可计算当前时刻节点分别与其邻居节点之间的距离,在节点获知当前时刻节点邻居节点的速度、方向以及位置的距离基础上,预测下一时刻节点的速度、方向以及位置,从而可预测下一时刻节点分别与其邻居节点之间的距离。
S330:根据当前时刻节点与其邻居节点之间距离、预测的下一时刻节点与其邻居节点之间的距离以及节点的邻居节点个数,计算节点的移动性参数值。
由于节点的移动性参数值是根据当前时刻节点分别与其邻居节点之间距离、预测的下一时刻节点分别与其邻居节点之间的距离以及节点的邻居节点个数计算获得的,从而,节点的移动性参数值既考虑了当前时刻节点的位置,又考虑了下一时刻节点的位置,即描述了节点的移动性。
S340:根据节点的剩余能量参数值、节点的节点度以及节点的移动性参数值,计算节点的稳定性因子。
由于移动性参数值描述了节点的移动性,剩余能量参数值描述的是节点剩余能量,节点度是和邻居节点相关的参数,从而,稳定性因子是采用移动性参数值作为选择簇头的基础上,同时加入节点的剩余能量和节点度计算出的综合值,以确保选择的簇头稳定,从而提高分簇后网络的稳定性。
在本实施例中,还设置定时器,即S300之后,S400之前,启动定时器,步骤S400包括向组内其他节点发送携带节点的稳定性因子的信息,将分组结果中各组内最大稳定性因子对应的节点分别作为簇头,当定时器超时,则分别向同组内非簇头节点发送簇头申明信息。即实现组内簇头定时发送簇头申明信息。
请参阅图3,在其中一个实施例中,根据当前时刻节点与其邻居节点之间距离、预测的下一时刻节点与其邻居节点之间的距离以及节点的邻居节点个数,计算节点的移动性参数值S330包括:
S331:根据当前时刻节点与其邻居节点之间距离以及预测的下一时刻节点与节点的邻居节点之间的距离,计算节点相对于节点的每个邻居节点的移动度量值。
移动度量值描述了节点相对于其邻居节点的移动性,移动度量值越大,节点相对于该邻居节点的移动性越大,若节点i有j个邻居节点,则分别计算节点i相对于j个邻居节点的移动度量值,即获得j个移动度量值。
S332:根据节点的邻居节点个数以及节点的移动度量值,计算节点的平均移动度量值。
获得节点相对于该节点的每个邻居节点的移动度量值后,求其平均值,获得平均移动量值。
S333:对节点的平均移动度量值取倒数,获得节点的移动性参数值。
由于节点相对于某个邻居节点的移动度量值越大,表示节点相对于该邻居节点移动性较大,平均移动度量值越大,节点移动性越大,然而,移动参数值为平均移动度量值取的倒数,移动参数值越大,其移动性越小,越稳定。
请参阅图4,在其中一个实施例中,将分组结果中各组内非簇头节点加入对应簇头所在簇,将移动自组织网中未入簇的非簇头节点单独成簇的步骤S500包括:
S510:分别向同组内非簇头节点发送簇头申明信息。
将分组结果中各组内最大稳定性因子对应的节点分别作为簇头后,并分别向同组内非簇头节点发送簇头申明信息,以告知同组内非簇头节点其为簇头。
S520:获取非簇头节点响应簇头申明信息反馈的入簇申请信息,解析入簇申请信息,识别非簇头节点所在组,当非簇头节点所在组与簇头所在组相同时,向非簇头节点发送允许入簇的应答信息。
接收到簇头申明信息的非簇头节点发送入簇申请信息,申请入簇,具体地,非簇头节点以一跳广播方式发送入簇申请信息。当接收到非簇头节点发送的入簇申请信息后,对入簇申请信息进行解析,获取非簇头节点所在组,再判断非簇节点和簇头节点是否属于同一组,即当入簇申请信息对应的非簇头节点所在组与接收入簇簇头所在组相同时,具体以单播方式向发送入簇申请信息的非簇头节点发送允许入簇的应答信息。
S530:将接收到允许入簇的应答信息的非簇头节点加入对应簇头所在簇,将没有接收到允许入簇的应答信息的非簇头节点单独成簇,直到移动自组织网中所有节点分簇成功。
当非簇头节点接收到簇头发送的允许入簇的应答信息时,加入该簇,若节点没有收到任何簇头节点发送的与允许入簇的应答信息,则该节点单独成簇,当所有节点分簇成功,则网络分簇成功。
在其中一个实施例中,获取邻居节点发送至节点的广播信息包,根据邻居节点发送至节点的广播信息包获取邻居节点的速度、方向以及位置,并根据邻居节点的速度、方向以及位置、预设移动性条件以及节点的位置、速度和方向,进行节点分组,获得分组结果的步骤S100之前还包括步骤:
初始化移动自组织网中节点的节点标识号、组标识号以及簇头标识号。
即在还未分组和分簇时,对节点的节点标识号、组标识号以及簇头标识号进行初始化。在本实施例中,为每个节点分配唯一的节点标识号,以示与其他节点的不同,节点的组标识号以及簇头标识号均初始化为节点标识号,即初始化时,将节点标识号分配给节点的组标识号和簇头标识号。例如,网络中有3个节点,首先,为每个节点分配一个节点标识号,分别为1、2、3,则各节点的组标识号初始化为1、2、3,簇头标识号同理初始化为1、2、3。
在其中一个实施例中,获取邻居节点发送至节点的广播信息包,根据邻居节点发送至节点的广播信息包获取邻居节点的速度、方向以及位置,并根据邻居节点的速度、方向以及位置、预设移动性条件以及节点的位置、速度和方向,进行节点分组,获得分组结果的步骤S100之后还包括:
将分组结果中各组内节点的组标识号更新为对应组内最小组标识号。
分组后,同一组内可能包括多个节点,然而,这些节点在初始化时的组标识号是不同的,现在被分为同一组,应当具有相同的组标识号,从而,将组内节点的组标识号统一更新为同一组标识号,即更新为组内最小组标识号。
将接收到允许入簇的应答信息的非簇头节点加入对应簇头所在簇,将没有接收到允许入簇的应答信息的非簇头节点单独成簇,直到移动自组织网中所有节点分簇成功的步骤S600之后还包括:
将各簇内节点的簇头标识符更新为对应簇头节点的簇头标识符。
分簇后,同一簇内可能包含多个节点,这些节点在初始化时的簇头标识号是不同的,现在被分为同一簇,应当具有相同的簇头标识号,从而,将各簇内节点的簇头标识符统一更新为簇中簇头标识号。
下面以一具体实施例对上述移动自组织网的分簇方法加以解释说明。
初始化移动自组织网中节点的节点标识号、组标识号以及簇头标识号。即初始时,给每个节点分配一个唯一的节点标识号,例如网络中有n个节点,节点的节点标识号依次分别初始为1,2,···,n,在本实施例中,节点的组标识号和簇头标识号初分别初始化为与节点的节点标识号相同,这样相当于在初始时每个节点自身为一个组和一个簇,节点自身为簇头。
接收邻居节点发送至节点的广播信息包,并根据邻居节点发送至节点的广播信息包、预设移动性条件以及节点的位置、速度和方向,进行节点分组,获得分组结果,并将分组结果中各组内节点的组标识号更新为对应组内最小组标识号。其中,预设移动性条件为速度绝对值之比大于预设值且小于预设值的导数以及位置的矢量的夹角大于或等于0度且小于或等于90度的节点划分为同一组。
在一个移动节点相对密集的区域内,节点被称为按组移动模型进行移动,若节点满足以下公式则说明节点属于同一组。即预设移动性条件表示为以下公式:
其中,Vi为节点i的速度,Vj为节点j的速度,R为预设值,xi为节点i的位置在x轴的分量,xj为节点j的位置在x轴的分量,yi为节点i的位置在y轴的分量,yj为节点j的位置在y轴的分量,满足上述两个公式条件,则认为节点i和节点j属于同一组。通过以上两个公式分别描述了两节点的速率比和运动矢量的关系。在同一组中,节点的运动轨迹和行为是相似的,因而通过节点的速度和角度判断是否属于同一个组是合理的。
根据节点的剩余能量以及节点的原始能量,计算节点的剩余能量参数值,并根据节点的邻居节点的个数,计算节点的节点度。
计算节点的剩余能量参数值的具体公式为:
Ej(t)=ej(t)/ej(0)。
其中,Ej(t)为节点j在t时刻的剩余能量参数值,ej(t)为节点j在t时刻的剩余能量,ej(0)为节点j在0时刻的剩余能量,即节点的原始能量。
计算节点的节点度的具体公式为:
Nj(t)=1-1/nj(t)。
其中,Nj(t)为节点j在t时刻的节点度,nj(t)为节点j在t时刻的一跳邻居节点个数,若节点j是孤立的,则nj(t)=0,Nj(t)→-∞。
根据当前时刻节点的速度、方向以及位置,计算当前时刻节点与其邻居节点之间的距离,并预测下一时刻节点的速度、方向以及位置,以获取预测的下一时刻节点与其邻居节点之间的距离。
通过获取邻居节点发送的广播信息包,可获知当前时刻邻居节点的速度、方向以及位置,且可通过移动终端位置记录软件获知当前时刻节点自身的速度、方向以及位置,其原理为利用传感器来记录节点的位置,通过基站和GPS获取节点的移动速度和方向,从而可知计算出当前时刻节点与其邻居节点之间的距离。并通过以下公式预测下一时刻节点的速度、方向。
其中,其中vj(t)表示预测的t时刻节点j的速度,dj(t)表示预测的t时刻节点j的方向。0<a<1,称为随机调节因子,用来调节节点运动的随机性。vj(t-1)表示t-1时刻节点j的速度,dj(t-1)表示预测的t-1时刻节点j的方向,表示t时刻之前的t-1个时刻节点j速度的平均值,代表t时刻之前的t-1个时刻节点j方向的平均值。为t-1时刻节点j与vj(t-1)有关的服从高斯分布的速度调节变量,为t-1时刻节点j与dj(t-1)有关的服从高斯分布的方向调节变量。在本实施例中,速度调节变量的高斯分布中的均值为μ,且设置μ=0。
通过以下公式预测下一时刻节点的位置,以获取预测的下一时刻节点与其邻居节点之间的距离。
xj(t)=xj(t-1)+vj(t)·cosdj(t);
yj(t)=yj(t-1)+vj(t)·sindj(t)。
在预测完下一时刻节点的速度和方向后,可预测下一时刻节点的位置,例如,根据t-1时刻的速度和方向,预测t时刻的速度和方向,其中,xj(t)为预测的t时刻节点j的位置的x轴分量,xj(t-1)为t-1时刻节点j的位置的x轴分量,yj(t)为预测的t时刻节点j的位置的y轴分量,yj(t-1)为t-1时刻节点j的位置的y轴分量,通过x轴分量和y轴分量可知节点的位置。预测完之后,即可预测的下一时刻节点分别与其邻居节点之间的距离。
根据当前时刻节点与其邻居节点之间距离以及预测的下一时刻节点与节点的邻居节点之间的距离,计算节点相对于节点的每个邻居节点的移动度量值。计算移动度量值的公式具体为:
其中,Mj,i(t)代表t时刻节点j相对于节点i的移动度量值,Dfj,i(t)代表t时刻节点i和节点j之间的相对距离,Dpj,i(t)代表通过预测得到的t时刻的下一时刻节点之间的相对距离。请参阅图5,t时刻,节点j有m个邻居节点,节点j相对于节点1的移动度量值为Mj,1vt),节点j相对于节点2的移动度量值为Mj,2(t),节点j相对于节点3的移动度量值为Mj,3(t),节点j相对于节点4的移动度量值为Mj,4(t),节点j相对于节点5的移动度量值为Mj,5(t),节点j相对于节点m的移动度量值为Mj,m(t)。
根据节点的邻居节点个数以及节点的移动度量值,计算节点的平均移动度量值。
计算节点相对于节点的每个邻居节点的移动度量值后,计算节点的平均移动度量值,具体公式为:
节点相对每个邻居节点的移动度量值可能不同,为了减小误差,可取节点相对于邻居节点的移动度量值的平均值。其中,为t时刻节点j相对于m个邻居节点的移动度量值的平均值,即节点j的平均移动度量值,Mj,k(t)为t时刻节点j相对于邻居节点k的移动度量值,值越大,表示节点j的移动性越大。
对节点的平均移动度量值取倒数,获得节点的移动参数值。即:
其中,Mj(t)为节点j的移动参数值,值越大,表示节点j的移动性越小。
根据剩余能量参数值、节点度以及移动性参数值,计算节点的稳定性因子,具体计算公式为:
Rj(t)=r1Ej(t)+rjNj(t)+r3Mj(t)。
其中,Rj(t)为t时刻节点j的稳定性因子,r1=r2=0.2,r3=0.6,满足r1+r2+r3=1,节点的稳定性因子作为网络中影响簇结构稳定性的主要因素,且Rj(0)=0,即初始时,0时刻节点j的稳定性因子为0。
启动定时器,节点广播携带节点的稳定性因子的信息给同组内的邻居节点,并接收同组内邻居节点发送的携带稳定性因子的信息,将分组结果中各组内最大稳定性因子对应的节点分别作为簇头,当定时器超时时,向同组内非簇头节点发送簇头申明信息,生成一跳簇。
接收到簇头申明信息的非簇头节点以一跳广播方式发送入簇申请信息,申请入簇,当接收到非簇头节点发送的入簇申请信息后,判断非簇节点和簇头节点是否为同一组节点,即当入簇申请信息对应的非簇头节点所在组与接收入簇簇头所在组相同时,具体以单播方式向发送入簇申请信息的非簇头节点发送允许入簇的应答信息。当非簇头节点接收到簇头发送的允许入簇的应答信息时,加入该簇,若节点没有收到任何簇头节点发送的与允许入簇的应答信息,则该节点单独成簇,当所有节点分簇成功,则网络分簇成功。
请参阅图6,提供一种实施方式的移动自组织网的分簇系统,包括:
获取模块100,用于获取节点的剩余能量、节点的原始能量以及节点的邻居节点的个数。
为了提高分簇方法的稳定性,考虑了节点的剩余能量和节点度,可通过能量管理单元获取节点能量信息,通过节点间的信息交换可获取邻居节点信息,即可获知节点的邻居节点的个数。
分组模块200,用于获取邻居节点发送至节点的广播信息包,根据邻居节点发送至节点的广播信息包获取邻居节点的速度、方向以及位置,并根据邻居节点的速度、方向以及位置、预设移动性条件以及节点的位置、速度和方向,进行节点分组,获得分组结果。
在本实施例中,所有节点向其邻居节点发送广播信息包,并接收邻居节点发送的广播信息包,接收的邻居节点发送的广播信息包携带邻居节点的速度、方向以及位置,从而,节点可获知邻居节点在当前时刻的速度、方向以及所处位置。同样,节点在向邻居节点发送广播信息包时,携带了节点自身的速度、方向和位置,以告知其邻居节点当前时刻节点的速度、方向以及位置。
当节点接收邻居节点发送的广播信息包后,根据邻居节点的速度、方向和位置、节点自身的速度、方向和位置、以及预设移动性条件,进行节点分组,即将移动自组织网中的节点分为不同组,组内包含至少一个节点,且获得的分组结果是满足预设移动性条件的,即将满足预设移动性条件的节点分到同一组。通过对节点以及邻居节点的速度、方向以及位置的比较,判断是否属于同一组,即判断节点之间是否满足预设移动性条件,若不满足,节点不属于同一组,丢弃广播信息包,若满足,节点属于同一组。在本实施例中,预设移动性条件为速度绝对值之比大于预设值且小于预设值的导数以及位置的矢量的夹角大于或等于0度且小于或等于90度的节点划分为同一组。
计算模块300,用于根据节点的剩余能量、节点的原始能量、节点的邻居节点的个数以及当前时刻节点的速度、方向以及位置,计算节点的剩余能量参数值、节点的节点度以及节点的移动性参数值,并根据节点的剩余能量参数值、节点的节点度以及节点的移动性参数值,计算节点的稳定性因子。
由于在分簇过程中,节点的能量对分簇后网络的稳定性有较大影响,为了提高网络稳定性,考虑节点的能量,即根据节点的剩余能量以及节点的原始能量,计算节点的剩余能量参数值,由于作为簇头的节点需要进行大量的数据转发,对其能量有一定要求,通过考虑节点的剩余能量参数值,有效确保分簇过程中簇头的能量。即剩余能量参数值越大,选为簇头的可能性越大。另外,还考虑了节点的节点度,节点度是与节点相关的边的条数有关,也就是说,和邻居节点的个数有关,节点的邻居节点个数越多,表示与节点相关的节点数越多,节点度越大,以节点度较大的节点作为簇头的网络越稳定。移动性参数表示节点移动性大小的指标,移动性参数值越大,节点相对邻居节点的移动性越小,即节点的移动性越小,通过计算移动性参数值,为后续稳定性因子计算提供依据,后续通过比较稳定性因子大小选取簇头,从而在分簇过程中选择簇头时考虑了节点的移动性,能提高网络的稳定性。
簇头选择模块400,用于根据分组结果,向组内其他节点发送携带节点的稳定性因子的信息,将分组结果中各组内最大稳定性因子对应的节点分别作为簇头。
与同组的节点相比,具有相对较低的移动性、富有的剩余能量以及较高的节点度,即移动性参数越大、剩余能量参数值越大以及节点度越大,节点越有可能成为簇头。节点向组内其他节点发送携带稳定性因子的信息,以告知同组内的其他节点该节点的稳定性因子,从而实现组内节点相互知道稳定性因子,为后续对稳定因子大小比较做准备。然后,将分组结果中各组内最大稳定性因子对应的节点分别作为簇头。
分簇模块500,用于将分组结果中各组内非簇头节点加入对应簇头所在簇,将移动自组织网中未入簇的非簇头节点单独成簇。
每个组获得一个簇头,单个组内可能还存在其他非簇头节点,从而将单个组内非簇头节点加入对应簇头所在簇,形成单个簇,每个组进行类似的非簇头节点入簇过程,形成多个簇。然而,移动自组织网中并不是所有非簇头节点都能入簇成功,可能存在未入簇的非簇头节点,从而需要遍历移动自组织网中节点,将移动自组织网中未入簇的非簇头节点单独成簇,这样可实现移动自组织网中所有节点分簇成功。
上述移动自组织网的分簇系统,根据邻居节点发送的广播信息包、预设移动性条件以及节点的位置、速度和方向,进行节点分组,计算节点的剩余能量参数值,计算节点的节点度,计算节点的移动性参数值;根据剩余能量参数值、节点度以及移动性参数值,计算节点的稳定性因子;将分组结果中各组内最大稳定性因子对应的节点分别作为簇头,将各组内非簇头节点加入对应簇头所在簇,将移动自组织网中未入簇的非簇头节点单独成簇,实现网络节点分簇。在上述移动自组织网的分簇过程中,将满足预设移动性条件的节点分为同一组,确保组内节点有相似的移动性,以提高分簇的稳定性,节点稳定因子考虑了移动性参数值,且同时考虑了剩余能量以及节点度,从而根据节点稳定性因子选择的簇头节点是在考虑着三个因素情况下的最优节点,获得簇头节点后,进行非簇头节点分簇,从而可提高分簇稳定性,实现网络分簇后的稳定性。
请参阅图7,在其中一个实施例中,计算模块300包括:
能量节点度计算单元310,用于根据节点的剩余能量以及节点的原始能量,计算节点的剩余能量参数值,并根据节点的邻居节点的个数,计算节点的节点度。
通过计算节点的剩余能量参数,从而,在后续分簇过程中选择簇头时,考虑了节点的能量,通过计算节点的节点度,从而在后续分簇过程中选择簇头时,还考虑了节点度。
预测单元320,用于根据当前时刻节点的速度、方向以及位置,计算当前时刻节点与其邻居节点之间的距离,预测下一时刻节点的速度、方向以及位置,并获取预测的下一时刻节点与其邻居节点之间的距离。
由于通过节点间的信息交换,节点可知当前时刻邻居节点的速度、方向以及位置,从而,可计算当前时刻节点分别与其邻居节点之间的距离,在节点获知当前时刻节点邻居节点的速度、方向以及位置的距离基础上,预测下一时刻节点的速度、方向以及位置,从而可预测下一时刻节点分别与其邻居节点之间的距离。
移动性参数计算单元330,用于根据当前时刻节点与其邻居节点之间距离、预测的下一时刻节点与其邻居节点之间的距离以及节点的邻居节点个数,计算节点的移动性参数值。
由于节点的移动性参数值是根据当前时刻节点分别与其邻居节点之间距离、预测的下一时刻节点分别与其邻居节点之间的距离以及节点的邻居节点个数计算获得的,从而,节点的移动性参数值既考虑了当前时刻节点的位置,又考虑了下一时刻节点的位置,即描述了节点的移动性。
稳定性因子计算单元340,用于根据节点的剩余能量参数值、节点的节点度以及节点的移动性参数值,计算节点的稳定性因子。
由于移动性参数值描述了节点的移动性,剩余能量参数值描述的是节点剩余能量,节点度是和邻居节点相关的参数,从而,稳定性因子是采用移动性参数值作为选择簇头的基础上,同时加入节点的剩余能量和节点度计算出的综合值,以确保选择的簇头稳定,从而提高分簇后网络的稳定性。
由于移动性参数值描述了节点的移动性,剩余能量参数值描述的是节点剩余能量,节点度是和邻居节点相关的参数,从而,稳定性因子是采用移动性参数值作为选择簇头的基础上,同时加入节点的剩余能量和节点度计算出的综合值,以确保选择的簇头稳定,从而提高分簇后网络的稳定性。
在本实施例中,还设置定时器,即计算模块300根据节点的剩余能量、节点的原始能量、节点的邻居节点的个数以及当前时刻节点的速度、方向以及位置,计算节点的剩余能量参数值、节点的节点度以及节点的移动性参数值,并根据节点的剩余能量参数值、节点的节点度以及节点的移动性参数值,计算节点的稳定性因子之后,簇头申明发送模块400向组内其他节点发送携带节点的稳定性因子的信息,将分组结果中各组内最大稳定性因子对应的节点分别作为簇头,并分别向同组内非簇头节点发送簇头申明信息之前,启动定时器,簇头申明发送模块400具体向组内其他节点发送携带稳定性因子的信息,将分组结果中各组内最大稳定性因子对应的节点分别作为簇头,当定时器超时,则分别向同组内非簇头节点发送簇头申明信息。即实现组内簇头定时发送簇头申明信息。
请参阅图8,在其中一个实施例中,移动性参数计算单元330包括:
第一计算单元331,用于根据当前时刻节点与其邻居节点之间距离以及预测的下一时刻节点与节点的邻居节点之间的距离,计算节点相对于节点的每个邻居节点的移动度量值。
移动度量值描述了节点相对于其邻居节点的移动性,移动度量值越大,节点相对于该邻居节点的移动性越大,若节点i有j个邻居节点,则分别计算节点i相对于j个邻居节点的移动度量值,即获得j个移动度量值。
第二计算单元332,用于根据节点的邻居节点个数以及节点的移动度量值,计算节点的平均移动度量值。
获得节点相对于该节点的每个邻居节点的移动度量值后,求其平均值,获得平均移动量值。
第三计算单元333,用于对节点的平均移动度量值取倒数,获得节点的移动性参数值。
由于节点相对于某个邻居节点的移动度量值越大,表示节点相对于该邻居节点移动性较大,平均移动度量值越大,节点移动性越大,然而,移动参数值为平均移动度量值取的倒数,移动参数值越大,其移动性越小,越稳定。
请参阅图9,在其中一个实施例中,分簇模块500包括:
簇头申明发送单元510,用于分别向同组内非簇头节点发送簇头申明信息。
将分组结果中各组内最大稳定性因子对应的节点分别作为簇头后,并分别向同组内非簇头节点发送簇头申明信息,以告知同组内非簇头节点其为簇头。
应答单元520,用于获取非簇头节点响应簇头申明信息反馈的入簇申请信息,解析入簇申请信息,识别非簇头节点所在组,当非簇头节点所在组与簇头所在组相同时,向非簇头节点发送允许入簇的应答信息。
接收到簇头申明信息的非簇头节点发送入簇申请信息,申请入簇,具体地,非簇头节点以一跳广播方式发送入簇申请信息。当接收到非簇头节点发送的入簇申请信息后,对入簇申请信息进行解析,获取非簇头节点所在组,再判断非簇节点和簇头节点是否属于同一组,即当入簇申请信息对应的非簇头节点所在组与接收入簇簇头所在组相同时,具体以单播方式向发送入簇申请信息的非簇头节点发送允许入簇的应答信息。
分簇单元530,用于将接收到允许入簇的应答信息的非簇头节点加入对应簇头所在簇,将没有接收到允许入簇的应答信息的非簇头节点单独成簇,直到移动自组织网中所有节点分簇成功。
当非簇头节点接收到簇头发送的允许入簇的应答信息时,加入该簇,若节点没有收到任何簇头节点发送的与允许入簇的应答信息,则该节点单独成簇,当所有节点分簇成功,则网络分簇成功。
在其中一个实施例中,上述移动自组织网的分簇系统还包括:
初始化模块,用于初始化移动自组织网中节点的节点标识号、组标识号以及簇头标识号。
即在还未分组和分簇时,对节点的节点标识号、组标识号以及簇头标识号进行初始化。在本实施例中,为每个节点分配唯一的节点标识号,以示与其他节点的不同,节点的组标识号以及簇头标识号均初始化为节点标识号,即初始化时,将节点标识号分配给节点的组标识号和簇头标识号。例如,网络中有3个节点,首先,为每个节点分配一个节点标识号,分别为1、2、3,则各节点的组标识号初始化为1、2、3,簇头标识号同理初始化为1、2、3。
在其中一个实施例中,上述移动自组织网的分簇系统还包括:
组标识号更新模块,用于将分组结果中各组内节点的组标识号更新为对应组内最小组标识号。
分组后,同一组内可能包括多个节点,然而,这些节点在初始化时的组标识号是不同的,现在被分为同一组,应当具有相同的组标识号,从而,将组内节点的组标识号统一更新为同一组标识号,即更新为组内最小组标识号。
簇头标识号更新模块,用于将各簇内节点的簇头标识符更新为对应簇头节点的簇头标识符。
分簇后,同一簇内可能包含多个节点,这些节点在初始化时的簇头标识号是不同的,现在被分为同一簇,应当具有相同的簇头标识号,从而,将各簇内节点的簇头标识符统一更新为簇中簇头标识号。
移动自组织网的分簇系统为实现上述移动自组织网的分簇方法的系统,利用移动自组织网的分簇系统进行网络节点分簇时的过程与上述移动自组织网的分簇方法类似,涉及的公式也相同,从而,在次不在赘述。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
Claims (8)
1.一种移动自组织网的分簇方法,其特征在于,包括如下步骤:
获取节点的剩余能量、节点的原始能量以及节点的邻居节点的个数;
获取邻居节点发送至所述节点的广播信息包,根据所述邻居节点发送至所述节点的广播信息包获取邻居节点的速度、方向以及位置,并根据所述邻居节点的速度、方向以及位置、预设移动性条件以及所述节点的位置、速度和方向,进行节点分组,获得分组结果;
根据所述节点的剩余能量、所述节点的原始能量、所述节点的邻居节点的个数以及当前时刻所述节点的速度、方向以及位置,计算所述节点的剩余能量参数值、所述节点的节点度以及所述节点的移动性参数值,并根据所述节点的剩余能量参数值、所述节点的节点度以及所述节点的移动性参数值,计算所述节点的稳定性因子;
根据所述分组结果,向组内其他节点发送携带所述节点的稳定性因子的信息,将所述分组结果中各组内最大稳定性因子对应的节点分别作为簇头;
将所述分组结果中各组内非簇头节点加入对应所述簇头所在簇,将移动自组织网中未入簇的非簇头节点单独成簇;
所述根据所述节点的剩余能量、所述节点的原始能量、所述节点的邻居节点的个数以及当前时刻所述节点的速度、方向以及位置,计算所述节点的剩余能量参数值、所述节点的节点度以及所述节点的移动性参数值,并根据所述节点的剩余能量参数值、所述节点的节点度以及所述节点的移动性参数值,计算所述节点的稳定性因子的步骤包括:
根据节点的剩余能量以及节点的原始能量,计算所述节点的剩余能量参数值,并根据所述节点的邻居节点的个数,计算所述节点的节点度;
根据当前时刻所述节点的速度、方向以及位置,计算当前时刻所述节点与其邻居节点之间的距离,预测下一时刻所述节点的速度、方向以及位置,并获取预测的下一时刻所述节点与其邻居节点之间的距离;
根据当前时刻所述节点与其邻居节点之间距离、所述预测的下一时刻所述节点与其邻居节点之间的距离以及所述节点的邻居节点个数,计算所述节点的移动性参数值;
根据所述节点的剩余能量参数值、所述节点的节点度以及所述节点的移动性参数值,计算所述节点的稳定性因子。
2.根据权利要求1所述的移动自组织网的分簇方法,其特征在于,所述根据当前时刻所述节点与其邻居节点之间距离、所述预测的下一时刻所述节点与其邻居节点之间的距离以及所述节点的邻居节点个数,计算所述节点的移动性参数值的步骤包括:
根据当前时刻所述节点与其邻居节点之间距离以及所述预测的下一时刻所述节点与所述节点的邻居节点之间的距离,计算所述节点相对于所述节点的每个邻居节点的移动度量值;
根据所述节点的邻居节点个数以及所述节点的移动度量值,计算所述节点的平均移动度量值;
对所述节点的平均移动度量值取倒数,获得所述节点的移动性参数值。
3.根据权利要求1所述的移动自组织网的分簇方法,其特征在于,所述将所述分组结果中各组内非簇头节点加入对应所述簇头所在簇,将移动自组织网中未入簇的非簇头节点单独成簇的步骤包括:
分别向同组内非簇头节点发送簇头申明信息;
获取所述非簇头节点响应所述簇头申明信息反馈的入簇申请信息,解析所述入簇申请信息,识别所述非簇头节点所在组,当所述非簇头节点所在组与所述簇头所在组相同时,向所述非簇头节点发送允许入簇的应答信息;
将接收到所述允许入簇的应答信息的所述非簇头节点加入对应簇头所在簇,将没有接收到所述允许入簇的应答信息的所述非簇头节点单独成簇,直到移动自组织网中所有节点分簇成功。
4.根据权利要求1所述的移动自组织网的分簇方法,其特征在于,所述获取邻居节点发送的广播信息包,并根据所述邻居节点发送的广播信息包、预设移动性条件以及节点的位置、速度和方向,进行节点分组,获得分组结果的步骤之前还包括:
初始化所述移动自组织网中节点的节点标识号、组标识号以及簇头标识号。
5.一种移动自组织网的分簇系统,其特征在于,包括:
获取模块,用于获取节点的剩余能量、所述节点的原始能量以及所述节点的邻居节点的个数;
分组模块,用于获取邻居节点发送至所述节点的广播信息包,根据所述邻居节点发送至所述节点的广播信息包获取邻居节点的速度、方向以及位置,并根据所述邻居节点的速度、方向以及位置、预设移动性条件以及所述节点的位置、速度和方向,进行节点分组,获得分组结果;
计算模块,用于根据所述节点的剩余能量、所述节点的原始能量、所述节点的邻居节点的个数以及当前时刻所述节点的速度、方向以及位置,计算所述节点的剩余能量参数值、所述节点的节点度以及所述节点的移动性参数值,并根据所述节点的剩余能量参数值、所述节点的节点度以及所述节点的移动性参数值,计算所述节点的稳定性因子;
簇头选择模块,用于根据所述分组结果,向组内其他节点发送携带所述节点的稳定性因子的信息,将所述分组结果中各组内最大稳定性因子对应的节点分别作为簇头;
分簇模块,用于将所述分组结果中各组内非簇头节点加入对应所述簇头所在簇,将移动自组织网中未入簇的非簇头节点单独成簇;
所述计算模块包括:
能量节点度计算单元,用于根据节点的剩余能量以及节点的原始能量,计算所述节点的剩余能量参数值,并根据所述节点的邻居节点的个数,计算所述节点的节点度;
预测单元,用于根据当前时刻所述节点的速度、方向以及位置,计算当前时刻所述节点与其邻居节点之间的距离,预测下一时刻所述节点的速度、方向以及位置,并获取预测的下一时刻所述节点与其邻居节点之间的距离;
移动性参数计算单元,用于根据当前时刻所述节点与其邻居节点之间距离、所述预测的下一时刻所述节点与其邻居节点之间的距离以及所述节点的邻居节点个数,计算所述节点的移动性参数值;
稳定性因子计算单元,用于根据所述节点的剩余能量参数值、所述节点的节点度以及所述节点的移动性参数值,计算所述节点的稳定性因子。
6.根据权利要求5所述的移动自组织网的分簇系统,其特征在于,所述稳定性因子计算单元包括:
第一计算单元,用于根据当前时刻所述节点与其邻居节点之间距离以及所述预测的下一时刻所述节点与所述节点的邻居节点之间的距离,计算所述节点相对于所述节点的每个邻居节点的移动度量值;
第二计算单元,用于根据所述节点的邻居节点个数以及所述节点的移动度量值,计算所述节点的平均移动度量值;
第三计算单元,用于对所述节点的平均移动度量值取倒数,获得所述节点的移动性参数值。
7.根据权利要求5所述的移动自组织网的分簇系统,其特征在于,所述分簇模块包括:
簇头申明发送单元,用于分别向同组内非簇头节点发送簇头申明信息;
应答单元,用于获取所述非簇头节点响应所述簇头申明信息反馈的入簇申请信息,解析所述入簇申请信息,识别所述非簇头节点所在组,当所述非簇头节点所在组与所述簇头所在组相同时,向所述非簇头节点发送允许入簇的应答信息;
分簇单元,用于将接收到所述允许入簇的应答信息的所述非簇头节点加入对应簇头所在簇,将没有接收到所述允许入簇的应答信息的所述非簇头节点单独成簇,直到移动自组织网中所有节点分簇成功。
8.根据权利要求5所述的移动自组织网的分簇系统,其特征在于,还包括:
初始化模块,用于初始化所述移动自组织网中节点的节点标识号、组标识号以及簇头标识号。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610164800.6A CN105848241B (zh) | 2016-03-21 | 2016-03-21 | 移动自组织网的分簇方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610164800.6A CN105848241B (zh) | 2016-03-21 | 2016-03-21 | 移动自组织网的分簇方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105848241A CN105848241A (zh) | 2016-08-10 |
CN105848241B true CN105848241B (zh) | 2019-03-01 |
Family
ID=56587929
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610164800.6A Active CN105848241B (zh) | 2016-03-21 | 2016-03-21 | 移动自组织网的分簇方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105848241B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107169293A (zh) * | 2017-05-19 | 2017-09-15 | 上海博历机械科技有限公司 | 基于移动终端的智能医疗管理系统 |
CN108307470A (zh) * | 2018-05-11 | 2018-07-20 | 重庆邮电大学 | 一种基于节点群体关系度的网络分簇方法 |
CN108770036B (zh) * | 2018-06-20 | 2020-10-02 | 中国联合网络通信集团有限公司 | 簇头间通信方法及无线传感网络路由装置 |
CN110719144B (zh) * | 2018-07-12 | 2021-09-03 | 上海交通大学 | 基于预分组与收发双向确认的无线通信传输方法 |
CN109450536B (zh) * | 2018-11-29 | 2020-09-01 | 清华大学 | 一种基于可见光通信的车辆物联网系统及通信方法 |
CN109768968B (zh) * | 2018-12-19 | 2020-07-31 | 紫光云引擎科技(苏州)有限公司 | 一种基于云计算的数据信息化采集和分析系统及方法 |
CN111212455B (zh) * | 2020-01-16 | 2022-02-22 | 中国人民解放军陆军工程大学 | 无线自组织网络动态分簇系统及其方法 |
CN111669325B (zh) * | 2020-06-09 | 2022-01-25 | 南京邮电大学 | 一种基于能量供给的混合式能量中心簇方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1921436A (zh) * | 2006-07-20 | 2007-02-28 | 北京航空航天大学 | 稳定节能分群方法 |
CN101267404A (zh) * | 2008-05-13 | 2008-09-17 | 北京科技大学 | 一种Ad Hoc网络中基于助理的分簇方法 |
CN101360033A (zh) * | 2008-09-28 | 2009-02-04 | 熊猫电子集团有限公司 | 基于状态机制的移动自组织网络分簇方法 |
CN104284387A (zh) * | 2014-09-19 | 2015-01-14 | 南京邮电大学 | 一种面向移动传感器网络的分簇路由方法 |
US9252901B2 (en) * | 2013-03-27 | 2016-02-02 | Electronics And Telecommunications Research Institute | Method and apparatus for managing synchronization groups in wireless communication system |
-
2016
- 2016-03-21 CN CN201610164800.6A patent/CN105848241B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1921436A (zh) * | 2006-07-20 | 2007-02-28 | 北京航空航天大学 | 稳定节能分群方法 |
CN101267404A (zh) * | 2008-05-13 | 2008-09-17 | 北京科技大学 | 一种Ad Hoc网络中基于助理的分簇方法 |
CN101360033A (zh) * | 2008-09-28 | 2009-02-04 | 熊猫电子集团有限公司 | 基于状态机制的移动自组织网络分簇方法 |
US9252901B2 (en) * | 2013-03-27 | 2016-02-02 | Electronics And Telecommunications Research Institute | Method and apparatus for managing synchronization groups in wireless communication system |
CN104284387A (zh) * | 2014-09-19 | 2015-01-14 | 南京邮电大学 | 一种面向移动传感器网络的分簇路由方法 |
Non-Patent Citations (2)
Title |
---|
Weight based Clustered Key Management scheme using RSA for Wireless Mobile Ad hoc networks;K. Gomathi等;《2011 Third International Conference on Advanced Computing》;20111216;全文 |
移动ad hoc网络多参数加权分簇算法;唐夲等;《重庆大学学报》;20140228;第37卷(第2期);正文第107页第2栏第2-第109页第2栏第1段 |
Also Published As
Publication number | Publication date |
---|---|
CN105848241A (zh) | 2016-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105848241B (zh) | 移动自组织网的分簇方法及系统 | |
Bao et al. | Edge computing-based joint client selection and networking scheme for federated learning in vehicular IoT | |
Torkestani et al. | A link stability-based multicast routing protocol for wireless mobile ad hoc networks | |
CN111741448B (zh) | 一种基于边缘计算策略的分簇aodv路由方法 | |
CN109699033B (zh) | 面向成本和负载均衡的LoRa电力物联网基站部署方法及装置 | |
Gao et al. | A hierarchical routing scheme with load balancing in software defined vehicular ad hoc networks | |
Torkestani et al. | Weighted Steiner connected dominating set and its application to multicast routing in wireless MANETs | |
Leng et al. | A novel k-hop compound metric based clustering scheme for ad hoc wireless networks | |
Sha et al. | A type of energy-balanced tree based data collection strategy for sensor network with mobile sink | |
Shi et al. | A centralized clustering based hybrid vehicular networking architecture for safety data delivery | |
Kinoshita et al. | Fair routing for overlapped cooperative heterogeneous wireless sensor networks | |
Mauwa et al. | Community healthcare mesh network engineering in white space frequencies | |
Jiang et al. | Research on OLSR adaptive routing strategy based on dynamic topology of UANET | |
Radhamani | Clustering schemes for mobile adhoc networks: A review | |
Wang et al. | Elastic Routing Mechanism for Flying Ad Hoc Network | |
Prakash et al. | Methodologies and Applications of Wireless Mobile Ad-hoc Networks Routing Protocols | |
Rovira-Sugranes et al. | Optimized compression policy for flying ad hoc networks | |
Chelbi et al. | An Unequal Cluster-based Routing Protocol Based on Data Controlling for Wireless Sensor Network. | |
Rahdar et al. | A schedule based MAC in wireless Ad-hoc Network by utilizing Fuzzy TOPSIS | |
Sun et al. | Mobility entropy-based clusterhead selection algorithm for Ad Hoc Networks | |
Mahesh et al. | SFTD: A SMART forwarding technique based reliable data dissemination scheme for VANETs | |
KR20100042514A (ko) | 애드 혹 네트워크의 클러스터 형성 방법 | |
Adekiigbe et al. | Issues and challenges in clustering techniques for wireless mesh networks | |
Zebbane et al. | Integrate Topology Control with Multi Path Routing to Enhance the Sensor Network Lifetime | |
Zhao et al. | A Grid-Based Virtual Routing Algorithm for UAV Systems in Three-Dimensional Space |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200922 Address after: 510620 Tianhe District, Guangzhou, Tianhe South Road, No. two, No. 2, No. Patentee after: Guangzhou Power Supply Bureau of Guangdong Power Grid Co.,Ltd. Address before: 510620 Tianhe District, Guangzhou, Tianhe South Road, No. two, No. 2, No. Patentee before: GUANGZHOU POWER SUPPLY Co.,Ltd. |
|
TR01 | Transfer of patent right |