无线Ad Hoc网络中k-容错拓扑构造算法  

k-fault-tolerant Topology Construction Algorithm in Wireless Ad Hoc Network

作　　者：姜洪璐[1] 禹继国[1] 王光辉[1] 

机构地区：[1]曲阜师范大学计算机科学学院,山东日照276826

出　　处：《计算机工程》2012年第9期72-75,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60373012;10871119);山东省自然科学基金资助项目(ZR2009GM009;ZR2009AM013);山东省科技攻关计划基金资助项目(2009GG10001014);山东省高校科技计划基金资助项目(J10LG09)

摘　　要：研究无线Ad Hoc网络中k-广播和k-组播2种不同拓扑结构控制机制,使网络在k-容错的前提下达到总耗最小。在上述2种拓扑控制机制的基础上,提出一种k-容错拓扑构造算法保证网络拓扑的k-容错性。仿真实验结果表明,与已有的研究成果相比,该算法具有较小的近似比O(k),且网络总能耗较小。This paper studies the construction of k-broadcast and k-multicast topology control problems in wireless Ad Hoc networks. The goal is to achieve the k-fault-tolerance with a minimal overall power assignment. For the two different topology control mechanism, a new framework of approximation algorithm is proposed to maintain the k-fault-tolerant topology. Simulation experiments show the algorithm has a smaller approximation ratio of O（k） and the total energy consumption is smaller than existing results.

关 键 词：无线ADHOC网络 k-容错 k-广播 k-组播 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]