Rateless Erasure Codes for Sparse Wireless Sensor Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional wireless sensor networks are inefficient in sparse environmental monitoring applications due to high power consumption and limited communication range, as they are designed for dense networks, and existing long-distance communication solutions are either power-intensive or hardware-heavy, which is not suitable for battery-powered sensor motes.
Innovation Solution
Implementing rateless erasure codes with a redundancy matched to the effective data rate, using the Expected Distanceless Transmission Time (EDTT) metric for link quality evaluation, and incorporating Luby Transform (LT) codes for efficient data transmission, along with a link layer protocol for synchronized rateless transmissions, to extend communication distance and conserve energy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional wireless sensor network communication techniques are used in sparse networks, then network connectivity is maintained, but deployment waste occurs as many sensor nodes do not contribute to sensing data but only to maintaining connectivity
Solution Approach 1:
The patent changes the communication parameters by implementing rateless erasure codes with dynamically adjustable redundancy ratios. This allows the system to adapt to varying channel conditions and distances, enabling sparse network deployment where each node can effectively contribute sensing data rather than merely maintaining connectivity. The redundancy ratio is adjusted based on channel quality metrics, optimizing the balance between reliability and productive data transmission.
2Length of stationary object
If WiMAX or cellular communication technologies are used to achieve long-distance communication, then communication distance is extended, but power consumption increases to about 200-500 mW which is too high for battery-powered sensor motes
Solution Approach 1:
The patent changes physical transmission parameters by using rateless erasure codes that allow flexible adjustment of redundancy ratios based on channel conditions. This enables long-distance communication at low power levels (around 54 mW) by optimizing the trade-off between transmission reliability and energy consumption, avoiding the need for high-power WiMAX or cellular modules.
Solution Approach 2:
The system dynamically adjusts the redundancy ratio of erasure codes based on real-time channel quality assessments. This dynamic adaptation allows the sensor nodes to maintain reliable long-distance communication while consuming minimal power, as the redundancy level is optimized for current channel conditions rather than using fixed high-power transmission.
3Reliability
If high transmission power is used to ensure communication quality over longer distances, then communication reliability is improved, but excessively higher power is incurred which is prohibited in many places and not suitable for battery-powered devices
Solution Approach 1:
The patent changes the approach to ensuring communication reliability by using rateless erasure codes with adjustable redundancy ratios instead of increasing transmission power. The system adapts the code rate based on channel quality metrics, providing reliable communication at low power levels by adding computational redundancy rather than physical power.
4Length of stationary object
If special hardware like high gain or directional antennas is used to extend communication distance, then communication range is improved, but hardware overhead increases and generality is impaired as most MAC and routing approaches cannot be applied to directional antennas
Solution Approach 1:
The patent changes the approach to extending communication range by using software-based rateless erasure codes instead of hardware modifications like directional antennas. This maintains omnidirectional antenna compatibility and preserves generality with existing MAC and routing protocols while achieving extended range through adaptive redundancy ratios.
Solution Approach 2:
The patent replaces mechanical/hardware solutions (directional antennas, high gain antennas) with a software-based coding solution (rateless erasure codes). This substitution maintains hardware simplicity and compatibility while achieving the same goal of extended communication range through intelligent data encoding and redundancy management.
5Length of stationary object
If TinyNode system parameters are tuned for long-distance communication, then communication distance is extended, but the high sensitivity receivers require for decoding weak signals makes decoding vulnerable to multi-path effect from surrounding obstacles
Solution Approach 1:
The patent changes the approach to long-distance communication by using rateless erasure codes with adaptive redundancy ratios instead of simply tuning TinyNode parameters for maximum range. The adaptive redundancy compensates for multi-path effects by providing additional decoding information when channel conditions deteriorate, reducing vulnerability to signal corruption from obstacles.
Data Source
AI summary
A network of environmental sensor nodes is proposed in which data is transmitted wirelessly between the nodes using a rateless erasure code with a redundancy which is matched to the effective data rate, thereby permitting distanceless link transmissions. The wireless sensor networks is suitable to be sparsely deployed over wide area. A communication protocol is proposed to efficiently coordinate the distanceless link transmissions. A new metric (expected distanceless transmission time) is proposed for routing selection. The distanceless transmissions are well-adapted to low duty-cycled sensor networks.