传感器网络中基于位置信息的路由算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:liongliong474
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集数据采集、处理及通信于一体的无线集成传感器网络以其低廉的价格、便利的展开方式正得到越来越广泛的使用,对传感器网络各个方面的研究也成为目前学术界非常活跃的课题。而路由算法问题是传感器网络的关键问题之一,本文着重研究传感器网络中基于位置信息的路由算法。 本文提出了“关键点”的概念,在此基础上,将路由算法分为两类(基于主动式选取的和基于被动式选取的路由算法),通过定义合适的衡量尺度,分析比较了这些路由算法所具有的特点。洪泛算法的复杂度很低,但缺点是能耗过大,针对这个问题,本文提出了基于受限洪泛的路由算法,算法根据源节点和目的节点的位置信息构造一个有限的区域,限制洪泛只能在受限域内进行,从而降低算法的能耗,实验结果表明,新算法能够较好地平衡算法复杂度和能耗。本文提出了一种基于曲线的路由算法,算法结合源路由思想和贪婪选取策略实现报文转发,并利用改进B样条曲线实现节点能耗平衡,理论分析表明算法具有分布式的特点,有较低的复杂度。模拟实验也验证了算法所给出的贪婪策略的有效性。针对传感器网络节点分布稠密,容易造成数据冗余和能量浪费的问题,本文提出了一种结合密度控制和网格结构的节能路由算法,算法选择一部分节点使其工作而其他节点休眠,并在合适的时刻唤醒其代替能量耗尽的节点,模拟实验结果表明,算法提出的节点选取方法是有效的,并能够有效减少工作节点的数目。此外,针对特定传感器网络在安全方面的要求,本文研究了传感器网络所面临的安全威胁和可以采取的防御措施,在此基础上,提出了一种基于多路径的安全路由算法,算法综合已有的安全机制实现数据的加密、认证和完整性验证,并利用多路径的方式提供进一步的安全性,理论分析表明,算法能够防御一定的安全攻击,模拟结果也表明多路径的构造可以保证即便有部分节点被攻破的情况下,仍然可以有较高的概率保证至少有一份数据可以安全到达目的节点。
其他文献
企业信息化的进程的正在加快,伴随着底端控制层的日益成熟,以及高端ERP的逐步完善,人们开始认识到,要实现真正浑然一体的企业信息化系统,介于中间层的部分变得至关重要。作为企业
本文对噪音条件下的语音识别进行三个方面的实验研究,提出适合在噪音条件下进行识别的算法。针对通常谱熵法只能在15dB环境下工作的特点,本文提出谱平坦度法,可以在0dB的恶劣环
边缘提取对图像处理的其他方面例如图像分割、纹理分析、物体模式识别等有重要的意义。传统常用的边缘提取方法是面向局部信息的,这些方法的主要优点是简单易用,效果直观。但是
随着Internet技术与多媒体技术的飞速发展,多媒体通信逐渐成为人们进行信息交流的重要手段,人们可以通过网络交流各种信息,进行网上贸易等。由于图像信息相比其他信息具有直
随着计算机网络技术的迅猛发展和广泛应用,特别是Internet的快速普及,促进了计算机与互联网科技的不断创新与升级。网络设施和资源对于国家企业和个人的重要性在日益增强,它在不
随着计算机技术,特别是Internet技术的发展,在许多行业、单位或机构部门内部都逐步实现了业务、信息的计算机化管理。但是各个机构、单位或部门内部由于业务和功能归属不同,因此
随着计算机网络在我国的日益普及,基于网络的应用日益丰富,网络管理工作也显得越来越重要。网络管理的内容十分丰富,有故障管理、计费管理、配置管理、性能管理、安全管理5
随着科技的不断发展,互联网中的视频数据呈指数增长,视频数据已经成为人们获取信息的重要来源之一。在需要大量人机交互的领域中获取的人脸信息更为人们所关注,如何通过这些人脸
随着Internet的发展和网络服务商业化进程的加快,Internet的规模和复杂程度都在迅速增长。从管理的角度讲,Internet是由成千上万的自治系统(Autonomous System简称AS)组成,这
实施管理信息系统是企业信息化建设的一个重要措施,然而,传统管理信息系统已经不能满足目前企业的需求。企业的模式在逐渐的由层次职能型转变为流程管理型,企业业务流程经常