A geo-routing algorithm in planar graph for ad hoc wireless networks

Proceedings - 21st International Conference on Advanced Information Networking and Applications Workshops/Symposia, AINAW'07

Volumn 1, Issue , 2007, Pages 685-689

  Muhammad, Rashid Bin ^a  

^a KENT STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; PARALLEL ALGORITHMS; ROUTING ALGORITHMS; TELECOMMUNICATION SERVICES;

PLANAR GRAPH; PLANAR SUBGRAPH;

AD HOC NETWORKS;

EID: 35248828155     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINAW.2007.23     Document Type: Conference Paper

References (18)

1. M. Mauve, J. Widmer, and H. Hartenstein, "A survey on position-based routing in mobile ad hoc networks," IEEE Network Magazine, 15(6):30-39, 2001.
2. Y. Xue, B. Li, and K. Nahrstedt, "A scalable location management scheme in mobile ad hoc networks," in Proceedings of IEEE Conference on Local Computer Networks (LCN 2001), pp. 102-111, Tampa, FL, USA, November 2001.
3. S. Giordano, I. Stojmenovic, and L. Blazevic, "Position based routing algorithms for ad hoc networks: a taxonomy," Ad Hoc Wireless Networking, X. Cheng, X. Huang, and D.Z. Du, Ed. NJ:Springer, pp. 103-136, 2004.
4. S. Ramanathan and M. Steenstrup, "A survey of routing techniques for mobile communications networks," Mobile Networks and Applications, 1(2):89-104, 1996.
5. R. B. Muhammad, "A distributed geometric routing algorithm for ad hoc wireless networks," in IEEE Proceedings of the 4th International Conference on Information Technology: New Generations (ITNG 2007), Las Vegas, USA, April 2-4, 2007.
6. E. Kranakis, H. Sing, and J. Urrutia, "Compass routing on geometric networks," in Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG'99), pp. 52-54, Vancouver, Canada, August 1999.
7. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," in Proceedings of Discrete Algorithms and Methods for Mobility (Dial-M99), pp. 48-55, Seattle, WA, USA, August 1999.
8. G. Finn, "Routing and addressing problems in large metropolitan-scale internetworks," Technical Report ISS/RR-87-180, University of Southern California/Information Sciences Institute, March 1987.
9. T. Hou and V. Li. "Transmission range control in multihop packet radio networks," IEEE Transactions on Communications, 34(1):38-44, 1986.
10. H. Takagi and L. Kleinrook, "Optimal transmission ranges for randomly distributed packet radio terminals," IEEE Transactions on Communications, 32(3):246-257, 1984.
11. S. Datta, I. Stojmenovic, and J. Wu, "Internal node and shortcut based routing with guaranteed delivery in wireless networks," in Proceedings of 21st IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'01), pp. 461-466, Phoenix, AR, USA, April 2001.
12. P. Bose, P. Morin, A. Brodnik, S. Carlsson, E. Demaine, R. Flesischer, J. Munro, and A. Lopez-Ortiz, "Online routing in convex subdivisions" in Proceedings of the 11th International Symposium on Algorithms and Computation (ISAAC 2000), Lecture Notes in Computer Science, vol. 1969, Springer-Verlag, pp. 47-59, Taipei, Taiwan, December 2000.
13. P. Bose and P. Morin, "Online routing in triangulations" in Proceedings of the 10th International Symposium on Algorithms and Computation (ISAAC 1999), Springer Lecture Notes in Computer Science, vol. 1741, Springer-Verlag, pp. 113-122, Chennai, India, December 1999.
14. J. Gao, L. Guibas, J. Hershberger, L. Zhang, and A. Zhu, "Geometric spanner for routing in mobile networks," in Proceedings of 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC), pp. 45-55, Long Beach, USA, Oct. 2001.
15. F. Kuhn, R. Wattenhofer, and A. Zollinger, "Asymptotically Optimal geometric mobile ad-hoc routing," in Proceedings of 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, (Dial-M02), pp. 24-33, Atlanta, GA, USA, September 2002.
16. J. Urrutia, "Routing with guaranteed delivery in geometric and wireless networks," Handbook of Wireless Networks and Mobile Computing, Chapter 18, I. Stojmenovic, Ed. John Wiley and Sons, pp. 393-406, 2002.
17. J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, Elsevier, New York, 1976.
18. X.Y. Li, G. Calinescu, and P.J. Wan, "Distributed construction of planar spanner and routing for ad hoc wireless networks," in Proceedings of 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), pp. 1268-1277, vol. 3, New York, USA, June 2002.