Fault tolerant topology control for one-to-all communications in symmetric wireless networks. (12th April 2007)

• Record Type: Journal Article
• Authors: Wang, Feng; Xu, Kuai; Thai, My T.; Du, Ding-Zhu
• Is Part Of: International journal of sensor networks. Volume 2:Number 3/4(2007)
• Page Start: 163
• Page End: 168
• Publication Date: 2007-04-12
• Subjects: topology control -- fault tolerance -- k-outconnected graph -- wireless networks -- sensor networks -- simulation -- power consumption; Sensor networks -- Periodicals; 681.2
• Languages: English
• ISSNs: 1748-1279

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.