基于准格型策略的无线传感网协作覆盖算法.pdfVIP

第 32卷第 10期 电 子 与 信 息 学 报 、，01．32NO．10 2010年 10月 JournalofElectronics InformationTechnology 0ct．2010 基于准格型策略的无线传感网协作覆盖算法 刘 志 裘正定 (北京交通大学信息科学研究所 北京 100044) 摘 要：该文提出了一种基于准格型策略的无线传感网协作覆盖QGCC(Quasi—GridbasedCooperativeCoverage) 算法，通过在随机分布节点中构造准格型结构并结合协作感测模型，减少活动节点数量，延长覆盖周期。QGCC 设计了低复杂度的分布式虚拟网格确定方法及能量高效的节点调度策略，定义了不规则度指标 以分析网络的不规则 程度对覆盖性能的影响。仿真实验表明，相比于参照算法，QGCC 能够较大程度地减少活动节点的数量，大幅延 长网络的覆盖周期；此外，该算法的覆盖周期和节点密度具有近似线性的关系，且比参考算法具有更大的斜率，说 明其对冗余节点具有更高的利用效率。 关键词：无线传感器网络：准格型策略；虚拟网格；协作覆盖 中图分类号：TP393 文献标识码：A 文章编号：1009—5896(2010)10—2531—05 DOI：10．3724／SP．J．1146．2009．01420 Quasi—gridBasedCooperativeCoverage Algorithm forW irelessSensorNetworks LiuZhi QiuZheng-ding (InstituteofInformationScience，BeijingJiaoton9University，Beijing100044，China) Abstract：AnewalgorithmnamedQGCC (Quasi—GridbasedCooperativeCoverage)isproposedinthispaper， whichemploysvirtualquasi—gridstructureandcooperativesensingmodeltoreducethenumberofactivenodes， andtoprolongthecoveragelifetime．InQGCC，alow—complexitydistributedmethodisdesignedtodeterminethe vertexesofgrid，andanenergyefficientnodeschedulingschemeispresented．QGccalsointroducesanewmetric namedirregularitytoanalyzetheimpactofthedeviationbetweenkeeperanditsidealvertex．Simulationsshow that，comparedtothereferencealgorithms，QGCCcanefficientlyreducethenumberofactivenodes，andprolong thecoveragelifetime．AnothernotablefeatureofQGCCisthat，thecoveragelifetimeisapproximatelinearrelated tothenumberofnodes，whichmeansthisalgorithm canmakegooduseofredundantnodes． Keywords：WirelessSensorNetworks(WSN)；Quasi—gridstrategy；Virtualgrid；Cooperativecoverage 1 引言 准规则网络等价于在规则格型网络中因节点位置的