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.
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
Akyildiz, I.F., Sankarasubramaniam, Y., Su, W., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine 40(8), 104–112 (2002)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Li, L., Kunz, T.: Cooperative Node Localization Using Non-linear Data Projection. ACM Transactions on Sensor Networks 5(1), 1–26 (2009)
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)
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)
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)
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)
Shang, Y., Ruml, W.: Improved MDS-Based Localization. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), pp. 2640–2651 (March 2004)
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)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)