论文部分内容阅读
集数据采集、处理及通信于一体的无线集成传感器网络以其低廉的价格、便利的展开方式正得到越来越广泛的使用,对传感器网络各个方面的研究也成为目前学术界非常活跃的课题。而路由算法问题是传感器网络的关键问题之一,本文着重研究传感器网络中基于位置信息的路由算法。 本文提出了“关键点”的概念,在此基础上,将路由算法分为两类(基于主动式选取的和基于被动式选取的路由算法),通过定义合适的衡量尺度,分析比较了这些路由算法所具有的特点。洪泛算法的复杂度很低,但缺点是能耗过大,针对这个问题,本文提出了基于受限洪泛的路由算法,算法根据源节点和目的节点的位置信息构造一个有限的区域,限制洪泛只能在受限域内进行,从而降低算法的能耗,实验结果表明,新算法能够较好地平衡算法复杂度和能耗。本文提出了一种基于曲线的路由算法,算法结合源路由思想和贪婪选取策略实现报文转发,并利用改进B样条曲线实现节点能耗平衡,理论分析表明算法具有分布式的特点,有较低的复杂度。模拟实验也验证了算法所给出的贪婪策略的有效性。针对传感器网络节点分布稠密,容易造成数据冗余和能量浪费的问题,本文提出了一种结合密度控制和网格结构的节能路由算法,算法选择一部分节点使其工作而其他节点休眠,并在合适的时刻唤醒其代替能量耗尽的节点,模拟实验结果表明,算法提出的节点选取方法是有效的,并能够有效减少工作节点的数目。此外,针对特定传感器网络在安全方面的要求,本文研究了传感器网络所面临的安全威胁和可以采取的防御措施,在此基础上,提出了一种基于多路径的安全路由算法,算法综合已有的安全机制实现数据的加密、认证和完整性验证,并利用多路径的方式提供进一步的安全性,理论分析表明,算法能够防御一定的安全攻击,模拟结果也表明多路径的构造可以保证即便有部分节点被攻破的情况下,仍然可以有较高的概率保证至少有一份数据可以安全到达目的节点。