High delivery rate position-based routing algorithms for 3D ad hoc networks

Computer Communications

Volumn 31, Issue 4, 2008, Pages 807-817

  Abdallah, A E ^a   Fevens, T ^a   Opatrny, J ^a  

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

Author keywords

Ad hoc networks; Delivery rate; Localized routing; Randomized routing; Unit disk graphs

Indexed keywords

COMPUTER SIMULATION; GRAPH THEORY; POSITION MEASUREMENT; RANDOM VARIABLES; ROUTING ALGORITHMS;

DELIVERY RATE; LOCALIZED ROUTING; RANDOMIZED ROUTING; UNIT DISK GRAPHS;

AD HOC NETWORKS;

EID: 39049167390     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.10.037     Document Type: Article

References (39)

1. A.E. Abdallah, T. Fevens, J. Opatrny, Hybrid position-based 3D routing algorithms with partial flooding, in: Proceedings of the Canadian Conference on Electrical and Computer Engineering, Ottawa, May 2006, pp. 1135-1138.
2. A.E. Abdallah, T. Fevens, J. Opatrny, Randomized 3-D position-based routing algorithm for ad-hoc networks, in: Proceedings of the Third Annual International Conference on Mobile and Ubiquitous Systems: Networks and Services (MOBIQUITOUS), San Jose, California, 2006, pp. 1-8.
3. Barrière L., Fraigniaud P., Narayanan L., and Opatrny J. Robust position-based routing in wireless ad hoc networks with irregular transmission ranges. Wireless Communications and Mobile Computing Journal 3 2 (2003) 141-153
4. S. Basagni, I. Chlamtac, V. Syrotiuk, B. Woodward, A distance routing effect algorithm for mobility (DREAM), in: Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), Dallas, 1998, pp. 76-84.
5. P. Bose, P. Morin, Online routing in triangulations, in: Proceedings of the 10th Annual International Symposium on Algorithms and Computation (ISAAC'99), 1999, pp. 113-122.
6. Bose P., Morin P., Stojmenovic I., and Urrutia J. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks Journal 7 6 (2001) 609-616
7. Chlamtac I., Conti M., and Liu J. Mobile ad hoc networking: imperative and challenges. Ad Hoc Network Journal 1 1 (2003) 13-64
8. T. Clausen, P. Jacquet, Optimized link state routing protocol (OLSR), in: RFC 3626, IETF Network Working Group, October 2003, 2003.
9. T. Fevens, A.E. Abdallah, B. Bennani, Randomized AB-face-AB routing algorithms in mobile ad hoc network, in: Proceedings of the Fourth International Conference on AD-HOC Networks and Wireless, Mexico, 2005, pp. 43-56.
10. T. Fevens, I. Haque, L. Narayanan, A class of randomized routing algorithms in mobile ad hoc networks, in: Proceedings of the First Algorithms for Wireless and Ad-hoc Networks (A-SWAN), Boston, 2004, pp. 347-358.
11. G. Fin, Routing and addressing problems in large metropolitan-scale internetworks, Technical Report ISU/RR-87-180, USC ISI, Marina del Ray, California, 1987.
12. Gabriel K., and Sokal R. A new statistical approach to geographic variation analysis. Systematic Zoology 18 3 (1969) 259-278
13. Giordano S., Stojmenovic I., and Blazevic L. Postion based routing algorithms for ad hoc networks for ad hoc networks: a taxonomy. In: Cheng X., Huang X., and Du D.Z. (Eds). Ad hoc Wireless Networking (2003), Kluwer 103-136
14. Hightower J., and Borriello G. Location systems for ubiquitous computing. Computer 34 8 (2001) 57-66
15. Hou T., and Li V. Transmission range control in multihop packet radio networks. IEEE Transactions on Communications 34 1 (1986) 38-44
16. P. Hsiao, H. Kung, Gravity routing in ad hoc networks: integrating geographical and topology-based routing, in: Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, China, May 2004, pp. 397-403.
17. D. Johnson, Y. Hu, J. Broch, D. Maltz, J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas TX, 1998, pp. 85-97.
18. Jaromczyk J., and Toussaint G. Relative neighborhood graphs and their relatives. Proceedings of the IEEE 80 9 (1992) 1502-1517
19. Johnson D., and Malts D. Dynamic source routing in ad hoc wireless networks. In: Imielinski T., and Korth H. (Eds). Mobile Computing (1996), Kluwer Academic Publishers 153-181 (Chapter 5)
20. G. Kao, T. Fevens, J. Opatrny, Position-based routing on 3D geometric graphs in mobile ad hoc networks, in: Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05), Windsor, 2005, pp. 88-91.
21. G. Kao, T. Fevens, J. Opatrny, 3-D localized position-based routing with nearly certain delivery in mobile ad hoc networks, in: Proceedings of the Wireless Pervasive Computing, 2007, ISWPC'07, Puerto Rico, 2007, pp. 344-349.
22. Kaplan E. Understanding GPS (1996), Artech house
23. B. Karp, H. Kung, GPSR: greedy perimeter stateless routing for wireless net-works, in: Proceedings of the Sixth ACM/IEEE Conference on Mobile Computing and Networking (Mobicom 2000), Boston, 2000, pp. 243-254.
24. Ko Y., and Vaidya N. Location-aided routing (LAR) in mobile ad hoc networks. ACM/Baltzer Wireless Networks (WINET) 6 4 (2000) 307-321
25. 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.
26. F. Kuhn, R. Wattenhofer, A. Zollinger, Ad-hoc networks beyond unit disk graphs, in: Proceedings of the 2003 Joint Workshop on the Foundation of Mobile Computing (DIALM-POMC), pp. 69-78.
27. J. Li, J. Jannotti, D. De Couto, D. Karger, R. Morris, A scalable location service for geographic ad-hoc routing, in: Proceedings of the Sixth ACM International Conference on Mobile Computing and Networking (MobiCom'00), Boston, 2000, pp. 120-130.
28. Mauve M., Widmer J., and Hartenstein H. A survey of position-based routing in mobile ad-hoc networks. IEEE Network Magazine 15 6 (2001) 30-39
29. Nelson R., and Kleinrock L. The spatial capacity of a slotted ALOHA multihop packet radio network with capture. IEEE Transactions on Communications 32 6 (1984) 684-694
30. C. Perkins, P. Bhagwat, Highly dynamic destination sequenced distance-vector routing (DSDV) for mobile computers, in: Computer Communication Review, 1994, pp. 234-244.
31. C. Perkins, E. Royer, Ad hoc on-demand distance vector routing, in: Proceedings of the Second IEEE Workshop on Mobile Computing System and Application (WMCSA), San Juan, Puerto Rico, 1999, pp. 90-100.
32. Rodoplu V., and Meng T. Minimum energy mobile wireless networks. IEEE Journal Selected Areas in Communications 17 8 (1999) 1333-1344
33. Royer E., and Toh C. A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications 6 4 (1999) 46-55
34. V. Syrotiuk S. Basagni, I. Chlamtac, Dynamic source routing for ad hoc networks using the global positioning system, in: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'99), New Orleans LA, 1999, pp. 21-24.
35. Hamdi M., Capkun S., and Hubaux J.-P. GPS-free positioning in mobile ad-hoc networks. Cluster Computing Journal 5 2 (2002) 118-124
36. I. Stojmenovic, Location updates for efficient routing in ad hoc networks, in: Handbook on Wireless Networks and Mobile Computing, pp. 451-471.
37. Stojmenovic I., and Lin X. Loop-free hybrid single-path flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Transactions on Parallel and Distributed Systems 12 10 (2001) 1023-1032
38. Stojmenovic I., and Lin X. Power aware localized routing in ad hoc networks. IEEE Transactions on Parallel and Distributed Systems 12 11 (2001) 1122-1133
39. Takagi H., and Kleinrock L. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications 32 3 (1984) 246-257