节点密度对优化AdHoc网络生存期的影响的研究_王东.pdfVIP

19 　 4 () Vo.l19　No.4 2010 7 　　 JournalofYunnanUniversityofNationalities(NaturalSciencesEdition) Ju.l20 10 do:i10.3969 .jissn.1672-8513.2010.04.001 AdHoc 1 1, 3 1 2 王　东, 李　娜 , 王文艳, 吕格莉 (1. , 4 10082;2. , 410083; 3. RFID, 1000 80 ) :节点密度会限制拓扑控制策略对 AdHoc网络生存期的有效优化范围.通过推导节点密度 决定 的拓扑控制力的饱和状态趋向约束条件, 阐述了节点密度与网络生存期的优化程度及拓 扑控制性能分析之间的关系.通过实验仿真验证发现, 在 AdHoc网络中, 通过平均度约束的拓扑 控制确实可以延长网络生存期;而且, 在节点密度的制约 , 拓扑控制策略对网络生存期的优化 将会达到饱和. :拓扑控制;网络生存期;平均通信半径;平均度;邻近图 :TP393.0 3 :A :1672 -8513 (2010 )04-0235 -0 6 StudyontheEffectoftheNodalDensityonOptmiizing AdHocNetworkLifetmie 1 1, 3 1 2 WANGDong, LINa, WANGWen-yan, L Ge-li (1.CollegeofComputerandCommunication, HunanUniversity, Changsha410082, China; 2.CollegeofInformationScienceandEngineering, CentralSouthUniversity, Changsha4 100 83, China; 3.RFIDResearchCente,rInstituteofAutomation, ChineseAcademyofScience,sBeijing1000 80, China) Abstrac:tNodaldensitylmiitstheeffectiveworkrangeofthetopologycontrolstrategyforoptmiizingtheAdHoc networklifetmie.Throughdeducingaconstraintonthetopologycontrolssaturationtrend, thispaperpresentsthe relationshipbetweenthenewtorknodaldensityandboththenetworklifetmiesoptmiizedlevelandthetopologycon- trolperformanceanalysi.sFurthersmiulationsnotonlyshowthattheaverage-degreeconstrainttopologycanpro- longthenetworklifetmieintheAdHocnetwork, butalsoshowthatundertheconstraintofnodaldensity, theopt-i mizationofthenetworklifetmiecontrolledbytopologywillreachsaturation. Keywords:topologycontro;lnetworklifetmie;averagecommunicationradiu;saveragedegree;proxmiitygraph 　　 AdHoc、 , , 、 ., , AdHoc