P2P Multicast Retransmission for Mobile Data Integrity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication, especially between mobile devices, existing methods require infrastructure like access points, leading to increased latency and power consumption, and multicast communication lacks data retransmission mechanisms, resulting in potential data loss during transmission to multiple recipients.

Innovation Solution

A communication apparatus and method that utilizes Peer-to-Peer (P2P) communication with multicast groups, where data is transmitted in chunks or sectors, and a retransmission process is implemented using repair messages to ensure data integrity across multiple recipients without the need for infrastructure, optimizing power usage and communication efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If P2P communication is used without infrastructure, then latency is reduced and power consumption is lowered, but data loss may occur due to lack of retransmission mechanism

Engineering Contradiction:
ImprovelatencyVSAvoiddata integrity
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent segments data into multiple packets with sequential numbering, enabling individual packet tracking and retransmission. Each packet is divided into fixed-size units with headers containing sequence numbers, allowing the receiver to identify missing packets and request retransmission without retransmitting entire data sets.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a feedback mechanism where receivers send acknowledgments for received packets and request retransmission of missing packets. The transmitter uses this feedback to determine which packets need retransmission, creating a closed-loop system that ensures data integrity while maintaining efficient P2P communication.

Inventive Principle:
Principle #23Feedback

2Use of energy by moving object

If multicast is used to transmit data to multiple terminals simultaneously, then power consumption is reduced, but data loss may occur without delivery confirmation

Engineering Contradiction:
Improvepower consumptionVSAvoiddata delivery assurance
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The patent implements acknowledgment feedback where each receiver sends confirmation for received packets. The transmitter monitors these acknowledgments to determine which packets were successfully delivered to which receivers, enabling targeted retransmission only to those who missed packets, thus maintaining low power consumption while ensuring reliability.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

By segmenting data into numbered packets, the system can track delivery status individually for each packet to each receiver. This allows selective retransmission of only missing packets to specific receivers rather than retransmitting all data to all receivers, optimizing power usage while ensuring data integrity.

Inventive Principle:
Principle #1Segmentation

3Reliability

If individual unicast transmission is used to each terminal, then data integrity is ensured through confirmation, but power consumption increases and transmission time is extended

Engineering Contradiction:
Improvedata delivery confirmationVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent merges multiple unicast transmissions into a single multicast transmission by sending the same data packets to multiple receivers simultaneously. Each receiver processes the packets independently and sends individual acknowledgments, combining the reliability of unicast with the efficiency of multicast, thereby reducing overall power consumption while maintaining data integrity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

Segmentation enables the system to track which specific packets were received by which specific receivers, allowing for efficient selective retransmission. This granularity allows the system to avoid redundant retransmissions to receivers who already have the data, optimizing power consumption while ensuring each receiver gets complete data.

Inventive Principle:
Principle #1Segmentation

4Productivity

If multicast transmission is used without retransmission mechanism, then communication speed is improved, but data loss occurs in reception terminals

Engineering Contradiction:
Improvecommunication speedVSAvoiddata loss
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent segments data into numbered packets that can be independently tracked and retransmitted. This segmentation allows the system to maintain high communication speed by using efficient multicast for initial transmission while enabling targeted retransmission of only missing packets, preventing data loss without sacrificing overall communication efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The feedback mechanism allows receivers to promptly report missing packets, enabling the transmitter to quickly retransmit only the necessary data. This minimizes the impact on communication speed while ensuring complete data delivery, as retransmission occurs only for specific missing packets rather than requiring complete data retransmission.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9473317B2Communication apparatus and communication method
Publication Date: 2016.10.18 KIOXIA CORP
  • US9473317B2 patent drawing
  • US9473317B2 patent drawing
  • US9473317B2 patent drawing

AI summary

According to the embodiments, a communication apparatus stores therein an operation mode indicating whether the communication apparatus is a publisher or a subscriber, and includes a message processing unit that generates a transmission message and analyzes a reception message and a nonvolatile memory. When the communication apparatus is subscriber, the communication apparatus sends a repair message to request a retransmission of a data chunk not successively received. When the communication apparatus is publisher, the communication apparatus selectively retransmits the data chunk based on the repair message.