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.
Abstract:
Propagation of software updates in a wireless mesh network is handled according to an “informed push” model. Nodes are given the software update that they need, but this is done in response to a sequence of propagating reports on the need for the upgrade (i.e., that node devices have old versions). Each node device executes a reporting cycle in which a report is sent to its neighbors that indicates the types and versions of software items that reside on the device; and for non-resident software items, the lowest versions of which the node device received knowledge from its neighbors. If a node device determines that its reporting neighbor has an old version of a software item and the node device contains a newer version of that software type residing locally, then it sends its neighbor the upgrade. Otherwise, the node “gossips” about the old version to its own neighbors.