Sound when sensor leaves proximity
Bluetooth Low Energy is probably the best solution for you, because proximity is one of the intended applications and there is even a proximity profile. Unless you want custom hardware, 
a nice Kit that can help you get started is TI's Sensor Tag

You can read about the proximity profile in the Bluetooth Website

TI even states proximity to be an application and they might support what you want with a little software.