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

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

【技术实现步骤摘要】

【技术保护点】
一种基于时延容忍网络的无领导节点式分组路由方法,其特征在于按照以下步骤进行:?步骤1、?设时延容忍网络具有如下拓扑图????????????????????????????????????????????????,是节点集,是边集,只要两个节点,,存在一次成功的接触,则之间存在一条边;边上的权值是节点间的接触次数,且称与互为邻居节点,记节点的邻居节点集合为;由若干节点组成的群组记为,群组中节点个数称为群组的势,记作;由群组g组成的集合记为,集合中群组的个数称为的势,记作;设组节点逻辑拓扑图,中的点是由组成的组,即,中的边为组的接触状况,即;,;步骤2、设定阈值,代表需要将网络中的若干节点分成个...

【技术特征摘要】

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

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1