Skip to main content Accessibility help

A Fast Multidimensional Scaling Filter for Vehicular Cooperative Positioning

  • Mahmoud Efatmaneshnik (a1), Nima Alam (a2), Allison Kealy (a2) and Andrew G Dempster (a2)


Vehicular communication technologies are becoming staples of modern societies. This paper proposes a new positioning algorithm for vehicular networks. The algorithm is a non-classic Multi-Dimensional Scaling Filter (MDSF) that builds on a novel and computationally effective Multi-Dimensional Scaling (MDS) solution covariance estimation technique and also a Maximum Likelihood (ML) filter. In general a major drawback of the non-classic MDS is the high computational cost because of its iterative nature. It is shown that a special blend between vehicular Map-Matching (MM) and MDSF considerably reduces the number of iterations and the convergence time, making the MDSF a suitable algorithm for vehicular network positioning. The performance of MDSF is compared with that of an Extended Kalman Filter (EKF) together with the Cramar Rao Lower Bound (CRLB). It is shown through simulation that for all types of traffic conditions MDSF performs better than EKF and closer to CRLB than EKF. It is also shown that both MDSF and EKF algorithms are robust to typical Global Positioning System (GPS) outages in deep urban canyons. CRLB also proves that Cooperative Positioning (CP) in general has the ability to bridge short GPS outages.


Corresponding author


Hide All
Alam, N., Balaei, A. T. and Dempster, A. G. (2010). Positioning Enhancement with Double Differencing and DSRC. Proceedings of ION GNSS, Portland, USA.
Bonnifait, P., Bouron, P., Crubille, P. and Meizel, D. (2001). Data fusion of four ABS sensors and GPS for an enhanced localization of car-like vehicles. Robotics and Automation, Proceedings 2001 ICRA. IEEE International Conference.
Boukerche, A., Oliveira, H. A. B. F., Nakamura, E. F. and Loureiro, A. A. F. (2008). Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems. Computer Communications, 31, 28382849.
Chen, H., Martins, M. H. T., Huang, P., So, H. C. and Sezaki, K. (2008). Cooperative Node Localization for Mobile Sensor Networks. Proceedings of 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008, Shanghai.
Cheung, K. W. and So, H. C. (2005). A Multidimensional Scaling Framework for Mobile Location Using Time-of-Arrival Measurements. IEEE Transactions on Signal Processing 53, 460470.
Chui, C. K. and Chen, G. (1987). Kalman Filtering with Real-Time Applications, Berlin Heidelberg, Springer-Verlag.
Costa, J. A., Patwari, N., Alfred, O. and Hero, I. (2006). Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM Trans. Sen. Netw., 2, 3964.
Cox, T. & Cox, M. (1994). Multidimensional Scaling, Chapman & Hall
Dellaert, F., Fox, D., Burgard, W. and Thrun, S. (1999). Monte Carlo localization for mobile robots. Artificial Intelligence.
Desai, J. and Tureli, U. (2007). Evaluating Performance of Various Localization Algorithms in Wireless and Sensor Networks. Personal, Indoor and Mobile Radio Communications, Proceedings of PIMRC IEEE 18th International Symposium.
Doherty, L., Pister, K. S. J. and Ghaoui, L. E. (2001). Convex Position Estimation in Wireless Sensor Networks. IEEE INFOCOM.
Efatmaneshnik, M., Kealy, A., Lim, S. and Dempster, A. G. (2010a). Analysis of Information Fusion for Low Cost, Precise and Reliable Vehicular Cooperative Positioning with DSRC. DSRC Workshop on the side of ICST QShine, Houston, Texas.
Efatmaneshnik, M., Kealy, A., Tabatabaei Balaei, A. and Dempster, A. G. (2010b). Cooperative Positioning of Vehicular Networks with a Map-Matching Enabled Extended Kalman Filter. Vehicular Technology Conference, VTC.
Efatmaneshnik, M., Kealy, A., Tabatabaei Balaei, A. and Dempster, A. G. (2011). Information Fusion for Localization Within Vehicular Networks. Journal of Navigation. 64, 401416.
Gustafsson, F. and Gunnarsson, F. (2005). Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements. Signal Processing Magazine, IEEE, 22, 4153.
Kaplan, E. (2005). Understanding GPS: Principles and Applications. Artech House.
Kealy, A., Scott-Young, A. and Collier, P. (2004). Improving Land Vehicle Safety Using Augmented Reality Technologies. 4th International Symposium on Mobile Mapping Technology, Kunming, China.
Moore, D., Leonard, J., Rus, D. and Teller, S. (2004). Robust distributed network localization with noisy range measurements. Proceedings of the 2nd international conference on Embedded networked sensor systems. Baltimore, MD, USA.
Nawaz, S. and Jha, S. (2007). A Graph Drawing Approach to Sensor Network Localization. Proceedings of Mobile Adhoc and Sensor Systems, IEEE Internatonal Conference.
Parker, R. and Valaee, S. (2006). Vehicle Localization in Vehicular Networks. Proceedings of IEEE Vehicular Technology Conference.
Parker, R. and Valaee, S. (2007). Vehicular Node Localization Using Received-Signal-Strength Indicator. IEEE Transactions on Vehicular Technology, 56(6), 33713380.
Patwari, N., Ash, J. N., Kyperountas, S., IIIHero, A. O., Moses, R. L. and Correal, N. S. (2005). Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine, 22, 5469.
Sakagami, S., Aoyama, S., Kuboi, K., Shirota, S. and Akeyama, A. (1992). Vehicle position estimates by multibeam antennas in multipath environments. IEEE Transactions on Vehicular Technology, 41, 6368.
Stephen, J. E. (2000). Development of a GNSS-based Multi-Sensor Vehicle Navigation System. University of Calgary.
Tay, J. H., Chandrasekhar, V. R. and Seah, W. K. (2006). Selective Iterative Multilateration for Hop Count-Based Localization in Wireless Sensor Networks. Proceedings of the 7th International Conference on Mobile Data Management. IEEE Computer Society.
Vander, J., Shladover, W. S. and Miller, M. A. (2004). Conceptual Development and Performance Assessment for the Deployment Staging of Advanced Vehicle Control and Safety Systems. Institute of Transportation Studies California Partners for Advanced Transit and Highways, University of California, Berkeley.
Weiss, A. J. and Picard, J. (2008). Maximum-likelihood position estimation of network nodes using range measurements. Signal Processing, IET, 2, 394404.



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed