Utility-Based Routing for Mobile Ad Hoc Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current mobile ad hoc networks (MANETs) face scalability issues due to excessive signaling overhead, especially in large-scale dynamic networks, which limits their ability to effectively support applications like disaster relief and battlefield operations, as existing solutions like SDN and ICN are not well-suited for dynamic wireless environments.
Innovation Solution
A utility-based cross-layering mechanism within a mobile application-specific network (MASNET) that assigns dynamically changing priorities to packets based on application-specific utility and relevance functions, allowing for intelligent resource allocation and reduced signaling overhead by aggregating microutility and relevance values across the network.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If MANET protocols distribute calculations over many nodes hop-by-hop to ensure protocol correctness and efficient operation, then routing decisions can be made locally without central control, but excessive signaling overhead is incurred and network scalability is limited
Solution Approach 1:
The patent introduces a utility value as an intermediary metric that encapsulates routing decisions. Instead of distributing complex calculations across all nodes, each node computes a utility value based on local parameters (queue length, link quality, mobility) and uses this single metric to make routing decisions. This mediator value reduces signaling overhead while maintaining distributed adaptability.
Solution Approach 2:
The patent changes the parameter used for routing decisions from complex distributed state information to a simplified utility value parameter. By transforming multiple routing considerations into a single utility metric that nodes can compute locally, the system reduces signaling requirements while preserving adaptive routing capabilities.
2Productivity
If SDN centralizes control to compute routes based on network-wide view, then routing efficiency is improved, but the approach cannot be applied to dynamic MANET environments where controllers are not one logical link away from every node
Solution Approach 1:
The patent makes the routing system dynamic by allowing each node to independently compute utility values based on current local conditions. Unlike static SDN controllers, nodes in this system continuously adapt their routing decisions based on real-time changes in queue length, link quality, and mobility, enabling efficient operation in dynamic MANET environments.
Solution Approach 2:
The patent segments the centralized control function into distributed utility computations at each node. Instead of a single controller making all routing decisions, each node segments the routing intelligence and makes local decisions based on its own utility calculations, making the system applicable to distributed wireless networks.
3Adaptability or versatility
If ICN routing is performed based on object names with caching at routing nodes, then content can be dynamically provided from nearest sites, but excessive signaling overhead is incurred and node complexity increases
Solution Approach 1:
The patent extracts the complex content matching and caching evaluation functions from ICN nodes. Instead of requiring nodes to evaluate content requests against cached objects, the system uses utility values that inherently guide traffic toward nodes with relevant content, removing the need for complex content management at each node while preserving dynamic content delivery.
Solution Approach 2:
The patent replaces complex persistent content caches with simple utility value computations that are cheap to calculate and discard. Each node maintains lightweight utility metrics rather than expensive content caches, reducing node complexity while maintaining adaptability through continuous utility re-computation.
Data Source
Figure 1A
Figure 1B
Figure 2A
AI summary
One embodiment provides a system that facilitates a large-scale mobile ad hoc network to adapt to specific needs of wireless nodes in a mobile wireless network. During operation, an intermediate node receives one or more packets that indicate a microutility and a relevance, where the microutility is based on a utility function specific to an application, and where the relevance indicates a priority of the one or more packets. The intermediate node combines the relevance of the one or more packets. The intermediate node aggregates the microutility and the relevance for the one or more packets, and determines the value of the one or more packets based on the aggregation of the microutility and the relevance. The intermediate node also determines an action for the one or more packets based on the determined value of a respective packet.