Embedded ultrasonic transmission measurements can be a cost effective and more user-friendly alternative in comparison to commonly used structural health monitoring systems used in civil engineering to detect operational or environmental changes in structure. They can be used to detect small structural changes in large concrete structures without necessity of placing a sensor on the spot where the changing is taking place. This paper presents the investigations on the possibility of utilising autoregressive model, where the velocity of ultrasonic wave in a medium is dependent on the operational state. The goal is to use the model for localization of operational changes in the large concrete structure by means of embedded ultrasonic transducer networks. In this study, several static load tests and dynamic test on large reinforced concrete beams have been performed using embedded ultrasonic sensors. Using the autoregressive model it is possible to localize operational changes in the concrete structure. The proposed approach of diagnostic signal processing allows for precise evaluation of structural changes in concrete.