基于QGA的无线多媒体传感器网络覆盖增强算法

对无线多媒体传感器网络(Wireless Multimedia Sensor Networks,WMSNs)中的覆盖问题进行了研究.由于网络环境和部署方式的限制,部署WMSNs时很难将数量众多的传感器节点放到适合的位置上,从而会导致大量监测重叠与监控盲区的出现.因此,在部署完网络后,通常需要进行一定的覆盖增强处理以提高网络的监控质量.文中对此进行了研究,并基于有向感知模型,提出了一种覆盖增强算法QGACE.QGACE同时对节点的位置与主感知方向进行调整,并引入了量子遗传算法来来进行计算处理.仿真试验表明,QGACE算法能够有效地提高网络的覆盖率.     

基于三维感知模型的WMSNs最优空间覆盖研究

无线多媒体传感器网络(WMSNs)的覆盖问题的研究成果大多基于二维感知模型.对于视频节点而言,二维感知模型无法准确地描述其感知范围,监测平面上方的空间通常会被遗漏.因此,提出了空间覆盖的概念,并重新定义了三维感知模型.通过分离两个影响空间覆盖的因素——视频传感器俯仰角和偏向角,采用粒子群优化算法对一重空间覆盖率进行优化.并结合实际应用需求,提出了有效空间覆盖率的概念,保证了对监测目标的有效视频信息收集.最后,通过仿真实验优化,网络的空间覆盖程度得到了明显提高,证明了优化算法的有效性.     

一种小生境布谷鸟算法

为提高布谷鸟算法的搜索能力和收敛速度,提出了基于小生境思想的改进布谷鸟算法。在该算法中,对鸟巢按距离进行分组,组内根据适应值大小进行不同范围的Lèvy分行,组间进行自定义的交叉运算,以增强算法的全局和局部搜索能力。实验仿真表明,小生境布谷鸟算法在函数优化问题上,提高了优化精度和稳定性。     

一种有向传感器网络改进粒子群覆盖增强算法

优化传感器网络覆盖对于合理分配网络的空间资源、更好地完成信息感知和采集任务、提高网络的生存能力都具有重要的意义.在分析传感器节点有向感知模型的基础上,提出了一种有向传感器网络改进粒子群覆盖增强算法.该算法针对随机部署有向传感器网络,以网络区域覆盖率为优化目标,采用改进的多步式位置可选择更新粒子群优化算法,通过调整传感器...     

一种有向传感器网络改进粒子群覆盖增强算法

优化传感器网络覆盖对于合理分配网络的空间资源、更好地完成信息感知和采集任务、提高网络的生存能力都具有重要的意义。在分析传感器节点有向感知模型的基础上,提出了一种有向传感器网络改进粒子群覆盖增强算法。该算法针对随机部署有向传感器网络,以网络区域覆盖率为优化目标,采用改进的多步式位置可选择更新粒子群优化算法,通过调整传感器节点的主感方向,减少网络感知重叠区和感知盲区,实现覆盖增强。仿真实验表明,该算法简单、高效,优于传统的覆盖增强算法。     

一种无线传感器网络覆盖的粒子群优化方法

提出一种在无线传感器网络的布设中添加相对较少的汇节点,进而提高网络覆盖度的有效方法.通过引入粒子群优化方法,在既有的随机布设的无线传感器网络中,寻找最佳汇节点位置,同时通过添加汇节点的方法来优化网络的拓扑结构.理论数据和仿真分析表明,粒子群算法的引入,高效可靠,对现有网络的连通性有很大的提升,是一种较优的覆盖优化方法.     

无线传感器网络覆盖优化策略

针对无线传感器网络节点覆盖容易出现空洞和盲区的问题,提出一种基于改进人工鱼群算法的无线传感器网络覆盖优化算法.首先构建网络节点的信任度模型,进行节点轮换调度修复路由,然后采用改进人工鱼群算法进行无线传感器网络节点的自适应定位寻优,以人工鱼群优化的节点分布模型重构无线传感器网络(WSN)节点覆盖连通图,实现优化网络覆盖.仿真实验结果表明,利用覆盖优化算法进行WSN网络节点设计,明显地改善了网络节点的覆盖质量,提高了无线传感器网络的安全性能.     

混合无线传感器网络覆盖空洞修复策略

针对混合无线传感器网络中的覆盖空洞问题,提出了考虑能量的基于移动节点的无线传感器网络覆盖空洞修复策略。采用概率感知模型建立联合探测概率密度函数,通过探测概率和剩余能量评价网络状态,从而确定覆盖空洞。提出了节点虚拟移动的空洞修复方法,在得到每个空洞位置后放置一个虚拟节点直至计算结束后调整移动节点位置,节约了移动节点能量。仿真结果表明:该方法可以有效探测并利用移动节点修复覆盖空洞,消耗较小的网络能量,提高了网络覆盖率和网络生存时间。     

一种三维无线传感器网络节点定位算法

节点定位作为无线传感器网络应用支撑技术之一,一直倍受学术界和工业界的关注。现有的定位算法大多针对平面应用而设计,无法满足三维空间应用。针对目前三维空间定位算法的不足,在三边测距定位基础上,本文以三维空间四边测量法为基础,提出了三维空间二次定位法,并对其性能进行了分析,给出了算法的定位误差。     

一种多媒体传感器网络的分布式压缩传输算法

多媒体传感器网络面临用有限能量传输大量数据的挑战,因此本文提出一种多媒体传感器网络中的分布式图像压缩传输算法,用普通节点协同压缩图像,簇头消除不同节点发来图像数据的相关性,进行去相关图像传输。仿真结果表明,该方法减少了传输图像的数据量,节省了网络能耗,具有一定的实用价值。     

一种基于voronoi图的WMSNs监测路径算法

针对无线多媒体传感器网络在最差覆盖情况下的路径监测能力,通过Voronoi图与图形搜索算法的结合来实现监测路径的搜索。深入探讨了目标在传感器临界密度下最小覆盖路径的择选情况,从而找到网络的薄弱环节,并针对薄弱环节提出网络覆盖增强策略。算法无须复杂计算,容易实现,仿真实验结果验证了算法的可行性和适用性。     

无线传感器网络多重覆盖算法

针对区域覆盖中存在多个不同覆盖质量需求的目标覆盖的混合覆盖问题,提出了一种满足多个目标不同覆盖质量需求且兼顾区域覆盖的多重覆盖算法（WMCA）．该算法在覆盖有效的虚拟力算法（CEVFA）的基础上,假设被监测目标对节点有引力作用,建立了节点和被监测目标之间的联系,打破了传统的目标覆盖中指定节点覆盖特定目标的局限性;同时,弥补了现有以VFA为主的区域覆盖方法中,仅能提供区域覆盖或者目标覆盖而没有将二者综合考虑的不足．不同节点密度下的仿真结果表明：WMCA在满足特殊热点目标监测的前提下,最大限度地兼顾了网络的区域覆盖质量;相对于随机部署,其平均覆盖质量提高达15．99％,有效地利用了网络资源．     

三维空间实现全覆盖的传感节点优化分布算法

针对无线传感网中重要的覆盖问题,已有多种算法来解决这个问题.通过分析这些算法,提出了一种三维空间下的基于网格点的随机算法的改进算法.算法分为两个阶段,初始阶段采用随机算法获得一个初始部署集以实现完全覆盖,在此基础上对初始部署集进行优化,达到在满足完全覆盖的前提下部署集的最小化.实验结果显示了算法在实现最大覆盖的基础上部署集优于已提出的贪心算法和线性规划算法.     

基于虚拟力和果蝇优化算法混合控制水声传感器网络部署策略

提出了基于改进的虚拟力和果蝇优化(Virtual Force and Fruit Fly Optimization,VFFO)算法混合控制水声传感器网络部署优化的方法.该方法首先通过虚拟力算法对传感器节点的初始部署进行优化,以得到较好的初始部署状态;然后通过改进的果蝇算法对水声传感器网络进行重部署,同时分析了算法的移动部署能耗问题.仿真结果表明,该算法在相同能耗下能够得到更高的网络有效覆盖率.     

WMSNs中粒子群优化的多径流量分配路由算法

针对无线多媒体传感器网络(WMSNs)节点能耗问题,提出了一种基于粒子群优化的多路径自适应流量分配路由MATDR-PSO算法。通过建立能效优化模型,将最小能耗和能耗均衡2个特性转化为多目标优化问题;利用粒子群优化算法动态分配多路径上各条链路流量来实现网络的能效优化。仿真实验表明:MATDR-PSO算法能够在降低全网节点消耗总能量的同时保证能耗的均衡特性,显著提高了网络的生命周期。     

基于流量类型的多媒体传感器网络QoS选路算法

无线多媒体传感器网络需要为不同的上层应用提供不同的支持和服务.分析多媒体传感器网络需要支持的6种主要流量类型的不同QoS需求,并抽象出多媒体传感器网络模型,定义基于流量类型的QoS选路方法,提出基于流量类型的多媒体传感器网络QoS分层蚂蚁选路算法,为网络中的各类流量选择满足各自主QoS需求的路由,合理利用网络资源,提高网络性能;仿真结果表明该方法能够为多媒体传感器网络中的多种流量提供较好的QoS保障;同时,针对分层拓扑结构所采用的分层蚂蚁选路减小了算法的运算空间,对于连接复杂的大规模网络具有实际意义.     

基于多节点协作的WMSNs图像压缩算法

针对无线多媒体传感器网络能量和计算能力有限,在图像压缩过程中需兼顾压缩能耗和图像质量之间的关系等问题,结合JPEG-XR压缩流程和网络的结构特点,提出一种基于多节点协作的图像压缩方法.构建相机节点到普通邻居节点,再到簇头的网络结构,将图像压缩传输等过程分布于协作簇中;通过协作方法完成压缩流程的多节点协同执行.仿真结果表明,在低码率条件下与JPEG方法相比,该方法的峰值信噪比提高约3 dB;而网络寿命方面,更好地平衡了网络负载,大大延长了网络寿命.      

基于视觉相关性的无线多媒体传感器网络节能策略

针对资源受限的纯相机无线多媒体传感器网络的能量消耗问题,改进了视觉相关性算法,并提出了一种新颖的基于视觉相关性的完全分布式节能策略.首先,根据视觉相关性系数算法计算相机的视觉相关性系数向量;其次,利用视觉相关性系数向量得到相机的竞争筹码并以此确定相机的角色;然后,运行两个并行且相互交互的操作:簇头相机根据簇头权重向量确定下一跳并完成路由建立;非簇头相机计算亲密度向量并且得到自己的簇ID.最后,实验结果表明本文提出的节能策略能有效地延长资源受限无线多媒体传感器网络的生命周期.