Abstract
In Mobile Ad-Hoc Networks (MANETs), determining the physical location of nodes (localization) is very important for many network services and protocols. This paper proposes a new Distributed Range-free Localization Algorithm Based on Self-Organizing Maps (SOM) to deal with this issue. Our proposed algorithm utilizes only connectivity information to determine the location of nodes. By utilizing the intersection areas between radio coverage of neighboring nodes, the algorithm has maximized the correlation between neighboring nodes in distributed implementation of SOM and reduced the SOM learning time. An implementation of the algorithm on Network Simulator 2 (NS-2) was done with the mobility consideration to verify the performance of the proposed algorithm. From our intensive simulations, the results show that the proposed scheme achieves very good accuracy in most cases.
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
Poovendran, R., Wang, C.L., Roy, S.: Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks. Springer, Heidelberg (2007)
Wellenhoff, B.H., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice, 4th edn. Springer, Heidelberg (1997)
Savvides, A., Han, C.C., Strivastava, M.B.: Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proc. The 7th annual international conference on Mobile computing and networking (MobiCom), pp. 166–179 (2001)
Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AoA. In: Proc. INFOCOM, pp. 1734–1743 (2003)
Patwari, N., Hero III, A., Perkins, M., Correal, N., O’Dea, R.: Relative Localization Estimation in Wireless Sensor Networks. IEEE Trans. Signal Processing 51(8), 2137–2148 (2003)
Nicolescu, D., Nath, B.: Ad-Hoc Positioning Systems (APS). In: Proc. IEEE GLOBECOM (2001)
Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from Connectivity in Sensor Networks. IEEE Trans. Parallel and Distributed Systems 15(11), 961–974 (2004)
Tran, D.A., Nguyen, T.: Localization In Wireless Sensor Networks Based on Support Vector Machines. IEEE Trans. Parallel and Distributed Systems 19(7), 981–994 (2008)
Giorgetti, G., Gupta, S.K.S., Manes, G.: Wireless localization using self-organizing maps. In: Proc. IPSN 2007, Cambridge, Massachusetts, USA (2007)
Asakura, S., Umehara, D., Kawai, M.: Distributed Location Estimation Method for Mobile Terminals Based on SOM Algorithm. IEICE Trans. Commun. J85-B(7), 1042–1050 (2002)
Hu, J., Lee, G.: Distributed localization of wireless sensor networks using self-organizing maps. In: Proc. Multisensor Fusion and Integration for Intelligent Systems, pp. 284–289 (2008)
Sum, J., Leung, C.S., Chan, L.W., Xu, L.: Yet another algorithm which can generate topograph map. IEEE Trans. Neural Networks 8, 1204–1207 (1997)
Janet, J., Gutierrez, R., Chase, T., White, M., Sutton, J.: Autonomous mobile robot global self-localization using Kohonen and region-feature neural networks. Journal of Robotic Systems 14, 263–282 (1997)
Ertin, E., Priddy, K.: Self-localization of wireless sensor networks using self-organizing maps. In: Proc. SPIE 2005, vol. 5803, pp. 138–145 (2005)
Tinh, P.D., Noguchi, T., Kawai, M.: Localization scheme for large scale wireless sensor networks. In: Proc. ISSNIP 2008, pp. 25–30 (2008)
Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer, Heidelberg (2001)
Cordeiro, C.D.M., Agrawal, D.P.: Ad-hoc & Sensor Networks Theory and Applications. World Scientific, Singapore (2006)
Niculescu, D., Nath, B.: Error Characteristics of Ad Hoc Positioning Systems (APS). In: Proc. MobiHoc 2004 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tinh, P.D., Kawai, M. (2009). Distributed Range-Free Localization Algorithm Based on Self-Organizing Maps. In: Liu, B., Bestavros, A., Du, DZ., Wang, J. (eds) Wireless Algorithms, Systems, and Applications. WASA 2009. Lecture Notes in Computer Science, vol 5682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03417-6_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-03417-6_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03416-9
Online ISBN: 978-3-642-03417-6
eBook Packages: Computer ScienceComputer Science (R0)