Ea 452 chap9


Published on


Published in: Business, Technology
  • Be the first to comment

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

No notes for slide
  • See pp. 4 of text
  • Use p 99 from Yue
  • Page 207 Chen
  • Page 207 Chen
  • Page 396 of text
  • Page 397 text
  • Page 400 and 401 Text
  • Page 402 and 403
  • Fig. 2.10
  • Fig. 2.11
  • Fig. 2.11
  • Ea 452 chap9

    1. 1. Multiple Access Techniques
    2. 2. Brief Overview of Mobile Communications <ul><li>Earliest Systems used by Military and Police </li></ul><ul><ul><li>Simplex </li></ul></ul><ul><ul><li>Bulky </li></ul></ul><ul><li>Late 1940’s: Push to Talk FM Systems </li></ul><ul><ul><li>Half Duplex Mode </li></ul></ul><ul><ul><li>120 kHz RF Bandwidth (3 kHz used) </li></ul></ul><ul><li>Improved Mobile Telephone Service (ITMS) </li></ul><ul><ul><li>Fully Duplex, Auto-dial, Auto-trunking Phone Systems </li></ul></ul><ul><ul><li>Quickly Became Saturated in Major Markets </li></ul></ul>
    3. 3. Advent of the Cellular Concept <ul><li>Techniques and Theory Developed in 1950’ & 60’s </li></ul><ul><li>AT&T Proposes Cellular System to FCC in 1968 </li></ul><ul><li>1983 FCC Authorizes US Advanced Mobile Phone System (AMPS) </li></ul><ul><ul><li>Deployed in Chicago </li></ul></ul><ul><ul><li>666 Duplex Channels (40 MHz in the 800MHz band) </li></ul></ul><ul><li>Late 1991- U.S. Digital Cellular (USDC) Implemented </li></ul><ul><li>Code Division Multiple Access Developed by Qualcomm. </li></ul><ul><li>New Personal Communication Service </li></ul><ul><ul><li>Licenses in the 1800/1900 MHz Band Auctioned </li></ul></ul>
    4. 4. Techno-politics of Spectrum <ul><li>Fundamental Driver of New Technology </li></ul><ul><li>Progressive Governmental Policies Vital </li></ul><ul><li>Explosive Growth of Wireless Market </li></ul>
    5. 5. Future Wireless Industry Growth Tied to: <ul><li>Governmental Regulatory Decisions </li></ul><ul><li>Radio Spectrum Allocations </li></ul><ul><li>Consumer Needs </li></ul><ul><li>Technological Advances in the Areas of : </li></ul><ul><ul><li>Signal Processing </li></ul></ul><ul><ul><li>Access </li></ul></ul><ul><ul><li>Network Areas </li></ul></ul>
    6. 6. Multiple Access <ul><li>Term has its Origin in Satellite Communications </li></ul><ul><li>System of Earth Stations and a Satellite </li></ul><ul><li>Used to Mean Sharing a Communications Channel (of M Hz) among a Group of Users </li></ul><ul><li>Signal Space of Time Bandwidth TW </li></ul><ul><ul><li>Where T = k/R </li></ul></ul><ul><ul><li>Signal Space D = 2TW </li></ul></ul>
    7. 7. Partition of Signal Space
    8. 8. Duplex Transmission <ul><li>Frequency Division Duplexing </li></ul>
    9. 9. Frequency/Time Division Duplexing
    10. 10. Trade-offs between FDD and TDD <ul><li>Frequency Division Duplexing </li></ul><ul><ul><li>Geared toward Individual Channels for each User </li></ul></ul><ul><ul><li>Frequency Separation must use Inexpensive Technology </li></ul></ul><ul><li>Time Division Duplexing </li></ul><ul><ul><li>Eliminates Need for Forward and Reverse Channels </li></ul></ul><ul><ul><li>Time Latency </li></ul></ul>
    11. 11. Multiple Access Techniques <ul><li>Frequency Division Multiple Access (FDMA) </li></ul><ul><li>Time Division Multiple Access (TDMA) </li></ul><ul><li>Code Division Multiple Access (CDMA) </li></ul><ul><li>Grouped as Narrowband or Wideband Systems </li></ul>
    12. 12. Narrowband Systems <ul><li>“ Narrow” relates single channel BW to coherent BW </li></ul><ul><li>Normally operated using Frequency Division Duplexing </li></ul><ul><li>Narrowband FDMA </li></ul><ul><ul><li>Channel not Shared with other users </li></ul></ul><ul><ul><li>Called FDMA/FDD Access Systems </li></ul></ul><ul><li>Narrowband TDMA </li></ul><ul><ul><li>Users Separated by Time </li></ul></ul><ul><ul><li>Called TDMA/FDD or TDMA/TDD Access Systems </li></ul></ul>
    13. 13. Wideband Systems <ul><li>Transmission BW is much larger than Coherence BW </li></ul><ul><li>Multipath Fading is not a Problem </li></ul><ul><li>Users Transmit in a Large Part of the Spectrum </li></ul><ul><li>Many Transmitters use the Same Channel using TDMA </li></ul><ul><li>TDMA Allocates Time Slots </li></ul>
    14. 14. Frequency Division Multiple Access <ul><li>Users Receive Unique Channel </li></ul><ul><li>Channels Assigned as Users Request Service </li></ul>
    15. 15. FDMA vs. TDMA <ul><li>If an FDMA channel not in use, it is idle, and can not be used by other users. </li></ul><ul><li>After the assignment the reverse and forward channel may transmit simultaneously and continuously </li></ul><ul><li>FDMA implemented as Single channel per carrier (SCPC), and is narrow band 30 KHz </li></ul><ul><li>The symbol time is large as compared to average delay spread. ISI is low, and no equalization required for NB FDMA </li></ul><ul><li>FDMA mobile system is less complex as compared to TDMA. Due to advancement in DSP this is changing </li></ul><ul><li>FDMA is continuous tx scheme, so fewer overhead bits are required as compared to TDMA </li></ul><ul><li>FDMA systems have higher cell site costs as compared to TDMA, because of SCPC in FDMA, and use of expensive pass band filters to eleminate the spurious radiations at base stations. </li></ul><ul><li>The FDMA mobile unit uses duplexers, since both TX and RCVR operate at the same time, resulting in an incresae in the cost of mobie units and base stations </li></ul><ul><li>FDMA requires tight RF filtering to minimize adjacent channel interference </li></ul>
    16. 16. Multiple Access Techniques used in wireless systems
    17. 17. Nonlinear Effects in FDMA <ul><li>Antenna at Base Station Shared by Channels </li></ul><ul><li>Nonlinearities of Power Amps and Combiners </li></ul><ul><li>Results in Signal Spreading </li></ul><ul><ul><li>Generates Intermodulation </li></ul></ul><ul><ul><li>Causes Adjacent Channel Interference </li></ul></ul><ul><ul><li>And Adjacent Service Interference </li></ul></ul>
    18. 18. Example 9.1 <ul><li>Find the IM products, if base station antenna transmits 2 carrier frequencies, at 1930, and 1932 MHz, that are amplified by a saturated clipping amplifier. If mobile radi band is allocated from 1920 to 1940 Mhz, find the in-band and out of band IM products. </li></ul><ul><li>Solution </li></ul><ul><li>IM products are mf1+nf2 for all integer values of m and n. </li></ul><ul><li>Possible IM products are: </li></ul><ul><li>(2n+1)f1-2nf2, (2n+2)f1-(2n+1)f2, (2n+1)f2-2nf, (2n+2)f2-(2n+1)f1 for n=0,1,2----- </li></ul>N=0 N=1 N=2 N=3 1930 1926 1922 1918 1928 1924 1920 1916 1932 1936 1940 1944 1934 1938 1942 1946
    19. 19. Advanced Mobile Phone System (AMPS) <ul><li>First U.S. Analog Cellular System </li></ul><ul><li>Based on FDMA/FDD </li></ul><ul><li>NBFM Modulates the Carrier </li></ul><ul><li>Total Number of Channels is Given by : </li></ul>Example: Given allocated BW =12.5 Mhz for each simplex band. Guard band = 10 Khz, and Channel BW =30 Khz. Find the number of channels N =(12.5*10^3-20)/30 = 416 In US each cellular carrier is allocated 416 channels
    20. 20. Time Division Multiple Access <ul><li>Enables Users to Use the Whole Bandwidth on a time Basis </li></ul>
    21. 21. TDMA Time Frame <ul><li>Data Transmitted in a Buffer-and-Burst Method </li></ul>
    22. 22. Time Division Multiple Access Features <ul><li>In TDMA a single carrier frequency with a wide bandwidth is shared among multiple users. Ecah user is assigned non-overlapping time slot. </li></ul><ul><li>Number of time slots per frame depends on (1) available bandwidth, (2) modulation techniques etc </li></ul><ul><li>Transmission for TDMA users is not continuous, but occurs in bursts, resulting in low battery consumption. The subscriber transmitter may be turned off during non-transmission periods </li></ul><ul><li>Hand off process is simpler for a subscriber, sinc eit can listen to other base stations during non-transmit times. </li></ul><ul><ul><li>AN ENHANCED LINK CONTROL SUCH AS THAT PROVIDED BY MAHO CAN BE implemented by a subscribet by listening in an idle time slot in the TDMA frame </li></ul></ul><ul><ul><li>TDMA uses different time slots for TX and reception, thus duplexers are not required. </li></ul></ul><ul><ul><ul><li>Even in TDMA/FDD a switch rather than a duplexer is required in the mobile unit to switch between the TX and RCRVR </li></ul></ul></ul>
    23. 23. Time Division Multiple Access Features (Cont’d) <ul><li>Adaptive equalization is usually required since Tx speed for a TDMA system is higher as compared to FDMA </li></ul><ul><li>In TDMA the guard band should be minimized. IF the TX signal at the edges of a time slot are suppressed sharply in order to reduce the guard band, the TX spectrum will expand, and cause interference to the adjacent channels </li></ul><ul><li>A high synchronization overhead is required, because of burst transmission. </li></ul><ul><li>TDMA transmissions are slotted, this requires the receievr to be synchronized for each data burst. In addition guard slots are necessary, to separate users. TDMA systems have larger overhead as compared to FDMA </li></ul><ul><li>TDMA is more flexible, as a number of time slots may be combined to give a higher capacity to a users. Further more number of slots combined can be varied for serving different user requirements. Bandwidth on demand </li></ul>
    24. 24. Efficiency of TDMA
    25. 25. Frame Efficiency for TDMA <ul><li>b OH = Overhead bits </li></ul><ul><li>N r = Number of ref bursts per frame </li></ul><ul><li>br = number of overhead bits per ref burst </li></ul><ul><li>Nt = Traffic bursts per farme </li></ul><ul><li>bp = Number of preamble bits traffic burst </li></ul>
    26. 26. Number of Channels in TDMA System <ul><li>Number of Channels is Total Number of Slots Multiplied by the Channels Available </li></ul>Example 9.3 Consider GSM system: TDMA/FDD Forward link BW = 25 MHz, which is segmented into 200 KHZ channels. IF 8 speech channels are supported on a single radio channel Find the number of simultaneous users Assume no guard band Solution Number of channels = 8* 25 *10^3/200*10^3 =1000
    27. 27. Example 9.4/9.5 <ul><li>Each frame in GSM supports 8 time slots </li></ul><ul><li>Each time slot transmits 156.25 bits, and data is transmitted at 270.833 Kbits in a channel, determine </li></ul><ul><li>(1) Time duration of a bit (2) time duration of a slot, (3) time duration of a frame, (4) how long a user must wait between two transmissions, assuming the user is using one time slot </li></ul><ul><li>Example 9.5 </li></ul><ul><li>TDMA efficiency </li></ul><ul><ul><li>If a normal time slot consists of 6 trailing bits, 8.25 guard bits, 26 training bits, and 2 traffic bursts of 58 bits of data, find the frame efficiency </li></ul></ul>
    28. 28. Solution 9.4/9.5 <ul><li>Bit duration : Tb = 1/270.833 Kbps = 3.692 microsecs </li></ul><ul><li>Slot duration = 156.25* 3.692 =0.577 milliseconds </li></ul><ul><li>Frame duration = 8 * 0.577 = 4.615 milli secs </li></ul><ul><li>A user has to wait for a duration of a frame before it gets a chance for its next transmission </li></ul><ul><li>Solution for 9.5 </li></ul><ul><li>A time slot = 6+8.25+26+2*58 = 156.25 bits </li></ul><ul><li>A frame has 8* 156.25 = 1250 bits </li></ul><ul><li>Number of overhead bits per farme = 8 *(6+8.25+26) =322 bits </li></ul><ul><li>Frame efficiency = (1250 -322)/1250 = 74.24 % </li></ul>
    29. 29. Overview of Wireless Systems and Standards
    30. 30. Characteristics of AMPS
    31. 31. Characteristics of USDC IS 54
    32. 32. Characteristics of GSM
    33. 33. Capacity Gains of Digital over AMPS
    34. 34. Comparison of Standards
    35. 35. Data Rates and Efficiency
    36. 36. References <ul><li>On-Ching Yue, “Spread Spectrum Mobile Radio, 1977-1982,” IEEE Trans. On Vehicular Technology, Febuary 1983 </li></ul><ul><li>Rappaport, T. S., “Wireless Communication,” Prentice Hall, 1996 </li></ul><ul><li>Shankar, P. M., “Introduction to Wireless Systems,” J. W. Wiley & Sons, 2002 </li></ul>
    37. 37. Multiple Access Techniques for Wireless Communication
    38. 38. Overview <ul><li>Spread Spectrum Multiple Access </li></ul><ul><li>Space Division Multiple Access </li></ul><ul><li>Packet Radio </li></ul>
    39. 39. Spread Spectrum Multiple Access <ul><li>Frequency Hopped Multiple Access(FHMA) </li></ul><ul><li>Code Division Multiple Access </li></ul><ul><li>Hybrid Spread Spectrum Techniques </li></ul>
    40. 40. Spread Spectrum multiple access (SSMA) Spread Spectrum multiple access (SSMA) uses signals which have a transmission bandwidth that is several orders of magnitude greater than the minimum required RF bandwidth. A PN sequence converts a narrowband signal to a wideband noise-like signal before transmission. <ul><li>Two main types of SSMA: </li></ul><ul><li>Frequency hopped multiple access (FH) </li></ul><ul><li>Direct sequence multiple access (DS) </li></ul><ul><li>Code division multiple access(CDMA) </li></ul><ul><li>Advantage: </li></ul><ul><li>Immune to multipath interference and robust multiple access capability. </li></ul><ul><li>Efficient in a multiple user environment </li></ul>
    41. 41. Frequency Hopped Multiple Access (FHMA) FHMA is a digital multiple access system in which the carrier frequencies of the individual users are varied in a pseudorandom fashion within a wideband channel. <ul><li>In a FH transmitter: </li></ul><ul><li>The digital data is broken into uniform sized bursts which are transmitted on different carrier frequencies. </li></ul><ul><li>The instantaneous bandwidth of any one transmission burst is much smaller than the total spread bandwidth. </li></ul><ul><li>The pseudorandom change of the carrier frequencies of the user randomizes the occupancy of a specific channel at any given time. </li></ul>
    42. 42. Frequency Hopped Multiple Access (FHMA) (Cont’d) <ul><li>In FH receiver: </li></ul><ul><li>A locally generated PN code is used to synchronize the receivers instantaneous frequency with that of the transmitter. </li></ul><ul><li>At any given point in time, a frequency hopped signal only occupies a single, relatively narrow channel since narrowband FM or FSK is used. </li></ul><ul><li>FHMA systems often employ energy efficient constant envelope modulation. </li></ul><ul><li>Linearity is not an issue, and the power of multiple users at the receiver does not degrade FHMA performance. </li></ul>
    43. 43. The difference between FHMA and FDMA The difference between FHMA and FDMA is that the frequency hopped signal changes channels at rapid interval. If the rate of change of the carrier frequency is greater than the symbol rate, it is referred to as a fast frequency hopping . (FDMA) If the channel changes at a rate less than or equal to the symbol rate, it is called slow frequency hopping system.
    44. 44. FH system <ul><li>Advantage of FH system </li></ul><ul><li>A frequency hopped system provides a level of security, since an unintended receiver that does not know the pseudorandom sequence of frequency slots must retune rapidly to search for the signal it wishes to intercept. </li></ul><ul><li>FH signal is somewhat immune to fading, since error control coding and interleaving can be used to protect the frequency hopped signal against deep fades which may occasionally occur during the hopping sequence. </li></ul>
    45. 45. Code Division Multiple Access CDMA <ul><li>The spreading signal is a pseudo-noise code sequence that has a chip rate which is orders of magnitudes greater than the data rate of the message. </li></ul><ul><li>All users in CDMA system, use the same carrier frequency and may transmit simultaneously. </li></ul><ul><li>In CDMA, the narrowband message signal is multiplied by a very large bandwidth signal called the spreading signal. </li></ul><ul><li>Each user has its own pseudorandom codeword which is approximately orthogonal to all other codewords. </li></ul><ul><li>The receiver performs a time correlation operation to detect only the specific desired codeword. </li></ul>
    46. 46. SSMA
    47. 47. CDMA (Cont’d) <ul><li>The near-far problem </li></ul><ul><li>when many mobile users share the same channel, the strongest received mobile signal will capture the demodulator at a base station. </li></ul><ul><li>In CDMA, stronger received signal levels raise the noise floors at the base station demodulators for the weaker signals, thereby decreasing the probability that weaker signals will be received. </li></ul>
    48. 48. CDMA (Cont’d) <ul><li>Solution: power control </li></ul><ul><li>Power control is provided by each base station in a cellular system and assures that each mobile within the base station coverage area provides the same signal level to the base station receiver. This solves the problem of a near by subscriber over powering the base station </li></ul><ul><li>Power control is implemented at the base station by rapidly sampling the radio signal strength indicator levels of each mobile and then sending a power change command over the forward radio link. </li></ul>
    49. 49. The features of CDMA <ul><li>Many users of a CDMA system share the same frequency. </li></ul><ul><li>CDMA has a soft capacity. Increasing the number of users in a CDMA system raises the noise floor in a linear manner. </li></ul><ul><li>Multipath fading may be substantially reduced, because the signal is spread over a large bandwidth. If the spread spectrum BW greater than the coherence BW of the channel, the inherent freq diversty will mitigate the efefcts of small scale fading. </li></ul><ul><li>Channel data rates are very high in CDMA system. A Chip (symbol duration) is usually much smaller than the delay spread. The PN sequences have low autocorrelation, multipath which is delayed by more than a chip will appear as noise. A rake receiver can be used to improve reception by collecting time delayed versions of the signal </li></ul>
    50. 50. The features of CDMA (cont’d) <ul><li>Macroscopic Spatial Diversity </li></ul><ul><ul><li>CDMA uses co-channel cells it can use macroscopic spatial diversity to provide soft handoff. Soft handoff is performed by the MSC, which can monitor the user from 2 or more base stations. MSC then chooses the best version of the signal at any time. </li></ul></ul><ul><li>Self Jamming </li></ul><ul><ul><li>It arises because the PN codes of the users are not exact orthogonal. Hence in despreading of a specific code, there may be non-zero contributions from other users, which influences the receiver decision process </li></ul></ul><ul><li>The near-far problem occurs in CDMA system. </li></ul>
    51. 51. Comparison of DS and FH system DS FH Bandwidth PN sequence clock rate or chip rate The tuning range of frequencies Synchronization Very crucial Less critical Spectrum Very wide narrow Near-far problem More likely to occur Less likely to occur
    52. 52. Comparison of FDMA, TDMA, CDMA Feature FDMA TDMA CDMA High carrier frequency stability Required Not necessary Not necessary Timing/synchronization Not required Required Required Near-far problem No No Yes,power control tech. Variable transmission rate Difficult Easy Easy Fading mitigation Equalizer not needed Equalizer may be needed RAKE receiver possible Power monitoring Difficult Easy Easy Zone size Any size Any size Large size difficult
    53. 53. Hybrid Spread Spectrum Techniques <ul><li>Hybrid FDMA/CDMA(FCDMA) </li></ul><ul><li>Hybrid Direct Sequence/Frequency Hopped Multiple Access(DS/FHMA) </li></ul><ul><li>Time Division CDMA(TCDMA) </li></ul><ul><li>Time Division Frequency Hopping(TDFH) </li></ul>
    54. 54. Hybrid FDMA/CDMA(FCDMA) The available wideband spectrum is divided into a number of subspectras with smaller bandwidths. Each of these smaller subchannels becomes a narrowband CDMA system having processing gain lower than the original CDMA system. Advantage: the required bandwidth need not be contiguous and different users and be allotted different subspectrum bandwidths depending on their requirement.
    55. 55. Hybrid Direct Sequence/Frequency Hopped Multiple Access(DS/FHMA) Advantage: they avoid the near-far effect. Disadvantage: they are not adaptable to the soft handoff process. This technique consists of a direct sequence modulated signal whose center frequency is made to hop periodically in a pseudorandom fashion.
    56. 56. Time Division CDMA(TCDMA) Different spreading codes are assigned to different cells. Within each cell, only one user per cell is allotted a particular time slot.Thus at any time, only one CDMA user is transmitting in each cell. When a handoff takes place, the spreading code of the user is changed to that of the new cell. Advantage: it avoids the near-far effect .
    57. 57. Time Division Frequency Hopping (TDFH) <ul><li>Time Division Frequency Hopping(TDFH) </li></ul><ul><li>The subscriber can hop to a new frequency at the start of a new TDMA frame. In GSM standard, hopping sequence is predefined and the subscriber is allowed to hop only on certain frequencies which are assigned to a cell. </li></ul><ul><li>Advantage: </li></ul><ul><ul><li>Avoiding a severe fade or erasure event on a particular channel. </li></ul></ul><ul><ul><li>Avoiding the co-channel interference problems between neighboring cells if two interfering base station transmitters are made to transmit on different frequencies at different times. </li></ul></ul>
    58. 58. Space Division Multiple Access(SDMA) SDMA controls the radiated energy for each user in space. From Fig 9.8., we see that different areas covered by the antenna beam may be served by the same frequency or different frequencies.
    59. 59. Space Division Multiple Access(Cont’d)) <ul><li>Sectorized antennas may be thought of as a primitive application of SDMA. In the future, adaptive antennas will likely be used to simultaneously steer energy in the direction of many users at once and appear to be best suited for TDMA and CDMA base station architectures. </li></ul>
    60. 60. Packet Radio <ul><li>Packet Radio Protocols </li></ul><ul><li>Carrier Sense Multiple Access(CSMA) Protocol </li></ul><ul><li>Reservation Protocols </li></ul>
    61. 61. Packet Radio <ul><li>In packet radio (PR) access techniques, many subscribers attempt to access a single channel in an uncoordinated( or minimally coordinated) manner. Collisions from the simultaneous transmissions of multiple transmitters are detected at the base station receiver, in which case an ACK or NACK signal is broadcast by the base station to alert the desired user of received transmission. </li></ul><ul><li>The subscribers use a contention technique to transmit on a common channel. ALOHA protocols are the best examples of contention techniques. </li></ul><ul><li>The performance of contention techniques can be evaluated by the throughput (T), and the average delay (D). </li></ul>
    62. 62. Packet Radio Protocol <ul><li>Vulnerable period : the time interval during which the packets are susceptible to collisions with transmissions form other users. </li></ul>
    63. 63. Packet Radio Protocol (Cont’d) <ul><li>Assumption: </li></ul><ul><li>All packets sent by all users have a constant packet length and fixed, channel data rate. </li></ul><ul><li>All other users may generate new packets at random time intervals. </li></ul><ul><li>Packet transmissions occur with a Poisson distribution having a mean arrival rate of  packets per second. </li></ul>The traffic occupancy or throughput R: <ul><li>Is the  is the packet duration in seconds </li></ul><ul><li> Is the mean arrival rate in packets per second </li></ul>
    64. 64. Packet Radio Protocol (Cont’d) T: the normalized throughput. Pr[no collision]: the probability of a user making a successful packet transmission Pr(n): the probability that n packets are generated by the user population during a given packet duration interval is assumed to be Poisson A packet is assumed to be successfully transmitted if no other packets are transmitted during the given packet interval. The prob that no packets are generated during this interval is given by (1) with n =0 , ie Pr (0) = e -R (1)
    65. 65. Packet contention protocols <ul><li>Based on the type of access, contention protocols are categorized as : </li></ul><ul><ul><li>Random access </li></ul></ul><ul><ul><ul><li>No contention among the users, and packets are transmitted, as they arrive from the user </li></ul></ul></ul><ul><ul><li>Scheduled access </li></ul></ul><ul><ul><ul><li>Based on coordinated access by the users. Messages are transmitted within assigned time slots </li></ul></ul></ul><ul><ul><li>Hybrid access </li></ul></ul>
    66. 66. Pure ALOHA The pure ALOHA protocol is a random access protocol used for data transfer. A user accesses the channel as soon as the packet is ready to be transmitted. Then it waits for an ack or nack, if it gets a nack (a collision) then it waits for a random amount of time and then retransmits the packet. The delay increases as the number of users increases, as the prob of collision increases The vulnerable period is , the probability of no collision during the vulnerable period Pr(n): The throughput: At n=0 (9.11)
    67. 67. Slotted ALOHA In slotted ALOHA, time is divided into equal time slots of length greater than the packet duration . The subscribers have a synchronized time clock and transmit only at the beginning of the time slot. The vulnerable period for slotted ALOHA is only one packet duration. The probability that no other packets will be generated during the vulnerable period is . The throughput: (9.12)
    68. 68. ALOHA Vs. Slotted ALOHA Fig(9.10) shows how ALOHA and slotted ALOHA systems trade-off throughput for delay Fig(8.10)
    69. 69. Example 9.6 Determine the maximum throughput that can be achieved using ALOHA and slotted ALOHA protocols. Solution:The rate of arrival which maximizes the throughput for ALOHA is found by taking the derivative of Eq(9.11) and equating it to zero. Maximum throughput achieved by using the ALOHA protocol is found by substituting in Eq(9.11), and this value can be seen as the maximum throughput in Fig(9.10) For ALOHA Throughput = 0.5 exp (-1) = 18. 4%
    70. 70. Example 9.6 (Cont’d) Thus the best traffic utilization one can hope for using ALOHA is 0.184 Erlangs. Maximum throughput is found by substituting in Eq(9.12), and this value can be seen as the maximum throughput in Fig 9.10. Notice that slotted ALOHA provides a maximum channel utilization of 0.368 Erlangs, double that of ALOHA. The maximum throughput for slotted ALOHA is found by taking the derivative of Eq(9.12) and equating it to zero.
    71. 71. Carrier Sense Multiple Access(CSMA) CSMA protocols are based on the fact that each terminal on the network is able to monitor the status of the channel before transmitting information. If the channel is idle, then the user is allowed to transmit a packet based on a particular algorithm which is common to all transmitters on the network. <ul><li>There are two important parameters for CSMA protocol: </li></ul><ul><li>Detection delay </li></ul><ul><li>Propagation delay </li></ul>
    72. 72. Carrier Sense Multiple Access(CSMA) Detection delay: a function of the receiver hardware and is the time required for a terminal to sense whether or not the channel is idle. Propagation delay: a relative measure of how fast it takes for a packet to travel from a base station to a mobile terminal. : the propagation time in seconds : the channel bit rate : the expected number of bits in a data packet : propagation delay in packet transmission units
    73. 73. Carrier Sense Multiple Access (CSMA) <ul><li>There are several variations of the CSMA strategy: </li></ul><ul><li>1-persistent CSMA: the terminal listens to the channel, and as soon as it finds channel idle it transmits its message </li></ul><ul><li>Non-persistent CSMA: When a terminal receives a nack, it waits for a random period of time before retransmission. Popular in wireless applications, where packet transmission interval is much greater than the propagation delay to the farthest user </li></ul><ul><li>p-persistent CSMA: used in slotted ALOHA. IF channel is detected to be idle, the packet is transmitted in first available slot with prob p, or in the next slot with prob (1-p) </li></ul><ul><li>CSMA/CD: The user monitors its transmission for collisions. If 2 or more terminals start the transmission at the same time, a collision is detected and transmission aborted. This can be done if receiver has the capability of “listen while you transmit” </li></ul><ul><li>DSMA—Data Sense Multiple Access </li></ul>
    74. 74. Reservation Protocols <ul><li>Reservation ALOHA: a packet access scheme based on time division multiplexing. In this protocol, certain packet slots are assigned with priority, and it is possible for users to reserve slots for the transmission of packets. </li></ul><ul><li>Packet Reservation Multiple Access (PRMA): it uses a discrete packet time techniques similar to reservation ALOHA and combines the cyclical frame structure of TDMA in a manner that allows each TDMA time slot to carry either voice or data, where voice is given priority. </li></ul>
    75. 75. <ul><li>Capture Effect in Packet Radio </li></ul><ul><li>Capture Effect in Packet Radio -------Near-far effect </li></ul><ul><li>Advantage: a particular transmitter may capture an intended receiver, many packets may survive despite collision on the channel </li></ul><ul><li>Disadvantage: a stronger transmitter which is attempting to communicate to the same receiver. </li></ul>A useful parameter in analyzing the capture effects in packet radio protocols is the minimum power ratio of an arriving packet, relative to the other colliding packets. This radio is called the capture ratio, and is dependent upon the receiver and the modulation used.
    76. 76. <ul><li>Reference: </li></ul><ul><li>Wireless Communications—Theodore S.Rappaport </li></ul><ul><li>Introduction to Wireless system—P.Mohana Shankar </li></ul>
    77. 77. Channel data rates are very high in CDMA systems. Consequently, the symbol(chip) duration is very short and usually much less than the channel delay spread. Since PN sequences have low autocorrelation, multipath which is delayed by more than a chip will appear as noise. A RAKE receiver can be used to improve reception by collecting time delayed versions of the required signal back
    78. 78. Soft handoff is performed by the MSC, which can simultaneously monitor a particular user from two or more base stations. The MSC may chose the best version of the signal at any time without switching frequencies. back
    79. 79. Self-jamming is a problem in CDMA system. Self-jamming arises from the fact that the spreading sequences of different users are not exactly orthogonal, hence in the despreading of a particular PN code, non-zero contributions to the receiver decision statistic for a desired user arise from the transmissions of other users in the system. back
    80. 80. Capacity of Cellular Systems
    81. 81. Introduction <ul><li>Co-channel Interference </li></ul><ul><li>Capacity of cellular system </li></ul><ul><li>Comparison of the capacity of analog cellular system and digital cellular system </li></ul><ul><li>Capacity of Cellular CDMA </li></ul><ul><li>Power Control in CDMA </li></ul>
    82. 82. Definition of Channel capacity Channel capacity : Radio capacity , the maximum number of channels or users that can be provided in a fixed frequency band. This parameter is determined by the required carrier-to-interference ratio ( C/I ) and the channel bandwidth ( B c ) The radio capacity of a cellular system is defined as: Where m is the radio capacity metric, B t is the total allocated spectrum for the system, B c is the channel bandwidth , and N is the number of cells in a frequency reuse pattern. N is related to the co-channel reuse factor ( Q ). radio channels/cell (9.19)
    83. 83. Co-channel Interference Reverse channel interference : interference at a base station receiver comes from the subscriber units in the surrounding cells. Forward channel interference : interference from the surrounding co-channel base stations to a particular subscriber unit. The minimum ratio of D/R is required to provide a tolerable level of co-channel interference. For a hexagonal geometry: N is the number of cells in a frequency reuse pattern (9.20) Co-channel reuse ratio : (9.14)
    84. 84. Carrier-to-Interference Ratio
    85. 85. Co-channel Interference n 0 : path loss exponent in the desired cell D 0 : distance from the desired base station to the mobile D k : distance of the k th cell from the mobile n k : path loss exponent to the k th interfering base station When D 0 =R, and for acceptable performance: (9.15) (9.16)
    86. 86. Radio capacity When n=4: (9.22)
    87. 87. Comparison of different system B c : bandwidth of a particular system (C/I) min : tolerable value for the same system B c ’ : channel bandwidth for a different system (C/I) eq : minimum C/I value for the different system Let Bc= 6.25, C/I=9 dB for Bc’=12.5 , C/I eq=3dB so more capacity (9.23)
    88. 88. Example 9.7 <ul><li>Evaluate four different cellular radio standards, and choose the </li></ul><ul><li>one with the maximum radio capacity. </li></ul>Solution to Example 9.7: Consider each system for 6.25kHz bandwidth, and use Eq.(9.23) Based on comparison, the smallest value of (C/I)eq should be selected for maximum capacity in Eq.(9.22). System D offers the best capacity.
    89. 89. Digital cellular system R b : channel bit rate E b : energy per bit R c : rate of the channel code E c : energy per code symbol R c and B c is always linear, if the I is the same in the mobile environment for two different digital systems, then (9.24) (9.25) (9.26)
    90. 90. Comparison between FDMA and TDMA E b : Energy per bit, I 0 : interference power per Herz R b : radio transmission rates B c : Channel bandwidth FDMA: TDMA: Radio capacity for FDMA:
    91. 91. Example 9.8 <ul><li>Consider an FDMA system with three channels, each having a bandwidth of 10kHz </li></ul><ul><li>and a transmission rate of 10kbps . A TDMA system has three time slots, channel </li></ul><ul><li>bandwidth of 30kHz , and a transmission rate of 30 kbps . For the TDMA scheme, the </li></ul><ul><li>received carrier-to-interference ration for a single user is measured for 1/3 of the time </li></ul><ul><li>the channel is in use. For example, C’/I’ can be measured in 333.3 ms in one second. </li></ul><ul><li>Thus C’/I’ is given by: </li></ul>It can be seen that the received carrier-to-interference ratio for a user in this TDMA system C’/I’ is the same as C/I for a user in the FDMA system. Therefore, for this example, FDMA and TDMA have the same radio capacity and consequently the same spectrum efficiency. However, the required peak power for TDMA is 10logk higher than FDMA, where k is the number of time slots in a TDMA system of equal bandwidth.
    92. 92. Capacity of Digital Cellular TDMA In practice, TDMA systems improve capacity by a factor of 3 to 6 times as compared to analog cellular radio system. <ul><li>Powerful error control </li></ul><ul><li>Speech coding </li></ul><ul><li>Mobile assisted handoff (MAHO) </li></ul><ul><li>Adaptive channel allocation (ACA) </li></ul>How to improve capacity in digital cellular TDMA
    93. 93. Table 9. 3 Comparison of AMPS with Digital TDMA based Cellular Systems[Rai91] Parameter AMPS GSM USDC PDC Bandwidth(MHz) 25 25 25 25 Voice Channels 833 1000 2500 3000 Frequency Reuse(Cluster sizes) 7 4 or 3 7 or 4 7 or4 Channels/Site 119 250 or 333 357 or 625 429 or 750 Traffic(Erlangs/sq.km) 11.9 27.7 or 40 41 or 74.8 50 or 90.8 Capacity Gain 1.0 2.3 or 3.4 3.5 or 6.3 4.2 or 7.6
    94. 94. Capacity of Cellular CDMA How to reduce interference in CDMA : - Use multi-sectorized antennas - Operate in a discontinuous transmission mode (DTX) In DTX, the transmitter is turned off during the periods of silence in speech. <ul><li>The capacity of CDMA system is interference limited, while it is bandwidth limited in TDMA/FDMA. </li></ul><ul><li>The capacity of CDMA system is soft while the capacity of TDMA/FDMA system is hard. </li></ul><ul><li>While TDMA/FDMA reuse frequencies depending on the isolation between cells provided by the path loss in terrestrial radio propagation, CDMA can reuse the entire spectrum for all cells, and this results in a increase of capacity by a large percentage over the normal frequency reuse factor. </li></ul>
    95. 95. Capacity of Cellular CDMA (Cont’d) Start by considering a single cell with N users who share the cell: Signal-to-Noise Ratio : Bit energy-to-noise ratio: R : base-band information bit rate; W : total RF bandwidth Considering the background thermal noise η in the spread bandwidth The number of users: W/R: processing gain
    96. 96. How to increase the capacity in CDMA ♠ Antenna sectorization ♠ Incorporate a voice activity monitor Monitoring of voice activity such that each transmitter is switched off during periods of no voice activity. Using these two technique, the new E b /N 0 ’ within a sector is: The number of users:
    97. 97. Antenna sectorization N 0 ’=1/3N 0 N’=3N N 0 is the interference N is the number of user
    98. 98. Incorporate a voice activity monitor Monitor voice activity and switch off transmitter during periods of no voice activity . When we speak, we normally use pauses between words, and by turning off the transmitter when no voice activity is detected, we can reduce the effective number of interfering users. It is known that speakers are active only 35-40% of the time. Designate α as the voice activity factor , the interference term becomes (N s -1) α , where N s is the number of users per sector. The typical value of voice activity factor α is assumed to be 3/8.
    99. 99. Example 9.9 If W=1.25MHz, R=9600bps, and a minimum acceptable is found to be 10dB, determine the maximum number of users that can be supported in a single-cell CDMA system using (a) omni- directional base station antennas and no voice activity detection, and (b) 3-sectors at the base station and activity detection with  =3/8. Assume the system is interference limited. The total number of users is given by 3N s , since three sectors exist Within a cell; therefore N=3*35.7=107users/cell. Solution to Example 9.9 (a) using Eq. (9.31) (b) Using Eq. (9.33) for each sector we can find N s
    100. 100. CDMA Power Control Why use power control? ♦ Since all the mobile users transmit over the same frequency band, power control is essential to overcome near-far problems. ♦ In CDMA, the system capacity is maximized if each mobile transmitter power level is controlled so that its signal arrives at the cell site with the minimum required signal-to-interference ratio. ♦ Power control also plays a role in conserving transmitted signal power, thereby increasing the battery recharge cycle. How to implement power control ? ☻ forward power control-sampling the RSSI levels ☻ open-loop method ☻ closed-loop method Power control is a key technique in CDMA system
    101. 101. Reference <ul><li>Wireless communications principles & practice , Theodore S. Rappaport </li></ul><ul><li>Introduction to wireless communication systems , P. Mohana Shankar </li></ul><ul><li>Mobile Communications Enginnering Theory and Applications , Willian C. Y. Lee </li></ul><ul><li>http://www.anlian.com/trainingonline.htm </li></ul>
    102. 102. Capacity of CDMA with Multiple Cells
    103. 103. Contents <ul><li>CDMA </li></ul><ul><li>Capacity of Cellular Systems </li></ul><ul><li>Capacity of Cellular CDMA </li></ul><ul><li>Compare single cell CDMA with Multiple cell </li></ul><ul><li>CDMA </li></ul><ul><li>5. Capacity of CDMA with Multiple Cells </li></ul><ul><li>(i) Frequency reuse factor, f </li></ul><ul><li>(ii) Impact of Propagation Pathloss on </li></ul><ul><li> Frequency reuse of CDMA systems </li></ul><ul><li>(iii) Weighing Factor </li></ul><ul><li>(iv) CDMA Capacity </li></ul><ul><li>Conclusions </li></ul><ul><li>References </li></ul>
    104. 104. CDMA CDMA : is a “spread spectrum” technology, which spreads the information contained in a particular signal of interest over a much greater bandwidth than the original signal . This is achieved by multiplying the signal by a very large bandwidth signal called the spreading signal.
    105. 105. Features <ul><li>All The users in CDMA share the same carrier </li></ul><ul><li> frequency and may transmit simultaneously </li></ul><ul><li>Each user has its own pseudorandom codeword </li></ul><ul><li>which is approximately orthogonal to all other </li></ul><ul><li>codewords. </li></ul><ul><li>The receiver needs to know this codeword used by </li></ul><ul><li>the transmitter and it performs time correlation to </li></ul><ul><li>detect only the specific desired signal. </li></ul>
    106. 106. Features 4. The near-far problem occurs at a CDMA receiver if an undesired user has a high detected power as compared to the desired user. To combat the near-far problem a power control is used in most CDMA implementations. 5. Capacity : There is no absolute limit on the number of users in CDMA. But as the number of users in the CDMA system increase the system performance decreases. The system performance increases as the number of users dec- rease.
    107. 107. Capacity of Cellular Systems Channel Capacity : of a radio system is defined as the maximum number of channels or users that can be provided in a fixed frequency band. Spectrum efficiency of a wireless system is determined by its “radio capacity” , which depends on the required Carrier-to-interference ratio (C/I) and the channel band- width (B c ).
    108. 108. Interference Interference in a cellular system can be due to the surroun- ding base stations or due tothe surrounding subscriber units. That is there are two kinds of interferences: 1. Forward channel interference : This is the interference due to the surrounding co-channel base stations. 2. Reverse channel interference : This is the interference due to the surrounding subscriber units. Interference damages the performance of the system, it can be tolerated to a certain extent that is given by the “ co- channel reuse ratio ”.
    109. 109. Capacity of Cellular CDMA <ul><li>There is no absolute limit on the capacity of CDMA, but </li></ul><ul><li>there is a tradeoff between the capacity and performance. </li></ul><ul><li>The capacity of CDMA is interference limited, which is </li></ul><ul><li>unlike that TDMA and FDMA, which are bandwidth </li></ul><ul><li>limited. So to increase the capacity of CDMA we should </li></ul><ul><li>reduce the interference. </li></ul><ul><li>Interference reducing techniques: </li></ul><ul><li>Using Multisectorized antenna </li></ul><ul><li>Operating in discontinues transmission mode </li></ul>
    110. 110. Interference Reduction Technique <ul><li>Using Multisectorized antenna : In this technique we </li></ul><ul><li>reduce the interference by using a directional antenna </li></ul><ul><li>which spatially isolates the users by receiving signals </li></ul><ul><li>from only a fraction of the current users. </li></ul><ul><li>Discontinues Transmission Mode(DTX) : This techn- </li></ul><ul><li>ique takes advantage of the intermittent nature of speech. </li></ul><ul><li>Here the transmitter is turned off during the period of </li></ul><ul><li>silence. If the voice activity factor is “ ”, then the </li></ul><ul><li>average bit-energy to noise density ratio, without apply- </li></ul><ul><li>DTX is </li></ul>
    111. 111. R is the information bit rate. With the application of the sectorization, DTX techniques the bit energy to noise density ratio That is reduces the interference term from (N-1) to This increases the bit energy ratio by almost a factor of 8 Where is the background noise, B is the bandwidth, R
    112. 112. Single Cell CDMA vs Multicell CDMA <ul><li>Multicell Single cell </li></ul><ul><li>All the base stations The base stations are inde- </li></ul><ul><li>are interconnected by pendent. </li></ul><ul><li>the mobile switching </li></ul><ul><li>center. </li></ul><ul><li>The weighting factors of The weighting factors of all </li></ul><ul><li>all the users are not equal. the users are equal. </li></ul><ul><li>3. We need power control In the forward link no power in both the forward and control is required. Since for reverse links. a subscriber any interference caused by the other subscriber remains at the same level as desired signal. </li></ul>
    113. 113. Capacity of CDMA With Multiple Cells In CDMA cellular system each base station can only cont- rol the transmit power of each of its own in-cell users, but it can not control the power of users in the neighboring cells. These neighboring users add to the noise floor and decrease the capacity of the particular cell of interest.
    114. 114. Frequency reuse factor Frequency reuse factor (f): is determined by the amount of out-of-cell interference. It is defined as Where N 0 : is the total interference power received from the N-1 users U i : is the number of users in the i th adjacent cell N ai : is the average received power from users in the adjacent cells
    115. 115. Frequency reuse efficiency Frequency reuse efficiency (F): is the percentage of frequ- ency reuse factor F= f x 100% Average received power ( N ai ): is defined as follows Where N iJ is the power received at the base station of int- erest from the j th user in the i th cell. Each adjacent cell may have different number of users and hence may receive different levels of interference. Therefore N ai is different for each cell user
    116. 116. Impact of propagation path loss on the frequency reuse <ul><li>Recursive geometric technique: This technique is also </li></ul><ul><li>called “concentric circle cellular geometry”. It considers </li></ul><ul><li>that </li></ul><ul><li>All cells have equal geographic area. </li></ul><ul><li>Cell of interest is circular and located at the center of </li></ul><ul><li> all the surrounding cells. </li></ul><ul><li>Interference cells are wedged shaped and are arranged </li></ul><ul><li> in layers around the center cell of interest. </li></ul>
    117. 117. Concentric circle cellular geometry Fig
    118. 118. Capacity of CDMA <ul><li>R: is the radius of the cell of interest </li></ul><ul><li>d 0 : is the minimum distance, such that users in the </li></ul><ul><li> center are located no closer than this distance </li></ul><ul><li>d: is the distance from the base station at which all </li></ul><ul><li>the users in the center cell of interest are located, such </li></ul><ul><li>that </li></ul>
    119. 119. First layer of adjacent interfering cells is found on Second layer is located on The i th interfering layer is located on The area A of the cell of interest is
    120. 120. If A 1 denotes the entire area of the region. If each cell have the same area A, then there should be M 1 cells that each span a particular angle ( ), such that: In general: A i =M i A=i. M i A= i.8A = Solving the above equations gives M 1 =8 and
    121. 121. Sectors Interfering layers can be broken into two sublayers, an inner sublayer which is on outer sublayer which is on Partitioning of layers provide two sectors within each Wedge shaped cell in a given layer Inner sector : Which contain a small fraction of area of The area of the cell and hence fewer users Outer sector : Which contain much greater fraction of the area of the cell and hence more users
    122. 122. Weighing Factors Weighing Factors : are used to redistribute the users in the inner and outer sectors of an adjacent cell, since there is a wide range of user distributions in the interfering layers. If K is the user density then the number of users (U) within the center cell is given be U=KA. In the first surrounding layer, the inner and outer sectors of each cell have areas given by Inner sector :
    123. 123. Outer sector: For each first layer cell to possess U=KA users, weighing factors for the user densities within the inner (W 1in ) and outer (W 1out ) sectors may be applied such that
    124. 124. Conditions Optimistic conditions : for frequency reuse (or upper bound) is seen when W 1in =1 and W 1out =1, then 3/8 of the users will be in the inner sectors and 5/8 of the users will be in the outer sector and will offer smaller levels of interf- erence to the center cell. Worst case: In this case all the users in each of the first layer cells would be located in the inner sector. The weigh factors in this case are W 1in =8/3 and W 1out =0
    125. 125. Concentric circle geometry to find CDMA Capacity To find the capacity of a multicell CDMA system, the con- centric circle geometry is used along with a propagation path loss model to determine the interference from the adjacent cell users. We can find the frequency reuse factor from Where N 0 is given by Where P 0 is the power received from any of the users in the center cell
    126. 126. In the adjacent cells, each subscriber is power controlled within its own cell and at a distance d ’ from its own base station . Since propagation path loss are based on all distances greater Than d 0 , a small forbidden zone having a width 2d 0 is assu- med to exist in all surrounding rings. This forbidden zone occupies negligible area and provides virtually the same interference results as of the case when there is no forbidden region
    127. 127. Interference Power Interference Power ( ): At the center of the cell from the the j th user in the i th interfering cell is given by To evaluate this expression we need to calculate d’
    128. 128. Fig
    129. 129. Evaluating d’ Using the law of cosines it can be shown that, within any cell in the i th layer For For Inner sublayer: Outer sublayer:
    130. 130. Using d ’ , we can determine the interface power( ) as Where n is the propagation path loss exponent. Using this power we can evaluate the average received power ( N ai ) from Using which we can evaluate the frequency reuse factor (f)
    131. 131. Conclusions <ul><li>The two factors, voice activity and spatial isolation thro- </li></ul><ul><li>ugh the use of multibeam or multisectorized antennas, are </li></ul><ul><li>sufficient to render CDMA capacity atleast double that </li></ul><ul><li>of FDMA and TDMA under similar assumptions. </li></ul><ul><li>CDMA can reuse the same (entire) spectrum for all the </li></ul><ul><li>cells, thereby increasing the capacity by a large percent- </li></ul><ul><li>age of the normal frequency reuse factor. The net increase </li></ul><ul><li>in capacity due to the above factors in CDMA over </li></ul><ul><li>digital TDMA or FDMA is of the order of 4 to 6 and cu- </li></ul><ul><li>rrent analog FM/FDMA it is nearly a factor of 20. </li></ul>
    132. 132. Space Division Multiple Access
    133. 133. Directional Programmable Antenna
    134. 134.
    135. 135. References <ul><li>Theodore S.Rappaport, “ Wireless Communications”, </li></ul><ul><li>Principles and Practice. </li></ul><ul><li>Jerry D.Gibson, “Mobile Communications”, Handbook, </li></ul><ul><li>second edition. </li></ul><ul><li>T.S. Rappoport, “Effect of Radio Propagation Path Loss </li></ul><ul><li>on DS-CDMA Cellular Frequency Reuse Efficiency for </li></ul><ul><li>the Reverse Channel, IEEE Vehicular Technology, </li></ul><ul><li>Vol.41, Aug 1992 </li></ul><ul><li>Klien S. Gilhousen, “On the capacity of a cellular CDMA </li></ul><ul><li>system”, IEEE Vehicular Technology,Vol.40, May 1991. </li></ul>