计算机工程 ›› 2012, Vol. 38 ›› Issue (9): 72-75.doi: 10.3969/j.issn.1000-3428.2012.09.022

• 网络与通信 • 上一篇    下一篇

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

研究无线Ad Hoc网络中k-广播和k-组播2种不同拓扑结构控制机制,使网络在 -容错的前提下达到总耗最小。在上述2种拓扑控制机制的基础上,提出一种k-容错拓扑构造算法保证网络拓扑的k-容错性。仿真实验结果表明,与已有的研究成果相比,该算法具有较小的近似比O(k),且网络总能耗较小。   

  1. (曲阜师范大学计算机科学学院,山东 日照 276826)
  • 收稿日期:2011-09-09 出版日期:2012-05-05 发布日期:2012-05-05
  • 作者简介:姜洪璐(1988-),女,硕士研究生,主研方向:无线网络;禹继国,教授、博士;王光辉,副教授、博士
  • 基金项目:
    国家自然科学基金资助项目(60373012, 10871119);山东省自然科学基金资助项目(ZR2009GM009, ZR2009AM013);山东省科技攻关计划基金资助项目(2009GG10001014);山东省高校科技计划基金资助项目(J10LG09)

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

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.   

  1. (Computer Science College, Qufu Normal University, Rizhao 276826, China)
  • Received:2011-09-09 Online:2012-05-05 Published:2012-05-05

摘要: 研究无线Ad Hoc网络中k-广播和k-组播2种不同拓扑结构控制机制,使网络在 -容错的前提下达到总耗最小。在上述2种拓扑控制机制的基础上,提出一种k-容错拓扑构造算法保证网络拓扑的k-容错性。仿真实验结果表明,与已有的研究成果相比,该算法具有较小的近似比O(k),且网络总能耗较小。

关键词: 无线Ad Hoc网络, k-容错, k-广播, k-组播

Abstract: 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.

Key words: wireless Ad Hoc network, k-fault-tolerant, k-broadcast, k-multicast

中图分类号: