Sciweavers

IJSNET
2007

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

13 years 10 months ago
Fault tolerant topology control for one-to-all communications in symmetric wireless networks
: 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 Neighbor 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.
Feng Wang 0002, Kuai Xu, My T. Thai, Ding-Zhu Du
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2007
Where IJSNET
Authors Feng Wang 0002, Kuai Xu, My T. Thai, Ding-Zhu Du
Comments (0)