A method for enhancing the reliability of a simplified multicasting forwarding protocol in a wireless network is provided. The method comprises establishing a list of multi-point relaying (MPR) nodes for each of a plurality of nodes. The list of MPR nodes includes neighbor nodes that cover each of the plurality of nodes within two hops. A first set of nodes is identified that is not already in the list of MPR nodes. In a first approach, the first set of nodes includes nodes that are the only neighbor node to a node in the list of MPR nodes. In a second alternative approach, the first set of nodes includes nodes that are sequentially previous to a node in the list of MPR nodes. Once the first set of nodes is identified, the first set of nodes is added to the list of MPR nodes. If the first approach is used, the method further comprises identifying a second set of nodes that is not already in the list of MPR nodes. The second set of nodes comprises nodes that have the largest number of neighboring MPR nodes. The second set of nodes is then added to the list of MPR nodes.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method for enhancing the reliability of a multicasting forwarding protocol in a wireless network, the method comprising: establishing a list of multi-point relaying nodes for each of a plurality of nodes in the wireless network, the list of multi-point relaying nodes including neighbor nodes that cover each of the plurality of nodes within two hops; identifying a first set of nodes in the wireless network that is not already in the list of multi-point relaying nodes, wherein the first set of nodes comprises: nodes that are the only neighbor node to a node in the list of multi-point relaying nodes; or nodes that are sequentially previous to a node in the list of multi-point relaying nodes; and adding the first set of nodes to the list of multi-point relaying nodes.
2. The method of claim 1 , wherein when the first set of nodes comprises nodes that are the only neighbor node to a node in the list of multi-point relaying nodes, the method further comprises: identifying a second set of nodes in the wireless network that is not already in the list of multi-point relaying nodes, the second set of nodes comprising nodes that are neighbors to the most number of nodes in the list of multi-point relaying nodes; and adding the second set of nodes to the list of multi-point relaying nodes.
3. The method of claim 1 , wherein the wireless network comprises a mobile ad-hoc network.
4. The method of claim 3 , wherein the mobile ad-hoc network includes a first vehicle and at least one other vehicle.
5. The method of claim 1 , wherein the wireless network comprises a mobile ad-hoc network including a plurality of vehicles deployed in a convoy.
6. The method of claim 5 , wherein the plurality of nodes comprises wireless hubs integrated into the vehicles.
7. A non-transitory computer readable medium having instructions executable by a processor for performing the method of claim 1 .
8. The method of claim 1 , wherein the nodes are placed in a string-like configuration.
9. A method for enhancing the reliability of a multicasting forwarding protocol in a wireless network, the method comprising: providing a plurality of nodes for the wireless network, the nodes placed in a string-like configuration; establishing a list of multi-point relaying nodes for each of the plurality of nodes, the list of multi-point relaying nodes including neighbor nodes that cover each of the plurality of nodes within two hops; identifying a first set of nodes in the wireless network that is not already in the list of multi-point relaying nodes, the first set of nodes comprising nodes that are the only neighbor node to a node in the list of multi-point relaying nodes; adding the first set of nodes to the list of multi-point relaying nodes; identifying a second set of nodes in the wireless network that is not already in the list of multi-point relaying nodes, the second set of nodes comprising nodes that are neighbors to the most number of nodes in the list of multi-point relaying nodes; and adding the second set of nodes to the list of multi-point relaying nodes.
10. The method of claim 9 , wherein the wireless network comprises a mobile ad-hoc network.
11. The method of claim 10 , wherein the mobile ad-hoc network includes a first vehicle and at least one other vehicle.
12. The method of claim 9 , wherein the wireless network comprises a mobile ad-hoc network including a plurality of vehicles deployed in a convoy.
13. The method of claim 12 , wherein the plurality of nodes comprises wireless hubs integrated into the vehicles.
14. A non-transitory computer readable medium having instructions executable by a processor for performing the method of claim 9 .
15. A wireless network, comprising: a plurality of nodes; at least one processor in each of the plurality of nodes, the processor configured to execute instructions stored on a computer readable medium to perform a method comprising: establishing a list of multi-point relaying nodes for each of the plurality of nodes in the wireless network, the list of multi-point relaying nodes including neighbor nodes that cover each of the plurality of nodes within two hops; identifying a first set of nodes in the wireless network that is not already in the list of multi-point relaying nodes, wherein the first set of nodes comprises: nodes that are the only neighbor node to a node in the list of multi-point relaying nodes; or nodes that are sequentially previous to a node in the list of multi-point relaying nodes; and adding the first set of nodes to the list of multi-point relaying nodes.
16. The network of claim 15 , wherein the wireless network comprises a mobile ad-hoc network.
17. The network of claim 16 , wherein the mobile ad-hoc network includes a first vehicle and at least one other vehicle.
18. The network of claim 15 , wherein the wireless network comprises a mobile ad-hoc network including a plurality of vehicles deployed in a convoy.
19. The network of claim 18 , wherein the plurality of nodes comprises wireless hubs integrated into the vehicles.
20. The network of claim 15 , wherein when the first set of nodes comprises nodes that are the only neighbor node to a node in the list of multi-point relaying nodes, the method further comprises: identifying a second set of nodes in the wireless network that is not already in the list of multi-point relaying nodes, the second set of nodes comprising nodes that are neighbors to the most number of nodes in the list of multi-point relaying nodes; and adding the second set of nodes to the list of multi-point relaying nodes.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
January 24, 2008
November 22, 2011
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.