Patent ID: 7020469

Claim:
A method for power saving routing between a source node and a destination node in wireless networks, comprising: (a) a first step of setting an optimal integer value n for reducing power consumed between the source node and the destination node; (b) a second step of setting n−1 concentric circles that have the destination node as their center and dividing a distance d between the source node and the destination node by n; (c) a third step of setting a current execution node to the source node; (d) a fourth step wherein said current execution node selects nodes located within a predetermined distance from the circle that is closest to the current execution node in the direction of the destination node as candidate nodes, and selects a node for which power consumed between the node and the current execution node is minimum from the candidate nodes as an intermediate node; and (e) a fifth step of setting the current execution node as the selected intermediate node until routing between the source node and the destination node is finished and returning to the fourth step.