Approximation algorithms for finding highly connected subgraphs
Approximation algorithms for NP-hard problems
On k-connectivity for a geometric random graph
Random Structures & Algorithms
Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks
Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
A Survey of Energy Efficient Network Protocols for Wireless Networks
Wireless Networks
On the minimum node degree and connectivity of a wireless multihop network
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Fault tolerant deployment and topology control in wireless networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Range-free localization schemes for large scale sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks
Proceedings of the 9th annual international conference on Mobile computing and networking
FLSS: a fault-tolerant topology control algorithm for wireless networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Localized topology control algorithms for heterogeneous wireless networks
IEEE/ACM Transactions on Networking (TON)
Design and analysis of an MST-based topology control algorithm
IEEE Transactions on Wireless Communications
The capacity of wireless networks
IEEE Transactions on Information Theory
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
TRAT: traffic-aware topology control algorithm for energy efficiency in wireless sensor networks
Proceedings of the 2nd international conference on Ubiquitous information management and communication
Location-free topology control protocol in wireless ad hoc networks
Computer Communications
Joint range assignment and routing to conserve energy in wireless ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Fast track article: A cooperative approach for topology control in Wireless Sensor Networks
Pervasive and Mobile Computing
K-connected-based WSN topology-control algorithm: K-connected-based topology algorithm LKETA
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Energy-aware routing algorithms for wireless ad hoc networks with heterogeneous power supplies
Computer Networks: The International Journal of Computer and Telecommunications Networking
Multi-sector multi-range control for self-organizing wireless networks
Journal of Network and Computer Applications
Fault tolerant interference-aware topology control for ad hoc wireless networks
ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
| Hi-index | 0.01 |
Topology control algorithms have been proposed to maintain network connectivity while improving energy efficiency and increasing network capacity. However, by reducing the number of links in the network, topology control algorithms actually decrease the degree of routing redundancy. As a result, the derived topology is more susceptible to node failures or departures. In this paper, we resolve this problem by enforcing k-vertex connectivity in the topology construction process. We propose a fully localized algorithm, Fault-tolerant Local Spanning Subgraph (FLSS), that can preserve k-vertex connectivity and is min-max optimal among all strictly localized algorithms (i.e., FLSS minimizes the maximum transmission power used in the network, among all strictly localized algorithms that preserve k-vertex connectivity). It can also be proved that FLSS outperforms two other existing localized algorithms in terms of reducing the transmission power. We also discuss how to relax several widely used assumptions in topology control to increase the practical utility of FLSS. Simulation results indicate that, compared with existing distributed/localized fault-tolerant topology control algorithms, FLSS not only has better power-efficiency, but also leads to higher network capacity. Moreover, FLSS is robust with respect to position estimation errors.