Novi algoritmi za povećanje verovatnoće formiranja sigurnih senzornih barijera korišćenjem mobilnih čvorova

Abstract

U ovoj tezi se razmatra problem pokrivenosti bežičnim senzorskim mrežama u slučaju stohastičkog razmeštaja čvorova u određenom regionu od interesa. Stohastički razmeštaj čvorova je jedini način instalacije mreže u situacijama kada je pristup terenu otežan ili nemoguć. Tipični primeri ovog načina instalacije nalaze se u oblasti vojnih primena. U vojnim aplikacijama, najčešće je potrebno obezbediti dobru pokrivenost regiona od interesa senzorskim poljem, bez obzira na činjenicu što se senzori ne mogu manuelno smestiti u optimalnim pozicijama gde je pokrivenost maksimalna pri minimalnom broju senzorskih čvorova i pri određenom nivou robusnosti i redundatnosti mreže. Štaviše, ovakav vid instalacije se može realizovati uglavnom samo upotrebom artiljerije ili avijacije te je, u ovim uslovima, pre nego što se pristupi optimizaciji mreže po pitanju potrošnje energije, sigurnosti i pouzdanosti, potrebno odrediti fundamentalne parametre pri kojima se može postići osnovna funkcionalnost mreže, odnosno određeni stepen pokrivenosti područja od interesa i potrebna konektivnost. Područje od interesa može biti region bilo kojeg oblika. U vojnim aplikacijama, to je najčešće geografsko područje površine od 5 do 20 . Ako je cilj očitavanje veličina iz čitavog regiona, govorimo o pokrivenosti regiona. Drugi čest slučaj primene senzorskih mreža u vojnim aplikacijama, odnosi se na obezbeđivanje određene linije između dva regiona po pitanju prelaska neprijateljskih vojnih trupa sa jednog regiona na drugi. U ovom slučaju se govori o pokrivenosti barijere.

This thesis treats the problem of the network coverage in randomly deployed wireless sensor networks. Placing the nodes quasi-randomly is often the only way of deploying the network in geographically inaccessible regions. This way of deployment is often present in military applications. In military applications, high quality of the network coverage is usually a primary goal, despite the fact that the nodes cannot be placed manually in the optimal positions where they would all together provide the highest coverage, a certain degree of robustness, and redundancy, by using the minimum number of nodes. Bearing in mind that this kind of installation is usually realized by using artillery or the aircrafts, before approaching the energy, security, and reliability optimization, it is important for the application to meet the basic functionality, i. e., it is important for the values of the basic parameters that provide a certain degree of the network coverage and connectivity for a given area of interest to be assessed. The area of interest can be a region of any shape. In military applications, it is usually the region of size 5-20 . If the aim is for the whole area to be covered, we deal with the area coverage. Another usual example of the appliance of the wireless sensor networks in military applications is related to the detection of intruders while attempting to cross the line between two regions. In this case, we deal with the barrier coverage.