Subscribe
Issue No.06 - June (2011 vol.60)
pp: 865-878
Bing-Hong Liu , National Kaohsiung University, Kaohsiung
Min-Lun Chen , National Hsing Hua University, Hsinchu
Ming-Jer Tsai , National Hsing Hua University, Hsinchu
ABSTRACT
In the tracking system, a better prediction model can significantly reduce power consumption in a wireless sensor network because fewer redundant sensors will be activated to keep monitoring the object. The Gauss-Markov mobility model is one of the best mobility models to describe object trajectory because it can capture the correlation of object velocity in time. Traditionally, the Gauss-Markov parameters are estimated using an autocorrelation technique or a recursive least-squares estimation technique; either of these techniques, however, requires a large amount of historical movement information of the mobile object, which is not suitable for tracking objects in a wireless sensor network because they demand a considerable amount of message communication overhead between wireless sensors which are usually battery powered. In this paper, we develop a Gauss-Markov parameter estimator for wireless sensor networks (GMPE_MLH) using a maximum likelihood technique. The GMPE_MLH model estimates the Gauss-Markov parameters with few requirements in terms of message communication overhead. Simulations demonstrate that the GMPE_MLH model generates negligible differences between the actual and estimated values of the Gauss-Markov parameters and provides comparable prediction of the mobile object's location to the Gauss-Markov parameter estimators using an autocorrelation technique or a recursive least-squares estimation.
INDEX TERMS
Wireless sensor network, Gauss-Markov mobility model, Gauss-Markov parameter estimation, object tracking, message-efficient location prediction.
CITATION
Bing-Hong Liu, Min-Lun Chen, Ming-Jer Tsai, "Message-Efficient Location Prediction for Mobile Objects in Wireless Sensor Networks Using a Maximum Likelihood Technique", IEEE Transactions on Computers, vol.60, no. 6, pp. 865-878, June 2011, doi:10.1109/TC.2010.217
REFERENCES
 [1] J. Ahn and B. Krishnamachari, "Scaling Laws for Data-Centric Storage and Querying in Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 17, no. 4, pp. 1242-1255, Aug. 2009. [2] P. Balister, Z. Zheng, S. Kumar, and P. Sinha, "Trap Coverage: Allowing Coverage Holes of Bounded Diameter in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 136-144, 2009. [3] C. Bettstetter, "Mobility Modeling in Wireless Networks: Categorization, Smooth Movement, and Border Effects," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 5, no. 3, pp. 55-66, 2001. [4] P.K. Biswas and S. Phoha, "Self-Organizing Sensor Networks for Integrated Target Surveillance," IEEE Trans. Computers, vol. 55, no. 8, pp. 1033-1047, Aug. 2006. [5] T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. and Mobile Computing, vol. 2, no. 5, pp. 483-502, 2002. [6] C. Campos, D. Otero, and L.D. Moraes, "Realistic Individual Mobility Markovian Models for Mobile Ad Hoc Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), pp. 1980-1985, 2004. [7] W.P. Chen, J.C. Hou, and L. Sha, "Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 258-271, July/Aug. 2004. [8] J.C. Chen, R.E. Hudson, and K. Yao, "Maximum-Likelihood Source Localization and Unknown Sensor Location Estimation for Wideband Signals in the Near-Field," IEEE Trans. Signal Processing, vol. 50, no. 8, pp. 1843-1854, Aug. 2002. [9] J.C. Davis, Statistics and Data Analysis in Geology, pp. 72-78. Wiley, 2002. [10] H.A.B.F. de Oliveira, A. Boukerche, E.F. Nakamura, and A.A.F. Loureiro, "An Efficient Directed Localization Recursion Protocol for Wireless Sensor Networks," IEEE Trans. Computers, vol. 58, no. 5, pp. 677-691, May 2009. [11] J.M.B. Dias and P.A.C. Marques, "Multiple Moving Target Detection and Trajectory Estimation Using a Single SAR Sensor," IEEE Trans. Aerospace and Electronic Systems, vol. 39, no. 2, pp. 604-624, Apr. 2003. [12] B. Dong and X. Wang, "Adaptive Mobile Positioning in WCDMA Networks," EURASIP J. Wireless Comm. and Networking, vol. 5, no. 3, pp. 343-353, 2005. [13] K.T. Feng, C.H. Hsu, and T.E. Lu, "Velocity-Assisted Predictive Mobility and Location-Aware Routing Protocols for Mobile Ad Hoc Networks," IEEE Trans. Vehicular Technology, vol. 57, no. 1, pp. 448-464, Jan. 2008. [14] Z. Guo, M. Zhou, and L. Zakrevski, "Optimal Tracking Interval for Predictive Tracking in Wireless Sensor Network," IEEE Comm. Letters, vol. 9, no. 9, pp. 805-807, Sept. 2005. [15] B.H. Kim, D.K. Roh, J.M. Lee, M.H. Lee, K. Son, M.C. Lee, J.W. Choi, and S.H. Han, "Localization of a Mobile Robot Using Images of a Moving Target," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA), pp. 253-258, 2001. [16] S.P. Kuo, H.J. Kuo, and Y.C. Tseng, "The Beacon Movement Detection Problem in Wireless Sensor Networks for Localization Applications," IEEE Trans. Mobile Computing, vol. 8, no. 10, pp. 1326-1338, Oct. 2009. [17] 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. [18] B. Liang and Z.J. Haas, "Predictive Distance-Based Mobility Management for PCS Networks," Proc. IEEE INFOCOM, pp. 1377-1384, 1999. [19] 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. [20] B.H. Liu, W.C. Ke, C.H. Tsai, and M.J. Tsai, "Constructing a Message-Pruning Tree with Minimum Cost for Tracking Moving Objects in Wireless Sensor Networks Is NP-Complete and an Enhanced Data Aggregation Structure," IEEE Trans. Computers, vol. 57, no. 6, pp. 849-863, June 2008. [21] X. Luo, T. Camp, and W. Navidi, "Predictive Methods for Location Services in Mobile Ad Hoc Networks," Proc. IEEE Int'l Workshop Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), pp. 246-252, 2005. [22] D. McErlean and S. Narayanan, "Distributed Detection and Tracking in Sensor Networks," Proc. IEEE Asilomar Conf. Signals, Systems and Computers (ACSSC), pp. 1174-1178, 2002. [23] M. McGuire and K.N. Plataniotis, "Dynamic Model-Based Filtering for Mobile Terminal Location Estimation," IEEE Trans. Vehicular Technology, vol. 52, no. 4, pp. 1012-1031, July 2003. [24] Z. Merhi, M. Elgamel, and M. Bayoumi, "A Lightweight Collaborative Fault Tolerant Target Localization System for Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 8, no. 12, pp. 1690-1704, Dec. 2009. [25] M.Y. Nam, M.Z. Al-Sabbagh, J.E. Kim, M.K. Yoon, C.G. Lee, and E.Y. Ha, "A Real-Time Ubiquitous System for Assisted Living: Combined Scheduling of Sensing and Communication for Real-Time Tracking," IEEE Trans. Computers, vol. 57, no. 6, pp. 795-808, June 2008. [26] W. Navidi and T. Camp, "Predicting Node Location in a PCS Network," Proc. IEEE Int'l Performance, Computing, and Comm. Conf. (IPCCC), pp. 165-170, 2004. [27] M.M. Noel, P.P. Joshi, and T.C. Jannett, "Improved Maximum Likelihood Estimation of Target Position in Wireless Sensor Networks Using Particle Swarm Optimization," Proc. IEEE Int'l Conf. Information Technology: New Generations (ITNG), pp. 274-279, 2006. [28] T. Park and K.G. Shin, "Soft Tamper-Proofing via Program Integrity Verification in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 4, no. 3, pp. 297-309, May/June 2005. [29] K.K. Rachuri and C. Murthy, "Energy Efficient and Scalable Search in Dense Wireless Sensor Networks," IEEE Trans. Computers, vol. 58, no. 6, pp. 812-826, June 2009. [30] S.S. Sawilowsky, Fermat, Schubert, Einstein, and Behrens-Fisher, "The Probable Difference between Two Means when $\sigma_1 \ne \sigma_2$ ," J. Modern Applied Statistical Methods, vol. 1, no. 2, pp. 461-472, 2002. [31] G.A.F. Seber and C.J. Wild, Nonlinear Regression. Wiley, 1989. [32] P.K. Sen and J.M. Singer, Large Sample Methods in Statistics: An Introduction with Applications, pp. 107-147. Chapman & Hall, 1993. [33] S.C. Tu, G.Y. Chang, J.P. Sheu, W. Li, and K.Y. Hsieh, "Scalable Continuous Object Detection and Tracking in Sensor Networks," J. Parallel and Distributed Computing, vol. 70, no. 3, pp. 212-224, 2010. [34] M.J. Tsai, H.Y. Yang, B.H. Liu, and W.Q. Huang, "Virtual-Coordinate-Based Delivery-Guaranteed Routing Protocol in Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 17, no. 4, pp. 1228-1241, Aug. 2009. [35] Y.C. Tseng, S.P. Kuo, H.W. Lee, and C.F. Huang, "Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies," Computer J., vol. 47, no. 4, pp. 448-460, 2004. [36] Y.C. Wang, Y.Y. Hsieh, and Y.C. Tseng, "Multiresolution Spatial and Temporal Coding in a Wireless Sensor Network for Long-Term Monitoring Applications," IEEE Trans. Computers, vol. 58, no. 6, pp. 827-838, June 2009. [37] X. Wang and S. Wang, "Collaborative Signal Processing for Target Tracking in Distributed Wireless Sensor Networks," J. Parallel and Distributed Computing, vol. 67, no. 5, pp. 501-515, 2007. [38] J. Xu, X. Tang, and W.C. Lee, "A New Storage Scheme for Approximate Location Queries in Object-Tracking Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 2, pp. 262-275, Feb. 2008. [39] Y. Xu, J. Winter, and W.C. Lee, "Prediction-Based Strategies for Energy Saving in Object Tracking Sensor Networks," Proc. IEEE Int'l Conf. Mobile Data Management (MDM), pp. 346-357, 2004. [40] H. Yang and B. Sikdar, "A Protocol for Tracking Mobile Targets Using Sensor Networks," Proc. IEEE Int'l Workshop Sensor Network Protocols and Applications (SNPA), pp. 71-81, 2003. [41] Z. Yang and X. Wang, "Joint Mobility Tracking and Handoff in Cellular Networks via Sequential Monte Carlo Filtering," IEEE Trans. Signal Processing, vol. 51, no. 1, pp. 269-281, Jan. 2003. [42] Z. Ye, A.A. Abouzeid, and J. Ai, "Optimal Stochastic Policies for Distributed Data Aggregation in Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 17, no. 5, pp. 1494-1507, Oct. 2009. [43] W.L. Yeow, C.K. Tham, and W.C. Wong, "Energy Efficient Multiple Target Tracking in Wireless Sensor Networks," IEEE Trans. Vehicular Technology, vol. 56, no. 2, pp. 918-928, Mar. 2007. [44] 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. [45] W. Zhang and G. Cao, "Optimizing Tree Reconfiguration for Mobile Target Tracking in Sensor Networks," Proc. IEEE INFOCOM, pp. 2434-2445, 2004.