CONTROLLED FLOODING MECHANISM TO FACILITATE MESSAGE BROADCAST IN WIRELESS MULTIHOP NETWORKS

• US 20140269704A1
• Filed: 03/15/2013
• Published: 09/18/2014
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Eaton Intelligent Power Limited (Eaton Corporation PLC.)
• Original Assignee: Cooper Technologies Company (Eaton Corporation PLC.)
• Inventors: Alexander, Roger, Rangarju, Shravan, Livingson, James
• Granted Patent: US 9,247,396 B2
• Time in Patent Office: Days
• US Class Current: 370/390
• CPC Class Codes: H04L 45/32 Flooding denial of service attacks H04L63/1458
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 56/001 Synchronization between nodes

Abstract

In a wireless multihop network having node devices within communication range neighboring node devices in a corresponding local neighborhood, the node devices initiate repeated message broadcasts of a first message as a connection-less broadcast into the local neighborhood. Initiation of message broadcasts is governed such that the message broadcasts are permitted only at specified transmission times within a plurality of transmission time windows. Each of the node devices determines whether any of the connection-less-broadcasted messages are duplicates of the first message, and generate a count of those duplicates received during each of the transmission windows. Based on counts of the duplicates, initiation of a message broadcast of the first message in a current transmission window is suppressed in response to a corresponding count of duplicates of the first message received during the first transmission window exceeding a suppression limit.

Claims

1. A node device for use with a wireless multihop network containing a plurality of other node devices, each node device being within wireless communication range of one or more neighboring node devices located in a corresponding local neighborhood, the node device comprising:

communication circuitry, and a controller interfaced with the communication circuitry, the controller including a processor and a non-transitory data storage medium containing instructions executable on the processor, that, when executed, cause the controller to implement a message broadcast module that includes;

a broadcast transmission module that repeatedly initiates a message broadcast of a first message by supplying the first message to the communication circuitry for transmission as a connection-less broadcast into the local neighborhood, wherein operation of the broadcast transmission module is governed by a broadcast decision module that prescribes initiation of message broadcasts at specified transmission times within a plurality of transmission time windows;

a timekeeping module that maintains a time reference that relates to other node devices of the wireless multihop network;

a broadcast reception module that obtains connection-less-broadcasted messages received by the communication circuitry; and

a received message response module that detects whether any of the broadcasted messages obtained by the broadcast reception module are duplicates of the first message, and generates a count of those duplicates received during each of the transmission windows;

wherein the broadcast decision module further governs operation of the broadcast transmission module based on counts of the duplicates generated by the received message response module, wherein the broadcast decision module causes the broadcast transmission module to suppress initiation of a message broadcast of the first message in a current transmission window in response to a corresponding count of duplicates of the first message received during the first transmission window exceeding a suppression limit.

2. The node device of claim 1, wherein the broadcast transmission module is configured to initiate at most a single message broadcast in each transmission time window.

3. The node device of claim 1, wherein the broadcast decision module varies the specified transmission times such that specified transmission times for subsequent transmission time windows are different in each transmission time window.

4. The node device of claim 3, wherein the broadcast decision module varies the specified transmission times based on a randomization value applied to each transmission window.

5. The node device of claim 1, wherein the broadcast decision module is configured to specify the specified transmission times such that each specified transmission time falls in a last half of its corresponding transmission time window.

6. The node device of claim 1, wherein the node device is a device other than an originator of the first broadcast message.

7. The node device of claim 1, wherein the broadcast decision module terminates initiation of repeats of broadcasts of the first message based on an adjustable repeat limit parameter.

8. The node device of claim 1, wherein the broadcast decision module terminates initiation of repeats of broadcasts of the first message based on an adjustable transmission windows limit parameter.

9. The node device of claim 1, wherein the first message is associated with an origination timestamp and a validity time duration, and wherein the broadcast decision module terminates initiation of repeats of broadcasts of the first message in response to a determination that a current time exceeds the origination time stamp plus the validity time duration.

10. The node device of claim 1, further comprising:

a parameter adjustment module that adjusts parameters of criteria for governing operation of the broadcast transmission module by the broadcast decision module.

11. The node device of claim 10, wherein the parameter adjustment module is configured to adjust the parameters of the criteria for governing operation of the broadcast transmission module on a message-by-message basis based on contents of each message to be broadcast.

12. The node device of claim 10, wherein a duration of the transmission time windows is a parameter that is adjustable by the parameter adjustment module based on a delivery type indication contained in the first message.

13. The node device of claim 10, wherein a duration of the transmission time windows is a parameter that is adjustable by the parameter adjustment module based on an application associated with the first message.

14. The node device of claim 1, wherein the received message response module is configured to prevent broadcasting of a copy of a received broadcast message if that received broadcast message has been previously received by the node device.

15. The node device of claim 1, wherein the received message response module is configured to prevent broadcasting of a copy of a received broadcast message if a current time exceeds an origination time stamp plus a validity time duration of that received broadcast message.

16. In a wireless multihop network containing a plurality of node devices, each node device being within wireless communication range of one or more neighboring node devices located in a corresponding local neighborhood, a method of operating a node device, the method comprising:

initiating repeated message broadcasts of a first message, including supplying the first message to the communication circuitry for transmission as a connection-less broadcast into the local neighborhood;

governing the initiation of message broadcasts such that the message broadcasts are permitted only at specified transmission times within a plurality of transmission time windows;

maintaining a time reference that relates to other node devices of the wireless multihop network;

receiving connection-less-broadcasted messages; and

detecting whether any of the connection-less-broadcasted messages are duplicates of the first message, and generating a count of those duplicates received during each of the transmission windows; and

further governing the initiation of the message broadcasts based on counts of the duplicates, and suppressing initiation of a message broadcast of the first message in a current transmission window in response to a corresponding count of duplicates of the first message received during the first transmission window exceeding a suppression limit.

17-30. -30. (canceled)

31. In a wireless multihop network containing a plurality of node devices, each node device being within wireless communication range of one or more neighboring node devices located in a corresponding local neighborhood, a a node device, comprising:

means for initiating repeated message broadcasts of a first message, including supplying the first message to the communication circuitry for transmission as a connection-less broadcast into the local neighborhood;

means for governing the initiation of message broadcasts such that the message broadcasts are permitted only at specified transmission times within a plurality of transmission time windows;

means for maintaining a time reference that relates to other node devices of the wireless multihop network;

means for receiving connection-less-broadcasted messages; and

means for detecting whether any of the connection-less-broadcasted messages are duplicates of the first message, and generating a count of those duplicates received during each of the transmission windows; and

means for further governing the initiation of the message broadcasts based on counts of the duplicates, and suppressing initiation of a message broadcast of the first message in a current transmission window in response to a corresponding count of duplicates of the first message received during the first transmission window exceeding a suppression limit.