>>712
Device IDで管理するんじゃないかな？
Device IDから生成したハッシュ的なものをUAに付与するみたいな感じ

Device IDなら基本的に端末固有のものになるからインストールし直ししても変わらない
まあroot端末なら↓みたいなアプリで変更可能なんだけれどもね
https://play.google.com/store/apps/details?id=com.silverlab.app.deviceidchanger.free