Ad-Hoc Networks Beyond Unit Disk Graphs

Proceedings of the Joint Workshop on Foundations of Mobile Computing

Volumn , Issue , 2003, Pages 69-78

  Kuhn, Fabian ^a   Wattenhofer, Roger ^a   Zollinger, Aaron ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Ad Hoc Networks; Face Routing; Flooding; Geometric Routing; Mobile Computing; Modeling; Unit Disk Graphs; Wireless Communication

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ELECTRIC NETWORK TOPOLOGY; GRAPH THEORY; MOBILE COMPUTING; ROUTERS;

AD-HOC NETWORKS; FACE ROUTING; GEOMETRIC ROUTING; UNIT DISK GRAPHS; WIRELESS COMMUNICATION;

TELECOMMUNICATION NETWORKS;

EID: 1642353686     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/941079.941089     Document Type: Conference Paper

References (30)

1. rd ACM Int Symposium on Mobile ad hoc networking & computing (MOBIHOC), 2002.
2. B. Awerbuch. Complexity of Network Synchronization. Journal of the ACM (JACM), 32(4):804-823, 1985.
3. st IEEE Symp. on Founcations of Computer Science (FOCS), pages 514-522, 1990.
4. th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), pages 19-27. ACM Press, 2001.
5. th Annual International Conference on Mobile Computing and Networking (MOBICOM), pages 76-84. ACM Press, 1998.
6. rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), pages 48-55, 1999.
7. E. Chang. Echo Algorithms: Depth Parallel Operations on General Graphs. IEEE Transactions on Software Engineering, pages 391-401, 1982.
8. G.G. Finn. Routing and addressing problems in large metropolitan-scale internetworks. Technical Report ISI/RR-87-180, USC/ISI, March 1987.
9. K.R. Gabriel and R.R. Sokal. A New Statistical Approach to Geographic Variation Analysis. Systematic Zoology, 18:259-278, 1969.
10. th Annual Symposium on Computational Geometry (SCG), pages 188-196. ACM Press, 2001.
11. nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, pages 45-55. ACM Press, 2001.
12. T.C. Hou and V.O.K. Li. Transmission range control in multihop packet radio networks. IEEE Transactions on Communications, 34(1):38-44, 1986.
13. th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), pages 52-61, 2002.
14. th ACM Symposium on Principles of Distributed Computing (PODC), pages 33-42, 2001.
15. David B Johnson and David A Maltz. Dynamic source routing in ad hoc wireless networks. In Imielinski and Korth, editors, Mobile Computing, volume 353. Kluwer Academic Publishers, 1996.
16. th Annual International Conference on Mobile Computing and Networking (MOBICOM), pages 243-254, 2000.
17. th Annual International Conference on Mobile Computing and Networking (MOBICOM), pages 66-75, 1998.
18. th Canadian Conference on Computational Geometry, pages 51-54, Vancouver, August 1999.
19. nd ACM Symposium on the Principles of Distributed Computing (PODC), 2003.
20. nd ACM Symposium on the Principles of Distributed Computing (PODC), 2003.
21. th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), pages 24-33. ACM Press, 2002.
22. th ACM Int. Symposium on Mobile Ad-Hoc Networking and Computing (MOBIHOC), 2003.
23. D. Peleg. Distributed Computing, A Locality-Sensitive Approach. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2000.
24. D. Peleg and A. A. Schäffer. Graph Spanners. Journal of Graph Theory, 13(1):99-116, 1989.
25. nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90-100, 1999.
26. R. Rajaraman. Topology Control and Routing in Ad hoc Networks: A Survey. SIGACT News, 33:60-73, June 2002.
27. H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3):246-257, 1984.
28. G. Toussaint. The Relative Neighborhood Graph of a Finite Planar Set. Pattern Recognition, 12(4):261-268, 1980.
29. nd International Conference on Distributed Computing Systems (ICDCS), 2002.
30. th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pages 1388-1397, 2001.