动态视觉传感器网络中的节点目标覆盖机制ilmf7m.docVIP

动态视觉传感器网络中的节点目标覆盖机制 24传感器与微系统(TransducerandMicrosystemTechnologies)2010年第29卷第l0期 动态视觉传感器网络中的节点目标覆盖机制 赵龙,彭力,冯闻捷 (江南大学通信与控制工程学院.江苏无锡214122) 摘要:动态视觉传感器网络是一个新的研究课题,节点目标覆盖是其中的一个基本问题,它反映了网络 的监测性能.对于动态视觉传感器网络的有向感知模型,节点目标覆盖问题需要考虑如何调整节点的位 置和方向实现利用最少节点最大化网络覆盖能力.针对这一问题,提出一种改进的遗传算法寻找最优位 置和方向,通过对传统遗传算法的交叉过程进行改进,加强了算法局部搜索能力.仿真结果表明:算法能 有效地收敛到最优解,利用最少的节点数实现网络覆盖最大化,提高了网络性能. 关键词:动态视觉传感器网络;点目标覆盖;遗传算法 中图分类号:TP393文献标识码:A文章编号:1000-9787(2010)10-0024-04 Nodecoverageschemeindynamicvisionsensornetworks ZHAOLong,PENGLi,FENGWen-jie (SchoolofCommunicationandControlEngineering,JiangnanUniversity,Wuxi214122,China) Abstract:Dynamicvisionsensornetwork(DVSNs)isanewresearchtopic,andtargetpointcoverageisoneofthe basicproblems.ForthedirectionalsensingmodelofDVSNs,targetpointcoverageneedtoconsiderhowtoadjust thenode’Spositionanddirectiontomaximizethecoverageratewithleastsensorsnodes.Animprovedgenetic algorithmisproposedtosearchthebestpositionanddirection.Throughimprovingthecrossprocessoftraditional geneticalgorithm,thealgorithmSlocalsearchabilityisstrengthened.Thealgorithmconvergestotheoptimal solution,andcanmaximizethecoverageratewithleastsensorsnodes.Thenetworkpropertyisimproved. Keywords:dynamicvisionsensornetworks;targetpoint—coverage;geneticalgorithm 0引言 无线传感器网络(wirelesssensornetworks,WSNs)被广 泛地应用于环境监测,农业生产,医疗保健,国防军事等多 个领域.传统的WSNs一般多用来检测诸如温度,湿度,压 力等环境信息J.然而,随着对于音频,图像,视频等多媒 体信息需求的日益强烈,传统的WSNs已经无法满足.动 态视觉传感器网络(dynamicvisionsensornetworks,DVSNs) 应运而生. DVSNs是由一组具有计算,存储和无线通信能力的视 觉传感器节点组成的分布式感知网络,传感器节点的视野 受限是DVSNs的一个突出特点.它的感知能力被限定在 视野范围以内,传感器只能在其工作方向上才能进行有效 感知,故其感知模型称为有向感知模型. 在有向感知模型的DVSNs中,节点目标覆盖问题仍然 是一个重要的研究问题.由于有向感知模型自身的特点, 传统的全向感知模型的控制算法不再适用,故本文研究的 目标是如何优化传感器节点的位置与方向,从而提高对于 收稿日期:2010-02-02 $基金项目:国家自然科学基金资助项目 点目标的覆盖率. 1相关理论 覆盖控制是DVSNs研究的一个基本问题,它反映了网 络的感知质量,目前已经提出了许多相关问题和控制方法. 文献[2]分别提出了2种方向优化算法和一个节点调 度协议:改进的贪婪(enhancedgreedyalgorithm,EGA),公平 的方向优化(equitabledirectionoptimization,EDO)算法和邻 居节点调度协议(neighborssensingscheduling,NSS)以优化 节点的工作方向,公平分配感知资源,改善临界目标的覆盖 度,提高网络覆盖资源的利用率,并通过节点调度算法以延 长网络的生存期.文