Controlled flooding mechanism to facilitate message broadcast in wireless multihop networks
First Claim
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, and wherein each specified transmission time falls in a last half of a corresponding transmission time window;
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 in which the first message is being transmitted;
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 current transmission window in which the first message is being transmitted exceeding a suppression limit, and wherein the broadcast decision module causes the broadcast transmission module to terminate initiation of a message broadcast of the first message in response to a determination that a current time exceeds an origination time stamp plus a validity time duration associated with the first message.
3 Assignments
0 Petitions
Accused Products
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.
-
Citations
15 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, and wherein each specified transmission time falls in a last half of a corresponding transmission time window; 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 in which the first message is being transmitted; 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 current transmission window in which the first message is being transmitted exceeding a suppression limit, and wherein the broadcast decision module causes the broadcast transmission module to terminate initiation of a message broadcast of the first message in response to a determination that a current time exceeds an origination time stamp plus a validity time duration associated with the first message. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. 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, wherein each specified transmission time falls in a last half of a corresponding transmission time window; 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 in which the first message is being transmitted; 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 current transmission window in which the first message is being transmitted exceeding a suppression limit, and terminating initiation of a message broadcast of the first message in response to a determination that a current time exceeds an origination time stamp plus a validity time duration associated with the first message.
-
-
15. 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 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 in which the first message is being transmitted; 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 current transmission window in which the first message is being transmitted exceeding a suppression limit, and terminating initiation of a message broadcast of the first message in response to a determination that a current time exceeds an origination time stamp plus a validity time duration associated with the first message.
-
Specification