论文部分内容阅读
随着社会网络服务的普及和移动终端的不断发展,作为机会网络和社会网络结合的产物,移动机会社会网络服务也逐渐盛行起来,并呈现出良好的发展趋势。移动机会社会网络没有固定的基础设施,网络中人们运用各种移动设备,依据人们之间的社会关系,通过节点的移动,采用“存储-携带-转发”数据传输模式来实现网络通信。然而由于内存、带宽、能量的限制,一些节点为了维护自身的利益,节约资源,不愿参与网络的协作,表现出一定的“自私性”。所以,如何促使节点间进行协作是网络通信的重点研究问题。本文通过分析节点之间的社会关系强弱,进行了关于节点协作转发激励机制的研究。本文首先介绍移动机会社会网络的概念、研究的背景、国内外研究现状、目前的主要应用、存在的关键问题等,然后说明了产生自私行为的原因、种类、并对当前的路由算法进行了分析研究,发现这些路由算法的主要集中在怎样提高网络的性能,包括转交成功率、转发时延,减少网络传输成本等。虽然一些算法在特定环境下表现较好,但是,这些路由并没有考虑到设备持有者实际运动特点以及他们之间的社会关系,而且这种社会关系的强度的不相同的,因此将节点的社会关系引入到路由的设计中是非常必要的。然而由于网络中一些节点与其它节点的连接不紧密,节点的社会关系很弱,这些节点极易呈现出“自私性”。如果这种“自私”节点的数量较多,这将会对网络的性能产生较大影响,因此我们应该采取一些措施促使这些“自私”节点也能够参与到网络中的消息传输。本文针对移动机会社会网络节点动态性强、节点理性、存在不愿意共享其带宽或资源的“自私”节点的问题,提出一种基于动态社会关系路由SRR (Social Relations Routing)方法,它通过节点的物理社会关系、接触概率等来评估机会网络中节点之间的社会关系,动态更新计算节点之间的社会关系矩阵,源节点或当前节点依据社会关系矩阵,选择社会关系较强的节点作为中间节点,向目的节点传送消息。但是,对于那些社会关系较弱、具有“自私性”的节点SRR路由并没有采取一定的措施,使得这些节点也能够参与到网络中来,因此,本文通过博弈论理论设计了一种节点协作激励机制,该机制促使自私节点参与网络协作转发获得的收益比拒绝协作转发得到的要多,这样可以来促使这些“自私”节点积极参与到消息的传输中,从而提高网络的性能。最后,本文采用机会网络仿真工具ONE对SRR算法和协作机制进行了实验仿真。通过将SRR与Prophet和SimBet路由算法的对比分析,实验结果表明SRR算法在数据递交成功率与传输成本方面具有较大的优势。在SRR算法的基础上我们提出一种基于博弈论的节点协作激励机制,通过与其他协作机制的比较,本文的协作机制能够更好地促进自私节点间的合作,在数据递交成功率和网络吞吐量方面有良好的性能。