메뉴 건너뛰기




Volumn 2, Issue 6, 2007, Pages 50-57

A distributed graph algorithm for geometric routing in ad hoc wireless networks

Author keywords

Delaunay triangulation; Gabriel graph; Geometric routing; Lower bound; Unit disk graph

Indexed keywords

GEOMETRY; NETWORK ROUTING; ROUTING ALGORITHMS; WIRELESS AD HOC NETWORKS; WIRELESS NETWORKS;

EID: 84866889939     PISSN: 17962056     EISSN: None     Source Type: Journal    
DOI: 10.4304/jnw.2.6.50-57     Document Type: Article
Times cited : (18)

References (32)
  • 1
    • 0035509489 scopus 로고    scopus 로고
    • A survey on position-based routing in mobile ad hoc networks
    • November 2001
    • 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, November 2001.
    • IEEE Network Magazine , vol.15 , Issue.6 , pp. 30-39
    • Mauve, M.1    Widmer, J.2    Hartenstein, H.3
  • 3
    • 1942449829 scopus 로고    scopus 로고
    • Position based routing algorithms for ad hoc networks: A taxonomy
    • X. Cheng, X. Huang, and D-Z. Du, Ed. Boston:Kluwer Academic Publishers
    • S. Giordano and I. Stojmenovic, "Position based routing algorithms for ad hoc networks: a taxonomy," in Ad Hoc Wireless Networking, X. Cheng, X. Huang, and D-Z. Du, Ed. Boston:Kluwer Academic Publishers, pp. 103-136, 2004.
    • (2004) Ad Hoc Wireless Networking , pp. 103-136
    • Giordano, S.1    Stojmenovic, I.2
  • 4
    • 0030261244 scopus 로고    scopus 로고
    • A survey of routing techniques for mobile communications networks
    • S. Ramanathan and M. Steenstrup, "A survey of routing techniques for mobile communications networks," Mobile Networks and Applications, 1(2):89-104, 1996.
    • (1996) Mobile Networks and Applications , vol.1 , Issue.2 , pp. 89-104
    • Ramanathan, S.1    Steenstrup, M.2
  • 9
    • 0021386815 scopus 로고
    • Optimal transmission ranges for randomly distributed packet radio terminals
    • H. Takagi and L. Kleinrook, "Optimal transmission ranges for randomly distributed packet radio terminals," IEEE Transactions on Communications, 32(3):246-257, 1984.
    • (1984) IEEE Transactions On Communications , vol.32 , Issue.3 , pp. 246-257
    • Takagi, H.1    Kleinrook, L.2
  • 10
    • 0022489112 scopus 로고
    • Transmission range control in multihop packet radio networks
    • T. C. Hu, and V. O. K. Li, "Transmission range control in multihop packet radio networks," in IEEE Transactions on Communications, 34(1):38-44, 1986.
    • (1986) IEEE Transactions On Communications , vol.34 , Issue.1 , pp. 38-44
    • Hu, T.C.1    Li, V.O.K.2
  • 11
    • 0003819815 scopus 로고    scopus 로고
    • Technical Report, ISS/RR-87-180, USC/ISI, Department of Computer Science, University of Southern California, USA, March 1987
    • G. Finn, Routing and addressing problems in large metropolitan-scale internetworks, Technical Report, ISS/RR-87-180, USC/ISI, Department of Computer Science, University of Southern California, USA, March 1987.
    • Routing and Addressing Problems In Large Metropolitan-scale Internetworks
    • Finn, G.1
  • 13
    • 0022489112 scopus 로고
    • Transmission range control in multihop packet radio networks
    • T. Hou and V. Li. "Transmission range control in multihop packet radio networks," IEEE Transactions on Communications, 34(1):38-44, 1986.
    • (1986) IEEE Transactions On Communications , vol.34 , Issue.1 , pp. 38-44
    • Hou, T.1    Li, V.2
  • 14
    • 0003879279 scopus 로고    scopus 로고
    • Technical Report, TR-98-10, School of Information Technology and Engineering, University of Ottawa, Canada, December 1998
    • X. Lin and I. Stojmenovic. Geographic distance routing in ad hoc wireless networks, Technical Report, TR-98-10, School of Information Technology and Engineering, University of Ottawa, Canada, December 1998.
    • Geographic Distance Routing In Ad Hoc Wireless Networks
    • Lin, X.1    Stojmenovic, I.2
  • 20
    • 0013163991 scopus 로고    scopus 로고
    • Routing with guaranteed delivery in geometric and wireless networks
    • I. Stojmenovic, Ed. New York:Wiley
    • J. Urrutia, "Routing with guaranteed delivery in geometric and wireless networks," in Handbook of Wireless Networks and Mobile Computing, I. Stojmenovic, Ed. New York:Wiley, pp. 393-406, 2002.
    • (2002) Handbook of Wireless Networks and Mobile Computing , pp. 393-406
    • Urrutia, J.1
  • 25
    • 14844336756 scopus 로고    scopus 로고
    • Applications of Computational Geometry in Wireless Networks
    • X. Cheng, X. Huang, and D-Z. Du, Ed. Boston:Kluwer Academic Publishers
    • X. Y. Li, "Applications of Computational Geometry in Wireless Networks," in Ad Hoc Wireless Networking, X. Cheng, X. Huang, and D-Z. Du, Ed. Boston:Kluwer Academic Publishers, pp. 197-264. 2004.
    • (2004) Ad Hoc Wireless Networking , pp. 197-264
    • Li, X.Y.1
  • 30
    • 84963085136 scopus 로고
    • A new statistical approach to geographic variation analysis
    • K. Gabriel, and R. Sokal, "A new statistical approach to geographic variation analysis," Systematic Zoology, 18:259-278, 1969.
    • (1969) Systematic Zoology , vol.18 , pp. 259-278
    • Gabriel, K.1    Sokal, R.2
  • 31
    • 0019213414 scopus 로고
    • The relative neighborhood graph of a finite planar set
    • G. Toussanit, "The relative neighborhood graph of a finite planar set," Pattern Recognition, 12(4):261-268, 1980.
    • (1980) Pattern Recognition , vol.12 , Issue.4 , pp. 261-268
    • Toussanit, G.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.