[发明专利]一种基于容时延容中断网络的平流层主动路由设计方法

摘要

本发明公开了一种基于容时延容中断网络的平流层主动路由设计方法，采用先聚类，后分层，再由无人机巡航的方式进行主动路由。首先采用聚类算法，依据地理位置将用户节点划分为若干个互不相交的小区，并选择各小区的汇聚节点。若小区内的节点希望向小区外的用户发送消息，则通过小区内无人机先将消息发送至汇聚节点。全网范围内专门有一架无人机负责在各个汇聚节点之间的巡航。当全网无人机经过汇聚节点的时候，汇聚节点将目的地不属于本小区的消息上传至无人机，由全网无人机负责将消息转发给目的小区的汇聚节点，再由目的汇聚节点的无人机负责将信息转发给目的节点。

主权项

一种基于容时延容中断网络的平流层主动路由设计方法，其特征在于包括以下步骤： (1)采集容时延容中断网络的基本信息；容时延容中断网络的基本信息包括节点、节点的度、节点间的边以及边的长度； (2)采用聚类算法，依据地理位置和传输时延将全网范围内的全部节点划分为若干个互不相交的小区，并在每个小区中选择一个节点作为汇聚节点； (3)当源节点向目的节点发送信息时，如果目的节点与源节点位于同一小区内，则转入步骤(4)；否则，则转入步骤(5)； (4)通过负责小区内节点巡航的无人机将信息由源节点发送至目的节点； (5)通过负责小区内节点巡航的无人机将信息由源节点发送至该小区的汇聚节点，再由负责全网范围内汇聚节点巡航的无人机将信息发送至目的节点所在小区的汇聚节点，最后由目的节点所在小区内负责节点巡航的无人机将信息发送至目的节点。