The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2011 vol.10)
pp: 32-43
Zainab R. Zaidi , NICTA, Eveleigh,
Brian L. Mark , George Mason University, Fairfax, VA
ABSTRACT
We propose an integrated scheme for tracking the mobility of a user based on autoregressive models that accurately capture the characteristics of realistic user movements in wireless networks. The mobility parameters are obtained from training data by computing Minimum Mean Squared Error (MMSE) estimates. Estimation of the mobility state, which incorporates the position, velocity, and acceleration of the mobile station, is accomplished via an extended Kalman filter using signal measurements from the wireless network. By combining mobility parameter and state estimation in an integrated framework, we obtain an efficient and accurate real-time mobility tracking scheme that can be applied in a variety of wireless networking applications. We consider two variants of an autoregressive mobility model in our study and validate the proposed mobility tracking scheme using mobile trajectories collected from drive test data. Our simulation results validate the accuracy of the proposed tracking scheme even when only a small number of data samples is available for initial training.
INDEX TERMS
Mobility model, geolocation, autoregressive model, Kalman filter, Yule-Walker equations.
CITATION
Zainab R. Zaidi, Brian L. Mark, "Mobility Tracking Based on Autoregressive Models", IEEE Transactions on Mobile Computing, vol.10, no. 1, pp. 32-43, January 2011, doi:10.1109/TMC.2010.130
REFERENCES
[1] C. Bettstetter, "Smooth is Better than Sharp: A Random Mobility Model for Simulation of Wireless Networks," Proc. ACM Int'l Conf. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 19-27, July 2001.
[2] T. Camp, J. Boleng, and V. Davies, "Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. and Mobile Computing, vol. 2, no. 5, pp. 483-502, 2002.
[3] I.F. Akyildiz, Y.B. Lin, W.R. Lai, and R.J. Chen, "A New Random Walk Model for PCS Networks," IEEE J. Selected Areas in Comm., vol. 18, no. 7, pp. 1254-1260, July 2000.
[4] D. Johnson and D. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, vol. 353, pp. 153-181, 1996.
[5] H. Stark and J.W. Woods, Probability and Random Processes with Applications to Signal Processing, third ed. Prentice Hall, 2001.
[6] B. Liang and Z.J. Haas, "Predictive Distance-Based Mobility Management for Multidimensional PCS Networks," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 718-732, Oct. 2003.
[7] H. Kobayashi, S.Z. Yu, and B.L. Mark, "An Integrated Mobility and Traffic Model for Resource Allocation in Wireless Networks," Proc. Third ACM Int'l Workshop Wireless Mobile Multimedia (WoWMoM), pp. 39-47, Aug. 2000.
[8] J. Yoon, M. Liu, and B. Noble, "Random Waypoint Considered Harmful," Proc. IEEE INFOCOM, pp. 1312-1321, Mar. 2003.
[9] J. Yoon, M. Liu, and B. Noble, "Sound Mobility Models," Proc. ACM MobiCom, pp. 205-216, Sept. 2003.
[10] A. Jardosh, E.M. Belding-Royer, K. Almeroth, and S. Suri, "Towards Realistic Mobility Models for Mobile Ad Hoc Networks," Proc. ACM MobiCom, pp. 217-229, Sept. 2003.
[11] J. Härri, F. Filali, and C. Bonnet, "A Framework for Mobility Models Generation and Its Application to Inter-Vehicular Networks," Proc. IEEE Int'l Conf. Wireless Networks, Comm. and Mobile Computing, vol. 1, pp. 42-47, June 2005.
[12] P.A. Dintchev, B. Perez-Quiles, and E. Bonek, "An Improved Mobility Model for 2G and 3G Cellular Systems," Proc. IEEE 3G Mobile Comm. Technologies, vol. 1, pp. 402-406, 2004.
[13] A. Momen, A. Mirzaee, and S. Masajedian, "An Analytical Random Direction-Based Method in User Mobility Modeling for Wireless Networks," Proc. IEEE 16th Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), pp. 2050-2057, Sept. 2005.
[14] G. Lu and G.M.D. Belis, "Study on Environment Mobility Models for Mobile Ad Hoc Network: Hotspot Mobility Model and Route Mobility Model," Proc. IEEE Int'l Conf. Wireless Networks, Comm. and Mobile Computing, vol. 1, pp. 808-813, June 2005.
[15] S. Bittner, W.U. Raffel, and M. Scholz, "The Area Graph-Based Mobility Model and Its Impact on Data Dissemination," Proc. Third IEEE Int'l Conf. Pervasive Computing and Comm. Workshops (PerCom), vol. 1, pp. 268-272, Mar. 2005.
[16] A.K.H. Souley and S. Cherkaoui, "Advanced Mobility Models for Ad Hoc Network Simulations," Proc. IEEE Systems Comm. (ICW), vol. 1, pp. 50-55, Aug. 2005.
[17] F. Legendre, V. Borrel, M.D.D. Amorim, and S. Fdida, "Reconsidering Microscopic Mobility Modeling for Self-Organizing Networks," IEEE Network, vol. 20, no. 6, pp. 4-12, Nov./Dec. 2006.
[18] T. Liu, P. Bahl, and I. Chlamtac, "Mobility Modeling, Location Tracking, and Trajectory Prediction in Wireless ATM Networks," IEEE J. Selected Areas in Comm., vol. 16, no. 6, pp. 922-936, Aug. 1998.
[19] B.L. Mark and Z.R. Zaidi, "Robust Mobility Tracking for Cellular Networks," Proc. IEEE Int'l Conf. Comm. (ICC), vol. 1, pp. 445-449, May 2002.
[20] M. Hellebrandt and R. Mathar, "Location Tracking of Mobiles in Cellular Radio Networks," IEEE Trans. Vehicular Technology, vol. 48, no. 5, pp. 1558-1562, Sept. 1999.
[21] Z. Yang and X. Wang, "Joint Mobility Tracking and Hard Handoff in Cellular Networks via Sequential Monte Carlo Filtering," Proc. IEEE INFOCOM, vol. 2, pp. 968-975, June 2002.
[22] L. Mihaylova, D. Angelova, S. Honary, D.R. Bull, C.N. Canagarajah, and B. Ristic, "Mobility Tracking in Cellular Networks Using Particle Filtering," IEEE Trans. Wireless Comm., vol. 6, no. 10, pp. 3589-3599, Oct. 2007.
[23] Z.R. Zaidi and B.L. Mark, "Mobility Estimation for Wireless Networks Based on an Autoregressive Model," Proc. IEEE Global Telecomm. Conf. (Globecom), vol. 6, pp. 3405-3409, Nov./Dec. 2004.
[24] R.G. Brown and P.Y. Hwang, Introduction to Random Signals and Applied Kalman Filtering, third ed. John Wiley & Sons, 1997.
[25] J.S. Lim and A.V. Oppenheim, Advanced Topics in Signal Processing. Prentice Hall, 1987.
[26] J. Kempf, J. Wood, and G. Fu, "Fast Mobile IPv6 Handover Packet Loss Performance," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), vol. 2, pp. 1230-1235, Mar. 2003.
[27] Y. Gwon, G. Fu, and R. Jain, "Fast Handoffs in Wireless LAN Networks Using Mobile Initiated Tunneling Handoff Protocol for IPv4 (MITHv4)," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), pp. 1248-1252, Mar. 2003.
[28] Z.R. Zaidi and B.L. Mark, "A Mobility-Aware Handoff Trigger Scheme for Seamless Connectivity in Cellular Networks," Proc. IEEE 60th Vehicular Technology Conf. (VTC Fall), vol. 5, pp. 3471-3475, Sept. 2004.
[29] X. Hong, M. Gerla, G. Pei, and C.C. Chiang, "A Group Mobility Model for Ad Hoc Wireless Networks," Proc. ACM Int'l Conf. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 53-60, Aug. 1999.
[30] D. Lam, D.C. Cox, and J. Widom, "Teletraffic Modeling for Personal Communication Services," IEEE Comm. Magazine, vol. 35, no. 2, pp. 79-87, Feb. 1997.
[31] T. Tugcu and C. Ersoy, "Application of a Realistic Mobility Model to Call Admission in DS-CDMA Cellular Systems," Proc. IEEE Vehicular Technology Conf. (VTC), pp. 1047-1051, 2001.
[32] J. Scourias and T. Kunz, "An Activity-Based Mobility Model and Location Management Simulation Frameworks," Proc. ACM Int'l Conf. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 61-68, Aug. 1999.
[33] Z.R. Zaidi and B.L. Mark, "Real-Time Mobility Tracking Algorithms for Cellular Networks Based on Kalman Filtering," IEEE Trans. Mobile Computing, vol. 4, no. 2, pp. 195-208, Mar./Apr. 2005.
[34] J.J. CafferyJr., Wireless Location in CDMA Cellular Radio Systems. Kluwer Academic Publishers, 1999.
[35] P. Deng and P.Z. Fan, "An AOA Assisted TOA Positioning System," Proc. Int'l Conf. Comm. Technology (WCC-ICCT), vol. 2, pp. 1501-1504, 2000.
[36] L. Cong and W. Zhuang, "Hybrid TDOA/AOA Mobile User Location for Wideband CDMA Cellular Systems," IEEE Trans. Wireless Comm., vol. 1, no. 3, pp. 439-447, July 2002.
[37] Y. Jeong, H. You, W.C. Lee, D. Hong, D.H. Youn, and C. Lee, "A Wireless Position Location System Using Forward Pilot Signal," Proc. IEEE Vehicular Technology Conf. (VTC), pp. 1354-1357, 2000.
[38] A. Abrardo, G. Benelli, C. Maraffon, and A. Toccafondi, "Performance of TDOA-Based Radiolocation Techniques in CDMA Urban Environments," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 431-435, May 2002.
[39] G. Yost and S. Panchapakesan, "Automatic Location Identification Using a Hybrid Technique," Proc. IEEE Vehicular Technology Conf. (VTC), pp. 264-267, 1998.
[40] M. Gudmundson, "Correlation Model for Shadowing Fading in Mobile Radio Systems," Electronics Letters, vol. 27, pp. 2145-2146, Nov. 1991.
[41] G.L. Stüber, Principles of Mobile Communication, second ed. Kluwer Academic, 2001.
[42] D. Hong and S.S. Rappaport, "Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures," IEEE Trans. Vehicular Technology, vol. 35, no. 3, pp. 77-92, Aug. 1986.
[43] H.C. So and E.M.K. Shiu, "Performance of TOA-AOA Hybrid Mobile Location," IEICE Trans. Fundamentals, vol. E86-A, pp. 2136-2138, Aug. 2003.
[44] A.P. Dempster, N.M. Laird, and D.B. Rubin, "Maximum Likelihood from Incomplete Data via the EM Algorithm," J. Royal Statistical Soc. Series B, vol. 39, no. 1, pp. 1-38, 1977.
[45] C.F.J. Wu, "On the Convergence Properties of the EM Algorithm," The Annals of Statistics, vol. 11, no. 1, pp. 95-103, 1983.
[46] W. Mendenhall and T. Sincich, Statistics for the Engineering and Computer Sciences. Dellen, 1988.
[47] R.A. Johnson, D.W. Wichern, and D.W Wichren, Applied Multivariate Statistical Analysis. Prentice Hall, 2002.
[48] J. Broch, D.A. Maltz, D.B. Johnson, Y.C. Hu, and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," Proc. ACM MobiCom, pp. 85-97, Oct. 1998.
[49] Z.R. Zaidi and B.L. Mark, "A Mobility Tracking Model for Wireless Ad Hoc Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), vol. 3, pp. 1790-1795, Mar. 2003.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool