Slotted Aloha Congestion Control via Dynamic Probability Adjustment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Slotted Aloha communication systems face inefficiencies due to the lack of consideration for network load in retransmitting segments or packets, requiring expensive hardware and software to sense network conditions before transmission.
Innovation Solution
A method for congestion control in slotted Aloha systems that involves a hub communicating with RCSTs, where segment counters and flags are used to track retransmissions and successful transmissions, and a segment detection bitmap is transmitted to RCSTs to adjust transmission probabilities dynamically, allowing for efficient retransmission and collision handling.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If retransmission of segments or packets is performed without considering network load, then transmission reliability is maintained, but network efficiency deteriorates
Solution Approach 1:
The hub counts transmitted segments and retransmitted segments, then feeds back this information to RCSTs via segment detection bitmaps. RCSTs use this feedback to dynamically adjust their transmission probabilities, reducing retransmissions during high load periods while maintaining reliability during low load periods.
Solution Approach 2:
The system dynamically changes the transmission probability parameter based on network conditions. RCSTs adjust their transmission probability p_i according to the ratio of retransmitted segments to total segments, adapting the parameter to current network load to balance reliability and efficiency.
2Productivity
If network load sensing is implemented to improve transmission efficiency, then network efficiency is improved, but device complexity increases due to expensive hardware and software requirements
Solution Approach 1:
The hub automatically monitors its own transmission queue, counting transmitted and retransmitted segments. This self-service approach eliminates the need for separate network load sensing hardware at RCSTs, as the hub provides load information passively through segment detection bitmaps.
Solution Approach 2:
The segment detection bitmap acts as an intermediary that carries network load information from the hub to RCSTs. Instead of requiring complex sensing hardware at each RCST, the bitmap mediates the transmission of load conditions, simplifying the overall system architecture.
3Productivity
If transmission probability is increased to improve throughput, then productivity is improved, but collision rate increases reducing reliability
Solution Approach 1:
The transmission probability is made dynamic rather than static. RCSTs continuously adjust their transmission probability p_i based on real-time network conditions indicated by the ratio of retransmitted to total segments, allowing the system to optimize throughput while adapting to prevent excessive collisions.
Data Source
AI summary
A slotted Aloha communication system is provided according to one embodiment of the invention. The system may include a hub and a plurality of RCSTs. According to one embodiment, congestion control may occur at the RCST based in part on the number of segments received at the hub, the number of retransmission segments received at the hub and the number of successful collision retransmission segments received at the hub. The hub may communicate information regarding received segments. Congestion control may include calculating a transmission probably, performing a skewed probability measure with a probability equal to the transmission probability. If the results of the probability measure is positive the RCST may transmit or retransmit a segment within a first time prior, if the probability measure is negative then the RCST waits a set time period and reperforms the skewed probability measure.