Fault tolerant topology control for one-to-all communications in symmetric wireless networks

Feng Wang; Kuai Xu; My T. Thai; Ding Zhu Du

doi:10.1504/IJSNET.2007.013196

Fault tolerant topology control for one-to-all communications in symmetric wireless networks

Feng Wang, Kuai Xu, My T. Thai, Ding Zhu Du

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

Abstract

This paper introduces the problem of fault tolerant topology control for one-to-all communications in symmetric wireless networks. We investigate two algorithms to address the problem, namely Minimum Weight-Based Algorithm (MWBA) and Nearest Neighbour Augmentation Algorithm (NNAA) and prove that the former is a 4k approximation and the latter is a (k + 4) approximation. Through simulations, we evaluate the average performance of these two algorithms and find that MWBA is slightly better than NNAA in terms of the total power consumption.

Original language	English (US)
Pages (from-to)	163-168
Number of pages	6
Journal	International Journal of Sensor Networks
Volume	2
Issue number	3-4
DOIs	https://doi.org/10.1504/IJSNET.2007.013196
State	Published - 2007
Externally published	Yes

Keywords

Fault tolerance
K-outconnected graph
Topology control
Wireless networks

ASJC Scopus subject areas

Control and Systems Engineering
Computer Science Applications
Computer Networks and Communications
Electrical and Electronic Engineering

Access to Document

10.1504/IJSNET.2007.013196

Cite this

@article{3c807496ad4a44a7ac250b6ecba4ae74,

title = "Fault tolerant topology control for one-to-all communications in symmetric wireless networks",

abstract = "This paper introduces the problem of fault tolerant topology control for one-to-all communications in symmetric wireless networks. We investigate two algorithms to address the problem, namely Minimum Weight-Based Algorithm (MWBA) and Nearest Neighbour Augmentation Algorithm (NNAA) and prove that the former is a 4k approximation and the latter is a (k + 4) approximation. Through simulations, we evaluate the average performance of these two algorithms and find that MWBA is slightly better than NNAA in terms of the total power consumption.",

keywords = "Fault tolerance, K-outconnected graph, Topology control, Wireless networks",

author = "Feng Wang and Kuai Xu and Thai, {My T.} and Du, {Ding Zhu}",

year = "2007",

doi = "10.1504/IJSNET.2007.013196",

language = "English (US)",

volume = "2",

pages = "163--168",

journal = "International Journal of Sensor Networks",

issn = "1748-1279",

publisher = "Inderscience Enterprises Ltd",

number = "3-4",

}

TY - JOUR

T1 - Fault tolerant topology control for one-to-all communications in symmetric wireless networks

AU - Wang, Feng

AU - Xu, Kuai

AU - Thai, My T.

AU - Du, Ding Zhu

PY - 2007

Y1 - 2007

N2 - This paper introduces the problem of fault tolerant topology control for one-to-all communications in symmetric wireless networks. We investigate two algorithms to address the problem, namely Minimum Weight-Based Algorithm (MWBA) and Nearest Neighbour Augmentation Algorithm (NNAA) and prove that the former is a 4k approximation and the latter is a (k + 4) approximation. Through simulations, we evaluate the average performance of these two algorithms and find that MWBA is slightly better than NNAA in terms of the total power consumption.

AB - This paper introduces the problem of fault tolerant topology control for one-to-all communications in symmetric wireless networks. We investigate two algorithms to address the problem, namely Minimum Weight-Based Algorithm (MWBA) and Nearest Neighbour Augmentation Algorithm (NNAA) and prove that the former is a 4k approximation and the latter is a (k + 4) approximation. Through simulations, we evaluate the average performance of these two algorithms and find that MWBA is slightly better than NNAA in terms of the total power consumption.

KW - Fault tolerance

KW - K-outconnected graph

KW - Topology control

KW - Wireless networks

UR - http://www.scopus.com/inward/record.url?scp=38549159714&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38549159714&partnerID=8YFLogxK

U2 - 10.1504/IJSNET.2007.013196

DO - 10.1504/IJSNET.2007.013196

M3 - Article

AN - SCOPUS:38549159714

SN - 1748-1279

VL - 2

SP - 163

EP - 168

JO - International Journal of Sensor Networks

JF - International Journal of Sensor Networks

IS - 3-4

ER -

Fault tolerant topology control for one-to-all communications in symmetric wireless networks

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this