Bio-inspired Routing Protocol for Mobile Ad Hoc Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing mobile ad hoc routing protocols face issues with high routing overhead, delayed path finding, and difficulty in maintaining end-to-end quality of service due to reliance on proactive/reactive methods, leading to stagnation and increased overhead, especially in high-mobility environments.
Innovation Solution
A bio-inspired routing protocol using overhearing and probabilistic path finding, where nodes overhear data and ant packets to determine one-hop neighbors, update pheromone information, and establish alternative routes through probabilistic sampling, reducing unnecessary proactive ant packet creation and improving route maintenance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If proactive/reactive routing methods are used to periodically generate control packets for path finding, then routing information can be maintained, but routing overhead increases and path finding delay occurs
Solution Approach 1:
The patent applies preliminary action by having nodes proactively discover and store alternative routes before link failures occur. Nodes continuously monitor their environment and pre-establish backup paths, so when a primary link fails, routing can switch immediately without waiting for reactive route discovery. This eliminates the need for frequent periodic control packets while maintaining routing reliability.
Solution Approach 2:
The patent implements self-service through autonomous nodes that independently monitor their own routing environment, detect link failures, and trigger alternative route selection without requiring centralized control or periodic updates from other nodes. Each node maintains its own routing table and makes independent routing decisions based on local pheromone information, reducing overall control packet overhead.
2Adaptability or versatility
If intermediate nodes autonomously determine subsequent nodes in the path, then routing flexibility is achieved, but end-to-end quality of service cannot be guaranteed
Solution Approach 1:
The patent applies feedback by implementing a pheromone-based system where routing decisions are continuously adjusted based on real-time information about link quality, traffic load, and path performance. Nodes update pheromone values based on observed routing outcomes, and this feedback guides both primary and alternative route selection to maintain QoS requirements while preserving routing flexibility.
Solution Approach 2:
The patent implements dynamics by making the routing system adaptable and responsive to changing network conditions. The pheromone values dynamically adjust based on current link quality and traffic patterns, allowing the system to transition between different routing behaviors. This enables autonomous node selection to maintain both flexibility and QoS guarantees through continuous adaptation rather than static autonomous decisions.
3Productivity
If multiple paths are used for load balancing, then routing performance can be improved, but network capacity decreases and terminal resources are exhausted
Solution Approach 1:
The patent applies local quality by enabling different nodes to have different routing characteristics based on their local conditions. Instead of uniformly distributing traffic across all paths, each node independently selects alternative routes based on its local pheromone information and resource status. This allows load balancing that adapts to local network conditions, improving routing performance without uniformly exhausting terminal resources or reducing overall network capacity.
Data Source
AI summary
A method and system for providing a bio-inspired routing protocol using overhearing and probabilistic path finding in a mobile ad hoc network is provided, which can provide correct routing information for a destination, prevent a stagnation problem that repeatedly finds the same path because path finding depends mainly on regular pheromone values, also prevent the unnecessary creation of proactive ant packets and the increase of overhead which are caused by the stagnation problem, and decrease the probability with which an alternative path to be used in the event of link failure cannot be secured in advance.