×

Method and apparatus for reducing the length of a packet storm in a wireless mesh network

  • US 10,321,379 B2
  • Filed: 04/02/2015
  • Issued: 06/11/2019
  • Est. Priority Date: 04/16/2014
  • Status: Active Grant
First Claim
Patent Images

1. A system for controlling information broadcast in a wireless mesh network, the network comprising a plurality of wirelessly interconnected devices, the system comprising:

  • a device table comprised in each of the devices, for tracking which device has successfully relayed a broadcast transmission;

    a broadcast table comprised in each of the devices, for keeping a record of any new broadcast transmission that has been initiated by a device of the plurality of wirelessly interconnected devices or received from a neighboring device of the plurality of wirelessly interconnected devices;

    wherein each broadcast transmission includes a radius parameter R, which indicates an allowed number of hops through said mesh network before the broadcast transmission is discarded;

    wherein the system is adapted to add to a new broadcast transmission a radius parameter R, or to reduce the radius parameter R, by one when a received broadcast transmission is forwarded;

    wherein the system is adapted to check information provided in the device table and the broadcast table so as to report to a device of the plurality of wirelessly interconnected devices initiating a message, a maximum repetition number, Rmax, representative of the number of hops which was necessary to transmit the message to each device of the plurality of wirelessly interconnected devices, wherein the maximum repetition number Rmax is determined by the system using a broadcast storm as a number of repetitions necessary to reach every device in the network;

    wherein the device table includes a neighbor table for tracking which neighboring device, which is a device within a transmission or reception range of the device, has successfully relayed a broadcast transmission;

    and wherein the at least one broadcast table includes a broadcast transaction table for keeping a record of any new broadcast transmission that has been initiated by the associated device or received from a neighboring device;

    wherein the at least one device table includes,a child table for tracking which child device, which is a device to which said device has transmitted a broadcast transmission, has successfully relayed the broadcast transmission;

    and wherein the at least one broadcast table includes a broadcast listening table for keeping a record of any new broadcast transmission that has been received by a child device.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×