Abstract
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.
This work was supported by Korea Research Foundation Grant (KRF-2004-041-D00586).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
Park, V.D., Corson, M.S.: A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In: Proc. IEEE INFOCOM, pp. 1405–1413 (1997)
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)
VINT Group: http://www.isi.edu/nsnam/ns
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, MG., Lee, S. (2006). A Link Stability Model and Stable Routing for Mobile Ad-Hoc Networks. In: Sha, E., Han, SK., Xu, CZ., Kim, MH., Yang, L.T., Xiao, B. (eds) Embedded and Ubiquitous Computing. EUC 2006. Lecture Notes in Computer Science, vol 4096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802167_91
Download citation
DOI: https://doi.org/10.1007/11802167_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36679-9
Online ISBN: 978-3-540-36681-2
eBook Packages: Computer ScienceComputer Science (R0)