Fast geometric routing with concurrent face traversal

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5401 LNCS, Issue , 2008, Pages 346-362

  Clouser, Thomas ^a   Miyashita, Mark ^a   Nesterenko, Mikhail ^a  

^a KENT STATE UNIVERSITY   (United States)

Author keywords

Ad hoc wireless routing; Geometric routing

Indexed keywords

AD HOC NETWORKS; ALGORITHMS;

AD HOC WIRELESS ROUTING; ASYMPTOTICALLY OPTIMAL; FACE ROUTING; GEOMETRIC ROUTING; GREEDY ROUTING; MESSAGE DELIVERIES; NON-PLANAR GRAPHS; OTHER ALGORITHMS; PERFORMANCE APPROACHES; SIMULATION RESULTS; WORST CASE;

ROUTING ALGORITHMS;

EID: 58849083769     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92221-6_23     Document Type: Conference Paper

References (25)

1. Bulusu, N., Heidemann, J., Estrin, D., Tran, T.: Self-configuring localization systems: Design and experimental evaluation. ACM Transactions on Embedded Computing Systems 3(1), 24-60 (2004)
2. Hightower, J., Borriello, G.: Location systems for ubiquitous computing. IEEE Computer 34(8), 57-66 (2001)
3. Abraham, I., Dolev, D., Malkhi, D.: LLS: a locality aware location service for mobile ad hoc networks. In: Proceedings of the Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Philadelphia, USA, pp. 75-84 (2004)
4. Li, J., Jannotti, J., Couto, D.D., Karger, D., Morris, R.: A scalable location service for geographic ad hoc routing. In: Proceedings of the 6th Annual International Conf. on Mobile Computing and Networking (MobiCom), pp. 120-130 (2000)
5. Finn, G.: Routing and addressing problems in large metropolitan-scale internetworks. Technical Report ISI/RR-87-180 (1987)
6. Kranakis, E., Singh, H., Urrutia, J.: Compass routing on geometric networks. In: Proc. 11 th Canadian Conf. on Computational Geometry, Vancouver, pp. 51-54 (1999)
7. Ko, V., Vaidya, N.: Location-aided routing LAR in mobile ad-hoc networks. In: Proceedings of the 4th Annual ACM/IEEE International Conf. on Mobile Computing and Networking (MobiCom), pp. 66-75 (1998)
8. Ko, Y.B., Vaidya, N.: GeoTORA: A protocol for geocasting in mobile ad hoc networks. In: 8th International Conf. on Network Protocols (ICNP), Osaka, Japan, pp. 240-251 (2000)
9. Seada, K., Helmy, A.: Efficient geocasting with perfect delivery in wireless networks. In: IEEE Wireless Communications and Networking Conference (WNCN 2004), p. 6 (2004)
10. Wu, J., Dai, F.: A generic broadcast protocol in ad hoc networks based on self-pruning. In: 17th International Parallel and Distributed Processing Symposium (IPDPS), April 22-26, 2003, p. 29. IEEE Computer Society, Los Alamitos (2003)
11. Ko, Y.B., Vaidya, N.: Geocasting in mobile ad hoc networks: Location-based multicast algorithms. In: 2nd Workshop on Mobile Computing Systems and Applications (WMCSA), New Orleans, LA, pp. 101-110. IEEE Computer Society, Los Alamitos (1999)
12. Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. The Journal of Mobile Communication, Computation and Information 7(6), 48-55 (2001)
13. Karp, B., Kung, H.: GPSR: Greedy perimeter stateless routing for wireless networks. In: Proceedings of the Sixth Annual ACM/IEEE International Conf. on Mobille Computing and Networking (MobiCom), pp. 243-254. ACM Press, New York (2000)
14. Datta, S., Stojmenovic, I., Wu, J.: Internal node and shortcut based routing with guaranteed delivery in wireless networks. Cluster Computing 5(2), 169-178 (2002)
15. Kuhn, F., Wattenhofer, R., Zhang, Y., Zollinger, A.: Geometric ad-hoc routing: Of theory and practice. In: 22nd ACM Symp. on the Principles of Distributed Computing (PODC) (2003)
16. Kuhn, F., Wattenhofer, R., Zollinger, A.: Asymptotically optimal geometric mobile ad-hoc routing. In: 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), Atlanta, Georgia, USA (2002)
17. Kuhn, F., Wattenhofer, R., Zollinger, A.: Worst-case optimal and average-case efficient geometric ad-hoc routing. In: 4th International Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, Maryland, USA, pp. 267-278 (2003)
18. Kim, Y.J., Govindan, R., Karp, B., Shenker, S.: On the pitfalls of geographic face routing. In: 3rd ACM/SIGMOBILE International Workshop on Foundations of Mobile Computing (DIAL-M-POMC), pp. 34-43 (2005)
19. Frey, H., Stojmenovic, I.: On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks. In: Proceedings of the 12th Annual International Conf. on Mobile Computing and Networking, MOBICOM 2006, Los Angeles, CA, USA, September 23-29, 2006, pp. 390-401. ACM, New York (2006)
20. Giordano, S., Stojmenovic, I., Blazevic, L.: Position based routing algorithms for ad hoc networks - a taxonomy. In: Ad Hoc Wireless Networking, pp. 103-136 (2004)
21. Barrière, L., Fraigniaud, P., Narayanan, L., Opatrny, J.: Robust position-based routing in wireless ad hoc networks with irregular transmission ranges. Wireless Communications and Mobile Computing 3(2), 141-153 (2003)
22. Kuhn, F., Wattenhofer, R., Zollinger, A.: Ad-hoc networks beyond unit disk graphs. In: Joint Workshop on Foundations of Mobile Computing (DialM-POMC), San Diego, CA, USA, pp. 69-78 (2003)
23. Vora, A., Nesterenko, M.: Void traversal for guaranteed delivery in geometric routing. In: The 2nd IEEE International Conf. on Mobile Ad-hoc and Sensor Systems (MASS 2005), pp. 63-67 (2005)
24. Kim, Y.J., Govindan, R., Karp, B., Shenker, S.: Geographic routing made practical. In: 2nd Symp. on Networked Systems Design and Implementation (NSDI), Boston, MA, USA (2005)
25. Leong, B., Liskov, B., Morris, R.: Geographic routing without planarization. In: 3rd Symp. on Networked Systems Design and Implementation (NSDI), San Jose, CA, USA (2006)