# Introduction eal Time Applications usually impose strict time constraints which affect the Grade of service. Time constraints Restricts the Time gap between 2 locations. IP network delays can range from just a few milliseconds to several hundred milliseconds. When two devices communicate with each other using a packet switched network(GPRS), it takes a certain amount of time for information to transmit and receive the data. The total time that it takes for this chunk of information, commonly called a packet, to travel end-to-end is called network delay. In this Proposed Violation Prediction method, Communication or ope rating delays between 2 datas are bounded and are taken into account by verifying a global time constraint. The uncertainty induced by these delays generates an uncertainty on the verification that results in a possibility measure associated with constraint verification. Freschet Distance (1999) based prediction lack of True path of Moving Object [1]. The performance of Kalman filter approach depends only on the quality of electronic map data and error sources (2011) associated with positioning devices were not considered [13]. Coorelation ananlysis (2012) shift the received signal by delay and multiply it with other Author ? ? : M.E Student, Assistant Professor ECE Dept Applied Electronics , IFET college of Engineering Villupuram, Tamilnadu. e-mail : Kn516894@gmail.com. series [12]. Even Fuzzy Logic based matching does not consider error sources when estimating the location. Dynamic time windows (2011) based delay estimation based on Kalman Filter restricted to stastitical data [6]. Our Objective is therefore to study the particular problem that whenever vehicle location request is made its current position will not be retrieved accurately, instead its previous position will not be retrieved accurately, instead its previous position alone sent to requested client. For that, we suppose that communication delays between devices are bounded. This uncertainty on communication delays induces an uncertainty on the time constraint verification. The exploitation of the obtained results allows recognising in a distributed way, the occurrence of the failure symptom with a certain possibility. If a target node moves linearly, through zone prediction method we can predict the location accurately. However, on the other side, when a target does not move linearly means changes it"s direction such as though spiral way. When a device on a packet switching network sends information to another device, it takes a certain amount of time for that information, or data, to travel across the network and be received at the other end.This delay still becomes worst when using Unreliable UDP packets. # II. # Analysis on Spatial Constraints Existing localization techniques which mostly rely on GPS technology are not able to provide reliable positioning accuracy in all situations. This spatial based map matching technique will satisfy the real time constraints to reduce data delivery time and further provide accuracy than existing methods. The Important terms used are described in this section. a. A GPS log is a collection of GPS points ?? = {??1, ??2, ? , ???? } . Each GPS point ???? ? ?? contains latitude . ??????, longitude . ????ð??"ð??" and timestamp ???? . ??. b. GPS Trajectory: A GPS Trajectory ?? is a sequence of GPS points with the time interval between any consecutive GPS points not exceeding a certain threshold ???? , i.e. ??: ??1 ? ??2 ? ? ? ???? , where ???? ? ?? , and 0 < ????+1. ?? ? ???? . ?? < Î?"?? (1 ? ?? < ??). Figure 3 shows an example of GPS trajectory. ???? is the sampling interval. In this paper, we focus on low G sampling rate GPS trajectories with Î?"?? ? 5?????? and maximum Back off attempt is 15 times c. Road Segment: A road segment ?? is a directed edge that is associated with an id ??. ??????, a typical travel speed ??. ??, a length value ??. ??, a starting point ??. ??????????, an ending point ??. ?????? and a list of intermediate points that describes the road using a polyline. d. Network: A network is a directed graph (??, ??), where ?? is a set of vertices representing the intersections and terminal points of the road segments, and ?? is a set of edges representing road segments. e. Path: Given two vertices , ???? in a road network ??, a path ?? is a set of connected road segments that start at ???? and end at ???? f. Timestamps : Start time of each iterations represent the Timestamp of that data set. This elapsed time for each trajectory is obtained from Tic function using MATLAB. # III. Hardware and Software Requirements # Proposed Architecture In this spatial based location prediction method , the target location at an instance of time is predicted based on previous good locations using an iterative process. Once the zone of the target is predicted with respect a relative origin, the Previous location Points from trajectory data is used to find future location and packet delivery speed enhancement . This is done using Timestamps from which the data is sent and time of its arrival. The values are Recorded for each transmission of a packet to find out the transmission time which is the difference between Arrival and sent. WGS 84 coordinate datum is converted to Decimal Degrees as first step to enhance accuracy in prediction. Consequential Movements is given as Tj, Tj+1 TJ+1 -Tj ? Maximum Time gap. # Proposed Spatio Temporal analysis System Figure 1: Proposed Spatial Analysis Based Constraint Prediction The strict Timing constraints has to be satisfied for achieving best map matching accuracy and packet delay analysis. To fulfill this need in networks in which the topology changes frequently, these changes should not affect the Quality of Service (QoS) for data delivery. The maximum gap defined by Floating point Time difference between 2 successive GPS points. The IP configuration for sending and receiving packets is carried out using UDP socket creation in DOS prompt, since this prediction is carried over Client , Server Architecture. To determine the Time window constraints consider the observed sample and characteristics of the correctly operating system are used to create a confidence space of possible timing relationships between Gps Trajectory obtained from the system. To execute simulation for zone finding, MATLAB is used as a simulation tool. The UDP packet socket is created using Send and Receive Arguments with IP configuration. From the given point P, Within radius " r" canditate projection is a line drawn from point P to the Road side of the segment. Line segment is projected from the point P to the road segment e, and named as C. shortest distance between p and c is the road that vehicle is choosen to travel as an assumption for this the proposed concept. In spatial analysis, both geometric and topological information of the road network is used to evaluate the candidate points are used for Time instance evaluation. If any value greater than max Gap is obtained , The observation probability(geometric information) is defined as the likelihood that a GPS sampling point ???? matches a candidate point ???? computed based on the distance between the two points Transmission Probability(topological information) is used to identify the true path if a cross path is located wrongly. In this if a cross path is identified wrongly, then the previous P point is compared and the path is follower regarding it. The nodal delays accumulate and give an end-to-end delay, # Time difference = Timestamp of packet Received -Packet Sent Time End-End delay = Arrival time -Received time / number of iterations used. Here 10 The Total Number of iterations used is 10. One of the major concerns of this research is to keep track the moving target as well as stationary target. As the target can move any direction dynamic references used for applying proper geometry in triangulation based map matching method instead of stationary references. That"s"why modified spatial map matching is done here to reduce the execution time of proposed method .The iteration process earned the execution time of 0.0019 sec with respect to V. # Proposed Algorithm based on Time Constraints The Algorithm defines the each Point"s timing relationship (Timestamps) and their Sequencing relationship. STEP 1 : Initialize list of candidate points an an empty list STEP 2 : For i= 1 to n do STEP 3 : Get candidate values for observed GPS node positions. From the given point P, With in radius r canditarete projection is a line drawn from point P to the road side of the segment. Line segment is projected from the point P to the road segment e, and named as C. STEP 4 : Time Difference between successive GPS points are recorded in Mantissa format to include temporally similarity with respect to current point received. ( Here VB event driven programming language is used ) STEP 5 : Line segment is projected from the point P to the road segment e, and named as C. shortest distance between p and c is the road that vehicle is choosen to travel STEP 6 : The observation probability (geometric information) is defined as the likelihood that a GPS sampling point ???? matches a candidate point ???? computed based on the Time difference between the two points STEP 7 : Transmission Probability(topological information) is used to identify the true path if a cross path is located wrongly. In this if a cross path is identified wrongly, then the previous P point is compared and the path is follower regarding it. # Conclusion This Paper clearly examine the performance of algorithm and datas from correctly observed operating system to predict the delivery delay before the packet Reaches the destination. The time from when the packet is sent and time it received at the Receiver is recorded and it becomes crucial fator more than the threshold value here assumed Maximum Gap of 0.00019 seconds, the time difference is further applied using Fuzzy sorting to observe Error sources. So far, Spatial Analysis Results that are found is presented in this paper and membership function Estimation for Fuzzy based Interval value sorting process is in progress and presented in Future. Delays are predicted earlier within the reach of it to destination using Advanced Time Constraint violation Prediction Algorithm , at the same time by plotting the obtained values in Google map using appropriate interface, up-to date data receival with less delay and more accuracy is achieved by the proposed method. The Future Scope implies that Delay prediction is possible for GPRS, 3G Networks and delay diagnosis can be done by expanding the concept using FUZZY Sorting by proposed Algorithm by 2016. # Global ![GPS and GPRS module BU353 USB receiver and SIM 300which is a Trib and GSM/GPRS engine works on frequencies EGSM 900\ MHz, DCS 1800 MHz and PCS 1900 MHz is preferred for Getting the Location data such as Latitude Longitude and Timestamps are Analyzed in MATLAB Tool and command using lat_calc(i)=str2double(lat(i,:)) function for 10 iterations. Obtained values are used as references for improving Map matching accuracy. Tic and toc commands are used for internal stopwatch timer interval recordings for each trajectory set.IV.](image-2.png "") 1![Figure 1(b) : IP configuration using IP Address Fuzzy Sorting-It is not always possible to do computations with real values., due to unknown GPS noise and error values obtained, if interval between the values related to uncertained sequences are considered for fuzzy sorting. Rules related to satisfy those time Time constraints are created manually and checked for all sequent pointsIf "n" number of intervals is of form[ ai,bi], permutation is created Cj contains all [aij,bij] to satisfy all constraints c1 ? c2 ? c3 ? cn. If the Timestamp of last point when compared with current GPS point is smaller than timestamp of last data of previous trajectory , then Each rule assigned a measure degree ? and ? to predict the error source using Rectangular Grid over tracking region. Error point over each edge of grid is considered for future mobility prediction.](image-3.png "Figure 1 (") 2![Figure 2 : Trajectory Of Gps Assisted vehicle path Constraintsare expressed by timing relationships between Trajectory(GPS points) A constraint can, for example, express a transport time window between two locations. To determine the Time window constraints consider the observed sample and characteristics of the correctly operating system are used to create a confidence space of possible timing relationships between Gps Trajectory obtained from the system. To execute simulation for zone finding, MATLAB is used as a simulation tool. The UDP packet socket is created using Send and Receive Arguments with IP configuration.From the given point P, Within radius " r" canditate projection is a line drawn from point P to the Road side of the segment. Line segment is projected from the point P to the road segment e, and named as C. shortest distance between p and c is the road that vehicle is choosen to travel as an assumption for this the proposed concept. In spatial analysis, both geometric and topological information of the road network is used to evaluate the candidate points are used for Time instance evaluation. If any value greater than max Gap is obtained ,The observation probability(geometric information) is defined as the likelihood that a GPS sampling point ???? matches a candidate point ???? computed based on the distance between the two points Transmission Probability(topological information) is used to identify the true path if a cross path is located wrongly. In this if a cross path is identified wrongly, then the previous P point is compared and the path is follower regarding it. The nodal delays accumulate and give an end-to-end delay,](image-4.png "Figure 2 :") 8![Binary exponential backoff (truncated exponential backoff) is used to transmit datas data with number of attempts restricted to 15. STEP 9 : The Candidate graph is constructed to find the relative sequence to be matched for prediction Violations of Constraints due to Measurement errors. STEP 10 : Return the matched sequence with less delay using membership functions based on Fuzzy sorting-It takes for last Iteration of data received with 2.400 sec delay and total execution time is 0.0019 sec which is less then the existing map match method Hidden markov model and kalman filter implementation. AT commands such as CIPSTART, CIPCLOSE are used to Initiate and stop GPS device and Time Difference between points obtained from OSM or Google Map can be used to visually represent the violated constraint.](image-5.png "STEP 8 :") 3![Figure 3 : Delay Obtained for packet through Iterated Time constraint analysisThus, Delivery delay is determined using Absolute departure time of 1st data and last data by monitoring the time windows. This can be further expanded By Fuzzy based sorting using Membership functions in near future. samples are analysed with MATLAB for defined spacing relationship of GPS points with various sampling rates. If one constraint is found to be violated therefore delay occurs on forthcoming Data deliveries. Hence all the forthcoming coming constraints are to checked on the assumed route with constant sampling rate trajectories.](image-6.png "Figure 3 :") 45![Figure 4 : Time Difference execution using Matlab](image-7.png "Figure 4 :Figure 5 :") © 2014 Global Journals Inc. (US) * Capturing the uncertainty of movingobject representations based on Freschet Distance CSJensen Proceedings of the 6th international Symposium on Advances in Spatial Databases the 6th international Symposium on Advances in Spatial Databases 1999 * Scalable network distance browsing in spatial databases HSamet JSankaranarayanan Alborzi H Proceedings of the 2008 ACM SIGMOD international Conference on Management of Data the 2008 ACM SIGMOD international Conference on Management of Data 2008 * 0: a location-based social networking service YZheng YChen XXie WMa Geolife2 proceedings of International Conference on Mobile Data Management International Conference on Mobile Data Management 2009 * Truck route planning in nonstationary stochastic networks with time windows at customer locations HJula MDessouky PAIoannou IEEE Trans. Intell. Transp. Syst 7 1 Mar. 2006 * Real time web based vehicle tracking using GPS SMurugananham PRMukesh J. World Acad. Sci. Eng. Technol 61 Jan. 2010 * Vehicle reidentification with dynamic time windows for vehicle passage time estimation W.-HLin DTong IEEE Trans. Intell. Transp. Syst 12 4 Dec. 2011 * Map Matching Hidden Markov Model on Sampled Road Network RRaymond TMorimura TOsogami NHirosue Proceedings of ICPR'12 ICPR'12 2012 * Intelligent Data Mining Technique for Intrusion Detection Models On Network by GM Nazer In European Journal of Scientific Research 71 2012 * Fast Multi-Scale Detection of Relevant Communities in Large Scale Networks ELMartelot CHankin The Computer Journal 2013 Oxford University Press * Sequential prediction of Zone and PL&Tof nodes in mobile networks Sharmistha Khan Dr RDhadesugoor Vaman TSiew Koay International Journal of Wireless & Mobile Networks (IJWMN) 6 4 August 2014 * Modified Binary Exponential Backoff Algorithm to Minimize Mobiles Communication Time"in I IbrahimSayed Ahmad AliKalakech SeifedineKadry J. Information Technology and Computer Science 03 2014 * Mobility prediction based on coorelation analysis using History of log data MohammadAl-Hattab MaenTakruri JohnsonAgbinya International Journal of Electrical & Computer Sciences IJECS-IJENS 12 03 2012 * Application of Particle filters for map matching PJDavidson Collin journal of navigations 2 4 2011 Author Profile