机会网络中路由机制与缓存管理策略研究

被引量 : 0次 | 上传用户:ddp100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机会网络是一种在源节点与目的节点不总是存在稳定通路下,通过网络中节点的随机移动来实现节点间通信的无线自组织网络,其被广泛应用在野生动物追踪、外太空、军事战场和偏远地区传输等网络。由于机会网络节点的移动,导致了节点间链路常常断开,现有的基于无线网络的路由和缓存管理方法不适用于机会网络,因此,解决路由和缓存管理问题是机会网络研究中一项关键技术。近年研究人员提出了许多路由和缓存管理方法,但很多关键的问题还有待于解决,研究出有效路由和缓存管理方法在当前仍是一项富有挑战性的工作。论文在分析现有方法的基础上,针对机会网络中的问题,提出了一些新的路由机制和缓存管理策略。论文主要取得了以下研究成果:①通过数据统计和数值计算,从节点间连接时间特性出发,分析现实环境中的机会网络链路统计特性。利用曲线拟合得到节点间连接时间的分布函数和变化规律,并通过仿真验证得出机会网络中无线链路的持续连接时间分布函数服从指数分布。②在分析现有概率路由不足的基础上,把节点间接触频率和接触持续时间用于估算转发概率,提出了一种改进概率估算路由算法。在该算法中,当节点转发数据包时,按转发概率由大到小的顺序进行转发。通过仿真得知,该算法在数据交付率、网络资源消耗等性能均比概率路由和传染路由有所提高。③针对传统最短路径算法不适用于机会网络的社群模型,提出了一种改进的Floyd最短路径算法,该路由算法的设计既考虑到机会网络节点间的空间因素,还考虑了无线链路的时间因素。仿真结果表明,与现有的FC(First Contact),MED(Minimum Expected Delay)路由算法相比,该算法可以更有效地得到机会网络中时延最短的路径。④在机会网络中,节点间时常断开,有一些节点的移动使得节点被分成几个断开的子集。为了克服这种现象,采用一种特殊的MF(Message Ferry)节点,在一条特定轨迹上做定向移动,为节点间提供通信机会。同时,针对交通模型中节点数据产生率和位置不同,提出了一种路由算法,该算法采用MF节点根据社会交通模型中的各类节点不同的位置和数据产生率选择不同的访问策略。⑤在分析机会网络现有缓存管理策略的原理及性能的基础上,提出了一种在传统的传染路由协议下基于单位时间内数据包复制次数的缓存管理策略。当节点在接收新数据包发生拥塞时,并依次丢弃单位时间内复制次数最大的数据包,从而缓解拥塞。同时,本文利用最优化理论提出了一种基于数据包副本数的最优化缓存调度策略,该策略是通过最优化数据包的转发和丢弃顺序,达到管理缓存的目的。在该策略中,考虑数据包交付率、传输延迟以及网络开销的全局最优化来提高机会网络的整体性能。本文在机会网络路由机制和缓存管理策略方面做了大量的理论研究工作,通过这些研究,针对现有算法的缺点,提出几种适应性强、能更好实施的路由机制和缓存管理策略。通过仿真表明,提出的这些算法在传输时延、数据包交付率以及网络开销等方面都有较明显的提高。因此,本文前面所提出方法将对机会网络进一步的研究起到相应的推动作用。
其他文献
机器人应用的两大大户就是电子电气行业不和汽车行业,而电子电气工业作为广东的强势工业,它更为迫切的需要工业机器人应用和维护技术人员的加入。所以进行工业机器人应用和维
采用超声波分散法制备了一系列纳米硅溶胶/水性聚氨酯无卤阻燃材料(SWPU),并对其分子结构、乳液粒径及稳定性、胶膜吸水率、极限氧指数(LOI)、热性能、力学性能及形貌等进行
通过查阅文献资料发现,研究电影中钢琴音乐的都是围绕以钢琴为题材的影片,其实在很多优秀的其他电影中,也会用到大量的钢琴音乐来作为背景音乐。本文以2013年奥斯卡获奖影片
首先对企业自主创新及其动力的内涵进行分析,在此基础上,构建企业自主创新的动力模型并分析企业自主创新的内外动力因素,最后阐述企业自主创新的动力机制。
音乐一直扮演着电影这门综合艺术中的一个重要角色,爵士钢琴就是其中的一种,它以多变的节奏、即兴演奏和特有的爵士和弦与音阶为突出特点,深受人们的喜爱。音乐的使用使电影
本试验利用性状差异显著的两种萝卜作为亲本进行杂交获得F1,再自交获得F2。以F2分离群体为材料,调查其主要经济性状和品质性状,筛选优良的萝卜单株,为下一步育种奠定基础,在此基础
展览会,这一名词和新兴行业伴随着中国的改革开放政策和近三十年来经济的迅猛发展,已从远及近,慢慢走入国人的视野,至今已觉不新鲜。近几年来,展览业在以年均20%的速度发展,
随着时代的发展和社会的进步,进入新千年的乒乓球运动早已经转入了一个高速发展且激烈对抗的时期,这个时期要求每一位乒乓球运动员,除了要具备充沛的体力、精湛的技术、多变的战
目的探讨认知行为护理疗法对提高抑郁症患者自我照护能力的作用。方法选择2016年5月-2017年5月我科收治的120例抑郁症患者,按照随机数字表法分为对照组和观察组,各60例。对照
骆驼股份6月28日发布公告,公司与贾磊签订了《合作协议》及《骆驼集团安徽再生资源有限公司出资协议》,约定公司与贾磊共同投资设立一家新的项目公司,公司名称暂定为骆驼集团