Wireless Network Data Stream Multiplexing via XOR Collision Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In mobile ad-hoc wireless networks (MANETs), the challenge lies in efficiently managing and transmitting multiple multicast streams due to limited resources, increased latency, and the complexity of adding new streams, especially when nodes are multi-hops away, leading to resource allocation delays and interference issues.
Innovation Solution
The method employs competitive access with resource allocation signatures to multiplex multiple streams in the same resources, controlling collisions and interference, thereby reducing latency and increasing network capacity by using a collision management technique that combines packets using XOR operations or network coding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple multicast streams are transmitted using orthogonal resources in MANET, then interference between streams is avoided, but resource allocation delay increases and network capacity is limited
Solution Approach 1:
The patent combines multiple multicast streams onto the same time-frequency resources by introducing a stream identifier dimension. Instead of allocating orthogonal resources to each stream, multiple streams share the same physical resources and are distinguished by their stream IDs, which are embedded in the packet headers. This merging approach eliminates resource allocation delay while maintaining interference avoidance through proper identifier management.
Solution Approach 2:
The patent adds a new dimension (stream identifier) to the resource allocation space. Rather than using only time and frequency dimensions for resource separation, the invention introduces a fourth dimension (stream ID) that allows multiple streams to coexist on the same time-frequency resources. This dimensional expansion resolves the contradiction by enabling resource sharing without interference.
2Productivity
If new frequency/code/spatial layers are added to increase network capacity, then more streams can be transmitted, but the number of available resources is limited and complexity increases
Solution Approach 1:
The patent makes the existing time-frequency resources universal by enabling them to carry multiple streams simultaneously through the use of stream identifiers. Instead of requiring dedicated resources for each stream, the same physical resources serve multiple streams by multiplexing them with different stream IDs. This multi-functionality approach increases network capacity without adding new physical resources or increasing system complexity.
3Loss of time
If resources are pre-reserved for latency-constrained services, then resource allocation time is reduced, but the ability to add new logic channels becomes more complex
Solution Approach 1:
The patent introduces dynamic stream identification that allows the system to adapt to changing network conditions and service requirements. The stream identifier mechanism enables dynamic addition of new streams without requiring pre-reserved resources or complex reconfiguration. New streams can be introduced by simply assigning new stream IDs, providing both fast resource allocation for latency-constrained services and flexible channel expansion capability.
Data Source
AI summary
A method for transmitting data stream packets within a wireless communication network, includes the following steps: at at least one node: computing, from the signatures Si of the streams Fi to which the node has subscribed and for each of these streams Fi, reserved resources RBres wherein there is no collision, and resources RBcomp potentially in competition, wherein collisions are possible, checking whether the current resource RB is reserved or whether it is in competition, if the current resource RBres is reserved if the node is the packet transmission source or if the node has already correctly decoded the packet, transmitting the packet of the stream associated with the resource, if not, attempting to decode the packet of the stream and, if the decoding is correct, storing the decoded packet in memory, if the current resource RBcomp is in competition, applying a method for managing stream collisions on the resources where n>1.