A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Fault tolerant topology control for one-to-all communications in symmetric wireless networks
2007
International Journal of Sensor Networks (IJSNet)
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.
doi:10.1504/ijsnet.2007.013196
fatcat:tzh7ngu4nbhylesrhbxga3qwzy