论文部分内容阅读
随着智能移动设备的广泛应用,移动设备之间通过短距离通信技术组成的间歇式连接网络越来越多的受到人们的关注。近年来,移动设备常由人携带,与人之间的关系越来越密切。人们之间的社交关系以及其运动规律在一定程度上反映了移动节点的某些特征。因此,研究者开始关注社交因素对这类移动网络的影响。从而,以社交因素为主要依据指导网络协议设计的社会感知网络应运而生,并逐渐成为热点研究领域。在间歇式连接模式下,点对点的通信路径难以得到保证。移动节点之间的数据传播主要依靠其偶然的相遇机会,通过“存储-携带-转发”的合作模式实现。因此,对节点间相遇机会的预测以及节点间的合作成为影响数据转发效率的主要因素。根据是否考虑自私节点,本文将社会感知网络中的数据转发分为全合作节点的路由问题和存在自私节点的激励机制问题。节点间的社群、社交强度、相似度、以及运动规律性等社交属性和特征潜在的隐含了节点间接触的规律性,对解决路由问题和激励机制问题具有显著的指导意义。本文对社会感知网络中路由问题和激励机制展开深入细致的研究。针对网络拓扑结构变化频繁、社交因素多样化的问题,提出了基于蜂群及兴趣驱动的路由协议和基于多维度社交因素进行数据转发的路由协议。针对节点的自私特性及分布式的网络结构造成的信息维护困难等问题,提出了基于副本调节的激励机制和基于社群等量交换的激励机制。本文的主要研究内容和贡献包括:1.社群是社会感知网络中常用的一种社交属性。然而,由于频繁变化的网络拓扑结构的影响,使得社群的建立和维护都存在着一定的困难。本文提出了一组基于蜂群及兴趣驱动的路由协议BEEINFO。BEEINFO以节点对数据的兴趣为主要研究对象,来隐式地划分社区。即具有相同数据兴趣的节点成为一个社群。节点只需要维护自己的兴趣,而不必维护社群的信息。而且,数据的兴趣具有分类明确、数量有限的特点,这使得社群可以自然地形成。利用群体智能,节点模拟蜜蜂采蜜的行为,对所经过的社群浓度和同社群中节点的社交强度进行动态感知,及时捕捉并适应周边环境的变化。从而,实现更加高效可靠的数据转发。基于社群模型的仿真实验表明,BEEINFO的数据转发性能优于Epidemic和PROPHET,得到更高的数据交付率、产生了更少的负载以及更少的平均跳数。2.在社会感知网络中,移动节点间往往存在多种社交联系,数据的转发路由也会受到多方面社交因素的影响。为了平衡多种社交因素的影响,实现更加可靠、高效地数据传输,本文提出了多维度数据转发协议PIS。PIS从物理临近性、数据兴趣以及社交联系三个维度来考虑数据转发问题。并利用移动节点运动的规律性,分时间片来细化三个维度的影响。基于SIGCOMM2009和INFOCOM2006实际数据集的仿真实验表明,PIS的数据转发性能优于SimBet, Epidemic和PROPHET,获得了预期的稳定优越的性能。3.在社会感知网络中,自私节点的存在严重影响到合作为基础的数据转发路由的性能。本文提出了基于副本调节的激励机制CAIS。CAIS从节点自身对数据的高效转发需求出发,将节点的合作程度与其消息副本数量结合起来,以激励节点积极地进行数据转发合作。即节点的合作程度越高,其消息产生的副本数量越多,从而影响节点产生的消息的转发效率。另外,CMS利用social credit和non-social credit对社群内、外的节点操作分别管理。同时,它还采用了单源分发模式来简化credit的分配管理。仿真结果表明,CAIS可以有效地激励自私节点进行转发合作,并维持高效率的数据转发性能。4.在社会感知网络中,等量交换原则是节点间最公平的进行合作的原则。然而,这种原则对节点间的相遇预测和转发数据的选择提出了更高的要求,难以保证数据转发的效率。本文提出了基于节点与社群等量交换的问题模型,采用宏观的观点进行节点与社群之间的等量交换,并依据此模型将自私节点的激励问题转化为节点在社群间合理分配转发资源的问题,从而形成基于社群等量交换的激励机制Com-BIS。基于实际数据集INFOCOM2006的仿真实验表明,Com-BIS在成功激励自私节点进行合作的同时,有效地提高了数据转发效率。