Lokalizacja węzłów w bezprzewodowych sieciach sensorów

• Autorzy: Marks M. , Niewiadomska-Szynkiewicz E.

Warianty tytułu

EN

Localization in wireless sensor networks

• Języki publikacji: PL

Abstrakty

PL

Bezprzewodowe sieci sensorów tworzone przez gęsto rozmieszczone niewielkie czujniki znajdują wiele obszarów praktycznych zastosowań. W przypadku tych sieci niezwykle istotna jest umiejętność samolokalizacji. Brak informacji o położeniu czujników, z których pochodzą pomiary sprawia, że stają się one bezużyteczne. Ponadto wiedza o lokalizacji węzłów umożliwia stosowanie specjalizowanych protokołów rutingu i algorytmów oszczędzania energii. W artykule przedstawiono przegląd metod lokalizacji, począwszy od technik pomiarowych, przez algorytmy typu single-hop i mufti-hop wykorzystujących pomiary odległości. Zaproponowano i przebadano dwufazowy algorytm lokalizacji łączący elementy technik single-hop i stochastycznych metod optymalizacji.

EN

Recently, wireless sensor networks are deployed in various environments and are used in large number of practical applications. Typical sensor network consists of a large number of nodes - densely deployed sensor devices. The information sent by a given sensor is relevant only if we know what location it refers to. Location estimation allows applying the geographic-aware routing and energy conservatjon algorithms. tt makes selforganization one of the most important requirement in sensor networks. The paper provides an overview of measurement techniques in sensor networks localization, single-hop and multi-hop algorithms based on these measurements for estimation the physical location of nodes with unknown location. A novel localization method - two phase algorithm based on stochastic optimization is described and discussed.

Słowa kluczowe

PL

sieci bezprzewodowe; sieci ad-hoc; sieci sensorów; stochastyczne algorytmy optymalizacji; wyżarzanie symulowane

EN

wireless networks; ad hoc network; stochastic optimization algorithms; simulated annealing

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2007
• Tom: nr 8-9
• Strony: 266--270
• Opis fizyczny: Bibliogr. 10 poz., rys., tab., wykr.

Twórcy

autor

Marks M.

autor

Niewiadomska-Szynkiewicz E.

• Instytut Automatyki i Informatyki Stosowanej Politechniki Warszawskiej,

Bibliografia

• [1] Biswas P. and Ye Y.: Semidefinite Programming for Ad hoc Wireless Sensor Network Localization, IPSN '04: Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, ACM Press, New York, USA, 2004
• [2] Anderson B.D.O., Mao G., and Fidan B.: Wireless sensor network localization techniques, Computer Networks, 51(10): 2529–2553, 2007
• [3] Ji X. and Zha H.: Sensor Positioning in Wireless Ad-hoc Sensor Networks with Multidimensional Scaling, Proceedings of the IEEE Infocom, 2004
• [4] Kannan A.A., Mao G. and Vucetic B.: Simulated Annealing Based Localization in Wireless Sensor Network, LCN '05: Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary, IEEE Computer Society, Washington, USA, 2005
• [5] Kannan A.A., Mao G., and Vucetic B.: Simulated Annealing Based Wireless Sensor Network Localization with Flip Ambiguity Mitigation, 63rd IEEE Vehicular Technology Conference, 2006
• [6] Pister K., Doherty L. and El Ghaoui L.: Convex Position Estimation in Wireless Sensor Networks, IEEE INFOCOM, 2001, pp. 1655–1663
• [7] Niculescu D. and Nath B.: Ad hoc Positioning System (aps), GLOBECOM, San Antonio, 2001
• [8] Shang Yi, Ruml W., Zhang Y., and Fromherz M.: Localization from Connectivity in Sensor Networks, IEEE Transactions on Parallel and Distributed Systems, 2004, 15(11)
• [9] Wang Z., Zheng S., Boydy S., and Ye Y.: Further Relaxations of the SDP Approach to Sensor Network Localization, Stanford University, 2006
• [10] Bahl P. and Padmanabhan V. N.. RADAR: An in-building RF-based user location and tracking system. In INFOCOM (2), 2000