一种应用于无线网络的组播树构建方法技术

本发明专利技术公开了一种应用于无线网络的组播树构建方法，针对无线网状网中的节点移动以及传输链路不稳定的应用场景，提出簇首选择方法和节点重连策略，以有效提高网络中组播树的稳定性。其中簇首是根据节点的移动属性、出度和传输时延等来选择的。节点重连策略可以在组播系统的功能因网络移动而受到破坏时，重新恢复组播系统的功能。本发明专利技术简单有效，算法复杂度低，节点之间交互开销小。

【技术实现步骤摘要】
一种应用于无线网络的组播树构建方法
本专利技术涉及无线网络传输
，具体涉及一种应用于无线网络的组播树构建方法。
技术介绍
组播又称多播，是一种一对多、多对多的网络传输服务，它是对互联网上的一对一单播模型的扩充。组播中的数据通过复制转发的传输方式向组播中的成员发送，这种复制转发数据包的传输方式可以有效地减少网络传输资源的浪费，同时降低网络和服务器的负担，因此组播构成了许多应用的基础。在节点可移动的网络环境中，组播服务系统的稳定性难以得到保障。现有的组播算法中很少专门考虑节点的移动造成的影响。因此，目前亟待针对无线网状网的节点移动以及传输链路不稳定的应用场景，提出了一种应用于无线网络的组播树构建方法。
技术实现思路
本专利技术的目的是为了解决现有技术中的上述缺陷，提供一种应用于无线网络的组播树构建方法，以提高通信网络，特别是无线网状网中的节点移动以及传输链路不稳定的场景下，组播系统的稳定性。本专利技术的目的可以通过采取如下技术方案达到：一种应用于无线网络的组播树构建方法，该方法针对的应用场景如下：无本文档来自技高网...

【技术保护点】
1.一种应用于无线网络的组播树构建方法，该方法针对的应用场景如下：无线网络中的节点或部分节点具有可移动性，每个节点按区域或设定的关系划分到某个簇，每个簇有一个簇首，组播树在簇首之间构建，其特征在于，所述的组播树构建方法包括如下步骤：/nS1、计算节点的非稳定度，为每个簇选举簇首和备用簇首；/nS2、簇内节点通过发送握手信息建立连接，构建簇内传输路径；/nS3、在簇首间根据传输路径的跳数、时延、带宽、安全性和误码率中的一个或多个参数，以加权和或根据要求逐项参数匹配的方式，选择簇首构建组播树；/nS4、根据拓扑的连通性，采取节点重连策略，提高组播树的稳定性；/nS5、在无线网络运行过程中，交换网络...

【技术特征摘要】
1.一种应用于无线网络的组播树构建方法，该方法针对的应用场景如下：无线网络中的节点或部分节点具有可移动性，每个节点按区域或设定的关系划分到某个簇，每个簇有一个簇首，组播树在簇首之间构建，其特征在于，所述的组播树构建方法包括如下步骤：
S1、计算节点的非稳定度，为每个簇选举簇首和备用簇首；
S2、簇内节点通过发送握手信息建立连接，构建簇内传输路径；
S3、在簇首间根据传输路径的跳数、时延、带宽、安全性和误码率中的一个或多个参数，以加权和或根据要求逐项参数匹配的方式，选择簇首构建组播树；
S4、根据拓扑的连通性，采取节点重连策略，提高组播树的稳定性；
S5、在无线网络运行过程中，交换网络和自身节点间的状态信息，动态调整和维护连接关系。


2.根据权利要求1所述的一种应用于无线网络的组播树构建方法，其特征在于，所述的步骤S1过程如下：
根据节点的移动属性、出度和传输时延，计算节点的非稳定度，然后基于节点的非稳定度，选举簇首和备用簇首。


3.根据权利要求2所述的一种应用于无线网络的组播树构建方法，其特征在于，所述的非稳定度的定义为：



其中，V为拓扑图的节点集合，α,β是[0,1]之间的平衡系数，degadj(i)为节点i及其邻节点的出度之和，deg(j)为节点j的出度，NS(j)为节点j上所有链路的链路失效时间之和，NS(i)为节点i上所有链路的链路失效时间之和，即：



链路失效时间简称LET，其定义基于链路两端节点的移动属性和节点i与相邻节点j的有效通信距离，用于预测该链路的剩余有效时间，其中，移动属性包括移动速度、移动方向和坐标，LET(i,j)按照下式计算：



其中，b＝xi-xj，d＝yi-yj，a＝vicosθi-vjcosθj，c＝visinθi-vjsinθj，(xi,yi)、(xj,yj)分别为节点i、j的二维空间坐标，vi、vj分别...

【专利技术属性】
技术研发人员：邓俊辉，冯穗力，唐玮俊，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：广东;44