Strategie efektywnego rozmieszczania nadajników w sieciach bezprzewodowych

W artykule przedstawiono doświadczenia związane z modelowaniem we współczesnej informatyce na przykładzie problemu pokrycia terenu ze szczególnym uwzględnieniem rozmieszczania nadajników w sieciach bezprzewodowych. Opisano dostępne algorytmy i heurystyki mające zastosowanie, z opisem ich wad i zalet. Przedstawiono aktualne problemy związane z uzyskiwaniem wyników wysokiej jakości. Wskazano sposoby redukcji obliczeń wpływające na zmniejszenie stopnia skomplikowania obliczeniowego problemów.

In this paper an experience connected with modeling in modern information technology illustrated with an example of problem of covering an area, taking into special consideration the location of transmitters in wireless network was presented. Available algorithms and heuristics having theirs implementation with indicating their advantages and disadvantages were described. Current problems connected with obtaining the high quality results were also shown. The ways of reduction of calculations affecting diminution of the stage of counting complexity of problems were pointed.