Polymorphic Routing for Dynamic Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for routing data in wireless networks, particularly in mobile ad hoc networks, require significant processing power and time due to the need for a single routing protocol for all nodes, which can lead to increased resource usage and sparser connectivity as mobile nodes move, making it difficult to quickly adapt paths and ensure timely data delivery.
Innovation Solution
A method that allows nodes in a wireless network comprising both static and mobile nodes to switch between different routing protocols based on state information, where a node experiencing a route loss broadcasts data to all other nodes, receives responses, and updates its state to identify a new, efficient route using proactive or on-demand routing protocols.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a single routing protocol is used for all nodes in a wireless network, then routing management is simplified, but processing power and time requirements increase significantly
Solution Approach 1:
The patent segments the network into different zones (mobile ad hoc network portion and wired network portion) and applies different routing protocols to different portions. Mobile nodes use proactive routing protocols when in the MANET portion, while nodes in the wired network portion use wired routing protocols, thereby reducing overall processing requirements while maintaining manageable complexity.
Solution Approach 2:
The patent implements dynamic protocol selection where nodes can switch between different routing protocols based on their current location and network conditions. Nodes transition between proactive routing mode and wired routing mode dynamically, allowing the system to adapt processing requirements to actual operational needs rather than using a single protocol for all scenarios.
2Device complexity
If a single routing protocol is used for all nodes, then protocol implementation is simplified, but data delivery time increases due to insufficient adaptability
Solution Approach 1:
The network is segmented into different operational zones with appropriate routing protocols for each. This allows time-critical data to use proactive routing in MANET portions while less time-sensitive traffic can use wired routing protocols, overall reducing data delivery time without requiring all nodes to implement complex protocols simultaneously.
Solution Approach 2:
The system changes routing protocol parameters dynamically based on network conditions and node location. By adjusting which protocol is active based on environmental parameters (mobile vs. wired network portion), the system optimizes data delivery time without requiring permanent implementation of all protocol complexities at each node.
3Adaptability or versatility
If mobile nodes move frequently, then network mobility is improved, but connectivity becomes sparser and routing becomes more difficult
Solution Approach 1:
The patent introduces gateway nodes as intermediaries between the MANET portion and wired network portion. These gateways maintain stable connections and facilitate routing between mobile nodes and the wired infrastructure, thereby maintaining connectivity reliability even as mobile nodes move frequently. The gateways act as anchors that preserve network coherence despite mobile node movement.
Solution Approach 2:
By segmenting the network into MANET and wired portions, the patent isolates the mobility challenges to specific zones. Mobile nodes can move freely within the MANET portion while the wired portion maintains stable connectivity, and gateways bridge these segments, overall preserving connectivity reliability without restricting network mobility.
4Reliability
If proactive routing protocol is used, then route availability is improved, but processing overhead increases
Solution Approach 1:
The patent applies proactive routing protocols only in the MANET portion where mobile nodes operate, rather than throughout the entire network. This segmentation limits the processing overhead to mobile nodes that actually benefit from proactive route maintenance, while wired nodes use more efficient wired routing protocols, reducing overall network processing overhead while maintaining route availability where needed.
Solution Approach 2:
Different routing qualities are applied to different network portions based on local requirements. Mobile nodes in the MANET portion receive proactive routing with high route availability, while wired nodes use standard routing protocols with lower overhead. This local quality differentiation ensures route availability is improved only where mobility demands it, without incurring unnecessary processing overhead elsewhere.
Data Source
AI summary
A method, system, and computer program product for routing data in a network. The data is routed from a source in the network to a destination in the network along a path from the source to the destination through a plurality of nodes in the network using state information. The plurality of nodes forms the network and comprises static nodes and mobile nodes. In response to a loss of a route at a node in the mobile nodes, the node sends the data is sent to all other nodes in the plurality of nodes. Responses are received at the node from the destination through a number of paths from the destination to the node. Updated state information for the node is identified using the responses. The data is sent from the node to the destination along a selected route for the node using the updated state information.