A

SEMINAR REPORT
On MOBILE TRACKING
Submitted in the partial fulfillment for the award of Degree of Bachelor of Technology In

COMPUTER SCIENCE AND ENGINEERING

From

KURUKSHETRA UNIVERSITY KURUKSHETRA

Submitted by: GANESH SHARMA 1409179(A3)

Submitted to:

DEPARTMENT OF ELECTRONICS & COMMUNICATION ENGG. KURUKSHETRA INSTITUTE OF TECHNOLOGY & MANAGEMENT KURUKSHETRA- 136119

ABSTRACT
Mobile positioning technology has become an important area of research, for emergency as well as for commercial services. Mobile positioning in cellular networks will provide several services such as, locating stolen mobiles, emergency calls, different billing tariffs depending on where the call is originated, and methods to predict the user movement inside a region.

The evolution to location-dependent services and applications in wireless systems continues to require the development of more accurate and reliable mobile positioning technologies. The major challenge to accurate location estimation is in creating techniques that yield acceptable performance when the direct path from the transmitter to the receiver is intermittently blocked.

INTRODUCTION
A mobile tracking and positioning system includes a plurality of mobile transmit and receive stations that track a mobile target which emits a radio signal in response to the occurrence of a tracking effort initiation event. The tracking stations have a GPS receiver or like means for determining their position, a radio direction finder responsive to the radio signal that determines the vector to the mobile target, a two-way communications system and a computer. The mobile transmit and receive stations exchange their position and direction to target information via the two-way communications systems, enabling the stations to triangulate the location of the target with their computers. Mobile phone tracking tracks the current position of a mobile phone even on the move. To locate the phone, it must emit at least the roaming signal to contact the next nearby antenna tower, but the process does not require an active call. GSM localisation is then done by multilateration based on the signal strength to nearby antenna masts. Mobile positioning, i.e. location based service that discloses the actual coordinates of a mobile phone bearer, is a technology used by telecommunication companies to approximate where a mobile phone, and thereby also its user (bearer), temporarily resides. The more properly applied term locating refers to the purpose rather than a positioning process. Such service is offered as an option of the class of locationbased services.

MOBILE TRACKING
Mobile phone tracking tracks the current position of a mobile phone even on the move. To locate the phone, it must emit at least the roaming signal to contact the next nearby antenna tower, but the process does not require an active call. GSM localisation is then done by multilateration based on the signal strength to nearby antenna masts. In order to route calls to your phone the cell towers listen for a signal sent from the phone and negotiate which tower is best able to communicate with the phone. As the phone changes location, the towers monitor the signal and the phone is switched to a different tower as appropriate. By comparing the relative signal strength from multiple towers a general location of a phone can be determined. The technology of tracking is based on measuring power levels and antenna patterns and uses the concept that a mobile phone always communicates wirelessly with one of the closest base stations, so if you know which base station the phone communicates with, you know that the phone is close to the respective base station. Advanced systems determine the sector in which the mobile phone resides and roughly estimate also the distance to the base station. Further approximation can be done by interpolating signals between adjacent antenna towers. Qualified services may achieve a precision of down to 50 meters in urban areas where mobile traffic and density of antenna towers (base stations) is sufficiently high. Rural and desolate areas may see miles between base stations and therefore determine locations less precisely.

Operational purpose
In order to route calls to a phone the cell towers listen for a signal sent from the phone and negotiate which tower is best able to communicate with the phone. As the phone changes location, the antenna towers monitor the signal and the phone is roamed to an adjacent tower as appropriate. By comparing the relative signal strength from multiple antenna towers a general location of a phone can be roughly determined. Other means is the antenna pattern that supports angular determination and phase discrimination. Newer phones may also allow the tracking of the phone even when turned on and not active in a telephone call-. This results from the roaming procedures that perform hand over of the phone from one base station to another. The principle

of tracking is based on GSM localisation.

GLOBAL SYSTEM FOR MOBILE COMMUNICATION (GSM)

GSM (Global System for Mobile communications) is the most popular standard for mobile phones in the world. Its promoter, the GSM Association, estimates that 82% of the global mobile market uses the standard. GSM is used by over 3 billion people across more than 212 countries and territories. Its ubiquity makes international roaming very common betweenmobile phone operators, enabling subscribers to use their phones in manyparts of the world. GSM differs from its predecessors in that both signaling and speech channels are digital, and thus is considered a second generation (2G) mobile phone system. This has also meant that data communication was easy to build into the system. The ubiquity of the GSM standard has been an advantage to both consumers (who benefit from the ability to roam and switch carriers without switching phones) and also to network operators (who can choose equipment from any of the many vendors implementing GSM).GSM also pioneered a low-cost (to the network carrier) alternative to voice calls, the Short message service (SMS, also called "text messaging"), which is now supported on other mobile standards as well. Another advantage is that the standard includes one worldwide Emergency telephone number; 112This makes it easier for international travelers to connect to emergency services without knowing the local emergency number. Newer versions of the standard were backward-compatible with the original GSM phones. For example, Release '97 of the standard added packet data capabilities, by means of General Packet Radio Service (GPRS). Release '99 introduced higher speed data transmission using Enhanced Data Rates for GSM Evolution (EDGE).

The network behind the GSM system seen by the customer is large and complicated in order to provide all of the services which are required. It is divided into a number of sections and these are each covered in separate articles. The Base Station Subsystem (the base stations and their controllers). The Network and Switching Subsystem (the part of the network most similar to a fixed network). This is sometimes also just called the core network.

The GPRS Core Network (the optional part which allows packet based Internet connections). All of the elements in the system combine to produce many GSM services such as voice calls and SMS. GSM is designed to provide recommendations only. It does not cater to the requirements. The specification does not include any hardware details but only define the functions and interface requirements. It has been done intentionally so that there is limit to the designers but still they are able to make it possible for the operators to buy the instrument or handset from different suppliers. The GSM network is divided into three major systems the switching system (SS), the base station system (BSS), and the operation and support system(OSS). The Mobile Station is contained in the handset only which is carried by the subscriber. The Base Station Subsystem sets and controls the radio link of the network with the Mobile Station. The Network Subsystem controls the main part i.e. the Mobile services Switching Center (MSC). The MSC performs the switching of calls between the mobile users and between mobile and fixed network users. The MSC also takes care of the the mobility regarding the various management operations.

MobileStation
The mobile station (MS) consists of the mobile equipment and Subscriber Identity Module (SIM) card. The SIM identifies the network and provides personal authentication. One can insert the SIM card to any other handset and still be able to receive call, make calls from that terminal, and receive other subscribed services or services offered by the network The mobile equipment is uniquely identified by the International Mobile Equipment Identity (IMEI).The SIM card contains the International Mobile Subscriber Identity (IMSI) and uses this to identify the subscriber by secret key. BaseStationSubsystem The Base Station Subsystem is composed of two parts, the Base Transceiver Station (BTS) and the Base Station Controller (BSC). The Base Transceiver Station contains radio transceivers defining a cell and handles radio-link protocols. NetworkSubsystem Central component of the Network Subsystem is the Mobile services Switching Center (MSC). It acts like a normal switching node of the PSTN or ISDN. Besides this it

also provides the required functionality to handle a mobile subscriber. This may include registration, authentication, location updating, handovers, etc. The MSC provides the connection to the fixed networks such as the PSTN or ISDN.

Subscriber Identity Module

One of the key features of GSM is the Subscriber Identity Module (SIM), commonly known as a SIM card. The SIM is a detachable smart card containing the user's subscription information and phone book. This allows the user to retain his or her information after switching handsets. Alternatively, the user can also change operators while retaining the handset simply by changing the SIM. Some operators will block this by allowing the phone to use only a single SIM, or only a SIM issued by them; this practice is known as SIM locking, and is illegal in some countries. In Australia, North America and Europe many operators lock the mobiles they sell. This is done because the price of the mobile phone is typically subsidized with revenue from subscriptions, and operators want to try to avoid subsidizing competitors 8 Tracking and Positioning of Mobiles in Telecommunication mobiles. A subscriber can usually contact the provider to remove the lock for a fee, utilize private services to remove the lock, or make use of ample software and websites available on the Internet to unlock the handset themselves. While most web sites offer the unlocking for a fee, some do it for free. The locking applies to the handset, identified by its International Mobile Equipment Identity (IMEI) number, not to the account (which is identified by the SIM card).

GSM security
GSM was designed with a moderate level of security. The system was designed to authenticate the subscriber using a pre-shared key and challenge-response. Communications between the subscriber and the base station can be encrypted. The development of UMTS introduces an optional USIM, that uses a longer authentication key to give greater security, as well as mutually authenticating the network and the user whereas GSM only authenticates the user to the network (and not vice versa). The security model therefore offers confidentiality and authentication, but limited

authorization capabilities, and no non-repudiation. GSM uses several cryptographic algorithms for security.

Specifications of GSM
The following list given below is a brief description of the specifications and characteristics of GSM. 1. Frequency Band-The frequency range specified for GSM is 1,850 to 1,990 MHz. 2. Duplex distance-The duplex distance is 80 MHz. This is the distance between the uplink and downlink frequencies. 3. Channel separation- In GSM there is 200 kHz separation between the adjacent carrier frequencies. 4. Modulation- It is the process of sending a signal by changing the characteristics of a carrier frequency. Gaussian minimum shift keying (GMSK) is used for this purpose in GSM. 5. Transmission rate-GSM has an over-the-air bit rate of 270 kbps. 6. Access method-TDMA is used in GSM. TDMA is a technique in which several different calls may share the same carrier. A particular slot is made available to each call. 7. Speech coder-GSM uses linear predictive coding, LPC. The main purpose of LPC is to reduce the bit rate. Speech is encoded at 13 kbps.

Additional Services in GSM

There are many supplementary services provided by GSM to generate more revenue. This comprehensive set of supplementary services include-1. Call forwarding-This service allows to forward the incoming calls to another number if the called mobile unit is not reachable, busy or there is no reply. This will happen only if the call forwarding is allowed unconditionally. 2. Barring of outgoing calls-This service allows to prevent all outgoing calls. 3. Barring of incoming calls-This allows the subscriber to prevent incoming calls. 4. Advice of charge-This service provides the mobile subscriber with an estimate of the call charges. 5. Call hold-This service enables the subscriber to interrupt an ongoing call and then subsequently switch to another call. 6. Call waiting-This service allows the mobile subscriber to be notified of an incoming call during a conversation which is already in progress. The subscriber can answer, reject, or ignore the incoming call. This service is applicable in all GSM connections. 7. Multiparty service-The multiparty service or conference enables a mobile subscriber to establish a conversation of callers, that is, a simultaneous conversation between three and six subscribers.

Tracking and Positioning of Mobiles in Telecommunication 8. Calling line identification- This allows the called subscriber with the integrated services digital network (ISDN) which presents the number of the calling party. It is an optional feature and you can deactivate your calling line process.

MOBILE POSITIONING
It is now not necessary to use localization or tracking any longer. Since all phones have been converted to GPS able, the receiving tower can just ask the phone where it's position is, and the return contact will tell it within 16 feet. No localization is required any longer, since all phones now are required to have built in GPS abilities. This helps the computer to track which direction one is traveling so it can be determined when to best switch contact to the next tower. This improves service and reception and even makes it possible to use a phone at high speeds of travel.

GLOBAL POSITIONING SYSTEM

The Global Positioning System (GPS) is the only fully functional Global Navigation Satellite System (GNSS). The GPS uses a constellation of between 24 and 32 Medium Earth Orbit satellites that transmit precise microwave signals, which enable GPS receivers to determine their current location, the time, and their velocity (including direction). GPS was developed by the United States Department of Defense. Global Positioning System (GPS) is comprised of 24 U.S. government owned satellites that circle 12,000 miles above the earth, twice a day in precise orbits, so that several are always in view from any position. The system is designed to provide worldwide positioning services with an accuracy ranging from 10 to 15 meters. Instant location information enables users to ascertain exactly where their vehicles or assets are at anytime, anywhere in the world. Due to minor timing errors and satellite orbit errors, however, more precise accuracies are unattainable with standard GPS. Atmospheric conditions can also affect GPS signals and their arrival time on Earth.

Basic concept of GPS operation

Tracking and Positioning of Mobiles in Telecommunication A GPS receiver calculates its position by carefully timing the signals sent by the constellation of GPS satellites high above the Earth. Each satellite continually transmits messages containing the time the message was sent, a precise orbit for the satellite sending the message (the ephemeris), and the general system health and rough orbits of all GPS satellites (the almanac). These signals travel at the speed of light (which varies between vacuum and the atmosphere). The receiver uses the arrival time of each message to measure the distance to each satellite, from which it determines the position of the receiver. The resulting coordinates are converted to more user-friendly forms such as latitude and longitude, or location on a map, and then displayed to the user. It might seem that three satellites would be enough to solve for a position, since space has three dimensions. However, a three satellite solution requires the time be known to a nanosecond or so, far better than any non-laboratory clock can provide. Using four or more satellites allows the receiver to solve for time as well as geographical position, eliminating the need for a very accurate clock.

Position calculation
Using messages received from a minimum of four visible satellites, a GPS receiver is able to determine the satellite positions and time sent. The x, y, and z components of position and the time sent are designated as where the subscript i denotes the satellite number and has the value 1, 2, 3, or 4. Knowing the indicated time the message was received, the GPS receiver can compute the indicated transit time of the message. Assuming the message traveled at the speed of light, the distance traveled, can be computed. Knowing the distance from GPS receiver to a satellite and the position of a Tracking and Positioning of Mobiles in Telecommunication satellite implies that the GPS receiver is on the surface of a sphere centered at the position of a satellite. Thus we know that the indicated position of the GPS receiver is at or near the intersection of the surfaces of four spheres. In the ideal case of no errors, the GPS receiver will be at an intersection of the surfaces of four spheres. The surfaces of two spheres if they intersect in more than one point

intersect in a circle. A figure, two sphere surfaces intersecting in a circle, is shown below. Two points at which the surfaces of the spheres intersect are clearly shown in the figure. The distance between these two points is the diameter of the circle of intersection. Now consider how a side view of the intersecting spheres would look. This view would look exactly the same as the figure because of the symmetry of the spheres. And in fact a view from any horizontal direction would look exactly the same. This should make it clear to the reader that the surfaces of the two spheres actually do intersect in a circle. Two sphere surfaces intersecting in a circle

2-D Trilateration
The concept of trilateration is easy to understand through an example. Imagine that you are driving through an unfamiliar country and that you are lost. A road sign indicates that you are 500 km from city A. But this is not of much help, as you could 15 Tracking and Positioning of Mobiles in Telecommunication be anywhere in a circle of 500 km radius from the city A. A person you stop by to ask for directions then volunteers that you are 450 km from city B. Now you are in a better position to locate yourself- you are at one of the two intersecting points of the two circles surrounding city A and city B. Now if you could also get your distance from another place say city C, you can locate yourself very precisely, as these three circles can intersect each other at just one point. This is the principle behind 2D trilateration.

3-D Trilateration
The fundamental principles are the same for 2D and 3D trilateration, but in 3D trilateration we are dealing with spheres instead of circles. It is a little tricky to visualize. Here, we have to imagine the radii from the previous example going in all directions that is in three dimensional space thus forming spheres around the predefined points. Therefore the location of an object has to be defined with reference to the intersecting point of three spheres. Thus if you learn that the object is at a distance of 100 km from satellite A, it simply says that the object could be on surface of a huge imaginary sphere of 100 km radius around satellite A. Now you are also

informed that the object is 150 km from satellite B. The imaginary spheres of 100km and 150 km around satellites A and B respectively intersect in a perfect circle. The position of the object defined from a third satellite C intersects this circle at just two points. The Earth acts as the fourth sphere, making us able to eliminate one of the two intersection points of the first three spheres. This makes it possible to identify the exact location of the object. However GPS receivers take into account four or more satellites to improve accuracy and provide extra information like altitude of the object. Thus the GPS receiver needs the following information for its calculations. The location of a minimum of three satellites that lock in with the object to be located or tracked. The distance between the object and each of these satellites. The GPS receiver works this out by analyzing high-frequency radio signals from GPS satellites. The more sophisticated the GPS, the more its number of receivers, so that signals from a larger number of satellites are taken into account for the calculations.

GPS signal
There are two frequencies of low power radio signals that GPS satellites transmit. These are called L1 and L2. The L1 frequency at 1575.42 MHz in the UHF band is what comes into play for civilian applications. These signals can pass through clouds, glass, plastic and such light objects, but cannot go through more solid objects like buildings and mountains. Every GPS signal packs three bits of information- these are the pseudorandom code, ephemeris data and almanac data. The pseudorandom code is the identification code of the individual satellite. The ephemeris data identifies the location of each GPS satellite at any particular time of the day. Each satellite transmits this data for the GPS receivers as well as for the other satellites in the network. The almanac data has information about the status of the satellite as well as current date and time. The almanac part of

the signal is essential for determining the position.

System segmentation
The current GPS consists of three major segments. These are the space segment (SS), a control segment (CS), and a user segment (US). Tracking and Positioning of Mobiles in Telecommunication Space segment A visual example of the GPS constellation in motion with the Earth rotating is shown. Notice how the number of satellites in view from a given point on the Earth's surface, in this example at 45N, changes with time. The space segment (SS) comprises the orbiting GPS satellites or Space Vehicles (SV) in GPS parlance. The GPS design originally called for 24 SVs, eight each in three circular orbital planes, but this was modified to six planes with four satellites each. The orbital planes are centered on the Earth, not rotating with respect to the distant stars. The six planes have approximately 55 inclination (tilt relative to Earth's equator) and are separated by 60 right ascension of the ascending node (angle along the equator from a reference point to the orbit's intersection). The orbits are arranged so that at least six satellites are always within line of sight from almost everywhere on Earth's surface. Orbiting at an altitude of approximately 20,200 kilometers (12,600 miles or 10,900 nautical miles; orbital radius of 26,600 km (16,500 mi or 14,400 NM)), each SV makes two complete orbits each sidereal day. The ground track of each satellite therefore repeats each (sidereal) day. This was very helpful during development, since even with just four satellites, correct alignment means all four are visible from one spot for a few hours each day. For military operations, the ground track repeat can be used to ensure good coverage in combat zones. As of March 2008, there are 31 actively broadcasting satellites in the GPS constellation. The additional satellites improve the precision of GPS receiver calculations by providing redundant measurements. With the increased number of satellites, the constellation was changed to a nonuniform arrangement. Such an arrangement was shown to improve reliability and availability of the system, relative to a uniform system, when multiple satellites fail.

Control segment
The control segment of the Global Positioning System is a network of ground stations that monitors the shape and velocity of the satellites' orbits. The accuracy of GPS data depends on knowing the positions of the satellites at all times. The orbits of the satellites are sometimes disturbed by the interplay of the gravitational forces of the Earth and Moon. The control segment updates the atomic clock and adjusts the ephemeris. Correcting GPS clock The method of calculating position for the case of no errors has been explained. One of the most important errors is the error in the GPS receiver clock. Because of the very large value of the speed of light, the estimated distances from the 20 Tracking and Positioning of Mobiles in Telecommunication GPS receiver to the satellites, the pseudo ranges, are very sensitive to errors in the GPS receiver clock. This seems to suggest that an extremely accurate and expensive clock is required for the GPS receiver to work. On the other hand, manufacturers would like to make an inexpensive GPS receiver which can be mass marketed. The manufacturers were thus faced with a difficult design problem. The technique that solves this problem is based on the way sphere surfaces intersect in the GPS problem. It is likely the surfaces of the three spheres intersect since the circle of intersection of the first two spheres is normally quite large and thus the third sphere surface is likely to intersect this large circle. It is very unlikely that the surface of the sphere corresponding to the fourth satellite will intersect either of the two points of intersection of the first three since any clock error could cause it to miss intersecting a point. However the distance from the valid estimate of GPS receiver position to the surface of the sphere corresponding to the fourth satellite can be used to compute a clock correction. Note the distance from the valid estimate of GPS receiver position to the fourth satellite and denote the pseudo range of the fourth satellite. This is the distance from the computed GPS receiver position to the surface of the sphere corresponding to the fourth satellite. Thus the quotient provides an estimate of correct time (time indicated by the receiver's on-board clock), and the GPS receiver clock can be advanced if is positive or delayed if is negative.

Applications
The applications of the Global Positioning System fall into five categories: location, navigation, timing, mapping, and tracking. Each category contains uses for the military, industry, transportation, recreation and science. Location This category is for position determination and is the most obvious use of the Global Positioning System. GPS is the first system that can give accurate and precise measurements anytime, anywhere and under any weather conditions. Some examples of applications within this category are: 1. Measuring the movement of volcanoes and glaciers. 2. Measuring the growth of mountains. 3. Measuring the location of icebergs - this is very valuable to ship captains helping them to avoid possible disasters. 4. Storing the location of where you were - most GPS receivers on the market will allow you to record a certain location. This allows you to find it again with minimal effort and would prove useful in a hard to navigate place such as a dense forest.Navigation Navigation is the process of getting from one location to another. This was what the Global Positioning System was designed for. The GPS system allows us to navigate on water, air, or land. It allows planes to land in the middle of mountains and helps medical evacuation helicopters save precious time by taking the best route. Timing GPS brings precise timing. Each satellite is equipped with an extremely precise atomic clock. This is why we can all synchronize our watches so well and make sure international events are actually happening at the same time. Mapping This is used for creating maps by recording a series of locations. The best example is surveying where the DGPS technique is applied but with a twist. Instead of making error corrections in real time, both the stationary and moving receivers calculate their positions using the satellite signals. When the roving receiver is through making measurements, it then takes them back to the ground station which has already calculated the errors for each moment in time. At this time, the accurate measurements are obtained. Tracking The applications in this category are ways of monitoring people and things such as packages. This has been used along with wireless communications to keep track of some criminals. The suspect agrees to keea GPS receiver and transmitting device with him at all times.

CONCLUSION
Mobile positioning technology has become an important area of research, for emergency as well as for commercial services. Mobile positioning in cellular networks will provide several services such as, locating stolen mobiles, emergency calls, different billing tariffs depending on where the call is originated, and methods to predict the user movement inside a region.