Bloom Filter Bitmap for Wireless ACK/NACK Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless networks, especially those with power-saving nodes, efficient acknowledgment (ACK) and negative acknowledgment (NACK) information transmission is crucial for high reliability and resource optimization, but existing methods lack efficiency in multicasting or broadcasting ACK/NACK across multiple nodes.

Innovation Solution

A wireless communication device uses a Bloom filter to efficiently transmit ACK/NACK information by generating a bitmap based on node identifiers, allowing simultaneous acknowledgment to multiple nodes through a single message transmission, thereby reducing communication times and power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multicasting or broadcasting is used to communicate with many nodes at a time, then communication efficiency is improved, but the ability to securely return ACK or NACK information to individual nodes deteriorates

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidACK/NACK information delivery reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the acknowledgment information into individual bit positions within a bitmap, where each bit position corresponds to a specific node identifier. This allows the system to efficiently broadcast a single message containing acknowledgments for multiple nodes while maintaining the ability to individually address and confirm delivery to each node through its unique bit position in the bitmap.

Inventive Principle:
Principle #1Segmentation

2Reliability

If individual unicast communication is used to return ACK information to each node, then reliability of acknowledgment delivery is improved, but the number of communication times increases and power consumption increases

Engineering Contradiction:
ImproveACK information delivery reliabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent merges multiple individual acknowledgment transmissions into a single broadcast message by constructing a bitmap where each node's acknowledgment status is represented by a specific bit position. This combining approach allows all nodes to receive their acknowledgment information simultaneously in one communication event, dramatically reducing the total number of transmissions and associated power consumption while maintaining reliable delivery confirmation for each node.

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If individual unicast communication is used to return ACK information to each node, then reliability of acknowledgment delivery is improved, but communication efficiency deteriorates

Engineering Contradiction:
ImproveACK information delivery reliabilityVSAvoidcommunication efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent creates a universal acknowledgment message format using a bitmap structure that can simultaneously serve multiple nodes. A single broadcast message containing the bitmap can deliver acknowledgment information to all nodes in the network at once, with each node identifying its own acknowledgment status by checking the bit position corresponding to its identifier. This multi-functional approach maintains individual node reliability while achieving efficient group communication.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10193661B2Communication device, non-transitory computer readable medium and wireless communication system
Publication Date: 2019.01.29 KK TOSHIBA
  • US10193661B2 patent drawing
  • US10193661B2 patent drawing
  • US10193661B2 patent drawing

AI summary

According to one embodiment of the present invention, there is provided a communication device includes: processing circuitry configured to generate first bitmap data indicating a calculated value of a function based on identifiers of other first communication devices; and a communicator configured to transmit a first message including the first bitmap data.