A Link Stability Model and Stable Routing for Mobile Ad-Hoc Networks

  • Min-Gu Lee
  • Sunggu Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4096)


When using shortest-distance routing for mobile ad-hoc networks (MANETs), the physical distances of links that constitute such paths tend to be very long since this leads to fewer hops between source and destination nodes. However, if the physical distance of a wireless link becomes so long that it approaches its transmission range, packet transmission error rates can increase drastically, resulting in an unstable link. Furthermore, packets are more likely to be lost due to external environment factors such as white noise and wireless interference if the signal strength is not strong enough. Therefore, it would be desirable for routing algorithms for MANETs to be able to select paths that are more likely to be stable. With this objective in mind, we propose an enhanced stability model (ESM) to estimate link stability based on signal strength. A routing algorithm based on this new model is also proposed. Simulations of the proposed ESM and previous link estimation models validate the superiority of the proposed approach. Simulations also show that the proposed routing algorithm performs particularly well when there are unreliable links.


Signal Strength Receive Signal Strength Packet Delivery Ratio Backup Path Path Segment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lim, G., Shin, K., Lee, S., Yoon, H., Ma, J.S.: Link Stability and Route Lifetime in Ad-hoc Wireless Networks. In: Proc. IEEE ICPPW 2002, pp. 116–123 (August 2002)Google Scholar
  2. 2.
    Dube, R., Rais, C.D., Wang, K.-Y., Tripathi, S.K.: Signal Stability based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks. IEEE Personal Communications, 36–45 (February 1997)Google Scholar
  3. 3.
    Toh, C.-K.: A Novel Distributed Routing Protocol To Support Ad-Hoc Mobile Computing. In: Proc. IEEE Phoenix Conf. Computer and Communications, pp. 480–486 (March 1996)Google Scholar
  4. 4.
    Manoj, B.S., Ananthapadmanabha, R., Murthy, C.S.R.: Link life Based Routing Protocol for Ad hoc Wireless Networks. In: Proc. IEEE Conf. on Computer Communications, pp. 573–576 (October 2001)Google Scholar
  5. 5.
    Rubin, I., Liu, Y.-C.: Link Stability Models for QoS Ad Hoc Routing Algorithms. In: Proc. IEEE VTC 2003 Fall, pp. 3084–3088 (October 2003)Google Scholar
  6. 6.
    Park, V.D., Corson, M.S.: A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In: Proc. IEEE INFOCOM, pp. 1405–1413 (1997)Google Scholar
  7. 7.
    Lee, M.-G., Lee, S.: A Pseudo-Distance Routing(PDR) Algorithm for Mobile Ad-hoc Networks. IEICE Trans. Fundamentals E89-A(6), 1647–1656 (2006)CrossRefGoogle Scholar
  8. 8.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Min-Gu Lee
    • 1
  • Sunggu Lee
    • 1
  1. 1.Electrical and Computer Engineering DivisionPohang Univ. of Science and Technology (POSTECH)PohangS. Korea

Personalised recommendations