METHOD AND APPARATUS FOR REDUCING THE LENGTH OF A PACKET STORM IN A WIRELESS MESH NETWORK
First Claim
1. An apparatus for controlling information broadcast in a wireless mesh network, the apparatus comprising:
- at least one device table for tracking which device has successfully relayed a broadcast transmission;
at least one broadcast table for keeping a record of any new broadcast transmission that has been initiated by said apparatus or received from a neighboring device;
wherein each broadcast transmission includes a radius parameter, which indicates an allowed number of hops through said mesh network before the broadcast transmission is discarded;
wherein the apparatus is adapted to add to a new broadcast transmission a radius parameter, or to reduce the radius parameter, by one when a received broadcast transmission is forwarded; and
wherein the apparatus is adapted to check information provided in the device table and the broadcast table so as to report to a message initiator a maximum repetition number representative of the number of hops which was necessary to transmit the message.
3 Assignments
0 Petitions
Accused Products
Abstract
A broadcast transmission will generate a packet storm in a mesh network, which will last for a very long time and block the network for other traffic. There is a parameter in a broadcast control mechanism named radius which controls the duration of the packet storm. The invention proposes to dynamically select the smallest radius to reduce the packet storm to a minimum, by reporting the smallest possible radius parameter for the broadcast control mechanism. Each device or node of the network comprises a neighbor table for tracking which of its neighboring devices or nodes has successfully relayed the broadcast transmission. Additionally, each device or node comprises a broadcast transaction table to keep a record of any new broadcast transmission or transaction that is either initiated locally or received from a neighboring device or node. Each broadcast transmission comprises a so called radius parameter R which indicates an allowed number of hops through the mesh network before the broadcast transmission is discarded. The mechanism to report broadcast status may be realized in an exemplary embodiment of the invention by adding two new tables to track broadcasting status from neighboring devices: the child table, to which the concerned network node or network device has transmitted or relayed a broadcast transmission, and the broadcast listening table; and by adding three fields into the broadcast transaction table: the radius, report interval and report timeout; and also by adding two new parameters into broadcast message itself: report interval and report timeout.
-
Citations
15 Claims
-
1. An apparatus for controlling information broadcast in a wireless mesh network, the apparatus comprising:
-
at least one device table for tracking which device has successfully relayed a broadcast transmission; at least one broadcast table for keeping a record of any new broadcast transmission that has been initiated by said apparatus or received from a neighboring device; wherein each broadcast transmission includes a radius parameter, which indicates an allowed number of hops through said mesh network before the broadcast transmission is discarded; wherein the apparatus is adapted to add to a new broadcast transmission a radius parameter, or to reduce the radius parameter, by one when a received broadcast transmission is forwarded; and wherein the apparatus is adapted to check information provided in the device table and the broadcast table so as to report to a message initiator a maximum repetition number representative of the number of hops which was necessary to transmit the message. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 13)
-
- 11. An apparatus for initiating information broadcast in a wireless mesh network, said apparatus being adapted to extract from at least one received status report message a maximum repetition number which indicates the number of hops necessary to reach a device, and to select the largest value of extracted maximum repetition number as a calibration value to generate a radius parameter to be inserted into a broadcast transmission, said radius parameter being indicative of an allowed number of hops through said mesh network before the broadcast transmission is discarded.
-
14. A method of controlling information broadcast in a wireless mesh network, the method comprising, at an apparatus:
-
tracking which device has successfully relayed a broadcast transmission with at least one device table; recording any new broadcast transmission that has been initiated by said apparatus or received from a neighboring device with at least one broadcast table; and adding to a new broadcast transmission a radius parameter, which indicates an allowed number of hops through said mesh network before the broadcast transmission is discarded, or reducing the radius parameter, by one when a received broadcast transmission is forwarded, wherein each broadcast transmission includes the radius parameter; checking the recorded broadcast transmissions; and determining and reporting to a message initiator a maximum repetition number, representative of the number of hops which was necessary to transmit the message.
-
-
15. A method of initiating information broadcast in a wireless mesh network, the method comprising, at a message initiator:
-
extracting from at least one received status report message a maximum repetition number which indicates the number of hops necessary to reach a device, and selecting the largest value of extracted maximum repetition number as a calibration value to generate a radius parameter to be inserted into a broadcast transmission, said radius parameter being indicative of an allowed number of hops through said mesh network before the broadcast transmission is discarded.
-
Specification