User:Drmksharma/mobilecomputing

MOBILE COMPUTING (MCA 5th)

Lecture plan

External: 100 Marks Internal: 50 (30+20) Marks

Day /Lecture Topic Covered Books
1 Issues in Mobile Computing, Wireless Telephony, 1. Shambhu Upadhyaya, ,
2 Digital Cellular Standards . Shambhu Upadhyaya
3 , Bluetooth Technology, Wireless . Shambhu Upadhyaya
4 Multiple Access Protocols . Shambhu Upadhyaya
5 , Channel Allocation in Cellular Systems Abhijeet Chaudhary
6 Data Management Issues: Mobility Abhijeet Chaudhary
7 Wireless Communication and Portability Abhijeet Chaudhary
8 , Data Replication and Replication “Mobile Computing”, Kluwer
Academic Publishers

9 , Schemes, Basic Concept of Multihopping “Mobile Computing”, Kluwer
Academic Publishers

10 Adaptive Clustering for Mobile Network, 2. UWE Hansmann, , ,
L T P

11 , Multicluster Architecture. 2. UWE Hansmann, , ,
L T P

12 Location Management, , Mark Weises
13 Automatically Locating Mobile Uses Thomas Stohe
14 Location Based Services Thomas Stohe
15 , Locating and
Organizing Services, Issues and Future Directions
Abhijeet Chaudhary
16 , Mobile IP, Comparison of TCP and Wireless. Kevin Kwiat
17 Transaction Management, Mark Weises
18 Data Dissemination, Cache Consistency, “Mobile Computing”, Kluwer
Academic Publishers

19 , Mobile Transaction Processing, Mobile
Database Research Directions
“Mobile Computing”, Kluwer
Academic Publishers

20 Security Fault Tolerance for Mobile N/W. “Mobile Computing”, Kluwer
Academic Publishers

21 What is Ad-hoc Network 2. UWE Hansmann, ,
L T P

22 Problems with Message Routing in Wireless Ad-hoc Mobile Networks Lothar Merk
23 Routing
scheme based on signal strength,
Martin-S-Nickious
24 Dynamic State Routing (DSR), Route Maintenance and Routing error Thomas Stohe
25 ?, Fisheye
Routing (FSR),
“Principles of Mobile Computing”,
Springer International Edition

26 Ad-hoc on Demand Distance Vector (ADDV) “Principles of Mobile Computing”,
Springer International Edition

Evaluation plan

Mid term - 30 (15 each)

Tutorial - 5

Assignments - 5

Attendance - 5

Class performance & participation - 5

Total 50

Study Material

Unit 1:

Technical and other Issues / limitations of mobile computing
Insufficient bandwidth
Mobile Internet access is generally slower than direct cable connections, using technologies such as GPRS and EDGE, and more recently HSDPA and HSUPA 3G networks. These networks are usually available within range of commercial cell phone towers. Higher speed wireless LANs are inexpensive, but have very limited range.

Security standards
When working mobile one is dependent on public networks, requiring careful use of VPNs.

Power consumption
When a power outlet or portable generator is not available, mobile computers must rely entirely on battery power. Combined with the compact size of many mobile devices, this often means unusually expensive batteries must be used to obtain the necessary battery life.

Transmission interferences
Weather, terrain, and the range from the nearest signal point can all interfere with signal reception. Reception in tunnels, some buildings, and rural areas is often poor.

Potential health hazards
More car accidents are related to drivers who were talking through a mobile device. Cell phones may interfere with sensitive medical devices. There are allegations that cell phone signals may cause health problems.[citation needed]

Human interface with device
Screens and keyboards tend to be small, which may make them harder to use. Alternate input methods such as speech or handwriting recognition require training.

WIRELESS TELEPHONY

Wireless communication is the transfer of information over a distance without the use of enhanced electrical conductors or "wires".[1] The distances involved may be short (a few meters as in television remote control) or long (thousands or millions of kilometers for radio communications). When the context is clear, the term is often shortened to "wireless". Wireless communication is generally considered to be a branch of telecommunications.

Modes of Wireless Communication
Wireless communication can be via:

radio frequency communication,
microwave communication, for example long-range line-of-sight via highly directional antennas, or short-range communication, or
infrared (IR) short-range communication, for example from remote controls or via Infrared Data Association (IrDA).
Applications may involve point-to-point communication, point-to-multipoint communication, broadcasting, cellular networks and other wireless networks.

Cellular network

A cellular network is a radio network distributed over land areas called cells, each served by at least one fixed-location transceiver known as a cell site or base station. When joined together these cells provide radio coverage over a wide geographic area. This enables a large number of portable transceivers (e.g., mobile phones, pagers, etc.) to communicate with each other and with fixed transceivers and telephones anywhere in the network, via base stations, even if some of the transceivers are moving through more than one cell during transmission.

Cellular networks offer a number of advantages over alternative solutions:

increased capacity
reduced power use
larger coverage area
reduced interference from other signals
An example of a simple non-telephone cellular system is an old taxi driver's radio system where the taxi company has several transmitters based around a city that can communicate directly with each taxi.

The concept

Example of frequency reuse factor or pattern 1/4In a cellular radio system, a land area to be supplied with radio service is divided into regular shaped cells, which can be hexagonal, square, circular or some other irregular shapes, although hexagonal cells are conventional. Each of these cells is assigned multiple frequencies (f1 - f6) which have corresponding radio base stations. The group of frequencies can be reused in other cells, provided that the same frequencies are not reused in adjacent neighboring cells as that would cause co-channel interference.

The increased capacity in a cellular network, compared with a network with a single transmitter, comes from the fact that the same radio frequency can be reused in a different area for a completely different transmission. If there is a single plain transmitter, only one transmission can be used on any given frequency. Unfortunately, there is inevitably some level of interference from the signal from the other cells which use the same frequency. This means that, in a standard FDMA system, there must be at least a one cell gap between cells which reuse the same frequency.

In the simple case of the taxi company, each radio had a manually operated channel selector knob to tune to different frequencies. As the drivers moved around, they would change from channel to channel. The drivers know which frequency covers approximately what area. When they do not receive a signal from the transmitter, they will try other channels until they find one that works. The taxi drivers only speak one at a time, when invited by the base station operator (in a sense TDMA).

<span id="fck_dom_range_temp_1281855350875_130" /> Cell signal encoding

To distinguish signals from several different transmitters, frequency division multiple access (FDMA) and code division multiple access (CDMA) were developed.

With FDMA, the transmitting and receiving frequencies used in each cell are different from the frequencies used in each neighbouring cell. In a simple taxi system, the taxi driver manually tuned to a frequency of a chosen cell to obtain a strong signal and to avoid interference from signals from other cells.

The principle of CDMA is more complex, but achieves the same result; the distributed transceivers can select one cell and listen to it.

Other available methods of multiplexing such as polarization division multiple access (PDMA) and time division multiple access (TDMA) cannot be used to separate signals from one cell to the next since the effects of both vary with position and this would make signal separation practically impossible. Time division multiple access, however, is used in combination with either FDMA or CDMA in a number of systems to give multiple channels within the coverage area of a single cell.

[edit] Frequency reuse
The key characteristic of a cellular network is the ability to re-use frequencies to increase both coverage and capacity. As described above, adjacent cells must utilise different frequencies, however there is no problem with two cells sufficiently far apart operating on the same frequency. The elements that determine frequency reuse are the reuse distance and the reuse factor.

The reuse distance, D is calculated as

where R is the cell radius and N is the number of cells per cluster. Cells may vary in radius in the ranges (1 km to 30 km). The boundaries of the cells can also overlap between adjacent cells and large cells can be divided into smaller cells [1]

The frequency reuse factor is the rate at which the same frequency can be used in the network. It is 1/K (or K according to some books) where K is the number of cells which cannot use the same frequencies for transmission. Common values for the frequency reuse factor are 1/3, 1/4, 1/7, 1/9 and 1/12 (or 3, 4, 7, 9 and 12 depending on notation).

In case of N sector antennas on the same base station site, each with different direction, the base station site can serve N different sectors. N is typically 3. A reuse pattern of N/K denotes a further division in frequency among N sector antennas per site. Some current and historical reuse patterns are 3/7 (North American AMPS), 6/4 (Motorola NAMPS), and 3/4 (GSM).

If the total available bandwidth is B, each cell can only utilize a number of frequency channels corresponding to a bandwidth of B/K, and each sector can use a bandwidth of B/NK.

Code division multiple access-based systems use a wider frequency band to achieve the same rate of transmission as FDMA, but this is compensated for by the ability to use a frequency reuse factor of 1, for example using a reuse pattern of 1/1. In other words, adjacent base station sites use the same frequencies, and the different base stations and users are separated by codes rather than frequencies. While N is shown as 1 in this example, that does not mean the CDMA cell has only one sector, but rather that the entire cell bandwidth is also available to each sector individually.

Depending on the size of the city, a taxi system may not have any frequency-reuse in its own city, but certainly in other nearby cities, the same frequency can be used. In a big city, on the other hand, frequency-reuse could certainly be in use.

Directional antennas

Cellular telephone frequency reuse pattern. See U.S. Patent 4,144,411Although the original 2-way-radio cell towers were at the centers of the cells and were omni-directional, a cellular map can be redrawn with the cellular telephone towers located at the corners of the hexagons where three cells converge.[2] Each tower has three sets of directional antennas aimed in three different directions and receiving/transmitting into three different cells at different frequencies. This provides a minimum of three channels for each cell. The numbers in the illustration are channel numbers, which repeat every 3 cells. Large cells can be subdivided into smaller cells for high volume areas.[3]

Broadcast messages and paging
Practically every cellular system has some kind of broadcast mechanism. This can be used directly for distributing information to multiple mobiles, commonly, for example in mobile telephony systems, the most important use of broadcast information is to set up channels for one to one communication between the mobile transceiver and the base station. This is called paging.

The details of the process of paging vary somewhat from network to network, but normally we know a limited number of cells where the phone is located (this group of cells is called a Location Area in the GSM or UMTS system, or Routing Area if a data packet session is involved). Paging takes place by sending the broadcast message to all of those cells. Paging messages can be used for information transfer. This happens in pagers, in CDMA systems for sending SMS messages, and in the UMTS system where it allows for low downlink latency in packet-based connections.

Movement from cell to cell and handover
In a primitive taxi system, when the taxi moved away from a first tower and closer to a second tower, the taxi driver manually switched from one frequency to another as needed. If a communication was interrupted due to a loss of a signal, the taxi driver asked the base station operator to repeat the message on a different frequency.

In a cellular system, as the distributed mobile transceivers move from cell to cell during an ongoing continuous communication, switching from one cell frequency to a different cell frequency is done electronically without interruption and without a base station operator or manual switching. This is called the handover or handoff. Typically, a new channel is automatically selected for the mobile unit on the new base station which will serve it. The mobile unit then automatically switches from the current channel to the new channel and communication continues.

The exact details of the mobile system's move from one base station to the other varies considerably from system to system (see the example below for how a mobile phone network manages handover).

Example of a cellular network: the mobile phone network

GSM network architectureThe most common example of a cellular network is a mobile phone (cell phone) network. A mobile phone is a portable telephone which receives or makes calls through a cell site (base station), or transmitting tower. Radio waves are used to transfer signals to and from the cell phone.

Modern mobile phone networks use cells because radio frequencies are a limited, shared resource. Cell-sites and handsets change frequency under computer control and use low power transmitters so that a limited number of radio frequencies can be simultaneously used by many callers with less interference.

A cellular network is used by the mobile phone operator to achieve both coverage and capacity for their subscribers. Large geographic areas are split into smaller cells to avoid line-of-sight signal loss and to support a large number of active phones in that area. All of the cell sites are connected to telephone exchanges (or switches) , which in turn connect to the public telephone network.

In cities, each cell site may have a range of up to approximately ½ mile, while in rural areas, the range could be as much as 5 miles. It is possible that in clear open areas, a user may receive signals from a cell site 25 miles away.

Since almost all mobile phones use cellular technology, including GSM, CDMA, and AMPS (analog), the term "cell phone" is in some regions, notably the US, used interchangeably with "mobile phone". However, satellite phones are mobile phones that do not communicate directly with a ground-based cellular tower, but may do so indirectly by way of a satellite.

There are a number of different digital cellular technologies, including: Global System for Mobile Communications (GSM), General Packet Radio Service (GPRS), Code Division Multiple Access (CDMA), Evolution-Data Optimized (EV-DO), Enhanced Data Rates for GSM Evolution (EDGE), 3GSM, Digital Enhanced Cordless Telecommunications (DECT), Digital AMPS (IS-136/TDMA), and Integrated Digital Enhanced Network (iDEN).

[edit] Structure of the mobile phone cellular network
Main article: GSM

Structure of a 2G cellular networkA simple view of the cellular mobile-radio network consists of the following:

A network of Radio base stations forming the Base station subsystem.
The core circuit switched network for handling voice calls and text
A packet switched network for handling mobile data
The Public switched telephone network to connect subscribers to the wider telephony network
This network is the foundation of the GSM system network. There are many functions that are performed by this network in order to make sure customers get the desired service including mobility management, registration, call set up, and handover.

Any phone connects to the network via an RBS in the corresponding cell which in turn connects to the MSC. The MSC allows the onward connection to the PSTN. The link from a phone to the RBS is called an uplink while the other way is termed downlink.

Radio channels effectively use the transmission medium through the use of the following multiplexing schemes: frequency division multiplex (FDM), time division multiplex (TDM), code division multiplex (CDM), and space division multiplex (SDM). Corresponding to these multiplexing schemes are the following access techniques: frequency division multiple access (FDMA), time division multiple access (TDMA), code division multiple access (CDMA), and space division multiple access (SDMA).[4]

[edit] Cellular handover in mobile phone networks
Main article: Handoff
As the phone user moves from one cell area to another cell whilst a call is in progress, the mobile station will search for a new channel to attach to in order not to drop the call. Once a new channel is found, the network will command the mobile unit to switch to the new channel and at the same time switch the call onto the new channel.

With CDMA, multiple CDMA handsets share a specific radio channel. The signals are separated by using a pseudonoise code (PN code) specific to each phone. As the user moves from one cell to another, the handset sets up radio links with multiple cell sites (or sectors of the same site) simultaneously. This is known as "soft handoff" because, unlike with traditional cellular technology, there is no one defined point where the phone switches to the new cell.

In IS-95 inter-frequency handovers and older analog systems such as NMT it will typically be impossible to test the target channel directly while communicating. In this case other techniques have to be used such as pilot beacons in IS-95. This means that there is almost always a brief break in the communication while searching for the new channel followed by the risk of an unexpected return to the old channel.

If there is no ongoing communication or the communication can be interrupted, it is possible for the mobile unit to spontaneously move from one cell to another and then notify the base station with the strongest signal.

[edit] Cellular frequency choice in mobile phone networks
Main article: GSM frequency bands
The effect of frequency on cell coverage means that different frequencies serve better for different uses. Low frequencies, such as 450 MHz NMT, serve very well for countryside coverage. GSM 900 (900 MHz) is a suitable solution for light urban coverage. GSM 1800 (1.8 GHz) starts to be limited by structural walls. UMTS, at 2.1 GHz is quite similar in coverage to GSM 1800.

Higher frequencies are a disadvantage when it comes to coverage, but it is a decided advantage when it comes to capacity. Pico cells, covering e.g. one floor of a building, become possible, and the same frequency can be used for cells which are practically neighbours.

Cell service area may also vary due to interference from transmitting systems, both within and around that cell. This is true especially in CDMA based systems. The receiver requires a certain signal-to-noise ratio. As the receiver moves away from the transmitter, the power transmitted is reduced. As the interference (noise) rises above the received power from the transmitter, and the power of the transmitter cannot be increased any more, the signal becomes corrupted and eventually unusable. In CDMA-based systems, the effect of interference from other mobile transmitters in the same cell on coverage area is very marked and has a special name, cell breathing.

One can see examples of cell coverage by studying some of the coverage maps provided by real operators on their web sites. In certain cases they may mark the site of the transmitter, in others it can be calculated by working out the point of strongest coverage
Cell signal encoding
To distinguish signals from several different transmitters, frequency division multiple access (FDMA) and code division multiple access (CDMA) were developed.

With FDMA, the transmitting and receiving frequencies used in each cell are different from the frequencies used in each neighbouring cell. In a simple taxi system, the taxi driver manually tuned to a frequency of a chosen cell to obtain a strong signal and to avoid interference from signals from other cells.

The principle of CDMA is more complex, but achieves the same result; the distributed transceivers can select one cell and listen to it.

Other available methods of multiplexing such as polarization division multiple access (PDMA) and time division multiple access (TDMA) cannot be used to separate signals from one cell to the next since the effects of both vary with position and this would make signal separation practically impossible. Time division multiple access, however, is used in combination with either FDMA or CDMA in a number of systems to give multiple channels within the coverage area of a single cell.

[edit] Frequency reuse
The key characteristic of a cellular network is the ability to re-use frequencies to increase both coverage and capacity. As described above, adjacent cells must utilise different frequencies, however there is no problem with two cells sufficiently far apart operating on the same frequency. The elements that determine frequency reuse are the reuse distance and the reuse factor.

The reuse distance, D is calculated as

where R is the cell radius and N is the number of cells per cluster. Cells may vary in radius in the ranges (1 km to 30 km). The boundaries of the cells can also overlap between adjacent cells and large cells can be divided into smaller cells [1]

The frequency reuse factor is the rate at which the same frequency can be used in the network. It is 1/K (or K according to some books) where K is the number of cells which cannot use the same frequencies for transmission. Common values for the frequency reuse factor are 1/3, 1/4, 1/7, 1/9 and 1/12 (or 3, 4, 7, 9 and 12 depending on notation).

In case of N sector antennas on the same base station site, each with different direction, the base station site can serve N different sectors. N is typically 3. A reuse pattern of N/K denotes a further division in frequency among N sector antennas per site. Some current and historical reuse patterns are 3/7 (North American AMPS), 6/4 (Motorola NAMPS), and 3/4 (GSM).

If the total available bandwidth is B, each cell can only utilize a number of frequency channels corresponding to a bandwidth of B/K, and each sector can use a bandwidth of B/NK.

Code division multiple access-based systems use a wider frequency band to achieve the same rate of transmission as FDMA, but this is compensated for by the ability to use a frequency reuse factor of 1, for example using a reuse pattern of 1/1. In other words, adjacent base station sites use the same frequencies, and the different base stations and users are separated by codes rather than frequencies. While N is shown as 1 in this example, that does not mean the CDMA cell has only one sector, but rather that the entire cell bandwidth is also available to each sector individually.

Depending on the size of the city, a taxi system may not have any frequency-reuse in its own city, but certainly in other nearby cities, the same frequency can be used. In a big city, on the other hand, frequency-reuse could certainly be in use.

[edit] Directional antennas

Cellular telephone frequency reuse pattern. See U.S. Patent 4,144,411Although the original 2-way-radio cell towers were at the centers of the cells and were omni-directional, a cellular map can be redrawn with the cellular telephone towers located at the corners of the hexagons where three cells converge.[2] Each tower has three sets of directional antennas aimed in three different directions and receiving/transmitting into three different cells at different frequencies. This provides a minimum of three channels for each cell. The numbers in the illustration are channel numbers, which repeat every 3 cells. Large cells can be subdivided into smaller cells for high volume areas.[3]

[edit] Broadcast messages and paging
Practically every cellular system has some kind of broadcast mechanism. This can be used directly for distributing information to multiple mobiles, commonly, for example in mobile telephony systems, the most important use of broadcast information is to set up channels for one to one communication between the mobile transceiver and the base station. This is called paging.

The details of the process of paging vary somewhat from network to network, but normally we know a limited number of cells where the phone is located (this group of cells is called a Location Area in the GSM or UMTS system, or Routing Area if a data packet session is involved). Paging takes place by sending the broadcast message to all of those cells. Paging messages can be used for information transfer. This happens in pagers, in CDMA systems for sending SMS messages, and in the UMTS system where it allows for low downlink latency in packet-based connections.

[edit] Movement from cell to cell and handover
In a primitive taxi system, when the taxi moved away from a first tower and closer to a second tower, the taxi driver manually switched from one frequency to another as needed. If a communication was interrupted due to a loss of a signal, the taxi driver asked the base station operator to repeat the message on a different frequency.

In a cellular system, as the distributed mobile transceivers move from cell to cell during an ongoing continuous communication, switching from one cell frequency to a different cell frequency is done electronically without interruption and without a base station operator or manual switching. This is called the handover or handoff. Typically, a new channel is automatically selected for the mobile unit on the new base station which will serve it. The mobile unit then automatically switches from the current channel to the new channel and communication continues.

The exact details of the mobile system's move from one base station to the other varies considerably from system to system (see the example below for how a mobile phone network manages handover).

[edit] Example of a cellular network: the mobile phone network

GSM network architectureThe most common example of a cellular network is a mobile phone (cell phone) network. A mobile phone is a portable telephone which receives or makes calls through a cell site (base station), or transmitting tower. Radio waves are used to transfer signals to and from the cell phone.