Power efficient and sparse spanner for wireless ad hoc networks

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn 2001-January, Issue , 2001, Pages 564-567

  Li, Xiang Yang ^a   Wan, Peng Jun ^a   Wang, Yu ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

Ad hoc networks; Computer science; Energy consumption; Joining processes; Mobile ad hoc networks; Network topology; Power measurement; Protocols; Routing; Scalability

Indexed keywords

AD HOC NETWORKS; COMPUTER SCIENCE; ELECTRIC POWER MEASUREMENT; ENERGY UTILIZATION; MOBILE AD HOC NETWORKS; NETWORK PROTOCOLS; POWER MANAGEMENT (TELECOMMUNICATION); SCALABILITY; TELECOMMUNICATION NETWORKS;

EFFECTIVE APPROACHES; JOINING PROCESS; NETWORK OPERATIONS; NETWORK TOPOLOGY; PROXIMITY GRAPHS; RELATIVE NEIGHBORHOOD GRAPHS; ROUTING; WIRELESS AD-HOC NETWORKING;

WIRELESS AD HOC NETWORKS;

EID: 84950243763     PISSN: 10952055     EISSN: None     Source Type: Journal    
DOI: 10.1109/ICCCN.2001.956322     Document Type: Article

References (8)

1. Volkan Rodoplu and Teresa H. Meng, "Minimum energy mobile wireless networks," in Proceedings of the 1998 IEEE International Conference on Communications, ICC'98, 1998, vol. 3.
2. Xiang-Yang Li and Peng-Jun Wan, "Constructing minimum energy mobile wireless networks," Submitted to for publication, 2001.
3. Roger Wattenhofer, Li Li, Paramvir Bahl, and Yi-Min Wang, "Distributed topology control for wireless multihop ad-hoc networks," in IEEE INFOCOM'01, 2001.
4. H. N. Gabow, J. L. Bently, and R. E. Tarjan, "Scaling and related techniques for geometry problems," in ACM Symposium on Theory of Computing, 1984, pp. 135-143.
5. J. Katajainen, "The region approach for computing relative neighborhood graphs in the lp metric," Computing, vol. 40, pp. 147-161, 1988.
6. 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.
7. P. Bose, L. Devroye, W. Evans, and D. Kirkpatrick, "On the spanning ratio of gabriel graphs and beta-skeletons," Submitted to SIAM Journal on Discrete Mathematics, 2001.
8. 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.