一种复杂动态网络的连接方法与流程

本发明涉及监控技术领域，尤其是一种复杂动态网络的连接方法。

背景技术：

现有的复杂动态网络，由于网络之间节点的连接是变化的，因此随着时间的推移，网络之间的连接会变得越来越多，特别对于无线网络，其相互节点之间建立连接后，其连接数量和通讯概率并不直观，当一个节点通过同一接口与多个节点同时进行通讯时，会造成冲突。

现有的复杂动态网络，在建立新的连接时，不考虑当前节点的连接状况，从而使得长期运行的动态网络变得越来越复杂，使得网络的通讯效率低，优化困难。

技术实现要素：

本发明提供一种复杂动态网络的连接方法，其在连接前动态考虑各节点当前的连接情况，因此使得动态网络的连接更加合理，网络通讯效率高。

一种复杂动态网络的连接方法，包括以下步骤：

A.依据实际情况，选择复杂动态网络的节点并形成环状网络，所述节点为可以通过无线方式接收和发送数据的设备；

B.当第i个节点向第j个节点发送数据，判断第i个节点与第j个节点的最小距离dij，当dij≥f(t)时，建立新的连接，否则不建立连接，f(t)为距离阈值,t为复杂动态网络存在的时间。

进一步地，所述步骤B建立连接包括以下步骤：

B1.确定第j个节点邻近节点形成集合JS{j1、j2、j3……jp}；

B2.确定第j点的传输因子其中Ej 为j点与邻近节点所组成的网络的实际边数，p为临近节点的个数，ks为节点j与临近节点的数据传输次数，n为整个动态网络的节点数，kn为整个动态网络数据传输的总次数。

B3.根据步骤B2的公式计算邻近的节点j1、j2、j3……jp的传输因子集合

B4.比较与Cj，当大于Cj则建立第i个节点和第j个节点连接，否则建立i与对应的点连接。

进一步地，所述当n＜200时X0＝4，当 200≤n≤500时X0＝5，当500≤n时X0＝6，其中t的单位为天。

采用以上技术方案，本发明具有以下技术效果：

1.当dij≥f(t)时才建立连接，通过条件的限定，防止网络节点的连接过于频繁，从而减少不必要的连接，使得网络合理简化。

2.通过第j个节点和临近节点传输因子的比较，从而确定新节点的连接位置，使得各节点的资源得到合理的分配，既防止路径过长影响传输效率，又防止节点连接过多造成节点冲突。

3.对于不同网络节点数，选择合理的初始阈值，从而适用于不同规模的复杂动态网络。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本实施例一的结构示意图。

图2是本实施例一的流程图。

具体实施方式

实施例一：

参见图1-2所示，一种复杂动态网络，其包括n个节点，所述节点为可以通过无线方式接收和发送数据的设备，从而n个节点之间均可建立相应的连接。

一种复杂动态网络的连接方法，包括以下步骤：

A.依据实际情况，选择复杂动态网络的节点并形成环状网络，所述节点为可以通过无线方式接收和发送数据的设备；

当dij≥f(t)时才建立连接，通过条件的限定，防止网络节点的连接过于频繁，从而减少不必要的连接，使得网络合理简化。

所述当n＜200时X0＝4，当200≤n≤500 时X0＝5，当500≤n时X0＝6,所述t的单位为天。

对于不同网络节点数，选择合理的初始值，从而适用于不同规模的复杂动态网络，所述阈值随着时间的变化而变化，因此更加适应动态网络的变化。

B.当第i个节点向第j个节点发送数据，判断第i个节点与第j个节点的最小距离dij，当dij≥f(t)时，建立新的连接，否则不建立连接，f(t)为距离阈值,t为复杂动态网络存在的时间。

所述步骤B建立连接包括以下步骤：

B1.确定第j个节点邻近节点形成集合JS{j1、j2、j3……jp},临近节点就是指距离为1的节点；

B2.确定第j点的传输因子其中Ej为j点与邻近节点所组成的网络的实际边数，p为临近节点的个数，ks为节点 j与临近节点的数据传输次数，n为整个动态网络的节点数，kn为整个动态网络数据传输的总次数。

B3.根据步骤B2的公式计算邻近的节点j1、j2、j3……jp的传输因子集合

B4.比较与Cj，当大于Cj则建立第i个节点和第j个节点连接。否则建立i与对应的点连接，即在邻近节点的传输因子中，如果Cj2最小，则建立节点i和节点j2的连接，如果Cj3最小，则建立节点 i和节点j3的连接。

通过第j个节点和临近节点传输因子的比较，从而确定新节点的连接位置，使得各节点的资源得到合理的分配，既防止路径过长影响传输效率，又防止节点连接过多造成节点冲突。

除上述优选实施例外，本发明还有其他的实施方式，本领域技术人员可以根据本发明作出各种改变和变形，只要不脱离本发明的精神，均应属于本发明所附权利要求所定义的范围。