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

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

Volumn 4904 LNCS, Issue , 2008, Pages 546-557

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

^a MCGILL UNIVERSITY   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; GRAPH THEORY; WIRELESS SENSOR NETWORKS;

QUASI UNIT DISC; UNIT BALL GRAPHS; V'S ROUTING DECISION;

ROUTING ALGORITHMS;

EID: 39149137846     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77444-0_58     Document Type: Conference Paper

References (25)

1. Abdallah, A., Fevens, T., Opatrny, J.: Hybrid position-based 3-D routing algorithms with partial flooding. In: IEEE CCECE (2006)
2. Abdallah, A., Fevens, T., Opatrny, J.: Randomized 3-D position-based routing algorithms for ad-hoc networks. In: Mobiquitous (2006)
3. Abdallah, A., Fevens, T., Opatrny, J.: Power-aware 3D position-based routing. In: IEEE ICC (to appear, 2007)
4. Akyildiz, I.F., Pompili, D., Melodia, T.: Underwater acoustic sensor networks: Research challenges. Ad Hoc Net. (2005)
5. Alam, S.M.N., Haas, Z.J.: Coverage and connectivity in three-dimensional networks. In: ACM MobiCom, pp. 346-357 (2006)
6. Barrière, L., Fraigniaud, P., Narayanan, L., Opatrny, J.: Robust posit ion-based routing in wireless ad-hoc networks with unstable transmission ranges. Wireless Comm. & Mob. Comp. 3/2, 141-153 (2003)
7. Bose, P., Brodnik, A., Carlsson, S., Demaine, E.D., Fleischer, R., López-Ortiz, A., Morin, P., Munro, I.: Online routing in convex subdivisions. Int. J. Comp. Geom. App. 12, 283-295 (2002)
8. Bose, P., Morin, P.: Online routing in triangulations. In: Aggarwal, A.K., Pandu Rangan, C. (eds.) ISAAC 1999. LNCS, vol. 1741, pp. 113-122. Springer, Heidelberg (1999)
9. Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. Wireless Net. 7, 609-616 (2001)
10. Clark, B., Colbourn, C., Johnson, D.: Unit disk graphs. Disc. Math. 86, 165-177 (1990)
11. Fevens, T., Kao, G., Opatrny, J.: 3-D localized position-based routing with nearly certain delivery in mobile ad hoc networks. In: ISWPC (2007)
12. Giordano, S., Stojmenovic, I.: Position based routing algorithms for ad hoc networks: A taxonomy. In: Cheng, X., Huang, X., Du, D.Z. (eds.) Ad Hoc Wireless Networking, pp. 103-136. Kluwer, Dordrecht (2003)
13. Heidemann, J., Ye, W., Wills, J., Syed, A., Li, Y.: Research challenges and applications for underwater sensor networking. In: IEEE WCNC (2006)
14. Kamali, S., Opatrny, J.: Posant: A position based ant colony routing algorithm for mobile ad-hoc networks. In: ICWCM, vol. 3 (2007)
15. Karp, B., Kung, H.: GPSR: Greedy perimeter stateless routing for wireless networks. In: ACM MobiCom, vol. 6, pp. 243-254 (2000)
16. Kranakis, E., Singh, H., Urrutia, J.: Compass routing on geometric networks. In: CCCG, vol. 11, pp. 51-54 (1999)
17. Kuhn, F., Wattenhofer, R., Zollinger, A.: Asymptotically optimal geometric mobile ad-hoc routing. In: DIALM, vol. 6, pp. 24-33 (2002)
18. Kuhn, F., Wattenhofer, R., Zollinger, A.: Ad-hoc networks beyond unit disk graphs. In: ACM DIALM-POMC (2003)
19. Li, X.Y.: Applications of computational geomety in wireless ad hoc networks. In: Cheng, X., Huang, X., Du, D.Z. (eds.) Ad Hoc Wireless Networking, Kluwer, Dordrecht (2003)
20. Li, X.Y., Wang, Y.: Wireless sensor networks and computational geometry. In: M.I., et al. (eds.) Handbook of Sensor Networks, CRC Press, USA (2003)
21. Lin, X., Stojmenović, I.: GEDIR: Loop-free location based routing in wireless networks. In: PDCS, pp. 1025-1028 (1999)
22. Marathe, M.V., Breu, H., Hunt III, H., Ravi, S.S., Rosenkrantz, D. J.: Simple heuristics for unit disk graphs. Networks 25, 59-68 (1995)
23. Peleg, D.: Distributed computing: A locality-sensitive approach. In: SIAM (2000)
24. Perkins, C.: Ad Hoc Networking. Addison-Wesley Professional, Reading (2001)
25. Stojmenovic, I.: Position based routing in ad hoc networks. IEEE Comm. 40, 128-134 (2002)