Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

IIT Bombay VOIP over Wireless Network


Published on

  • Be the first to comment

IIT Bombay VOIP over Wireless Network

  1. 1. VOIP over Wireless Network Prof. Anirudha Sahoo KReSIT IIT Bombay
  2. 2. Outline <ul><li>Primer on Voice over IP System </li></ul><ul><li>QoS in VOIP </li></ul><ul><li>Primer on Wireless LAN (802.11) </li></ul><ul><li>Different approaches to VOIP over wireless network </li></ul><ul><li>Mobility Issues </li></ul><ul><li>Summary </li></ul>
  3. 3. Voice Over IP (VOIP) <ul><li>Transmission of digitized voice in packet network (e.g. IP, ATM, Frame Relay) </li></ul><ul><li>Enables telephone conversation to be carried over IP network (in part or end-to-end) </li></ul><ul><li>Provides a toll bypass path for telephone calls </li></ul><ul><li>Enables Telephony providers to provide cheaper service </li></ul>
  4. 4. VOIP System PBX PBX (A typical VOIP system) (A typical PSTN system) IP Network PSTN gateway gatekeeper PSTN gateway PSTN Network
  5. 5. VOIP System (cont.) IP Network CPE router SIP proxy CPE router (Another VOIP system) LAN LAN IP phone IP phone PSTN PSTN Gateway Soft phone
  6. 6. Outline <ul><li>Primer on Voice over IP System </li></ul><ul><li>QoS in VOIP </li></ul><ul><li>Primer on Wireless LAN (802.11) </li></ul><ul><li>Different approaches to VOIP over wireless network </li></ul><ul><li>Mobility Issues </li></ul><ul><li>Summary </li></ul>
  7. 7. QoS in VOIP <ul><li>VOIP applications (e.g. telephone call) are real time in nature </li></ul><ul><li>So they require QoS from the underlying system </li></ul><ul><li>Many factors determine voice quality </li></ul><ul><ul><li>Choice of codec </li></ul></ul><ul><ul><li>Delay </li></ul></ul><ul><ul><li>Jitter </li></ul></ul><ul><ul><li>Packet loss </li></ul></ul>
  8. 8. Delay <ul><li>VOIP packet can experience delay at various point on its path </li></ul><ul><ul><li>Encoding delay in the codec (algorithmic + processing) (~17ms) (for G729 codec) </li></ul></ul><ul><ul><li>Packetization/Depacketization delay (~20ms) </li></ul></ul><ul><ul><li>Access (up) link transmission delay </li></ul></ul><ul><ul><li>Delay in the backbone network </li></ul></ul><ul><ul><li>Access (down) link transmission delay </li></ul></ul><ul><ul><li>Jitter buffer delay (10 – 60ms) </li></ul></ul><ul><ul><li>Decoder delay in codec (at the receiver) (2ms) </li></ul></ul><ul><ul><li>Playout delay (0.5ms) </li></ul></ul>
  9. 9. Delay (cont.) <ul><li>ITU-T G.114 recommends the following one-way delay time limits </li></ul><ul><ul><li>0 – 150 ms : acceptable for most user apps </li></ul></ul><ul><ul><li>150 – 400 ms : acceptable for international connections </li></ul></ul><ul><ul><li>> 400ms : unacceptable </li></ul></ul><ul><li>Thus packet delay is a very important QoS parameter in VOIP system for an acceptable telephone conversation </li></ul>
  10. 10. Delay (cont.) <ul><li>From the breakdown of end-to-end delay it is clear that some delays are unavoidable </li></ul><ul><li>Delay in the network is the component that can be controlled </li></ul><ul><ul><li>Network QoS </li></ul></ul>
  11. 11. Network QoS <ul><li>Can be provided by few approaches </li></ul><ul><ul><li>Engineering the network </li></ul></ul><ul><ul><li>IntServ </li></ul></ul><ul><ul><li>DiffServ </li></ul></ul><ul><ul><li>MPLS-based </li></ul></ul>
  12. 12. Network QoS : Engineering the network <ul><li>Set aside separate resources for voice flows </li></ul><ul><ul><li>Priority queuing at the routers for voice packets </li></ul></ul><ul><ul><li>Weighted Fair Queueing with high weight for voice </li></ul></ul><ul><ul><li>Policing traffic so that some percentage of bw is reserved for voice traffic. </li></ul></ul>
  13. 13. VOIP QoS : Intserv <ul><li>RSVP is the protocol of choice for providing QoS under IntServ architecture </li></ul><ul><ul><li>Uses a separate reservation phase to allocate resources for voice calls </li></ul></ul><ul><ul><li>Guaranteed service model used in RSVP can provide delay guarantee to voice call </li></ul></ul><ul><ul><li>Has scalability problem and large overhead </li></ul></ul><ul><ul><li>Hence only suitable for an enterprise network (e.g. intranet) </li></ul></ul>
  14. 14. VOIP QoS : Diffserv <ul><li>Diffserv was developed to circumvent some of the problems in Intserv </li></ul><ul><ul><li>Achieves scalability by providing differentiated service to aggregate traffic </li></ul></ul><ul><ul><li>Packets carry the PHB (Per Hop Behavior) info. in the header (DS field) </li></ul></ul><ul><ul><li>Resources are provisioned for particular Class of Service by the ISP </li></ul></ul><ul><ul><li>Policing and Shaping is done at the edge of the network to check for conformance (with SLA) </li></ul></ul><ul><ul><li>Thus appropriately classifying voice packets will provide QoS to voice calls </li></ul></ul>
  15. 15. VOIP QoS : MPLS <ul><li>Use MPLS to achieve traffic engineering </li></ul><ul><ul><li>Use RSVP-TE to reserve resources as well as provide explicit routing </li></ul></ul><ul><ul><li>CR-LDP can also be used to engineer traffic by providing explicit route </li></ul></ul><ul><ul><li>DiffServ can also be combined with MPLS to map DiffServ Behavior Aggregates (BA) to LSPs. </li></ul></ul>
  16. 16. VOIP QoS : Summary <ul><li>So there are architectures and mechanisms available to provide QoS for VOIP applications in a wired network so that the delay constraint of such applications can be met </li></ul>
  17. 17. VOIP in Wired Network IP Network PSTN gateway PBX gatekeeper PBX PSTN gateway RSVP/Diffserv/MPLS/ Engineered Network (Delay bounded VOIP system)
  18. 18. Outline <ul><li>Primer on Voice over IP System </li></ul><ul><li>QoS in VOIP </li></ul><ul><li>Primer on Wireless LAN (802.11) </li></ul><ul><li>Different approaches to VOIP over wireless network </li></ul><ul><li>Mobility Issues </li></ul><ul><li>Summary </li></ul>
  19. 19. Wireless Network <ul><li>Wireless networks are better than wired networks with regards to ease of installation and flexibility </li></ul><ul><li>But they suffer from lower bandwidth, higher delays and higher bit error </li></ul><ul><li>Thus running VOIP application over such a network is quite challenging and requires additional measures </li></ul>
  20. 20. IEEE 802.11 network <ul><li>Most widely used WLAN </li></ul><ul><li>Uses a shared medium </li></ul><ul><ul><li>Low medium utilization </li></ul></ul><ul><ul><li>Risk of collision </li></ul></ul><ul><ul><li>No service differentiation between types of traffic </li></ul></ul><ul><li>Has two access methods (MAC) </li></ul><ul><ul><li>Distributed Coordinator Function (DCF) </li></ul></ul><ul><ul><li>Point Coordinator Function (PCF) </li></ul></ul>
  21. 21. DCF <ul><li>Uses a CSMA/CA algorithm in MAC </li></ul><ul><li>Before a data frame is sent, the station senses the medium </li></ul><ul><li>If it is idle for at least DCF interframe (DIFS) amount of time, the frame is transmitted </li></ul><ul><li>Otherwise a backoff time B (measured in time slots) is chosen randomly in the interval [0, CW) </li></ul>
  22. 22. DCF (cont.) <ul><li>After medium is detected idle for at least DIFS, the backoff timer is decremented and frame is transmitted when it reaches zero </li></ul><ul><li>If medium becomes busy during count down, backoff timer is paused and restarted when medium is idle for DIFS period </li></ul><ul><li>If there is a collision, CW is doubled according to </li></ul>
  23. 23. DCF (cont.) <ul><li>Where i = number of retransmissions </li></ul><ul><li>k= constant defining minimum CW </li></ul><ul><li>A new backoff time is then chosen and the backoff process starts over. </li></ul>
  24. 24. DCF Timing diagram Ack Data Next MPDU Src Dest Others Contention Window Defer Access Backoff after Defer DIFS SIFS DIFS
  25. 25. DCF Example data wait B1 = 5 B2 = 15 B1 = 25 B2 = 20 data wait B1 and B2 are backoff intervals at nodes 1 and 2 cw = 31 B2 = 10
  26. 26. PCF (Point Coordination Function) <ul><li>Contention-free frame transfer </li></ul><ul><li>Single Point Coordinator (PC) controls access to the medium. </li></ul><ul><ul><li>AP acts as PC </li></ul></ul><ul><li>PC transmits beacon packet when medium is free for PIFS time period </li></ul><ul><ul><li>PCF has higher priority than the DCF (PIFS < DIFS) </li></ul></ul><ul><li>During PCF mode, </li></ul><ul><ul><li>PC polls each station for data </li></ul></ul><ul><ul><li>After a transmission of a MPDU, move on to the next station </li></ul></ul>
  27. 27. VOIP over Wireless (VoW) <ul><li>Since VOIP requires bounded delay it is obvious that DCF is not suitable for VOIP traffic (since it is contention based, it cannot provide any deterministic delay bound) </li></ul><ul><li>PCF, being polling based, can provide delay bound, hence is a good candidate for VOIP </li></ul><ul><ul><li>But most 802.11 products do not have PCF implementation </li></ul></ul><ul><ul><li>Delay can be large when too many stations have data to send in CFP </li></ul></ul>
  28. 28. VOIP over Wireless (cont.) IP Network CPE router SIP proxy CPE router (A VOIP over Wireless System) Mobile IP phone Mobile IP phone PSTN PSTN Gateway Soft phone
  29. 29. Outline <ul><li>Primer on Voice over IP System </li></ul><ul><li>QoS in VOIP </li></ul><ul><li>Primer on Wireless LAN (802.11) </li></ul><ul><li>Different approaches to VOIP over wireless network </li></ul><ul><li>Mobility Issues </li></ul><ul><li>Summary </li></ul>
  30. 30. VOIP over Wireless (cont.) <ul><li>Various mechanisms can be used to provide delay bounds for VOIP communication </li></ul><ul><ul><li>Enhanced DCF (EDCF) </li></ul></ul><ul><ul><li>Distributed Fair Scheduling </li></ul></ul><ul><ul><li>Wireless Token ring </li></ul></ul><ul><ul><li>Blackburst </li></ul></ul>
  31. 31. Enhanced DCF <ul><li>Provides service differentiation </li></ul><ul><li>Traffic can be classified into 8 different classes </li></ul><ul><li>Each station has 4 access categories to provide service differentiation </li></ul>
  32. 32. Access Category (AC) <ul><li>Access category (AC) as a virtual DCF </li></ul><ul><li>4 ACs implemented within a QSTA to support 8 user priorities </li></ul><ul><li>Multiple ACs contend independently </li></ul><ul><li>The winning AC transmits frames </li></ul>AC0 AC1 AC2 AC3 Virtual Collision Handler B a c k o f f A I F S [ 0 ] B O [ 0 ] B a c k o f f A I F S [ 1 ] B O [ 1 ] B a c k o f f A I F S [ 2 ] B O [ 2 ] B a c k o f f A I F S [ 3 ] B O [ 3 ] Transmission Attempt
  33. 33. Differentiated Channel Access <ul><li>Each AC contends with </li></ul><ul><ul><li>AIFS[AC] (instead of DIFS) and CWmin[AC], CWmax[AC] (instead of CWmin, CWmax) </li></ul></ul>
  34. 34. Priority to AC Mapping Voice 3 7 Voice 3 6 Video 2 5 Video 2 4 Video Probe 1 3 Best Effort 0 2 Best Effort 0 1 Best Effort 0 0 Designation (Informative) Access Category (AC) Priority
  35. 35. Distributed Fair Scheduling (DFS) <ul><li>Based on SCFQ </li></ul><ul><li>Uses a distributed approach for determining the smallest finish tag using backoff interval mechanism of 802.11 </li></ul><ul><li>Backoff interval is chosen such that it is proportional to the finish tag of packet to be transmitted </li></ul><ul><li>So packets with smaller finish tag will be assigned smaller backoff interval </li></ul>
  36. 36. Distributed Fair Scheduling (cont.) <ul><li>Backoff interval is inversely proportional to weight assigned to a node. Thus node with higher weight is given a higher priority (because of smaller backoff interval) </li></ul><ul><li>VOIP application can use the scheme to achieve better QoS by availing priority over data traffic </li></ul>
  37. 37. Wireless Token Ring Protocol <ul><li>Wireless Token Ring Protocol (WTRP) can support QoS in terms of bounded latency and reserved bandwidth </li></ul><ul><li>Efficient, since it reduces the number of retransmissions </li></ul><ul><li>Fair in the sense that every station takes a turn to transmit and gives up its right to transmit (by releasing the token) until the next round </li></ul><ul><li>Can be implemented on top of 802.11 </li></ul>
  38. 38. WTRP (cont.) <ul><li>Successor and predecessor fields of each node in the ring define the ring and the transmission order </li></ul><ul><li>Station receives token from predecessor, transmits data and passes the token to the successor. </li></ul><ul><li>Sequence number is used to detect any nodes that are part of the ring, but not in the range of a node </li></ul>
  39. 39. WTRP (cont.) Connectivity table of E A B B C C B D E F Transmission range of E D seq=5 unknown seq=4 unknown Seq=3 A seq=2 F seq = 1
  40. 40. WTRP (cont.) <ul><li>Implicit acknowledgement is used to monitor successful transmission of token </li></ul><ul><li>Timer is used to guard against loss of token (successor might have moved out of range) </li></ul><ul><li>Using connectivity table, the ring can be reformed when a node moves out of range </li></ul><ul><li>By controlling the token holding time and token rotation time delay of packets can be bounded. </li></ul><ul><li>Hence WTRP can be used for VOIP applications </li></ul>
  41. 41. Blackburst <ul><li>Devised with a view to minimizing delay for real-time traffic </li></ul><ul><li>Stations are assigned priority </li></ul><ul><li>When a high priority station wants to send a frame </li></ul><ul><ul><li>Senses the medium to see if it is idle for PIFS time period and then sends its frame </li></ul></ul><ul><li>If medium is busy, station waits until channel has been idle for a PIFS and then enters a black burst contention period </li></ul><ul><li>The station sends a black burst by jamming the channel for a period of time </li></ul>
  42. 42. Blackburst <ul><li>The length of the black burst is proportional to the amount of time the station has been waiting to access the medium (calculated as a number of black slots ) </li></ul><ul><li>After transmitting black burst, the station listens to the medium for a short period of time (less than a black slot) to see if some other station is sending a longer black burst (hence has waited longer) </li></ul><ul><li>If the medium is idle, then station sends its frame </li></ul><ul><ul><li>Otherwise it waits until the medium becomes idle again and enters another black burst contention </li></ul></ul>
  43. 43. Blackburst <ul><li>After successful transmission of a frame, the station schedules the next access instant t sch seconds in the future. </li></ul><ul><li>This has the nice feature that real-time flows will synchronize and share the medium in a TDM fashion </li></ul><ul><ul><li>Unless there is a transmission by low priority station when a high priority station accesses the medium, very little blackbursting needs to be done once stations have synchronized </li></ul></ul><ul><li>Low priority stations use ordinary DCF access mechanism </li></ul>
  44. 44. VoW IP Network CPE router SIP proxy CPE router (Delay bounded VoW system) Mobile IP phone Mobile IP phone PSTN PSTN Gateway Soft phone RSVP/Diffserv/MPLS/ Engineered network EDCF/DFS/ WTRP EDCF/DFS/ WTRP
  45. 45. VoW (cont.) <ul><li>Since end-to-end delay of a VOIP call is important, in the VoW system it is necessary to budget the delay appropriately across the various components (e.g. wired network, wireless LAN) in the path of the call </li></ul><ul><li>Calls have to be admitted carefully so that end-to-end delay is within acceptable limit </li></ul>
  46. 46. Outline <ul><li>Primer on Voice over IP System </li></ul><ul><li>QoS in VOIP </li></ul><ul><li>Primer on Wireless LAN (802.11) </li></ul><ul><li>Different approaches to VOIP over wireless network </li></ul><ul><li>Mobility Issues </li></ul><ul><li>Summary </li></ul>
  47. 47. Mobility <ul><li>Mobility adds complexity to VOIP connections </li></ul><ul><ul><li>Need to have fast and smooth handoff </li></ul></ul><ul><li>Can be of two types: </li></ul><ul><ul><li>Micro mobility </li></ul></ul><ul><ul><ul><li>Mobile station (MS) moves within a domain, usually within an enterprise </li></ul></ul></ul><ul><ul><ul><li>Can quickly connect to the new AP (~300ms) (link layer handoff) </li></ul></ul></ul><ul><ul><li>Macro mobility </li></ul></ul><ul><ul><ul><li>MS moves into a different domain (e.g. moves from one hotspot to another and the two hotspots are managed by different ISPs) </li></ul></ul></ul>
  48. 48. Mobility Hot Spot A Hot Spot B Micro mobility Micro mobility Macro mobility AP AP AP AP Internet
  49. 49. Mobility <ul><li>Two approaches available: </li></ul><ul><ul><li>Mobile IP </li></ul></ul><ul><ul><ul><li>handoff at network layer </li></ul></ul></ul><ul><ul><li>SIP </li></ul></ul><ul><ul><ul><li>handoff at the application layer </li></ul></ul></ul>
  50. 50. Handoff using Mobile IP <ul><li>3 Parts of Mobile IP </li></ul><ul><ul><li>Advertising Care-of Addresses </li></ul></ul><ul><ul><li>Registration </li></ul></ul><ul><ul><li>Tunneling </li></ul></ul>
  51. 51. Mobile IP <ul><li>A mobility agent is either a foreign agent or a home agent or both </li></ul><ul><ul><li>Mobility agents broadcast agent advertisements (periodically) </li></ul></ul><ul><ul><li>Mobile hosts can solicit for an advertisement </li></ul></ul><ul><ul><li>Advertisements contain: </li></ul></ul><ul><ul><ul><li>mobility agent address </li></ul></ul></ul><ul><ul><ul><li>care-of addresses </li></ul></ul></ul><ul><ul><ul><li>lifetime </li></ul></ul></ul>
  52. 52. Registration
  53. 53. Tunneling
  54. 54. Handoff using SIP <ul><li>Two scenarios </li></ul><ul><ul><li>Pre-call mobility </li></ul></ul><ul><ul><li>Mid-call mobility </li></ul></ul>
  55. 55. Pre-call mobility SIP server Mobile node Correspondent node Visited network (1) Registration of New contact with registrar (2)INVITE (3) 302 moved temporarily (4) INVITE (5) 200 OK Home Network
  56. 56. Mid-call mobility SIP server Mobile node Correspondent node Visited network (1) re-INVITE (2) 200 OK Home Network
  57. 57. Outline <ul><li>Primer on Voice over IP System </li></ul><ul><li>QoS in VOIP </li></ul><ul><li>Primer on Wireless LAN (802.11) </li></ul><ul><li>Different approaches to VOIP over wireless network </li></ul><ul><li>Mobility Issues </li></ul><ul><li>Summary </li></ul>
  58. 58. Summary <ul><li>VOIP applications require QoS </li></ul><ul><ul><li>Delay is the most important QoS parameter </li></ul></ul><ul><li>Wired networks have mechanisms available to provide QoS (RSVP, Diffserv, MPLS) </li></ul><ul><li>Wireless LAN such as 802.11 does not have implementation that can support VOIP communication adequately </li></ul><ul><li>EDCF (802.11e), DFS, WTRP and blackburst are few mechanisms that can be used to facilitate VOIP communication in wireless LANs </li></ul>
  59. 59. Summary (cont.) <ul><li>Handoff can be handled </li></ul><ul><ul><li>By Mobile IP </li></ul></ul><ul><ul><li>By SIP </li></ul></ul><ul><li>Delay has to be budgeted properly and calls have to be admitted carefully so that end-to-end delay bounds are within the acceptable limit </li></ul>
  60. 60. References <ul><li>Goode B., “Voice over Internet Protocol” – Proc. of IEEE, vol. 90, no. 9, Septmember 2002 . </li></ul><ul><li>Schiller J., “Mobile Communications” - Addison Wesley, 2000. </li></ul><ul><li>Benvensite M., et. al., “EDCF proposed draft text” – IEEE working document 802.11-01/131r1 (2001) </li></ul><ul><li>Vaidya N.H., et. al., “Distributed Fair Scheduling in a wireless LAN” – Sixth International Conference on Mobile Computing and Networking, Boston 2000. </li></ul><ul><li>Ergen M., et. al., “Wireless Token Ring Protocol” –Proceedings of 8 th International Symposium on Computer and Communication 2003. </li></ul><ul><li>Lindgren A., et. al., “Quality of Service Schemes for IEEE 802.11 Wireless LANs – An Evaluation” – Mobile Networks and Applications vol. 8, pp 223-235, Kluwer Academic Publishers, 2003. </li></ul>
  61. 61. References <ul><li>Sobrinho J.L., Krishnakumar A.S., “Real-time Traffic over the IEEE802.11 Medium Access Control Layer” – Bell Labs Technical Journal (1996), pp. 172-187. </li></ul><ul><li>Sobrinho J.L., Krishnakumar A.S., “Quality of Service in ad hoc carrier sense multiple access networks” – IEEE Journal on Selected Areas in Communications 17(8) (1999), pp. 1353-1368. </li></ul><ul><li>Perkins C.E, “Mobile IP Tutorials”, </li></ul><ul><li>Schulzrinne H., Wedland E., “Application-layer mobility using SIP” – ACM SIGMOBILE Mobile Computing and Communications Review, vol. 4, no. 3, July 2000, pp. 47-57. </li></ul>