Planar graph routing on geographical clusters

Royer, 1999, A review of current routing protocols for ad hoc mobile wireless networks, IEEE Personal Communications, 6, 46, 10.1109/98.760423 Hightower, 2001, Location systems for ubiquitous computing, IEEE Computer, 34, 57, 10.1109/2.940014 Capkun, 2002, GPS-free positioning in mobile ad-hoc networks, Cluster Computing, 5, 118, 10.1023/A:1013933626682 Stojmenovic, 2002, Location updates for efficient routing in ad hoc networks, 451 Takagi, 1984, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Transactions on Communications, 32, 246, 10.1109/TCOM.1984.1096061 G.G. Finn, Routing and addressing problems in large metropolitan-scale internetworks, Tech. Rep. ISI/RR-87-180, Information Sciences Institute (ISI), March 1987. Stojmenovic, 2001, Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks, IEEE Transactions on Parallel and Distributed Systems, 12, 1023, 10.1109/71.963415 Jain, 2001, Geographical routing using partial information for wireless ad hoc networks, IEEE Personal Communication, 48, 10.1109/98.904899 Stojmenovic, 2002, Depth first search and location based localized routing and qos routing in wireless networks, Computers and Informatics, 21, 149 P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, in: Proceedings of the 3rd ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M 99), Seattle, WA, 1999, pp. 48–55. E. Kranakis, H. Singh, J. Urrutia, Compass routing on geometric networks, in: Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG’99), Vancouver, 1999, pp. 51–54. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, S. Shenker, GHT: a geographic hash table for data-centric storage, in: Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA-02), 2002, pp. 78–87. B. Karp, H.T. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in: Proceedings of the 6th ACM/IEEE Annual International Conference on Mobile Computing and Networking (MOBICOM-00), ACM Press, New York, 2000, pp. 243–254. Blazevic, 2002, Self organized terminode routing, Cluster Computing, 5, 205, 10.1023/A:1013998030317 L. Barriere, P. Fraigniaud, L. Narajanan, J. Opatrny, Robust position-based routing in wireless ad hoc networks with unstable transmission ranges, in: Proceedings of the Fifth ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, DIAL M01, 2001, pp. 19–27. S. Datta, I. Stojmenovic, J. Wu, Internal node and shortcut based routing with guaranteed delivery in wireless networks, in: Proceedings of the IEEE International Conference on Distributed Computing and Systems (Wireless Networks and Mobile Computing Workshop WNMC), Phoenix, Arizona, 2001, pp. 461–466. F. Kuhn, R. Wattenhofer, Y. Zhang, A. Zollinger, Geometric ad-hoc routing: Of theory and practice, in: Proceedings of the 22nd ACM International Symposium on the Principles of Distributed Computing (PODC), Boston, Massachusetts, 2003, pp. 63–72. J. Gao, L.J. Guibas, J. Hershberger, L. Zhang, A. Zhu, Geometric spanner for routing in mobile networks, in: Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing MobiHOC ’01, Long Beach, California, 2001, pp. 45–55. J.K. Lehnert, D. Gorgen, H. Frey, P. Sturm, A scalable workbench for implementing and evaluating distributed applications in mobile ad hoc networks, in: Western Simulation MultiConference WMC’04, San Diego, California, 2004.