A Routing Method of Ad Hoc Networks Based on A-star Algorithm

  • Authors:
  • Zhanqi Dong;Mingxia Li

  • Affiliations:
  • -;-

  • Venue:
  • NSWCTC '09 Proceedings of the 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing - Volume 02
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper proposes a geographic routing based on A-star algorithm. The routing applies A-star algorithm after being reformed in ad hoc networks, which can not only resolves the problem of what to do at local minimum node where greedy forwarding fails, but also can avoid the complexity to construct and manage the routing planar graph in the planar graph routing. Simulations show that the proposed routing performs well in routing protocol message cost and packet delivery success rate.