论文部分内容阅读
机会网络是一种由无线自组织网络衍生出的一种新的自组织网络,机会网络中的节点在移动,节点能量有限,节点缓存空间有限等原因,使得机会网络中节点到节点之间往往不存在完整的通信链路,可能在某个时间段内通信是正常的,但是在下一个时刻就会断开,极其不稳定。目前机会网络中节点的移动模型往往是随机的,没有考虑节点的社区特性,在实际情况中节点并不是完全随机运动,如在具有社区特性的节点在大部分时间运动是相对稳定的。本文通过对节点的运动具有社区特性的分析,针对网络中存在一些恶意节点或洪泛攻击下向网络中注入大量副本而使得节点缓存被占满的情况,设计出节点以Community Based Movement模型运动的基于SA-Epdmeic路由的缓存管理策略即BA-Epdemic。本文主要工作如下:1、机会网络的路由与节点的移动特征密切相关,本文针对现有随机路点模型(Random Way Point)进行改进,提出一种具有社区特点的节点移动模型—Community Based Movement。该模型能很好的反应出节点运动具有社区特性,且节点不会全部固定在某一社区内移动。本文将该模型用马尔科夫链直观表述,形式化节点在社区内部和社区之间的移动概率。2、基于Community Based Movement节点移动模型,在SA-Epdemic路由算法中引入新的缓存管理策略。对于网络中已经到达目的节点的信息,本文采用发送反馈信息的方式进行删除,释放缓存空间。对于节点缓存发生溢出的情况,本文采用优先删除缓存中已经到达目的节点的信息,若没有这样的信息依据背包问题进行缓存信息删除。3、本文对SA-Epdemic算法进一步改进为BA-Epdemic算法,将SA-Epdemic算法中节点缓存达到阈值不接收消息副本改为当节点缓存达到阈值只接收反馈信息而不接受其它消息,以进一步释放中间节点缓存减轻网络压力。4、实验表明,节点以Community Based Movemen模型运动更加符合真实节点运动;本文设计的缓存策略BA-Epdemic与Epdemic、SA-Epdemic路由算法相比在传输成功率、传输延迟方面有很大的提高。