Skip to main content
SpringerLink
Log in
Book cover

International Conference on Ad-Hoc Networks and Wireless

ADHOC-NOW 2010: Ad-Hoc, Mobile and Wireless Networks pp 163–176Cite as

iCCA-MAP Versus MCL and Dual MCL: Comparison of Mobile Node Localization Algorithms

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6288))

Abstract

Accurately locating a moving node in a wireless sensor network, in real time, is a difficult yet essential process. In this paper, we compare the localization performance of different mobile node localization algorithms: iCCA-MAP, MCL, and Dual MCL. The localization errors as well as the effect of increasing the percentage of anchor nodes and varying the speed of the mobile node in the network are compared. iCCA-MAP applies an iterative and efficient nonlinear data mapping technique in order to localize the position of a mobile node within a wireless sensor network. MCL and Dual MCL, which is the logical inverse of MCL, use particle filtering combined with probabilistic models of robot perception and motion. Simulation results show that iCCA-MAP outperforms MCL and Dual MCL by having a lower localization error with the minimum number of anchor nodes required. Simulation results also show that varying the mobile node’s speed does not impact the performance of iCCA-MAP, while MCL and Dual MCL’s performance is impacted.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Sankarasubramaniam, Y., Su, W., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine 40(8), 104–112 (2002)

    Article  Google Scholar 

  2. Alikhani, S., St-Hilaire, M., Kunz, T.: iCCA-MAP: A New Mobile Node Localization Algorithm. In: Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, pp. 382–387 (October 2009)

    Google Scholar 

  3. Bahl, P., Padmanabhan, V.: RADAR: An in-building RF-based User Location and Tracking System. In: Proceedings of the IEEE International Conference on Computer Communications, pp. 775–784 (March 2000)

    Google Scholar 

  4. Boukerche, A., Oliveira, E.H.A.B.F., Nakamura, F., Loureiro, A.A.F.: A Novel Lightweight Algorithm for Time-Space Localization in Wireless Sensor Networks. In: Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, pp. 336–343 (October 2007)

    Google Scholar 

  5. Chang, T.-C., Wang, K., Hsieh, Y.-L.: Enhanced Color-theory-based Dynamic Localization in Mobile Wireless Sensor Networks. In: Proceedings of the IEEE Wireless Communications and Networking Conference, pp. 3064–3069 (March 2007)

    Google Scholar 

  6. Cugola, G., Migliavacca, M.: A Context and Content-Based Routing Protocol for Mobile Sensor Networks. In: Proceedings of the 6th European Conference on Wireless Sensor Networks, pp. 69–85 (February 2009)

    Google Scholar 

  7. Demartines, P., Hérault, J.: Curvilinear Component Analysis: A Self-Organizing Neural Network for Nonlinear Mapping of Data Sets. IEEE Transactions on Neural Networks 8(1), 148–154 (1997)

    Article  Google Scholar 

  8. Doherty, L., Pister, K., El Ghaoui, L.: Convex Position Estimation in Wireless Sensor Networks. In: Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1655–1663 (April 2001)

    Google Scholar 

  9. Friedman, R., Kliot, G.: Location Services in Wireless Ad Hoc and Hybrid Networks: A Survey. Israel Institute of Technology, Technical Report CS-2006-10 (2006)

    Google Scholar 

  10. Galstyan, A., Krishnamachari, B., Lerman, K., Pattem, S.: Distributed Online Localization in Sensor Networks using a Moving Target. In: Proceedings of the 3rd International Symposium on Information Processing In Sensor Networks, pp. 61–70 (April 2004)

    Google Scholar 

  11. Hu, L., Evans, D.: Localization for Mobile Sensor Networks. In: Proceeding of the International Conference on Mobile Computing and Networking, pp. 45–57 (October 2004)

    Google Scholar 

  12. Kalosha, H., Nayak, A., Rührup, S., Stojmenovic, I.: Select-and-Protest-Based Beaconless Georouting with Guaranteed Delivery in Wireless Sensor Networks. In: Proceedings of the 27th Annual IEEE Conference on Computer Communications (INFOCOM), pp. 346–350 (April 2008)

    Google Scholar 

  13. Li, L., Kunz, T.: Cooperative Node Localization Using Non-linear Data Projection. ACM Transactions on Sensor Networks 5(1), 1–26 (2009)

    Article  Google Scholar 

  14. Liu, B., Brass, P., Dousse, O., Nain, P., Towsley, D.: Mobility Improves Coverage of Sensor Networks. In: Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM MobiHoc), pp. 300–308 (May 2005)

    Google Scholar 

  15. Ou, C.-H.: Range-Free Node Localization for Mobile Wireless Sensor Networks. In: Proceedings of the 3rd International Symposium on Wireless Pervasive Computing, pp. 535–539 (2008)

    Google Scholar 

  16. Priyantha, N.B., Balakrishnan, H., Demaine, E.D., Teller, S.: Mobile-Assisted Localization in Wireless Sensor Networks. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), pp. 172–183 (March 2005)

    Google Scholar 

  17. Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: Proceedings of the International Conference on Mobile Computing and Networking (ACM MOBICOM), pp. 32–43 (August 2000)

    Google Scholar 

  18. Shang, Y., Ruml, W.: Improved MDS-Based Localization. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), pp. 2640–2651 (March 2004)

    Google Scholar 

  19. Shee, S.-H., Wang, K., Hsieh, Y.-L.: Color-theory-based Dynamic Localization in Mobile Wireless Sensor Networks. In: Proceedings of the Workshop on Wireless, Ad Hoc, Sensor Networks, pp. 73–78 (August 2005)

    Google Scholar 

  20. Sheu, J.-P., Hu, W.K., Lin, J.-C.: Distributed Localization Scheme for Mobile Sensor Networks. IEEE Transactions on Mobile Computing 9(4), 516–526 (2010)

    Article  Google Scholar 

  21. Sichitiu, M., Ramadurai, V.: Localization of Wireless Sensor Networks with a Mobile Beacon. In: Proceedings of the 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pp. 174–183 (October 2004)

    Google Scholar 

  22. Ssu, K.F., Ou, C.H., Jiau, H.C.: Localization with Mobile Anchor Points in Wireless Sensor Networks. IEEE Transactions on Vehicular Technology 54(3), 1187–1197 (2005)

    Article  Google Scholar 

  23. Stevens-Navarro, E., Vivekanandan, V., Wong, V.W.S.: Dual and Mixture Monte Carlo Localization Algorithms for Mobile Wireless Sensor Networks. In: Proceedings of IEEE Wireless Communications and Networking Conference, pp. 4024–4028 (March 2007)

    Google Scholar 

  24. Wang, W., Srinivasan, V., Chua, K.-C.: Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks. In: Proceedings of the 11th Annual international Conference on Mobile Computing and Networking, pp. 270–283 (August 2005)

    Google Scholar 

  25. Xiao, Y., Sethi, S., Chen, H.-H., Sun, B.: Security Services and Enhancements in the IEEE 802.15.4 Wireless Sensor Networks. In: Proceedings of the IEEE Global Telecommunications Conference, pp. 1–5 (November 2005)

    Google Scholar 

  26. Yu, G., Yu, F.: A Localization Algorithm for Mobile Wireless Sensor Networks. In: Proceedings of the IEEE International Conference on Integration Technology, pp. 623–627 (March 2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Systems and Computer Engineering, Carleton University, Canada

    Shafagh Alikhani, Thomas Kunz & Marc St-Hilaire

Authors
  1. Shafagh Alikhani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Kunz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marc St-Hilaire
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computing Science Department, University of Alberta, Edmonton, AB, Canada

    Ioanis Nikolaidis

  2. University of Victoria, BC, Canada

    Kui Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alikhani, S., Kunz, T., St-Hilaire, M. (2010). iCCA-MAP Versus MCL and Dual MCL: Comparison of Mobile Node Localization Algorithms. In: Nikolaidis, I., Wu, K. (eds) Ad-Hoc, Mobile and Wireless Networks. ADHOC-NOW 2010. Lecture Notes in Computer Science, vol 6288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14785-2_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14785-2_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14784-5

  • Online ISBN: 978-3-642-14785-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation