Localized topology control for heterogeneous wireless ad-hoc networks

2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems

Volumn , Issue , 2004, Pages 284-293

  Li, Xiang Yang ^a   Song, Wen Zhan ^a   Wang, Yu ^b  

^a Illinois Institute of Technology   (United States)

^b University of North Carolina at Charlotte   (United States)

Author keywords

Graph theory; Heterogeneous networks; Power consumption; Topology control; Wireless ad hoc networks

Indexed keywords

COMMUNICATION COMPLEXITIES; HETEROGENEOUS NETWORKS; TOPOLOGY CONTROL; WIRELESS AD HOC NETWORKS;

BROADCASTING; DATA ACQUISITION; ELECTRIC POWER UTILIZATION; FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY; POWER CONTROL; TOPOLOGY;

WIRELESS TELECOMMUNICATION SYSTEMS;

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

References (19)

1. L. Hu, "Topology control for multihop packet radio networks," IEEE Trans. Communications, vol. 41, no. 10, 1993.
2. L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer, "Analysis of a cone-based distributed topology control algorithms for wireless multihop networks," in ACM PODC, 2001.
3. X.-Y. Li, P.-J. Wan, and Y. Wang, "Power efficient and sparse spanner for wireless ad hoc networks," in IEEE ICCCN, 2001, pp. 564-567.
4. X.-Y. Li, P.-J. Wan, Y. Wang, and O. Frieder, "Sparse power efficient topology for wireless networks," in IEEE Hawaii Int. Conf. on System Sciences (HICSS), 2002.
5. R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment," in IEEE INFOCOM, 2000.
6. R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, "Distributed topology control for wireless multihop ad-hoc networks," in IEEE INFOCOM, 2001.
7. L. Barrire, P. Fraigniaud, and L Narayanan, "Robust position-based routing in wireless ad hoc networks with unstable transmission ranges," in ACM DialM-POMC, 2001.
8. F. Kuhn and A. Zollinger, "Ad-hoc networks beyond unit disk graphs," in ACM DialM-POMC, 2003.
9. G. T. Toussaint, "The relative neighborhood graph of a finite planar set," Pattern Recognition, vol. 12, no. 4, pp. 261-268, 1980.
10. K.R. Gabriel and R.R. Sokal, "A new statistical approach to geographic variation analysis," Systematic Zoology, vol. 18, pp. 259-278,1969.
11. X.-Y. Li, O. Calinescu, and P.-J. Wan, "Distributed construction of planar spanner and routing for ad hoc wireless networks," in IEEE INFOCOM, 2002.
12. A. C.-C. Yao, "On constructing minimum spanning trees in k-dimensional spaces and related problems," SIAM J. Computing, vol. 11, pp. 721-736, 1982.
13. T. Lukovszki, New Results on Geometric Spanners and Their Applications, Ph.D. thesis, University of Paderborn, 1999.
14. W.-Z. Song, Y. Wang, and X.-Y. Li, "Efficient topology control for wireless networks with non-uniform transmission ranges," 2003, ACM W1NET, accepted for publication. To appear.
15. N. Li, J. C. Hou, and L. Sha, "Topology control in heterogeneous wireless networks: Problems and solutions," in IEEE INFOCOM, 2004.
16. S. Arya, G. Das, D. Mount, J. Salowe, and M. Smid, "Euclidean spanners: short, thin, and lanky," in Proc. 27th ACM STOC, 1995, pp. 489-498.
17. Y. Wang and X.-Y. Li, "Localized construction of bounded degree planar spanner for wireless networks," in ACM DialM-POMC, 2003.
18. W.-Z. Song, Y. Wang, X.-Y. Li, and O. Frieder, "Localized algorithms for energy efficient topology in wireless ad hoc networks," in ACM Mobi Hoc, 2004.
19. S. Kapoor and X.-Y. Li, "Geometric proximity graphs," in WADS, 2003.