Network Coding Backfilling for Half-Duplex Wireless MPR
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless networks, bandwidth is a limited and expensive resource, and existing technologies struggle to efficiently increase data dissemination speeds and throughput due to the half-duplex constraint, which limits simultaneous transmission and reception capabilities.
Innovation Solution
The implementation of multi-packet reception (MPR) and network coding techniques in a half-duplex wireless network, where source nodes transmit data packets in time slots and non-source nodes transmit coded packets in subsequent slots to achieve backfilling, allowing nodes to recover missed packets.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If half-duplex communication is used in wireless networks, then energy efficiency and simplicity are improved, but data dissemination speed and throughput are limited
Solution Approach 1:
The patent applies preliminary action by having non-source nodes transmit coded packets in advance during time slots when source nodes are transmitting, so that when source nodes finish transmitting, the coded packets are already available for backfilling. This allows the system to prepare data in advance to overcome the half-duplex limitation and reduce total reception time.
Solution Approach 2:
The patent uses coded packets as an intermediary mechanism to bridge the gap created by half-duplex constraints. Non-source nodes generate coded packets that combine information from multiple source nodes, allowing receiving nodes to recover missing data through linear combinations rather than requiring direct simultaneous transmission.
2Productivity
If multi-packet reception (MPR) is implemented, then bandwidth efficiency is improved, but network complexity increases
Solution Approach 1:
The patent merges MPR capability with network coding by combining the packet reception mechanism with coded packet transmission. Non-source nodes transmit coded packets that are linear combinations of original packets, and receiving nodes use both MPR to receive multiple coded packets simultaneously and network coding operations to decode the original data, achieving efficient bandwidth utilization.
Solution Approach 2:
The patent changes the parameter of packet transmission from original uncoded packets to coded packets containing linear combinations. This parameter change enables non-source nodes to participate in data dissemination effectively, improving bandwidth efficiency while the system manages complexity through structured coding operations.
3Productivity
If network coding is used for backfilling, then throughput is improved, but processing requirements at nodes increase
Solution Approach 1:
The patent applies self-service by enabling non-source nodes to autonomously generate and transmit coded packets based on packets they have received, without requiring centralized coordination. Each non-source node uses the packets it has collected to create coded combinations, and receiving nodes independently decode these coded packets to recover missing data, distributing the processing workload throughout the network.
Data Source
AI summary
Network coding and multiple packet reception (MPR) are used together to improve message dissemination speed in a wireless network using half duplex communication. In at least one embodiment, MPR is used to initially distribute data packets from a number of source nodes in the network to the other nodes of the network. Network coding techniques may then be used to perform backfilling within the network to supply data packets to the source nodes that were originally missed due to the half duplex constraint.