Ad-Hoc Radio Node Network Coding for Collision Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High-density multi-hop ad-hoc radio networks face challenges in maintaining connectivity due to high packet transmission and retransmission rates, leading to signal collisions and degradation of connectivity, especially in flood-type broadcast services.
Innovation Solution
Implementing a node with a broadcasting device that combines dynamic Medium Access Control (MAC) for contention and network coding, where information is randomly linearly combined and transmitted, reducing the number of packets needed for information dissemination and optimizing radio bandwidth consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If a flood-type broadcast service is implemented in high-density ad-hoc radio networks, then information dissemination is simple to implement, but the number of packets transmitted and retransmitted increases significantly, leading to signal collision and connectivity degradation
Solution Approach 1:
The patent combines MAC layer control mechanisms with network coding techniques to merge packet transmission strategies. Nodes encode multiple information items into single packets using linear combinations, and the MAC layer coordinates transmission timing to reduce collisions. This merging allows flood-type broadcasting to maintain simplicity while significantly reducing the number of transmissions needed and minimizing signal collisions in high-density networks.
2Productivity
If dynamic contention-based MAC is implemented, then access to radio resource is optimized, but in high-density networks with flood-type broadcasting, the number of packets transmitted remains too high, causing signal collision
Solution Approach 1:
The patent changes the fundamental parameter of packet transmission by introducing network coding. Instead of transmitting individual packets sequentially with contention-based MAC, nodes transmit encoded packets containing linear combinations of multiple information items. This parameter change reduces the total number of transmissions required and decreases signal collisions, while the MAC layer continues to manage access timing to further optimize resource utilization in high-density networks.
3Adaptability or versatility
If routing protocols are implemented to maintain topology view, then network routing is enabled, but constant updating of topology map and propagation of information becomes extremely difficult and complex in high-density networks
Solution Approach 1:
The patent extracts the routing function from the broadcast mechanism by using network coding. Instead of requiring nodes to maintain complete topology views and perform complex routing decisions, the system extracts only the essential broadcasting function. Nodes simply transmit encoded packets to all neighbors, and the network coding mathematics ensures information reaches all destinations without requiring nodes to know the network topology or make routing decisions, thereby eliminating topology maintenance complexity while preserving network adaptability.
Data Source
Figure 1~2
Figure 3
Figure 4
AI summary
This node, implementing a flood-type information dissemination service, includes a radio resource access control means capable of performing dynamic radio resource access contention. It is characterized in that it includes a network coding means for generating said data packets such that each packet contains, in the payload portion, a message (M) resulting from the combination of a plurality of information (Info_Idi) to be disseminated, and in the header portion, a list (L) of the identifiers (Idk) of the information combined in said message.