A distributed geometric routing algorithm for ad hoc wireless networks

Proceedings - International Conference on Information Technology-New Generations, ITNG 2007

Volumn , Issue , 2007, Pages 961-963

  Muhammad, Rashid Bin ^a  

^a KENT STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; COMPUTATION THEORY; GRAPH THEORY; MATHEMATICAL MODELS;

DISTRIBUTED ALGORITHM; GEOMETRIC ROUTING ALGORITHM;

ROUTING ALGORITHMS;

EID: 34548132880     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITNG.2007.4     Document Type: Conference Paper

References (14)

1. M. Mauve, J. Widmer, & H. Hartenstein, "A survey on positioned-based routing in mobile ad-hoc networks," IEEE Network Magazine, 15(6):30-39, 2001.
2. Y. Xue, B. Li, & K. Nahrstedt, "A scalable location management scheme in mobile ad-hoc networks," in Proc. IEEE LCN, pp. 102-111, FL, USA, 2001.
3. H. Takagi & L. Kleinrook, "Optimal transmission ranges for randomly distributed packet radio terminals," IEEE Trans. on Communications, 32(3):246-257, 1984.
4. T. Hou & V. Li. "Transmission range control in multihop packet radio networks," IEEE Trans, on Communications, 34(1):38-44, 1986.
5. E. Kranakis, H. Sing, & J. Urrutia, "Compass routing on geometric networks," in Proc. Canadian Conf. Computational Geometry, pp. 52-54, Canada, 1999.
6. P. Bose, P. Morin, I. Stojmenovic, & J. Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," in Proc. ACM Dial-M'99, pp. 48-55, WA, USA, 1999.
7. S. Datta, I. Stojmenovic, & J. Wu, "Internal node & shortcut based routing with guaranteed delivery in wireless networks," in Proc. IEEE Distributed Computing & Systems Workshop, pp. 461-466, AR, USA, 2001.
8. P. Bose, P. Morin, A. Brodnik, S. Carlsson, E. Demaine, R. Flesischer, J. Munro, & A. Lopez-Ortiz, "Online routing in convex subdivisions" in Proc. ISAAC, pp. 47-59, Taiwan, 2000.
9. P. Bose & P. Morin, "Online routing in triangulations" in Proc. ISAAC, pp. 113-122, Japan, 1999.
10. J. Gao, L. Guibas, J. Hershberger, L. Zhang, & A. Zhu, "Geometric spanner for routing in mobile networks," in Proc. ACM MobiHOC'01, pp. 45-55, CA, USA, 2001.
11. F. Kuhn, R. Wattenhofer, & A. Zollinger, "Asymptotically Optimal geometric mobile ad-hoc routing," in Proc. ACM Dial-M02, pp. 24-33, GA, USA, 2002.
12. J. Urrutia, "Routing with guaranteed delivery in geometric & wireless networks," Handbook of Wireless Networks & Mobile Computing, Ch. 18, pp. 393-406, 2002.
13. J. A. Bondy & S.R. Murty, Graph Theory with Applications, Elsevier North-Holland, 1976.
14. X.Y. Li, G. Calinescu, & P.J. Wan, "Distributed construction of planar spanner & routing for ad hoc wireless networks," in Proc. IEEE INFOCOM, pp. 1268-1277, 2002, vol. 3, NY, USA.