Passive Spatial Awareness for Low-Overhead GEO Network Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing routing protocols in mobile ad-hoc networks (MANETs) face challenges in constructing accurate topologies due to frequent node mobility and channel changes, requiring significant over-the-air control packet exchanges, and lack effectiveness without position information.
Innovation Solution
A system and method utilizing passive spatial awareness (PSA) in MANETs, where nodes calculate a direct line or arc to a destination, assess relay routes within beacon range, and determine the next relay node without forming a dead-end route, using omnidirectional antennas for Doppler null scanning to determine relative velocity and direction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If proactive routing protocols are used to learn network topology, then routing information can be obtained, but significant over-the-air control packet exchanges are required and topology accuracy deteriorates due to frequent node mobility and channel changes
Solution Approach 1:
The patent extracts the essential routing information (node positions and velocities) from complete topology knowledge, allowing nodes to determine routes based on spatial awareness rather than comprehensive topology maps. This reduces the information that needs to be exchanged and maintained while preserving routing capability.
Solution Approach 2:
Nodes continuously monitor and maintain passive spatial awareness of their environment (node positions, velocities, orientations) in advance, so when routing is needed, this pre-acquired spatial information can be immediately used without requiring extensive real-time topology discovery exchanges.
2Loss of information
If hello messaging with neighbor lists is used to learn local topology, then neighbor information can be obtained, but the mechanism fails without position information including GPS
Solution Approach 1:
Nodes use their own motion sensors and processing capabilities to self-determine their position, velocity, and orientation relative to other nodes. Instead of relying on external GPS or complex topology exchanges, each node serves itself by maintaining passive spatial awareness through local measurements and calculations.
3Loss of information
If extensive packet flooding is used to propagate topology information throughout the network, then routing information can be obtained, but network overhead increases and efficiency decreases
Solution Approach 1:
The patent extracts only the critical spatial parameters (position, velocity, orientation) that are sufficient for routing decisions, eliminating the need to flood complete topology information. Nodes can calculate routes using this minimal spatial awareness data without requiring comprehensive network state knowledge.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
Enables efficient routing by reducing the need for extensive packet exchanges and utilizing location information, enhancing network connectivity and reducing overhead.
Implementation Method 1
utilizing passive spatial awareness (PSA) in MANETs, where nodes calculate a direct line or arc to a destination, assess relay routes within beacon range, and determine the next relay node without forming a dead-end route, using omnidirectional antennas for Doppler null scanning to determine relative velocity and direction
Data Source
AI summary
A system may include a mobile ad-hoc network (MANET) including a plurality of nodes. Each of the plurality of nodes is configured to transmit communication data packets and transmit beacons. Each of the plurality of nodes has passive spatial awareness. A first node has information of own node velocity, own node orientation, and a destination. The first node may be configured to: calculate a direct line or an arc from the first node to the destination; utilize passive spatial awareness; assess possible relay routes beyond the communication range and within the beacon range of the first node; determine a next relay node that is on one of the possible relay routes wherein the one of the possible relay routes may be closest to the direct line or the arc without being determined to be part of a dead-end route; and transmit a communication data packet to the next relay node.