If its uptime is greater than X%, for Y days/months, it becomes eligible for a reward.
Not only is it next-to-impossible for nodes to come to agreement on that right now (you need a consesnsus algorithm for that in turn), but it's utterly impossible to verify current uptimes in the future when nodes must verify the history from scratch.