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

Wireless Networks

Volumn 12, Issue 2, 2006, Pages 179-188

  Bahramgiri, Mohsen ^a   Hajiaghayi, Mohammadtaghi ^b   Mirrokni, Vahab S ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Distributed algorithms; Multi hop wireless networks; Power optimization; Topology control

Indexed keywords

DISTRIBUTED ALGORITHMS; MULTI-HOP WIRELESS NETWORKS; POWER OPTIMIZATION; TOPOLOGY CONTROL;

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; OPTIMIZATION; WIRELESS TELECOMMUNICATION SYSTEMS;

ALGORITHMS;

EID: 33645164430     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-005-5265-z     Document Type: Article

References (20)

1. I.F. Akyildiz, O.B. Akan, C. Chen, J. Fangand and W. Su, Interplanetary Internet: State-of-the-art and research challenge, Computer Networks Journal 43 (2)(2003) 75-113.
2. A. Chandrakasan, R. Amirtharajah, S.H. Cho, J. Goodman, G. Konduri, J. Kulik, W. Rabiner and A. Wang, Design considerations for distributed microsensor systems, in: Proc. IEEE Custom Integrated Circuits Conference (CICC) (May 1999) pp. 279-286.
3. M.X. Goemans and D.P. Williamson, A general approximation technique for constrained forest problems, SIAM Journal on Computing 24 (1995) 296-317.
4. M.T. Hajiaghayi, N. Immorlica and V.S. Mirrokni, Power optimization in topology control algorithms for wireless multihop networks, Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 300-312 (Sept. 2003).
5. Y. Hassin and D. Peleg, Sparse communication networks and efficient routing, in: ACM Symp. on Principles of Distributed Computing (Aug. 2000) pp. 41-50.
6. W.R. Heinzelman, A. Chandrakasan and H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: IEEE Hawaii Int. Conf. on Systems Sciences (Jan. 2000) pp. 4-70.
7. T.C. Hou and V.O.K. Li, Transmission range control in multi-hop radio networks, IEEE Trans. on Communications 34(1) (1986) 38-44.
8. L. Hu, Topology control for multihop packet radio networks, IEEE Trans. on Communications 41(10) (1993) 1482-1493.
9. M. Keil and C.A. Gutwin, Classes of graphs which approximate the complete Euclidean graph, Discrete and Computational Geometry 7 (1992) 13-28.
10. 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 (Sept. 1997) pp. 919-923.
11. L. Li and J. Halpern, Minimum energy mobile wireless networks revisited, in: IEEE International Conference on Communications (ICC) (June 2001).
12. L. Li, J. Halpern, V. Bahl, Y.M. Wang, R. Wattenhofer, Analysis of a cone-based distributed topology control algorithms for wireless multi-hop networks, in: ACM Symp. on Principle of Distributed Computing (PODC) (Aug. 2001).
13. Xiang-Yang Li, Wen-Zhan Song and Yu Wang, Efficient topology control for wireless ad hoc networks with non-uniform transmission ranges, To appear in Wireless Networks (WINET).
14. Xiang-Yang Li, Yu Wang, Peng-Jun Wan and Chih-Wei Yi, Robust deployment and fault tolerant topology control for wireless ad hoc networks, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (June 2003).
15. R. Ramanathan and R. Rosales-HainRodoplu, Topology control of multihop radio networks using transmit power adjustment, in: Proc. IEEE INFOCOM (March 2000) pp. 404-413.
16. Volkan Rodoplu and Teresa H. Meng, Minimum energy mobile wireless networks, IEEE J. Selected Areas in Communications 17(8) (1999) 1633-1639.
17. H. Takagi and L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Trans. on Communications 32(1) (1984) 38-44.
18. Godfried T. Toussaint, The relative neighborhood graph of a finite planar set, Pattern recognition 12 (4) (1980) 261-268
19. R. Wattenhofer, L. Li, V. Bahl and Y.M. Wang, Distributed topology control for power efficient operation in multihop wireless ad hoc networks, in: IEEE INFOCOM (April 2001).
20. Douglas B. West, Introduction to graph theory (Prentice Hall Inc., Upper Saddle River, NJ, 1996).