Energy Aware Routing for Wireless Mesh Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional wireless mesh networks disproportionately exhaust battery power in centralized nodes, leading to premature power-down and network fragmentation, requiring inefficient multiple truck rolls for battery replacements when nodes deplete at different times.
Innovation Solution
Implementing an energy-aware routing method that computes cost metrics based on battery power levels and route reliability, allowing nodes to select routes that balance battery consumption and reroute packets efficiently in response to failures, thereby distributing traffic load and extending battery life.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If routes are selected based solely on reliability, then packet delivery reliability is improved, but battery power consumption in centralized nodes increases
Solution Approach 1:
The patent changes the routing parameter from reliability-only to an energy-aware metric that incorporates both reliability and battery power levels. Nodes compute cost metrics that reflect residual battery power, causing routing decisions to dynamically adapt based on energy status rather than static reliability values alone.
Solution Approach 2:
The routing system transitions from static reliability-based paths to dynamic energy-aware routing. The cost metric for each route changes based on current battery levels, allowing the network to adaptively redistribute traffic as nodes deplete their power, preventing any single node from becoming a permanent bottleneck.
2Productivity
If centralized nodes handle elevated network traffic, then network throughput is improved, but battery exhaustion occurs sooner
Solution Approach 1:
The system performs preliminary energy-aware routing decisions before battery exhaustion occurs. By monitoring and incorporating battery power levels into cost metrics, the network proactively redistributes traffic away from nodes approaching depletion, preventing premature node failure and extending overall network operational duration.
Solution Approach 2:
The routing mechanism incorporates feedback from battery power levels into traffic distribution decisions. Nodes continuously assess their energy status and adjust routing costs accordingly, creating a feedback loop that automatically balances load across the network based on real-time power availability, thereby extending battery life while maintaining throughput.
3Reliability
If multiple node batteries are exhausted at different times, then network resilience is improved, but maintenance overhead increases
Solution Approach 1:
The energy-aware routing system performs preliminary load redistribution to extend battery life across nodes more uniformly. By preventing any single node from exhausting its battery first through proactive routing adjustments, the system coordinates battery depletion timing, reducing the need for multiple separate maintenance visits.
4Device complexity
If traffic is concentrated through centralized nodes, then routing simplicity is improved, but energy distribution uniformity deteriorates
Solution Approach 1:
The patent modifies the routing parameter from simple reliability metrics to energy-aware cost metrics that incorporate battery power levels. This parameter change maintains routing simplicity while achieving uniform energy distribution, as nodes automatically adjust paths based on energy status without requiring complex centralized control.
Data Source
AI summary
A battery-powered node within a wireless mesh network performs energy-aware packet routing based on multiple factors. The battery powered node computes, for a given link to an adjacent node, the energy needed to transmit a packet to the adjacent node. The battery-powered node also determines the amount of battery energy remaining in the adjacent node. Based on these two factors, the battery powered node computes a link cost associated with the link to the adjacent node. The battery-powered node performs a similar computation for all adjacent nodes and then forwards packets via these adjacent nodes based on the associated link costs. The battery-powered node also maintains a table of routes through adjacent nodes, and reroutes packets through different adjacent nodes in response to link failures.