Adaptive Beacon Frequency Control in Mesh Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing mesh networks face inefficiencies due to a fixed beacon transmission frequency, leading to excessive load, packet collisions, and reduced reception probabilities, especially as network size and density increase, as nodes with varying numbers of neighbors receive beacons at frequencies that are either too high or too low, causing instability.
Innovation Solution
Each node in the mesh network determines and shares its number of neighbors to adjust its beacon transmission frequency and scheduling, ensuring that the node with the lowest number of neighbors receives beacons at a sufficiently high frequency, thereby controlling the frequency and timing of beacon messages based on the minimum number of neighbors among its neighbors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a fixed beacon transmission frequency is used to ensure all nodes receive beacons reliably, then nodes with low neighbor counts receive sufficient beacons, but nodes with high neighbor counts experience excessive beacon load and packet collisions
Solution Approach 1:
The beacon transmission frequency is made dynamic rather than fixed. Each node adjusts its beacon transmission frequency based on its neighbor count, transmitting more frequently when having fewer neighbors and less frequently when having more neighbors. This dynamic adaptation resolves the contradiction by ensuring reliable beacon reception for all nodes while preventing excessive beacon load and collisions in dense network areas.
Solution Approach 2:
Different beacon transmission frequencies are applied locally to different nodes based on their specific neighbor counts. Instead of using a uniform frequency across the entire network, each node determines its own transmission frequency based on local network conditions (its number of neighbors). This local quality approach ensures that each node operates at an optimal frequency for its specific position in the network topology.
2Speed
If beacon transmission frequency is increased to ensure quick propagation of IV Index updates, then update propagation speed improves, but network load and power consumption increase
Solution Approach 1:
The beacon transmission frequency is dynamically adjusted based on network density and neighbor count rather than maintaining a constantly high frequency. Nodes with fewer neighbors transmit beacons more frequently to ensure quick update propagation, while nodes with more neighbors transmit less frequently since updates propagate through multiple paths. This dynamic approach maintains update propagation speed while significantly reducing overall network load and power consumption.
Solution Approach 2:
Each node autonomously determines its own beacon transmission frequency based on its neighbor count without requiring centralized control. The node serves itself by adjusting its transmission behavior according to local conditions, eliminating the need for external coordination while achieving efficient update propagation and reducing unnecessary energy consumption across the network.
3Reliability
If beacon transmission frequency is set for worst-case scenario (low network density), then all nodes can receive beacons reliably, but the transmission frequency becomes unnecessarily high for most nodes in denser networks
Solution Approach 1:
Instead of using a worst-case frequency for all nodes, each node determines its transmission frequency based on its local neighbor count. Nodes in sparse network areas use higher frequencies to ensure reliable reception, while nodes in dense areas use lower frequencies since updates propagate through multiple paths. This local quality approach maintains reliability where needed while improving overall network efficiency by eliminating unnecessary transmissions in dense areas.
Solution Approach 2:
The beacon transmission frequency parameter is changed from a fixed worst-case value to a variable value that adapts to local network conditions. Each node calculates its frequency based on its neighbor count, transforming the parameter from a static safety margin to a dynamic optimization variable. This parameter change enables the network to achieve both reliability and efficiency by matching transmission frequency to actual local conditions rather than assuming worst-case scenarios everywhere.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Apparatus and Method for Transmitting Beacon Messages in a Mesh Network A method in a node of a mesh network comprises receiving a plurality of 0 neighbor count values, each neighbor count value relating to the number of neighbors associated with a particular neighbor of the node, and controlling the transmission of a beacon message based on the received neighbor count values. The method in a node of a mesh network may comprise determining a neighbor count value, the neighbor count value comprising the number of 5 neighbor nodes associated with the node, and distributing the neighbor count value to the neighbor nodes of the node.