On the Devolution of Large-Scale Sensor Networks in the Presence of Random Failures