Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn 2002-January, Issue , 2002, Pages 392-397

  Bahramgiri, Mohsen ^a   Hajiaghayi, Mohammad Taghi ^a   Mirrokni, Vahab S ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Batteries; Distributed control; Energy consumption; Fault tolerance; Global Positioning System; Intelligent networks; Network topology; Spread spectrum communication; Wireless networks; Wireless sensor networks

Indexed keywords

ALGORITHMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; ENERGY UTILIZATION; FAULT TOLERANCE; GLOBAL POSITIONING SYSTEM; INTELLIGENT NETWORKS; OPTIMIZATION; SENSOR NODES; SOLAR CELLS; SPREAD SPECTRUM COMMUNICATION; TOPOLOGY; WIRELESS NETWORKS;

DISTRIBUTED CONTROL; FAULT-TOLERANT TOPOLOGY CONTROL; MINIMUM ENERGY CONSUMPTION; MULTIHOP WIRELESS NETWORK; NETWORK TOPOLOGY; TOPOLOGY CONTROL ALGORITHMS; TRANSMISSION POWER; WIRELESS MULTI-HOP NETWORK;

WIRELESS SENSOR NETWORKS;

EID: 84948677324     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2002.1043097     Document Type: Conference Paper

References (16)

1. A. Chandrakasan, R. Amirtharajah, S.H. Cho, J. Goodman, G. Konduri, J. Kulik, W. Rabiner, and Wang A. Design considerations for distributed microsensor systems. In Proc. IEEE Custom Integrated Circuits Conference (CICC), pages 279-286. May 1999
2. M.X. Goemans and D.P.Williamson. A general approximation technique for constrained forest problems. SIAM Journal on Computing, 24:296-317, 1995
3. Y. Hassin and D. Peleg. Sparse communication networks and ef£cient routing. In Symp. on Principles of Distributed Computing, pages 41-50. 2000
4. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energyef£ cient communication protocol for wireless microsensor networks. In IEEE Hawaii Int. Conf. on Systems Sciences, pages 4-7. January 2000
5. T.C. Hou and V.O.K. Li. Transmission range control in multi-hop radio networks. IEEE Trans. on Communications, 34(1):38-44, 1986
6. L. Hu. Topology control for multihop packet radio networks. IEEE Trans. on Communications, 41(10):1482-1493, 1993
7. M. Keil and C.A. Gutwin. Classes of graphs which approximate the complete euclidean graph. Discrete and Computational Geometry, 7:13-28, 1992
8. K. Krizman, T.E. Biedka, and T.S. Rappaport. Wireless position location: fundamentals, implementation strategies, and source of error. In IEEE 47th Vehicular Technology Conference, pages 919-923. 1997
9. L. Li and J. Halpern. Minimum energy mobile wireless networks revisited. In IEEE International Conference on Communications (ICC). June 2001
10. L. Li, J. Halpern, V. Bahl, Y.M. Wang, and R. Wattenhofer. Analysis of a cone-based distributed topology control algorithms for wireless multihop networks. In ACMSymposium on Principle of Distributed Computing (PODC). August 2001
11. R. Ramanathan and R. Rosales-HainRodoplu. Topology control of multihop radio networks using transmit power adjustment. In Proc. IEEE INFOCOM, pages 404-413. March 2000
12. Volkan Rodoplu and Teresa H. Meng. Minimum energy mobile wireless networks. IEEE J. Selected Areas in Communications, 17(8):1633-1639, 1999
13. H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Trans. on Communications, 32(1):38-44, 1984
14. Godfried T. Toussaint. The relative neighborhood graph of a £nite planar set. Pattern recognition, 12(4):261-268, 1980
15. R.Wattenhofer, L. Li, V. Bahl, and Y.M.Wang. Distributed topology control for power ef£cient operation in multihop wireless ad hoc networks. In IEEE INFOCOM. April 2001
16. Douglas B.West. Introduction to Graph Theory. Prentice Hall Inc., Upper Saddle River, NJ, 1996