机会社会网络中一种基于社区的高效路由算法北大核心

针对机会社会网络中RADR(机会社会网络消息传送算法)存在消息传输时延偏大和消息传输成功率偏低的问题,提出一种ECRA(基于社区的高效的机会社会网络路由算法)。ECRA只选取与消息目的节点在同一个社区的邻居节点来计算重要度,并且利用连通拓扑侦听相遇节点,检测相遇节点的邻居节点中是否存在更高重要度的节点,若存在,则利用相遇节点将消息传递给具有更高重要度的邻居节点。理论分析和仿真结果表明,ECRA与RADR及相关对比算法比较,在消息传输成功率、平均端到端时延等方面的性能均得到了提升。     

可靠的机会网络自私节点检测算法

针对现有机会网络自私节点检测算法没有考虑节点收到错帧和节点脱离通信范围监听失败的情况而影响检测准确性的问题,提出一种可靠的自私节点检测新算法——RSND。采用基于跨层监听机制的错帧解析、基于节点相遇的信息挖掘和基于RSSI的节点距离估计3种新机制消除错帧和节点脱离通信范围监听失败对节点自私性检测的影响,提升检测可靠性。理论分析证明了RSND算法的有效性,仿真结果显示,相对于现有的基于2-ACK的自私节点检测算法和Watchdog检测算法,新算法的自私节点检测准确率和网络吞吐量至少提高了6%和4%。     

一种基于旁听的机会网络路由算法

针对基于议价博弈的概率路由算法存在消息传送成功率提升偏慢、开销大、节点无序情况下竞争信道引起碰撞以及节点在多邻居状态下存在冗余交互的问题,提出一种基于旁听的机会网络路由算法—ORON。ORON算法通过旁听邻居节点信息,设计博弈策略使激励相容,节点对邻居与自身的交易状态进行分析,选择最佳策略,使得网络性能得到提升。仿真验证了ORON算法设计的有效性,结果表明：与基于议价博弈的现有路由算法GSCP相比,ORON算法的吞吐量和消息传送成功率至少提高了6.72%,而控制开销和平均端到端消息时延则分别降低了20%和3.55%以上。