Final Thesis - KReSIT - Indian Institute of Technology, Bombay

xii
Contents
3 WiFiRe Protocol 15
3.1 WiFiRe: Wireless Broadband Access for Rural Areas . . . . . . . . . . . . 15
3.2 MAC Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.2.1 Network Initialization . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.2.2 Ranging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.2.3 Registration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.2.4 Connection Management . . . . . . . . . . . . . . . . . . . . . . . . 19
3.2.5 Bandwidth Request Grant Service . . . . . . . . . . . . . . . . . . . 19
4 Implementation Details 21
4.1 Design Phase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4.1.1 Ranging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
4.1.2 Registration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
4.2 Beacon and MAC Management Packets . . . . . . . . . . . . . . . . . . . . 23
4.2.1 Frame Structure of the MAC . . . . . . . . . . . . . . . . . . . . . 24
4.2.2 Construction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
4.3 LAN Emulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
4.3.1 What is LAN Emulation? . . . . . . . . . . . . . . . . . . . . . . . 28
4.3.2 Why Emulation on LAN? . . . . . . . . . . . . . . . . . . . . . . . 29
4.3.3 What we have achieved by Emulating on LAN . . . . . . . . . . . . 29
4.4 Memory Management . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
4.4.1 Fast Sockets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
4.5 Modifications done in LAN Emulation . . . . . . . . . . . . . . . . . . . . 31
4.6 Scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.6.1 Round Robin Scheduling . . . . . . . . . . . . . . . . . . . . . . . . 33
4.6.2 Smoothed Round Robin Scheduling (SRR) . . . . . . . . . . . . . . 33
4.6.3 How did we implement it? . . . . . . . . . . . . . . . . . . . . . . . 35
4.7 Framing Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
4.8 Real System Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
4.9 Implementation Issues and Surprises . . . . . . . . . . . . . . . . . . . . . 41
4.10 Modifications in Draft . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42