Patent ID: 6940832
Filing Date: 2005-09-06
Classification: H04L

Abstract:
1. A method for selecting a routing evaluation result in an ad-hoc mobile wireless network having a plurality of Nodes including multiple sources and destinations, comprising: sending from a source at least one forward control packet via at least one intermediate Node to one or more destinations at intervals of time, wherein said intermediate Node is randomly selected and each of the intermediate Nodes storing weights for each of its neighbor Nodes; evaluating each of said forward control packets at said destinations in accordance with one or more given parameters; sending from the destination backward control packets storing evaluation results which correspond to each of the forward control packets, through the same intermediate Nodes originally traveled by the forward control packets to the source; receiving the backward control packets at the intermediate Nodes; modifying the weights of each of said neighbor Nodes at each of the intermediate Nodes based on the evaluation results stored in the backward control packets; receiving said backward control packets at said source Nodes; modifying the weights of each of said neighbor Nodes at the source Node based on the evaluation results stored in the backward control packets; and selecting a group of routing evaluation results to said destinations via said intermediate Nodes based on the modified weights of said neighbor Nodes.