基于转发状态的无线传感器网络路由算法研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:smilezhangnan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线网络技术与传感器技术的不断发展与进步,无线传感器网络作为一种结合两者的新型网络技术,正逐渐引起全世界的广泛关注。节点可通过任意方式随机部署,自动组织成一个无线网络,探测并收集用户所需的各类信息。无线传感器网络通常具有规模大,节点密度高,而单个节点可用能量有限、计算能力和通信能力弱等特点,因此传统的无线网络的实现方法并不能完全适用于无线传感器网络。鉴于以上原因,无线传感器网络的研究成为了近几年的研究热点。 本文主要针对无线传感器网络的网络层中一类无预定路由的反应式路由协议进行研究,该类协议只在节点需要发送数据或转发数据时才寻找路由。本文通过分析前人的研究工作,发现他们都存在多个节点可能同时选择同一节点进行数据转发而造成冲突的问题,特别是在监控的应用中,这类情况更是经常出现。这种冲突情况将导致丢包率高,延迟长等网络性能问题。因此本文提出了一种基于节点转发状态的路由选择的方法,建立了一个利用转发状态进行路由选择的计算模型,通过节点间的协作,达到降低路由选择发生的冲突的概率。 针对该类协议中节点只能通过少量的控制包获取局部信息的特点,本文提出一种利用原有控制包进行转发状态统计信息的收集、共享机制。本文最后通过对经典的GPSR路由协议进行改进,实现了一种利用转发状态信息改进路由选择的算法,并通过模拟实验进行分析比较,证明了引入节点转发状态信息进行路由选择,确实能减少网络冲突的发生,降低丢包率,减少网络延迟,使网络利用更加均衡,从而提升了网络的整体性能。
其他文献
在过去的十多年中,大规模科学计算正从主机集中处理方式转移到分布式并行处理方式,近年来这一趋势更向着网格领域延伸。网格是分布式并行技术的一个重要发展方向,其目标是实
随着计算机网络和通信技术的发展,在许多网络环境中,除了要上网实现Internet服务外,可能还包括一定数量的实时要求和带宽保证用户。在这种环境下主要涉及三类主要网络业务:实
工作流技术是一种反映业务流程的计算机模型。传统工作流通常需要对工作流模型进行严格的定义,而在实际情况中,工作流实例往往偏离了预先的定义。为了使工作流能灵活的根据实际
随着电子商务和网络的不断发展,大型商场超市业已进入网络会员时代,在网络与实体店铺同步进行销售,但与此同时,商品种类数量越来越多,在琳琅满目的商品面前,无论是从网络还是实体店
遗传规划是一种进化算法,遗传规划所操作的程序树既是问题的解也是对于问题的一种描述。只要提供了描述问题的“函数”和“终结符”,遗传规划就能自动将其结合成解决问题的树
数字曲线可视为一种离散的几何信号;图像可以在空间上进行离散化,成为数字图像;三维几何模型可看作一系列离散点组成的非平稳信号。因而数字曲线、图像和三维几何模型的处理
城市交通中行人交通安全问题逐年恶化。为了保障行人交通安全,减少交通事故,车载行人检测技术已成为目前国内外智能交通领域公认的一个研究热点。它是通过车载的自动监视系统
随着电信技术、IP网络的发展,下一代网络NGN(Next Genration Network,下一代网络)技术正在迅速发展,软交换设备为NGN提供了具有实时性要求的业务呼叫控制和连接控制功能,是NG
P2P网络中,基于半分布式拓扑结构的P2P系统,结合了全分布式和中心化的特点,既有Napster良好的管理功能,又有Gnutella的健壮性和支持复杂查询的特点,具有良好的管理性和扩展性
随着网络带宽和传输速率的日益增大,各种网络业务飞速发展,网络流量自相似性的研究也逐渐成为热点,广泛应用于路由器排队、路由策略选择、网络测量、网络协议性能分析和网络