[发明专利]一种基于时延容忍网络的无领导节点式分组路由方法

摘要

本发明属于无线通信技术领域，公开了一种时延容忍网络的无领导节点式分组路由方法。本发明的节点分组方法，将逻辑边上的权值作为分组依据，将节点按照权值由小到大进行合并，最终将有接触的节点合并为一组。分组结果使得逻辑拓扑图呈现二叉树形态，不包含领导节点，每个小组在合并的过程中，根据组内节点的边上权值，将权值最小的节点标记为子网的网关节点。这种路由方法，数据尽量向接触状况较好的节点汇集，或者向网关节点汇集，使得网络中数据包副本的数量显著减少，降低了网络负载，节约了网络资源，同时使数据包更快地流向目的节点。

主权项

1.一种基于时延容忍网络的无领导节点式分组路由方法，其特征在于按照以下步骤进行： 步骤1、 设时延容忍网络具有如下拓扑图，是节点集，是边集，只要两个节点，，存在一次成功的接触，则之间存在一条边；边上的权值是节点间的接触次数，且称与互为邻居节点，记节点的邻居节点集合为；由若干节点组成的群组记为，群组中节点个数称为群组的势，记作；由群组g组成的集合记为，集合中群组的个数称为的势，记作；设组节点逻辑拓扑图，中的点是由组成的组，即，中的边为组的接触状况，即；，；步骤2、设定阈值，代表需要将网络中的若干节点分成个组；步骤3、将网络中的所有节点自成一组，节点逻辑拓扑图转化成组节点逻辑拓扑图，组间边上权值仍然为节点间的边上权值，将中所有组节点加入到中，边集中所有边根据权值，进行从大到小排序；步骤4、分组判断：若，则将边集中权值最大的边上两个节点按照如下三种情况分类讨论，合并到一个组内：（1）若都没有被分组，则将合并成一组，记作，将加入到中；（2）若已经被合并到某个组，而还没有被分组，则将加入到所在的中；（3）若已经被合并到组中，已经被合并到组中，则将和合并成一个新组，并将和从中删除，添加到中，若，则分组结束；步骤5、将标记为已分组，将从边集中删除；跳转到步骤2。