Published on

  • Be the first to comment

  • Be the first to like this

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide


  1. 1. CS558 Advanced Topics in Wireless Networks Dr. Wenzhan Song Assistant Professor, Computer Science
  2. 2. Ethernet uses CSMA/CD <ul><li>No slots </li></ul><ul><li>adapter doesn’t transmit if it senses that some other adapter is transmitting, that is, carrier sense </li></ul><ul><li>transmitting adapter aborts when it senses that another adapter is transmitting, that is, collision detection </li></ul><ul><li>Before attempting a retransmission, adapter waits a random time, that is, random access </li></ul>
  3. 3. CSMA/CD (Collision Detection) <ul><li>CSMA/CD: carrier sensing, deferral as in CSMA </li></ul><ul><ul><li>collisions detected within short time </li></ul></ul><ul><ul><li>colliding transmissions aborted, reducing channel wastage </li></ul></ul><ul><li>collision detection: </li></ul><ul><ul><li>easy in wired LANs: measure signal strengths, compare transmitted, received signals </li></ul></ul><ul><ul><li>difficult in wireless LANs: receiver shut off while transmitting </li></ul></ul>
  4. 4. Ethernet CSMA/CD algorithm <ul><li>1. Adaptor receives datagram from net layer & creates frame </li></ul><ul><li>2. If adapter senses channel idle, it starts to transmit frame. If it senses channel busy, waits until channel idle and then transmits </li></ul><ul><li>3. If adapter transmits entire frame without detecting another transmission, the adapter is done with frame ! </li></ul><ul><li>4. If adapter detects another transmission while transmitting, aborts and sends jam signal </li></ul><ul><li>5. After aborting, adapter enters exponential backoff : after the mth collision, adapter chooses a K at random from {0,1,2,…,2 m -1}. Adapter waits K · 512 bit times and returns to Step 2 </li></ul>
  5. 5. Ethernet’s CSMA/CD (more) <ul><li>Jam Signal: make sure all other transmitters are aware of collision; 48 bits </li></ul><ul><li>Bit time: .1 microsec for 10 Mbps Ethernet ; for K=1023, wait time is about 50 msec </li></ul><ul><li>Exponential Backoff: </li></ul><ul><li>Goal: adapt retransmission attempts to estimated current load </li></ul><ul><ul><li>heavy load: random wait will be longer </li></ul></ul><ul><li>first collision: choose K from {0,1}; delay is K · 512 bit transmission times </li></ul><ul><li>after second collision: choose K from {0,1,2,3}… </li></ul><ul><li>after ten collisions, choose K from {0,1,2,3,4,…,1023} </li></ul>
  6. 6. CSMA/CD (Collision Detection) <ul><li>CSMA/CD can be in one of three states: contention, transmission, or idle. </li></ul>
  7. 7. CSMA/CD efficiency <ul><li>See equation on textbook page 280 </li></ul><ul><li>Much better than ALOHA, also decentralized, simple, and cheap </li></ul>
  8. 8. Elements of a wireless network network infrastructure <ul><li>wireless hosts </li></ul><ul><li>laptop, PDA, IP phone </li></ul><ul><li>run applications </li></ul><ul><li>may be stationary (non-mobile) or mobile </li></ul><ul><ul><li>wireless does not always mean mobility </li></ul></ul>
  9. 9. Elements of a wireless network network infrastructure <ul><li>base station </li></ul><ul><li>typically connected to wired network </li></ul><ul><li>relay - responsible for sending packets between wired network and wireless host(s) in its “area” </li></ul><ul><ul><li>e.g., cell towers 802.11 access points </li></ul></ul>
  10. 10. Elements of a wireless network <ul><li>wireless link </li></ul><ul><li>typically used to connect mobile(s) to base station </li></ul><ul><li>also used as backbone link </li></ul><ul><li>multiple access protocol coordinates link access </li></ul><ul><li>various data rates, transmission distance </li></ul>network infrastructure
  11. 11. Elements of a wireless network network infrastructure <ul><li>infrastructure mode </li></ul><ul><li>base station connects mobiles into wired network </li></ul><ul><li>handoff: mobile changes base station providing connection into wired network </li></ul>
  12. 12. Elements of a wireless network <ul><li>Ad hoc mode </li></ul><ul><li>no base stations </li></ul><ul><li>nodes can only transmit to other nodes within link coverage </li></ul><ul><li>nodes organize themselves into a network: route among themselves </li></ul>
  13. 13. Wireless Link Characteristics <ul><li>Differences from wired link …. </li></ul><ul><ul><li>decreased signal strength: radio signal attenuates as it propagates through matter (path loss) </li></ul></ul><ul><ul><li>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 </li></ul></ul><ul><ul><li>multipath propagation: radio signal reflects off objects ground, arriving ad destination at slightly different times </li></ul></ul><ul><li>… . make communication across (even a point to point) wireless link much more “difficult” </li></ul>
  14. 14. Wireless network characteristics <ul><li>Multiple wireless senders and receivers create additional problems (beyond multiple access): </li></ul><ul><li>Hidden terminal problem </li></ul><ul><li>B, A hear each other </li></ul><ul><li>B, C hear each other </li></ul><ul><li>A, C can not hear each other </li></ul><ul><li>means A, C unaware of their interference at B </li></ul><ul><li>Signal fading: </li></ul><ul><li>B, A hear each other </li></ul><ul><li>B, C hear each other </li></ul><ul><li>A, C can not hear each other interferring at B </li></ul>A B C A B C A’s signal strength space C’s signal strength
  15. 15. Characteristics of selected wireless link standards 384 Kbps 56 Kbps 54 Mbps 5-11 Mbps 1 Mbps 802.15 802.11b 802.11{a,g} IS-95 CDMA, GSM UMTS/WCDMA, CDMA2000 .11 p-to-p link 2G 3G 802.16 802.16 10-66GHz 802.11a 5GHz ISM band 802.11b,g 2.4GHz ISM band 802.15 2.4GHz ISM band Indoor 10 – 30m Outdoor 50 – 200m Mid range outdoor 200m – 4Km Long range outdoor 5Km – 20Km
  16. 16. IEEE 802.11 Wireless LAN <ul><li>802.11b </li></ul><ul><ul><li>2.4-2.485 GHz unlicensed radio spectrum </li></ul></ul><ul><ul><li>up to 11 Mbps </li></ul></ul><ul><ul><li>direct sequence spread spectrum (DSSS) in physical layer </li></ul></ul><ul><ul><ul><li>all hosts use same chipping code </li></ul></ul></ul><ul><ul><li>widely deployed, using base stations </li></ul></ul><ul><li>802.11a </li></ul><ul><ul><li>5-5.8 GHz range </li></ul></ul><ul><ul><li>up to 54 Mbps </li></ul></ul><ul><li>802.11g </li></ul><ul><ul><li>2.4-2.485 GHz range </li></ul></ul><ul><ul><li>up to 54 Mbps </li></ul></ul><ul><li>All use CSMA/CA for multiple access </li></ul><ul><li>All have base-station and ad-hoc network versions </li></ul>
  17. 17. 802.11 LAN architecture <ul><li>wireless host communicates with base station </li></ul><ul><ul><li>base station = access point (AP) </li></ul></ul><ul><li>Basic Service Set (BSS) (aka “cell”) in infrastructure mode contains: </li></ul><ul><ul><li>wireless hosts </li></ul></ul><ul><ul><li>access point (AP): base station </li></ul></ul><ul><ul><li>ad hoc mode: hosts only </li></ul></ul>BSS 1 BSS 2 hub, switch or router Internet AP AP
  18. 18. 802.11: Channels, association <ul><li>802.11b: 2.4GHz-2.485GHz spectrum divided into 11 channels at different frequencies </li></ul><ul><ul><li>AP admin chooses frequency for AP </li></ul></ul><ul><ul><li>interference possible: channel can be same as that chosen by neighboring AP! </li></ul></ul><ul><li>host: must associate with an AP </li></ul><ul><ul><li>scans channels, listening for beacon frames containing AP’s name (SSID) and MAC address </li></ul></ul><ul><ul><li>selects AP to associate with </li></ul></ul><ul><ul><li>may perform authentication [Chapter 8] </li></ul></ul><ul><ul><li>will typically run DHCP to get IP address in AP’s subnet </li></ul></ul>
  19. 19. 802.11 Wireless LANs <ul><li>MAC protocols </li></ul><ul><ul><li>DCF: CSMA/CA </li></ul></ul><ul><li>802.11 Frame format and addressing </li></ul><ul><li>Physical layer issues </li></ul>
  20. 20. IEEE 802.11 Protocol Architecture Point Coordination Function (PCF) OFDM
  21. 21. Media Access Control <ul><li>Distributed wireless foundation MAC (DWFMAC) </li></ul><ul><ul><li>Distributed access control mechanism </li></ul></ul><ul><ul><li>Optional centralized control on top </li></ul></ul><ul><li>Lower sublayer is distributed coordination function (DCF) </li></ul><ul><ul><li>Contention algorithm to provide access to all traffic </li></ul></ul><ul><ul><li>Asynchronous traffic </li></ul></ul><ul><li>Point coordination function (PCF) </li></ul><ul><ul><li>Centralized MAC algorithm </li></ul></ul><ul><ul><li>Contention free </li></ul></ul><ul><ul><li>Built on top of DCF </li></ul></ul>
  22. 22. Distributed Coordination Function (DCF) <ul><li>DCF sublayer uses CSMA/CA </li></ul><ul><ul><li>Uses both physical and virtual carrier sensing. </li></ul></ul><ul><ul><ul><li>MACAW(Multiple Access with Collision Avoidance for Wireless) with virtual carrier sensing. </li></ul></ul></ul><ul><ul><ul><li>1-persistent physical carrier sensing. </li></ul></ul></ul><ul><ul><li>No collision detection </li></ul></ul><ul><ul><ul><li>Not practical on wireless network </li></ul></ul></ul><ul><ul><ul><li>Dynamic range of signals very large </li></ul></ul></ul><ul><ul><ul><li>Transmitting station cannot distinguish incoming weak signals from noise and effects of own transmission </li></ul></ul></ul><ul><li>DCF includes delays </li></ul><ul><ul><li>Amounts to priority scheme </li></ul></ul><ul><ul><ul><li>Interframe space </li></ul></ul></ul>
  23. 23. CSMA/CA <ul><li>802.11 sender </li></ul><ul><li>1 if sense channel idle for DIFS then </li></ul><ul><ul><li>transmit entire frame (no CD) </li></ul></ul><ul><li>2 if sense channel busy then </li></ul><ul><ul><li>start random backoff time </li></ul></ul><ul><ul><li>timer counts down while channel idle </li></ul></ul><ul><ul><li>transmit when timer expires </li></ul></ul><ul><ul><li>if no ACK, increase random backoff interval, repeat 2 </li></ul></ul><ul><li>802.11 receiver </li></ul><ul><li>- if frame received OK </li></ul><ul><li>return ACK after SIFS (ACK needed due to hidden terminal problem) </li></ul>sender receiver DIFS data SIFS ACK
  24. 24. Avoiding collisions in CSMA/CA <ul><li>idea: allow sender to “reserve” channel rather than random access of data frames: avoid collisions of long data frames </li></ul><ul><li>sender first transmits small request-to-send (RTS) packets to BS using CSMA </li></ul><ul><ul><li>RTSs may still collide with each other (but they’re short) </li></ul></ul><ul><li>BS broadcasts clear-to-send CTS in response to RTS </li></ul><ul><li>RTS heard by all nodes </li></ul><ul><ul><li>sender transmits data frame </li></ul></ul><ul><ul><li>other stations defer transmissions </li></ul></ul>Avoid data frame collisions completely using small reservation packets!
  25. 25. Collision Avoidance: RTS-CTS exchange AP A B time defer RTS(A) RTS(B) RTS(A) CTS(A) CTS(A) DATA (A) ACK(A) ACK(A) reservation collision
  26. 26. virtual channel sensing in CSMA/CA <ul><li>The use of virtual channel sensing in CSMA/CA. </li></ul>A B C D
  27. 27. Point Coordination Function (PCF) <ul><li>Alternative access method implemented on top of DCF </li></ul><ul><li>Polling by centralized polling master (point coordinator) </li></ul><ul><li>Uses PIFS when issuing polls </li></ul><ul><ul><li>PIFS smaller than DIFS </li></ul></ul><ul><ul><li>Can seize medium and lock out all asynchronous traffic while it issues polls and receives responses </li></ul></ul><ul><li>E.g. wireless network configured so number of stations with time-sensitive traffic controlled by point coordinator </li></ul><ul><ul><li>Remaining traffic contends for access using CSMA </li></ul></ul><ul><li>Point coordinator polls to stations asking if any frames to send </li></ul><ul><li>When poll issued, polled station may respond using SIFS </li></ul><ul><li>Once a station has signed up for polling service at a certain rate, it is effectively guaranteed a certain fraction of the bandwidth </li></ul>
  28. 28. IEEE 802.11 MAC Logic
  29. 29. IEEE 802.11 MAC Logic <ul><li>Single delay known as interframe space (IFS) </li></ul><ul><li>Using IFS, rules for CSMA : </li></ul><ul><li>Station with frame senses medium </li></ul><ul><ul><li>If idle, wait to see if remains idle for one IFS. If so, may transmit immediately </li></ul></ul><ul><ul><li>If busy, (either initially or becomes busy during IFS ) station defers transmission </li></ul></ul><ul><ul><ul><li>Continue to monitor until current transmission is over </li></ul></ul></ul><ul><ul><ul><li>Once current transmission over, delay another IFS </li></ul></ul></ul><ul><ul><ul><ul><li>If remains idle , back off random time and again sense </li></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>If medium still idle, station may transmit </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>During backoff time, if becomes busy, backoff timer is halted and resumes when medium becomes idle </li></ul></ul></ul></ul></ul><ul><li>To ensure stability, binary exponential backoff used </li></ul>
  30. 30. IEEE 802.11 MAC Timing Basic Access Method
  31. 31. Priority: Interframe Space Values <ul><li>Use three values for IFS </li></ul><ul><li>SIFS (short IFS): </li></ul><ul><ul><li>Shortest IFS </li></ul></ul><ul><ul><li>For all immediate response actions </li></ul></ul><ul><ul><ul><li>Acknowledgment (ACK) </li></ul></ul></ul><ul><ul><ul><li>Clear to send (CTS) </li></ul></ul></ul><ul><ul><ul><li>Poll response </li></ul></ul></ul><ul><li>PIFS (point coordination function IFS): </li></ul><ul><ul><li>Midlength IFS </li></ul></ul><ul><ul><li>Used by the centralized controller in PCF scheme when issuing polls </li></ul></ul><ul><ul><ul><li>Takes precedence over normal contention traffic, e.g., DCF </li></ul></ul></ul><ul><ul><ul><li>Frames using SIFS have precedence over PCF poll </li></ul></ul></ul><ul><li>DIFS (distributed coordination function IFS): </li></ul><ul><ul><li>Longest IFS </li></ul></ul><ul><ul><li>Used as minimum delay for asynchronous frames contending for access </li></ul></ul>
  32. 32. 802.11 Wireless LANs <ul><li>MAC protocols </li></ul><ul><ul><li>DCF: CSMA/CA </li></ul></ul><ul><li>802.11 Frame format and addressing </li></ul><ul><li>Physical layer issues </li></ul>
  33. 33. 802.11 frame: addressing Address 2: MAC address of wireless host or AP transmitting this frame Address 1: MAC address of wireless host or AP to receive this frame Address 3: MAC address of router interface to which AP is attached Address 4: used only in ad hoc mode frame control duration address 1 address 2 address 4 address 3 payload CRC 2 2 6 6 6 2 6 0 - 2312 4 seq control
  34. 34. H1 R1 802.11 frame: addressing Internet router AP AP MAC addr H1 MAC addr R1 MAC addr address 1 address 2 address 3 802. 11 frame R1 MAC addr AP MAC addr dest. address source address 802. 3 frame
  35. 35. 802.11 frame: more duration of reserved transmission time (RTS/CTS) frame seq # (for reliable ARQ) frame type (RTS, CTS, ACK, data) frame control duration address 1 address 2 address 4 address 3 payload CRC 2 2 6 6 6 2 6 0 - 2312 4 seq control Type From AP Subtype To AP More frag WEP More data Power mgt Retry Rsvd Protocol version 2 2 4 1 1 1 1 1 1 1 1
  36. 36. <ul><li>H1 remains in same IP subnet: IP address can remain same </li></ul><ul><li>switch: which AP is associated with H1? </li></ul><ul><ul><li>self-learning: switch will see frame from H1 and “remember” which switch port can be used to reach H1 </li></ul></ul>hub or switch AP 2 AP 1 H1 BBS 2 BBS 1 802.11: mobility within same subnet router
  37. 37. 802.11 Wireless LANs <ul><li>MAC protocols </li></ul><ul><ul><li>DCF: CSMA/CA </li></ul></ul><ul><li>802.11 Frame format and addressing </li></ul><ul><li>Physical layer issues </li></ul>
  38. 38. IEEE 802.11 Protocol Architecture Point Coordination Function (PCF) OFDM
  39. 39. Wireless Physical Layer <ul><li>Physical layer conforms to OSI (five options) </li></ul><ul><ul><li>1997: 802.11 infrared, FHSS, DHSS </li></ul></ul><ul><ul><li>1999: 802.11a OFDM and 802.11b HR-DSSS </li></ul></ul><ul><ul><li>2001: 802.11g OFDM </li></ul></ul><ul><li>802.11 Infrared </li></ul><ul><ul><li>Two capacities 1 Mbps or 2 Mbps. </li></ul></ul><ul><ul><li>Range is 10 to 20 meters and cannot penetrate walls. </li></ul></ul><ul><ul><li>Does not work outdoors. </li></ul></ul><ul><li>802.11 FHSS ( Frequence Hopping Spread Spectrum ) </li></ul><ul><ul><li>Offers good resistance to multipath fading. </li></ul></ul><ul><ul><li>79 non-overlapping channels, each 1 Mhz wide at low end of 2.4 GHz ISM band. </li></ul></ul><ul><ul><li>Same pseudo-random number generator used by all stations. </li></ul></ul><ul><ul><li>Dwell time: min. time on channel before hopping (400msec). </li></ul></ul>Multipath Fading The deflection of a radio signal off obstacles which can cause interference during signal reception. Multipath occurs when a radio signal is received directly by an antenna and later the same signal is received again, reflected from a building or mountain. &quot;Ghosting&quot; of a TV signal is a form of muiltipath. Under certain conditions, two or more of the signals can interfere with each other and create &quot;fading&quot; (a loss of signal) in the communications link.
  40. 40. Wireless Physical Layer <ul><li>802.11 DSSS ( Direct Sequence Spread Spectrum ) </li></ul><ul><ul><li>Spreads signal over entire spectrum using pseudo-random sequence (similar to CDMA see Tanenbaum sec. 2.6.2). </li></ul></ul><ul><ul><li>Each bit transmitted using an 11 chips Barker sequence, PSK at 1Mbaud. </li></ul></ul><ul><ul><li>1 or 2 Mbps. </li></ul></ul><ul><li>802.11a OFDM (Orthogonal Frequency Divisional Multiplexing) </li></ul><ul><ul><li>Compatible with European HiperLan2. </li></ul></ul><ul><ul><li>Good immunity to multipath fading </li></ul></ul><ul><ul><li>54Mbps in wider 5.5 GHz band  transmission range is limited. </li></ul></ul><ul><ul><li>Uses 52 FDM channels (48 for data; 4 for synchronization). </li></ul></ul><ul><ul><li>Encoding is complex ( PSM up to 18 Mbps and QAM above this capacity). </li></ul></ul><ul><ul><li>E.g., at 54Mbps 216 data bits encoded into into 288-bit symbols. </li></ul></ul><ul><ul><li>More difficulty penetrating walls. </li></ul></ul>
  41. 41. Wireless Physical Layer <ul><li>802.11b HR-DSSS ( High Rate Direct Sequence Spread Spectrum ) </li></ul><ul><ul><li>11a and 11b shows a split in the standards committee. </li></ul></ul><ul><ul><li>11b approved and hit the market before 11a. </li></ul></ul><ul><ul><li>Up to 11 Mbps in 2.4 GHz band using 11 million chips/sec. </li></ul></ul><ul><ul><li>Note in this bandwidth all these protocols have to deal with interference from microwave ovens, cordless phones and garage door openers. </li></ul></ul><ul><ul><li>Range is 7 times greater than 11a. </li></ul></ul><ul><ul><li>11b and 11a are incompatible!! </li></ul></ul>
  42. 42. Wireless Physical Layer <ul><li>802.11g OFDM ( Orthogonal Frequency Division Multiplexing ) </li></ul><ul><ul><li>An attempt to combine the best of both 802.11a and 802.11b. </li></ul></ul><ul><ul><li>Supports bandwidths up to 54 Mbps. </li></ul></ul><ul><ul><li>Uses 2.4 GHz frequency for greater range. </li></ul></ul><ul><ul><li>Is backward compatible with 802.11b. </li></ul></ul>
  43. 43. Data Link Layer Road Map <ul><li>Data link layer design issues </li></ul><ul><ul><li>Framing </li></ul></ul><ul><ul><li>Error Control </li></ul></ul><ul><ul><li>Reliable data transfer and flow control </li></ul></ul><ul><li>Example data link protocols </li></ul><ul><ul><li>HDLC and PPP </li></ul></ul><ul><li>Multiple Access Protocols </li></ul><ul><ul><li>Static channel allocation </li></ul></ul><ul><ul><li>Dynamic channel allocation </li></ul></ul><ul><li>LAN technologies and their MAC protocols </li></ul><ul><ul><li>Ethernet </li></ul></ul><ul><ul><li>WiFi and WiMax and WPAN </li></ul></ul>
  44. 44. Broadband Wireless <ul><li>Wireless MAN or Wi-Max </li></ul><ul><li>IEEE 802.16 standard for bridging the “last mile” between ISPs and their customers as replacement for costly-todeploy fiber optic/DSL/cable modem links (Broadband Wireless Access, BWA) </li></ul><ul><li>Original PHY-Layer </li></ul><ul><ul><li>10-66 GHz; line-of-sight connections with fixed, directed outdoor antennas; single-carrier, TDD or FDD with TDMA in the uplink </li></ul></ul><ul><li>In 802.16a a second PHY-layer was added to make the standard suitable for residential applications (no line-of-sight, more multi-path propagation) </li></ul><ul><ul><li>2-11 GHz, both licensed and license-exempt; non-line-of-sight operation possible; support for advanced antenna systems; three air interfaces: single carrier, OFDM with TDMA, or OFDMA </li></ul></ul>
  45. 45. Comparison of 802.11 and 802.16a IEEE 802.11 IEEE 802.16a Spectrum License-exempt (ISM) License-exempt or licensed Max Speed 54 Mbps (11a & g) 70 Mbps Range 100 m 40 km QoS None Yes Coverage Indoor Opt. Outdoor Opt. Users Hundreds Thousands Security WPA/WEP Triple-DES (128-bit) and RSA (1024-bit) Service Levels None Yes
  46. 46. The 802.16 Protocol Stack <ul><li>The 802.16 Protocol Stack. </li></ul>
  47. 47. The 802.16 Physical Layer <ul><li>The 802.16 transmission environment. </li></ul>Use error-correction code: Hamming code
  48. 48. The 802.16 Physical Layer (2) <ul><li>FDD + TDD </li></ul><ul><li>Example: Frames and time slots for time division duplexing(TDD) </li></ul>
  49. 49. The 802.16 MAC Sublayer Protocol <ul><li>Downstream channel </li></ul><ul><ul><li>Base station decide </li></ul></ul><ul><li>Upstream channel </li></ul><ul><ul><li>Competing uncoordinated subscribers </li></ul></ul><ul><ul><li>Related to QoS issues </li></ul></ul><ul><ul><li>Four Connection-Oriented Service Classes </li></ul></ul><ul><ul><ul><li>Constant bit rate service (uncompressed voice) </li></ul></ul></ul><ul><ul><ul><li>Real-time variable bit rate service (compressed multimedia) </li></ul></ul></ul><ul><ul><ul><li>Non-real-time variable bit rate service (not real time heavy transmissions, large file transfers) </li></ul></ul></ul><ul><ul><ul><li>Best efforts service (everything else) </li></ul></ul></ul><ul><ul><li>Decided when connection is set up </li></ul></ul>
  50. 50. <ul><li>less than 10 m diameter </li></ul><ul><li>replacement for cables (mouse, keyboard, headphones) </li></ul><ul><li>ad hoc: no infrastructure </li></ul><ul><li>master/slaves: </li></ul><ul><ul><li>slaves request permission to send (to master) </li></ul></ul><ul><ul><li>master grants requests </li></ul></ul><ul><li>802.15: evolved from Bluetooth specification </li></ul><ul><ul><li>2.4-2.5 GHz radio band </li></ul></ul><ul><ul><li>up to 721 kbps </li></ul></ul>radius of coverage 802.15: personal area network M S S S P P P P M S Master device Slave device Parked device (inactive) P
  51. 51. Bluetooth History <ul><li>1994 – Ericsson study complete/vision </li></ul><ul><li>1995 – Engineering work begins </li></ul><ul><li>1997 – Intel agrees to collaborate </li></ul><ul><li>1998 – Bluetooth SIG formed: </li></ul><ul><li>Ericsson, Intel, IBM, Nokia and Toshiba </li></ul><ul><li>1999 – Bluetooth Specification 1.0A </li></ul><ul><ul><li>SIG promoter group expanded: </li></ul></ul><ul><ul><li>3Com, Lucent, Microsoft & Motorola </li></ul></ul><ul><li>2000 – Bluetooth Specification 1.0B, 2000+ adopters </li></ul><ul><li>2001 – First retail products released, Specification 1.1 </li></ul><ul><li>2003 – Bluetooth Specification 1.2 </li></ul><ul><li>2004 – Bluetooth Specification 2.0 </li></ul>
  52. 52. Special Interest Group https://www.bluetooth.org/
  53. 53. Bluetooth Architecture <ul><li>Piconet </li></ul><ul><ul><li>Basic unit of Bluetooth networking </li></ul></ul><ul><ul><li>Master and one to seven slave devices </li></ul></ul><ul><ul><li>Master determines channel (hop frequency) and phase </li></ul></ul><ul><li>Scatternet </li></ul><ul><ul><li>Inter-piconet communication </li></ul></ul><ul><ul><li>Device in one piconet may exist as master or slave in another piconet </li></ul></ul><ul><ul><li>Allows many devices to share same area </li></ul></ul><ul><ul><li>Makes efficient use of bandwidth </li></ul></ul>
  54. 54. Piconet <ul><li>Before a connection is created, a device is in “ standby ” mode, periodically listen for messages every 1.28 sec. </li></ul><ul><li>Devices are connected in an ad hoc fashion, called piconet . </li></ul><ul><li>8 active devices in a piconet, e ach piconet has 1 master and up to 7 slaves. </li></ul><ul><li>Other devices within the piconet will be considered “parked”. (255 parked) </li></ul><ul><li>Parked devices, as well as the slaves, are synchronized to the master. </li></ul>M = Master S = Slave P = Parked SB = Standby M S P SB S S P P SB
  55. 55. Scatternet <ul><li>Linking of multiple co-located piconets through the sharing of common master or slave devices </li></ul><ul><ul><li>A device can be slave in one piconet and master of another </li></ul></ul><ul><ul><li>No device can be master of two piconets </li></ul></ul>M=Master S=Slave P=Parked SB=Standby M S P SB S S P P SB M S S P SB Piconets
  56. 56. Scatternets
  57. 57. Bluetooth Applications <ul><li>Originally conceived as a cable replacement technology </li></ul><ul><ul><li>Eliminates need for numerous cable attachments for connection </li></ul></ul><ul><li>Other usage models began to develop: </li></ul><ul><ul><li>Personal Area Network (PAN) </li></ul></ul><ul><ul><li>Data/voice access points </li></ul></ul><ul><ul><li>Ad-hoc networks </li></ul></ul>
  58. 58. Core Bluetooth Products <ul><li>Notebook PCs & desktop computers </li></ul><ul><li>Printers </li></ul><ul><li>PDAs </li></ul><ul><li>Other handheld devices </li></ul><ul><li>Cell phones </li></ul><ul><li>Wireless periperals: </li></ul><ul><ul><li>Headsets </li></ul></ul><ul><ul><li>Cameras </li></ul></ul><ul><li>Access Points </li></ul><ul><li>CD Player </li></ul><ul><li>TV/VCR/DVD </li></ul><ul><li>Telephone Answering Devices </li></ul><ul><li>Cordless Phones </li></ul><ul><li>Cars </li></ul>
  59. 59. Costs of Bluetooth Chips
  60. 60. Bluetooth Standards Documents <ul><li>Core specifications </li></ul><ul><ul><li>Details of various layers of Bluetooth protocol architecture </li></ul></ul><ul><li>Profile specifications </li></ul><ul><ul><li>Use of Bluetooth technology to support various applications </li></ul></ul>
  61. 61. Bluetooth Protocol Stack <ul><li>The 802.15 version of the Bluetooth protocol architecture. </li></ul>
  62. 62. Protocol Architecture <ul><li>Bluetooth is a layered protocol architecture </li></ul><ul><ul><li>Core protocols </li></ul></ul><ul><ul><li>Cable replacement and telephony control protocols </li></ul></ul><ul><ul><li>Adopted protocols </li></ul></ul><ul><li>Core protocols </li></ul><ul><ul><li>Radio </li></ul></ul><ul><ul><li>Baseband </li></ul></ul><ul><ul><li>Link manager protocol (LMP) </li></ul></ul><ul><ul><li>Logical link control and adaptation protocol (L2CAP) </li></ul></ul><ul><ul><li>Service discovery protocol (SDP) </li></ul></ul>
  63. 63. Bluetooth Radio Layer <ul><li>2.4 GHz ISM ( Industrial Scientific Medical ) Open Band </li></ul><ul><ul><li>Globally free available frequency </li></ul></ul><ul><ul><li>79 MHz of spectrum = 79 channels </li></ul></ul><ul><ul><li>Frequency Hopping (FHSS, Frequency Hopping Spread Spectrum ) & Time Division Duplex (1600 hops/second) </li></ul></ul><ul><ul><li>Disadvantage: interfere with IEEE 802.11b products </li></ul></ul>
  64. 64. Unlicensed Radio Spectrum 902 Mhz 928 Mhz 26 Mhz 83.5 Mhz 125 Mhz 2.4 Ghz 2.4835 Ghz 5.725 Ghz 5.785 Ghz cordless phones baby monitors Wireless LANs 802.11 Bluetooth Microwave oven 802.11a HyperLan  33cm 12cm 5cm
  65. 65. Frequency Hopping <ul><li>Total bandwidth divided into 1MHz physical channels </li></ul><ul><li>FH occurs by jumping from one channel to another in pseudorandom sequence </li></ul><ul><li>Hopping sequence shared with all devices on piconet </li></ul>
  66. 66. Frequency Hopping <ul><li>frequency hopping spread spectrum </li></ul><ul><ul><li>2.402 GHz + k MHz, k=0, …, 78 </li></ul></ul><ul><ul><li>1,600 hops per second </li></ul></ul>. . . 1Mhz 1 2 3 79 83.5 Mhz
  67. 67. Radio Specification <ul><li>Low Power Consumption </li></ul><ul><ul><li>Three power classes defined with max output power from 1 mW (Class 3 ) to 100 mW (Class 1 ). </li></ul></ul><ul><ul><ul><li>Class 1: Outputs 100 mW for maximum range </li></ul></ul></ul><ul><ul><ul><ul><li>Power control mandatory </li></ul></ul></ul></ul><ul><ul><ul><ul><li>Provides greatest distance </li></ul></ul></ul></ul><ul><ul><ul><li>Class 2: Outputs 2.4 mW at maximum </li></ul></ul></ul><ul><ul><ul><ul><li>Power control optional </li></ul></ul></ul></ul><ul><ul><ul><li>Class 3: Nominal output is 1 mW </li></ul></ul></ul><ul><ul><ul><ul><li>Lowest power </li></ul></ul></ul></ul><ul><li>Short Range 10-100 Meter </li></ul><ul><ul><ul><li>Class 1 – 100 meter (300 feet) </li></ul></ul></ul><ul><ul><ul><li>Class 2 – 20 meter (60 feet) </li></ul></ul></ul><ul><ul><ul><li>Class 3 – 10 meter (30 feet) </li></ul></ul></ul>
  68. 68. Baseband Layer <ul><li>MAC sublayer + some elements of physical layer </li></ul><ul><li>Deal with how the master controls time slots and how these slots are grouped into frames </li></ul><ul><li>Piconet access: </li></ul><ul><ul><li>Bluetooth devices use time division duplex (TDD) </li></ul></ul><ul><ul><li>Access technique is TDMA </li></ul></ul>
  69. 69. Quiz <ul><li>Describe Non-persistent CSMA and p-Persistent CSMA (including 1-persistent) </li></ul>
  70. 70. Quiz <ul><li>Describe CSMA/CD </li></ul>
  71. 71. Quiz <ul><li>Describe CSMA/CA </li></ul>