Wireless Ad Hoc Network Routing With Power And Delay Constraints
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional routing methods in wireless ad hoc networks increase packet delay and power consumption due to longer route lengths caused by increased relay nodes, which deteriorate the quality of service (QoS).
Innovation Solution
A routing method that includes a judgment unit to determine if the accumulative hop count in a route request (RREQ) packet exceeds a predetermined route decision value, controlling the route based on transmission power information to limit hop count, and updating the route by comparing accumulative hop counts and powers in subsequent RREQ packets to optimize power consumption and packet delay.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If conventional routing methods use nodes with minimum accumulative power as relay nodes, then power consumption is reduced, but route length increases causing packet delay
Solution Approach 1:
The patent changes the routing decision parameters by introducing a composite metric that combines both power consumption and hop count. Instead of using only accumulative power as the selection criterion, the system now evaluates routes based on a dual-parameter approach that considers both energy efficiency and transmission delay, thereby resolving the contradiction between minimizing power consumption and minimizing packet delay
Solution Approach 2:
The patent pre-calculates and stores both accumulative power and hop count information for potential relay nodes before making routing decisions. By having these metrics prepared in advance, the system can quickly evaluate multiple routing options and select the optimal path that balances power consumption and delay requirements, preventing the trade-off conflict from arising during real-time packet transmission
2Loss of energy
If the number of relay nodes is increased to reduce power consumption, then power efficiency improves, but route length increases causing QoS deterioration
Solution Approach 1:
The patent modifies the routing selection criteria by incorporating both power efficiency metrics and QoS-related metrics (hop count, transmission delay) into a unified evaluation framework. This parameter change enables the system to identify relay node combinations that achieve power efficiency without sacrificing QoS, as the selection process now simultaneously optimizes for both objectives rather than prioritizing power consumption alone
3Use of energy by moving object
If route length is increased to minimize power consumption per hop, then energy efficiency improves, but transmission delay increases
Solution Approach 1:
The patent implements dynamic routing that adapts to changing network conditions by continuously evaluating both energy efficiency and transmission delay metrics. The system can dynamically adjust the balance between these two parameters based on real-time network state, packet priority, and available relay nodes, allowing it to optimize the trade-off between energy efficiency and transmission delay for each specific routing scenario rather than using a static approach
Data Source
AI summary
A routing method in consideration of the power and transmission delay in a wireless ad hoc network and a terminal device adopting the same are provided, which can reduce the power consumption and packet delay by considering both the power consumption and packet delay. The terminal device includes a judgment unit that determines whether a first accumulative hop count included in a first route request (RREQ) packet exceeds a predetermined route decision value for limiting a hop count from a source node to a destination node, and a control unit that determines a route to the source node, based on information included in the first RREQ packet, if the judgment unit determines that the first accumulative hop count does not exceed the route decision value.