论文部分内容阅读
机会网络是由无线自组织网络和延迟容忍网络演化而来的一种新型网络,它是一种源节点与目的节点可能不存在完整的通信链路、利用节点移动带来的相遇机会进行数据交换的移动自组织网络。与传统的无线自组织网络不同,机会网络节点稀疏、分布不均匀,节点间都是机会性的相遇,所以采用的是“存储-携带-转发”的路由机制。这种路由机制完全依赖于中继节点的合作,现有的路由转发协议也都是假设节点会选择合作即帮助其他节点转发数据。然而,组成机会网络的大部分移动设备是资源有限的,比如电池、内存、CPU等资源。如果节点被理性个体控制的话,它们可能会为了节省资源而不帮其他节点转发消息,这些节点被称为“自私节点”,目前,大量文献研究发现这些自私节点将严重影响整个网络的性能,并且导致数据传输率下降。本文提出的激励机制就是为了解决自私节点影响网络性能的问题,现有的一些激励机制基本上都是应用在传统的无线自组织网络当中,然而由于机会网络的一些固有特性如网络间歇性断开、延迟长等,使得这些激励机制不太适用于机会网络。本文在讨论现有的激励机制基础上,提出了一种基于交换的声誉激励机制(ERIS),该机制的主要思想是:相遇的两个节点是基于感兴趣的消息出发,声誉高的两个相遇节点彼此交换消息,本文认为任何交换的消息都是有价值的,虽然有可能交换到的消息不是自身感兴趣的,但是以后可以用它们来交换自身感兴趣的消息,这样的交互使得消息在网络中能够顺利的传输,数据传输延迟下降。不交换消息(不合作)的节点不仅可能失去自身感兴趣的消息也会导致声誉下降,声誉下降到比阈值低时,它将被隔离出网络,不会再有节点为它转发消息。本文利用博弈论理论分析ERIS机制,并在ONE模拟器上进行仿真实验,实验结果表明该激励机制可以减少节点的自私行为,提高数据的传输率。自私行为在长期看来对节点自身是不利的,节点为了获取自身感兴趣的消息和提高自身的声誉会尽量选择合作,实验证明在本文的激励机制中节点选择纳什均衡的策略组合时,整个网络的性能和数据传输率均得到很大的改善。