Fault-Tolerant Backbone Set Construction in Ad Hoc Network

SHI Rui; ZUO De-cheng; ZHANG Zhan; YANG Xiao-zong

您当前的位置：

首页 >

文章列表页 >

Fault-Tolerant Backbone Set Construction in Ad Hoc Network

更新时间：2025-07-16

- Fault-Tolerant Backbone Set Construction in Ad Hoc Network
- Acta Electronica Sinica Vol. 34, Issue 2, Pages: 287-292(2006)
- 作者机构：
  
  哈尔滨工业大学计算机科学与技术学院,黑龙江,哈尔滨,150001
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published Online：25 February 2006，
  
  Published：2006
- 稿件说明：
移动端阅览
SHI Rui, ZUO De-cheng, ZHANG Zhan, et al. Fault-Tolerant Backbone Set Construction in Ad Hoc Network[J]. Acta Electronica Sinica, 2006, 34(2): 287-292.
DOI：

SHI Rui, ZUO De-cheng, ZHANG Zhan, et al. Fault-Tolerant Backbone Set Construction in Ad Hoc Network[J]. Acta Electronica Sinica, 2006, 34(2): 287-292. DOI：

摘要

为简化网络结构和提高网络性能所使用的骨干网技术若未考虑容错易造成自组网无法面对节点和无线信道失效.本文研究了如何利用容错骨干来提高网络可靠性

设计了一种分布式容错骨干集构造算法LKFB

满足网络内任意两点之间仅通过容错骨干集保持最大限度

连通容错能力.仿真结果表明

LKFB能够通过改变

值来调整网络的容错能力

通过增加较少的骨干节点换得较高的容错性能.最后通过修改权值函数能够保证按照全网能耗均衡的方式选择容错骨干.

Abstract

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

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

network reliability can be controlled.Finally energy-aware fault-tolerant backbone could be constructed through modification of th

e algorithm's weight function.

关键词

Keywords

references

Views

821

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Threshold Byzantine Quorum System and Distributed Storage

Degree of Fault-Tolerance and Intrusion-Tolerance for Topologies of Wireless Sensor Networks

Automatic Error Correcting Hardware Implementation of AES Algorithm

Network Monitor Based Dynamic Fault-Tolerant Routing for Application-Specific Network on Chip

A Fault-Tolerant Routing Algorithm Based on BIST for 2D-Mesh Network-on-Chip without Using Virtual Channels

Related Author

GUO Yuan-bo

WANG Liang-min

MA Jian-feng

ZHANG Wei

WANG Chao

MA Jian-feng

WANG Liang-min

ZHANG Huan-guo

Related Institution

The School of Electronic TechonologyInformation Engineering University of PLAZhengzhouHenan 450004China

Engineering Institute of the Armed PoliceXi'anShaanxi 710086China

Key Laboratory of Computer Network and Information Security under Ministry of EducationXidian UniversityXi'anShaanxi 710071China

The School of Electronic Techonology,Information Engineering University of PLA

Engineering Institute of the Armed Police

⁰