Określanie pokrycia bezprzewodowej sieci sensorowej metodą obliczania ścieżki najmniejszej ekspozycji

pol Artykuł w języku polskim DOI:

Tadeusz Goszczyński Przemysłowy Instytut Automatyki i Pomiarów PIAP, Warszawa

Pobierz Artykuł

Streszczenie

W bezprzewodowych sieciach sensorowych przeznaczonych do monitorowania dużych obszarów ziemi konieczne jest wyznaczenie pokrycia monitorowanej przestrzeni przez rozmieszczone w niej czujniki. W artykule przedstawiono metodę określania pokrycia przez obliczenie ścieżki najmniejszej ekspozycji i opisano algorytm umożliwiający wyznaczanie jej lokalnie, bez konieczności przesyłania danych o lokalizacji wszystkich węzłów sieci do centralnego komputera systemu.

Słowa kluczowe

monitorowanie przestrzeni, sieci bezprzewodowe, sieci sensorowe

Coverage calculation of wireless sensor networks using the minimal exposure path method

Abstract

It is needed, for wireless sensor networks monitoring large areas of land, calculation of coverage. Using the minimal exposure path to evaluate a network is important since the user can manipulate sensors in the network or add algorithm helps to calculate coverage on-line, locally with only neighbour nodes engaged. It is efficient method since discovering the all network topography is costly in terms of computation and energy consumption.

Keywords

area monitoring, wireless networks, wireless sensors

Bibliografia

  1. Mainwaring A., Polastre J., Szewczyk R., Culler D., Anderson J.: Wireless sensor networks for habitat monitoring, Proc. 1st ACM Int. Workshop on Wireless Sensor Networks and Applications (WSNA’02), Atlanta USA, 2002, s. 88-97.
  2. Estrin D., Govindan R., Heidemann J.: Embedding the Internet, Communications of the ACM 2000.
  3. Li X., Wan P., Frieder O.: Coverage Problems in Wireless Ad-Hoc Sensor Networks, IEEE Transactions for Computers 2002.
  4. Pottie G. J., Kaiser W. J.: Wireless Integrated Network Sensors. Communications of the ACM, vol. 43, (no. 5), Maj 2000, s. 51-58.
  5. Meguerdichian S., Koushanfar F., Qu G., Potkonjak M.: Exposure in wireless ad-hoc sensor networks, Proc. 7. Annual Int. Conf. Mobile Computing and Networking (MobiCom’01), Rzym, Włochy, 2001, s. 139-150.
  6. Fomin S. V., Gelfand I. M.: Calculus of Variations, Dover Publications, październik 2000.
  7. Veltri G., Huang Q., Qu G., Potkonjak M.: Minimal and maximal exposure path algorithms for wireless embedded senor networks, Proc. 1. Int. Conf. Embedded Networked Sensor Systems (SenSys’03), Los Angeles, USA, 2003, s. 40-50.