无线传感器网络分簇及路由算法研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:zhangchenlin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是当前世界各国关注的热门课题,它是由部署在监测区域内大量的廉价微型传感器节点组成,通过无线通信技术自组织构成的网络系统,其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息,并发送给观察者。由于传感器节点自身能量非常有限,在实际应用环境中,一个很重要的问题就是如何降低节点的能耗从而延长网络的生命期。路由协议的设计对提高无线传感器网络的整体性能具有举足轻重的意义,如何合理地设计路由协议从而节省传感器节点的能量并最终延长网络的生命期就显得特别重要。此外,在无线传感器网络拓扑结构中采用分层结构特别是分簇结构,已被证实非常适合于大规模、高密度随机部署的无线传感器网络。本学位论文从无线传感器网络的网络层关键技术入手,重点对无线传感器网络分簇及路由算法进行研究。   论文共分为六章。   第1章综述无线传感器网络,并给出论文的课题背景、研究现状、主要内容及章节概要。   第2章研究基于网络负载平衡的分簇算法,提出响应式分布分簇算法(Responsive Distributed Clustering Aigorithm,RDCA)。该算法不需预先得知节点自身及其他节点的位置信息,而仅根据局部拓扑信息快速进行分布式的簇头选举,并根据代价函数进行簇的划分,适用于周期性获取信息的无线传感器网络。理论分析和仿真结果表明,该算法能显著改善原DCA算法的负载平衡性能,同时与LEACH协议相比具有较小的协议开销,能够减少能量消耗,并延长约40%的网络生命周期。   第3章主要针对网格式拓扑条件下的路由权值选取进行研究,给出路由权值选取方案ELP(Engergy,Link quality and usage Proportion)。ELP是一种基于节点剩余能量、链路质量以及链路利用率的路由权值表示,该权值的获取仅依靠局部拓扑信息。理论分析和仿真结果表明,在相同的系统参数条件下,使用该权值的路由算法可获得较高的包接收率、网络吞吐率以及生命周期。   第4章设计了一种分布式二级路由(Distributed Two-Tier Routing,DTTR)协议。该协议由簇内路由及簇问路由两部分组成,簇内采用基于TDMA的单跳星型组网方式,而簇间采用多跳Mesh方式组网。在簇间多跳路由算法中引入了博弈理论,通过多阶段有限次重复博弈,并采用基于链路质量标识(Link Quality Indicator,LQI)的链路质量度量,较好地解决了网络在多种约束下的均衡问题。理论分析与仿真结果表明,DTTR协议能在保证数据传送可靠性的基础上平衡节点能量消耗,从而降低因为个别节点暂时能量耗尽而使网络阶段性失效的危险,吞吐率得以提高而剩余能量标准差明显降低。   第5章将理论与实际相结合,设计了一种用于精细农业微灌监控系统的无线传感器网络系统结构,详细描述了各功能模块的硬件及软件设计与实现,包括传感器节点、太阳能控制器节点、视频节点、网关以及远程控制中心软件。系统的实际运行情况验证了设计的合理性及有效性,对无线传感器网络在智能农业等方面的应用进行了有益的探索。   第6章总结本学位论文工作的主要研究成果,并对进一步研究的问题进行讨论。
其他文献
随着信息技术和社交网络的迅猛发展,数字图像、文本、音频、视频等跨媒体数据正在改变着人们的生活和工作方式。如何使计算机理解跨媒体数据的语义内容和分析跨媒体数据之间的
随着移动通信技术的进步,现代医学监护得到了长足的发展,全新的手机医疗监护领域逐渐开始引起人们的关注。本文利用目前已有的蓝牙模块设计脉搏监护系统,将无线近距离传输技
物联网的基本思想是普遍存在于我们周围的各种各样的事物或物体之间可以互动与合作,从而实现一些共同的目标。物联网涉及的关键技术主要有:射频识别技术、无线传感网、嵌入式
CycloneⅡ器件包含了许多增强特性,如嵌入乘法器、嵌入存储器、锁相环和低成本的封装,在电信、计算机外设和工业市场上获得了巨大的进步。另一方面,X.21协议是CCITT于1976年制订
传统的Shannon/Nyquist采样定理认为,要在不损失信息的条件下满足精确恢复原始信号的要求,采样频率必须至少是该信号带宽的2倍,但是在诸多应用领域中这一要求显得过于苛刻。我们
信息技术突飞猛进,电信部门传统的使用人工报表管理动力费的方式已经远远不能满足电信管理部门的需要了,同时虚报、误报和偷电浪费情况屡禁不止,电信部门迫切需要一个现代化的监
森林作为人类赖以生存的宝贵资源,在国民经济和社会进步中具有无可替代的功能。但近几年来,林火事件频繁发生,不仅会对生态环境系统造成了严重损害,而且还严重危及到了人们人
认证密钥交换协议允许通信双方或多方在一个不安全的公开网络中建立秘密的会话密钥,它是现代密码学重要的研究分支和实现保密通信的重要基础。无证书公钥密码体制避免了传统
高速图像采集系统可以采集到人眼无法分辨的高速运动物体的运动状态,可以捕捉到高速运动物体的瞬间姿态,并将图像信息存储起来,这些图像数据或视频信息是后续分析研究高速运
光纤通信具有频带范围宽,传输损耗低和失真小等优点,在当今通信领域的发展过程中,正呈现一派欣欣向荣的发展景象。而光纤光栅的出现,则为这一发展注入了新的生机和活力。光纤