Fuzzy Routing for Mobile Ad-Hoc Networks
Solution Overview
Problem
In mobile ad-hoc networks, the constant changes in network topology lead to substantial overhead in updating node locations, and existing solutions require precise location information to be continuously updated across the hierarchy, which is inefficient and burdensome.
Innovation Solution
A system that optimizes location updating by providing detailed location information only to nearby location servers, reducing the frequency and amount of updates for distant servers, and allowing routers to progressively add detail as messages approach the destination, using a hierarchical grid-based approach with fuzzy location information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If precise location information is continuously updated across the hierarchical grid system, then routing accuracy is improved, but network overhead and bandwidth consumption increase substantially
Solution Approach 1:
The patent applies local quality by providing different levels of location information precision to different location servers based on their proximity to the mobile node. Nearby location servers receive precise location updates, while distant servers receive coarser, less frequent updates. This resolves the contradiction by optimizing bandwidth consumption without sacrificing routing accuracy where it matters most.
Solution Approach 2:
The patent implements partial action by selectively updating location information at different hierarchy levels. Instead of continuously updating all location servers with precise information, the system updates only the necessary portion (nearby servers) with high precision, while providing minimal updates to distant servers. This reduces overall network overhead while maintaining sufficient routing capability.
2Reliability
If detailed location information is propagated throughout the entire network hierarchy, then message delivery accuracy is improved, but the complexity of location tracking increases
Solution Approach 1:
The patent segments the location tracking function across different hierarchy levels. Each location server at a given level tracks only a subset of mobile nodes within its geographic region, rather than tracking all nodes in the network. This segmentation reduces the complexity burden on individual servers while collectively maintaining comprehensive and accurate location information for reliable message delivery.
3Reliability
If all location servers receive frequent location updates, then routing reliability is improved, but network traffic overhead increases
Solution Approach 1:
The patent applies local quality by differentiating the update frequency and detail level based on the location server's distance from the mobile node. Nearby servers receive frequent, detailed updates to maintain high routing reliability, while distant servers receive less frequent, coarser updates. This approach maintains routing reliability for critical paths while reducing overall network traffic volume.
4Productivity
If precise destination location is known before message transmission, then message routing efficiency is improved, but the overhead of maintaining precise location knowledge increases
Solution Approach 1:
The patent applies preliminary action by pre-computing and caching approximate location information at multiple hierarchy levels before message transmission is needed. When a message needs to be routed, the system can quickly retrieve pre-computed location data from nearby location servers without performing expensive real-time location queries. This maintains high routing efficiency while reducing the overhead of continuous precise location tracking.
Data Source
AI summary
A system and method optimizes the information flow regarding node location across a network by controlling the propagation of this information based on distance from the node. Location servers that are near to a node receive detailed information regarding the node's location; location servers that are farther from the node receive less detailed information. In like manner, periodic updates are provided less frequently to distant location servers, and preferably also based on the velocity of a mobile node, or on a priority associated with the mobile node. The location information provided in a message addressed to a node can be minimal when the message is transmitted, and additional detail can be added to this location information by routing nodes as the message is routed closer to its destination, based on information provided by the location servers.