Distributed Range-Free Localization Algorithm Based on Self-Organizing Maps
P. Tinh, and M. Kawai. Wireless Algorithms, Systems, and Applications, volume 5682 of Lecture Notes in Computer Science, Springer Berlin / Heidelberg, 10.1007/978-3-642-03417-6_31.(2009)
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.
%0 Book Section
%1 springerlink:10.1007/978-3-642-03417-6_31
%A Tinh, Pham
%A Kawai, Makoto
%B Wireless Algorithms, Systems, and Applications
%D 2009
%E Liu, Benyuan
%E Bestavros, Azer
%E Du, Ding-Zhu
%E Wang, Jie
%I Springer Berlin / Heidelberg
%K wlanpos
%P 315-324
%T Distributed Range-Free Localization Algorithm Based on Self-Organizing Maps
%U http://dx.doi.org/10.1007/978-3-642-03417-6_31
%V 5682
%X 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.
@incollection{springerlink:10.1007/978-3-642-03417-6_31,
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.},
added-at = {2010-10-13T11:26:58.000+0200},
affiliation = {Ritsumeikan University Email: [gr036088@ed.ritsumei.ac.jp] Graduate School of Science and Engineering Kusatsu Japan},
author = {Tinh, Pham and Kawai, Makoto},
biburl = {https://www.bibsonomy.org/bibtex/249b41acc718194ba8521d2abe743ed4b/kw},
booktitle = {Wireless Algorithms, Systems, and Applications},
editor = {Liu, Benyuan and Bestavros, Azer and Du, Ding-Zhu and Wang, Jie},
interhash = {10ce5455f2c83c036bddcea34791eca4},
intrahash = {49b41acc718194ba8521d2abe743ed4b},
keywords = {wlanpos},
note = {10.1007/978-3-642-03417-6_31},
pages = {315-324},
publisher = {Springer Berlin / Heidelberg},
series = {Lecture Notes in Computer Science},
timestamp = {2010-10-13T11:26:58.000+0200},
title = {Distributed Range-Free Localization Algorithm Based on Self-Organizing Maps},
url = {http://dx.doi.org/10.1007/978-3-642-03417-6_31},
volume = 5682,
year = 2009
}