Compressive Sensing Medium Access Control for Collision Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional medium access control techniques face issues such as collisions due to the 'hidden terminal problem' in distributed schemes and inefficiencies in centralized schemes, leading to reduced data throughput and increased transmission time.
Innovation Solution
Implementing a compressive sensing medium access control (CS-MAC) technique, where devices encode and transmit medium access requests concurrently using random weights, allowing a controller device to decode and schedule transmissions efficiently, thereby reducing the time needed to coordinate data transmission among multiple devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If distributed MAC techniques are used to allow devices to transmit data independently, then device autonomy and simplicity are improved, but collisions occur due to the hidden terminal problem leading to reduced throughput
Solution Approach 1:
The patent introduces a coordinator device as an intermediary that receives compressed medium access requests from multiple devices, decodes them, and generates collision-free transmission schedules. This mediator resolves the hidden terminal problem by centralizing the scheduling decision-making process while allowing devices to independently initiate transmissions.
Solution Approach 2:
The patent transforms the medium access request format by compressing multiple devices' transmission requests into a single compressed signal using random weights. This parameter transformation allows the coordinator to decode and process multiple requests simultaneously, improving throughput while maintaining device autonomy.
2Reliability
If centralized MAC techniques are used to coordinate transmissions through polling, then collisions are reduced, but transmission time increases due to sequential polling of devices
Solution Approach 1:
The patent combines multiple devices' medium access requests into a single compressed signal that is transmitted simultaneously to the coordinator. This merging eliminates the need for sequential polling, reducing coordination time while maintaining collision-free transmission through the coordinator's centralized scheduling.
Solution Approach 2:
The patent replaces the mechanical sequential polling process with a compressive sensing-based parallel processing system. Multiple requests are encoded and transmitted in parallel, and the coordinator decodes them simultaneously using compressed signal processing, dramatically reducing the time required for transmission coordination.
3Loss of time
If multiple devices transmit medium access requests concurrently, then transmission time is reduced, but signal collisions occur making it difficult to decode individual requests
Solution Approach 1:
The patent applies compressive sensing encoding that transforms multiple discrete request signals into a compressed superposition signal using random weights. This parameter transformation allows concurrent transmissions to be represented in a reduced-dimensional space where collisions become resolvable through mathematical decoding, preserving signal integrity while enabling simultaneous transmission.
Data Source
AI summary
Techniques for medium access control. Some techniques include receiving, at a first computing device, a solicitation for at least a first medium access request that specifies at least one time period for transmitting the first medium access request to the second computing device; encoding the first medium access request at least in part by using a compressive sensing encoding technique to obtain a first encoded medium access request; and transmitting the first encoded medium access request to the second computing device during the at least one time period specified in the received solicitation.