论文部分内容阅读
近年来,云计算技术越来越受研究者欢迎。利用云计算技术,无线传感网可以支持从底层到上层应用。无线传感网一旦部署到目标区域,就能够对目标区域进行实时感知,这都得益于网络中节点之间能够相互协作。现实生活中的诸多领域都涉及到了无线传感网,例如军事领域、农业领域、智能医疗领域等等。由于节点的能量一般由电池供电,再加上应用环境的约束,很难进行节点能量的更换或者补给。因此,实现节点能量的高效利用成为了设计无线传感网路由协议中的重点也是难点。在传统路由协议中,最为常见的是节点与汇聚节点之间采取多跳通信。然而由于汇聚节点是固定不动的,越靠近汇聚节点的传感器需要转发大量的数据包,这些节点的能量将会快速消耗并过早死亡,也就产生所谓的“热节点”,这种现象被称为“能量空洞”。近年来,研究者们提出了移动汇聚节点的思想,在延长网络生命周期上有着显著的表现。相比较于基于固定汇聚节点的传感网,该方法能够缓解热节点问题并平衡网络的能量消耗。本文针对基于移动汇聚节点的无线传感网中的节能路由算法进行研究,从而提高网络的生命周期,主要工作如下:(1)本文综述了基于移动汇聚节点的无线传感网路由协议具有的特点以及引入移动汇聚节点所带来的挑战,根据移动汇聚节点的移动特点将路由协议分为了三类并进行了比较分析。分析MECA算法和PEGASIS算法所存在的缺点,并结合这两种算法的优点,改进它们存在的不足之处。(2)针对由于汇聚节点移动导致的频繁路由重构问题,提出一种基于移动汇聚节点的动态路由调整节能算法,通过设置了一些通信规则来管理簇头节点的路由调整,实现了每当汇聚节点移动后,不会出现整个网络路由重构的现象。簇头轮换机制有效缓解了热节点的问题,同时也避免了频繁的簇头选择和簇内路由重建。(3)本文结合了分簇算法、蚁群算法和移动汇聚节点策略,进一步提高了网络的整体性能。考虑了簇头节点之间的距离,从而改进蚁群算法中的距离启发因子,提高了算法的全局搜索能力并应用到无线传感器网络中,用于规划出汇聚节点访问所有簇头的最佳移动轨迹。