arpwatch worked pretty flawlessly when I needed something like that

https://en.wikipedia.org/wiki/Arpwatch