I would like to show some kind of alert/notification if there is a bluetooth device nearby. At the moment my solution is to do the discovery every minute, but is there a more sophisticated way? (Like a BroadcastReceiver)
No there isn't.. You will have to perform discovery in your app or manually to discover devices