一种基于时延容忍网络的无领导节点式分组路由方法技术

技术编号：8736441 阅读：219 留言：0更新日期：2013-05-26 12:11

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

全部详细技术资料下载

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：李千目，倪辰辰，侯君，
申请(专利权)人：南京理工大学常熟研究院有限公司，
类型：发明
国别省市：

全部详细技术资料下载我是这个专利的主人