Distributed Scheduler for Multiuser Detection in Ad-hoc Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing multiuser detection (MUD) systems in wireless mobile ad-hoc networks lack the processing power to perform optimal joint detection, leading to inefficient channel reuse and interference issues due to the inability to implement computationally intense algorithms like the M algorithm and MMSE, which limits the number of users that can operate on the network and causes hidden and exposed node problems.
Innovation Solution
A distributed scheduling system that uses control messages to share scheduling information among nodes, allowing each node to independently schedule transmissions and identify usable code slots despite interference, thereby maximizing channel reuse and avoiding collisions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiuser detection techniques are used to allow multiple users to share a single frequency, then spectral efficiency is improved, but the processing power requirements exceed the capabilities of handheld devices
Solution Approach 1:
The patent segments the detection function by separating the multiuser detection capability from the handheld devices and placing it in fixed infrastructure elements. This allows spectral efficiency improvements through MUD while handheld devices only perform simpler signal processing tasks within their capability limits.
Solution Approach 2:
The patent introduces fixed infrastructure elements as intermediaries between multiple users sharing a frequency. These intermediaries perform the computationally intensive multiuser detection, enabling spectral efficiency improvements without requiring handheld devices to have excessive processing power.
2Reliability
If standard interference avoidance scheduling is used to prevent collisions, then transmission reliability is improved, but channel reuse is reduced limiting the number of users
Solution Approach 1:
The patent converts the previously harmful interference into a beneficial resource by enabling multiple users to transmit simultaneously on the same frequency through multiuser detection. The interference that would normally cause collisions is now utilized to increase channel reuse while maintaining transmission reliability through advanced detection algorithms.
Solution Approach 2:
The patent changes the fundamental parameter of interference from something to be avoided to something to be managed and utilized. By implementing multiuser detection, the system allows multiple transmissions on the same frequency resource, transforming the interference avoidance paradigm into an interference utilization paradigm that increases channel reuse.
3Measurement precision
If computationally intense algorithms like M algorithm and MMSE are implemented, then detection accuracy is improved, but the timing constraints and processing power requirements cannot be met by handheld devices
Solution Approach 1:
The patent segments the detection function by separating the computationally intensive multiuser detection capability from the handheld devices and placing it in fixed infrastructure elements. This allows detection accuracy improvements through algorithms like M algorithm and MMSE while handheld devices only perform simpler signal processing tasks within their timing constraints.
Solution Approach 2:
The patent introduces fixed infrastructure elements as intermediaries that perform the computationally intensive multiuser detection algorithms. These intermediaries have the processing power and time luxury to implement accurate detection algorithms like M algorithm and MMSE, relieving handheld devices from these timing and processing constraints.
Data Source
AI summary
In the method for operating an interference multiple access communications system, wherein the improvement comprises the steps of employing a distributed scheduler within a Media Access Controller (MAC) for Multiuser Detection (MUD) enabled Mobile Ad-hoc Networks (MANETS) to increase spectral efficiency by increasing spectral use and providing a way to dynamically allocate virtual channels to achieve maximum channel reuse in different network topologies and different link patterns and to ameliorate any hidden or exposed node problems.