XTC: A practical topology control algorithm for ad-hoc networks

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 2969-2976

  Wattenhofer, Roger ^a   Zollinger, Aaron ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CARRIER COMMUNICATION; COMMUNICATION; GRAPH THEORY; RADIO; TOPOLOGY;

AD-HOC NETWORKS; POWER SOURCES; PRACTICAL TOPOLOGY; XTC ALGORITHMS;

COMPUTER NETWORKS;

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

References (24)

1. rd ACM Int. Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), 2002.
2. rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), pages 48-55, 1999.
3. st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2002.
4. K. Gabriel and R. Sokal. A New Statistical Approach to Geographic Variation Analysis. Systematic Zoology, 18:259-278, 1969.
5. T. Hou and V. Li. Transmission Range Control in Multihop Packet Radio Networks, IEEE Transactions on Communications, 34(1):38-44, 1986.
6. L. Hu. Topology Control for Multihop Packet Radio Networks. IEEE Trans. on Communications, 41(10), October 1993.
7. th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2003.
8. th ACM Symposium on Principles of Distributed Computing (PODC), pages 33-42, 2001.
9. th Annual International Conference on Mobile Computing and Networking (MOBICOM), pages 243-254, 2000.
10. nd ACM Symposium on the Principles of Distributed Computing (PODC), 2003.
11. nd ACM Symposium on the Principles of Distributed Computing (PODC), 2003.
12. F. Kuhn, R. Wattenhofer, and A. Zollinger. Ad-Hoc Networks Beyond Unit Disk Graphs. In Proc. of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2003.
13. th ACM Int. Symposium on Mobile Ad-Hoc Networking and Computing (MOBIHOC), 2003.
14. th ACM Symposium on Principles of Distributed Computing (PODC), 2001.
15. st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2002.
16. rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), 1999.
17. th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2000.
18. V. Rodoplu and T. H. Meng. Minimum Energy Mobile Wireless Networks. IEEE J. Selected Areas In Communications, 17(8), August 1999.
19. H. Takagi and L. Kleinrock. Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals. IEEE Transactions on Communications, 32(3):246-257, 1984.
20. G. Toussaint The Relative Neighborhood Graph of a Finite Planar Set. Pattern Recognition, 12(4):261-268, 1980.
21. nd International Workshop on Parallel and Distributed Computing Issues In Wireless Networks and Mobile Computing, 2002.
22. Y. Wang and X.-Y. Li. Localized Construction of Bounded Degree Planar Spanner. In Proc. of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2003.
23. th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2001.
24. A. C.-C. Yao. On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems. SIAM Journal on Computing, 11(4), 1982.