水下传感器网络路由算法的研究与设计

来源 :中国海洋大学 | 被引量 : 0次 | 上传用户:fox_pop
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
水下传感器网络是一门新兴的网络技术,它是全球网络化技术普及的产物。国内外对水下传感器网络的重视程度不断升温,并对其进行了深入的研究。水下传感器网络通常是由水下传感器节点、自主式水下运载器和作为主节点的海面站组成的水下无线通信网络。目前水下传感器网络主要用于对其覆盖区域进行中长期的海洋环境信息监测、污染监控、灾难预防、水下辅助导航定位、海洋资源勘测、水雷侦查以及水下目标的探测、跟踪定位等,具有广阔的应用前景。由于水下环境的特殊性,如长传输时延、强多径干扰、强环境噪声和信道可用带宽非常有限等原因,使得水下传感器网络的数据传输速率、数据通信的可靠性、通信距离、网络吞吐量和能量消耗受到严重的影响。这就要求在研究水下传感器网络的路由协议时,对如何降低节点的能量消耗,如何保证传输数据快速、正确、有效,如何延长网络生命周期等问题考虑充分。本文对水下传感器网络路由算法进行了研究与设计。以提高网络的能量利用率,延长网络的生命周期为出发点,提出了一种分时路由算法。设计了一种概率均衡机制,并把该机制应用于分时路由算法,提出了分时均衡路由算法。为了进一步降低节点能耗,延长网络生命周期,在分时均衡算法中引入了网络编码理论,提出了基于网络编码的分时均衡路由算法。本文主要研究内容和成果主要有以下几方面:1.本文对洪泛算法进行了一系列的改进,提出了一种分时路由算法。只有当自己的时间片到来时,节点才可以发送或者转发缓存中的数据包,以避免产生冲突;并且在路由建立过程中节点不必对其父节点进行单独确认,直接广播路由数据包,该广播数据包同时可以作为对其父节点ACK捎带确认,从而可以有效地节省时间和能量,加快路由的建立过程。2.在分时路由算法中加入了一种概率均衡机制,提出了分时均衡路由算法。该算法在路由树建立过程中,通过不断比较各个邻居节点的子节点的数目,并按照本文所设计的概率均衡机制以一定的概率动态调整各子树中的子节点数,以使路由树在概率上达到均衡,使各节点的能量消耗更均衡,从而有效地延长网络的生命周期。3.把网络编码理论引入到分时均衡算法,提出了基于网络编码的分时均衡路由算法。在该算法中,网络中间节点对收到的数据包信息进行编码操作后,再把编码数据包转发出去,多个数据包编码成一个编码包,降低了传输中的数据量,这样可以进一步降低节点能耗,提高网络带宽利用率,有效地延长网络的生命周期。最后,对本文提出的基于网络编码的分时均衡路由算法进行了验证。通过测试实验,验证了本文所设计的算法的有效性。结果表明,基于网络编码的分时均衡路由算法能够降低节点间冲突发生的概率,加快路由的建立过程,均衡各节点的能耗,有效地延长网络的生命周期。
其他文献
本文在分析高校就业管理业务的特点和发展趋势基础之上,将操作数据存储和OLAP技术应用到了高校就业管理与决策分析领域。通过对学生就业方面的各类数据从多个方面进行分析,找出
以并行计算为基础的高性能计算科学当前已经成为科学研究的第三大支柱。使用并行计算的首要因为是高性能高效率,而并行程序的首要条件是正确性。以往的设计和分析工具都只关
学位
语义Web服务自动组合技术是Web服务领域的研究重点和热点之一,这项技术的发展对网络中各种异构和分散的系统进行集成和交互具有重要意义和巨大的推动作用。本文将着重对此进
近来伴随互联网信息技术和产业链迅猛发展,各行业数据规模均呈现指数级增长,尤其以电商和社交网络为服务内容的企业数据中心。尽管数据量规模巨大,方便基本事务都有迹可循,但
粗糙集理论和证据理论都是处理不确定问题的重要工具。粗糙集理论处理不确定数据的优点在于不需要先验信息,在信息融合领域得到了广泛的应用。证据理论用基本可信度分配函数
数据挖掘技术在众多领域得到了广泛地应用。其中,在健康医疗领域产生的数据,数量巨大且形式复杂,无法通过传统的方法进行分析和处理。因此,本论文将尝试采用数据挖掘方法和技
随着Web成为世界上最大、类型最齐全的海量信息库,以企业运营分析决策为主的商务智能发展到了一个新的层次。Web作为商务智能系统至关重要的数据来源,但是Web数据在质量上还
阻抗成像技术是一种基于生物内部电阻抗分布的成像技术,属于无创生物检测技术的重要分支。因其无创性和早期诊断的优势成为目前生物医学领域的研究热点,其无损检测在工业检测
随着云计算集群规模的快速扩张,其所带来的能量消耗和成本越来越巨大,不论从经济角度还是环保角度,如何降低集群的能量消耗,实现“绿色计算”,已经成为急需解决的问题,“绿色