论文部分内容阅读
机会社会网络(Social Opportunistic Networks)是一种以人为主体的机会网络,具有节点移动接触频繁、延迟较高、网络间歇性连接、节点运算能力和缓存资源受限等特点。与普通机会网络不同的是,机会社会网络中移动节点主要由人的意志主导,因此其在移动和接触行为上具有明显的社会性。分析社会属性是研究机会社会网络中节点行为的主要方式之一,但是现有的大部分研究仅在社会属性对节点行为的影响上进行了定性分析,在量化评估其具体的影响程度方面工作较少,这为相关投递算法的设计和实际表现带来了一定的缺陷和误差。此外,多数基于社会属性的投递机制的研究容易忽略一些问题,例如依靠中心性所设计的投递算法在高负载情况下会导致局部网络拥塞、缓存溢出和资源消耗不均等负面影响,利用相似性进行投递的算法也会因孤僻节点而影响性能。本文将主要针对大量手持近距离通信设备组成的机会社会网络场景进行研究,考察在网络连通较差或网络部署成本昂贵的社交场合,仅依靠近距离通信设备提供数据传输服务的过程。研究内容主要分为节点社会行为模型、数据投递算法、TTL和缓存替换机制三个方面,具体如下:1)基于对节点的社会属性和Trace数据进行的分析,首先验证了社会属性相同对节点相遇接触产生的积极影响,然后提出了社会属性影响的相遇模型,对比随机相遇模型下的接触频率,量化估算不同社会属性对节点相遇产生的影响权重;2)基于社会属性对节点相遇产生的影响,首先提出了基于属性权重的投递算法,在投递过程中将消息投递给与消息目的节点在社会属性上更相似的节点;随后为了避免相似性投递算法中孤僻节点带来的负面影响,本文通过消息转发频率、相遇节点范围两个指标评估节点的活跃性(中心性),选择投递节点时绕过活跃性较低的节点;最后引入了协调因子,调整相似性与中心性在算法执行时占有的比例,以适用更多的场景;3)根据不同消息的平均投递延迟,提出基于属性权重的TTL分配策略,为不同的消息分配相应的过期时间,以加速冗余消息在网络中的消除;为了降低缓存溢出所带来的负面影响(比如投递率下降、网络资源浪费等),提出了属性价值最大化的替换算法(CMV),在缓存溢出时丢弃投副本数量最少、投递期望最低的消息。4)对本文所提出的投递算法、缓存替换策略等进行仿真实验,验证了其有效性,并将其和机会网络中常见的算法进行对比,验证了其在性能上的优势。