Professional Documents
Culture Documents
SEM -VI(CSC603)
CHAPTER: 1
By,
1
Prof. Urjashree Patil
COURSE OBJECTIVES
To introduce the basic concepts and principles in mobile
computing. This includes major techniques involved, and
networks & systems issues for the design and
implementation of mobile computing systems and
applications.
To explore both theoretical and practical issues of mobile
computing.
To provide an opportunity for students to understand the
key components and technologies involved and to gain
hands-on experiences in building mobile applications.
4
SYLLABUS
5
SYLLABUS
6
TEXT BOOKS
Jochen Schilller,‖Mobile Communication , Addision wisely,Pearson
Education
Wireless Communications & Networks,‖ By William Stallings,
Second Edition, Pearson Education
Raj Kamal, Mobile Computing, 2/e , Oxford University Press-New
Delhi
7
REFERENCE BOOKS
LTE Self-Organizing Networks (SON): Network Management Automation for
Operational Efficiency, Seppo Hamalainen, Henning Sanneck , Cinzia Sartori,
Wiley publications
2 Christopher Cox, ―An Introduction to LTE: LTE, LTE-Advanced, SAE and
4G Mobile Communications,‖ Wiley publications
3 Mobility Protocols and Handover Optimization: Design, Evaluation and
Application By Ashutosh Dutta, Henning Schulzrinne, IEEE Press, Wiley
Publication
4 Michael Gregg, ―Build your own security lab,‖ Wiley India edition
5 Emerging Wireless Technologies and the Future Mobile Internet, Dipankar
Raychaudhuri, Mario Gerla, Cambridge.
6 Andreas F.Molisch, ―Wireless Communications,‖ Second Edition, Wiley 8
Publications.
MOBILE APPLICATION DEVELOPMENT LAB
Lab Outcome:
1. To develop and demonstrate mobile applications using various
tools
2. Students will articulate the knowledge of GSM, CDMA &
Bluetooth technologies and demonstrate it.
3. Students will able to carry out simulation of frequency reuse ,
hidden terminal problem
4. To develop security algorithms for mobile communication
network
5. To demonstrate simulation and compare the performance of
Wireless LAN
6. To implement and demonstrate mobile node discovery and route
maintains.
Description: The softwares like Android Studio, J2ME, NS2, NS3 and any
other software which is suitable are recommended for performing the 9
practicals.
CSL702: MOBILE APPLICATION DEVELOPMENT LAB
LIST OF EXPERIMENT
1. To understand the cellular frequency reuse concept to find the co-channel cells for a particular cell. Design a game
2. To understand the cellular frequency reuse concept to find the cell clusters within certain geographic area. Design
3. Implementation a Bluetooth network with application as transfer of a file from one device to another.
4. To implement a basic function of Code Division Multiple Access (CDMA) to test the orthogonality and
autocorrelation of a code to be used for CDMA operation. Write an application based on the above concept.
11
CHAPTER: 1 OVERVIEW
1.1 Introduction to Mobile Computing,
Telecommunication Generations,
Cellular systems,
1.2 Electromagnetic Spectrum,
Antenna ,
Signal Propagation,
Signal Characteristics,
Multiplexing,
12
Spread Spectrum: DSSS & FHSS
INTRODUCTION TO MOBILE
COMPUTING
In Mobile communication world there are two important terms
Mobile
Wireless
14
INTRODUCTION TO MOBILE COMPUTING
In mobile computing both physical and logical computing entities
move.
The physical entities like computers change the locations.
The logical entities like instances of a running user application
move from one location to another.
It is the mobility of physical objects (wireless devices) and virtual
objects (data in bits/bytes)
User of mobile computing environment can access data, information
and other logical objects from any device in network while moving.
Allows user to perform task from anywhere using computing device 15
in public, corporate and personal information spaces.
CHARACTERISTICS OF COMMUNICATION DEVICES
Emergencies
Early transmission of patient data to the hospital, current status,
first diagnosis
Replacement of a fixed infrastructure in case of earthquakes,
hurricanes, fire etc.
Crisis, war, ... 17
APPLICATIONS OF MOBILE COMPUTING
Travelling salesmen
Direct access to customer files stored in a central location
Consistent databases for all agents
Mobile office
Replacement of fixed networks
Remote sensors, e.g., weather, earth activities
Flexibility for trade shows
LANs in historic buildings
Entertainment, education, ...
Outdoor Internet access
Intelligent travel guide with up-to-date, location dependent
information
Ad-hoc networks for multi user games
18
APPLICATIONS OF MOBILE COMPUTING
Location dependent services: Several services that might depend
on the actual location can be distinguished:
Follow-on services
Location aware services
Privacy
Information services
Support services
Mobile and wireless devices
Sensor
Embedded controllers
Pager
Mobile phones
Personal digital assistant
19
Pocket computer
Notebook/laptop
CHAPTER: 1 OVERVIEW
1.1 Introduction to Mobile Computing,
Telecommunication Generations,
Cellular systems,
1.2 Electromagnetic Spectrum,
Antenna ,
Signal Propagation,
Signal Characteristics,
Multiplexing,
20
Spread Spectrum: DSSS & FHSS
TELECOMMUNICATION GENERATIONS
As the Cellular systems improvised with respect to voice
quality and data rate, they were categorized into generations.
Refer: https://www.ques10.com/p/48241/generations-of-mobile- 21
communication-1/
TELECOMMUNICATION GENERATIONS
22
CHAPTER: 1 OVERVIEW
1.1 Introduction to Mobile Computing,
Telecommunication Generations,
Cellular systems,
1.2 Electromagnetic Spectrum,
Antenna ,
Signal Propagation,
Signal Characteristics,
Multiplexing,
23
Spread Spectrum: DSSS & FHSS
CELLULAR SYSTEM
A cellular network or mobile network is a communication
network where the last link is wireless.
The network is distributed over land areas called "cells", each
served by at least one fixed-location transceiver, but more normally,
three cell sites or base transceiver stations.
The shape of cells can be either square or hexagon
27
CELLULAR SYSTEM
Advantages of Cellular System:
Higher capacity
Implementing SDM allows frequency reuse .
Less transmission power
Local interference only
Robustness: More robust against the failure of single components
1.2Electromagnetic Spectrum,
Antenna ,
Signal Propagation,
Signal Characteristics,
Multiplexing,
29
Spread Spectrum: DSSS & FHSS
ELECTROMAGNETIC FREQUENCY
SPECTRUM
Electromagnetic radiation is a form of energy in which electric and
magnetic fields are mutually perpendicular to each other and these two
electric and magnetic fields are perpendicular to the direction of wave
propagation.
It exhibits wave like behavior when it is travelling through space.
Electromagnetic waves can be classified and arranged according to
their various wavelengths/frequencies; this classification is known as
the electromagnetic spectrum.
Electromagnetic radiation comprises of oscillating electric and magnetic
field components through which information transfer can occur.
These oscillations are sinusoidal in nature and expressed in cycles per
second or hertz (Hz).
The range is of these oscillations is quite wide from as low as 1 Hz and
can extend up to a large value.
30
University Question: Draw and explain electromagnetic spectrum
for communication.(5M)
ELECTROMAGNETIC FREQUENCY
SPECTRUM
The electromagnetic spectrum ranges from below the low
frequencies which are used for radio communication to gamma
radiation at the high-frequency, thereby covering wavelengths
from thousands of kilometres down to a fraction of the size of an
atom.
Most of the frequencies of Electromagnetic spectrum are used for
wide range of communication systems based on different
applications.
Electromagnetic waves are distinguished by three physical
properties, which are frequency f, wavelength λ and photon
31
energy E.
ELECTROMAGNETIC FREQUENCY
SPECTRUM
The transmission over the air (i.e. radio transmission) can take place using
many different frequency bands. Each band has its own advantage as well as
disadvantage.
The above diagram shows the frequency spectrum used that can be used for
data transmission. It starts from 30 Hz and goes upto 300 THz.
Along with the frequencies are show the wavelength of the signals calculated 32
by the formula: λ=c/f where c=speed of light in vacuum i.e. 3.8*108 m/s.
ELECTROMAGNETIC FREQUENCY
SPECTRUM
Band Range Details/Application
Very low frequency From 3 KHz onwards They are long waves, having large wavelength
Low frequency (LF) 30 KHz to 300 KHz Used by submarines due to their water-penetrating
ability and can also follow earth’s surface.
Medium frequency 300 KHz to 3 MHz Used for radio broadcast using AM/SW/FM
(MF) modulation techniques.,Also used for aircraft
navigation
High frequency (HF) 3 MHz to 30 MHz Used for radio broadcast using AM/SW/FM
modulation techniques.,Also used for aircraft
navigation
Very,High Frequency 30 MHz to 300 MHz TV broadcast range begins here:,Used for TV
(VHF) broadcast, Land mobile.
Super High Frequency 3 GHz to 30 GHz Directed microwave links, radar, satellite
(SHF)
Extremely 30 GHZ to 300 GHz Very close to the infrared region; also used for
High,Frequency (EHF) satellite, radar. 33
Infra-red 3 THz to 30 THz Used for directed links e.g. to connect different
buildings via laser links.
CHAPTER: 1 OVERVIEW
1.1 Introduction to Mobile Computing,
Telecommunication Generations,
Cellular systems,
1.2 Electromagnetic Spectrum,
Antenna ,
Signal Propagation,
Signal Characteristics,
Multiplexing,
34
Spread Spectrum: DSSS & FHSS
ANTENNA
An Antenna is a structure affiliated with the region of transition
between the “guided wave” and “free space”.
An Antenna (or sometimes called as an Aerial), is an electrical
device that converts electric power into electromagnetic waves (or
simply radio waves) and vice-versa.
A signal from a transmission line or the guiding device (hence the
term guided wave) like a co-axial cable, is given to an antenna,
which then converts the signal into electromagnetic energy to be
transmitted through space (hence the term free space).
Antenna can be used for both Transmission and Reception of
electromagnetic radiation i.e. a Transmitting Antenna with collect
electrical signals from a transmission line and converts them into
radio waves whereas a Receiving Antenna does the exact opposite
i.e. it accepts radio waves from the space and converts them to
electrical signals and gives them to a transmission line.
35
University Question: Write short note on antenna.(10M)
ANTENNA
36
Refer: https://www.electronicshub.org/types-of-antennas/
ANTENNA: ISOTROPIC RADIATORS
What antenna basically does….
To couple the energy from the transmitter to the outside world and ,in reverse,
from the outside world to the receiver.
To couple electromagnetic energy to and from space to and from a wire or
coaxial cable(or any other appropriate conductor).
39
Fig. Radiation pattern of Directed antenna
ANTENNA: SECTORIZED
Several directed antennas can be combined on a single pole to
construct a Sectorized antenna .
A cell can be Sectorized into three or six sectors as shown in
below fig. ,thus enabling frequency reuse concept.
Signal Propagation,
Signal Characteristics,
Multiplexing,
42
Spread Spectrum: DSSS & FHSS
SIGNAL PROPAGATION
Signal propagation is the act of propagating i.e, movement of
waves. Wave propagation is any of the ways in which waves travel.
Transmission range
communication possible
low error rate
Detection range
43
SIGNAL PROPAGATION
Propagation is in free space always like light (straight line)
Receiving power is proportional to 1/d²
3. Multipath propagation
45
CHAPTER: 1 OVERVIEW
1.1 Introduction to Mobile Computing,
Telecommunication Generations,
Cellular systems,
1.2 Electromagnetic Spectrum,
Antenna ,
Signal Propagation,
Signal Characteristics,
Multiplexing,
46
Spread Spectrum: DSSS & FHSS
SIGNAL CHARACTERISTICS
Signal characteristics describe the nature and features of a
signal.
In data communication the signal is represented by using the
following four characteristics,
1. Frequency of a Signal
2. Amplitude of a signal
4. Phase of a Signal
47
1. FREQUENCY OF A SIGNAL
Frequency is the rate at which a signal repeats in one second. It is
my measured in Hertz (Hz). Frequency is basically the number of
waves passing through a point in one second.
48
Fig: (a) Sine wave (b) Saw-tooth Wave
1. FREQUENCY OF A SIGNAL
51
52
53
Fig. Phase Difference between two waves
CHAPTER: 1 OVERVIEW
1.1 Introduction to Mobile Computing,
Telecommunication Generations,
Cellular systems,
1.2 Electromagnetic Spectrum,
Antenna ,
Signal Propagation,
Signal Characteristics,
Multiplexing,
54
Spread Spectrum: DSSS & FHSS
MULTIPLEXING
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 −
Frequency division multiple-access (FDMA)
Time division multiple-access (TDMA)
Code division multiple-access (CDMA)
Space division multiple access (SDMA)
55
University Question: Discuss multiplexing in wireless
communication.(10M)
SPACE DIVISION MULTIPLE ACCESS (SDMA)
Space division multiple access or spatial division multiple
access is a technique which is MIMO (multiple-input
multiple-output) architecture and used mostly in wireless and
satellite communication. It has the following features.
All users can communicate at the same time using the same channel.
SDMA is completely free from interference.
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.
56
Controls the radiated energy for each user in space.
SPACE DIVISION MULTIPLEXING
In wireless transmission SDM implies a separate sender for each
communication channel with wide enough distance between senders.
In below figure the channel K1 to K6 can be mapped onto the three
different spaces S1 to S3.
Fig. SDMA
The space between
interference range is called
Guard space. It is needed
to avoid frequency band
overlapping.
Example : In FM radio
stations the transmission
range is limited to a certain
region – many radio stations
around the world can use 57
the same frequency without
interference.
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.
FDMA is implemented in Narrowband systems and it is less
complex than TDMA.
Tight filtering is done here to reduce adjacent channel interference.
The base station BS and mobile station MS, transmit and receive
58
simultaneously and continuously in FDMA.
FREQUENCY DIVISION
MULTIPLEXING
FDM describes schemes to subdivide the frequency dimension into
several non-overlapping frequency bands as shown in below fig.
Each channel ‘Ki’ allotted its own frequency band .
FDM is used for radio stations within the same region ,where each
station has its own frequency.
Fig. FDM
Advantages:
No dynamic coordination
necessary
Works also for analog signals
Disadvantages:
Waste of bandwidth if
the traffic is distributed unevenly
Inflexible
59
Guard spaces
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.
TDMA 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.
60
TIME DIVISION MULTIPLEXING
It is more flexible scheme for mobile communication .
Here channel Ki is given the whole bandwidth for a certain amount
of time
i.e. all senders use the same frequency but at different points of
time.
Advantages:
Precise synchronization
necessary
61
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.
CDMA is much recommended for voice and data communications.
While multiple codes occupy the same channel in CDMA, the users
having same code can communicate with each other.
CDMA offers more air-space capacity than TDMA.
62
The hands-off between base stations is very well handled by CDMA.
CODE DIVISION MULTIPLEXING
It is relatively new scheme in commercial communication systems.
First used in military applications due to its inherent security features.
CDM has built in security: if the language is unknown, the signals can
still be received, but they are useless.
By using a secrete code (or language), a secure channel can be
established in ‘hostile’ environment.
Advantages:
Bandwidth efficient
No coordination and
synchronization necessary
Good protection against
interference and tapping
Disadvantages:
65
SPREAD SPECTRUM TECHNIQUES
Fig. (i) shows narrowband signal transmitted from a sender which is signal
user wants to send.
dP/df is the power density of this signal.
The energy required to transmit the signal is equal to area covered by the
signal.
In Fig.(ii) Second step is to spread user signal.
The process of spreading the signal is converting a narrowband signal into
broadband signal.
This can be achieved by multiplying a PN sequence with the user data.
The energy required to transmit the signal is same, but the power level is
much lower than the narrowband signal. 66
SPREAD SPECTRUM TECHNIQUES
During the transmission, narrowband and broadband interference get added
to the signal shown in fig. (iii).
At the receiver, sum of interference and user signals is received, shown in
fig. (iv)
The receiver now despreads the signal i.e. converts the spread user signal
into a narrowband signal.
This is achieved by multiplying the received signal with the same PN
sequence used in step (ii) and by using band pass filter to cut off
frequencies left and right of the narrowband signal shown in fig. (v).
67
ADVANTAGES OF SPREAD SPECTRUM
TECHNIQUES
1. Good protection against narrowband interference: A signal with
narrow frequency is subject to catastrophic interference that can wipe out
narrowband signals for the duration of the interference. Spread spectrum
technique spreads the narrowband signal into a broadband signal using a
special code to achieve resistance against this narrowband interference.
2. Resistance to interception: A constant frequency signal is easy to
intercept, and is therefore not well suited to applications in which
information must be kept confidential. In spread spectrum technique, the
signal is spread using a specific, but complicated mathematical function.
In order to intercept the signal, a receiver must know how to despread the
signal.
3. Spread spectrum systems can co-exist with other radio systems, without
being disturbed by their presence and without disturbing their activity.
Thus the spread spectrum systems may be operated without the need for
license.
68
4. Spread spectrum techniques can resist multi-path fading.
DISADVANTAGES OF SPREAD
SPECTRUM TECHNIQUES
1. Complexity of receiver is increased.
70
DIRECT SEQUENCE SPREAD SPECTRUM
(DSSS)
Each bit is represented by multiple bits using spreading code,
Spreading code spreads signal across wider frequency band and in
proportion to number of bits used,
e.g., 10 bit spreading code spreads signal across 10 times bandwidth
of 1 bit code
One method: Combine input with spreading code using XOR
a. Input bit 1 inverts spreading code bit
b. Input zero bit doesn't alter spreading code bit.
Data rate is equal to original spreading code and performance is
similar to FHSS 71
DIRECT SEQUENCE SPREAD SPECTRUM
(DSSS)
DSSS systems take a user bit stream and perform an
(XOR) with so-called chipping sequence as shown in
below figure.
Fig. Spreading with
DSSS
72
DIRECT SEQUENCE SPREAD SPECTRUM
(DSSS)
The example sows that the result is either the sequence 0110101 (if
user bit equals to 0) or its complement 1001010 (if user bit equals to
1)
The spreading factor
s = tb / tc
Where tb - Duration of user bit
74
75
DSSS RECEIVER
Receiver of DSSS is more complex than transmitter. The receiver
has to perform the inverse functions of the steps of transmitter.
1. Demodulating the received signal.
This is achieved using the same carrier as the transmitter
reversing the modulation and results in a signal with the same
bandwidth as the original spread spectrum signal.
2. Apply additional filtering to generate this signal.
3. Generate same pseudo random sequence as the transmitter.
4. Calculate the product of a chip with incoming signal(by
comprising XOR operation) together with the medium access
mechanism .
5. An integrator adds all these products.
Correlator calculates the products of chips and signal, and adding
the products in an integrator(called as correlation)
6. Finally, in each bit period a decision unit samples the sum
generated by the integrator and decides if this sum represents a
binary 1 or a 0.
76
CHARACTERISTICS OF DSSS
Secure Communication: If pseudo random code is used then the signal can be
detected at the receiver end. It avoids unauthorized signal access.
Jamming resistance: The DSSS spectrum power is distributed over a wideband.
Hence, these signals are difficult to jam. The PSD(Power Spectral Density) of
jamming signal decrease by a factor N because of the spectrum spreading.
Hiding of signal: The DSSS signal spectrum is spread over a wideband . The PSD is
small. Hence, it is simple to hide the signal within the noise floor.
1) Multiple access: Many users can use the same band with a better signal-to-noise
ratio.
2) Resistance to multipath fading: The signal received because of reflection is
delayed version of DSSS signal. The DSSS signal has a low auto correlation with its
delayed version. This minimizes the effect of multi path signals.
For FHSS systems, the total available bandwidth is split into many
channels of smaller bandwidth plus guard spaces between the
channels.
Transmitter and receiver stay on one of these channels for a certain
time and then hop to another channel. This pattern of channel usage
is called the hopping sequence.
Example of FHSS system is Bluetooth.
This systems implements FDM and TDM.
FHSS comes in two variants slow hopping and fast hopping (as
shown in below figure).
In slow hopping , the transmitter uses one frequency for several
bit
periods(no. of hops per signal element). e.g. used in GSM
For fast hopping , the transmitter changes the frequency
79
several times during the transmission of a single bit.
FREQUENCY HOPPING SPREAD SPECTRUM (FHSS)
80
Fig. Slow and fast frequency hopping
FHSS TRANSMITTER
Step 1: Modulate user data using digital to analog modulation such as FSK
or BPSK. e.g. frequency f0 is used for a binary 0 and f1 is used for binary 1.
Step 2: Frequency hopping is performed by using hopping sequence. The
hopping sequence is fed into a frequency synthesizer generating the carrier
frequency fi.
Step 3: Second modulation is done. It uses modulated narrowband signal
and carrier frequency to generate a new spread signal with frequency of f i+f0
for a bit 0 and fi + f1 for bit 1.
85