Coding-aware scheme minimizes energy and time cost in wireless networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing energy-efficient routing schemes in wireless sensor networks do not fully exploit the benefits of network coding, leading to suboptimal energy reduction and time costs, particularly in multi-rate wireless networks where seeking more coding opportunities can compromise performance and energy efficiency.
Innovation Solution
An energy-efficient coding-aware scheme (EECAS) that combines network coding-aware traffic-flow assignment with TDMA-based MAC scheduling to minimize energy consumption and time costs by optimizing packet transmission among nodes, using a minimum energy consumption model and a minimum timeslots model to determine optimal traffic-flow assignments and scheduling strategies.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Use of energy by moving object
If network coding is used to reduce energy consumption, then energy efficiency is improved, but time cost increases due to additional encoding/decoding operations
Solution Approach 1:
The patent changes the operational parameters by implementing network coding at specific routing nodes rather than end-to-end, and by selectively applying coding only when it provides energy benefits. The system dynamically adjusts coding probability and coding rate parameters to optimize the trade-off between energy savings and time cost, transforming the fixed parameter approach into a flexible parameter-adjustment strategy.
Solution Approach 2:
The patent introduces dynamic adaptation by allowing the network to adjust coding strategies based on real-time conditions. The routing protocol dynamically selects which nodes perform coding operations, adjusts coding probabilities based on traffic patterns, and modifies operational modes to balance energy consumption and time cost, making the system adaptable rather than static.
2Use of energy by moving object
If more coding opportunities are sought to improve energy efficiency, then energy reduction increases, but network performance deteriorates due to wireless interference
Solution Approach 1:
The patent applies local quality by enabling network coding only at specific routing nodes where it provides energy benefits, rather than uniformly across the entire network. Different nodes have different coding probabilities and roles based on their local traffic patterns, energy consumption characteristics, and interference conditions, creating a heterogeneous coding architecture that optimizes both energy efficiency and performance locally.
Solution Approach 2:
The patent implements partial action by selectively applying network coding only to certain traffic flows and certain routing paths where it provides net energy benefits. The system uses coding probability parameters to control the extent of coding application, avoiding excessive coding that would cause interference while still achieving significant energy reduction in appropriate scenarios.
3Ease of manufacture
If traditional routing schemes are used, then implementation is simple, but energy consumption is high and coding opportunities are not exploited
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing optimal routing paths that incorporate potential coding opportunities during the routing setup phase. The system pre-identifies nodes capable of performing coding operations and pre-determines coding probabilities for different paths, so that when data transmission occurs, the energy-efficient routing decisions are already in place without requiring complex real-time computations.
Data Source
AI summary
The throughput of a wireless network can be boosted by network coding (NC). The present invention combines NC-aware routing and TDMA-based MAC protocol for energy-efficient design in the wireless network, and provides a method thereof. An optimization model, which is a minimum energy consumption model (MECM), is formulated for minimizing the energy consumption for accomplishing a set of flow transmissions. In particular, based on a set of user traffic-flow demands, a NC-aware traffic-flow assignment that minimizes a total energy consumption of packets delivering to meet the user traffic-flow demands is determined. Thereafter, given the optimal flow assignment, a minimum timeslots model (MTM) which leads to a TDMA-based scheduling strategy at the MAC layer is developed. The MTM is to minimize the total number of timeslots required for transmission under a condition that the NC-aware traffic-flow assignment as already determined is accomplishable.