社会容迟网络中基于能效的消息转发机制的研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:JSLDYY
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社会容迟网是具有一定社会关系的人所形成的具有社会性的容迟网络,所以研究社会容迟网的路由方法需要充分考虑到网络中节点的社会性和容迟网络的特性。节点的社会性主要体现为社区性、自私性、中心性等。容迟性则主要体现为节点之间的连接时断时续,且节点的缓存有限。由于在社会容迟网络中,网络节点如手机和传感器节点大多是使用电池供电,其能量往往是非常有限的。所以,节点的能量必须被仔细地计划和使用,使节点可以在网络中存活尽可能长的时间。因此,如何提高能效是社会容迟网络中消息转发机制的重要内容。在社会容迟网络中,由于人类的社会关系或共同的行为爱好,人们往往会形成一个个团体,因此网络中存在社区性,而由于节点更愿意向同一社区内转发消息而不愿为其他社区的节点转发消息而存在社会自私性。本文针对上述特性及现存方案的一些不足,提出相应的基于能效的消息转发优化算法。本文首先研究了社会容迟网络的体系结构及关键技术,为全方位的研究和分析社会容迟网络奠定了基础。同时,对社会容迟网络中常用的一些路由算法、建模方法以及仿真工具等做了简单的描述,为下文工作的展开提供了理论基础。针对社会容迟网络中的社会自私性和Epidemic算法的能耗问题,本文首先在综合考虑了各项因素,建立了基于多社区的ODE模型,并根据理论模型,提出了一个基于副本限制数的最优化问题,然后通过与ONE仿真结果进行对比,验证了理论模型的准确性。然后,针对提出的最优化问题,在基于多社区理论模型的基础上,提出了两种基于能效的消息转发优化算法——基于复合形和基于蚁群算法的消息转发优化算法。通过找到最优副本限制向量组C*,减少消息的传输成功率,使其趋近于传输需求,由此达到提高能效的目的。然后通过仿真实验对比并分析了两种优化算法的性能,同时验证了提出的算法能够有效提高Epidemic算法的性能,并分析了社会自私性对算法性能的影响。本论文的研究成果可以为社会容迟网络路由协议的研究提供思路,也可以用于社会容迟网络的实际应用中,具有较好的理论价值和应用前景。
其他文献
随着计算机信息技术的迅猛发展,现代服务业在人们生活中的地位日益突出,服务质量也逐渐成为人们关注的焦点,企业之间的竞争也已经转变为服务质量的竞争。这就需要企业时刻关
由大量随机部署于监测区域的传感器节点通过无线自组织所形成的网络能够协作地完成各种监测任务,如:战场信息收集、有毒气体监测、煤矿安全监测、海洋生态监控等,这些环境十
电子病历是医疗机构对门诊、住院患者(或保健对象)临床诊疗和指导干预的、数字化的医疗服务工作记录,是居民个人在医疗机构历次就诊过程中被完整记录的、详细的临床信息资源
自然场景仿真是计算机图形学的一个重要研究领域,植物是自然场景中的重要组成部分,在虚拟现实、计算机动画、三维视频游戏、数字娱乐、影视特效、军事仿真等方面有着重要应用
互联网信息资源的快速膨胀推动了搜索引擎技术的蓬勃发展,作为一种网上信息检索工具,搜索引擎能够帮助用户从杂乱的信息中抽出一条清晰地检索路径,快速准确的定位到所需信息
随着软件技术的发展,Web应用已经变得越来越庞大和复杂,Web页面也以指数级增长,而开发周期却越来越短、维护更新也更为频繁,这就导致目前实际开发中Web页面常用的单元测试方
本文主要总结了如何用公式表示达尔文进化动力学的相关工作。尽管人们一直认为在生物学中存在通用的数学定律,但是反对这个观点的意见大量存在于学术界。基于近年来在数学和
近年来,研究者越来越重视通过应用数据挖掘技术在海量数据中发现知识和规则。在数据挖掘过程中,数据可视化技术是保证挖掘结果便于用户理解数据和进行交互的重要途经,因此数
基于Web的信息系统通过Internet来为用户或其它系统提供信息服务,随着Web技术的不断发展,这类系统越来越普遍。学习和研究Web信息系统的开发方法,在当前具有重要的现实意义,
在信息技术领域,云计算作为目前最热门的话题之一为现代高速计算提供了新思路,即采用了一种新型的基于因特网的计算模型实现了高速计算。但目前云计算中的安全问题日益突出,