Patent ID: 8537719

Claim:
A wireless communication network, comprising: a destination node, wherein a destination identifying information corresponds to the destination node; a first node transmitting a first routing message, wherein a first identifying information corresponds to the first node, wherein the first node has a first routing table, the first routing table including a first entry corresponding to the destination node, the first entry including a first child node field, wherein the first routing message includes at least a first relay field and a first destination node field, and the first relay field is marked to include the first identifying information and the first destination node field is marked to include the destination identifying information; a second node having a second routing table, wherein a second identifying information corresponds to the second node, wherein the second routing table includes a second entry corresponding to the destination node, the second entry including a second nexthop field and a second child node field, wherein the second node receives the first routing message, marks the second nexthop field to include the first identifying information, and generates and transmits a second routing message according to the first routing message, further wherein the second routing message includes a second parent node field, a second relay field, and a second destination node field, and the second parent node field is marked to include the first identifying information, the second relay field is marked to include the second identifying information and the second destination node field is marked to include the destination identifying information, further wherein the first node receives the second routing message, and after determining that the first identifying information is included in the second parent node field, stores a first mark in the first child node field, wherein the first mark represents the second identifying information, that corresponds to the second node, that is marked in the second relay field; and a third node having a third routing table, wherein a third identifying information corresponds to the third node, wherein the third routing table includes a third entry corresponding to the destination node, the third entry including a third nexthop field and a third child node field, further wherein the third node receives the second routing message, and marks the third nexthop field to include the second identifying information marked by the second relay field.