Geographic Routing for Mobile Device Data Packets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In densely structured communication networks, the existing paging procedure for reaching mobile devices leads to reduced efficiency due to large signaling overhead, as it requires frequent updates and broadcasts to locate idle devices.
Innovation Solution
Implementing geographic routing of data packets by including the mobile device's identification and geographic coordinate, allowing network entities to update and route packets based on current and predicted positions, reducing the need for extensive paging and signaling.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional paging procedure is used to locate mobile devices in densely structured communication networks, then mobile devices can be reached reliably, but signaling overhead increases significantly
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing geographic routing paths to multiple predicted future positions of mobile devices before data packets arrive. Network entities maintain position databases with predicted locations based on historical movement patterns, enabling direct routing to anticipated positions without waiting for paging responses or device location updates.
Solution Approach 2:
The patent introduces geographic coordinate information as an intermediary element between the mobile device identifier and the physical transmission path. Instead of traditional paging that broadcasts to entire tracking areas, the system uses geographic coordinates to mediate precise location-based routing, allowing network entities to forward packets directly to predicted device positions based on stored position data.
2Measurement precision
If frequent paging updates are performed to track mobile device locations, then location accuracy is maintained, but network energy consumption increases
Solution Approach 1:
The system performs preliminary action by pre-computing routing paths to multiple predicted future positions of mobile devices based on historical movement patterns. Network entities store these predicted positions and pre-establish routing paths, so when data packets arrive, they can be immediately forwarded along pre-calculated paths without requiring real-time paging updates or device location reporting.
Solution Approach 2:
The patent applies dynamics by maintaining multiple predicted future positions of mobile devices in the position database rather than a single static location. This dynamic approach allows the system to adapt to device movement by having pre-calculated routing paths to multiple anticipated positions, reducing the need for frequent location updates while maintaining tracking accuracy.
3Productivity
If geographic routing with predicted positions is implemented, then data packet delivery efficiency is improved, but device movement prediction accuracy may decrease
Solution Approach 1:
The patent applies segmentation by dividing the mobile device's future position space into multiple discrete predicted positions stored in the database. Instead of attempting to predict a single continuous trajectory, the system segments the movement into discrete future locations (e.g., first future position, second future position), each with its own routing path. This allows parallel packet forwarding to multiple segmented position targets.
Solution Approach 2:
The system performs partial action by forwarding data packets to multiple predicted future positions simultaneously rather than attempting to predict the single exact future location. This excessive action of sending packets to multiple possible positions ensures delivery efficiency by covering probable device locations, accepting that some packets may be redundantly delivered to positions the device doesn't actually occupy.
Data Source
AI summary
The invention relates to a network entity for geographically routing a data packet towards a mobile device over a communication network.