Network Routing via Temperature-Pressure Node Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current routing methods in mobile mesh networks do not effectively consider traffic congestion and node types, leading to inefficient traffic routing.
Innovation Solution
A method that assigns temperature values to nodes based on their connectivity, calculates self- and neighborhood-utilization values, and determines pressure values to optimize traffic routing from router nodes to gateway nodes by selecting the node with the lowest pressure value that has a higher temperature.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If routing is based solely on temperature values (connectivity), then nodes with more connections are preferred, but this leads to routing through congested nodes and reduces network efficiency
Solution Approach 1:
The patent introduces a new parameter (pressure value) that combines temperature (connectivity) and utilization (congestion) metrics. By changing the routing decision parameters from solely temperature-based to pressure-based, the system avoids congested nodes while maintaining connectivity-aware routing. The pressure value is calculated as P(i) = T(i) × U(i), where T is temperature and U is utilization, creating a composite metric that resolves the contradiction between preferring connected nodes and avoiding congestion.
2Productivity
If routing considers both temperature and utilization values, then routing efficiency improves, but the calculation complexity increases
Solution Approach 1:
The patent performs preliminary calculations of temperature and utilization values for all nodes before actual routing decisions are made. These values are pre-computed and stored, allowing routing nodes to make decisions by simply comparing pre-calculated pressure values rather than performing complex real-time calculations. This preliminary action reduces the computational burden during actual routing operations while maintaining the benefits of considering both connectivity and congestion.
3Ease of operation
If all nodes are treated equally in routing decisions, then the routing protocol is simple, but node types (gateway vs. router) are not properly considered leading to suboptimal routing
Solution Approach 1:
The patent applies different characteristics to different node types through the temperature calculation. Gateway nodes are assigned a base temperature of 0, while router nodes use the maximum temperature of their neighbors multiplied by a conductivity factor (0.5). This creates locally differentiated behavior where gateways act as sinks and routers act as intermediaries, optimizing routing paths without complicating the overall protocol. Each node type has its own quality characteristics embedded in the temperature assignment.
Data Source
AI summary
A device and method of routing traffic in a network by receiving the network, assigning a maximum temperature value to gateway nodes, calculating temperature values for router nodes, determining self-utilization values for nodes, determining neighborhood-utilization values for router nodes, determining pressure values for gateway nodes, determining pressure values for router nodes, identifying router node sent traffic, identifying neighboring nodes having higher temperatures than router node, identifying neighboring node with lowest pressure value, sending traffic to neighboring node with lowest pressure value, and stopping if the neighboring node is a gateway node, otherwise identifying the node as a router node and returning to the step of finding neighboring nodes.