摘要
为简化网络结构和提高网络性能所使用的骨干网技术若未考虑容错易造成自组网无法面对节点和无线信道失效.本文研究了如何利用容错骨干来提高网络可靠性,设计了一种分布式容错骨干集构造算法LKFB,满足网络内任意两点之间仅通过容错骨干集保持最大限度K连通容错能力.仿真结果表明,LKFB能够通过改变K值来调整网络的容错能力,通过增加较少的骨干节点换得较高的容错性能.最后通过修改权值函数能够保证按照全网能耗均衡的方式选择容错骨干.
Backbone technology has been proposed to simplify network structure and improve network performance. Without regard to fault tolerance, however, this will degrade the reliability of Ad hoc networks and make communications through constructed backbone susceptible to disabilities of nodes or wireless links. In this paper we explore how to improve network reliability through fault-tolerant backbone, We proposed a localized algorithm （ LKFB ） to construct the fault tolerance backbone, based on which the maximum extent K fault-tolerant connectivity for any two nodes in the network could be preserved. Simulation results show that by using LKFB network structure can be simplified since the number of gateway nodes has been decreased, and meanwhile by adjusting K network reliability can be controlled. Finally energy-aware fault-tolerant backbone could be constructed through modification of the algorithm＇s weight function.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2006年第2期287-292,共6页
Acta Electronica Sinica
基金
基础基金(No.51416040101HT0117)
"十五"预研基金(No.41316.4.4)
黑龙江省攻关项目(No.GC04A113)
关键词
容错
骨干集
骨干网
自组网
fault tolerance
backbone node set
backbone network
ad hoc network
