Abstract
An ad-hoc network is a group of mobile nodes acting as routers in infrastructureless networking situations. The ad-hoc node has a precondition of mobility, allowing path to be easily disconnected when transmitting data, thereby increasing network overhead. However, most ad-hoc routing protocols set up the path based only on the number of hops without considering other practical issues and factors. Here we consider a path with the least substantial number of transmissions (SNT) from source to destination based on reliabilities of links. This includes retransmissions due to unreliable links. In this paper, an efficient ad-hoc link reliability based routing (ALR) protocol suitable for mobile ad-hoc network in terms of SNT, is proposed. The network overhead and data transmission delay are reduced, by considering both ad-hoc link reliability and the number of hops. Our empirical performance evaluation comparing to AODV [1] shows that the enhancement is up to about 31% for SNT depending upon the mobility of nodes.
This is a preview of subscription content, log in via an institution to check access.
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
Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing. Network Working Group, Request for Comments: 3561 (2003), http://www.ietf.org/rfc/rfc3561.txt
Corson, S., Macker, J.: Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations. Network Working Group, Request for Comments: 2501 (1999), http://www.ietf.org/rfc/rfc2501.txt
Ogier, R., Templin, F., Lewis, M.: Topology broadcast based on reverse-path forwarding routing protocol (TBRF). Network Working Group, Request for Comments: 3684 (2004), http://www.ietf.org/rfc/rfc3684.txt
Chiang, C.-C.: Routing in clustered multihop mobile wireless networks with fading channel. In: Proceedings of IEEE SICON, pp. 197–211 (1997)
Clausen, E.T., Jacquet, E.P.: Optimised Link State Routing Protocol (OLSR). Network Working Group, Request for Comments: 3626 (2003), http://www.ietf.org/rfc/rfc3626.txt
Johnson, D.B., Maltz, D.A., Hu, Y.-C.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). IETF MANET Working Group, INTERNET-DRAFT (2004), http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt
Ko, Y.-B., Vaidya, N.H.: Location-aided routing (LAR) in mobile ad hoc networks. In: Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 1998) (1998)
Murthy, S., Garcia-Luna-Aceves, J.J.: A routing protocol for packet radio networks. In: Proceedings of the First Annual ACM International Conference on Mobile Computing and Networking, Berkeley, CA, pp. 86–95 (1995)
Villasenor-Gonzalez, L., Ge, Y., Lamont, L.: HOLSR: a hierarchical proactive routing mechanism for mobile ad hoc networks. IEEE Communications Magazine 43(7), 118–125 (2005)
Xue, G.: End-to-End Data Paths: Quickest or Most Reliable? IEEE Communications Letters 2(6), 156–158 (1998)
Waxman, B.M.: Routing of Multipoint Connections. IEEE JSAC 9, 1617–1622 (1993)
Doar, M.: A Better Mode for Generating Test Networks. In: IEEE Proc. GLOBECOM 1996, pp. 86–93 (1996)
Toh, C.-K.: Performance Evaluation of Crossover Switch Discovery Algorithms for Wireless ATM LANs. In: IEEE Proc. INFOCOM 1996, pp. 1380–1387 (1993)
Calvert, K.L., Doar, M., Doar, M.: Modelling Internet Topology. IEEE Communications Magazine, 160–163 (June 1997)
Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: Stochastic models for the Web graph. In: Proc. 41st
Rodionov, A.S., Choo, H.: On Generating Random Network Structures: Connected Graphs. In: Kahng, H.-K., Goto, S. (eds.) ICOIN 2004. LNCS, vol. 3090, pp. 483–491. Springer, Heidelberg (2004)
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
Shin, K., Chung, M.Y., Won, J., Choo, H. (2006). Routing Based on Ad Hoc Link Reliability. In: Min, G., Di Martino, B., Yang, L.T., Guo, M., Rünger, G. (eds) Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops. ISPA 2006. Lecture Notes in Computer Science, vol 4331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11942634_36
Download citation
DOI: https://doi.org/10.1007/11942634_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49860-5
Online ISBN: 978-3-540-49862-9
eBook Packages: Computer ScienceComputer Science (R0)