Multipath Geographic Routing for Dynamic Network Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing routing protocols in dynamic networks, such as flying ad-hoc networks, face challenges due to their dynamic topology and intermittent connectivity, leading to inefficient packet delivery and increased uncertainty in wireless communication opportunities, especially when relying on geographic routing protocols that prioritize the shortest path without considering redundancy or mobility-induced location errors.
Innovation Solution
A multipath geographic routing protocol that combines opportunistic and source-based forwarding mechanisms, utilizing geolocation and neighbor information to enhance fault tolerance and reliability by sending data request messages via multiple routes and storing data in local caches, while adapting to network changes and mobility.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If geographic routing protocols use shortest path forwarding based on Euclidian distance, then routing efficiency is improved, but reliability deteriorates due to local optimum problems and lack of redundancy in dynamic networks
Solution Approach 1:
The patent segments the routing process into two distinct phases: interest packet forwarding using geographic routing (GPSR) for efficiency, and data packet forwarding using source routing for reliability. This segmentation allows each phase to use the most appropriate forwarding mechanism for its specific requirements, resolving the contradiction between efficiency and reliability.
Solution Approach 2:
The patent implements dynamic route selection by maintaining multiple candidate routes in the path vector and adaptively switching between geographic routing and source routing based on network conditions. The source routing phase dynamically adjusts the forwarding path based on actual network topology changes, ensuring reliable delivery even when geographic routing fails.
2Reliability
If opportunistic routing protocols flood the network to increase delivery probability, then reliability is improved, but network traffic and resource consumption increase
Solution Approach 1:
The patent applies partial flooding only to interest packets (not data packets) and only uses source routing when geographic routing fails. This partial application of redundancy mechanisms provides sufficient reliability improvement without the excessive network traffic that would result from flooding all packets through multiple paths.
Solution Approach 2:
The patent introduces an intermediary mechanism (path vector with multiple candidate routes) that mediates between geographic routing and source routing. This intermediary structure allows the system to leverage geographic routing for efficient interest packet delivery while using source routing as a fallback for reliable data packet delivery, avoiding unnecessary network flooding.
3Adaptability or versatility
If routing protocols rely on probability-based encounter prediction, then adaptability to dynamic networks is improved, but performance deteriorates when encounters occur infrequently (e.g., in flying ad-hoc networks)
Solution Approach 1:
The patent performs preliminary action by pre-calculating and storing multiple candidate routes in the path vector before actual data transmission. This preliminary route preparation ensures that when data packets need to be forwarded, reliable paths are already available, eliminating the need for time-consuming route discovery and avoiding delays caused by infrequent node encounters.
Solution Approach 2:
The patent substitutes the probabilistic encounter-based forwarding mechanism with a deterministic source routing mechanism for data packets. This replacement eliminates reliance on random node encounters and probability predictions, providing guaranteed delivery along pre-determined paths even in networks with infrequent encounters such as flying ad-hoc networks.
4Measurement precision
If geographic routing protocols require accurate destination location information, then routing precision is improved, but system complexity increases due to location service requirements
Solution Approach 1:
The patent uses copying by storing multiple candidate routes (copies of path information) in the path vector for each destination. Instead of requiring a complex location service to provide real-time destination location, the system copies and stores pre-determined routing information that can be used directly for forwarding, significantly reducing infrastructure complexity while maintaining routing precision.
Data Source
AI summary
Systems and methods for routing data packets in mobile ad-hoc networks. An interest packet is sent from a data consumer to a data producer via multiple intermediate routing devices. The interest packet is transmitted from one routing device to the next routing device based on the geographic position of the routing devices and the interest message carries information about the links and network nodes it passes when being transmitted. The data packet is transmitted from the data producer to the data consumer the same path in the reverse order. In case one of the intermediate nodes is not available anymore, due to the mobile nature of the ad-hoc network, an opportunistic forwarding strategy is applied.