I've been running the prototype on my phone, and doesn't seem to use a noticeable amount of power at the moment. But you're right, all your friends have to be running the app for the detection to work.