社区型机会网络数据转发方法技术

技术编号:19639052 阅读:66 留言:0更新日期:2018-12-01 19:14
本发明专利技术公开了一种社区型机会网络数据转发方法,在源节点社区内数据包采用单拷贝转发方式进行转发,通过计算邻居节点的中心效用值,将数据包发送给邻居节点中中心效用值最大的节点,重复此过程直到发给目的节点。当数据包在社区间进行转发时,因为目的节点所在的社区不可知,无法准确知道应该直接发送给哪个社区,所以采用多拷贝转发方式来增加投递率,将数据包发送到其他社区的投递箱,并查询对应社区的节点集Na来寻找目的节点,然后将数据包转发给目的节点。将本发明专利技术的方法直接应用到社区机会网络中,使得网络传输速度变快、消息负载量变小。

【技术实现步骤摘要】
社区型机会网络数据转发方法
本专利技术属于延迟容忍网络的机会网络转发领域,具体涉及一种社区型机会网络数据转发方法。
技术介绍
随着社会的发展,计算机网络技术得到了非常好的发展,已日渐成熟。在人类的日复一日的生活中,无线网络越来越变得不可或缺。但是,因为移动、距离等一系列很难解决的问题,使无线网络不能被很好的利用。机会网络是一种不需要端到端完全连通的网络,通过节点的移动、数据的存储以及数据的转发机会,使得消息能够顺利从源节点发送到目的节点。现在机会网络研究的热点问题就是如何以更高的转发投递率、更小的时间延迟和更少的信息负载将消息从源节点发送到目的节点。但是目前并没有哪一种机会网络转发机制可以应用于所有应用场景中,在不同的场合需要根据需求选择符合应用场景的数据转发机制。由人携带的具有短距离通信接口的移动设备所组成的网络具有社区性质。当前机会网络中的多拷贝或者单拷贝路由算法并没有考虑到节点的社区性质,如果将这些算法直接应用到社区型机会网络中会造成传输延迟大、消息负载大等问题。鉴于此,确有必要专利技术一种社区型机会网络数据转发方法,以解决上述问题。
技术实现思路
本专利技术的目的在于提供一种转发本文档来自技高网...

【技术保护点】
1.一种社区型机会网络数据转发方法,每个社区内均设有一个投递箱,投递箱保存有该社区的编号a,该社区的节点集Na={na1,na2,…,nal};节点携带有所在社区的编号信息、前一时隙和当前时隙节点的位置坐标,可根据前一时隙和当前时隙节点的位置坐标计算得出当前时隙该节点的移动方向;数据包携带在源节点社区内的转发跳数M、以及出源节点社区后进行转发的跳数G、发送该数据包节点的前一时隙和当前时隙的位置坐标,可根据发送该数据包节点的前一时隙和当前时隙的位置坐标计算得出该节点发送该数据包时的移动方向;其特征在于,主要包括如下步骤:步骤1:在时隙t,当节点j携带数据包准备转发时,若邻居节点中有目的节点,则直...

【技术特征摘要】
1.一种社区型机会网络数据转发方法,每个社区内均设有一个投递箱,投递箱保存有该社区的编号a,该社区的节点集Na={na1,na2,…,nal};节点携带有所在社区的编号信息、前一时隙和当前时隙节点的位置坐标,可根据前一时隙和当前时隙节点的位置坐标计算得出当前时隙该节点的移动方向;数据包携带在源节点社区内的转发跳数M、以及出源节点社区后进行转发的跳数G、发送该数据包节点的前一时隙和当前时隙的位置坐标,可根据发送该数据包节点的前一时隙和当前时隙的位置坐标计算得出该节点发送该数据包时的移动方向;其特征在于,主要包括如下步骤:步骤1:在时隙t,当节点j携带数据包准备转发时,若邻居节点中有目的节点,则直接转发给目的节点;若邻居节点中没有目的节点,且节点j所在的源节点社区内数据包的转发跳数M不大于阈值m,则转发给中心效用值最大的邻居节点,直到转发给目的节点;步骤2:若源节点社区内数据包的转发跳数M大于阈值m,则将数据包发送给源节点社区内的投递箱,查询节点集Na中是否有目的节点,若查询得到源节点社区内有数据包的目的节点,则直接转发给目的节点;若查询得到源节点社区内没有数据包的目的节点,则随机转发给出源节点社区的移动节点;步骤3:携带数据包的移动节点,经过其他社区时,将数据包发送到其他社区的投递箱,并查询对应社区的节点集Na中是否有目的节点,若对应社区内有数据包的目的节点,则直接转发给目的节点;若对应社区内没有数据包的目的节点,则继续转发给出该对应社区的移动节点,直到转发给目的节点。2.如权利要求1所述的社区型机会网络数据转发方法,其特征在于:步骤3主要包括如下步骤:步骤31:当携带数据包的移动节点出源节点社区后进行转发的跳数G不大于阈值g时,如果社区里的投递箱接受到数据包,并且出该社区的移动节点的移动方向与根据数据包携带的位置坐标计算出该节点发送该数据包时的移动方向的夹角θ在预设范围内,则投递箱将数据包转发给出该社区的移动节点,携带数据包的移动节点经过其他社区时,将数据包发送到其他社区的投递箱,并确保每个社区内都有一份数据包,直到发送到目的节点;步骤32:当携带数据包的移动节点出源节点社区后进行转发的跳数G大于阈值g时,所有携带数据包的节点和投递箱停止转发,等待目的节点出现并转发...

【专利技术属性】
技术研发人员:刘林峰陈志鸣
申请(专利权)人:南京邮电大学
类型:发明
国别省市:江苏,32

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

1