A method of selecting a gateway node in a remote network and for handing over to the selected gateway node. Nodes in a remote energy aware network connect through a gateway node to a backbone network in an interplanetary communications network. Each node optimizes a stability function describing communications to neighboring nodes and to the backbone. Optimization is for maximum network stability and for efficient node energy consumption. Optimization identifies a handover time and nodes initiate handover sufficiently in advance of the identified handover time to complete at that time. Nodes continually monitor and update network characterization parameters to identify a next optimal handover time.