[发明专利]一种微纳星群拓扑快速重建方法

摘要

本发明提供了一种微纳星群拓扑快速重建方法，其包括步骤为：星群网络拓扑构建；星群网络拓扑构型优化；星群拓扑快速重建。本发明用人工鱼群算法优化星群网络拓扑，网络通信距离短、拓扑生存时间长，实现最优的网络拓扑构型；针对拓扑动态变化以及网络节点增加或减少的问题，利用Dijkstra算法重新快速构建网络拓扑。本发明解决了空间网络动态拓扑优化与快速重建问题，可应用于大规模星群的复杂网络拓扑构建方面。

主权项

1.一种微纳星群拓扑快速重建方法，其特征在于，包括如下步骤：步骤一，星群网络拓扑构建采用无线自组织网络中的分级结构，网络被划分为多个簇，每个簇由一个簇头和多个簇成员组成，这些簇头形成了上一级骨干网络，在上一级网络中又可以分簇，再次形成更上一级的网络，直至最上级；步骤二，星群网络拓扑优化采用人工鱼群算法，模拟鱼的觅食、聚群、追尾、随机行为，采用自下而上的设计方法，从构造一条鱼的底层行为做起，通过鱼群中每一条人工鱼个体的局部寻优，来达到找到群体中全局最优值的目的；步骤三，星群拓扑快速重建当非簇头节点发生故障，要求该星簇内部经过重建或引入外部星簇节点能够恢复功能，当簇头节点发生故障，要求动态快速的在星簇内选取头节点，重新建立拓扑结构。