Wireless Mesh Routing Table Route Deletion Mechanism
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless mesh networks face challenges in accommodating client devices and peer-to-peer communications due to roaming clients and varying link qualities, which lead to inaccurate routing tables and interrupted peer-to-peer communications.
Innovation Solution
Nodes in the wireless mesh network maintain routing tables that update based on client device age, device age, and age at next hop, with mechanisms to delete outdated routes and propagate new routes to ensure continuous peer-to-peer communication by sending route deletes to next hop devices when better routes are detected.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Stability of the object's composition
If routing tables are maintained statically, then routing stability is improved, but adaptability to client mobility and link quality changes deteriorates
Solution Approach 1:
The routing table is transformed from a static structure to a dynamic one that automatically updates based on real-time network conditions. Nodes continuously monitor link qualities and client positions, and routing entries are automatically modified or deleted when better paths become available, resolving the contradiction between stability and adaptability.
Solution Approach 2:
The system implements feedback mechanisms where nodes monitor routing path qualities and client associations continuously. When link qualities degrade or clients roam to different nodes, this information feeds back into the routing table management system, triggering automatic route deletions and updates to maintain optimal peer-to-peer connections.
2Adaptability or versatility
If routing tables are updated frequently to accommodate roaming clients, then adaptability to client mobility is improved, but routing stability deteriorates
Solution Approach 1:
The routing table management system dynamically adjusts its behavior based on network conditions. Updates are triggered by specific events such as client roaming detections or link quality thresholds being crossed, rather than continuous updates, providing adaptability while maintaining stability during normal operating conditions.
Solution Approach 2:
The system changes routing table parameters (route entries, next-hop information) only when specific conditions are met, such as when a client is detected at a different node or when link quality falls below a threshold. This conditional parameter update approach provides adaptability to mobility while preventing unnecessary fluctuations that would reduce stability.
3Measurement precision
If route deletions are propagated throughout the network, then routing accuracy is improved, but network communication overhead increases
Solution Approach 1:
The route deletion propagation is segmented and targeted rather than broadcast to all nodes. When a route needs to be deleted, the notification is propagated only along the specific path where the route was previously active, dividing the network into segments that need updates and those that don't, thereby reducing overall communication overhead while maintaining routing accuracy.
Solution Approach 2:
Route deletion notifications are applied locally to specific network segments where the outdated routes exist. Instead of uniform propagation throughout the entire network, the system identifies and updates only the local regions affected by the route change, reducing energy consumption and communication overhead while ensuring routing accuracy in the affected areas.
Data Source
AI summary
An apparatus and method of supporting peer-to-peer communication of a wireless mesh network is disclosed. The method includes a node within the wireless mesh network maintaining a routing table that indicates a first route to a client device. If the node receives a better route to the client device, the node deletes the first route, and sends a route delete to a next hop device of the first route of the client device.