长期可部署水下传感网路由协议研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:Yeah12345678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着世界各国对海权和海洋资源的日益重视,长期、连续、实时的海洋数据采集技术成为学术界和工业界的研究热点。该技术可为海洋科学研究提供基础数据,预报海洋自然灾害;也可为领海岛礁防御提供安全保障,预警海上军事威胁。然而传统的单传感设备在网络生命期和采集规模上已无法满足现有应用需求。二十一世纪以来,水下传感网为海洋数据采集技术带来了变革。该技术的研究目标是实现长达若干个月的水下无人连续数据采集,并可通过多跳水声通信实时地获得水下传感数据。为实现水下传感网最初的设计愿景,理论和技术上还有诸多难题亟待解决。在水下传感网的网络协议栈中,路由协议主要负责分组转发和多跳路由发现。尤其在长期、大范围海洋数据采集的应用场景下,将不同类型的数据以最优的路径从水下传输到水面,是水下传感网研究的核心之一。由于水声信道的局限和复杂时变的海洋环境,水下多跳数据传输研究存在诸多挑战。  在长期无人值守的工作环境下,水下路由协议研究主要面临三方面挑战:水声通信单位数据传输能耗高,导致网络生命期严重受限,如何在时变拓扑下抑制数据的冗余转发,延长网络生命期,是研究面临的首要挑战;水声数据传输带宽低、误码率高,在中高速数据传输场景下,提高多跳数据传输吞吐量,是研究面临的重要挑战;海洋时变环境对长期连续数据传输性能影响剧烈,如何在连续数据传输的场景下,保证多跳数据传输的稳定可靠,是研究面临的最新挑战。针对以上三方面挑战,本文将展开递进的研究,主要研究内容和创新性包括:  1.提出基于方向感知融合的低功耗水下路由协议。为解决水下网络能耗受限的问题,本文首先研究可大幅延长网络生命期的低功耗水下路由协议。为实现在一次通信内同时完成分布式最优下一跳节点选择和多路冗余抑制,本文基于水声球体传播模型,证明了基于延迟分布式转发的最优和次优情况下,深度路由协议转发模型中存在导致多路冗余转发的最优转发盲区;在此基础上,本文通过三维网络连通度模型分析,证明了最优转发盲区相比于其他区域,会以更大的概率产生多路冗佘转发;基于以上两点结论,本文通过结合方向传感数据的融合计算,在深度路由协议中引入到达时间测距算法,首次在一次通信内同时实现了最优下一跳节点选择和多路冗余抑制。通过仿真验证,本文所提的协议相比于分布式深度路由协议平均可降低81%的平均传输能耗,平均数据传输成功率的损失小于9%。最后,本文将融合算法在嵌入式计算平台进行了实现,算法运行效率可满足每秒数据传输次数超过100次的高频数据传输需求。  2.提出基于分布式网络编码的无定位水下路由协议。为解决水声通信吞吐量低的问题,本文首先基于分层三维网络转发模型,证明了网络编码在无冗余和有冗余编码的情况下均可提升分层移动三维网络的汇聚节点端吞吐量,并给出了采用的线性网络编码在GF8有限域下的成功解码概率下界。然后,本文基于多队列调度,在不增加传输等待时间的基础上,对深度路由协议待转发数据包进行分布式编码转发,并基于M/D/1排队模型给出了编码队列长度的下界。在以上结论的基础上,本文提出了基于分布式网络编码的无定位水下路由协议,以可控的能耗损失,有效提升了网络汇聚节点端吞吐量。通过仿真验证,本文所提协议在动态网络下相比于无编码深度路由协议,平均可提升吞吐量15%;静态网络下平均可提升吞吐量约20%。最后,本文也将分布式编码转发算法在嵌入式计算平台进行了实现,当分组编码长度小于7,且数据包长度小于200字节时,运行效率可满足源节点数据产生频率为1Hz时网络数据传输需求。  3.提出基于信道感知的环境自适应水下路由协议。为降低水下复杂时变环境对数据传输稳定性的影响,本文考虑水下信道质量复杂的波动性和长期呈现的周期性,将最近邻居回归算法推广为精准时序水声信道定量分析模型。在此基础上,本文以可控的预测精度损失为代价,实现基于散列存储的快速最近邻居搜索算法,并证明信道质量满足离散高斯分布的情况下,当时间窗口长度为m时,k最近邻搜索算法时间复杂度降为D(mn/104.8)。基于上述模型,本文首次将信道量的时间梯度引入路由的感知决策,可预测短时间内的信道质量变化,同时结合时序递推统计方法,提出基于信道感知的环境自适应水下路由协议,保证连续周期数据采集网络在时变海洋环境下多跳数据传输性能的稳定可靠。本文采用真实海洋试验数据集和真实信道模型对相关协议进行性能验证。在仿真实验中,本文所提协议相比于深度路由协议平均提升数据传输成功率18.2%。相比于CARP协议,平均提升数据传输成功率15.5%。有效屏蔽了局部噪声对全局多跳通信质量的影响。最后,本文将信道预测和感知转发算法在嵌入式计算平台进行了实现,算法运行效率可满足每秒数据传输次数超过100次的高频数据传输需求。
其他文献
网络流量测量是网络安全管理的重要方式,大部分网络安全事件的检测都是通过网络流量采集分析完成。高速的网络链路、海量的存储数据、多样的上层应用和持续变化的网络给网络流
动态服务环境的各种异常随时会导致整个业务流程暂时无响应或服务中断,极大影响业务流程的可靠性。已有替换机制大多缺乏事务支持而适应性差,进而不能有效保证系统执行过程中
脑血流自动调节机能,是指当平均动脉压(MABP)在一定范围内波动时,通过小动脉和毛细血管平滑肌的代偿性扩张或收缩,改变脑血管阻力(CVR),使脑血流(CBF)保持相对恒的生理机能。脑血
直接体绘制是科学计算与可视化中用于显示三维数据场的一种重要方法,它为体数据场中的每个体素赋予一定的光学属性参数(如颜色、不透明度等),这一赋值过程称之为传递函数,并且通
描述逻辑是一种适合表示结构化数据的形式语言.通过将某种数据模型表示到描述逻辑,可以利用描述逻辑本身的推理机制对数据模型满足的各种性质进行推理,并为各种异构的数据模型
集成电路自发明以来,在摩尔定律作用下集成电路的设计也变得越来越复杂。为了让产品快速上市,获得更大的市场份额,基于标准单元的半定制设计方法成为了产品设计方法的首选。  
团簇结构的优化问题是一个NP问题,其主要难点在于局部极小值的个数随着原子个数的增加而呈指数增长,且局部极小值与全局最小值很接近,使算法容易陷入局部极值。其中,LJ问题和
随着海量数据时代的到来,能够有效的存储和处理大规模数据的平台受到越来越广泛的关注。这些平台大多利用了集群的分布式处理和节点的多核并行计算能力。其中以MapReduce编程
基于串联质谱技术的蛋白质鉴定已经成为蛋白质组学的主流技术,而数据库搜索已经成为鉴定串联质谱数据最常见的方法之一。目前已经有许多数据库搜索软件,如SEQUEST、Mascot和pFi
三维运动捕获技术目前已经成为运动数据获取的一项重要技术,准确有效的从三维运动捕获点集序列中重建人体运动是计算机视觉领域和虚拟现实领域富有挑战性的研究课题之一。光学