Priority-Based Routing for Mobile Ad Hoc Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Mobile Ad Hoc Networks (MANETs), existing routing methods fail to efficiently determine optimal communication routes due to factors like propagation path losses and interference, leading to suboptimal Quality of Service (QoS), and do not adequately prioritize data packets based on multiple attributes such as user importance, device capabilities, and time sensitivity.
Innovation Solution
A priority-based data routing system that assigns multiple attributes to both data packets and nodes, allowing high-priority traffic to bypass lower-priority nodes and conserving resources by using a routing table to compare priority levels and apply override features, enabling more efficient routing decisions based on source, destination, device, application, and time criticality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If shortest route routing is used in MANET, then routing simplicity is improved, but Quality of Service deteriorates due to propagation path losses and interference
Solution Approach 1:
The patent changes the routing decision parameters from simple geometric distance to composite priority values that incorporate multiple attributes (battery life, data packet priority, user importance, time sensitivity). This allows the routing system to select paths that optimize QoS by considering propagation conditions and node capabilities rather than merely choosing the shortest geometric route.
Solution Approach 2:
The routing priorities are made dynamic rather than static. The system continuously updates node attributes (battery life, current load) and packet attributes (time sensitivity, importance) to dynamically adjust routing decisions. This enables the network to adapt to changing conditions and maintain optimal QoS as the MANET topology evolves.
2Speed
If single attribute routing is used, then routing decision speed is improved, but routing efficiency deteriorates due to inadequate prioritization
Solution Approach 1:
The system performs preliminary actions by pre-calculating and storing priority values for multiple attributes (battery life, user importance, application priority, time sensitivity) at each node. When routing decisions are needed, these pre-computed priorities are readily available for rapid comparison and selection, maintaining fast decision speed while incorporating multiple attributes for efficient routing.
3Adaptability or versatility
If high-priority traffic is routed through any node, then routing flexibility is improved, but node resource exhaustion worsens due to battery depletion
Solution Approach 1:
The patent applies local quality by making routing decisions specific to each node's characteristics. Each node's battery life, current load, and other local attributes are considered when determining whether to route traffic through that node. High-priority traffic is routed through nodes with sufficient resources, while low-priority traffic may be routed through nodes with limited resources, optimizing overall network energy efficiency while maintaining routing flexibility.
Data Source
AI summary
A method and system for routing a data packet, intended for a destination node, from a source node to a first intermediate node in a network is useful for improving the efficiency of the network. The method includes determining a priority level for a user of the source node and a priority level for a user of the destination node (step 505). A priority level is also determined for each of the following: a device associated with the source node, a device associated with the destination node, and a device associated with the first intermediate node (step 510). A routing path is then selected that routes the data packet from the source node to the first intermediate node based on a comparison of the priority level for the device associated with the first intermediate node, the priority levels for the users of the source and destination nodes, and the priority levels for the devices associated with the source and destination nodes (step 515).