Path Stability Prediction for Stable Routing using Markov Chain Model in MANETs

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    The mobility factor and the energy level of a node during data transmission in MANET are considered to be the most important challenges amongst several other issues like link stability, security and QoS factors in the designing of routing protocols. Forecasting the path stability, leads to an effective and reliable communication between the nodes in a highly dynamic scenario. Subsequently, in most of the work metrics namely hop count and energy are considered for stable path selection and mobility is handled in few works. Therefore, in this paper a prediction model with bi-objective optimization using Active Interactive Neighbour Rate (AINR) and Energy (E) have been considered for stable path selection. Markov models are widely used for depicting random behaviour in several processes related with time series. However, this model has not been utilized for predicting the stable path in a highly mobile network, taking into consideration the issues of mobility and energy. Hence, in this work a new Path Stability Prediction model, using Markov chain namely PSPM has been proposed, using two metrics namely AINR and E. The proposed model is incorporated in a multipath routing protocol, which identifies the optimal path in terms of minimum AINR and minimum energy consumption, which has been evaluated using NS 2.35. From the simulation, it has been found that the new protocol shows enhancement in results than the existing protocols namely AODV and AOMDV, in terms of various parameters such as Packet Delivery Ratio, Throughput, End-to-End Delay, Energy consumption and Routing Overhead.



  • Keywords

    MANET, Path Stability, Energy, Markov chain, Active Interactive Rate, Path Reliability Factor.

  • References

      [1] Jabbar W.A., Ismail M., Nordin R., Arif S.,2016, “Power-efficient routing schemes forMANETs: a survey and open issues”, Wireless Network. pp.1–36.

      [2] Ali Moussaoui., Abdallah Boukeream.,2015, “A survey of routing protocols based on link stability in mobile ad hoc networks,” Elsevier, Journal of Network and Computer Applications vol. 47, pp. 1-10.

      [3] C. Perkins, E. Belding-Royer, S. Das,July 2003,“Ad-hoc On-demand DistanceVector Routing (AODV)”, IETF RFC3561.

      [4] Tran The Son., Hoa Le Minh., Graham Sexton., Nauman Aslam.,2014, “A novel encounterbased metric for Mobile Ad Hoc Networks Routing,” Journal of Ad Hoc Networks Elsevier, vol-14, pp.2-14.

      [5] Sajal Sarkar., Raja Datta., 2016, “A secure and energy-efficient stochastic multipath routing for self-organize mobile ad hoc networks,” Ad Hoc Networks 37, Elsevier, pp. 209-227.

      [6] U. PalaniK., C. Suresh, Alamelu Nachiappan,March 2018, “Mobility prediction in mobile ad hoc networks using eye of coverage approach,” Cluster Computing.

      [7] Gaurav Singal,Vijay Laxmi,M.S.Gaur,Vijay Rao,07 Jan. 2016, “ Moralism : Mobility prediction with link stability based multicast routing protocol in MANETs,” Wireless Netw., Springer, DOI 10.1007/s11276-015-1186-7.

      [8] Geetha Nair and N.J.R. Muniraj,November 2012,“Prediction based Link Stability Scheme for Mobile Ad Hoc Networks”, IJCSI International Journal of Computer Science Issues, vol. 9, Issue 6, No 3.

      [9] F. Guerriero, F.De Rango, S.Marano, E.Bruno,Mar. 2008,“A Bi-objective Optimization Model for Routing in Mobile Ad Hoc Networks,” Applied Math. Modeling, vol. 33,pp. 1493-1512.

      [10] F. De Rango ,F. Guerriero, S.Marano., E.Bruno, Jan. 2006,“A Multi-Objective Approach for EnergyConsumption and Link Stability Issues in Ad Hoc Networks,”IEEE Comm. Letters, vol. 10, no. 1, pp. 28-30.

      [11] Floriano De Rango and Peppino Fazio,April 2012,“Link stability and Energy aware Routing Protocol in Distributed wireless Networks,” IEEE Transactions on Parallel and Distributed Systems,vol.23,No.4.

      [12] Aqueel Taha A., Alsaqour R., Uddin M., Abdelhaq M., Saba T,June 272017, “Energy Efficient Multipath Routing Protocol for Mobile Ad-Hoc Network Using the Fitness Function,” IEEE.

      [13] Maheshwari, D., Nedunchezhian. R, Jan 2016, “An optimized approach on link stability with load balancing in MANET using balanced reliable shortest route AOMDV (BRSR_AOMDV).” Indian Journal of Science and Technology, Vol.9. pp.1-8.

      [14] Roshan Fernandes.,Rio De’souza G.L., December 2017, “A New approach to Predict user Mobility Using Semantic Analysis and Machine Learning,” ACM Journal of Medical Systems, Volume 41 Issue 12, pp.1-12.

      [15] HamzatA. Babatunde., Akinola S. Olalekan.,June 2017, “Link State Prediction in Mobile Ad hoc Network Using Markov Renewal Process,” Information technology, IJICT, vol.5, Issue 1.

      [16] Hasan Farooq.,Ali Imran.,January 2016, “Spatiotemporal Mobility Prediction in Proactive Self-Organizing Cellular Networks,” IEEE Communications Letters 21(2),pp.1-1.

      [17] Yaser Khamayseh., Ghadeer Obiedat., Munner Bani Yassin., “Mobility and Load Aware routing Protocol for ad hoc networks,” Journal of King Saud University-Computer and Information SciencesVolume 23, Issue 2, July 2011, pp 105-113.

      [18] Arindrajit Pal, Jyoti Prakash Singh, Paramartha Dutta,2015, “Path length prediction in MANET under AODV routing: Comparative analysis of ARIMA and MLP model,”Egyptian Informatics Journal, vol.16, pp.103–111.

      [19] Hong, L., Liu, X., Zhang, L., & Chen.W,2016, “Towards sensitive link quality prediction in ad hoc routing protocol based on grey theory,” Wireless Networks, vol.21(7), pp.2315-2325.

      [20] Guiyi Wei, Yun Ling, Binfeng Guo, Bin Xiao, Athanasios V. Vasilakos,2011, “Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter,” Elsevier Computer Communications, Vol.34, pp.793–802.

      [21] Prakash Singh, Paramartha Dutta, Amlan Chakrabarti Jyoti, 2014, “Weighted delay prediction in mobile ad hoc network using fuzzy time series,” Elsevier Egyptian Informatics Journal vol.15, pp. 105–114.

      [22] Anton Bezuglov, Gurcan Comert,2016, “Short term freeway traffic Parameter Prediction,” Application of grey system theory models, Expert systems with Applications,62, pp. 284-292.

      [23] C. Calarany., R. Manoharan.,2018, “Path Stability Prediction based on Grey Model (PSPGM) for Reliable Unicast Routing in MANET”, Journal of Adv Research in Dynamical & Control Systems, Vol. 10, 03-Special Issue, pp. 679-682.

      [24] K.Vanaja, Dr. R. Umarani, “An Analysis of Single Path AODV Vs Multipath AOMDV on Link Break Using ns-2”, International Journal of Electronics and Computer Science Engineering ISSN- 2277-1956.




Article ID: 22029
DOI: 10.14419/ijet.v7i4.19.22029

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.