Professional Documents
Culture Documents
Mobile Computing CSE 062: Unit 1
Mobile Computing CSE 062: Unit 1
CSE 062
Unit 1
Syllabus
Unit 1 INTRODUCTION
A Wireless transmission , Frequencies for radio
transmission
B Signals , Antennas , Signal Propagation ,
Multiplexing, Modulations
C Spread spectrum, MAC, SDMA , FDMA ,
TDMA , CDMA , Cellular Wireless Networks
What is Mobile Computing?
The demand for mobile communication creates the need for integration of wireless networks and existing
fixed networks.
– Wide area networks: GSM and ISDN (Global System for Mobile Communications (GSM) and ISDN
or Integrated Services Digital Network).
Meeting room/conference
Games
Military / Security
Nomadic Computing
Nomadic computing is the use of mobile computing technology to connect to the global Internet or use
specific data resources from a stored location while moving around from one place to another.
Features:
Transparency
Application-aware Adaption
1. Transparency
Ability of system to hide some characteristics of its underlying implementation from user.
o Access Transparency
o Location Transparency
o Failure Transparency
2. Constraints
Mobile connectivity is highly variable in terms of its performance (bandwidth & latency) & reliability.
3. Application-Aware Adaptions
How?
Client-Based
• System provides mechanisms of adaptions,
applications are free to choose adaption policy
Client-Server
data types manipulated & for data transported
between client & server
Proxy-Based
• Performs storage intensive & computation intensive
tasks
• Reduces bandwidth demands
Data Transmission
11
Analog and Digital Data
Analog data
Digital data
Computers use digital data that are stored as bit stream in computers.
12
Digital Data
1 1 0 0 1 1 1 0 0
time
13
In a communication system, data are propagated from one point to another by means of electromagnetic
signals.
Analog signal
Digital signal
14
What is the objective?
Maximize the data rate (Number of bits that the system can transmit in a unit of time) within an acceptable bit
error rate.
• The signal received by the receiver is different from the signal sent from the sender
Usually, if data rate becomes higher, it is more difficult for the receiver to recognize the signal: higher data rate
results in higher bit error rate
In order to achieve high data rate with low bit error rate, we need to study the principle of data communication.
15
Terminology (1)
Data transmission occurs between transmitter and receiver over some transmission medium.
Signal: electromagnetic waves that can propagate along the transmission medium
Transmission Medium
16
Terminology (2)
Direct link: Refers to the transmission path between the transmitter and receiver in which signals propagate
directly with no intermediate devices, other than amplifiers or repeaters used to increase signal strength.
17
Terminology (3)
Simplex transmission
Half duplex
Signals can be transmitted in either direction, but only one way at a time. e.g. police radio
Full duplex
18
1. Signals: Time Domain
The signal is a function of time, but it can also be expressed as a function of frequency.
o Analog signal: The signal intensity varies in a smooth fashion over time. Or, there is no breaks or
discontinuities in the signal.
o Digital signal: The signal intensity maintains a constant level for some period of time and then changes to
another constant level.
Specifies the amplitude (in volts) of the signal at each instant in time.
19
20
Periodic Signals
s(t)=Asin(2 ft+)
o measured in volts
Frequency (f)
o T = 1/f
Phase ()
23
2. Signals: Frequency Domain
It can be shown (by Fourier analysis) that any signal is made up of components at various frequencies, in which each
component is a sinusoid.
o By adding together enough sinusoidal signals, each with the appropriate amplitude, frequency, and phase, any
electromagnetic signal can be constructed.
o Any electromagnetic signal can be shown to consist of a collection of periodic analog signals (sine waves) at
different amplitudes, frequencies, and phases.
S(f) Frequency domain function of a signal specifies the peak amplitude of the constituent frequencies of the signal.
24
Addition of Frequency
Components (T=1/f)
25
## Spectrum & Bandwidth
o With a dc component, a signal has a frequency term at f = 0 and a nonzero average amplitude.
26
## Data Rate and Bandwidth
Effective bandwidth is the band within which most of the signal energy is concentrated. Here, “most” is
somewhat arbitrary.
Although a given waveform may contain frequencies over a very broad range, as a practical matter, any
transmission system will be able to accommodate only a limited band of frequencies.
o This limits the data rate that can be carried on the transmission system.
27
## Effective Bandwidth
If the effective bandwidth of the input signal is larger than the bandwidth of transmission system, the output signal
will be distorted a lot!
The signal’s bandwidth should match the bandwidth supported by the transmission system.
28
Advantages & Disadvantages of Digital Signals:
29
Usually, we use digital signals for digital data and analog signals for analog data
o Analog data are a function of time and occupy a limited frequency spectrum; such data can be represented
by an electromagnetic signal occupying the same spectrum.
o Digital data can be represented by digital signals, with a different voltage level for each of the two binary
digits.
30
Can use analog signal to carry digital data
o Modem: modulator/demodulator: The modem converts a series of binary voltage pulses into an analog
signal by encoding the digital data onto a carrier frequency.
o Codec (coder-decoder): The codec takes an analog signal that directly represents the voice data and
approximates that signal by a bit stream. At the receiving end, the bit stream is used to reconstruct the
analog data.
Analog Signals Carrying Analog and Digital Data
32
Digital Signals Carrying Analog and Digital Data
Analog Data
33
Analog Transmission
Analog transmission is a means of transmitting analog signals without regard to their content.
Therefore, the analog transmission system includes amplifiers to boost the energy in the signal.
With amplifiers cascaded to achieve long distances, the signal becomes more and more distorted.
For analog data such as voice, quite a bit of distortion can be tolerated and the data remain intelligible.
34
Digital Transmission
o A repeater receives the signal, recovers the pattern of 1s and 0s, regenerates the signal, and
retransmits the signal.
35
Advantages of Digital Transmission:
Digital technology: The advent of low cost LSI/VLSI technology has caused a continuing drop in the cost
and size of digital circuitry.
Data integrity: With the use of repeaters, the effects of noise and other impairments are not cumulative.
Thus it is possible to transmit data longer distances and over lower quality lines while maintaining the
integrity of the data.
Capacity utilization:
36
Security & Privacy: Encryption technique can be readily applied to digital data and to analog data that
have been digitized.
Integration: By treating both analog and digital data digitally, all signals have the same form and can be
treated similarly. Thus economies of scale and convenience can be achieved by integrating voice, video,
and digital data.
38
39
Transmission Impairments
With any communications system, the signal that is received may differ from the signal that is transmitted,
due to various transmission impairments.
Consequences:
o Delay distortion
o Noise
40
1. Attenuation
Attenuation: Signal strength falls off with distance.
Depends on medium
For guided media, the attenuation is generally exponential and thus is typically expressed as a constant
number of decibels per unit distance.
For unguided media, attenuation is a more complex function of distance and the makeup of the
atmosphere.
Note: A received signal must have sufficient strength so that the electronic circuitry in the receiver can detect
the signal. The signal must maintain a level sufficiently higher than noise to be received without error.
These two problems are dealt with by the use of amplifiers or
repeaters. 41
2. Delay Distortion
Delay distortion occurs because the velocity of propagation of a signal through a guided medium varies with
frequency.
Various frequency components of a signal will arrive at the receiver at different times, resulting in phase shifts
between the different frequencies.
Some of the signal components of one bit position will spill over into other bit positions, causing intersymbol
interference, which is a major limitation to maximum bit rate over a transmission channel.
42
3. Noise
For any data transmission event, the received signal will consist of the transmitted signal, modified by the various
distortions imposed by the transmission system, plus additional unwanted signals that are inserted somewhere between
transmission and reception.
The undesired signals are referred to as noise, which is the major limiting factor in communications system
performance.
o Thermal noise
o Intermodulation noise
o Crosstalk
o Impulse noise
43
Thermal noise (or white noise)
o It is present in all electronic devices and transmission media, and is a function of temperature.
o Cannot be eliminated, and therefore places an upper bound on communications system performance.
Intermodulation noise
o When signals at different frequencies share the same transmission medium, the result may be intermodulation noise.
o Signals at a frequency that is the sum or difference of original frequencies or multiples of those frequencies will be
produced.
o E.g., the mixing of signals at f1 and f2 might produce energy at frequency f1 + f2. This derived signal could interfere
with an intended signal at the frequency f1 + f2.
44
Crosstalk
o Typically, crosstalk is of the same order of magnitude as, or less than, thermal noise.
Impulse noise
o Impulse noise is non-continuous, consisting of irregular pulses or noise spikes of short duration and of
relatively high amplitude.
o It is generated from a variety of cause, e.g., external electromagnetic disturbances such as lightning.
45
Speed, Wavelength, Frequency
Ionosphere
(80 - 720 km)
Sky wave
Mesosphere
(50 - 80 km)
o Propagation wave impinges on an object which is large as compared to wavelength. (e.g., the surface of the
Earth, buildings, walls, etc.).
Diffraction
o Radio path between transmitter and receiver is obstructed by surface with sharp irregular edges
o Waves bend around the obstacle, even when LOS (line of sight) does not exist
Scattering
Building
Direct Signal
hb Reflected Signal
Diffracted
Signal hm
d
Transmitter Receiver
50
Free-space Propagation
hb
hm
Transmitter Distance d
Receiver
where Pt is transmitting power, Ae is effective area, and Gt is the transmitting antenna gain. Assuming
that the radiated power is uniformly distributed over the surface of the sphere.
51
Path loss in decreasing order:
o Suburban area
o Open area
52
Antennas
The antenna is the interface between the transmission line and space
Antennas are passive devices; the power radiated cannot be greater than the power entering from the
transmitter
When speaking of gain in an antenna, gain refers to the idea that certain directions are radiated better than
others
Antennas are reciprocal - the same design works for receiving systems as for transmitting systems
Simple Antennas
The Isotropic Radiator would radiate all the power delivered to it and equally in all directions
A dipole does not have to be one-half wavelength, but that length is handy for impedance
matching
The effect on the feedpoint resistance is the same as if a loss had taken place
The terms applied to isotropic and half-wave dipole antennas are also applied to other
antenna designs
Radiation Patterns
Antenna coordinates are shown in three-dimensional
axis
o Loop antennas
A vertical dipole would be possible, but similar results are available from a quarter-wavelength monopole
antenna
Fed at one end with an unbalanced feedline, with the ground conductor of the feedline taken to earth ground
Loop Antennas
Sometimes, smaller antennas are required for
certain applications, like AM radio receivers
Air-wound loops
Ferrite-core loopsticks
The Five-Eighths Wavelength Antenna
6.72
MULTIPLEXING
Whenever the bandwidth of a medium linking two devices is greater than the
bandwidth needs of the devices, the link can be shared.
Multiplexing is the set of techniques that allows the (simultaneous) transmission of
multiple signals across a single data link.
Frequency-Division Multiplexing
Wavelength-Division Multiplexing
Synchronous Time-Division Multiplexing
Statistical Time-Division Multiplexing
6.73
Multiplexing
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
Continued..
Multiplexing is a technique used to combine and send the multiple data streams over a single
medium.
The process of combining the data streams is known as multiplexing and hardware used for
multiplexing is known as a multiplexer.
Multiplexing is achieved by using a device called Multiplexer (MUX) that combines n input lines
to generate a single output line. Multiplexing follows many-to-one, i.e., n input lines and one
output line.
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
Continued..
Why Multiplexing?
The transmission medium is used to send the signal from sender to receiver. The medium can only
have one signal at a time.
If there are multiple signals to share one medium, then the medium must be divided in such a way
that each signal is given some portion of the available bandwidth. For example: If there are 10
signals and bandwidth of medium is100 units, then the 10 unit is shared by each signal.
When multiple signals share the common medium, there is a possibility of collision. Multiplexing
concept is used to avoid such collision.
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
1. Frequency-division multiplexing
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
Continued..
Frequency Division Multiplexing is a technique in which the available bandwidth of a
single transmission medium is subdivided into several channels.
The input signals are translated into frequency bands by using modulation techniques,
and they are combined by a multiplexer to form a composite signal.
The main aim of the FDM is to subdivide the available bandwidth into different
frequency channels and allocate them to different devices.
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
Continued..
Advantages of FDM:
FDM is used for analog signals.
FDM process is very simple and easy modulation.
A Large number of signals can be sent through an FDM simultaneously.
Disadvantages of FDM:
FDM technique is used only when low-speed channels are required.
A Large number of modulators are required.
It requires a high bandwidth channel.
Applications of FDM:
FDM is commonly used in TV networks.
It is used in FM and AM broadcasting. Each FM radio station has different frequencies, and they are
multiplexed to form a composite signal. The multiplexed signal is transmitted in the air.
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
Continued..
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
Note
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
2. Wavelength-division multiplexing
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
Continued..
Wavelength Division Multiplexing is same as FDM except that the optical signals are transmitted
through the fibre optic cable.
Optical signals from different sources are combined to form a wider band of light with the help of
multiplexer.
At the receiving end, demultiplexer separates the signals to transmit them to their respective
destinations.
Prism can perform a role of multiplexer by combining the various optical signals to form a
composite signal, and the composite signal is transmitted through a fibre optical cable.
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
Prism also performs a reverse operation, i.e., demultiplexing the signal.
3. Time-division multiplexing
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
Continued..
It is a digital technique.
In Frequency Division Multiplexing Technique, all signals operate at the same time with
different frequency, but in case of Time Division Multiplexing technique, all signals
operate at the same frequency with different time.
In Time Division Multiplexing technique, the total time available in the channel is
distributed among different users. Therefore, each user is allocated with different time
interval known as a Time slot at which data is to be transmitted by the sender.
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
Continued..
In Time Division Multiplexing technique, data is not transmitted simultaneously rather the data is
transmitted one-by-one.
In TDM, the signal is transmitted in the form of frames. Frames contain a cycle of time slots in which
each frame contains one or more slots dedicated to each user.
It can be used to multiplex both digital and analog signals but mainly used to multiplex digital signals.
1. Synchronous TDM
2. Asynchronous TDM
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
Continued..
1. Synchronous TDM
Time slot is preassigned to every device.
Each device is given some time slot irrespective of the fact that the device contains the data or not.
If the device does not have any data, then the slot will remain empty.
In Synchronous TDM, signals are sent in the form of frames. Time slots are organized in the form of
frames. If a device does not have data for a particular time slot, then the empty slot will be transmitted.
The most popular Synchronous TDM are T-1 multiplexing, ISDN multiplexing, and SONET multiplexing.
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
Continued..
The capacity of the channel is not fully utilized as the empty slots are also transmitted which is
having no data.
The speed of the transmission medium should be greater than the total speed of the input lines.
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
Continued..
2. Asynchronous TDM
Also known as Statistical TDM.
Time slots are not fixed as in the case of Synchronous TDM. Time slots are allocated to only those devices
which have the data to send. Therefore, we can say that Asynchronous Time Division multiplexor transmits
only the data from active workstations.
An asynchronous TDM technique dynamically allocates the time slots to the devices.
In Asynchronous TDM, total speed of the input lines can be greater than the capacity of the channel.
In Synchronous TDM, if there are n sending devices, then there are n time slots. In Asynchronous
TDM, if there are n sending devices, then there are m time slots where m is less than n (m<n).
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
Note
Dr. Bharat Bhushan, School of Engineering and Technology, Sharda University, Greater Noida, India.
Modulation
Analog-to-analog conversion is the representation of analog information by an analog signal. One may ask why
we need to modulate an analog signal; it is already analog. Modulation is needed if the medium is bandpass in
nature or if only a bandpass channel is available to us.
Amplitude Modulation
Frequency Modulation
Phase Modulation
Amplitude Modulation
Since on both sides of the carrier frequency fc, the spectrum is identical, we can discard one half, thus
requiring a smaller bandwidth for transmission.
Amplitude modulation
Note
The modulating signal only changes the phase of the carrier signal.
The phase change manifests itself as a frequency change but the instantaneous
frequency change is proportional to the derivative of the amplitude.
The bandwidth is higher than for AM.
Phase modulation
Note
In wireless communication systems, it is often desirable to allow the subscriber to send information
simultaneously from the mobile station to the base station while receiving information from the base station
to the mobile station.
A cellular system divides any given area into cells where a mobile unit in each cell communicates with a base
station.
The main aim in the cellular system design is to be able to increase the capacity of the channel, i.e., to
handle as many calls as possible in a given bandwidth with a sufficient level of quality of service.
There are several different ways to allow access to the channel. These includes mainly the following −
Narrowband Systems: Systems operating with channels substantially narrower than the coherence
bandwidth are called as Narrow band systems. Narrow band TDMA allows users to use the same channel but
allocates a unique time slot to each user on the channel, thus separating a small number of users in time on a
single channel.
Wideband Systems: In wideband systems, the transmission bandwidth of a single channel is much larger
than the coherence bandwidth of the channel. Thus, multipath fading doesn’t greatly affect the received signal
within a wideband channel, and frequency selective fades occur only in a small fraction of the signal
bandwidth.
Frequency Division Multiple Access (FDMA)
FDMA is the basic technology for advanced mobile phone services. The features of FDMA are as follows.
• FDMA allots a different sub-band of frequency to each different user to access the network.
• If FDMA is not in use, the channel is left idle instead of allotting to the other users.
• The base station BS and mobile station MS, transmit and receive simultaneously and continuously in
FDMA.
Time Division Multiple Access (TDMA)
In the cases where continuous transmission is not required, there TDMA is used instead of FDMA. The features of
TDMA include the following.
• Shares a single carrier frequency with several users where each users makes use of non-overlapping time slots.
• Data transmission in TDMA is not continuous, but occurs in bursts. Hence handsoff process is simpler.
• TDMA uses different time slots for transmission and reception thus duplexers are not required.
• TDMA has an advantage that is possible to allocate different numbers of time slots per frame to different users.
• Bandwidth can be supplied on demand to different users by concatenating or reassigning time slot based on priority.
Code Division Multiple Access (CDMA)
Code division multiple access technique is an example of multiple access where several transmitters use a single
channel to send information simultaneously. Its features are as follows.
• In CDMA every user uses the full available spectrum instead of getting allotted by separate frequency.
• While multiple codes occupy the same channel in CDMA, the users having same code can communicate
with each other.
• All users can communicate at the same time using the same channel.
• A single satellite can communicate with more satellites receivers of the same frequency.
• The directional spot-beam antennas are used and hence the base station in SDMA, can track a moving user.
FDMA TDMA CDMA
FDMA stands for Frequency TDMA stands for Time Division CDMA stands for Code Division
Division Multiple Access. Multiple Access. Multiple Access.
In this, sharing of bandwidth In this, there is sharing of both i.e.
In this, only the sharing of time of
among different stations takes bandwidth and time among
satellite transponder takes place.
place. different stations takes place.
There is no need of any There is no need of any
Codeword is necessary.
codeword. codeword.
Synchronization is not required. Synchronization is required. Synchronization is not required.
The rate of data is low. The rate of data is medium. The rate of data is high.
It is little flexible. It is moderate flexible. It is highly flexible.
Spread Spectrum Multiple Access
Spread spectrum multiple access (SSMA) uses signals which have a transmission bandwidth whose magnitude is
greater than the minimum required RF bandwidth.
There are two main types of spread spectrum multiple access techniques −
o This is a digital multiple access system in which the carrier frequencies of the individual users are varied in a
pseudo random fashion within a wideband channel.
o The digital data is broken into uniform sized bursts which is then transmitted on different carrier frequencies.
o Each user is given his own code word which is orthogonal to the codes of other users and in order to detect the
user, the receiver must know the code word used by the transmitter.
The combinational sequences called as hybrid are also used as another type of spread spectrum. Time
hopping is also another type which is rarely mentioned.
Cellular Wireless Networks
Cellular network is an underlying technology for mobile phones, personal communication systems, wireless
networking etc.
The technology is developed for mobile radio telephone to replace high power transmitter/receiver systems.
Cellular networks use lower power, shorter range and more transmitters for data transmission.
Wireless Cellular Systems solve the problem of spectral congestion and increases user capacity. The features of
cellular systems are as follows −
• Enable a fixed number of channels to serve an arbitrarily large number of users by reusing the channel
throughout the coverage region.
• Communication is always between mobile and base station (not directly between mobiles).
• Each cellular base station is allocated a group of radio channels within a small geographic area called a cell.
• By limiting the coverage area to within the boundary of the cell, the channel groups may be reused to cover
different cells.
Shape of Cells
The coverage area of cellular networks are divided into cells, each cell having its own antenna for transmitting
the signals. Each cell has its own frequencies.
Data communication in cellular networks is served by its base station transmitter, receiver and its control unit.
Hexagon: A hexagon cell shape is highly recommended for its easy coverage and calculations. It offers the
following advantages −