机会网络中混合路由机制的研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:youlanbihai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机会网络是一种不需要源节点和目的节点之间存在一条完整的链路,利用节点移动带来的相遇机会实现通信的自组织网络。机会网络中,节点的移动等原因导致网络间歇性连通甚至不连通,这使得传统的无线自组织网络路由协议无法有效运行。因此,对机会网络路由的研究具有重要的理论和实用价值。首先,论文对机会网络中的路由策略进行了研究和分析,介绍了现有的路由策略分类,并详述各个策略对应的典型路由算法,之后分析算法的优点和存在的问题。其次,在分析了现有路由算法不足的前提下,提出了考虑相遇持续时间的混合路由算法ED_PROPHET,该算法利用节点间的历史相遇、相遇频率、相遇持续时间等因素来确定消息的下一跳;针对节点缓存空间有限问题,算法还增加了缓存管理策略,该策略综合消息在网络中的生存时间和拷贝份数二个因素来确定消息是否需要删除,及它在缓存中的位置。再次,在ED_PROPHET算法的基础上,考虑更贴近于实际生活环境的城镇地图模型,利用已有的城镇基础设施,提出了基于城镇基础设施的路由算法UIHR(Urban Infrastructure-basedHybrid Routing)。该算法利用筛选出的、部署在人流量较大区域的基础设施作为中继节点来投递消息,这些中继的基础设施能够接触到更多节点,能够更迅速地将消息投递出去,进而提高消息投递成功率,减少消息投递延迟。算法还添加了投递成功消息反馈机制来减少网络中同一时刻消息的拷贝份数,进而减少网络资源消耗。最后,利用ONE(Opportunistic Network Environment)仿真平台对ED_PROPHET算法和UIHR算法进行仿真。仿真结果表明,与经典的混合路由算法相比,ED_PROPHET算法具有更高的消息投递成功率、更低的消息投递延迟及更低的资源消耗;而UIHR算法比ED_PROPHET算法取得了更加良好的性能。
其他文献
随着海上运输业和海洋石油开采的迅速发展,海洋溢油事故发生的频率很高,对海洋生态环境造成极其严重的破坏。海洋溢油事故发生后能否及时准确的检测到溢油,对降低溢油影响程度具
中文输入法是指为了将汉字输入计算机或手机等电子设备而采用的编码方法,是中文信息处理的重要技术。随着近些年来科技的不断进步,网络时代的来临以及电脑的普及,使得用户对于中
目前,为了满足实时应用在高性能和低能耗等方面日益增长的需求,多核处理器已经被广泛地应用到现代实时系统中。近来,电压/频率岛(voltage and frequencyisland, VFI)模式作为一种有效的能耗管理技术,已被多核系统的设计所采用。在多核实时系统中,任务通常需要访问全局共享的资源(如共享的数据对象和I/O通道等),因此,任务的运行要考虑同步,以及由此产生的同步开销。现有的关于多核节
低密度奇偶校验码(Low-Density Parity-Check Codes)是一种基于图模型和迭代译码的纠错编码方法,因为其逼近香农容量限的性能和译码算法的低复杂度,逐渐成为人们的研究热点。随
本文是在传统P300行列闪烁实验范式的基础上进行改进,同时增加了一个主动心理任务。第一个实验中,主动心理任务实验是判别颜色,同时设计了对比实验即计数。为了进一步验证主
近些年来,我国的医疗卫生事业取得了长足的发展,但与此同时,医疗事故时有发生,由此引起的医疗纠纷给医院和患者带来了不必要的麻烦,影响了社会的和谐与稳定。而引发这些矛盾的主要
随着科学技术的发展,人们越来越容易得到同一个事物多个不同视图的数据,而传统的机器学习方法大多是在一个视图上进行的。为了利用不同视图之间的相关信息和互补信息,人们通
立体显示技术中关键核心问题即是立体合成问题,如何有效的将视频帧进行立体合成,是解决立体显示眩晕度的关键问题,基于此本文针对多视点虚拟场景的立体效果控制进行了一系列
随着焊接过程自动化和智能化的发展,焊接质量信息的提取越来越受到国内外学者们的关注。伴随着对视觉监控领域多年的研究与计算机视觉技术的发展,视觉传感技术现如今已成为焊接
现如今竞争日益激烈的知识经济时代,知识快速有效的获取成为了企业提高自己核心竞争力的关键所在。船舶行业的信息化也在飞速发展,为了使得船舶有着最好的运行状态,船舶行业对循