无线传感器网络GAF算法的性能分析与仿真.pdfVIP

第25卷 第11期 计 算 机 仿 真 2008年11月 文章编号：1006—9348(2008)11—154—03 无线传感器网络 GAF算法的性能分析与仿真 赵学鹏 ，邹传云 (1．桂林电子科技大学信息与通信学院，广西 桂林 541004；2．西南科技大学信息工程学院，四川 绵阳621010) 摘要：GAF算法是现阶段提出的一种以地理位置为依据的路由算法，但没有描述具体的底层通信协议。按照GAF算法的思 想，结合AODV，DSDV，DSR三种路由协议作为底层协议，比较其性能优势。仿真时利用了NS2网络仿真软件，选取包传送 概率和网络总能耗两个指标对引入GAF算法后的三种新协议与三种传统协议进行性能评估，并通过改变节点密度和单元 格数量等参数分析比较了这两个参数对六种协议的性能影响，仿真结果表明GAF算法在节能方面优势明显。 关键词：无线传感器网络；节能；网络仿真 中图分类号：TP393 文献标识码 ：A PerformanceAnalysisandSimulationofGAF Algorithm inW SN ZHA0 Xue—peng ．ZOU Chuan—yun (1．CollegeofInformationandCommunication，GuilinUniversityofElectronicTechnology，GuilinGuangxi541004，China； 2．CollegeofInfomrationandEngineering，SouthwesternUniversityofScienceandTechnoloyg，MianyangSichuan621010，China) ABSTRACT：GAFisamutingalgorithm basedonthelocationofnodesinwirelesssensornetworks，butitdoesn’t describethelowercommunicationprotocols．FirstlythispaperintroducesthetheoryofGAFinordertoreflecttheper- formanceadvantageofGAF ，thesimulationsofttoolNS2isusedandtheaveragepacketdeliveringrateandtheeneryg conservationarechosentoevaluatetheperfomr anceoftheprotocolswithGAFandthetraditionalprotocolsAODV ， DSDV ，DSR．Thentheeffectsoftheseparametersontheperformanceareanalyzedandcomparedbychangingthenode densityandthenumberofunits．ThesimulationresultindicatesthatGAFalgorithm hasobviousadvantage． KEYW ORDS：WSN；Energyconservation；NS 1 引言 2 算法描述 无线传感器网络是一种新型的无线网络体系，它能够协 GAF算法主要分为两个过程 ： 作地感知、采集和处理网络覆盖区域内监测对象的信息，在 1)划分单元格 医疗、军事、环境检测、工业等领域有着广泛的应用前景。在 将网络划分成几个相邻的虚拟单元格，每两个相邻单元 节点密集分布的传感器网络中，传统的各类路 由算法都一定 格中的任意两点间的最大距离R(即无线信号通信直径)和 程度地存在不足之处 ，如：没有充分利用地理位置信息、没有