a tracking system using location prediction and dynamic threshold for minimizing sms delivery

31
A Project Review On “A Tracking System Using Location Prediction and Dynamic Threshold for Minimizing SMS Delivery” By Rakshitha N.T 1NC11CS067 Ritagya 1NC11CS071 Soumya Sanjay 1NC11CS084 Vidya B 1NC11CS090 Under the Guidance of NAGARJUNA COLLEGE OF ENGINEERING AND TECHNOLOGY Department of computer science and engineering

Upload: samridh-srivastava

Post on 12-Jan-2016

242 views

Category:

Documents


0 download

DESCRIPTION

A Tracking System Using Location Prediction and Dynamic Threshold for Minimizing SMS Delivery

TRANSCRIPT

Page 1: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

A Project Review On

“A Tracking System Using Location Prediction and Dynamic Threshold for Minimizing SMS Delivery”

By Rakshitha N.T 1NC11CS067 Ritagya 1NC11CS071 Soumya Sanjay 1NC11CS084 Vidya B 1NC11CS090

Under the Guidance ofMs. Vidya V

Asst. Prof and Project guide Dept. of CSE, NCET

NAGARJUNA COLLEGE OF ENGINEERING AND TECHNOLOGYDepartment of computer science and engineering

Page 2: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

ABSTRACT

Short Message service (SMS ) became a basic building block for now a days communication , it is not only to share text data but also for location prediction using Global positioning system (GPS).

Location prediction is performed by using the current location, moving speed, and bearing of the target to predict its next location.

When the distance between the predicted location and the actual location exceeds a certain threshold, the target transmits a short message to the tracker To update its current location.

Page 3: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

ABSTRACT (CONTD….)

The threshold is dynamically adjusted to maintain the location tracking accuracy and the number of short messages on the basis of the moving speed of the target.

The experimental results show that (Location Based Delivery) LBD, indeed, outperforms other methods because it satisfactorily maintains the location tracking accuracy with relatively fewer messages

Page 4: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

LITERATURE SURVEY Short Message service is a mobile communication

service for exchanging text messages between mobile devices

In most of the hand held devices Global positioning system (GPS) became pervasive. Therefore, several location-tracking applications have been developed.

The GPS is used to obtain the location information of a target . Portable Device (PD) works used either an 802.11 wireless network or the short message service (SMS) to transmit the location information of a target to a tracker .

In this project a novel method called location-based delivery (LBD), which combines SMS and GPS, is proposed, and further, a realistic system to perform precise location tracking is developed

Page 5: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

EXISTING SYSTEM

Distance Based approach : This approach processes the message by applying the “store and forward” mechanism. If the recipient is unreachable, the SMS Center queues the message for a retry at a later time

The messages are transmitted between an SMSC and a handset by the mobile application part. This signaling protocol limits the message payload length to 140 bytes

The number of SMS transmissions must be minimized while maintaining the location tracking accuracy within the acceptable range to reduce the transmission cost.

A handful of studies have developed location tracking applications through SMS. However, SMS is a user-pay service.

Page 6: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

EXISTING SYSTEM

Disadvantages:

message payload length is only140 bytes

The number of SMS transmissions are more since there is no

mechanism for threshold .

SMS is a user-pay service so more SMS incur more cost.

No accurate data for location Prediction.

Page 7: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

PROPOSED SYSTEM

The three main features of the proposed Location Based Delivery (LBD) approach are

well-defined SMS format location prediction module dynamic threshold module

The location prediction module: which is built in both the target and the tracker side, uses the information on the current location, moving speed, and bearing of the target to predict its next location.

The dynamic threshold module: which is used only on the target side, minimizes the number of short messages by dynamically adjusting the threshold TH according to the moving speed of the target.

Page 8: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

PROPOSED SYSTEM

Advantages :

We are combing SMS & GPS.

number of SMS transmissions are minimized

Accurate Location prediction.

Dynamic Threshold.

Page 9: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

SYSTEM REQUIREMENTS:

Hardware Requirements:

SYSTEM : Pentium IV 2.4

GHz

RAM : 512 MB

HARD DISK : 40 GB

MONITOR : 15 VGA color

Software Requirements:

OPERATING SYSTEM :

Windows XP

CODING LANGUAGE : Java

SIMULATION TOOL :

Jprowler

Page 10: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

STRUCTURE OF THE LBD SYSTEM

Location prediction : It is performed by using the current location, moving

speed and bearing of the target predicted.

The dynamic threshold : which is used only on the target side, minimizes the

number of short messages by dynamically adjusting the threshold TH according

to the moving speed of the target.

The tracker : It periodically updates the location of the target on the local

screen according to the predicted location.

The target : transmits the actual location update information to the tracker.

Page 11: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

STRUCTURE OF THE LBD SYSTEM

Page 12: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

SYSTEM ARCHITECTURE

The tracker side comprises the following components:

SMS Switch

SMS Receiver

Predictor, and

Offline Map

The target side comprises the following components:

SMS Locator

SMS Receiver

Predictor, and

Comparator.

Page 13: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

SYSTEM ARCHITECTURE

Fig. System architecture of location tracking system.

Page 14: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

DATA FLOW DIAGRAM

Predict Location in Target AppLocation

Match Predicted Location with

Actual Location

If actual location excides

Predicted location then

send SMS

Tarcker App

Position on Map

Page 15: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

SEQUENCE DIAGRAM

Page 16: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

SYSTEM MODULES

The three modules of the proposed Location Based Delivery (LBD) approach are

Well-defined SMS formatLocation prediction module Dynamic threshold module

Page 17: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

WELL-DEFINED SMS FORMAT

Well-defined SMS format: It increases the messages length.

Page 18: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

THE LOCATION PREDICTION MODULE

The location prediction module:

It is built in both the target and the tracker side, uses the information on the current location, moving speed, and bearing of the target to predict its next location.

When the distance exceeds the threshold, i.e. D > TH, the target transmits a short message to the tracker to indicate its actual location, moving speed, and bearing.

If the distance is less than the threshold, the target does not send a short message to the tracker.

Page 19: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

THE DYNAMIC THRESHOLD MODULE

The dynamic threshold module :

It is used only on the target side, minimizes the number of short messages by dynamically adjusting the threshold TH according to the moving speed of the target.

It affects both the number of transmitted short messages and the location accuracy.

A large threshold reduces the number of short messages as well

as the location accuracy; that is, there is a large difference between the predicted location and the actual location.

Page 20: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

SYSTEM IMPLEMENTATION

o In this project, for implementation purpose Java is chosen as the programming language

o In this project, for implementation purpose Windows XP platform is used & reasons for choosing this platform are Integrated Networking support, More stable and secure than previous version, Contain remote desktop connection and restore option.

o The project has been implemented using android platform on Windows XP.

Page 21: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

Input: GPS Location, SMSThreshold = user defined valueDo {Predict the locationFetch the location from the GPS moduleCompare the Actual location with the Predicted locationIf (value > Threshold)

Send SMS to Tracking Device}

The pseudo code for Target application

Page 22: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

The pseudo code for Tracker application

Input: SMSThreshold = user defined valueDo {Predict the locationShow location on MapIf (SMS Received)

Update new location on Map}

Page 23: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

TESTING

Modules Integrated Test Done Remark

Target: GPS Module Application is checked whether

the GPS location is correctly

obtained or not.

Success

Target: SMS Module Application is checked whether

the application send messages to

the tracker when required or not.

Success

Tracker: View Map Module Application is checked after

clicking view map application

displays point on map or not.

Success

Integration testing

Page 24: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

VALIDATION TESTING

Functionality to

be tested

Input Tests done Remarks

Working of Front-End User interaction with help touch screen

Appropriate activities will open when buttons are clicked

Success

Working of Send SMS User enters mobile number of the target.

SMS message will be sent to target.

Success

Working of Run Start Tracking

User clicks Start Tracking button.

Target Starts tracking and updates location on Map

Success

Working of view Map User clicks view map button

A star symbol is displayed at appropriate location on the map

Success

Page 25: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

SCREEN SHOTS

Page 26: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery
Page 27: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery
Page 28: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery
Page 29: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

CONCLUSION

o LBD is used for estimating the location of target.

o In addition to defining the short message format, LBD uses the current location, speed, and bearing of the target to predict its next location.

o In LBD, the moving pattern information of the target is transmitted only when the distance between the predicted location and the actual location exceeds a certain threshold.

o Dynamic Threshold method is used to inform the target to transmit the location information to the tracker.

Page 30: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

[1] H. H. Lee, I. K. Park, and K. S. Hong, “Design and implementation of a mobile devices-based real-time location tracking,” in Proc. UBICOMM, 2008

[2] Z. Tian, J. Yang, and J. Zhang, “Location-based services applied to an electric wheelchair based on the GPS and GSM networks,” in Proc. ISA, 2009

[3] I. Lita, I. B. Cioc, and D. A. Visan, “A new approach of automobile localization system using GPS and GSM/GPRS transmission,” in Proc. ISSE, 2006

[4] P. Perugu, “An innovative method using GPS tracking, WINS technologies for border security and tracking of vehicles,” in Proc. RSTSCC, 2010

[5] S. A. Hameed, O. Khalifa, M. Ershad, F. Zahudi, B. Sheyaa, and W. Asender, “Car monitoring, alerting, and tracking model: Enhancement with mobility and database facilities,” in Proc. ICCCE, 2010

REFERENCES

Page 31: A Tracking System Using Location Prediction and     Dynamic Threshold for Minimizing SMS Delivery

THANK YOU