Patent ID: 8509152

Claim:
A method of routing in a wireless network, which is performed by each of a group of nodes, the method comprising: receiving a routing request signal; determining whether a node itself is a destination node, by referring to a traffic distribution table showing traffic throughput of the group of nodes and an intermediate-node weight table showing weights of intermediate nodes on all paths between the group of nodes and a source node, wherein a route path is selected by referring to the weights of intermediate nodes; and when it is determined that the node itself is the destination node transmitting a routing response signal to the source node that has transmitted the routing request signal, and receiving a packet from the source node, wherein the transmitting and receiving are performed by the determined destination node, wherein the transmitting of the routing response signal to the source node comprises: collecting the routing request signal for a predetermined time period; when the predetermined time period has passed, determining whether the destination node is a node having the smallest traffic throughput in the group of nodes, by referring to the traffic distribution table; when the node determines itself as the destination node, selecting the route path by referring to the intermediate-node weight table, wherein the selecting is performed by the destination node; and transmitting the routing response signal to the source node through the selected route path, wherein the transmitting is performed by the destination node.