优化目标可变的容错三维拓扑控制算法.pdfVIP

CN 43—1258／TP 计算机工程与科学 第 36卷第 5期 2014年 5月 ISSN 1007-13OX ComputerEngineering＆．Science Vo1．36，No．5，May．2014 文章编号 ：1007—130X(2014)05—0842—07 优化 目标可变的容错三维拓扑控制算法 王 东，邓 好 (湖南大学信息科学与工程学院，湖南 长沙 410082) 摘 要 ：为 了使无线网络满足连通性 、节能、干扰较小和容错等要求，采用对节点发送功率进行适 当调 整的拓扑控制技术是一种十分有效的方法。现实中的 AdHoc网络应用场景的通信情况复杂多变，网络 的优化 目标也可能随之发生改变。提 出一种更加贴近真实环境的容错三维拓扑控制算法一OVFSS，在拓 扑容错的前提 下，该算法在干扰对网络影响较大时能将干扰优化到最小，在干扰影响较 小时能较好地考虑 节能。 关键词 ：拓扑控制 ；干扰优化；容错 ；节能；优化 目标可变 中图分类号 ：TP393．02 文献标志码 ：A doi：10．3969／．issn．1007—13OX．2014．05．O11 Opttiimmiizzaattiioonn-vvaarriiaabblleefaul’。t-tol’e‘rant three。-dimensionaltopologycontrol W ANG Dong，DENG Hao (CollegeofInformationScienceandEngineering，HunanUniversity，Changsha410082，China) Abstract：Inordertosatisfytherequirementsofconnectivity，energyconservation，low interference andfault—tolerantpreferencesofwirelessadhocnetwork，topologycontrolisaneffectivemethod．Inthe realworld，theenvironmentofadhocnetworkcommunicationiScomplicated，andtheobjectiveofnet— workoptimizationmayalsochangeaccordingly．Inourresearch，afault—tolerantthree—dimensionaltopol— ogycontrolalgorithm isproposed．Itsoptimizationobjectiveischangeable．Underthepremiseoffault tolerance，itcanminimizetheinterferencewhentheinfluencebytheinterferenceisnotable，butpaymore attentionontheenergyconservationwhentheinfluenceisslight． Keywords：topologycontrol；interferenceoptimization；fault—tolerant；energy conservation；optimiza— tion—variab1e 和信号传输范围 自治形成的 ]。在 AdHoc网络 引言 中，一方面，节点的物理位置 由任务需求来确定 ，另 一 方面，节点的信号传输半径可以根据需求进行调 AdHoc网络是指 由一组 自治无线设备组成 节 。如果所有节点都 以最大传输功率工作，节点有 的支持多跳的临时性的网络系统 。网络中的所有