Increasing Packet Delivery Ratio in DSR by Link Prediction

  • Authors:
  • Liang Qin;Thomas Kunz

  • Affiliations:
  • -;-

  • Venue:
  • HICSS '03 Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9 - Volume 9
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most existing on-demand mobile ad hoc networkrouting protocols continue using a route until a linkbreaks. During the route reconstruction, packets can bedropped, which will cause significant throughputdegradation. In this paper, we add a link breakageprediction algorithm to the Dynamic Source Routing(DSR) protocol. The mobile node uses signal powerstrength from the received packets to predict the linkbreakage time, and sends a warning to the source node ofthe packet if the link is soon-to-be-broken. The sourcenode can perform a pro-active route rebuild to avoiddisconnection. Experiments demonstrate that adding linkbreakage prediction to DSR can significantly reduce thetotal number of dropped data packets (by at least 20%).The tradeoff is an increase in the number of controlmessages by at most 33.5%. We also found that the pro-activeroute maintenance does not cause significantincrease in average packet latency and average routelength. Enhanced route cache maintenance based on thelink status can further reduce the number of droppedpackets.