Abstract
Mobile ad hoc networks (MANETs) are multihop networks that are capable of establishing communication in the absence of any pre-existing infrastructure. Due to frequent node mobility and unreliable wireless links, the network is characterized by unpredictable topological changes. For more robust and reliable communications, it is important that a mobile node anticipates address changes and predicts its future routes in the network. This Chapter describes prediction-based mobility management schemes for mobile ad hoc networks. We propose a Markov model-based mobility management scheme that provides an adaptive location prediction mechanism. We used simulation method to evaluate the prediction accuracy as well as the probability of making the correct predictions. The simulation results indicated that higher order Markov models have slightly greater prediction accuracy than lower order Markov models. However, the prediction accuracy decreases with increase in the probability of random movement both for network sizes and number of hops.
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
I.F. Akyildiz, J.S.M. Ho and Y.B. Lin, “Movement-based location update and selective paging for PCS networks,” IEEE/ACM Transactions on Networking, 4(4), pp. 629–638, August 1996.
A. Bar-Noy, I. Kessler and M. Sidi, “Mobile Users: To update or not to update?” IEEE/ACM Transactions on Networking, Vol. 4, pp. 629–638, August 1996.
C. Cheng, R. Jain & E. van Den Berg, “Location prediction algorithms for mobile wireless systems,” M. Illyas and B. Furht, eds. Handbook of Wireless Internet, CRC Press, 2003.
Z. Haas and B. Liang, “Ad hoc mobility management with uniform quorum systems,” IEEE/ACM Transactions on Networking, 7(2), pp. 228–240, April 1999.
A. Jayasuriya and J. Asenstorfer, “Mobility Prediction Model for Cellular Networks Based on Observed Traffic Patterns,” Proceedings of the IASTED International Conference, Wireless and Optical Communication (WOC2002), pp. 386–391, Banff, Canada, July 2002.
S. Jiang, D. He & J. Rao, “A prediction-based link availability estimation for mobile ad hoc networks,” INFOCOM 2001.
K. K. Kasera and R. Ramanathan, “A location management protocol for hierarchically organized multihop mobile wireless networks,” Proceedings of the IEEE ICUPC, San Diego, 1999.
B. Liang and Z. Haas, “Predictive distance-based mobility management for PCS networks,” INFOCOM 1999, pp. 1377–1384, March 1999.
W. H. Liao, Y. C. Tseng & J. P. Sheu. GRID, “A fully location-aware routing protocol for mobile ad hoc networks,” Technical Report, National Central University, 2001.
T. Liu, P. Bahl and I. Chlamtac, “Mobility modeling, location tracking and trajectory prediction in wireless ATM networks,” IEEE Journal of Selected Areas in Communications, Vol. 16, pp. 922–936, August 2001.
G. Liu and G. Maguire, “A class of motion prediction algorithms for wireless computing and communications,” ACM/BaltzerMONET, 1(2), pp. 113–121, 1996.
J. P. Macker and M.S. Corson, “Mobile ad hoc networking and IETF,” ACM Mobile Computing and Communications Reviews, 2(1), pp. 9–14, January 1998.
D.L. Mills, Internet Time Synchronization, “The NetworkTime Protocol,” IEEE Transactions on Communications, 39(10), pp. 1482–1497, Oct 1991.
A. Papoulis, Probability, random variables and stochastic processes. 3rd ed., McGraw-Hill, 1991.
P.N. Pathirana, A.V. Savkin & S.K. Jha, “Mobility modelling and trajectory prediction for cellular networks with mobile base stations,” MobiHoc 2003, pp. 213–221.
E.M. Royer and C. K. Toh, “A review of current routing protocols for ad-hoc mobile wireless networks,” IEEE Personal Communications Magazine, pp. 46–55, 1999.
S. H. Shah, K. Nahrstedt, “Predictive Location-Based QoS Routing in Mobile Ad Hoc Networks,” Proceedings of IEEE International Conference on Communications (ICC 2002), New York, NY, April 28th–May 2nd, 2002.
N. Shenoy, A. Dadej, J. Asenstorfer, P.Alexander, “Mobility Prediction for Optimal Handover and Connection Management in Mobile Multimedia,” Proceedings of the Third Asia Pacific Conference in Communication’ 97, Sydney 7–10 December, pp. 1236–1240.
W.M. Spears, “A Compression Algorithm for Probability Transition Matrices,” SIAM Matrix Analysis and Applications, 20(1), pp.60–67, 1998.
I. Stojmenovic, “Position based routing in ad hoc networks,” IEEE Communications Magazine, 40(7): 128–134, July 2002.
W. Su, S.J. Lee & M. Gerla, “Mobility prediction in wireless networks,” Proceedings of IEEE MILCOM 2000, Los Angeles, CA, Oct. 2000.
The NS-2 Network Simulator. http://www.isi.edu/nsnam/ns/
Xue, B. Li, and K. Nahrstedt, “A scalable location management scheme in mobile ad-hoc networks,” Proceedings of IEEE Conference on Local Computer Networks, LCN, 2001.
F. Yu and V. Leung, “Mobility-based predictive call admission control and bandwidth reservation in wireless cellular systems,” Computer Networks, Vol.38, pp. 577–589, April 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science + Business Media, Inc.
About this chapter
Cite this chapter
Denko, M.K. (2005). Mobility Prediction Schemes in Wireless Ad Hoc Networks. In: Wysocki, T.A., Dadej, A., Wysocki, B.J. (eds) Advanced Wired and Wireless Networks. Multimedia Systems and Applications Series, vol 26. Springer, Boston, MA. https://doi.org/10.1007/0-387-22792-X_9
Download citation
DOI: https://doi.org/10.1007/0-387-22792-X_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-22781-8
Online ISBN: 978-0-387-22792-4
eBook Packages: Computer ScienceComputer Science (R0)