FLSS: A fault-tolerant topology control algorithm for wireless networks

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2004, Pages 275-286

  Li, Ning ^a   Hou, Jennifer C ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Energy management; Fault tolerance; K vertex connectivity; Topology control; Wireless networks

Indexed keywords

K-VERTEX CONNECTIVITY; NODE FAILURES; TOPOLOGY CONTROL; WIRELESS NETWORKS;

ALGORITHMS; COMPUTER SIMULATION; ENERGY MANAGEMENT; FAULT TOLERANT COMPUTER SYSTEMS; FUNCTIONS; GRAPH THEORY; MATHEMATICAL MODELS; SET THEORY; TELECOMMUNICATION LINKS; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 11244250585     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. M. Bahramgiri, M. Hajiaghayi, and V. S. Mirrokni. Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks. In Proc. Eleventh International Conference on Computer Communications and Networks (ICCCN), pages 392-397, Oct. 2002.
2. G. D. Battista, R. Tamassia, and L. Vismara. Output-sensitive reporting of disjoint paths. Algorithmica, 23(4):302-340, 1999.
3. C. Bettstetter. On the minimum node degree and connectivity of a wireless multihop network. In Proc. ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pages 80-91, Lausanne, Switzerland, June 2002.
4. S. A. Borbash and E. H. Jennings. Distributed topology control algorithm for multihop wireless networks. In Proc. International Joint Conference on Neural Networks, (IJCNN '02), pages 355-360, Honolulu, HI, USA, May 2002.
5. S. Even and R. E. Tarjan. Network flow and testing graph connectivity. SIAM Journal on Computing, 4:507-518, 1975.
6. M. Hajiaghayi, N. Immorlica, and V. S. Mirrokni. Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. In Proc. ACM International Conference on Mobile Computing and Networking (MOBICOM), pages 300-312, San Diego, CA, USA, Sept. 2003.
7. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher. Range-free localization schemes for large scale sensor networks. In Proc. ACM International Conference on Mobile Computing and Networking (MOBICOM), pages 81-95, San Diego, CA, USA, Sept. 2003.
8. V. Kawadia and P. Kumar. Power control and clustering in ad hoc networks. In Proc. IEEE INFOCOM 2003, volume 1, pages 459-469, San Francisco, CA, USA, Apr. 2003.
9. S. Khuller. Approximation algorithms for finding highly connected subgraphs. In D. S. Hochbaum, editor, Approximation algorithms for NP-hard problems. PWS Publishing Company, Boston, MA, 1996.
10. J. B. Kruskal. On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7:48-50, 1956.
11. L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer. Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In Proc. ACM Symposium on Principles of Distributed Computing (PODC), pages 264-273, Newport, RI, USA, Aug. 2001.
12. N. Li and J. C. Hou. Topology control in heterogeneous wireless networks: problems and solutions. In Proc. IEEE INFOCOM 2004, Hong Kong, China, Mar. 2004 (the version in the conference proceedings has a technical error, and an updated version of the paper appears as a technical report at Department of Computer Science, University of Illinois at Urbana Champaign, Technical Report No. UIUCDCS-R-2004-2412, Mar 2004).
13. N. Li, J. C. Hou, and L. Sha. Design and analysis of an MST-based topology control algorithm. In Proc. IEEE INFOCOM 2003, volume 3, pages 1702-1712, San Francisco, CA, USA, Apr. 2003.
14. X.-Y. Li, G. Calinescu, and P.-J. Wan. Distributed construction of planar spanner and routing for ad hoc networks. In Proc. IEEE INFOCOM 2002, volume 3, pages 1268-1277, New York, NY, USA, June 2002.
15. X.-Y. Li, P.-J. Wan, Y. Wang, and C.-W. Yi. Fault tolerant deployment and topology control in wireless networks. In Proc. ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pages 117-128, Annapolis, MD, USA, June 2003.
16. S. McCanne and S. Floyd. ns Network Simulator. http://www.isi.edu/nsnam/ ns/.
17. S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar. Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol. In Proc. European Wireless 2002, Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, pages 156-162, Florence, Italy, Feb. 2002.
18. M. D. Penrose. On k-connecitivity for a geometric random graph. Random Structures and Algorithms, 15(2): 145-164, 1999.
19. R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In Proc. IEEE INFOCOM 2000, volume 2, pages 404-413, Tel Aviv, Israel, Mar. 2000.
20. V. Rodoplu and T. H. Meng. Minimum energy mobile wireless networks. IEEE J. Select. Areas Commun., 17(8):1333-1344, Aug. 1999.
21. H.-Y. Tyan. Design, realization and evaluation of a component-based software architecture for network simulation. PhD thesis, The Ohio State University, Columbus, OH, USA, 2001. Also see http://www.j-sim.org.