一种基于时空同步的抗动态网络自组织方法与流程

本发明属于无线电通信，具体涉及一种基于时空同步的抗动态网络自组织方法。

背景技术：

1、在动态条件下，网络运行问题主要来自随着网络规模扩充，网络控制消息快速增长(xiaoxi)，挤压网络正常的数据传输。现有方法采用平面网络结构，网络中所有节点执行的本地表维护、拓扑认知、路由控制、流量管理等功能逻辑都是相同的。随着网络成员的增加，路由通信开销急剧增长，而移动自组织网络中通信资源十分有限，导致上层应用的可用带宽被不断消耗。同时由于节点自由移动，全网链路变化频率也随着网络规模的扩大而增大，单一节点的链路变化将引起全网所有节点的拓扑信息更新和路由重建，这也导致采用平面网络结构的移动自组织网络随着规模的扩大，网络控制消息急剧增加，相应地，节点通信传输的数据信息被大大缩减。

技术实现思路

1、本发明的目的是提供一种基于时空同步的抗动态网络自组织方法，利用数据链实现时间同步和位置信息交互，在动态条件下，减少网络控制消息开销，提高了节点通信传输的数据信息量，实现大规模网络的稳定自组织运行。

2、本发明的技术方案是，一种基于时空同步的抗动态网络自组织方法的具体步骤如下：

3、步骤一，建立网络分层架构：

4、网络架构采用分层结构，即将网络所有节点分成若干个簇，将簇看作一个单一通信实体，每个簇由簇首和若干个簇成员组成，簇首负责维持簇结构和为簇间通信提供支持；簇成员维护与簇首或本簇成员的正常通信；

5、初始簇结构生成原则，按照先声明先赢的方式进行簇首选举，在选举了一定数量的簇首之后，后声明的节点自动成为簇成员，且后声明的节点优先加入距离最近的簇首；

6、步骤二，基于空间基准的簇结构自维护：簇结构的自维护包括簇首维护和成员节点维护；

7、簇首维护是指，以同一簇节点间的平均相对距离为标准，进行簇首与副簇首的更新。

8、成员节点维护是指，成员节点如果连续一段时间没收到本簇簇首的广播消息，便认为与簇首失去联系，成员节点根据实际情况进行副簇首升任簇首或加入新簇的操作；同时，成员节点计算自身与本簇簇首的距离，当距离超过门限值的时候，该成员节点重新挑选距离更近的簇申请加入。

9、步骤一中，所述先声明是指，簇成员节点以簇首时间为网络时间基准，簇首之间则以自身标示号小的为时间基准；

10、步骤一中，所述选举是指，上电后，每一个节点监听信道中的网络信息，如果收到簇首广播的网络控制信息，则优先选择距离最近的簇首，并以簇成员身份加入该簇；若未收到其他簇首的广播信息，则自身声明为簇首。

11、步骤二中，簇首维护的步骤，所有节点计算自身到本簇其他成员节点的平均距离，计算值最小的为簇首，计算值次小的为副簇首；计算值表达式为：

12、

13、式中，n——本簇成员个数

14、(x,y,z)——计算节点在经纬高坐标系中位置；

15、(xi,yi,zi)——本簇其他节点在经纬高坐标系中位置；

16、d——平均距离。

17、步骤二中，簇首与副簇首的更新是指，簇内成员节点计算自身与簇内其他成员节点的距离，选择平均距离最小的成员节点作为簇首，选择平均距离次小的节点为副簇首，当簇首位置不满足平均距离最小时，主动广播满足平均距离最小的节点为簇首，同时将自身身份转为簇成员；当簇首脱离网络时，副簇首则将自身转为簇首，簇首更新后，网络挑选新的副簇首。

18、步骤二中，所述门限值取决于节点的通信距离，若节点最大通信距离为d，门限值r＝k*d，k一般取值为0.5～0.8。

19、本发明的有益效果是，本发明通过时间同步形成统一的网络时间，通过节点间的相对位置判断网络拓扑情况，并设计网络结构，通过位置信息变化情况设计网络运行控制，实现时间同步和位置信息交互，在动态条件下，减少网络控制消息开销，提高了节点通信传输的数据信息量，实现动态条件下大规模网络的稳定自组织运行。

技术特征：

1.一种基于时空同步的抗动态网络自组织方法，其特征是：该自组织方法的具体步骤如下：

2.按照权利要求1所述一种基于时空同步的抗动态网络自组织方法，其特征在于：步骤一中，所述先声明是指，簇成员节点以簇首时间为网络时间基准，簇首之间则以自身标示号小的为时间基准。

3.按照权利要求1所述一种基于时空同步的抗动态网络自组织方法，其特征在于：步骤一中，所述选举是指，上电后，每一个节点监听信道中的网络信息，如果收到簇首广播的网络控制信息，则优先选择距离最近的簇首，并以簇成员身份加入该簇；若未收到其他簇首的广播信息，则自身声明为簇首。

4.按照权利要求1所述一种基于时空同步的抗动态网络自组织方法，其特征在于：步骤二中，簇首维护的步骤，所有节点计算自身到本簇其他成员节点的平均距离，计算值最小的为簇首，计算值次小的为副簇首；计算值表达式为：

5.按照权利要求1所述一种基于时空同步的抗动态网络自组织方法，其特征在于：步骤二中，簇首与副簇首的更新是指，簇内成员节点计算自身与簇内其他成员节点的距离，选择平均距离最小的成员节点作为簇首，选择平均距离次小的节点为副簇首，当簇首位置不满足平均距离最小时，主动广播满足平均距离最小的节点为簇首，同时将自身身份转为簇成员；当簇首脱离网络时，副簇首则将自身转为簇首，簇首更新后，网络挑选新的副簇首。

6.按照权利要求1所述一种基于时空同步的抗动态网络自组织方法，其特征在于：步骤二中，所述门限值取决于节点的通信距离，若节点最大通信距离为d，门限值r＝k*d，k一般取值为0.5～0.8。

技术总结
本发明提供一种基于时空同步的抗动态网络自组织方法，该自组织方法的具体步骤如下：步骤一，建立网络分层架构：网络架构采用分层结构，即将网络所有节点分成若干个簇，将簇看作一个单一通信实体，每个簇由簇首和若干个簇成员组成，簇首负责维持簇结构和为簇间通信提供支持；簇成员维护与簇首或本簇成员的正常通信；步骤二，基于空间基准的簇结构自维护：簇结构的自维护包括簇首维护和成员节点维护；本发明实现时间同步和位置信息交互，在动态条件下，减少网络控制消息开销，提高了节点通信传输的数据信息量，实现大规模网络的稳定自组织运行。

技术研发人员：何伟,王萌,邱宏波
受保护的技术使用者：北京自动化控制设备研究所
技术研发日：
技术公布日：2024/4/17