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

International Journal of Sensor Networks

Volumn 2, Issue 3-4, 2007, Pages 163-168

  Wang, Feng ^a   Xu, Kuai ^a   Thai, My T ^b   Du, Ding Zhu ^c  

^a University of Minnesota   (United States)

^b University of Florida   (United States)

^c The University of Texas at Dallas   (United States)

Author keywords

Fault tolerance; K outconnected graph; Topology control; Wireless networks

Indexed keywords

APPROXIMATION ALGORITHMS; TOPOLOGY; WIRELESS NETWORKS;

FAULT-TOLERANT TOPOLOGY CONTROL; K-OUTCONNECTED GRAPH; MINIMUM WEIGHT; NEAREST-NEIGHBOUR; PERFORMANCE; SYMMETRICS; TOPOLOGY CONTROL; TOTAL POWER CONSUMPTION; WEIGHT-BASED ALGORITHMS;

FAULT TOLERANCE;

EID: 38549159714     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2007.013196     Document Type: Article

References (12)

1. Bahramgiri, M., Hajiaghayi, M. and Mirrokni, V. (2002) 'Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks', IEEE International Conference on Computer Communications and Networks (ICCCN02).
2. Cheriyan, J., Jordan, T. and Nutov, Z. (2001) 'On rooted node-connectivity problems', Algorithmica, Vol. 30, No. 3, pp. 353-375.
3. Frank, A. and Tardos, E. (1989) 'An application of submodular flows', Linear Algebra and its Applications, Vols. 114/115, pp. 329-348.
4. Hajiaghayi, M., Immorlica, N. and Mirrokni, V. S. (2003) 'Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks', Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking (MobiCom).
5. Jia, X., Kim, D., Wan, P. and Yi, C. (2005) 'Power assignment for k-connectivity in wireless ad hoc networks', Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communication Societies (InfoCom).
6. Suurballe, J. W. (1974) 'Disjoint paths in a network', Networks, pp. 125-145.
7. Khuller, S. and Raghavachari, B. (1995) 'Improved approximation algorithms for uniform connectivity problems', Proceedings of the 27th Annual ACM Symposium on Theory of Computing (STOC).
8. Li, N. and Hou, J. C. (2004) 'Flss: a fault-tolerant topology control algorithm for wireless networks', Proceedings of the Tenth Annual International Conference on Mobile Computing and Networking (MobiCom).
9. Mader, W. (1972) 'Ecken vom grad n in minimalen n-fach zusammenhangenden graphen', Archive der Mathematik, Vol. 23, pp. 219-224.
10. Ramanathan, R. and Hain, R. (2000) 'Topology control of multihop wireless networks using transmit power adjustment', Proceedings of 20th Annual Joint Conference of the IEEE Computer and Communication Societies (InfoCom).
11. Srinivas, A. and Modiano, E. (2003) 'Minimum energy disjoint path routing in wireless ad-hoc networks', Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking (MobiCom).
12. Wang, F., Thai, M. T., Li, Y. and Du, D.-Z. (2007) 'Fault tolerant topology control for all-to-one and one-to-all communication in wireless networks', IEEE Transactions on Mobile Computing, under revision.