Link Expiration-Based Routing in Wireless Ad Hoc Networks

  • Shweta R. Malwe
  • B. Thrilok Chand
  • G. P. Biswas
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 380)


Wireless ad hoc networks are dynamic and infrastructureless networks. The dynamicity of the network and ignorance of the link availability are the basic reason for inefficient routing and hence causes unsuccessful data transmission between the peers. The prediction of link expiration can overcome the problem of link failure during routing. In this paper, we modified the routing mechanism by considering the network dynamicity in terms of Link Expiration Time (LET). The proposed routing technique is reactive in nature and performs route discovery based on LET with minimized control overhead. The simulation results show that the proposed scheme outperforms the existing Dynamic Source Routing (DSR) in terms of control overhead, hop count, etc., and provides better link duration time than the existing protocol.


Wireless ad hoc network Link expiration time (LET) Routing Control overhead Link duration time 


  1. 1.
    Breed, G.: Wireless ad hoc networks: basic concepts. High Freq. Electron. 1, 44–47 (2007)Google Scholar
  2. 2.
    Royer, E., Toh, C.-K.: A Review of current outing Protocols for Ad hoc Mobile Wireless Networks. IEEE Personal Communications, April (1999)Google Scholar
  3. 3.
    Perkins Charles, E., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM Comput. Commun. Rev. 24(4), 234–244 (1994)CrossRefGoogle Scholar
  4. 4.
    Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: Proceedings of Mobile Computing Systems and Applications, IEEE, pp. 90–100, (1999)Google Scholar
  5. 5.
    Johnson, D.B.: The dynamic source routing protocol for mobile ad hoc networks. draft-ietf-manet-dsr-09. txt (2003)Google Scholar
  6. 6.
    Su, W., Lee, S.-J., Gerla, M.: Mobility prediction in wireless networks. In: Proceedings of MILCOM 2000, 21st Century Military Communications Conference Proceedings. vol. 1. IEEE, (2000)Google Scholar
  7. 7.
    McDonald, A.B., Znati, T. A path availability model for wireless ad-hoc networks. In: Proceedings of Wireless Communications and Networking Conference, IEEE, (1999)Google Scholar
  8. 8.
    Carofiglio, G., Chiasserini, C.F., Garetto, M., Leonardi, E.: Route stability in MANETs under the random direction mobility model. IEEE Trans. Mob. Comput. 8(9), 1167–1179 (2009)Google Scholar
  9. 9.
    Jiang, S., He, D., Rao, J.: A prediction-based link availability estimation for routing metrics in MANETs. IEEE/ACM Trans. Netw. 13(6), 1302–1312 (2005)CrossRefGoogle Scholar
  10. 10.
    Agarwal, S., Ahuja, A., Singh, J.P., Shorey, R.: Route-lifetime assessment based routing (RABR) protocol for mobile ad-hoc networks. In: IEEE International Conference on Communications, 2000, vol. 3, pp. 1697–1701. IEEE, (2000)Google Scholar
  11. 11.
    Gerharz, M., de Waal, C., Frank, M., Martini, P.: Link stability in mobile wireless ad hoc networks. In: Proceedings of 27th Annual IEEE Conference on Local Computer Networks, LCN 2002, pp. 30–39, IEEE, (2002)Google Scholar
  12. 12.
    Alsharabi, N., Y ping Lin, Rajeh, W.: Avoid link breakage in on-demand ad-hoc network using packet’s received time prediction. In: Proceedings of the 19th European Conference on Modelling and Simulation (2005)Google Scholar
  13. 13.
    Han, Q., Bai, Y., Gong, L., Wu, W.: Link availability prediction-based reliable routing for mobile ad hoc networks. IET Commun. 5(16), 2291–2300 (2011)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Guan Quansheng, F., Richard, Y., Jiang, S., Wei, G.: Prediction-based topology control and routing in cognitive radio mobile ad hoc networks. IEEE Trans. Veh. Technol. 59(9), 4443–4452 (2010)CrossRefGoogle Scholar

Copyright information

© Springer India 2016

Authors and Affiliations

  • Shweta R. Malwe
    • 1
  • B. Thrilok Chand
    • 1
  • G. P. Biswas
    • 1
  1. 1.Department of Computer Science and EngineeringIndian School of MinesDhanbadIndia

Personalised recommendations