Wireless sensor nodes capable of vehicle speed measurement can replace traditional speed measurement systems such as dual loop detectors. We designed a wireless sensor node for vehicle velocity measurement using two magnetic sensors. We present the sensor node architecture, velocity measurement methods, algorithms, and propose an implementation method for the SAD algorithm for which a hardware accelerator can be designed. We performed experiments to test how the velocity measurement accuracy depends on the sensor separation and algorithm used.