SlideShare una empresa de Scribd logo
1 de 69
Chapter 6
Wireless and Mobile
Networks


A note on the use of these ppt slides:
We’re making these slides freely available to all (faculty, students, readers).
They’re in PowerPoint form so you can add, modify, and delete slides
(including this one) and slide content to suit your needs. They obviously         Computer Networking:
represent a lot of work on our part. In return for use, we only ask the           A Top Down Approach
following:
 If you use these slides (e.g., in a class) in substantially unaltered form,     5th edition.
that you mention their source (after all, we’d like people to use our book!)      Jim Kurose, Keith Ross
                                                                                  Addison-Wesley, April
 If you post any slides in substantially unaltered form on a www site, that
you note that they are adapted from (or perhaps identical to) our slides, and
note our copyright of this material.                                              2009.
Thanks and enjoy! JFK/KWR

All material copyright 1996-2009
J.F Kurose and K.W. Ross, All Rights Reserved
                                                               6: Wireless and Mobile              6-1
Chapter 6: Wireless and Mobile Networks
 Background:
   # wireless (mobile) phone subscribers now
   exceeds # wired phone subscribers!
   computer nets: laptops, palmtops, PDAs,
   Internet-enabled phone promise anytime
   untethered Internet access
   two important (but different) challenges
     wireless: communication over wireless link
     mobility: handling the mobile user who changes point
     of attachment to network




                                6: Wireless and Mobile      6-2
Chapter 6 outline
6.1 Introduction             Mobility
                              6.5 Principles:
Wireless                      addressing and routing
                              to mobile users
 6.2 Wireless links,
 characteristics              6.6 Mobile IP
     CDMA                     6.7 Handling mobility in
  6.3 IEEE 802.11             cellular networks
  wireless LANs (“wi-fi”)     6.8 Mobility and higher-
  6.4 Cellular Internet       layer protocols
  Access
     architecture            6.9 Summary
     standards (e.g., GSM)


                             6: Wireless and Mobile   6-3
Elements of a wireless network

                               wireless hosts
                                 laptop, PDA, IP phone
                                 run applications
                                 may be stationary
                 network         (non-mobile) or mobile
              infrastructure         wireless does not
                                     always mean mobility




                       6: Wireless and Mobile        6-4
Elements of a wireless network
                               base station
                                 typically connected to wired
                                 network
                                 relay - responsible for
                                 sending packets between
                                 wired network and wireless
                                 host(s) in its “area”
                 network
              infrastructure        e.g., cell towers, 802.11
                                    access points




                       6: Wireless and Mobile             6-5
Elements of a wireless network
                               wireless link
                                 typically used to connect
                                 mobile(s) to base station
                                 also used as backbone link
                                 multiple access protocol
                                 coordinates link access
                 network         various data rates,
                                 transmission distance
              infrastructure




                       6: Wireless and Mobile               6-6
Characteristics of selected wireless link
                                                    standards

                   200       802.11n

                    54       802.11a,g               802.11a,g point-to-point                   data
Data rate (Mbps)




                   5-11      802.11b                           802.16 (WiMAX)

                     4                   UMTS/WCDMA-HSPDA, CDMA2000-1xEVDO                    3G cellular
                                                                                              enhanced
                     1    802.15


                   .384                        UMTS/WCDMA, CDMA2000                           3G

                   .056                          IS-95, CDMA, GSM                             2G


                             Indoor        Outdoor         Mid-range            Long-range
                             10-30m        50-200m          outdoor               outdoor
                                                           200m – 4 Km          5Km – 20 Km


                                                         6: Wireless and Mobile                    6-7
Elements of a wireless network
                               infrastructure mode
                                 base station connects
                                 mobiles into wired
                                 network
                                 handoff: mobile changes
                                 base station providing
                 network
                                 connection into wired
              infrastructure
                                 network




                       6: Wireless and Mobile        6-8
Elements of a wireless network
                           ad hoc mode
                              no base stations
                              nodes can only transmit to
                              other nodes within link
                              coverage
                              nodes organize themselves
                              into a network: route
                              among themselves




                    6: Wireless and Mobile          6-9
Wireless network taxonomy
                     single hop            multiple hops

                   host connects to        host may have to
infrastructure    base station (WiFi,    relay through several
   (e.g., APs)    WiMAX, cellular)         wireless nodes to
                  which connects to        connect to larger
                    larger Internet       Internet: mesh net

                                           no base station, no
                                          connection to larger
       no          no base station, no
 infrastructure                          Internet. May have to
                  connection to larger
                                         relay to reach other
                  Internet (Bluetooth,
                                          a given wireless node
                      ad hoc nets)
                                            MANET, VANET




                                   6: Wireless and Mobile         6-
Wireless Link Characteristics (1)
Differences from wired link ….

     decreased signal strength: radio signal
     attenuates as it propagates through matter
     (path loss)
     interference from other sources: standardized
     wireless network frequencies (e.g., 2.4 GHz)
     shared by other devices (e.g., phone); devices
     (motors) interfere as well
     multipath propagation: radio signal reflects off
     objects ground, arriving ad destination at
     slightly different times

…. make communication across (even a point to point)
   wireless link much more “difficult”
                            6: Wireless and Mobile      6-
Wireless Link Characteristics (2)
 SNR: signal-to-noise ratio                10-1

   larger SNR – easier to                  10-2
   extract signal from noise (a
   “good thing”)                           10-3


 SNR versus BER tradeoffs




                                     BER
                                           10-4

   given physical layer:                   10-5
   increase power -> increase
   SNR->decrease BER                       10-6

   given SNR: choose physical              10-7
   layer that meets BER                           10     20        30   40
                                                       SNR(dB)
   requirement, giving highest
   thruput                                         QAM256 (8 Mbps)
     • SNR may change with
                                                   QAM16 (4 Mbps)
       mobility: dynamically adapt
       physical layer (modulation                  BPSK (1 Mbps)
       technique, rate)
                                 6: Wireless and Mobile                 6-
Wireless network characteristics
Multiple wireless senders and receivers create
 additional problems (beyond multiple access):

                                    A                       B          C
                 C

                                    A’s signal                    C’s signal
                        B           strength                      strength
    A

                                                    space
Hidden terminal problem
                                    Signal attenuation:
  B, A hear each other                  B, A hear each other
  B, C hear each other                  B, C hear each other
  A, C can not hear each other          A, C can not hear each other interfering
                                        at B
means A, C unaware of their
  interference at B

                                 6: Wireless and Mobile                 6-
Code Division Multiple Access (CDMA)
  used in several wireless broadcast channels
  (cellular, satellite, etc) standards
  unique “code” assigned to each user; i.e., code set
  partitioning
  all users share same frequency, but each user has
  own “chipping” sequence (i.e., code) to encode data
  encoded signal = (original data) X (chipping
  sequence)
  decoding: inner-product of encoded signal and
  chipping sequence
  allows multiple users to “coexist” and transmit
  simultaneously with minimal interference (if codes
  are “orthogonal”)


                            6: Wireless and Mobile      6-
CDMA Encode/Decode
                                                                                                         channel output Zi,m
                                                                               Zi,m= di.cm
           data                                       d0 = 1
                                                                                                                 1        1 1 1 1 1 1        1
                     d1 = -1
           bits                                                                                       -1 -1 -1                                   -1 -1 -1
sender
                                                                                                                     -1                 -1

                  1 1 1        1              1 1 1            1                                          slot 1                  slot 0
           code                                                                                          channel                 channel
                          -1       -1 -1 -1               -1       -1 -1 -1
                                                                                                          output                  output
                      slot 1                         slot 0

                                                                                                        M
                                                                                                   Di = Σ Zi,m.cm
                                                                                                       m=1
                                                                                                                 M
         received                               1         1 1 1 1 1 1               1
                                                                                                                                                            d0 = 1
         input                       -1 -1 -1        -1                        -1       -1 -1 -1                               d1 = -1

                                      1 1 1          1                1 1 1         1                                          slot 1                   slot 0
                     code                                                                                                     channel                  channel
                                                -1        -1 -1 -1             -1       -1 -1 -1

         receiver                              slot 1                         slot 0
                                                                                                                               output                   output




                                                                                    6: Wireless and Mobile                                                           6-
CDMA: two-sender interference




                6: Wireless and Mobile   6-
Chapter 6 outline
6.1 Introduction             Mobility
                              6.5 Principles:
Wireless                      addressing and routing
                              to mobile users
 6.2 Wireless links,
 characteristics              6.6 Mobile IP
     CDMA                     6.7 Handling mobility in
  6.3 IEEE 802.11             cellular networks
  wireless LANs (“wi-fi”)     6.8 Mobility and higher-
  6.4 cellular Internet       layer protocols
  access
     architecture            6.9 Summary
     standards (e.g., GSM)


                             6: Wireless and Mobile   6-
IEEE 802.11 Wireless LAN
802.11b                               802.11a
  2.4-5 GHz unlicensed spectrum          5-6 GHz range
  up to 11 Mbps                          up to 54 Mbps
  direct sequence spread              802.11g
  spectrum (DSSS) in physical            2.4-5 GHz range
  layer                                  up to 54 Mbps
    • all hosts use same chipping
      code
                                      802.11n: multiple antennae
                                         2.4-5 GHz range
                                         up to 200 Mbps


          all use CSMA/CA for multiple access
          all have base-station and ad-hoc network versions

                                6: Wireless and Mobile        6-
802.11 LAN architecture
                                 wireless host communicates
              Internet           with base station
                                    base station = access
                                    point (AP)
                                 Basic Service Set (BSS)
                                 (aka “cell”) in infrastructure
                 hub, switch
                 or router       mode contains:
         AP
                                    wireless hosts
 BSS 1                              access point (AP): base
                                    station
                AP
                                    ad hoc mode: hosts only



               BSS 2
                           6: Wireless and Mobile         6-
802.11: Channels, association
 802.11b: 2.4GHz-2.485GHz spectrum divided into
 11 channels at different frequencies
    AP admin chooses frequency for AP
    interference possible: channel can be same as
    that chosen by neighboring AP!
 host: must associate with an AP
   scans channels, listening for beacon frames
   containing AP’s name (SSID) and MAC address
   selects AP to associate with
   may perform authentication [Chapter 8]
   will typically run DHCP to get IP address in AP’s
   subnet

                          6: Wireless and Mobile       6-
802.11: passive/active scanning
        BBS 1             BBS 2                  BBS 1                 BBS 2


      AP 1                        AP 2         AP 1          1              AP 2
                1         1                              2         2
                         2                                        3
                              3                                         4

                    H1                                       H1

Passive Scanning:                        Active Scanning:
(1) beacon frames sent from APs          (1) Probe Request frame broadcast
(2) association Request frame sent:          from H1
    H1 to selected AP                    (2) Probes response frame sent from
(3) association Response frame sent:         APs
    H1 to selected AP                    (3) Association Request frame sent:
                                             H1 to selected AP
                                         (4) Association Response frame
                                             sent: H1 to selected AP

                                         6: Wireless and Mobile                6-
IEEE 802.11: multiple access
 avoid collisions: 2+ nodes transmitting at same time
 802.11: CSMA - sense before transmitting
   don’t collide with ongoing transmission by other node
 802.11: no collision detection!
   difficult to receive (sense collisions) when transmitting due
   to weak received signals (fading)
   can’t sense all collisions in any case: hidden terminal, fading
   goal: avoid collisions: CSMA/C(ollision)A(voidance)

                                A                B      C
                 C
                                A’s signal           C’s signal
                       B        strength             strength
       A
                                             space

                                6: Wireless and Mobile            6-
IEEE 802.11 MAC Protocol: CSMA/CA
802.11 sender
1 if sense channel idle for DIFS then        sender          receiver
    transmit entire frame (no CD)
                                           DIFS
2 if sense channel busy then
    start random backoff time
    timer counts down while channel idle              data
    transmit when timer expires
    if no ACK, increase random backoff
                                                                 SIFS
       interval, repeat 2
                                                      ACK
802.11 receiver
- if frame received OK
 return ACK after SIFS (ACK needed due
  to hidden terminal problem)

                                 6: Wireless and Mobile         6-
Avoiding collisions (more)
idea: allow sender to “reserve” channel rather than random
  access of data frames: avoid collisions of long data frames
  sender first transmits small request-to-send (RTS) packets
  to BS using CSMA
     RTSs may still collide with each other (but they’re short)
  BS broadcasts clear-to-send CTS in response to RTS
  CTS heard by all nodes
     sender transmits data frame
     other stations defer transmissions

         avoid data frame collisions completely
            using small reservation packets!


                                6: Wireless and Mobile            6-
Collision Avoidance: RTS-CTS exchange
         A                                        B
                        AP

             RTS(A)                              RTS(B)

                         reservation collision
             RTS(A)


             CTS(A)                    CTS(A)



             DATA (A)
                                                      defer


time
             ACK(A)                    ACK(A)


                        6: Wireless and Mobile         6-
802.11 frame: addressing

   2        2       6      6        6        2      6       0 - 2312     4
frame            address address address    seq address
        duration                                             payload    CRC
control             1       2       3      control 4


                                                        Address 4: used only
                                                        in ad hoc mode
Address 1: MAC address
of wireless host or AP           Address 3: MAC address
to receive this frame            of router interface to
                                 which AP is attached
       Address 2: MAC address
       of wireless host or AP
       transmitting this frame




                                           6: Wireless and Mobile              6-
802.11 frame: addressing

                                                               Internet
            H1                         R1 router
                             AP



                                        R1 MAC addr H1 MAC addr
                                        dest. address   source address

                                                               802.3 frame

AP MAC addr H1 MAC addr R1 MAC addr
address 1        address 2        address 3

                                    802.11 frame

                                         6: Wireless and Mobile              6-
802.11 frame: more
                                                               frame seq #
                   duration of reserved
                                                               (for RDT)
                   transmission time (RTS/CTS)

    2      2          6         6        6          2          6        0 - 2312        4
frame            address address address           seq address
        duration                                                        payload     CRC
control             1       2       3             control 4




    2          2          4         1        1      1      1        1        1      1         1
Protocol                            To   From More                 Power More
           Type       Subtype                            Retry                     WEP      Rsvd
version                             AP    AP   frag                 mgt  data




                   frame type
                   (RTS, CTS, ACK, data)


                                                 6: Wireless and Mobile                  6-
802.11: mobility within same subnet

  H1 remains in same IP                         router
  subnet: IP address
  can remain same                                 hub or
  switch: which AP is                             switch

  associated with H1?            BBS 1
    self-learning (Ch. 5):
    switch will see frame                AP 1
    from H1 and                                            AP 2
    “remember” which
    switch port can be                    H1                 BBS 2
    used to reach H1




                             6: Wireless and Mobile               6-
802.11: advanced capabilities
Rate Adaptation                     10-1


  base station, mobile
                                    10-2

                                    10-3
  dynamically change




                              BER
                                    10-4
  transmission rate                 10-5

  (physical layer                   10-6

  modulation technique)             10-7
                                           10    20   30   40
  as mobile moves, SNR                          SNR(dB)

  varies                            1. SNR decreases, BER
                                    increase as node moves
           QAM256 (8 Mbps)          away from base station
           QAM16 (4 Mbps)
           BPSK (1 Mbps)            2. When BER becomes too
           operating point
                                    high, switch to lower
                                    transmission rate but with
                                    lower BER

                             6: Wireless and Mobile              6-
802.11: advanced capabilities
Power Management
  node-to-AP: “I am going to sleep until next
  beacon frame”
    AP knows not to transmit frames to this
    node
    node wakes up before next beacon frame
  beacon frame: contains list of mobiles with AP-
  to-mobile frames waiting to be sent
    node will stay awake if AP-to-mobile frames
    to be sent; otherwise sleep again until next
    beacon frame


                            6: Wireless and Mobile   6-
802.15: personal area network
  less than 10 m diameter
  replacement for cables
  (mouse, keyboard,                         S               P

  headphones)                                   P               radius of
                                                    M
  ad hoc: no infrastructure                                     coverage

  master/slaves:                        S               S       P
                                                    P
    slaves request permission to
    send (to master)
    master grants requests
  802.15: evolved from                  M Master device

  Bluetooth specification               S Slave device

    2.4-2.5 GHz radio band              P Parked device (inactive)

    up to 721 kbps
                               6: Wireless and Mobile                 6-
802.16: WiMAX
                                      point-to-point
like 802.11 & cellular:
base station model
  transmissions to/from
  base station by hosts
  with omnidirectional
  antenna
  base station-to-base        point-to-multipoint
  station backhaul with
  point-to-point antenna
unlike 802.11:
  range ~ 6 miles (“city
  rather than coffee
  shop”)
  ~14 Mbps
                           6: Wireless and Mobile      6-
802.16: WiMAX: downlink, uplink scheduling

      transmission frame
         down-link subframe: base station to node
         uplink subframe: node to base station

                                         …                                           …
 pream.




          DL- UL-      DL        DL            DL      Initial request
                                                                       SS #1 SS #2       SS #k
          MAP MAP    burst 1   burst 2       burst n   maint. conn.
                                         …                                           …
                    downlink subframe                            uplink subframe

               base station tells nodes who will get to receive (DL map)
               and who will get to send (UL map), and when


          WiMAX standard provide mechanism for
          scheduling, but not scheduling algorithm
                                                 6: Wireless and Mobile                     6-
Chapter 6 outline
6.1 Introduction             Mobility
                              6.5 Principles:
Wireless                      addressing and routing
                              to mobile users
 6.2 Wireless links,
 characteristics              6.6 Mobile IP
     CDMA                     6.7 Handling mobility in
  6.3 IEEE 802.11             cellular networks
  wireless LANs (“wi-fi”)     6.8 Mobility and higher-
  6.4 Cellular Internet       layer protocols
  Access
     architecture            6.9 Summary
     standards (e.g., GSM)


                             6: Wireless and Mobile   6-
Components of cellular network architecture
                           MSC
                           connects cells to wide area net
                           manages call setup (more later!)
                           handles mobility (more later!)
 cell
 covers geographical
region
 base station (BS)                 Mobile
analogous to 802.11 AP             Switching
                                    Center
 mobile users attach                            Public telephone
to network through BS                            network, and
 air-interface:                                 Internet
physical and link layer            Mobile
protocol between                  Switching
mobile and BS                      Center



                                               wired network

                          6: Wireless and Mobile             6-
Cellular networks: the first hop
Two techniques for sharing
  mobile-to-BS radio
  spectrum
  combined FDMA/TDMA:
  divide spectrum in                       time slots
  frequency channels, divide
  each channel into time
  slots                  frequency
                           bands
  CDMA: code division
  multiple access



                              6: Wireless and Mobile    6-
Cellular standards: brief survey
2G systems: voice channels
 IS-136 TDMA: combined FDMA/TDMA (north
 america)
 GSM (global system for mobile communications):
 combined FDMA/TDMA
    most widely deployed
 IS-95 CDMA: code division multiple access

                TDMA/FDMA
    CDMA-2000
          GPRS EDGE UMT       Don’t drown in a bowl
       IS-136            S
              GSM IS-95       of alphabet soup: use this
                              for reference only


                             6: Wireless and Mobile        6-
Cellular standards: brief survey
2.5 G systems: voice and data channels
  for those who can’t wait for 3G service: 2G extensions
  general packet radio service (GPRS)
    evolved from GSM
    data sent on multiple channels (if available)
  enhanced data rates for global evolution (EDGE)
    also evolved from GSM, using enhanced modulation
    data rates up to 384K
  CDMA-2000 (phase 1)
    data rates up to 144K
    evolved from IS-95

                                6: Wireless and Mobile   6-
Cellular standards: brief survey
3G systems: voice/data
  Universal Mobile Telecommunications Service (UMTS)
     data service: High Speed Uplink/Downlink packet
     Access (HSDPA/HSUPA): 3 Mbps
  CDMA-2000: CDMA in TDMA slots
     data service: 1xEvlution Data Optimized (1xEVDO)
     up to 14 Mbps




  ….. more (and more interesting) cellular topics due to mobility (stay
  tuned for details)

                                 6: Wireless and Mobile          6-
Chapter 6 outline
6.1 Introduction             Mobility
                              6.5 Principles:
Wireless                      addressing and routing
                              to mobile users
 6.2 Wireless links,
 characteristics              6.6 Mobile IP
     CDMA                     6.7 Handling mobility in
  6.3 IEEE 802.11             cellular networks
  wireless LANs (“wi-fi”)     6.8 Mobility and higher-
  6.4 Cellular Internet       layer protocols
  Access
     architecture            6.9 Summary
     standards (e.g., GSM)


                             6: Wireless and Mobile   6-
What is mobility?
  spectrum of mobility, from the network perspective:


no mobility                                         high mobility




mobile wireless user, mobile user,         mobile user, passing
using same access     connecting/          through multiple
point                 disconnecting        access point while
                      from network         maintaining ongoing
                      using DHCP.          connections (like cell
                                           phone)


                                6: Wireless and Mobile              6-
Mobility: Vocabulary
   home network: permanent     home agent: entity that will
   “home” of mobile            perform mobility functions on
   (e.g., 128.119.40/24)
                               behalf of mobile, when mobile
                               is remote




                                wide area
                                network
Permanent address:
address in home
network, can always be
used to reach mobile
e.g., 128.119.40.186         correspondent




                                  6: Wireless and Mobile       6-
Mobility: more vocabulary
                                                visited network: network
         Permanent address: remains             in which mobile currently
         constant (e.g., 128.119.40.186)        resides (e.g., 79.129.13/24)

                  Care-of-address: address
                  in visited network.
                  (e.g., 79,129.13.2)


                                    wide area
                                    network

                                                        foreign agent: entity
                                                        in visited network
                                                        that performs
correspondent: wants                                    mobility functions on
to communicate with                                     behalf of mobile.
mobile
                                        6: Wireless and Mobile           6-
How do you contact a mobile friend:

Consider friend frequently changing       I wonder where
  addresses, how do you find her?         Alice moved to?
  search all phone
  books?
  call her parents?
  expect her to let you
  know where he/she is?




                            6: Wireless and Mobile   6-
Mobility: approaches
 Let routing handle it: routers advertise permanent
 address of mobile-nodes-in-residence via usual
 routing table exchange.
    routing tables indicate where each mobile located
    no changes to end-systems
 Let end-systems handle it:
    indirect routing: communication from
    correspondent to mobile goes through home
    agent, then forwarded to remote
    direct routing: correspondent gets foreign
    address of mobile, sends directly to mobile

                         6: Wireless and Mobile   6-
Mobility: approaches
 Let routing handle it: routers advertise permanent
 address of mobile-nodes-in-residence via usual
                       not
                     scalable
 routing table exchange.
                   to millions of
    routing tables indicate where each mobile located
                      mobiles
    no changes to end-systems
 let end-systems handle it:
    indirect routing: communication from
    correspondent to mobile goes through home
    agent, then forwarded to remote
    direct routing: correspondent gets foreign
    address of mobile, sends directly to mobile

                         6: Wireless and Mobile   6-
Mobility: registration
                                         visited network
     home network


                                                 1
                          2
                       wide area
                       network

                                               mobile contacts
           foreign agent contacts home         foreign agent on
           agent home: “this mobile is         entering visited
           resident in my network”             network

 End result:
   Foreign agent knows about mobile
   Home agent knows location of mobile
                              6: Wireless and Mobile       6-
Mobility via Indirect Routing
                                            foreign agent
                                            receives packets,
                home agent intercepts       forwards to mobile
                packets, forwards to                             visited
                foreign agent                                    network
home
network
                                                           3
                               wide area
                               network
                                        2
                        1
   correspondent                                    4
   addresses packets
                                                        mobile replies
   using home address
                                                        directly to
   of mobile
                                                        correspondent


                                 6: Wireless and Mobile            6-
Indirect Routing: comments
 Mobile uses two addresses:
    permanent address: used by correspondent (hence
    mobile location is transparent to correspondent)
    care-of-address: used by home agent to forward
    datagrams to mobile
 foreign agent functions may be done by mobile itself
 triangle routing: correspondent-home-network-
 mobile
    inefficient when
  correspondent, mobile
  are in same network

                         6: Wireless and Mobile   6-
Indirect Routing: moving between networks
  suppose mobile user moves to another
  network
    registers with new foreign agent
    new foreign agent registers with home agent
    home agent update care-of-address for mobile
    packets continue to be forwarded to mobile (but
    with new care-of-address)
  mobility, changing foreign networks
  transparent: on going connections can be
  maintained!

                         6: Wireless and Mobile   6-
Mobility via Direct Routing
                                             foreign agent
                                             receives packets,
                 correspondent forwards      forwards to mobile
                 to foreign agent                                 visited
                                                                  network
home
network                                                     4
                                 wide area
                         2       network
                                             3
   correspondent             1                       4
   requests, receives
                                                         mobile replies
   foreign address of
                                                         directly to
   mobile
                                                         correspondent


                                   6: Wireless and Mobile           6-
Mobility via Direct Routing: comments
  overcome triangle routing problem
  non-transparent to correspondent:
  correspondent must get care-of-address
  from home agent
    what if mobile changes visited network?




                         6: Wireless and Mobile   6-
Accommodating mobility with direct routing
  anchor foreign agent: FA in first visited network
  data always routed first to anchor FA
  when mobile moves: new FA arranges to have data
  forwarded from old FA (chaining)

                                                                 foreign net visited
                                                                 at session start
                                   anchor
                                   foreign
             wide area             agent
                                                                   2
             network
                         1                      4
                                                             3
                                               5
                                                                       new
                   correspondent                                       foreign
                                                   new foreign
                   agent                                               network
   correspondent                                   agent


                                             6: Wireless and Mobile                    6-
Chapter 6 outline
6.1 Introduction             Mobility
                              6.5 Principles:
Wireless                      addressing and routing
                              to mobile users
 6.2 Wireless links,
 characteristics              6.6 Mobile IP
     CDMA                     6.7 Handling mobility in
  6.3 IEEE 802.11             cellular networks
  wireless LANs (“wi-fi”)     6.8 Mobility and higher-
  6.4 Cellular Internet       layer protocols
  Access
     architecture            6.9 Summary
     standards (e.g., GSM)


                             6: Wireless and Mobile   6-
Mobile IP
 RFC 3344
 has many features we’ve seen:
   home agents, foreign agents, foreign-agent
   registration, care-of-addresses, encapsulation
   (packet-within-a-packet)
 three components to standard:
   indirect routing of datagrams
   agent discovery
   registration with home agent


                         6: Wireless and Mobile     6-
Mobile IP: indirect routing
                                                 foreign-agent-to-mobile packet
      packet sent by home agent to foreign          dest: 128.119.40.186
      agent: a packet within a packet

      dest: 79.129.13.2   dest: 128.119.40.186




Permanent address:
128.119.40.186

                                                            Care-of address:
                                                                 79.129.13.2
           dest: 128.119.40.186
           packet sent by
           correspondent


                                          6: Wireless and Mobile           6-
Mobile IP: agent discovery
     agent advertisement: foreign/home agents advertise
     service by broadcasting ICMP messages (typefield = 9)
                       0               8              16         24

                           type = 9    code = 0               checksum
                                       =9                     =9
H,F bits: home                                                                     standard
and/or foreign agent                         router address                       ICMP fields


R bit: registration
required               type = 16           length          sequence #
                                                       RBHFMGV
                           registration lifetime                      reserved
                                                         bits                    mobility agent
                                                                                 advertisement
                                      0 or more care-of-                           extension

                                          addresses

                                                    6: Wireless and Mobile                        6-
Mobile IP: registration example
                                                                    visited network: 79.129.13/24
  home agent          foreign agent
HA: 128.119.40.7     COA: 79.129.13.2        ICMP agent adv.
                                                                                  Mobile agent
                                              COA: 79.129.13.2                  MA: 128.119.40.186
                                              ….

                                             registration req.
                   registration req.          COA: 79.129.13.2
                    COA: 79.129.13.2          HA: 128.119.40.7
                    HA: 128.119.40.7          MA: 128.119.40.186
                    MA: 128.119.40.186        Lifetime: 9999
                    Lifetime: 9999            identification:714
                    identification: 714       ….
                    encapsulation format
                    ….



                   registration reply
           time     HA: 128.119.40.7         registration reply
                    MA: 128.119.40.186
                    Lifetime: 4999            HA: 128.119.40.7
                    Identification: 714       MA: 128.119.40.186
                    encapsulation format      Lifetime: 4999
                    ….                        Identification: 714
                                              ….


                                           6: Wireless and Mobile                           6-
Components of cellular network architecture

     recall:                               correspondent
                           wired public
                           telephone
                           network

                   MSC                          MSC

                          MSC
                                                       MSC
                                          MSC




               different cellular networks,
               operated by different providers


                                  6: Wireless and Mobile     6-
Handling mobility in cellular networks

 home network: network of cellular provider you
 subscribe to (e.g., Sprint PCS, Verizon)
    home location register (HLR): database in home
    network containing permanent cell phone #,
    profile information (services, preferences,
    billing), information about current location
    (could be in another network)
 visited network: network in which mobile currently
 resides
    visitor location register (VLR): database with
    entry for each user currently in network
    could be home network


                          6: Wireless and Mobile      6-
GSM: indirect routing to mobile
                                        home
                        HLR
                                        network                       correspondent
                              2
                                     home
                                    Mobile
home MSC consults HLR,             Switching
gets roaming number of              Center
mobile in visited network

                                                               1               call routed
                                                                               to home network
                                                       3           Public
                                  VLR                              switched
                                         Mobile
                                                                   telephone
                                        Switching
                                                                   network
                                         Center
                              4
                                                       home MSC sets up 2nd leg of call
                                                       to MSC in visited network
             mobile
             user                                   MSC in visited network completes
                                   visited          call through base station to mobile
                                   network

                                                    6: Wireless and Mobile                6-
GSM: handoff with common MSC

                                           Handoff goal: route call via
                                           new base station (without
                                           interruption)
          VLR Mobile                       reasons for handoff:
               Switching                      stronger signal to/from new
                Center
                                              BSS (continuing connectivity,
                                              less battery drain)
          old           new
          routing    routing                  load balance: free up channel
old BSS                                       in current BSS
                               new BSS
                                              GSM doesn’t mandate why to
                                              perform handoff (policy), only
                                              how (mechanism)
                                           handoff initiated by old BSS



                                         6: Wireless and Mobile           6-
GSM: handoff with common MSC
                                             1. old BSS informs MSC of impending
                                                handoff, provides list of 1+ new BSSs
                                             2. MSC sets up path (allocates resources) to
                                                new BSS
              VLR Mobile                     3. new BSS allocates radio channel for use
                   Switching                    by mobile
                    Center 2
                      4                      4. new BSS signals MSC, old BSS: ready
          1
                           7                 5. old BSS tells mobile: perform handoff to
               8
                                     3          new BSS
old BSS   5                    6
                                   new BSS   6. mobile, new BSS signal to activate new
                                                channel
                                             7. mobile signals via new BSS to MSC:
                                                handoff complete. MSC reroutes call
                                             8 MSC-old-BSS resources released


                                                6: Wireless and Mobile           6-
GSM: handoff between MSCs

                                          anchor MSC: first MSC
home network
                                          visited during cal
                       correspondent         call remains routed
 Home
 MSC                                         through anchor MSC
                                          new MSCs add on to end
anchor MSC
        MSC
                    PSTN                  of MSC chain as mobile
                                          moves to new MSC
                               MSC
                                          IS-41 allows optional
                MSC

                                          path minimization step
                                          to shorten multi-MSC
                                          chain
               (a) before handoff


                                       6: Wireless and Mobile      6-
GSM: handoff between MSCs

                                          anchor MSC: first MSC
home network
                                          visited during cal
                       correspondent         call remains routed
 Home
 MSC                                         through anchor MSC
                                          new MSCs add on to end
anchor MSC
        MSC
                    PSTN                  of MSC chain as mobile
                                          moves to new MSC
                               MSC
                                          IS-41 allows optional
                MSC

                                          path minimization step
                                          to shorten multi-MSC
                                          chain
               (b) after handoff


                                       6: Wireless and Mobile      6-
Mobility: GSM versus Mobile IP
     GSM element                 Comment on GSM element              Mobile IP element
Home system            Network to which mobile user’s permanent           Home
                       phone number belongs                               network
Gateway Mobile         Home MSC: point of contact to obtain routable      Home agent
Switching Center, or   address of mobile user. HLR: database in
“home MSC”. Home       home system containing permanent phone
Location Register      number, profile information, current location of
(HLR)                  mobile user, subscription information

Visited System         Network other than home system where mobile Visited
                       user is currently residing                  network
Visited Mobile         Visited MSC: responsible for setting up calls   Foreign agent
services Switching     to/from mobile nodes in cells associated with
Center.                MSC. VLR: temporary database entry in visited
Visitor Location       system, containing subscription information for
Record (VLR)           each visiting mobile user

Mobile Station         Routable address for telephone call segment        Care-of-
Roaming Number         between home MSC and visited MSC, visible          address
(MSRN), or “roaming    to neither the mobile nor the correspondent.
number”

                                         6: Wireless and Mobile                      6-
Wireless, mobility: impact on higher layer protocols

  logically, impact should be minimal …
     best effort service model remains unchanged
     TCP and UDP can (and do) run over wireless, mobile
  … but performance-wise:
     packet loss/delay due to bit-errors (discarded
     packets, delays for link-layer retransmissions), and
     handoff
     TCP interprets loss as congestion, will decrease
     congestion window un-necessarily
     delay impairments for real-time traffic
     limited bandwidth of wireless links

                             6: Wireless and Mobile    6-
Chapter 6 Summary
Wireless                     Mobility
 wireless links:              principles: addressing,
     capacity, distance       routing to mobile users
     channel impairments          home, visited networks
     CDMA                         direct, indirect routing
  IEEE 802.11 (“wi-fi”)           care-of-addresses
     CSMA/CA reflects          case studies
     wireless channel             mobile IP
     characteristics              mobility in GSM
  cellular access              impact on higher-layer
     architecture              protocols
     standards (e.g., GSM,
     CDMA-2000, UMTS)


                             6: Wireless and Mobile          6-

Más contenido relacionado

La actualidad más candente (20)

Ethernet
EthernetEthernet
Ethernet
 
Computer networking
Computer networkingComputer networking
Computer networking
 
Wimax / ieee 802.16
Wimax / ieee 802.16Wimax / ieee 802.16
Wimax / ieee 802.16
 
IPV6 Addressing
IPV6 Addressing IPV6 Addressing
IPV6 Addressing
 
Osi
OsiOsi
Osi
 
Address resolution protocol (ARP)
Address resolution protocol (ARP)Address resolution protocol (ARP)
Address resolution protocol (ARP)
 
Subnet Mask
Subnet MaskSubnet Mask
Subnet Mask
 
Ip addressing classful
Ip addressing classfulIp addressing classful
Ip addressing classful
 
TCP/IP – Transmission Control Protocol/ Internet Protocol
TCP/IP – Transmission Control Protocol/ Internet ProtocolTCP/IP – Transmission Control Protocol/ Internet Protocol
TCP/IP – Transmission Control Protocol/ Internet Protocol
 
Wifi ppt
Wifi pptWifi ppt
Wifi ppt
 
Subnetting Presentation
Subnetting PresentationSubnetting Presentation
Subnetting Presentation
 
Ethernet technology
Ethernet technologyEthernet technology
Ethernet technology
 
IP Addressing (Subnetting, VLSM, Supernetting)
IP Addressing (Subnetting, VLSM, Supernetting)IP Addressing (Subnetting, VLSM, Supernetting)
IP Addressing (Subnetting, VLSM, Supernetting)
 
Wireless Networks Introduction
Wireless Networks IntroductionWireless Networks Introduction
Wireless Networks Introduction
 
Ccna(routing &and switching)
Ccna(routing &and switching)Ccna(routing &and switching)
Ccna(routing &and switching)
 
WiFi 101
WiFi 101WiFi 101
WiFi 101
 
Hub vs-switch
Hub vs-switchHub vs-switch
Hub vs-switch
 
Networking Devices
Networking DevicesNetworking Devices
Networking Devices
 
Subnet calculation Tutorial
Subnet calculation TutorialSubnet calculation Tutorial
Subnet calculation Tutorial
 
Ip address presentation
Ip address presentationIp address presentation
Ip address presentation
 

Destacado

Valentina Bold
Valentina BoldValentina Bold
Valentina Boldrobisong
 
Hassan's Portfolio Snapshot
Hassan's Portfolio SnapshotHassan's Portfolio Snapshot
Hassan's Portfolio SnapshotHassan Saidi
 
สุภาพร
สุภาพร สุภาพร
สุภาพร tanaton
 
семинар гип ноу дпо_уцпр_30.09.16_темы 4 и 6
семинар гип ноу дпо_уцпр_30.09.16_темы 4 и 6семинар гип ноу дпо_уцпр_30.09.16_темы 4 и 6
семинар гип ноу дпо_уцпр_30.09.16_темы 4 и 6maggywo
 
семинар гип ноу дпо уцпр_30.09.16
семинар гип ноу дпо уцпр_30.09.16семинар гип ноу дпо уцпр_30.09.16
семинар гип ноу дпо уцпр_30.09.16maggywo
 
семинар гип ноу дпо_уцпр_30.09.16_тема 5
семинар гип ноу дпо_уцпр_30.09.16_тема 5семинар гип ноу дпо_уцпр_30.09.16_тема 5
семинар гип ноу дпо_уцпр_30.09.16_тема 5maggywo
 
A marketing for amateurs - haute couture
A marketing for amateurs -  haute coutureA marketing for amateurs -  haute couture
A marketing for amateurs - haute coutureJulie Norcia Garnier
 
A marketing for amateurs - niche perfumes
A marketing for amateurs -  niche perfumesA marketing for amateurs -  niche perfumes
A marketing for amateurs - niche perfumesJulie Norcia Garnier
 
A marketing for amateurs - home design
A marketing for amateurs -  home designA marketing for amateurs -  home design
A marketing for amateurs - home designJulie Norcia Garnier
 
тема смк для по_29 сентября 2016
тема смк для по_29 сентября 2016тема смк для по_29 сентября 2016
тема смк для по_29 сентября 2016maggywo
 
Total thyroidectomy
Total thyroidectomyTotal thyroidectomy
Total thyroidectomyGamal Antar
 
A marketing for amateurs - fashion jewelry
A marketing for amateurs -  fashion jewelryA marketing for amateurs -  fashion jewelry
A marketing for amateurs - fashion jewelryJulie Norcia Garnier
 
Sukan Medium Memupuk perpaduan Kaum
Sukan Medium Memupuk perpaduan KaumSukan Medium Memupuk perpaduan Kaum
Sukan Medium Memupuk perpaduan KaumSyhd Ksnn
 
A marketing for amateurs - womenswear
A marketing for amateurs - womenswearA marketing for amateurs - womenswear
A marketing for amateurs - womenswearJulie Norcia Garnier
 

Destacado (17)

Valentina Bold
Valentina BoldValentina Bold
Valentina Bold
 
Hassan's Portfolio Snapshot
Hassan's Portfolio SnapshotHassan's Portfolio Snapshot
Hassan's Portfolio Snapshot
 
Tor 4 xchange 2013
Tor 4 xchange   2013Tor 4 xchange   2013
Tor 4 xchange 2013
 
สุภาพร
สุภาพร สุภาพร
สุภาพร
 
семинар гип ноу дпо_уцпр_30.09.16_темы 4 и 6
семинар гип ноу дпо_уцпр_30.09.16_темы 4 и 6семинар гип ноу дпо_уцпр_30.09.16_темы 4 и 6
семинар гип ноу дпо_уцпр_30.09.16_темы 4 и 6
 
семинар гип ноу дпо уцпр_30.09.16
семинар гип ноу дпо уцпр_30.09.16семинар гип ноу дпо уцпр_30.09.16
семинар гип ноу дпо уцпр_30.09.16
 
семинар гип ноу дпо_уцпр_30.09.16_тема 5
семинар гип ноу дпо_уцпр_30.09.16_тема 5семинар гип ноу дпо_уцпр_30.09.16_тема 5
семинар гип ноу дпо_уцпр_30.09.16_тема 5
 
A marketing for amateurs
A marketing for amateursA marketing for amateurs
A marketing for amateurs
 
A marketing for amateurs - haute couture
A marketing for amateurs -  haute coutureA marketing for amateurs -  haute couture
A marketing for amateurs - haute couture
 
A marketing for amateurs - niche perfumes
A marketing for amateurs -  niche perfumesA marketing for amateurs -  niche perfumes
A marketing for amateurs - niche perfumes
 
A marketing for amateurs - home design
A marketing for amateurs -  home designA marketing for amateurs -  home design
A marketing for amateurs - home design
 
тема смк для по_29 сентября 2016
тема смк для по_29 сентября 2016тема смк для по_29 сентября 2016
тема смк для по_29 сентября 2016
 
Total thyroidectomy
Total thyroidectomyTotal thyroidectomy
Total thyroidectomy
 
A marketing for amateurs - fashion jewelry
A marketing for amateurs -  fashion jewelryA marketing for amateurs -  fashion jewelry
A marketing for amateurs - fashion jewelry
 
Sukan Medium Memupuk perpaduan Kaum
Sukan Medium Memupuk perpaduan KaumSukan Medium Memupuk perpaduan Kaum
Sukan Medium Memupuk perpaduan Kaum
 
A marketing for amateurs - womenswear
A marketing for amateurs - womenswearA marketing for amateurs - womenswear
A marketing for amateurs - womenswear
 
IEEE 802.11
IEEE 802.11IEEE 802.11
IEEE 802.11
 

Similar a Chapter 6: Wireless and Mobile Networks

Wireless_Basics.ppt
Wireless_Basics.pptWireless_Basics.ppt
Wireless_Basics.pptAdam700370
 
Chapter6 wireless and mobile networks
Chapter6 wireless and mobile networksChapter6 wireless and mobile networks
Chapter6 wireless and mobile networksKhánh Ghẻ
 
Chapter6.ppt
Chapter6.pptChapter6.ppt
Chapter6.pptyacegod
 
Introductory Approach on Ad-hoc Networks and its Paradigms
Introductory Approach on Ad-hoc Networks and its Paradigms Introductory Approach on Ad-hoc Networks and its Paradigms
Introductory Approach on Ad-hoc Networks and its Paradigms IJORCS
 
Wireless networks & cellular wireless networks
Wireless networks & cellular wireless networksWireless networks & cellular wireless networks
Wireless networks & cellular wireless networksSweta Kumari Barnwal
 
Wireless TechnologiesPresented bySean Shields AndGabriel.docx
Wireless TechnologiesPresented bySean Shields AndGabriel.docxWireless TechnologiesPresented bySean Shields AndGabriel.docx
Wireless TechnologiesPresented bySean Shields AndGabriel.docxalanfhall8953
 
EMERGING BROADBAND WIRELESS TECHNOLOGIES: WIFI AND WIMAX
EMERGING BROADBAND WIRELESS TECHNOLOGIES: WIFI AND WIMAXEMERGING BROADBAND WIRELESS TECHNOLOGIES: WIFI AND WIMAX
EMERGING BROADBAND WIRELESS TECHNOLOGIES: WIFI AND WIMAXcscpconf
 
Presentation of-wimax
Presentation of-wimaxPresentation of-wimax
Presentation of-wimaxRubab Fatima
 
WI-FI and Wi Max
WI-FI and Wi MaxWI-FI and Wi Max
WI-FI and Wi MaxSiyad Ca
 
Chapter 7 - Computer Networking a top-down Approach 7th
Chapter 7 - Computer Networking a top-down Approach 7thChapter 7 - Computer Networking a top-down Approach 7th
Chapter 7 - Computer Networking a top-down Approach 7thAndy Juan Sarango Veliz
 
Wmn Tutorial
Wmn TutorialWmn Tutorial
Wmn Tutorialtritv
 

Similar a Chapter 6: Wireless and Mobile Networks (20)

Chapter6 nov 15_05[one.]
Chapter6 nov 15_05[one.]Chapter6 nov 15_05[one.]
Chapter6 nov 15_05[one.]
 
Wireless_Basics.ppt
Wireless_Basics.pptWireless_Basics.ppt
Wireless_Basics.ppt
 
Chapter6 wireless and mobile networks
Chapter6 wireless and mobile networksChapter6 wireless and mobile networks
Chapter6 wireless and mobile networks
 
Chapter6.ppt
Chapter6.pptChapter6.ppt
Chapter6.ppt
 
Chapter6.ppt
Chapter6.pptChapter6.ppt
Chapter6.ppt
 
Chapter_6
Chapter_6Chapter_6
Chapter_6
 
Chapter 6 v6.0
Chapter 6 v6.0Chapter 6 v6.0
Chapter 6 v6.0
 
Chapter_6_V6.0.ppt
Chapter_6_V6.0.pptChapter_6_V6.0.ppt
Chapter_6_V6.0.ppt
 
Introductory Approach on Ad-hoc Networks and its Paradigms
Introductory Approach on Ad-hoc Networks and its Paradigms Introductory Approach on Ad-hoc Networks and its Paradigms
Introductory Approach on Ad-hoc Networks and its Paradigms
 
Chapter_7.pptx
Chapter_7.pptxChapter_7.pptx
Chapter_7.pptx
 
Chapter 7 v8.0
Chapter 7 v8.0Chapter 7 v8.0
Chapter 7 v8.0
 
Wireless networks & cellular wireless networks
Wireless networks & cellular wireless networksWireless networks & cellular wireless networks
Wireless networks & cellular wireless networks
 
Wireless TechnologiesPresented bySean Shields AndGabriel.docx
Wireless TechnologiesPresented bySean Shields AndGabriel.docxWireless TechnologiesPresented bySean Shields AndGabriel.docx
Wireless TechnologiesPresented bySean Shields AndGabriel.docx
 
Wireless Networks
Wireless NetworksWireless Networks
Wireless Networks
 
EMERGING BROADBAND WIRELESS TECHNOLOGIES: WIFI AND WIMAX
EMERGING BROADBAND WIRELESS TECHNOLOGIES: WIFI AND WIMAXEMERGING BROADBAND WIRELESS TECHNOLOGIES: WIFI AND WIMAX
EMERGING BROADBAND WIRELESS TECHNOLOGIES: WIFI AND WIMAX
 
Presentation of-wimax
Presentation of-wimaxPresentation of-wimax
Presentation of-wimax
 
WI-FI and Wi Max
WI-FI and Wi MaxWI-FI and Wi Max
WI-FI and Wi Max
 
Chapter 7 - Computer Networking a top-down Approach 7th
Chapter 7 - Computer Networking a top-down Approach 7thChapter 7 - Computer Networking a top-down Approach 7th
Chapter 7 - Computer Networking a top-down Approach 7th
 
Wmn Tutorial
Wmn TutorialWmn Tutorial
Wmn Tutorial
 
Ch6
Ch6Ch6
Ch6
 

Último

Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfagholdier
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfchloefrazer622
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfchloefrazer622
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDThiyagu K
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Disha Kariya
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room servicediscovermytutordmt
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
General AI for Medical Educators April 2024
General AI for Medical Educators April 2024General AI for Medical Educators April 2024
General AI for Medical Educators April 2024Janet Corral
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...fonyou31
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingTeacherCyreneCayanan
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...PsychoTech Services
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3JemimahLaneBuaron
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 

Último (20)

Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdf
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdf
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room service
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
General AI for Medical Educators April 2024
General AI for Medical Educators April 2024General AI for Medical Educators April 2024
General AI for Medical Educators April 2024
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writing
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 

Chapter 6: Wireless and Mobile Networks

  • 1. Chapter 6 Wireless and Mobile Networks A note on the use of these ppt slides: We’re making these slides freely available to all (faculty, students, readers). They’re in PowerPoint form so you can add, modify, and delete slides (including this one) and slide content to suit your needs. They obviously Computer Networking: represent a lot of work on our part. In return for use, we only ask the A Top Down Approach following:  If you use these slides (e.g., in a class) in substantially unaltered form, 5th edition. that you mention their source (after all, we’d like people to use our book!) Jim Kurose, Keith Ross Addison-Wesley, April  If you post any slides in substantially unaltered form on a www site, that you note that they are adapted from (or perhaps identical to) our slides, and note our copyright of this material. 2009. Thanks and enjoy! JFK/KWR All material copyright 1996-2009 J.F Kurose and K.W. Ross, All Rights Reserved 6: Wireless and Mobile 6-1
  • 2. Chapter 6: Wireless and Mobile Networks Background: # wireless (mobile) phone subscribers now exceeds # wired phone subscribers! computer nets: laptops, palmtops, PDAs, Internet-enabled phone promise anytime untethered Internet access two important (but different) challenges wireless: communication over wireless link mobility: handling the mobile user who changes point of attachment to network 6: Wireless and Mobile 6-2
  • 3. Chapter 6 outline 6.1 Introduction Mobility 6.5 Principles: Wireless addressing and routing to mobile users 6.2 Wireless links, characteristics 6.6 Mobile IP CDMA 6.7 Handling mobility in 6.3 IEEE 802.11 cellular networks wireless LANs (“wi-fi”) 6.8 Mobility and higher- 6.4 Cellular Internet layer protocols Access architecture 6.9 Summary standards (e.g., GSM) 6: Wireless and Mobile 6-3
  • 4. Elements of a wireless network wireless hosts laptop, PDA, IP phone run applications may be stationary network (non-mobile) or mobile infrastructure wireless does not always mean mobility 6: Wireless and Mobile 6-4
  • 5. Elements of a wireless network base station typically connected to wired network relay - responsible for sending packets between wired network and wireless host(s) in its “area” network infrastructure e.g., cell towers, 802.11 access points 6: Wireless and Mobile 6-5
  • 6. Elements of a wireless network wireless link typically used to connect mobile(s) to base station also used as backbone link multiple access protocol coordinates link access network various data rates, transmission distance infrastructure 6: Wireless and Mobile 6-6
  • 7. Characteristics of selected wireless link standards 200 802.11n 54 802.11a,g 802.11a,g point-to-point data Data rate (Mbps) 5-11 802.11b 802.16 (WiMAX) 4 UMTS/WCDMA-HSPDA, CDMA2000-1xEVDO 3G cellular enhanced 1 802.15 .384 UMTS/WCDMA, CDMA2000 3G .056 IS-95, CDMA, GSM 2G Indoor Outdoor Mid-range Long-range 10-30m 50-200m outdoor outdoor 200m – 4 Km 5Km – 20 Km 6: Wireless and Mobile 6-7
  • 8. Elements of a wireless network infrastructure mode base station connects mobiles into wired network handoff: mobile changes base station providing network connection into wired infrastructure network 6: Wireless and Mobile 6-8
  • 9. Elements of a wireless network ad hoc mode no base stations nodes can only transmit to other nodes within link coverage nodes organize themselves into a network: route among themselves 6: Wireless and Mobile 6-9
  • 10. Wireless network taxonomy single hop multiple hops host connects to host may have to infrastructure base station (WiFi, relay through several (e.g., APs) WiMAX, cellular) wireless nodes to which connects to connect to larger larger Internet Internet: mesh net no base station, no connection to larger no no base station, no infrastructure Internet. May have to connection to larger relay to reach other Internet (Bluetooth, a given wireless node ad hoc nets) MANET, VANET 6: Wireless and Mobile 6-
  • 11. Wireless Link Characteristics (1) Differences from wired link …. decreased signal strength: radio signal attenuates as it propagates through matter (path loss) interference from other sources: standardized wireless network frequencies (e.g., 2.4 GHz) shared by other devices (e.g., phone); devices (motors) interfere as well multipath propagation: radio signal reflects off objects ground, arriving ad destination at slightly different times …. make communication across (even a point to point) wireless link much more “difficult” 6: Wireless and Mobile 6-
  • 12. Wireless Link Characteristics (2) SNR: signal-to-noise ratio 10-1 larger SNR – easier to 10-2 extract signal from noise (a “good thing”) 10-3 SNR versus BER tradeoffs BER 10-4 given physical layer: 10-5 increase power -> increase SNR->decrease BER 10-6 given SNR: choose physical 10-7 layer that meets BER 10 20 30 40 SNR(dB) requirement, giving highest thruput QAM256 (8 Mbps) • SNR may change with QAM16 (4 Mbps) mobility: dynamically adapt physical layer (modulation BPSK (1 Mbps) technique, rate) 6: Wireless and Mobile 6-
  • 13. Wireless network characteristics Multiple wireless senders and receivers create additional problems (beyond multiple access): A B C C A’s signal C’s signal B strength strength A space Hidden terminal problem Signal attenuation: B, A hear each other B, A hear each other B, C hear each other B, C hear each other A, C can not hear each other A, C can not hear each other interfering at B means A, C unaware of their interference at B 6: Wireless and Mobile 6-
  • 14. Code Division Multiple Access (CDMA) used in several wireless broadcast channels (cellular, satellite, etc) standards unique “code” assigned to each user; i.e., code set partitioning all users share same frequency, but each user has own “chipping” sequence (i.e., code) to encode data encoded signal = (original data) X (chipping sequence) decoding: inner-product of encoded signal and chipping sequence allows multiple users to “coexist” and transmit simultaneously with minimal interference (if codes are “orthogonal”) 6: Wireless and Mobile 6-
  • 15. CDMA Encode/Decode channel output Zi,m Zi,m= di.cm data d0 = 1 1 1 1 1 1 1 1 1 d1 = -1 bits -1 -1 -1 -1 -1 -1 sender -1 -1 1 1 1 1 1 1 1 1 slot 1 slot 0 code channel channel -1 -1 -1 -1 -1 -1 -1 -1 output output slot 1 slot 0 M Di = Σ Zi,m.cm m=1 M received 1 1 1 1 1 1 1 1 d0 = 1 input -1 -1 -1 -1 -1 -1 -1 -1 d1 = -1 1 1 1 1 1 1 1 1 slot 1 slot 0 code channel channel -1 -1 -1 -1 -1 -1 -1 -1 receiver slot 1 slot 0 output output 6: Wireless and Mobile 6-
  • 16. CDMA: two-sender interference 6: Wireless and Mobile 6-
  • 17. Chapter 6 outline 6.1 Introduction Mobility 6.5 Principles: Wireless addressing and routing to mobile users 6.2 Wireless links, characteristics 6.6 Mobile IP CDMA 6.7 Handling mobility in 6.3 IEEE 802.11 cellular networks wireless LANs (“wi-fi”) 6.8 Mobility and higher- 6.4 cellular Internet layer protocols access architecture 6.9 Summary standards (e.g., GSM) 6: Wireless and Mobile 6-
  • 18. IEEE 802.11 Wireless LAN 802.11b 802.11a 2.4-5 GHz unlicensed spectrum 5-6 GHz range up to 11 Mbps up to 54 Mbps direct sequence spread 802.11g spectrum (DSSS) in physical 2.4-5 GHz range layer up to 54 Mbps • all hosts use same chipping code 802.11n: multiple antennae 2.4-5 GHz range up to 200 Mbps all use CSMA/CA for multiple access all have base-station and ad-hoc network versions 6: Wireless and Mobile 6-
  • 19. 802.11 LAN architecture wireless host communicates Internet with base station base station = access point (AP) Basic Service Set (BSS) (aka “cell”) in infrastructure hub, switch or router mode contains: AP wireless hosts BSS 1 access point (AP): base station AP ad hoc mode: hosts only BSS 2 6: Wireless and Mobile 6-
  • 20. 802.11: Channels, association 802.11b: 2.4GHz-2.485GHz spectrum divided into 11 channels at different frequencies AP admin chooses frequency for AP interference possible: channel can be same as that chosen by neighboring AP! host: must associate with an AP scans channels, listening for beacon frames containing AP’s name (SSID) and MAC address selects AP to associate with may perform authentication [Chapter 8] will typically run DHCP to get IP address in AP’s subnet 6: Wireless and Mobile 6-
  • 21. 802.11: passive/active scanning BBS 1 BBS 2 BBS 1 BBS 2 AP 1 AP 2 AP 1 1 AP 2 1 1 2 2 2 3 3 4 H1 H1 Passive Scanning: Active Scanning: (1) beacon frames sent from APs (1) Probe Request frame broadcast (2) association Request frame sent: from H1 H1 to selected AP (2) Probes response frame sent from (3) association Response frame sent: APs H1 to selected AP (3) Association Request frame sent: H1 to selected AP (4) Association Response frame sent: H1 to selected AP 6: Wireless and Mobile 6-
  • 22. IEEE 802.11: multiple access avoid collisions: 2+ nodes transmitting at same time 802.11: CSMA - sense before transmitting don’t collide with ongoing transmission by other node 802.11: no collision detection! difficult to receive (sense collisions) when transmitting due to weak received signals (fading) can’t sense all collisions in any case: hidden terminal, fading goal: avoid collisions: CSMA/C(ollision)A(voidance) A B C C A’s signal C’s signal B strength strength A space 6: Wireless and Mobile 6-
  • 23. IEEE 802.11 MAC Protocol: CSMA/CA 802.11 sender 1 if sense channel idle for DIFS then sender receiver transmit entire frame (no CD) DIFS 2 if sense channel busy then start random backoff time timer counts down while channel idle data transmit when timer expires if no ACK, increase random backoff SIFS interval, repeat 2 ACK 802.11 receiver - if frame received OK return ACK after SIFS (ACK needed due to hidden terminal problem) 6: Wireless and Mobile 6-
  • 24. Avoiding collisions (more) idea: allow sender to “reserve” channel rather than random access of data frames: avoid collisions of long data frames sender first transmits small request-to-send (RTS) packets to BS using CSMA RTSs may still collide with each other (but they’re short) BS broadcasts clear-to-send CTS in response to RTS CTS heard by all nodes sender transmits data frame other stations defer transmissions avoid data frame collisions completely using small reservation packets! 6: Wireless and Mobile 6-
  • 25. Collision Avoidance: RTS-CTS exchange A B AP RTS(A) RTS(B) reservation collision RTS(A) CTS(A) CTS(A) DATA (A) defer time ACK(A) ACK(A) 6: Wireless and Mobile 6-
  • 26. 802.11 frame: addressing 2 2 6 6 6 2 6 0 - 2312 4 frame address address address seq address duration payload CRC control 1 2 3 control 4 Address 4: used only in ad hoc mode Address 1: MAC address of wireless host or AP Address 3: MAC address to receive this frame of router interface to which AP is attached Address 2: MAC address of wireless host or AP transmitting this frame 6: Wireless and Mobile 6-
  • 27. 802.11 frame: addressing Internet H1 R1 router AP R1 MAC addr H1 MAC addr dest. address source address 802.3 frame AP MAC addr H1 MAC addr R1 MAC addr address 1 address 2 address 3 802.11 frame 6: Wireless and Mobile 6-
  • 28. 802.11 frame: more frame seq # duration of reserved (for RDT) transmission time (RTS/CTS) 2 2 6 6 6 2 6 0 - 2312 4 frame address address address seq address duration payload CRC control 1 2 3 control 4 2 2 4 1 1 1 1 1 1 1 1 Protocol To From More Power More Type Subtype Retry WEP Rsvd version AP AP frag mgt data frame type (RTS, CTS, ACK, data) 6: Wireless and Mobile 6-
  • 29. 802.11: mobility within same subnet H1 remains in same IP router subnet: IP address can remain same hub or switch: which AP is switch associated with H1? BBS 1 self-learning (Ch. 5): switch will see frame AP 1 from H1 and AP 2 “remember” which switch port can be H1 BBS 2 used to reach H1 6: Wireless and Mobile 6-
  • 30. 802.11: advanced capabilities Rate Adaptation 10-1 base station, mobile 10-2 10-3 dynamically change BER 10-4 transmission rate 10-5 (physical layer 10-6 modulation technique) 10-7 10 20 30 40 as mobile moves, SNR SNR(dB) varies 1. SNR decreases, BER increase as node moves QAM256 (8 Mbps) away from base station QAM16 (4 Mbps) BPSK (1 Mbps) 2. When BER becomes too operating point high, switch to lower transmission rate but with lower BER 6: Wireless and Mobile 6-
  • 31. 802.11: advanced capabilities Power Management node-to-AP: “I am going to sleep until next beacon frame” AP knows not to transmit frames to this node node wakes up before next beacon frame beacon frame: contains list of mobiles with AP- to-mobile frames waiting to be sent node will stay awake if AP-to-mobile frames to be sent; otherwise sleep again until next beacon frame 6: Wireless and Mobile 6-
  • 32. 802.15: personal area network less than 10 m diameter replacement for cables (mouse, keyboard, S P headphones) P radius of M ad hoc: no infrastructure coverage master/slaves: S S P P slaves request permission to send (to master) master grants requests 802.15: evolved from M Master device Bluetooth specification S Slave device 2.4-2.5 GHz radio band P Parked device (inactive) up to 721 kbps 6: Wireless and Mobile 6-
  • 33. 802.16: WiMAX point-to-point like 802.11 & cellular: base station model transmissions to/from base station by hosts with omnidirectional antenna base station-to-base point-to-multipoint station backhaul with point-to-point antenna unlike 802.11: range ~ 6 miles (“city rather than coffee shop”) ~14 Mbps 6: Wireless and Mobile 6-
  • 34. 802.16: WiMAX: downlink, uplink scheduling transmission frame down-link subframe: base station to node uplink subframe: node to base station … … pream. DL- UL- DL DL DL Initial request SS #1 SS #2 SS #k MAP MAP burst 1 burst 2 burst n maint. conn. … … downlink subframe uplink subframe base station tells nodes who will get to receive (DL map) and who will get to send (UL map), and when WiMAX standard provide mechanism for scheduling, but not scheduling algorithm 6: Wireless and Mobile 6-
  • 35. Chapter 6 outline 6.1 Introduction Mobility 6.5 Principles: Wireless addressing and routing to mobile users 6.2 Wireless links, characteristics 6.6 Mobile IP CDMA 6.7 Handling mobility in 6.3 IEEE 802.11 cellular networks wireless LANs (“wi-fi”) 6.8 Mobility and higher- 6.4 Cellular Internet layer protocols Access architecture 6.9 Summary standards (e.g., GSM) 6: Wireless and Mobile 6-
  • 36. Components of cellular network architecture MSC  connects cells to wide area net  manages call setup (more later!)  handles mobility (more later!) cell  covers geographical region  base station (BS) Mobile analogous to 802.11 AP Switching Center  mobile users attach Public telephone to network through BS network, and  air-interface: Internet physical and link layer Mobile protocol between Switching mobile and BS Center wired network 6: Wireless and Mobile 6-
  • 37. Cellular networks: the first hop Two techniques for sharing mobile-to-BS radio spectrum combined FDMA/TDMA: divide spectrum in time slots frequency channels, divide each channel into time slots frequency bands CDMA: code division multiple access 6: Wireless and Mobile 6-
  • 38. Cellular standards: brief survey 2G systems: voice channels IS-136 TDMA: combined FDMA/TDMA (north america) GSM (global system for mobile communications): combined FDMA/TDMA most widely deployed IS-95 CDMA: code division multiple access TDMA/FDMA CDMA-2000 GPRS EDGE UMT Don’t drown in a bowl IS-136 S GSM IS-95 of alphabet soup: use this for reference only 6: Wireless and Mobile 6-
  • 39. Cellular standards: brief survey 2.5 G systems: voice and data channels for those who can’t wait for 3G service: 2G extensions general packet radio service (GPRS) evolved from GSM data sent on multiple channels (if available) enhanced data rates for global evolution (EDGE) also evolved from GSM, using enhanced modulation data rates up to 384K CDMA-2000 (phase 1) data rates up to 144K evolved from IS-95 6: Wireless and Mobile 6-
  • 40. Cellular standards: brief survey 3G systems: voice/data Universal Mobile Telecommunications Service (UMTS) data service: High Speed Uplink/Downlink packet Access (HSDPA/HSUPA): 3 Mbps CDMA-2000: CDMA in TDMA slots data service: 1xEvlution Data Optimized (1xEVDO) up to 14 Mbps ….. more (and more interesting) cellular topics due to mobility (stay tuned for details) 6: Wireless and Mobile 6-
  • 41. Chapter 6 outline 6.1 Introduction Mobility 6.5 Principles: Wireless addressing and routing to mobile users 6.2 Wireless links, characteristics 6.6 Mobile IP CDMA 6.7 Handling mobility in 6.3 IEEE 802.11 cellular networks wireless LANs (“wi-fi”) 6.8 Mobility and higher- 6.4 Cellular Internet layer protocols Access architecture 6.9 Summary standards (e.g., GSM) 6: Wireless and Mobile 6-
  • 42. What is mobility? spectrum of mobility, from the network perspective: no mobility high mobility mobile wireless user, mobile user, mobile user, passing using same access connecting/ through multiple point disconnecting access point while from network maintaining ongoing using DHCP. connections (like cell phone) 6: Wireless and Mobile 6-
  • 43. Mobility: Vocabulary home network: permanent home agent: entity that will “home” of mobile perform mobility functions on (e.g., 128.119.40/24) behalf of mobile, when mobile is remote wide area network Permanent address: address in home network, can always be used to reach mobile e.g., 128.119.40.186 correspondent 6: Wireless and Mobile 6-
  • 44. Mobility: more vocabulary visited network: network Permanent address: remains in which mobile currently constant (e.g., 128.119.40.186) resides (e.g., 79.129.13/24) Care-of-address: address in visited network. (e.g., 79,129.13.2) wide area network foreign agent: entity in visited network that performs correspondent: wants mobility functions on to communicate with behalf of mobile. mobile 6: Wireless and Mobile 6-
  • 45. How do you contact a mobile friend: Consider friend frequently changing I wonder where addresses, how do you find her? Alice moved to? search all phone books? call her parents? expect her to let you know where he/she is? 6: Wireless and Mobile 6-
  • 46. Mobility: approaches Let routing handle it: routers advertise permanent address of mobile-nodes-in-residence via usual routing table exchange. routing tables indicate where each mobile located no changes to end-systems Let end-systems handle it: indirect routing: communication from correspondent to mobile goes through home agent, then forwarded to remote direct routing: correspondent gets foreign address of mobile, sends directly to mobile 6: Wireless and Mobile 6-
  • 47. Mobility: approaches Let routing handle it: routers advertise permanent address of mobile-nodes-in-residence via usual not scalable routing table exchange. to millions of routing tables indicate where each mobile located mobiles no changes to end-systems let end-systems handle it: indirect routing: communication from correspondent to mobile goes through home agent, then forwarded to remote direct routing: correspondent gets foreign address of mobile, sends directly to mobile 6: Wireless and Mobile 6-
  • 48. Mobility: registration visited network home network 1 2 wide area network mobile contacts foreign agent contacts home foreign agent on agent home: “this mobile is entering visited resident in my network” network End result: Foreign agent knows about mobile Home agent knows location of mobile 6: Wireless and Mobile 6-
  • 49. Mobility via Indirect Routing foreign agent receives packets, home agent intercepts forwards to mobile packets, forwards to visited foreign agent network home network 3 wide area network 2 1 correspondent 4 addresses packets mobile replies using home address directly to of mobile correspondent 6: Wireless and Mobile 6-
  • 50. Indirect Routing: comments Mobile uses two addresses: permanent address: used by correspondent (hence mobile location is transparent to correspondent) care-of-address: used by home agent to forward datagrams to mobile foreign agent functions may be done by mobile itself triangle routing: correspondent-home-network- mobile inefficient when correspondent, mobile are in same network 6: Wireless and Mobile 6-
  • 51. Indirect Routing: moving between networks suppose mobile user moves to another network registers with new foreign agent new foreign agent registers with home agent home agent update care-of-address for mobile packets continue to be forwarded to mobile (but with new care-of-address) mobility, changing foreign networks transparent: on going connections can be maintained! 6: Wireless and Mobile 6-
  • 52. Mobility via Direct Routing foreign agent receives packets, correspondent forwards forwards to mobile to foreign agent visited network home network 4 wide area 2 network 3 correspondent 1 4 requests, receives mobile replies foreign address of directly to mobile correspondent 6: Wireless and Mobile 6-
  • 53. Mobility via Direct Routing: comments overcome triangle routing problem non-transparent to correspondent: correspondent must get care-of-address from home agent what if mobile changes visited network? 6: Wireless and Mobile 6-
  • 54. Accommodating mobility with direct routing anchor foreign agent: FA in first visited network data always routed first to anchor FA when mobile moves: new FA arranges to have data forwarded from old FA (chaining) foreign net visited at session start anchor foreign wide area agent 2 network 1 4 3 5 new correspondent foreign new foreign agent network correspondent agent 6: Wireless and Mobile 6-
  • 55. Chapter 6 outline 6.1 Introduction Mobility 6.5 Principles: Wireless addressing and routing to mobile users 6.2 Wireless links, characteristics 6.6 Mobile IP CDMA 6.7 Handling mobility in 6.3 IEEE 802.11 cellular networks wireless LANs (“wi-fi”) 6.8 Mobility and higher- 6.4 Cellular Internet layer protocols Access architecture 6.9 Summary standards (e.g., GSM) 6: Wireless and Mobile 6-
  • 56. Mobile IP RFC 3344 has many features we’ve seen: home agents, foreign agents, foreign-agent registration, care-of-addresses, encapsulation (packet-within-a-packet) three components to standard: indirect routing of datagrams agent discovery registration with home agent 6: Wireless and Mobile 6-
  • 57. Mobile IP: indirect routing foreign-agent-to-mobile packet packet sent by home agent to foreign dest: 128.119.40.186 agent: a packet within a packet dest: 79.129.13.2 dest: 128.119.40.186 Permanent address: 128.119.40.186 Care-of address: 79.129.13.2 dest: 128.119.40.186 packet sent by correspondent 6: Wireless and Mobile 6-
  • 58. Mobile IP: agent discovery agent advertisement: foreign/home agents advertise service by broadcasting ICMP messages (typefield = 9) 0 8 16 24 type = 9 code = 0 checksum =9 =9 H,F bits: home standard and/or foreign agent router address ICMP fields R bit: registration required type = 16 length sequence # RBHFMGV registration lifetime reserved bits mobility agent advertisement 0 or more care-of- extension addresses 6: Wireless and Mobile 6-
  • 59. Mobile IP: registration example visited network: 79.129.13/24 home agent foreign agent HA: 128.119.40.7 COA: 79.129.13.2 ICMP agent adv. Mobile agent COA: 79.129.13.2 MA: 128.119.40.186 …. registration req. registration req. COA: 79.129.13.2 COA: 79.129.13.2 HA: 128.119.40.7 HA: 128.119.40.7 MA: 128.119.40.186 MA: 128.119.40.186 Lifetime: 9999 Lifetime: 9999 identification:714 identification: 714 …. encapsulation format …. registration reply time HA: 128.119.40.7 registration reply MA: 128.119.40.186 Lifetime: 4999 HA: 128.119.40.7 Identification: 714 MA: 128.119.40.186 encapsulation format Lifetime: 4999 …. Identification: 714 …. 6: Wireless and Mobile 6-
  • 60. Components of cellular network architecture recall: correspondent wired public telephone network MSC MSC MSC MSC MSC different cellular networks, operated by different providers 6: Wireless and Mobile 6-
  • 61. Handling mobility in cellular networks home network: network of cellular provider you subscribe to (e.g., Sprint PCS, Verizon) home location register (HLR): database in home network containing permanent cell phone #, profile information (services, preferences, billing), information about current location (could be in another network) visited network: network in which mobile currently resides visitor location register (VLR): database with entry for each user currently in network could be home network 6: Wireless and Mobile 6-
  • 62. GSM: indirect routing to mobile home HLR network correspondent 2 home Mobile home MSC consults HLR, Switching gets roaming number of Center mobile in visited network 1 call routed to home network 3 Public VLR switched Mobile telephone Switching network Center 4 home MSC sets up 2nd leg of call to MSC in visited network mobile user MSC in visited network completes visited call through base station to mobile network 6: Wireless and Mobile 6-
  • 63. GSM: handoff with common MSC Handoff goal: route call via new base station (without interruption) VLR Mobile reasons for handoff: Switching stronger signal to/from new Center BSS (continuing connectivity, less battery drain) old new routing routing load balance: free up channel old BSS in current BSS new BSS GSM doesn’t mandate why to perform handoff (policy), only how (mechanism) handoff initiated by old BSS 6: Wireless and Mobile 6-
  • 64. GSM: handoff with common MSC 1. old BSS informs MSC of impending handoff, provides list of 1+ new BSSs 2. MSC sets up path (allocates resources) to new BSS VLR Mobile 3. new BSS allocates radio channel for use Switching by mobile Center 2 4 4. new BSS signals MSC, old BSS: ready 1 7 5. old BSS tells mobile: perform handoff to 8 3 new BSS old BSS 5 6 new BSS 6. mobile, new BSS signal to activate new channel 7. mobile signals via new BSS to MSC: handoff complete. MSC reroutes call 8 MSC-old-BSS resources released 6: Wireless and Mobile 6-
  • 65. GSM: handoff between MSCs anchor MSC: first MSC home network visited during cal correspondent call remains routed Home MSC through anchor MSC new MSCs add on to end anchor MSC MSC PSTN of MSC chain as mobile moves to new MSC MSC IS-41 allows optional MSC path minimization step to shorten multi-MSC chain (a) before handoff 6: Wireless and Mobile 6-
  • 66. GSM: handoff between MSCs anchor MSC: first MSC home network visited during cal correspondent call remains routed Home MSC through anchor MSC new MSCs add on to end anchor MSC MSC PSTN of MSC chain as mobile moves to new MSC MSC IS-41 allows optional MSC path minimization step to shorten multi-MSC chain (b) after handoff 6: Wireless and Mobile 6-
  • 67. Mobility: GSM versus Mobile IP GSM element Comment on GSM element Mobile IP element Home system Network to which mobile user’s permanent Home phone number belongs network Gateway Mobile Home MSC: point of contact to obtain routable Home agent Switching Center, or address of mobile user. HLR: database in “home MSC”. Home home system containing permanent phone Location Register number, profile information, current location of (HLR) mobile user, subscription information Visited System Network other than home system where mobile Visited user is currently residing network Visited Mobile Visited MSC: responsible for setting up calls Foreign agent services Switching to/from mobile nodes in cells associated with Center. MSC. VLR: temporary database entry in visited Visitor Location system, containing subscription information for Record (VLR) each visiting mobile user Mobile Station Routable address for telephone call segment Care-of- Roaming Number between home MSC and visited MSC, visible address (MSRN), or “roaming to neither the mobile nor the correspondent. number” 6: Wireless and Mobile 6-
  • 68. Wireless, mobility: impact on higher layer protocols logically, impact should be minimal … best effort service model remains unchanged TCP and UDP can (and do) run over wireless, mobile … but performance-wise: packet loss/delay due to bit-errors (discarded packets, delays for link-layer retransmissions), and handoff TCP interprets loss as congestion, will decrease congestion window un-necessarily delay impairments for real-time traffic limited bandwidth of wireless links 6: Wireless and Mobile 6-
  • 69. Chapter 6 Summary Wireless Mobility wireless links: principles: addressing, capacity, distance routing to mobile users channel impairments home, visited networks CDMA direct, indirect routing IEEE 802.11 (“wi-fi”) care-of-addresses CSMA/CA reflects case studies wireless channel mobile IP characteristics mobility in GSM cellular access impact on higher-layer architecture protocols standards (e.g., GSM, CDMA-2000, UMTS) 6: Wireless and Mobile 6-