Age of information for remote sensing with uncoordinated finite-horizon access

We analyze a remote sensing system in the Internet of things, where uncoordinated nodes send status updates to a common receiver to achieve information freshness, quantified through age of information. We consider a finite horizon scheduling over a random multiple access channel, where colliding messages are lost. We show that nodes must adopt a further randomization to deviate from identical schedules and escape collision deadlocks. Moreover, we discuss the impact of feedback availability if, due to, e.g., energy expenditure, it decreases the number of transmission opportunities.