Geolocation-Aware Packet Routing Deferral
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional packet routing methods do not account for the geographical movement of networked devices, leading to inefficient use of network resources, as they do not consider the geographical proximity and velocity of transmitting and destination nodes.
Innovation Solution
A method where a node in a communications network uses a routing table that includes geographical location and velocity information to determine whether to defer packet transmission based on the relative movement of nodes, opting for direct transmission when nodes are moving closer and immediate transmission when they are moving apart.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If conventional routing methods are used without considering geographical movement, then routing simplicity is maintained, but network resource efficiency deteriorates
Solution Approach 1:
The system performs preliminary actions by determining geographical locations and velocities of nodes before making routing decisions. The routing table is pre-populated with location and velocity data, enabling proactive identification of moving nodes and prediction of their future positions, thus allowing optimization of packet transmission timing before actual transmission occurs.
Solution Approach 2:
The routing system transitions from static to dynamic by continuously updating geographical location and velocity information in the routing table. The system adapts routing decisions based on real-time movement data, adjusting transmission timing dynamically according to the relative motion between source and destination nodes.
2Loss of energy
If packet transmission is deferred until nodes are geographically closer, then network resource efficiency is improved, but transmission delay increases
Solution Approach 1:
The system changes the timing parameter of packet transmission based on calculated distance and velocity data. By dynamically adjusting the transmission delay parameter according to relative node movement, the system optimizes the balance between energy efficiency and transmission speed, deferring transmission only when nodes are moving closer and reducing delay when they are moving apart.
Solution Approach 2:
The system implements feedback by continuously monitoring the distance between source and destination nodes based on their geographical locations and velocities. This feedback loop enables real-time adjustment of transmission timing, allowing the system to defer transmission when distance is decreasing and transmit immediately when distance is increasing.
3Productivity
If geographical location and velocity information are added to routing tables, then routing optimization capability is improved, but data structure complexity increases
Solution Approach 1:
The system merges geographical location and velocity information with existing routing table structures by integrating these parameters into the same data framework. The routing table entries combine traditional routing information with location and velocity data, allowing unified processing and reducing the need for separate data structures.
Solution Approach 2:
The extended routing table structure serves multiple functions: traditional packet forwarding, geographical location tracking, velocity-based transmission timing optimization, and future position prediction. This multi-functional data structure eliminates the need for separate systems for each function.
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
Methods and apparatus for routing data packets in a communications network, such as a packet-switched network (e.g. an IP network). Instead of, or in addition to, conventional routing techniques such as longest prefix matching, the disclosure provides a method by which a network node can determine whether to defer transmission of a particular data packet based on geographical location and velocity data. Particularly for data that can tolerate high latency, this will serve to reduce consumption of network resources without adversely impacting user experience.