Network Routing via Virtual Node Locations for Asymmetrical Radio Ranges
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network routing methods fail to accurately determine the best route for packets in networks with asymmetrical radio range patterns, which can occur due to obstructions or variations in radio node configurations.
Innovation Solution
The method involves determining a node's virtual location by averaging the geographic locations of neighboring nodes it can communicate with, allowing for more accurate routing decisions by considering a central point of its communication range, even in cases where radio range patterns are not symmetrical.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If geographic coordinates of neighboring nodes are used for routing decisions, then routing works well for symmetrical radio range patterns, but routing accuracy deteriorates for asymmetrical radio range patterns
Solution Approach 1:
The patent applies asymmetry by introducing virtual locations that are specifically designed to handle asymmetrical radio range patterns. Instead of assuming symmetrical coverage, the system calculates virtual locations based on the actual asymmetric distribution of neighboring nodes, allowing routing decisions to adapt to the true geometric reality of the network topology.
Solution Approach 2:
The patent changes the parameter used for routing decisions from simple geographic coordinates to virtual locations. This parameter transformation allows the system to account for asymmetrical patterns by computing a new location metric that reflects the actual communication geometry, thereby improving routing accuracy in asymmetric environments.
2Productivity
If virtual locations are calculated by averaging neighboring node coordinates, then routing efficiency improves for asymmetrical patterns, but calculation complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing virtual locations for each node in the network. These virtual locations are computed once based on the node's neighboring nodes, and then reused for all subsequent routing decisions. This approach trades an initial calculation step for improved efficiency in actual packet routing operations.
Solution Approach 2:
The patent creates a virtual copy of the physical node location. Instead of using the actual geographic coordinates directly for routing, the system computes and uses a virtual location that represents the effective communication center. This copying approach simplifies routing decisions while capturing the essence of asymmetrical patterns.
Data Source
AI summary
Systems and methods for routing packets using node virtual locations are disclosed. Such a virtual location may be determined, for example, by determining a geographic location that is central to other nodes with which the node can communicate. In certain embodiments, a node's virtual location may more accurately represent an approximate center point of a node's communication range. In one exemplary embodiment, a node's virtual location is an average of the geographic locations of radio nodes with which the node is in communication.