A Bandwidth Allocation/Sharing/Extension Protocol for Multimedia Over IEEE Ad Hoc Wireless LANs Shiann-Tsong Sheu and Tzu-fang Sheu IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL 19. NO. 10. OCT Presented: Nov

2 Outline Introduction DBASE protocol Throughput analysis Performance evaluation Conclusions

3 Idea concepts The bandwidth allocation/sharing/extension protocol (DBASE) approach is proposed to support multimedia traffic over ad hoc networks. The basic concept is that each time real time station transmits packet it will also declare and reserve the needed bandwidth at the next contention free period (CFP). Every rt-station collects this information and then calculates its actual bandwidth at the next cycle.

4 Introduction As the speed and capacity of wireless LAN increases, so dose the demand for improving quality of service for real-time multimedia applications. The MAC is one of the most important issue to efficiently use wireless channel.

5 Assumptions The wireless channel is error-free. The propagation delay and state transition time are ignored. There are no hidden terminals and all stations in a WLAN can hear each other.

6 DBASE protocol For non-rt-stations, access method is the same with the conventional DCF. For rt-stations, access method contains all of the following procedures: - Reservation - Allocation - Sharing - Extension

7 Skeleton diagram RBT: Real time Backoff time DBT: Data Backoff time

8 Access approaches nrt-session D max Abbreviations - ReSerVation Table (RSVT) - Sequence ID (SID) and Active counter (AC) - D max interval - Reservation Frame (RF) - Contention Free Period Generator(CFPG) RF frame all rt-sessions MAC address Packet length Traffic type

9 Reservation procedure Every rt-session needs build and maintain a RSVT. RF must be sent in the time stamp t+D max if there is any session recorded in the RSVT.

10 Reservation procedure(cont d) nrt rt

11 Reservation procedure(cont d) Collision resolution for rt-stations: - P-persistent The rt-backoff time is defined as: If collision occurs, rt-station will retransmit the RTS in next slot with probability P, and in next backoff range in probability 1-P. The next backoff time is defined as:

12 Reservation procedure(cont d) Normal transmission c d P 1 - P After collision c+1 d

13 Allocation procedure Each station can only reserve the bandwidth less than average bandwidth requirement (ABR). Retransmission approach. Next Degree Extension Flag (used in extension procedure) Raise Degree (used in extension procedure)

14 Sharing procedure This procedure is to reallocate residual bandwidth for the overloaded rt-stations.

15 Extension procedure This procedure to solve the circumstance that the burst traffic arrives just after a rt-station has issued the ND for the next cycle. Extension Flag (EF) and Raise Degree (RD) are used here! Reschedule the SID in the beginning of the CFP.

16 Extension procedure(cont d) Next Current Raise

17 Extension procedure(cont d)

18 Extension procedure(cont d)

19 Retransmission scheme RTM: Retransmission Mapping frame

20 Throughput analysis Model for rt-station (P-persistent):

21 Throughput analysis(cont d) Model for nrt-station:

22 Throughput analysis(cont d) After the analysis, the normalized saturation throughput S is as:

23 Performance evaluation Traffic models and parameters for CBR and VBR are in Table II and Table III, respectively. Goodput and packet delay dropped probability (PDDP)

24 Performance evaluation (cont d) The estimated saturation capacity of the system can up to 112 sessions for CBR and up to 39 sessions for VBR

25 Performance evaluation(cont d)

26 Performance evaluation(cont d)

27 Conclusions The DBASE approach is proposed to support multimedia traffic over ad hoc networks. The RF frame would be a heavy overhead when lots of rt-stations recorded on it. The circumstance that the information in PF may influence to the neighbor BSS. The DBASE approach really likes the PCF!!