在传统的无线传感器网络中,传感器节点依靠自身携带的电池供电,而电池电量有限严重影响传感器网络寿命。随着无线能量传输技术的快速发展,无线充电成为解决无线传感器网络中能量问题的有效方法,从而形成了一种新的网络称为无线可充电传感器网络。在无线可充电传感器网络中可以通过部署静态能量源或调度移动能量源为传感器节点补充能量。在静态能量源部署中,现有的能量源部署研究中没有考虑能量源侯选部署位置不存在的情况。针对不同的应用场景和网络各国研究学者提出了各种充电调度算法。然而,在传感器节点能耗均衡的网络中,现有的周期性充电调度算法缺少对充电路径的优化,导致存在充电代价大的问题。在传感器节点能耗不均衡的网络中,现有的按需充电调度算法没有同时考虑节点充电的时间花费和移动能量源移动的时间花费,以及移动能量源的能量分配方式,因此存在充电延迟大、充电效率低的问题。为了解决上述问题本文做了以下几方面的研究:(1)在静态能量源部署中考虑能量源侯选部署位置不存在的情况,为了提高网络的充电效用,提出了一种基于混合乌鸦搜索算法和交叉算法的能量源部署方法。该方法改进了乌鸦搜索算法的随机跟随策略,并在乌鸦搜索算法的基础上引入交叉算法平衡全局搜索和局部开发的能力,使用一维数组编码能量源位置代表乌鸦个体,将全网总充电效用作为适应度函数。分别在小规模部署和大规模部署场景中测试算法性能,实验结果表明,与标准的乌鸦搜索算法、飞蛾扑火算法、布谷鸟算法相比,所提算法具有更优的搜索能力和更快的收敛速度,能够找到充电效用更优的部署位置。(2)在传感器节点能耗均衡的周期性充电调度中,为了减少充电代价对充电路径进行优化,将周期性充电路径优化问题转化为经典的旅行商问题,并提出了一种加强版蚁群算法。加强版蚁群算法加入了伪随机比例规则、增强最优路径和削弱最差路径以及最大最小信息素范围限定三种策略。分别在不同网络规模下测试算法性能,实验结果表明该算法可以找到更优的充电路径,有效减少了充电代价。(3)在传感器节点能耗不均衡的按需充电调度中,为了减小充电延迟、提高充电效率,提出了一种基于最小化服务时间和动态能量分配的按需充电调度算法。根据传感器节点的充电服务时间,确定节点充电的优先级,继而指导移动能量源为传感器节点补充能量,根据充电请求数量和网络中总的节点数量,计算为节点分配多少能量。实验结果表明,所提算法在节点存活率、充电请求吞吐量、平均响应时间、平均服务时间方面均优于FCFS(First Come First Service)、NJNP(Nearest Job Next With Preemption)算法。综上所述,本文设计的静态能量源部署方法、周期性充电调度路径优化算法以及按需充电调度算法有效提高了网络的充电效率、降低了充电代价。
无线传感器网络由于节点规模大、部署简易等优势,成为21世纪对现代科技发展有着巨大影响的技术之一。随着无线能量传输技术的快速发展,关于无线可充电传感器网络的研究逐渐拉开序幕,这一技术在一定程度上缓解了无线传感器网络能量受限带来的局限性,具有很大的发展潜力。可以将无线传感器网络分类为平面型和层次型,在平面型网络中每个节点将数据通过网络路由发送到基站,而层次型是一种将节点组织成簇,簇头节点将簇内所有的数据进行融合操作后统一发送给基站,相对而言减少了网络中的能量消耗。因此本论文主要对无线充电设备充电策略的规划和网络的分簇协议展开研究,主要的研究内容如下:对于平面型无线可充电传感器网络中的节点充电,提出一种基于萤火虫算法的综合考虑时间因素和空间因素的非周期性充电策略JCDRE(Jointly Consider Distance and Residual Energy),具体表现在联合考虑节点的实时剩余能量和传感器节点与无线充电设备之间的动态距离,为充电设备规划充电路径和充电时隙,这不同于离线的周期性充电,能够更好地满足动态应用需求。并为节点设置濒危级别,对于濒危节点将剩余能量和到充电设备的距离分别作为萤火虫算法的两个吸引力分力,充电设备始终选择吸引力最大的濒危节点进行充电,同时还设置了动态的充电时隙。通过与FCFS(First Come First Serve)、NJNP(Nearest Job Next with Preemption)算法的对比,仿真结果表明所提的JCDRE算法在网络生命周期、数据收集量、充电延迟等方面优势突出。在层次型网络的分簇阶段,提出一种网络能量均衡的动态分簇算法。利用轮廓系数法得到最佳的簇头个数后,在初步分簇阶段设置两个阈值使得候选簇头在该簇内剩余能量以及与簇内节点和基站之间距离都具有一定优势。为了平衡簇头区域节点能量,动态调整各个区域的簇规模,让离基站近的簇规模一定程度上大于离基站远的簇;为了均衡整个网络内节点能量,设置能量方差阈值分析整体网络的能量状况,并周期性地更换簇头节点。最后再用萤火虫算法规划无线充电设备对濒危节点的充电时隙和充电路径。最终与基准方案对比表明,该方案在一定程度上保证了节点的能量均衡并延长了网络生命周期。
暂无评论