Genetic algorithm and simulated annealing approach to sensor network localization

• Autorzy: Marks, M. , Niewiadomska-Szynkiewicz, E.
• Konferencja: Evolutionary Computation and Global Optimization (10; Krajowa Konferencja Algorytmy Ewolucyjne i Optymalizacja Globalna; 11-13.06.2007; Będlewo, Poland)
• Języki publikacji: EN

Abstrakty

EN

The paper provides an overview of measurement techniques in sensor networks localization the physical location of nodes with unknown location. A novel localization methods, i.e. two phase algorithms based on simulated annealing and genetic algorithm are described. The numerical results presented and discussed in the final part of the paper show that these novel schemes give accurate and consistent location of the nodes in the network.

Słowa kluczowe

EN

genetic algorithm; sensor network localization

• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2007
• Tom: z. 160
• Strony: 193-202
• Opis fizyczny: Bibliogr. 10 poz., wykr., tab.

Twórcy

autor

Marks, M.

autor

Niewiadomska-Szynkiewicz, E.

• Warsaw University of Technology Institute of Control and Computation Engineering,

Bibliografia

• [1] Paramvir Bahl and Venkata N. Padmanabhan. RADAR: An in-building RF-based user location and tracking system. In INFOCOM (2), pages 775-784, 2000.
• [2] Pratik Biswas and Yinyu Ye. Semidefinite programming for ad hoc wireless sensor network localization. In IPSN'04: Proceedings of the third international symposium on Information processing in sensor networks, pages 46-54, New York, NY, USA, 2004. ACM Press.
• [3] Brian D. O. Anderson Guoqiang Mao, Baris Fidan. Sensor Network and Configuration: Fundamentals, Techniques, Platforms and Experiments, pages 281-316. Springer-Verlag, November 2006.
• [4] X. Ji. Sensor positioning in wireless ad-hoc sensor networks with multidimensional scaling, 2004.
• [5] Anushiya A. Kannan, Guoqiang Mao, and Branka Vucetic. Simulated annealing based localization in wireless sensor network. In LCN'05: Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary, pages 513-514, Washington, DC, USA, 2005. IEEE Computer Society.
• [6] Anushiya A. Kannan, Guoqiang Mao, and Branka Vucetic. Simulated annealing based wireless sensor network localization with flip ambiguity mitigation. In 63rd IEEE Vehicular Technology Conference, page 1022-1026, 2006.
• [7] K. Pister L. Doherty and L. El Ghaoui. Convex postion estimation in wireless sensor networks. In IEEE INFOCOM, pages 1655-1663, 2001.
• [8] D. Niculescu and B. Nath. Ad hoc positioning system (aps), 2001.
• [9] Yi Shang, Wheeler Ruml, Ying Zhang, and Markus Fromherz. Localization from connectivity in sensor networks. IEEE Transactions on Parallel and Distributed Systems, 15(11):961-974, 2004.
• [10] Stephen Boydy Zizhuo Wang, Song Zheng and Yinyu Ye. Further relaxations of the sdp approach to sensor network localization. September 2006.