1. Supervisors:Dr. Yehuda Ben-Shimol Mr. Itzik Kitroser Alon Tzulang &Tseela Matsry Present:

2.  Project’s goal  IEEE 802.16 overview  Simulator  Scheduling  Future work

3.  Project’s goal  IEEE 802.16 overview  Simulator  Scheduling  Future work

4.  Design and implementation of an IEEE 802.16 network simulator.  Implementation of various scheduling and packing algorithms according to efficiency measurement.  Performance analysis and comparison between the various algorithms.

5.  Project’s goal  IEEE 802.16 overview  Simulator  Scheduling  Future work

6.  What is WiMAX (802.16) o Worldwide Interoperability for Microwave Access o BWA (Broadband Wireless Access) solution for Wireless Metropolitan Area Network offering fast broadband connections over long distances

7.  Why WiMAX? o High speed of broadband service o Wireless rather than wired access o Broad coverage like the cell-phone network

8.  Multiple-user version of OFDM  Combination of TDMA and FDMA o Time – symbols o Frequency – sub-channels  Non Line Of Sight (NLOS) Time Freq.

9.  Project’s goal  IEEE 802.16 overview  Simulator  Scheduling  Future work

10. Backhaul BS SS

11.  Connects one SS to another and one SS to the backhaul  Resource allocation and scheduling  Handover mechanisms  Connection management CSMACPHY

12.  Maps an SDU onto a particular transport connection queue  IP addresses mapped into CID  Facilitates QoS constrains

13. ARQ Scheduler PDU Constructor Queues From CS To Air

14.  Identifies the BS  Generates BW requests  Mobility management  Handover mechanisms  Local scheduling decisions  Ranging

15.  Interface between the BSs and the SSs  Holds a Channel for every pair of SS and BS that are connected (channel parameter – SNR)  Packet dropping or packet corruption

16. Markov-Chain of two elements Data Model Voice Model Video Model

17.  Project’s goal  IEEE 802.16 overview  Simulator  Scheduling  Future work

18. Mapper UL Scheduler DL Scheduler

19.  Proportionally Fair Scheduler (PFS) o Maintaining a balance between two competing interests: maximize throughput while allowing all users a minimal level of service.

20. Up LinkDown Link

21.  Shelf packing: First Fit Decreasing Height (FFDH)  Random Sequential Packing: using Monte- Carlo method  Hybrid – combination of a deterministic and probabilistic algorithms

22.  First Fit Decreasing Height (FFDH)

24.  Random Sequential Packing  Define domain of possible inputs  Generate input randomly from domain  Place a rectangle which satisfies limitation

25.  Hybrid – combination of a deterministic and probabilistic algorithms  A deterministic algorithm is fast and simple, and a probabilistic algorithm covers more space  Brings us closer to having an optimal cover of the frame

26.  Project’s goal  IEEE 802.16 overview  Simulator  Scheduling  Future work

27.  Finalize implementation of simulator  Infrastructure to 3D scheduling  Run simulation with various scheduling algorithms and statistics collection  Compare between algorithms by result analysis

29.  NLOS relaxed the requirements of the antenna height.  Lowering the antenna is advantageous to reduce the co-channel interference between adjacent cell sites.  Reduce installation expenses.

30.  OFDMA – symbol time and cyclic prefix. OFDMA – symbol time and cyclic prefix.  Sub-channelization – concentrates transmit power into fewer carriers. Sub-channelization – concentrates transmit power into fewer carriers.  Adaptive modulation – increase range of use of higher modulation. Adaptive modulation – increase range of use of higher modulation.  Error Correction – FEC, coding, ARQ. Error Correction – FEC, coding, ARQ.  Power control – transmit only in required level. Power control – transmit only in required level.

32. BandwidthFrequencies Cell Radius Antenna Configuration  Deterministic: Specific transmitter and receiver location, specific environment.  Stochastic: prescribes statistics of the channel impulse responses. During simulation responses are generated according to those statistics.

33.  Based on the geometry of a network layout.  Parameters like path loss and shadowing factor are generated according to the geometric position of the MS and the BS.  Statistical channel behavior is defined by some distribution function delay and angle.

34.  Make Before Break  Trigger – low SNR  Ping Pong effect