On routing with guaranteed delivery in three-dimensional ad hoc wireless networks

Wireless Networks

Volumn 16, Issue 1, 2010, Pages 227-235

  Durocher, Stephane ^a   Kirkpatrick, David ^b   Narayanan, Lata ^c  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Ad hoc networks; Distributed algorithms; Quasi unit disc graph; Routing; Unit ball graph

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; GRAPHIC METHODS; PARALLEL ALGORITHMS; ROUTING ALGORITHMS; SLAB MILLS; THREE DIMENSIONAL;

AD HOC WIRELESS NETWORKS; DESTINATION NODES; GUARANTEED DELIVERY; ROUTING; ROUTING DECISIONS; THREE DIMENSIONAL SPACE; UNIT BALL GRAPH; UNIT DISC GRAPHS;

GRAPH THEORY;

EID: 78650853065     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-008-0126-1     Document Type: Article

References (30)

1. Abdallah, A., Fevens, T., & Opatrny, J. (2006). Hybrid positionbased 3-D routing algorithms with partial flooding. In Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering, May 2006, Ottawa, ON (pp. 227-230).
2. Abdallah, A., Fevens, T., & Opatrny, J. (2006). Randomized 3-D position-based routing algorithms for ad-hoc networks. In Proceedings of the Third International Conference on Mobile and Ubiquitous Systems (MOBIQUITOUS), San Jose, CA (pp. 1-8).
3. Abdallah, A., Fevens, T., & Opatrny, J. (2007). Power-aware 3D position-based routing algorithms for ad hoc networks. In Proceedings of the IEEE International Conference on Communications: Networks and Services, 24-28 June 2007, Glasgow (pp. 3130-3135).
4. Akyildiz, I. F., Pompili, D., & Melodia, T. (2005). Underwater acoustic sensor networks: Research challenges. Ad Hoc Networks, 3(3), 257-279.
5. Alam, S. M. N., & Haas, Z. J. (2006). Coverage and connectivity in three-dimensional networks. In Proceedings of the Conference on Mobile Computing and Networking, Los Angeles, CA (pp. 346-357). New York: ACM.
6. Barriere, L., Fraigniaud, P., Narayanan, L., & Opatrny, J. (2003). Robust position-based routing in wireless ad hoc networks with unstable transmission ranges. Wireless Communications and Mobile Computing, 3(2), 141-153. Extended abstract appears in Proceedings of the Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 2000.
7. Bose, P., & Morin, P. (1999). Online routing in triangulations. In Proceedings of International Symposium on Algorithms and Computation. Lecture Notes in Computer Science (Vol. 1741, pp. 113-122). Berlin: Springer-Verlag.
8. Bose, P., Morin, P., Stojmenovic, I., & Urrutia, J. (2001). Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7, 609-616.
9. Bose, P., Brodnik, A., Carlsson, S., Demaine, E. D., Fleischer, R., López-Ortiz, A., Morin, P., & Munro, I. (2002). Online routing in convex subdivisions. International Journal of Computational Geometry and Applications, 12(4), 283-295.
10. Braverman, M. (2008). On ad hoc routing with guaranteed delivery. arXiv:0804.0862v1.
11. Breu, H. (1996). Algorithmic aspects of constrained unit disk graphs. PhD thesis, University of British Columbia.
12. Clark, B., Colbourn, C., & Johnson, D. (1990). Unit disk graphs. Discrete Mathematics, 86(1-3), 165-177.
13. Conway, J. H., & Sloane, N. J. A. (1999). Sphere packings and kissing numbers. In J. H. Conway & N. J. A. Sloane (Eds.), Sphere packings, lattices and groups (3rd ed., pp. 1-30). New York: Springer.
14. Durocher, S., Kirkpatrick, D., & Narayanan L. (2008). On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. In Proceedings of the International Conference on Distributed Computing and Networking. Lecture Notes in Computer Science (Vol. 4904, pp. 546-557). Heidelberg: Springer-Verlag.
15. Flury, R., & Wattenhofer, R. (2008). Randomized 3D geographic routing. In Proceedings of the IEEE Conference on Computer Communications, 13-18 April 2008, Phoenix, AL (Vol. 27, pp. 834-842).
16. Giordano, S., & Stojmenovic, I. (2003). Position based routing algorithms for ad hoc networks: A taxonomy. In X. H. X. Cheng & D.-Z. Du (Eds.), Ad hoc wireless networking (pp. 103-136). Dordrecht: Kluwer.
17. Heidemann, J., Ye, W., Wills, J., Syed, A., & Li, Y. (2006). Research challenges and applications for underwater sensor networking. In Proceedings of the IEEE Wireless Communications and Networking Conference, Los Angeles, CA (pp. 33-40). New York: ACM.
18. Kamali, S., & Opatrny, J. (2007). Posant: A position based ant colony routing algorithm for mobile ad-hoc networks. In Proceedings of International Conference on Wireless and Mobile Communications, 4-9 March 2007, Guadeloupe (Vol. 3, p. 21).
19. Kao, G., Fevens, T., & Opatrny, J. (2007). 3-D localized position-based routing with nearly certain delivery in mobile ad hoc networks. In Proceedings of the International Symposium on Wireless Pervasive Computing, 5-7 February 2007.
20. Karp, B., & Kung, H. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the Conference on Mobile Computing and Networking, Boston, MA (Vol. 6, pp. 243-254).
21. Kranakis, E., Singh, H., & Urrutia, J. (1999). Compass routing on geometric networks. In Proceedings of the Canadian Conference on Computational Geometry (Vol. 11, pp. 51-54).
22. Kuhn, F., Wattenhofer, R., & Zollinger, A. (2002). Asymptotically optimal geometric mobile ad-hoc routing. In Proceedings of the International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (Vol. 6, pp. 24-33).
23. Kuhn, F., Wattenhofer, R., & Zollinger A. (2003). Ad-hoc networks beyond unit disk graphs. In Proceedings of the ACM Joint Workshop on Foundations of Mobile Computing, 19 September 2003, San Diego, CA (pp. 69-78).
24. Li, X.-Y. (2003). Applications of computational geometry in wireless ad hoc networks. In X. Cheng, X. Huang, & D.-Z. Du (Eds.), Ad hoc wireless networking. Dordrecht: Kluwer.
25. Li, X.-Y., & Wang, Y. (2003). Wireless sensor networks and computational geometry. In M. Ilyas & I. Mahgoub (Eds.), Handbook of sensor networks. Boca Raton: CRC Press.
26. Lin, X., & Stojmenovic, I. (1999). GEDIR: Loop-free location based routing in wireless networks. In Proceedings of the IA-STED International Conference on Parallel and Distributed Computing and Systems (pp. 1025-1028).
27. Marathe, M. V., Breu, H., Hunt, H., III, Ravi, S. S., & Rosenk-rantz, D. J. (1995). Simple heuristics for unit disk graphs. Networks, 25, 59-68.
28. Peleg, D. (2000). Distributed computing: A locality-sensitive approach. Philadelphia: SIAM.
29. Perkins, C. (2001). Ad hoc networking. Boston: Addison-Wesley Professional.
30. Stojmenovic, I. (2002). Position based routing in ad hoc networks. IEEE Communications Magazine, 40(7), 128-134.