Congestion Based Opportunistic Packet Scheduling Algorithm with Variable Size Packets Support in Ad Hoc Networks

In wireless multi-hop Ad hoc networks, contending existing at MAC layer could easily results in congestion, and the first-in-first-out queue within the nodes could make the head of the queue blocked, which affects the transmitting of the following packets. In this paper, we present a variable packet size supporting and congestion-based opportunistic packet scheduling (VS-CBOS) algorithm, in which the sender sends multicast RTS frame targeted to several next-hop receivers, the receiver will reply with priority-based CTS by the probability according to its queue congestion level, and reservation subheader is added to DATA frame to support variable packet size. The performance analysis and simulation results show that VS-CBOS can remarkably increase the signaling handshake success ratio, the network end-to-end saturation throughput and the fairness among traffic flows.