METHOD FOR ENHANCEMENT OF MULTICASTING FORWARDING PROTOCOL IN A WIRELESS NETWORK

• US 20090190514A1
• Filed: 01/24/2008
• Published: 07/30/2009
• Est. Priority Date: 01/24/2008
• Status: Active Grant

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Shackleton, John J., Yi, Yunjung
• Granted Patent: US 8,064,377 B2
• Time in Patent Office: Days
• US Class Current: 370/312
• CPC Class Codes: H04L 12/1877 Measures taken prior to transmission
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

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.

Claims

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. The method of claim 1, wherein the method is implemented in a computer readable medium.

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. The method of claim 9, wherein the method is implemented in a computer readable medium.

15. A method for enhancing the reliability of a multicasting 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 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 set of nodes in the wireless network that is not already in the list of multi-point relaying nodes, the set of nodes comprising nodes that are sequentially previous to a node in the list of multi-point relaying nodes; and

adding the set of nodes to the list of multi-point relaying nodes.

16. The method of claim 15, wherein the wireless network comprises a mobile ad-hoc network.

17. The method of claim 16, wherein the mobile ad-hoc network includes a first vehicle and at least one other vehicle.

18. The method of claim 15, wherein the wireless network comprises a mobile ad-hoc network including a plurality of vehicles deployed in a convoy.

19. The method of claim 18, wherein the plurality of nodes comprises wireless hubs integrated into the vehicles.

20. The method of claim 15, wherein the method is implemented in a computer readable medium.