Experimental analysis of adjustable sectorized topologies for static ad hoc networks

Proceedings of the 2004 Joint Workshop on Foundations of Mobile Computing, DIALM-POMC'04

Volumn , Issue , 2004, Pages 102-111

  Volbert, Klaus ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Ad hoc Networks; Algorithms; Spanner; Topology Control

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; GRAPH THEORY; MATHEMATICAL MODELS; STATISTICAL METHODS; TOPOLOGY;

AD HOC NETWORKS; EUCLIDEAN PLANES; TOPOLOGY CONTROL; TRANSMITTING FREQUENCY;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 14844333305     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1022630.1022646     Document Type: Conference Paper

References (34)

1. M. Adler and C. Scheideler. Efficient Communication Strategies for Ad-Hoc Wireless Networks (extended Abstract). In ACM SPAA'98, pages 259-268, 1998.
2. L. Bao and J.J. Garcia-Luna-Aceves. Transmission scheduling in ad hoc networks with directional antennas. In MobiCom'02, pages 48-58. ACM Press, 2002.
3. R. R. Choudhury, X. Yang, N. H. Vaidya, and R. Ramanathan. Using directional antennas for medium access control in ad hoc networks. In MobiCom'02, pages 59-70. ACM Press, 2002.
4. T. H. Cormen, C. Stein, R. L. Rivest, and C. E. Leiserson. Introduction to Algorithms. 2001.
5. M. Fischer, T. Lukovszki, and M. Ziegler. Geometric searching in walkthrough animations with weak spanners in real time. In ESA'98, pages 163-174, 1998.
6. M. Fischer, F. Meyer auf der Heide, and W.-B. Strothmann. Dynamic data structures for realtime management of large geometric scenes. In ESA'97, pages 157-170, 1997.
7. M. Grünewald, T. Lukovszki, C. Schindelhauer, and K. Volbert. Distributed Maintenance of Resource Efficient Wireless Network Topologies (Ext. Abstract). In EURO-PAR'02, pages 935-946, 2002.
8. M. Grünewald, U. Rückert, C. Schindelhauer, and K. Volbert. Directed power-variable infrared communications for the mini robot Khepera. In AMiRE'03, pages 113-122, 2003.
9. S. Guo and O. W. Yang. Antenna orientation optimization for minimum-energy multicast tree construction in wireless ad hoc networks with directional antennas. In MobiHoc'04, pages 234-243, 2004.
10. Y. Hassin and D. Peleg. Sparse communication networks and efficient routing in the plane (ext. abstract). In PODC'00, pages 41-50, 2000.
11. M. Horneffer and D. Plassmann. Directed antennas in mobile broadband systems. In INFOCOM'96, pages 704-712, 1996.
12. L. Jia, R. Rajaraman, and C. Scheideler. On local algorithms for topology control and routing in ad hoc networks. In ACM SPAA'03, pages 220-229, 2003.
13. K. Volbert. Investigating sectorized topologies, 2004. http://wwwcs.upb.de/cs/agmadh/WWW/english/kvolbert/yao.html.
14. Y.-B. Ko, V. Shankarkumar, and N. H. Vaidya. Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks. In INFOCOM'00, pages 13-21, March 2000.
15. L. Li, J.-Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer. Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In PODC'01, pages 264-273. ACM Press, 2001.
16. X.-Y. Li. Applications of Computational Geomety in Wireless Ad Hoc Networks, Book Chapter of Ad Hoc Wireless Networking, Kluwer, edited by X. Z. Cheng, X. Huang, and D.-Z. Du. 2003.
17. X.-Y. Li. Topology Control in Wireless Ad Hoc Networks, Book Chapter of Ad Hoc Networking, IEEE Press, edited by S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic. 2003.
18. X.-Y. Li, P.-J. Wan, and Y. Wang. Power Efficient and Sparse Spanner for Wireless Ad Hoc Networks. In ICCCN'01, pages 564-567, 2001.
19. F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, and M. Grünewald. Energy, Congestion and Dilation in Radio Networks. In ACM SPAA'02, pages 230-237, 2002.
20. F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, and M. Grünewald. Congestion, Dilation, and Energy in Radio Networks. In TOCS'04, 2004.
21. G. Narasimhan and M. Smid. Approximating the stretch factor of euclidean graphs. J. Comput., 30(3):978-989, 2000.
22. G. T. Okamoto. Smart Antenna Systems and Wireless LANs. Kluwer Academic Publishers, 1998.
23. R. Rajaraman. Topology Control and Routing in Ad hoc Networks: A Survey. In SIGACT News, June 2002, pages 60-73, 2002.
24. R. Ramanathan. On the performance of ad hoc networks with beamforming antennas. In MobiCom'01, pages 95-105. ACM Press, 2001.
25. S. Rührup, C. Schindelhauer, K. Volbert, and M. Grünewald. Performance of Distributed Algorithms for Topology Control in Wireless Networks. In IPDPS'03, page 28, 2003.
26. J. Ruppert and R. Seidel. Approximating the d-dimensional complete Euclidean graph. In CCCG'91, pages 207-210, 1991.
27. C. Schindelhauer, K. Volbert, and M. Ziegler. Spanners, Weak Spanners, and Power Spanners for Wireless Networks, accepted for ISAAC'04. 2004.
28. W.-Z. Song, Y. Wang, and X.-Y. Li. Localized algorithms for energy efficient topology in wireless ad hoc networks. In MobiHoc'04, pages 98-108. ACM Press, 2004.
29. M. Takai, J. Martin, R. Bagrodia, and A. Ren. Directional virtual carrier sensing for directional antennas in mobile ad hoc networks. In MobiHoc'02, pages 183-193, 2002.
30. K. Volbert. A Simulation Environment for Ad Hoc Networks Using Sector Subdivision. In 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (PDP'02), pages 419-426, 2002.
31. Y. Wang and X.-Y. Li. Localized construction of bounded degree and planar spanner for wireless ad hoc networks. In Proceedings of the 2003 joint workshop on Foundations of mobile computing, pages 59-68. ACM Press, 2003.
32. Y. Wang, X.-Y. Li, and O. Frieder. Distributed Spanner with Bounded Degree for Wireless Ad Hoc Networks. In Int. Journal of Foundations of Computer Science (14), pages 183-200, 2003.
33. Y. Wang, X.-Y. Li, P.-J. Wan, and O. Frieder. Sparse power efficient topology for wireless networks. In HICSS'02, page 296, 2002.
34. A. C.-C. Yao. On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM J. Comput., 11(4):721-736, 1982.