Packet Flooding to Routing in Mobile Ad-Hoc Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Mobile ad-hoc networks (MANETs) face inefficiencies in data packet routing due to packet flooding methods, which result in high packet error rates and stale routes caused by changing environmental conditions and node mobility, leading to increased route discovery and recovery times.
Innovation Solution
A system and method that uses packet flooding procedures to transmit data packets for route discovery and recovery within a multi-node communication network, eliminating the need for route request packets and 'hello' messages, ensuring suitable routes for data transmission and reducing route failure rates through 'flooding-to-routing' communication techniques.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If packet flooding is used to discover routes, then route discovery can be performed without knowing network topology, but packet error rates increase and routes become stale quickly
Solution Approach 1:
The patent applies preliminary action by performing route discovery using actual data packets before formal route establishment. The system floods data packets throughout the network to pre-establish viable routes, ensuring that when formal routing is needed, already-tested paths are available. This prevents the use of stale routes by continuously probing the network with data packets to maintain current route information.
Solution Approach 2:
The system uses self-service by allowing data packets to perform dual functions: both carrying information and discovering routes simultaneously. Instead of separate control plane and data plane operations, the data packets themselves service the route discovery function, eliminating the need for separate hello messages and route request packets. This integration ensures routes are discovered using the same packets that will actually transmit data, improving reliability.
2Loss of information
If short route request packets and hello messages are used for topology discovery, then network topology can be discovered, but the discovered routes are not ideal for subsequent data packet transmissions
Solution Approach 1:
The patent merges the topology discovery function with data packet transmission by using the same data packets for both purposes. Instead of separate hello messages and route requests, the system combines these functions into unified data packet flooding operations. This ensures that the routes discovered are exactly those used for actual data transmission, eliminating the mismatch between discovery and transmission reliability.
Solution Approach 2:
The data packets serve multiple functions simultaneously: they carry topology information, establish routes, and perform actual data transmission. This multi-functionality eliminates the need for specialized control packets and ensures that route discovery is performed using the same mechanisms as data transmission, thereby guaranteeing route suitability and reliability.
3Productivity
If traditional flooding methods are used, then route discovery can be performed, but route failure rates increase due to changing environmental conditions and node mobility
Solution Approach 1:
The system implements feedback by continuously monitoring route success through data packet transmission outcomes. When route failures occur due to environmental changes or node mobility, the system detects these failures and triggers re-flooding to discover new routes. This closed-loop feedback ensures that routes are continuously validated and updated, maintaining high success rates despite dynamic conditions.
Solution Approach 2:
The patent applies dynamics by making the routing system adaptive to changing conditions. Instead of static routes, the system dynamically re-floods data packets when failures are detected, allowing routes to evolve with network conditions. This dynamic approach ensures route success rates remain high even as environmental conditions and node mobility change continuously.
Data Source
AI summary
In embodiments, a communication node of a multi-node communication network includes a communication interface and a controller communicatively coupled to the communication interface. In embodiments, the controller is configured to receive a first data packet transmitted from a source communication node to a destination communication node; transmit the first data packet via a packet flooding procedure; receive a first route response transmitted from the destination communication node along a discovered route; relay an additional data packet transmitted from the source communication node to the destination communication node along the discovered route; determine a route failure of the additional data packet; re-transmit the additional data packet to the destination communication node via a packet flooding procedure; receive an additional route response transmitted from the destination communication node along a recovered route; and relay a second additional data packet transmitted from the source communication node along the recovered route.