A fault-tolerant and minimum-energy path-preserving topology control algorithm for wireless multi-hop networks

Authors:
Zhong Shen;Yilin Chang;Can Cui;Xin Zhang
Affiliations:
National Key Lab of Integrated Service Network, Xidian University, Xi’an, China;National Key Lab of Integrated Service Network, Xidian University, Xi’an, China;National Key Lab of Integrated Service Network, Xidian University, Xi’an, China;National Key Lab of Integrated Service Network, Xidian University, Xi’an, China
Venue:
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Year:
2005

Citing 6
Cited 1

An Optimal Distributed Ear Decomposition Algorithm with Applications to Biconnectivity and Outerplanarity Testing

IEEE Transactions on Parallel and Distributed Systems
Algorithmic aspects of topology control problems for ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
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
CLTC: A Cluster-Based Topology Control Framework for Ad Hoc Networks

IEEE Transactions on Mobile Computing
A minimum-energy path-preserving topology-control algorithm

IEEE Transactions on Wireless Communications

Fault-tolerant power-aware topology control for ad-hoc wireless networks

NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a topology control algorithm for constructing an energy-efficient spanning subgraph for a wireless multi-hop network. The constructed topology has the following properties: (1) it preserves a minimum-energy path between every pair of nodes; (2) it is biconnected, i.e., it can tolerate any one node failure and avoid network partition. Simulation results show that the constructed topology has a small average node degree, a small average transmission range and a constant power stretch factor.