机会网络中转发机制的理论研究与应用

被引量 : 5次 | 上传用户:hijklmn123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ad hoc网络自上世纪诞生以来,虽然研究成果丰硕,却一直难以在实际应用中大量普及。其中一个重要的原因便是这类网络要求内在连通性,即假设网络是全连通的,节点可通过中间节点的转发以多跳的方式实现数据传输。然而在实际应用中往往会因为节点移动、物体阻挡、信号干扰、节点失效或能量受限等多种原因,使得节点之间常会由于断线而无法通信,进而导致网络被划分成若干个彼此无法通信的内连通区域。针对这一情况,机会网络的概念被提了出来。在机会网络中,网络节点因为各种原因被分割成多个孤立的连通区域,源节点和目的节点之间可能不存在一条端到端的路径,节点通过移动与其它节点相遇形成通信机会,并利用这种通信机会以节点之间的转发形式实现数据的传输。作为一种更为自然的组网方式,机会网络十分适合各种具备短距离通信能力的移动设备如无线传感器、车载智能设备和手持设备等的组网与应用。由机会网络的定义可知转发机制是机会网络的核心问题之一,即如何确定最为合适的下一跳节点。本文围绕这一问题主要开展了以下工作:1、提出了一种基于机会网络的分布式计算环境架构ON-DEC,描述了其工作流程,对其中的转发机制展开了详细探讨。首先分析了下行阶段的任务分发机制,提出了两种分发算法DWOF和DWF并进行了比较,证明了DWF算法更为高效。在此基础上,通过仿真实验进一步分析了DWF算法中消息拷贝数k与节点密度和网络迟延之间的关系。2、在ON-DEC的上行阶段,提出了一种基于路径预测的路由转发机制TPFA。通过采集分析节点移动的历史轨迹数据,建立二阶一步马尔科夫概率转移矩阵对节点在每个路口处的路径选择进行预测,同时建立了容错机制以确保当路径预测出现错误时数据仍然能够被及时转发至其它合适的节点。通过分析美国Dartmouth大学在校学生160天的实际移动轨迹,验证了采用二阶一步马尔科夫概率转移矩阵可以较为准确的预测行人的移动轨迹。3、针对ON-DEC讨论了如何设计支持实现这一应用的通信中间件MCSOP。由于当前手持设备存在多个操作系统和工作环境,提出了一种支持垮平台的通信服务中间件的设计原则与架构,并着手予以具体开发实现。4、针对当前风沙环境中近地数据监测技术的不足,提出一种基于机会网络的监测系统。通过该系统可以有效采集大面积风沙区域中的相关数据,并能较好的描绘风场特征。首先设计了系统框架,并讨论了基站和可移动的无线传感器这两类节点的部署问题,同时计算出了要有效采集数据并上传至基站所需要的移动节点的数量取值下界。5、针对风沙监测系统的节点部署特点,提出了一种位移估计定位算法DELA,该算法基于节点移动过程中经过各个基站覆盖区所获取的位置信息,综合节点位移与移动状态计算节点的实际位置,最后通过户外无线传感器节点实验证明了该算法相对于三边定位算法可以获得更为准确的定位精度。6、最后根据上述定位算法,进一步提出了基于与基站相遇时长估算的转发机制CTFM,使得节点在不同相遇时长条件下判断是否需要与基站建立连接进行数据上传,若条件不符合则停止节点广播,从而有效降低节点能耗。
其他文献
在保险产品日趋同质的背景下,保险营销渠道成为国内保险公司竞争的焦点。与传统渠道相比,保险的电销模式具有不同于传统渠道的特征,电话销售渠道正在快速地发展。目前电销渠
2013年下半年我国提出的"陆上丝绸之路经济带"和21世纪海上"丝绸之路"战略构想(下称"丝绸之路"战略构想)不只是国内一些地区和产业的发展战略,也不仅是我国对外合作的新倡议,
介绍了当前国内丙烯酸行业的生产现状、装置产能和工艺技术。我国丙烯酸装置产能正在逐年增大,竞争日趋激烈。目前生产工艺主要以国外技术为主,国产化程度不高,近年开始有国
<正>教育的艺术是爱的艺术,这一点已成共识。可是当我们许多老师有意要去模仿名师对学生悉心关爱的方式时,却往往收效甚微,有时甚至会即刻碰壁。究其原因,喜怒哀乐都是情。前
期刊
J亚群禽白血病病毒是上世纪90年代初从商品代肉鸡中分离鉴定出来的新的ALV亚群,主要引起肉鸡的骨髓瘤白血病(myloid leucosis,ML)。2009年,J亚群禽白血病在我国呈高发态势。
目的探讨尿毒症患者心脏结构和功能的改变及治疗。方法本文应用彩色多普勒超声观察30例尿毒症患者心内结构和功能。并设正常组(40例)对照。结果表明两组之间在房室大小、瓣膜
目的探讨实施护士长督导式检查在提高患者优质护理知晓率和满意度中的作用。方法护士长在了解患者基本信息后对患者实施"督导式"检查,与所有住院患者进行面对面交流,询问患者
目的为按期实现消除麻疹目标,全面掌握景洪市人群麻疹免疫屏障构建情况。方法采用分层和整群抽样(PPS)方法,在景洪市13个乡镇中随机抽取3个乡镇进行人群麻疹疫苗免疫状况及麻
为了解我省儿童心理发育状况,探讨儿童行为问题形成与幼儿教师心理健康状况的相关程度,促进儿童心理健康发展。采用分层随机整群抽样法,抽取四川省部分城市4-7岁儿童1978名,
<正>笔者长期任教高年级,2012年秋学期,根据学校工作需要任教三年级,面对诸多落差很不适应,特别是纠结于三年级的起步作文该如何教。对于小学三年级学生来说,作文是一道关键