Routing method for mobile infrastructureless network
First Claim
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.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention provides a method for selecting and routing data in an ad-hoc mobile wireless network having a plurality of Nodes including multiple sources and destinations. The method includes sending a forward control packet from a source to the destination via at least one intermediate Node at intervals of time, where the intermediate Node is randomly selected. Each of the intermediate Nodes store weights of the neighbor Nodes. When the forward control packets reach the destination Node, they are evaluated in accordance with one or more given parameters and send back as backward control packets storing the evaluation results. As each of the intermediate Nodes receive the backward control packets, the weights of the corresponding neighbor Nodes are modified based on the stored evaluation results. Similarly, as the backward control packets are received at the source Nodes and the weights of the corresponding neighbor Nodes are modified based on the stored evaluation results. Finally, a group of routing routes to the destination are selected based on the modified weights of the neighbor Nodes and data packets are send from the source to the destination via the intermediate Nodes upon selection of the group.
-
Citations
51 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A method for sending data 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 storing the data to be routed, 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
sending the data to said destinations via said intermediate Nodes based on criteria of said weights of the neighbor Nodes for said intermediate Node. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36)
-
-
37. A method for sending data 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 storing the data to be sent, 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 weight 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; and
modifying the weights of each of said neighbor Nodes at the source Node based on the evaluation results stored in the backward control packets. - View Dependent Claims (38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51)
-
Specification