Wireless Mesh Network Virtual Routing Number Assignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless mesh networks face challenges in efficiently routing packet messages due to high memory requirements, limited number of supported devices, and low efficiency in collision algorithms, especially in large networks with hundreds or thousands of communication devices, leading to difficulties in creating a functional layout and ensuring reliable and fast message delivery.
Innovation Solution
A method is introduced that assigns unique virtual routing numbers to each device in the network, allowing for deterministic and non-conflicting routing using Time Division Multiple Access (TDMA), where each device determines its time slot based on the difference between its virtual routing number and the sender's, enabling efficient and reliable packet delivery without the need for extensive memory resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If routing tables or vectors are shared and distributed among devices, then packet delivery efficiency is improved, but memory requirements of control processors increase significantly
Solution Approach 1:
The patent extracts the routing intelligence from distributed routing tables and concentrates it in a single control device. The control device performs centralized routing calculations and generates routing vectors that are then distributed to slave devices, eliminating the need for each device to store comprehensive routing information while maintaining efficient packet delivery
Solution Approach 2:
The control device acts as an intermediary between packet senders and recipients. It receives routing requests, calculates optimal paths using its centralized knowledge of the network topology, and provides routing vectors to intermediate slave devices, thereby enabling efficient routing without requiring each device to have extensive memory resources
2Reliability
If flooding method is used for reliable packet delivery, then delivery reliability is improved, but data transfer efficiency deteriorates due to media sharing conflicts
Solution Approach 1:
The control device performs preliminary routing calculations before packet transmission begins. It pre-computes optimal paths and generates routing vectors that are distributed to slave devices in advance, enabling packets to follow predetermined efficient routes rather than requiring extensive flooding and collision resolution during transmission
Solution Approach 2:
The system implements feedback mechanisms where the control device receives information about network conditions and packet delivery status. Based on this feedback, it dynamically adjusts routing vectors and time slot assignments to optimize both reliability and efficiency, reducing the need for flooding while maintaining reliable delivery
3Adaptability or versatility
If the network supports a large number of devices, then network versatility is improved, but routing complexity and memory requirements increase
Solution Approach 1:
The patent segments the network into a hierarchical structure with one control device and multiple slave devices. The control device maintains the complete network topology view, while slave devices have simplified roles. This segmentation allows the network to scale to hundreds or thousands of devices because the routing complexity is concentrated in the control device rather than distributed across all devices
Solution Approach 2:
The system changes the parameter of routing information representation by using compact routing vectors generated by the control device instead of comprehensive routing tables. These vectors contain only the essential information needed for packet forwarding, allowing slave devices to handle routing with minimal memory resources even in large-scale networks
Data Source
Figure 1a~1c
Figure 2~3
Figure 4
AI summary
A method of creating a functional arrangement of a general wireless mesh network of communication devices with packet message transmission, especially wireless networks designated for telemetry and automation, including at least a single control communication device (C) and a set of slave communication devices (N), wherein the control communication device (C) searches in the network and step by step assigns a unique virtual routing number (VRN) to each slave communication device (N), so that this unique virtual routing number (VRN), reflecting the distance of this slave communication device (N) from the control communication device (C), expressed by the number of routings, is stored in the slave communication device (N which, for further routing of packets in the mesh network, uses time slots assigned according to the difference between said virtual routing number (VRN) and the virtual routing number (VRN) of the received packet sender. A method of routing packet message transmission in general wireless mesh networks, which is based on succesive flooding of the whole virtual routing structure and use of multiple access with time division, wherein each communication device (N) which is part of the virtual routing structure receives and recognizes a time slot designated for this device, on the basis of a previously received packet containing the virtual routing number (VRN) of the sender, calculated from the difference between the virtual routing number of this device and the virtual routing number of the sender.