CFP last date
20 May 2024
Reseach Article

Mobility Prediction based Routing in Mobile Adhoc Network using Hidden Markov Model

by Rashmi Nagwani, Deepak Singh Tomar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 59 - Number 1
Year of Publication: 2012
Authors: Rashmi Nagwani, Deepak Singh Tomar
10.5120/9516-3919

Rashmi Nagwani, Deepak Singh Tomar . Mobility Prediction based Routing in Mobile Adhoc Network using Hidden Markov Model. International Journal of Computer Applications. 59, 1 ( December 2012), 39-44. DOI=10.5120/9516-3919

@article{ 10.5120/9516-3919,
author = { Rashmi Nagwani, Deepak Singh Tomar },
title = { Mobility Prediction based Routing in Mobile Adhoc Network using Hidden Markov Model },
journal = { International Journal of Computer Applications },
issue_date = { December 2012 },
volume = { 59 },
number = { 1 },
month = { December },
year = { 2012 },
issn = { 0975-8887 },
pages = { 39-44 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume59/number1/9516-3919/ },
doi = { 10.5120/9516-3919 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:03:35.656810+05:30
%A Rashmi Nagwani
%A Deepak Singh Tomar
%T Mobility Prediction based Routing in Mobile Adhoc Network using Hidden Markov Model
%J International Journal of Computer Applications
%@ 0975-8887
%V 59
%N 1
%P 39-44
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Dynamic network topology of Mobile Ad hoc networks (MANETs) which is a consequence of node mobility, make routing a denoting challenge and routes are subject to recurrent disconnections. In such a context, it is important to limit interruptions caused by the node mobility. This paper presents exploiting the concept of routing through predicting the mobility of nodes and therefore reducing the overhead by eliminating transmissions of control packets which are required otherwise for route reconstruction. Also, former awareness of patterns of mobile nodes can be used to suitably allocate resources and upgrade the quality of service (QOS) experienced by mobile devices. This paper proposes Hidden Markov Model (HMM) approach for predicting the mobility of nodes to reduce the overhead head of routing for route discovery.

References
  1. Magnus F. , Per Johansson, and Peter L. "Wireless ad hoc networking: the art of networking without a network," Ericsson Review, No. 4, 2000, pp. 248-263
  2. IETF Working Group: Mobile Adhoc Networks (manet). http://www. ietf. org/html. charters/manet-charter. html.
  3. V. D. Park and M. S. Corson. "Temporally-ordered routing algorithm (TORA) Version 1, functional specification". IETF, Internet Draft, draft-ietf-manet-tora-spec-02. txt, October 1999.
  4. David B. J; David A. M. ; Josh B. (1999). DSR: The dynamic source routing protocol for multi-hop wireless Ad Hoc networks.
  5. Charles. E. P. , Elizabeth M. R. , and Samir R. D. "Ad Hoc on-demand distance vector (AODV) routing". IETF internet draft (work in progress), Internet Engineering Task Force, November 2002.
  6. Young B. K. and Nitin H. V. , "Location-aided routing (LAR) in mobile Ad Hoc networks". In Proceedings of ACM/IEEE MOBICOM' 98, Dallas, Texas, Oct 1998, pp 66-75.
  7. A. B. McDonald and Taleb. F. Z. , Design and Simulation of a Distributed Dynamic Clustering Algorithm for Multimode Routing in Wireless Ad Hoc Networks," SIMULATION, 2002, vol. 78, no. 7, pp. 408-422.
  8. Sung-Ju L. , William S. , and Mario G. Mobility prediction in wireless networks. In Proceedings of IEEE ICCCN, October 2000, pages 22. 25.
  9. Joe C. , Raouf B. , "Mobility Prediction in Wireless Networks using Neural Networks". MMNS 2004: 320-334.
  10. Petri K. , Petri M. , Teemu. R. , Henry T. , Kimmo V. and Hannes W. Probabilistic Methods for Location Estimation in Wireless Networks. In Emerging Location Aware Broadband Wireless Ad Hoc Networks, Springer US, 2005, pages 173-188.
  11. L. Rabiner, 'A tutorial on hidden markov models and selected applications in speech recognition', Proceedings of the IEEE, Feb 1989vol. 77, no. 2, pp. 257-286.
  12. Yingjian Z. Prediction of financial time series with Hidden Markov Models. Master's thesis, The School of Computing Science, Simon Frazer University, Canada, 2004.
  13. Xianping G. and Padhraic S. Deformable Markov model templates for time-series pattern matching. In Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 81-90. ACM Press New York, NY, USA, 2000.
  14. OPNET TECHNOLOGIES, INC. (2005, 25 Septiembre). OPNET: Making networks and applications perform. Bethesda (USA): OPNET Technologies, Inc. http://www. opnet. com
Index Terms

Computer Science
Information Sciences

Keywords

Mobility Prediction Hidden Markov Model Routing MANET DSR