Journal of East China Normal University(Natural Sc ›› 2006, Vol. 2006 ›› Issue (3): 86-92.

• Article • Previous Articles     Next Articles

Preemptive Routing Algorithm Implemented by Link Prediction(Chinese)

NIAN Mei1,2, WANG Neng1   

  1. 1. Department of Computer Science and Technology, East China Normal University, Shanghai 200062, China;2. Department of Computer Science and Technology, XinJiang Normal University, Urumchi 830054, China
  • Received:2005-06-17 Revised:2005-12-01 Online:2006-05-25 Published:2006-05-25
  • Contact: NIAN Mei

Abstract: A routing algorithm for Ad Hoc Networks associating reactive and proactive protocols, called preemptive algorithm, was proposed. The network nodes estimated valid duration of the link when the received signal strength was below the dangerous power threshold. If the estimated valid time was less than the response time,finding an alternative local route was triggered and the to-be-broken route was substituted before the dangerous link was broken. The simulation result shows the extended AODV protocol with the preemptive algorithm proposed significantly reduces the number of lose packets due to the broken paths,decreases the packet delivery delay in the situation of heavy traffic.

Key words: preemptive-route-algorithm, dangerous-threshold, local-route-repair, response-time, Ad Hoc Networks, preemptive-route-algorithm, dangerous-threshold, local-route-repair, response-time

CLC Number: