基于节点移动规律的机会网络路由算法的研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:jekiyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息时代的到来,人们对数据交互和通信的需求越来越大。大多数的数据和信息可以通过传统的路由-交换互联网有效传输,但在一些网络设备难以架设的偏远山区以及在河流湖泊之中,数据传输就必须引入便携的移动收发终端。为了让这些设备有效组网,并按照一定机制工作,机会网络以及相关的路由算法等机制便应运而生。从野生动物追踪、汽车网络到目前手持无线设备,各种形式的机会网络发展极为迅速。由于工作环境的多样性,并且处理信息种类也不相同,所以机会转发机制的也应具备有不同特性来应对复杂多变的环境及移动模型。与其它网络应用相比,手持终端移动网络PSN(Pocket Switched Network)具有较高的研究价值和实践空间。为了研究PSN的移动模型,首先研究了节点的移动规律的研究入手。对于移动节点来说,移动依据的主要来源于节点移动的历史信息,这些信息主要由节点观测记录获得。PSN的一个特征是,移动节点主要由人组成,这样移动历史信息相对于其他机会网络应用场景具有更多的价值。为了掌握节点移动的历史信息,本文提出的MDIR(Mass-group Detected by Interest-value)算法引入了社团的概念,将节点的移动规律与其它节点的关系进行关联。理论上,在社会网络中节点的移动可以归结为在不同社团中移动的过程。因此本算法中,消息更倾向于向包含目标节点的社团转发。此外,考虑到社会关系的动态性,算法还引入兴趣值概念来更新网络拓扑中的社团结构。本文同时还提出MTBR(Mobile-Tendency Based Routing)算法,用于在社会网络中,针对强移动性节点检测节点移动的倾向。然后,本文还提出了M-T(Mass or Tendency)决策,基于前两个算法的特点,采取MDIR算法从社会网络拓扑结构中节点的社会社团属性的优势,同时考虑到社会网络节点的多样性和复杂性,在MDIR与MTBR算法的切换中做出决策。实验测试数据表明,在不同的节点密集度和网络资源有限的情况下,相较于其它现有算法,MDIR算法通过计算效用值进行路由转发,该过程产生了较低的转发能耗以及较稳定的送达率。MTBR算法检测出的节点移动倾向可以准确反映强移动性节点的运动习惯,可以适用于PSN环境的转发效用计算。
其他文献
色彩作为事物的主要属性及视觉的重要元素,始终是认识客观世界的重要源头。随着数字技术、计算机技术的不断进步与深入,数字色彩正广泛地应用于各个行业,但色彩的选择、搭配、创
本文以液晶平板电视的关键技术为研究对象,旨在通过对液晶电视的主要部件--液晶模组的结构、驱动电路、一体化电源三方面技术进行研究,并经整体优化设计,在不降低产品性能的前提
学位
软件复用是解决软件危机比较现实有效的方法之一。基于构件的软件开发CBSD(Component-Based Software Development)方法既是软件复用的切实可行的途径,也是实现软件工业化生
无线多媒体传感器网络(Wireless Multimedia Sensor Networks,WMSNs)是一种支持传输图像和视频等信息服务的无线传感器网络,在环境监测、移动医疗、交通监测等诸多领域都具有
肖像画是一种描绘具体人物形象的绘画。人脸是人体最富有个性化的部分,人脸特征的不同体现着人物之间的个体差异,一幅逼真的肖像画不仅能抓住人物的面部特征,而且能刻画出人物的
从1972年发现NP-完全性以来,很多学者就对NP-难的优化问题能否有快速算法来计算其近似解感兴趣,然而对大部分这类问题,寻求有效的近似算法都令人失望。于是尝试来证明求其近似解
网格技术是一种新兴的基于Internet的应用技术,网格技术的出现使互联网上所有资源的全面连通成为可能。但是,网格系统的异构性、动态性、多域性等特点使得网格安全问题比普通
无线传感器网络在世界各个领域都有着相当巨大的应用价值,它已经引起了世界各国在工业、农业、军事、环境、医疗等传统领域以及家用、保健、交通等许多新兴领域方面的极大应用
学位
近几十年来,数字图像,视频的处理技术一直受到广泛关注。不仅是专业的影视、动漫企业,更多的非专业用户希望对自己拍摄的媒体素材进行编辑处理工作。图像,视频的分割技术在素
随着信息技术的发展,图像处理技术已经成为科学研究的有力工具。在医学图像处理领域,应用分析处理系统对减轻医生的阅片劳动强度和提高诊断精度具有重要的意义,而图像分割是图像