Abstract
Cooperative node localization schemes that employ nonlinear data reduction often deliver higher network node position accuracy compared to many other approaches. Other advantages of such algorithms are that they require only a minimum number of anchor nodes (if we require absolute locations) and that they can be applied under both range-based and range-free conditions. This article presents a novel cooperative node localization scheme, applying an efficient neural network nonlinear projection method called Curvilinear Component Analysis (CCA). A thorough comparative performance study of the proposed scheme in different mission-critical operational network scenarios is conducted. Compared with another leading cooperative node localization algorithm, MDS-MAP, which employs Multi-Dimensional Scaling (MDS), the proposed CCA-MAP approach significantly improves position estimate accuracy in many of the scenarios. We also propose a new local edge model for range-free distance matrix approximation that considerably enhances the performance for both MDS-MAP and CCA-MAP in certain irregular network configurations which are very challenging for node positioning.
- Biswas, P. and Ye, Y. 2004. Semidefinite programming for ad hoc wireless sensor network localization. In Proceedings of Information Processing in Sensor Networks (IPSN'04), Berkeley, CA. Google ScholarDigital Library
- Borg, I. and Groenen, P. 1997. Modern Multidimensional Scaling: Theory and Applications, Springer-Verlag New York, ISBN 0387948457.Google Scholar
- Bulusu, N., Heidemann, J., Estrin, D., and Tran, T. 2003. Self-configuring localization systems: Design and experimental evaluation. ACM Trans. Embed. Comput. Syst. 3, 1, 24--60 Google ScholarDigital Library
- Chintalapudi, K.K., Dhariwal, A., Govindan, R., and Sukhatme, G. 2004. Ad hoc localization using ranging and sectoring. In Proceedings of IEEE INFOCOM.Google Scholar
- Demartines, P. and Herault, J. 1997. Curvilinear component analysis: A self-organizing neural network for nonlinear mapping of data sets. IEEE Trans. Neural Netw. 8, 1. Google ScholarDigital Library
- Doherty, L., Pister, K., and El Ghaoui, L. 2001. Convex position estimation in wireless sensor networks. In Proceedings of IEEE InfoCom.Google ScholarCross Ref
- Drineas, P., Javed, A., Magdon-Ismail, M., Pandurangan, G., Virrankoski, R., and Savvides, A. 2006. Distance matrix reconstruction from incomplete distance information for sensor network localization. In Proceedings of the third Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON'06).Google Scholar
- Eren, T., Goldenberg, D.K., Whiteley, W., Yang, Y.R., Morse, A.S., Anderson, B.D.O., and Belhumeur, P.N. 2004. Rigidity, computation, and randomization in network localization. In Proceedings of IEEE INFOCOM.Google Scholar
- Gezici, S., Tian, Z., Giannakis, G., Kobayashi, H., Molisch, A., Poor, H., and Sahinoglu, Z. 2005. Localization via ultra-wideband radios. IEEE Sig. Process. Mag. 22, 4, 70--84.Google ScholarCross Ref
- He, T., Huang, C., Blum, B.M., Stankovic, J.A., and Abdelzaher, T. 2003. Range-free localization schemes for large scale sensor networks. In Proceedings of MobiCom. Google ScholarDigital Library
- Ji, X. and Zha, H. 2004. Sensor positioning in wireless ad hoc sensor networks using multidimensional scaling. In Proceedings of IEEE INFOCOM.Google Scholar
- Kleinrock, L. and Silvester, J. 1978. Optimum transmission radii for packet radio networks or why six is a magic number. In Proceedings of the IEEE National Telecommunications Conference.Google Scholar
- Kohonen, T. 2001. Self-Organizing Maps, Springer Series in Information Sciences. Google ScholarDigital Library
- Langendoen, K. and Reijers, N. 2003. Distributed localization in wireless sensor networks: A quantitative comparison. Comput. Netw.: Int. J. Comput. Telecomm. Netw. 43, 4, 499--518. Google ScholarDigital Library
- Liu, J., Zhang, Y., and Zhao, E. 2006. Robust distributed node localization with error management. In Proceedings of International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'06). Google ScholarDigital Library
- Niculescu, D. and Nath, B. 2003a. Ad hoc positioning system (APS) using AoA. In Proceedings of INFOCOM.Google Scholar
- Niculescu, D. and Nath, B. 2003b. DV based positioning in ad hoc networks. Kluwer J. Telecomm. Syst. 22, 1-4, 267--280.Google ScholarDigital Library
- Pathirana, P., Bulusu, N., Savkin, A., and Jha, S. 2005. Node localization using mobile robots in delay-tolerant sensor networks. IEEE Trans. Mob. Comput. 4, 3, 285--296. Google ScholarDigital Library
- Patwari, N., Ash, J.N., Kyperountas, S., Herro, A.O., Moses, R.L., and Correal, N.S. 2005. Locating the nodes. IEEE Sig. Process. Mag. 22, 4, 54--69.Google ScholarCross Ref
- Priyantha, N.B., Chakraborty, A., and Balakrishnan, H. 2000. The Cricket location-support system. In Proceedings of International Conference on Mobile Computing and Networking (MobiCom'00). Google ScholarDigital Library
- Priyantha, N.B., Nalakrishnan, H., and Teller, S. 2003. Anchor-free distributed localization in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03), 340--341. Google ScholarDigital Library
- Sammon, J.W. 1969. A nonlinear mapping for data structure analysis. IEEE Trans. Comput. C-18, 5, 401--409. Google ScholarDigital Library
- Savvides, A., Han, C-C., and Srivastava, M. 2001. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom'01), 166--179. Google ScholarDigital Library
- Shang, Y., Ruml, W., Zhang, Y., and Fromherz, M. 2003. Localization from mere connectivity. In Proceedings of International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'03). Google ScholarDigital Library
- Shang, Y. and Ruml, W. 2004. Improved MDS based localization. In Proceedings of IEEE INFOCOM.Google Scholar
- Shang, Y., Ruml, W., Zhang, Y., and Fromherz, M. 2004. Localization from connectivity in sensor networks. IEEE Trans. Paral. Distrib. Syst. 15, 11, 961--974. Google ScholarDigital Library
- Ssu, K-F., Ou, C-H., and Jiau, H. 2005. Localization with mobile anchor points in wireless sensor networks. IEEE Trans. Vehic. Tech. 54, 3, 1187--1197.Google ScholarCross Ref
- Vivekanandan, V. and Wong, V.W.S. 2006. Ordinal MDS-based localization for wireless sensor networks. Int. J. Sens. Netw. 1, 3/4, 169--178. Google ScholarDigital Library
- Wu, S. and Chow, T.W.S. 2005. PRSOM: A new visualization method by hybridizing multidimensional scaling and self-organizing map. IEEE Trans. Neural Netw. 16, 6, 1362--1380. Google ScholarDigital Library
- Zhang, Y., Huang, Q., and Liu, J. 2006. Sequential location algorithm for active sensor network deployment. In Proceedings of IEEE International Symposium on Pervasive Computing and Ad Hoc Communications (PCAC'06). Google ScholarDigital Library
Index Terms
- Cooperative node localization using nonlinear data projection
Recommendations
Localization applying an efficient neural network mapping
Autonomics '07: Proceedings of the 1st international conference on Autonomic computing and communication systemsNode location information is essential for many applications in Autonomic Computing. This paper presents and evaluates a new cooperative node localization scheme. We apply an efficient nonlinear data mapping technique, the Curvilinear Component Analysis (...
Localization Using Anonymous Measurements
DCOSS '15: Proceedings of the 2015 International Conference on Distributed Computing in Sensor SystemsRange-based IEEE 802.15.4 localization systems currently require relatively high anchor density for indoor deployments. It can therefore be beneficial to use external sources of transmission as additional anchors. We present methods for using WiFi ...
Localization of Wireless Sensor Networks Using a Single Anchor Node
Localization of nodes in a sensor network is essential for the following two reasons: (i) to know the location of a node reporting the occurrence of an event, and (ii) to initiate a prompt action whenever necessary. Different localization techniques ...
Comments