Bloom Filter Bitmap for Wireless ACK/NACK Transmission
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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
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.
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
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.
Data Source
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.


