A temporal graph model based power aware routing algorithm in deep-space networks

Author(s):  
Yang Song ◽  
Lixiang Liu ◽  
Jianzhou Chen
Telecom ◽  
2020 ◽  
Vol 1 (3) ◽  
pp. 150-160
Author(s):  
Cristian E. Onete ◽  
Maria-Cristina C. Onete

In this paper, an improved routing algorithm suitable for planar networks—static Zigbee and mesh networks included—is shown. The algorithm is based on the cycle description of the graph, and on a new graph model based on arrow description, which is outlined. We show that the newly developed model allows for a faster algorithm for finding a direct and a return path in the network. The newly developed model allows further interpretations of the relationships in any simple planar graphs. Examples showing the implementation of the newly developed model are presented too.


Sign in / Sign up

Export Citation Format

Share Document