机会社会网络中基于社交信息的数据投递机制研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:xiaosheng2099
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机会社会网络(Social Opportunistic Networks)是一种以人为主体的机会网络,具有节点移动接触频繁、延迟较高、网络间歇性连接、节点运算能力和缓存资源受限等特点。与普通机会网络不同的是,机会社会网络中移动节点主要由人的意志主导,因此其在移动和接触行为上具有明显的社会性。分析社会属性是研究机会社会网络中节点行为的主要方式之一,但是现有的大部分研究仅在社会属性对节点行为的影响上进行了定性分析,在量化评估其具体的影响程度方面工作较少,这为相关投递算法的设计和实际表现带来了一定的缺陷和误差。此外,多数基于社会属性的投递机制的研究容易忽略一些问题,例如依靠中心性所设计的投递算法在高负载情况下会导致局部网络拥塞、缓存溢出和资源消耗不均等负面影响,利用相似性进行投递的算法也会因孤僻节点而影响性能。本文将主要针对大量手持近距离通信设备组成的机会社会网络场景进行研究,考察在网络连通较差或网络部署成本昂贵的社交场合,仅依靠近距离通信设备提供数据传输服务的过程。研究内容主要分为节点社会行为模型、数据投递算法、TTL和缓存替换机制三个方面,具体如下:1)基于对节点的社会属性和Trace数据进行的分析,首先验证了社会属性相同对节点相遇接触产生的积极影响,然后提出了社会属性影响的相遇模型,对比随机相遇模型下的接触频率,量化估算不同社会属性对节点相遇产生的影响权重;2)基于社会属性对节点相遇产生的影响,首先提出了基于属性权重的投递算法,在投递过程中将消息投递给与消息目的节点在社会属性上更相似的节点;随后为了避免相似性投递算法中孤僻节点带来的负面影响,本文通过消息转发频率、相遇节点范围两个指标评估节点的活跃性(中心性),选择投递节点时绕过活跃性较低的节点;最后引入了协调因子,调整相似性与中心性在算法执行时占有的比例,以适用更多的场景;3)根据不同消息的平均投递延迟,提出基于属性权重的TTL分配策略,为不同的消息分配相应的过期时间,以加速冗余消息在网络中的消除;为了降低缓存溢出所带来的负面影响(比如投递率下降、网络资源浪费等),提出了属性价值最大化的替换算法(CMV),在缓存溢出时丢弃投副本数量最少、投递期望最低的消息。4)对本文所提出的投递算法、缓存替换策略等进行仿真实验,验证了其有效性,并将其和机会网络中常见的算法进行对比,验证了其在性能上的优势。
其他文献
随着互联网普及和计算机技术的发展,作为下一代分布式计算平台,网格计算越来越得到人们的重视。网格计算中的一个重要问题——工作流调度就是一个很有应用前景的技术。工作流调
可变处理时间的无等待流水调度问题是一类重要的带约束组合优化问题,广泛存在于冶金、塑料、纺织业、化工和半导体等行业。流水调度问题中的可变处理时间通常表现为学习恶化
在中国,癫痫已成为神经科仅次于头痛的第二大常见病,它是一种反复发作的神经性疾病。在所有患者中,约有30%的是抗药性癫痫患者。对于这类患者,采用的治疗手段是通过外科手术
信息化的高速发展是当今时代的特点,但信息化的差异给企业间甚至是企业内部的数据共享带来了意想不到的麻烦——数据异构。异构数据的集成问题已成为计算机技术研究的一个重
互联网以不同的格式为各种用户提供了广泛的有用信息,这就使得从不同的分散WEB信息源一致地抽取信息变得非常困难,因此产生了许多抽取各种WEB信息并存储到关系数据库的系统,
随着电信业的改革和发展,电信业传统的一统天下的格局发生变化,竞争逐渐加剧。依据客户关系管理(CRM)的运营理念,企业能否提供完整的端到端服务,将直接关系到电信运营企业的核心
随着数据库的应用技术的不断发展,许多新的数据类型不断出现,如多媒体数据,空间数据,科学数据,地理数据等,传统数据库在支持复杂数据类型、长事务、嵌套事务等方面存在缺陷,已不能很
Rootkit是能持久的存在于计算机上而难以被检测的一组程序或代码,是恶意软件用来隐藏自己的踪迹和保留计算机超级用户权限的工具。Rootkit的严重危害性表现在它拥有目标计算
近年来,随着微电子技术的发展,可编程逻辑器件在集成度、速度等方面的性能获得了空前的发展。其中FPGA的市场发展尤为引人注目:FPGA器件以其设计周期短、研发费用低、调试方便和
随着信息技术与计算机网络技术的飞速发展,以及Internet的快速普及,我国已全面进入信息时代,数字化也已成为社会发展的大趋势。高校作为社会教育和科研的重要力量,纷纷将“数