CELLULAR POSITIONING BY LOCATION FINGERPRINTING WITH THE AID OF PROPAGATION MODELS A dissertation submitted to the Department of Electronics & Telecommunications Engineering, University of Moratuwa in partial fulfillment of the requirements for the degree of Master of Science By W.H.M. P. WIJESINGHE , Supervised by: Prof. Dileeka Dias Department of Electronic and Telecommunication Engineering, University of Moratuwa, Sri Lanka 2008 92930 Abstract The Fingerprinting method or the Database Correlation Method (DCM) is a network based positioning technique which has shown superior accuracy. DCM is based on a pre-measured database of location dependent variables such as Received Signal Strength (RSS). The major challenge of the technique is the effort involved in forming the database, which prevents it being deployed in large, dynamic networks. The work presented in this thesis investigates the possibility of using network planning tool predictions instead of field measurements to create the fingerprint database for DCM. While the accuracy of this approach is lower than the DCM method with field measurements, further tuning of the predictions in order to improve the performance is proposed. The tuning method is defined as cell-wise calibration, which calibrates the predictions by using a lesser number of field measurements in a cell-by-cell basis. In addition, a novel fingerprint filtering approach and a fingerprint matching technique (a cost function) are proposed. The trial results show that, the performance of DCM using the proposed database is inferior to that using a measured database. However, the application of calibration process for predictions improves the performance up to an acceptable level. The calibration method, designed for the bad urban scenario is based on curve fitting whereas that for urban, suburban and rural environments is based on neural networks. In addition, the novel fingerprint filtering approach is robust for the bad urban environment while the novel cost function shows higher performance with the proposed database. The best positioning accuracy for the. bad urban environment is 200m in 80% of the estimates and that for the urban environment is 125m (80%). Remarkable performance improvement can be observed in the rural environment giving a positioning error less than 385m in 80% of the estimates. The performance in suburban environment is inferior to that-in both urban and rural, with an error less than 550m in 80% of the time. The proposed solution for positioning is best suited for the deployment in large dynamic networks as a network-based method to provide basic information services, such as nearest ATM machine, petrol. station or hospital, traffic information and location based advertising. , T h e w o r k p r e s e n t e d i n t h i s t h e s i s i n p a r t o r w h o l e h a s n o t b e e n s u b m i t t e d f o r a n y o t h e r a c a d e m i c q u a l i f i c a t i o n a t a n y i n s t i t u t i o n . ~ . . . : . . J . . t . . . . . . . . . . . . . . . . . . . ········~ W . H . M . P u s h p i k a W i j e s i n g h e C a n d i d a t e D a t e : 0 3 . o 3 .~ooa I e n d o r s e t h e d e c l a r a t i o n b y t h e c a n d i d a t e . . . . B~ . . . . . . . - P r o f . ( M r s ) D i l e e k a D i a s S u p e r v i s o r 1 1 A C K N O W L E D G M E N T I w i s h t o c o n v e y m y h e a t i f e l t g r a t i t u d e t o e v e r y o n e w h o g a v e m e a h a n d i n s o m e w a y t o m a k e t h i s r e s e a r c h a s u c c e s s . I w o u l d a l w a y s c h e r i s h t h e i n v a l u a b l e i d e a s a n d t h e e n d l e s s g u i d a n c e g i v e n b y P r o f . ( M r s ) D i l e e k a D i a s i n s u p e r v i s i n g t h i s r e s e a r c h . H e r p a i n s t a k i n g e f f o r t a n d g r e a t a t t e n t i o n r e g a r d i n g t h i s r e s e a r c h . g u i d e d i t o n t h e p r o p e r p a t h o f s u c c e s s . M y a p p r e c i a t i o n e x t e n d s t o M r . K i t h s i r i S a m a r a s i n g h e . h e a d o f t h e D e p a r t m e n t o f E l e c t r o n i c s a n d T e l e c o m m u n i c a t i o n s E n g i n e e r i n g - U n i v e r s i t y o f M o r a t u w a : D r . A j i t h P a s q u a ! . t h e c o o r d i n a t o r o f P G s t u d i e s : P r o f . R a n j i t h P e r e r a . t h e m e m b e r o f p r o g r e s s r e v i e w p a n e l f o r g u i d i n g m e t o w a r d s t h e s u c c e s s o f t h i s r e s e a r c h . A s p e c i a l t r i b u t e g o e s t o D i a l o g T e l e c o m L t d . f o r t h e f i n a n c i a l s p o n s o r s h i p o f t h i s r e s e a r c h a n d g r a n t i n g a c c e s s t o t h e i r n e t w o r k d a t a . M y g r a t i t u d e e x t e n d s t o w a r d s M r . D i n e s h T h a m o t h a r a m . A s s i s t a n t M a n a g e r . R a d i o N e t w o r k P l a n n i n g a n d a l l o t h e r e n g i n e e r s o f N e t w o r k p l a n n i n g d i v i s i o n f o r t h e i r a s s i s t a n c e i n o b t a i n i n g t e c h n i c a l i n f o r m a t i o n . I w o u l d a l s o b e g r a t e f u l t o D i a l o g - U o M M o b i l e C o m m u n i c a t i o n s R e s e a r c h L a b . i n c l u d i n g t h e b o a r d o f d i r e c t o r s a n d t h e l a b s t a f f . M y s i n c e r e t h a n k s g o t o a l l t h e n o n - a c a d e m i c s t a f T o f t h e d e p a r t m e n t i n c l u d i n g M r . T e r r e n c e f o r t h e i r h e l p r e n d e r e d t h r o u g h o u t t h i s r e s e a r c h . I n a d d i t i o n . I a p p r e c i a t e t h e k i n d c o o p e r a t i o n o f t h e s t a f f m e m b e r s o f t h e A d m i n i s t r a t i o n D i v i s i o n o n s u p p l y i n g v e h i c l e s f o r m e a s u r e m e n t c a m p a i g n s . I w o u l d e s p e c i a l l y g r a t e f u l t o M r . D a y a n a n d a . D r i v e r . U n i v e r s i t y o f M o r a t u w a . f o r h i s d e d i c a t e d s e r v i c e d u r i n g t h e m e a s u r e m e n t c a m p a t g n s . I r e m e m b e r w i t h p l e a s u r e m y c o l l e a g u e S h a s h i k a f o r h e r f r i e n d l i n e s s a n d s u p p o r t i v e n e s s t h r o u g h o u t t h i s w o r k . A l l t h e i n d i v i d u a l s . i n c l u d i n g m y f r i e n d s . w h o h e l p e d m e i n n u m e r o u s w a y s t o m a k e t h i s r e s e a r c h a s u c c e s s . a r e a l s o a p p r e c i a t e d . F i n a l l y . I e x p r e s s m y g r a t e f u l n e s s t o w a r d s m y l o v i n g p a r e n t s f o r t h e i r e n c o u r a g e m e n t a n d t h e s u p p o r t r i g h t t h r o u g h o u t t h i s p e r i o d . v C O N T E N T S D e c l a r a t i o n A b s t r a c t D e d i c a t i o n A c k n o w l e d g m e n t L i s t o f F i g u r e s L i s t o f T a b l e s 1 I N T R O D U C T I O N 1 . 1 C u r r e n t s t a t u s i n t h e f i e l d o f c e l l u l a r p o s i t i o n i n g 1 . 2 L B S a p p l i c a t i o n s a n d P e r f o r m a n c e r e q u i r - e m e n t s 1 . 3 M o t i v a t i o n 1 . 4 R e s e a r c h O b j e c t i v e s a n d C o n t r i b u t i o n s 1 . 5 O r g a n i z a t i o n o f t h e T h e s i s 2 L I T E R A T U R E R E V I E W 2 . 1 C e l l u l a r P o s i t i o n i n g 2 . 1 . 1 P o s i t i o n i n g P a r a m e t e r s 2 . 1 . 2 P o s i t i o n i n g T e c h n i q u e s 2 . 1 . 3 P e r f o r m a n c e M e a s u r e s 2 . 2 F i n g e r p r i n t i n g M e t h o d 2 . 2 . 1 D a t a b a s e P r e p a r a t i o n 2 . 2 . 2 L o c a t i o n E s t i m a t i o n 2 . 2 . 3 R e l a t e d W o r k I . , - · - ' 2 . 4 R a d i o W a v e P r o p a g a t i o n M o d e l s a n d T o o l s 2 . 3 . 1 H a t a - O k u m u r a M o d e l 2 . 3 . 2 W a l f i s c h - I k e g a m i M o d e l 2 . 3 . 3 O u t d o o r & O u t d o o r - t o - I n d o o r C o v e r a g e i n u r b a n a t 1 . 8 G H z 2 . 3 . 4 C R C - P r e d i c t P r o p a g a t i o n M o d e l N e u r a l N e t w o r k T e c h n i q u e s 2 . 4 . 1 T h e m a t h e m a t i c a l r e p r e s e n t a t i o n o f a n e u r o n 2 . 4 . 2 N e u r a l N e t w o r k T o p o l o g y 2 . 4 . 3 T r a i n i n g a n e u r a l n e t w o r k 2 . 4 . 4 N e u r a l N e t w o r k s f o r C a l i b r a t i o n 3 M E T H O D O L O G Y 3 . I D a t a b a s e P r e p a r a t i o n 3 . 2 . , . , . ) . . ) 3 . 4 3 . 1 . 1 P r e d i c t e d D a t a b a s e 3 . 1 . 2 M e a s u r e d D a t a b a s e D e v i a t i o n A n a l y s i s 3 . 2 . 1 C e l l - w i s e A n a l y s i s 3 . 2 . 2 F i n g e r p r i n t - w i s e a n a l y s i s P o s i t i o n i n g A l g o r i t h m 3 . 3 . 1 F i n g e r p r i n t F i l t e r i n g 3 . 3 . 2 L o c a t i o n E s t i m a t i o n C a l i b r a t i o n P r o c e s s 3 . 4 . 1 N e u r a l N e t w o r k b a s e d A p p r o a c h 3 . 4 . 2 C u r v e F i t t i n g b a s e d A p p r o a c h V l 1 1 1 1 1 l V v V l 1 1 X 1 1 1 1 . , . ) 4 5 6 7 7 8 1 2 1 4 1 7 1 7 1 8 2 0 2 1 2 2 2 2 , . , . _ . ) ! " ' _ _ , 2 4 2 5 2 6 2 7 2 8 2 9 3 0 3 1 . , . , . ) . ) 3 5 3 5 3 6 3 6 3 6 3 9 4 3 4 5 · · r , . ' · · · " - · t 2 • ' 4 5 T E S T E N V I R O N M E N T 5 4 5 4 5 6 5 9 6 0 6 2 6 2 6 3 6 4 6 4 4 . 1 M e a s u r e m e n t S e t u p 4 . 2 U r b a n a r e a s e l e c t i o n 4 . 3 S u b u r b a n a r e a S e l e c t i o n 4 . 4 R u r a l a r e S e l e c t i o n 4 . 5 A n a l y s i s o f R S S v a r i a t i o n 4 . 5 . 1 L o c a t i o n - 1 - E N T C B a l c o n y 4 . 5 . 2 L o c a t i o n - 2 - U n i v e r s i t y F r o n t 4 . 5 . 3 L o c a t i o n - 3 4 . 5 . 4 I m p a c t o n D C M A l g o r i t h m R E S U L T S A N A L Y S I S 6 6 6 7 6 7 7 0 5 . 1 D e v i a t i o n A n a l y s i s , . 5 . 1 . 1 U r b a n E n v i r o n m e n t 5 . 1 . 2 S u b u r b a n E n v i r o n m e n t 5 . 1 . 3 R u r a l E n v i r o n m e n t 7 2 5 . 2 P e r f o r m a n c e o f D C M w i t h P r e d i c t e d D a t a b a s e 7 4 5 . 2 . 1 U r b a n 7 4 5 . 2 . 2 S u b u r b a n 7 8 5 . 2 . 3 R u r a l 8 0 5 . 3 P e r f o r m a n c e o f D C M w i t h M e a s u r e d D a t a b a s e 8 2 5 . 3 . 1 U r b a n 8 3 5 . 3 . 2 S u b u r b a n 8 7 5 . 3 . 3 R u r a l 8 9 5 . 4 P e r f o r m a n c e C o m p a r i s o n u s i n g P r e d i c t e d a n d M e a s u r e d D a t a b a s e s 9 1 5 . 4 . 1 U r b a n 9 1 5 . 4 . 2 S u b u r b a n 9 3 5 . 4 . 3 R u r a l 9 4 5 . 5 P e r f o r m a n c e o f d i f f e r e n t C a l i b r a t i o n T e c h n i q u e s 9 5 5 . 5 . 1 N e u r a l N e t w o r k T e c h n i q u e s 9 6 5 . 5 . 2 C u r v e F i t t i n g T e c h n i q u e s 1 0 0 5 . 5 . 3 C o m p a r i s o n o f C u r v e F i t t i n g & N e u r a l N e t w o r k s 1 0 4 5 . 6 O v e r a l l P e r f o r m a n c e A n a l y s i s 1 0 8 5 . 6 . 1 U r b a n 1 0 8 5 . 6 . 2 S u b u r b a n 1 1 1 5 . 6 . 3 R u r a l 1 1 2 5 . 6 . 4 O v e r a l l R e s u l t s 1 1 3 6 C O N C L U S I O N 1 1 6 1 1 6 1 1 7 1 1 8 1 1 8 6 . 1 C o n t r i b u t i o n s 6 . 2 T r i a l R e s u l t s 6 . 3 C o m m e r c i a l i z a t i o n A s p e c t s 6 . 4 F u t u r e W o r k R E F E R E N C E S A B B R I V I A T I O N S A p p e n d i x - A A p p e n d i x - B V I I 1 2 0 l y _ ) L I S T O F F I G U R E S F i g u r e 1 . 1 2 . 1 2 . 2 ) . . , ~·-' 2 . 4 2 . 5 2 . 6 2 . 7 2 . 8 2 . 9 C o m m e r c i a l L B S a p p l i c a t i o n s D i s t a n c e t o M S f r o m s e v e r a l B S s u s i n g p r o p a g a t i o n m o d e l s A n g l e o f a r r i v a l p a r a m e t e r i n G S M P r o p a g a t i o n T i m e m e a s u r e m e n t T D O A p a r a m e t e r G e o m e t r i c a l m e a n o f a l l i n t e r s e c t i o n p o i n t s i n g e o m e t r i c a l m e t h o d C i r c u l a r E r r o r P r o b a b i l i t y C u m u l a t i v e D i s t r i b u t i o n F u n c t i o n A B i o l o g i c a l N e u r o n M a t h e m a t i c a l R e p r e s e n t a t i o n o f a N e u r o n 2 . 1 0 M a t h e m a t i c a l N o t a t i o n f o r N e u r a l N e t w o r k s 3 . 1 . . , J . ) . . . . . . , . . , . ) , . ) 3 . 4 3 . 5 3 . 6 3 . 7 3 . 8 3 . 9 S u m m a r y o f M e t h o d o l o g y M e t h o d o l o g y f o r a s e l e c t e d e n v i r o n m e n t M e t h o d o l o g y f o r i n t e r f a c i n g t o p l a n n i n g t o o l G r i d T r a n s l a t o r P r o f o r P l a n e t E V F o r m a t o f t h e F i n g e r p r i n t D a t a b a s e M e t h o d o l o g y o f f i n g e r p r i n t c r e a t i o n f o r m e a s u r e d d a t a b a s e F a r a w a y e s t i m a t i o n w h e n f i l t e r i n g o n l y b y s e r v i n g c e l l R e s u l t s u s i n g n o v e l f i l t e r i n g a p p r o a c h S i g n i f i c a n c e o f C o s t F u n c t i o n - 3 3 . I 0 D i f f e r e n t a p p r o a c h e s o f P o s i t i o n i n g A l g o r i t h m 3 . 1 1 A p p r o a c h e s f o r c a l i b r a t i o n 3 . 1 2 T o p o l o g y o f C u s t o m N e u r a l N e t w o r k - I 3 . 1 3 T o p o l o g y o f C u s t o m N e u r a l N e t w o r k - 2 3 . 1 4 C u r v e f i t t i n g a p p r o a c h e s 4 . 1 C o m p l e t e m e a s u r e m e n t s e t u p 4 . 2 F o r m a t o f a m e a s u r e m e n t 4 . 3 R S S v a r i a t i o n o f a c e l l a t a l o c a t i o n o v e r 1 0 m e a s u r e m e n t s 4 . 4 A v e r a g e s i g n a l s t r e n g t h v a r i a t i o n a t a l o c a t i o n 4 . 5 R S S a l o n g G a l l e r o a d i n u r b a n e n v i r o n m e n t 4 . 6 R S S v a r i a t i o n a l o n g D u p l i c a t i o n r o a d i n u r b a n e n v i r o n m e n t V l l l P a g e 3 9 9 I I 1 1 1 3 1 5 1 6 2 4 2 5 2 6 2 9 3 0 3 1 3 2 . . , . . , . ) . ) 3 4 3 7 3 9 4 1 4 3 4 4 4 9 5 0 5 3 5 4 5 5 5 5 5 6 5 7 5 7 4 . 7 P r e d i c t e d F i n g e r p r i n t s a l o n g r o a d s i n u r b a n a r e a 5 8 4 . 8 M e a s u r e d F i n g e r p r i n t s a l o n g t h e r o a d s i n u r b a n 5 8 4 . 9 P r e d i c t e d & M e a s u r e d F i n g e r p r i n t s i n s u b u r b a n 5 9 4 . 1 0 R S S v a r i a t i o n o f a c e l l i n s u b u r b a n a r e a 6 0 4 . 1 1 P r e d i c t e d a n d m e a s u r e d F i n g e r p r i n t s i n s u b u r b a n 6 1 4 . 1 2 R S S v a r i a t i o n o f a c e l l i n r u r a l a r e a 6 1 4 . 1 3 A v e r a g e R S S v a r i a t i o n i n d i f f e r e n t h o u r s o f d a y - ! a t E N T C B a l c o n y 6 2 4 . 1 4 A v e r a g e R S S v a r i a t i o n i n d i f f e r e n t h o u r s o f d a y - 2 a t E N T C B a l c o n y 6 3 4 . 1 5 A v e r a g e R S S v a r i a t i o n i n d i f f e r e n t h o u r s o f t h e d a y a t U n i v e r s i t y f r o n t 6 3 4 . 1 6 A v e r a g e R S S v a r i a t i o n i n d i f f e r e n t h o u r s o f t h e d a y - 1 n e a r I T o f f i c e 6 4 4 . 1 7 E r r o r f o r c o n s e c u t i v e t e s t m e a s u r e m e n t s a t o n e l o c a t i o n w i t h i n a d a y 6 5 5 . 1 O r g a n i z a t i o n o f t h e P r e s e n t a t i o n o f R e s u l t s 6 6 5 . 2 S i g n a l S t r e n g t h C o m p a r i s o n o f a c e l l a l o n g G a l l e R o a d 6 8 5 . 3 R M S E p l o t f o r F i n g e r p r i n t s a l o n g G a l l e R o a d 6 8 5 . 4 R M S E H i s t o g r a m o f F i n g e r p r i n t s a l o n g G a l l e R o a d 6 9 5 . 5 R M S E p l o t o f f i n g e r p r i n t s a l o n g D u p l i c a t i o n R o a d 7 0 5 . 6 R M S E H i s t o g r a m o f f i n g e r p r i n t s a l o n g D u p l i c a t i o n R o a d 7 0 5 . 7 S i g n a l s t r e n g t h v a r i a t i o n o f a c e l l i n s u b u r b a n 7 1 5 . 8 R M S E p l o t o f F i n g e r p r i n t s i n s u b u r b a n 7 1 5 . 9 R M S E h i s t o g r a m o f F i n g e r p r i n t s i n s u b u r b a n 7 2 5 . 1 0 S i g n a l s t r e n g t h v a r i a t i o n o f a c e l l i n R u r a l 7 3 5 . 1 1 R M S E p l o t o f F i n g e r p r i n t s i n r u r a l 7 3 5 . 1 2 R M S E h i s t o g r a m o f F i n g e r p r i n t s i n r u r a l 7 3 5 . 1 3 E r r o r C D F o f A p p r o a c h - A w i t h P r e d i c t e d F i n g e r p r i n t s - G a l l e R o a d 7 4 5 . I 4 E r r o r C D F o f A p p r o a c h - B w i t h P r e d i c t e d F i n g e r p r i n t s - G a l l e R o a d 7 5 5 . 1 5 E r r o r c o m p a r i s o n u s i n g p r e d i c t e d f i n g e r p r i n t s - G a l l e R o a d 7 5 5 . 1 6 E r r o r C D F o f A p p r o a c h - A w i t h P r e d i c t e d F i n g e r p r i n t s - D u p l i c a t i o n R o a d 7 6 5 . 1 7 E r r o r C D F o f A p p r o a c h - B w i t h P r e d i c t e d F i n g e r p r i n t s - D u p l i c a t i o n R o a d 7 7 5 . I 8 E r r o r c o m p a r i s o n u s i n g P r e d i c t e d F i n g e r p r i n t s - D u p l i c a t i o n R o a d 7 7 5 . I 9 E r r o r C D F o f a p p r o a c h - A w i t h p r e d i c t e d f i n g e r p r i n t s - S u b u r b a n 7 8 5 . 2 0 E r r o r C D F o f a p p r o a c h - 8 w i t h p r e d i c t e d f i n g e r p r i n t s - S u b u r b a n 7 9 5 . 2 1 E r r o r c o m p a r i s o n u s i n g p r e d i c t e d f i n g e r p r i n t s - S u b u r b a n 7 9 5 . 2 2 E r r o r C D F o f a p p r o a c h - A w i t h p r e d i c t e d f i n g e r p r i n t s - R u r a l 8 I 5 . 2 3 E r r o r C D F o f a p p r o a c h - 8 w i t h p r e d i c t e d f i n g e r p r i n t s - R u r a l 8 1 I X 5 . 2 4 E r r o r c o m p a r i s o n u s i n g p r e d i c t e d f i n g e r p r i n t s - R u r a l 8 2 5 . 2 5 E r r o r C D F o f a p p r o a c h - A w i t h m e a s u r e d f i n g e r p r i n t s - G a l l e r o a d 8 3 5 . 2 6 E r r o r C D F o f a p p r o a c h - B w i t h m e a s u r e d f i n g e r p r i n t s - G a l l e r o a d 8 3 5 . 2 7 E r r o r c o m p a r i s o n u s i n g m e a s u r e d f i n g e r p r i n t s - G a l l e R o a d 8 4 5 . 2 8 E r r o r C D F o f a p p r o a c h - A w i t h m e a s u r e d f i n g e r p r i n t s - D u p l i c a t i o n r o a d 8 5 5 . 2 9 E r r o r C D F o f a p p r o a c h - B w i t h m e a s u r e d f i n g e r p r i n t s - D u p l i c a t i o n r o a d 8 5 5 . 3 0 E r r o r c o m p a r i s o n u s i n g m e a s u r e d f i n g e r p r i n t s - D u p l i c a t i o n r o a d 8 6 5 . 3 1 E r r o r C D F o f a p p r o a c h - A w i t h m e a s u r e d f i n g e r p r i n t s - S u b u r b a n 8 7 5 . 3 2 E r r o r C D F o f a p p r o a c h - B w i t h m e a s u r e d f i n g e r p r i n t s - S u b u r b a n 8 7 5 . 3 3 E r r o r c o m p a r i s o n u s i n g m e a s u r e d f i n g e r p r i n t s - S u b u r b a n 8 8 5 . 3 4 E r r o r C D F o f a p p r o a c h - A w i t h m e a s u r e d f i n g e r p r i n t s - R u r a l 8 9 5 . 3 5 E r r o r C D F o f a p p r o a c h - B w i t h m e a s u r e d f i n g e r p r i n t s - R u r a l 8 9 5 . 3 6 E r r o r c o m p a r i s o n u s i n g m e a s u r e d f i n g e r p r i n t s - R u r a l 9 0 5 . 3 7 E r r o r c o m p a r i s o n u s i n g m e a s u r e d a n d p r e d i c t e d d a t a b a s e s - G a l l e r o a d 9 1 5 . 3 8 E r r o r c o m p a r i s o n u s i n g m e a s u r e d a n d p r e d i c t e d - D u p l i c a t i o n r o a d 9 2 5 . 3 9 E r r o r c o m p a r i s o n u s i n g m e a s u r e d a n d p r e d i c t e d - s u b u r b a n 9 3 5 . 4 0 E r r o r c o m p a r i s o n u s i n g m e a s u r e d a n d p r e d i c t e d - R u r a l 9 4 5 . 4 1 E r r o r C D F a f t e r c a l i b r a t i o n u s i n g d i f f e r e n t n e u r a l n e t w o r k s - G a l l e r o a d 9 6 5 . 4 2 P e r f o r m a n c e c o m p a r i s o n o f n e u r a l n e t w o r k t e c h n i q u e s - G a l l e r o a d 9 6 5 . 4 3 E r r o r C D F a f t e r c a l i b r a t i o n u s i n g n e u r a l n e t w o r k s - D u p l i c a t i o n r o a d 9 7 5 . 4 4 P e r f o r m a n c e c o m p a r i s o n o f n e u r a l n e t w o r k t e c h n i q u e s - D u p l i c a t i o n r o a d 9 7 5 . 4 5 E r r o r C D F a f t e r c a l i b r a t i o n u s i n g d i f f e r e n t n e u r a l n e t w o r k s - S u b u r b a n 9 8 5 . 4 6 P e r f o r m a n c e c o m p a r i s o n o f n e u r a l n e t w o r k t e c h n i q u e s - S u b u r b a n 9 8 5 . 4 7 E r r o r C D F a f t e r c a l i b r a t i o n u s i n g d i f f e r e n t n e u r a l n e t w o r k s - R u r a l 9 9 5 . 4 8 P e r f o r m a n c e c o m p a r i s o n o f n e u r a l n e t w o r k t e c h n i q u e s - R u r a l 9 9 5 . 4 9 E r r o r C D F a f t e r c a l i b r a t i o n u s i n g c u r v e f i t t i n g m e t h o d s - G a l l e r o a d 1 0 0 5 . 5 0 P e r f o r m a n c e c o m p a r i s o n o f c u r v e f i t t i n g t e c h n i q u e s - G a l l e R o a d 1 0 1 5 . 5 1 E r r o r C D F a f t e r c a l i b r a t i o n u s i n g c u r v e f i t t i n g - D u p l i c a t i o n r o a d 1 0 1 5 . 5 2 P e r f o r m a n c e c o m p a r i s o n o f c u r v e f i t t i n g m e t h o d s - D u p l i c a t i o n r o a d 1 0 2 5 . 5 3 E r r o r C D F a f t e r c a l i b r a t i o n u s i n g c u r v e f i t t i n g m e t h o d s - S u b u r b a n 1 0 2 5 . 5 4 P e r f o r m a n c e c o m p a r i s o n o f c u r v e f i t t i n g m e t h o d s - S u b u r b a n 1 0 3 5 . 5 5 E r r o r C D F a f t e r c a l i b r a t i o n u s i n g c u r v e f i t t i n g m e t h o d s - R u r a l 1 0 3 5 . 5 6 P e r f o r m a n c e c o m p a r i s o n o f c u r v e f i t t i n g m e t h o d s - R u r a l 1 0 4 5 . 5 7 P e r f o r m a n c e c o m p a r i s o n o f c u r v e f i t t i n g & n e u r a l n e t w o r k s - G a l l e r o a d 1 0 4 X 5 . 5 8 C o m p a r i s o n o f c u r v e f i t t i n g & n e u r a l n e t w o r k s - D u p l i c a t i o n r o a d 1 0 5 5 . 5 9 C o m p a r i s o n o f c u r v e f i t t i n g & n e u r a l n e t w o r k s f o r c a l i b r a t i o n - S u b u r b a n 1 0 6 5 . 6 0 C o m p a r i s o n o f c u r v e f i t t i n g & n e u r a l n e t w o r k s f o r c a l i b r a t i o n - R u r a l I 0 7 5 . 6 1 O v e r a l l r e s u l t s a n a l y s i s - G a l l e r o a d I 0 9 5 . 6 2 O v e r a l l r e s u l t s a n a l y s i s - D u p l i c a t i o n r o a d I I 0 5 . 6 3 O v e r a l l r e s u l t s a n a l y s i s - S u b u r b a n I l l 5 . 6 4 O v e r a l l r e s u l t s a n a l y s i s - R u r a l 1 1 2 5 . 6 5 P l o t o f e s t i m a t e d l o c a t i o n s o f o n e t e s t t r i a l i n f o u r e n v i r o n m e n t s i n m a p s 1 1 5 . r X I L I S T O F T A B L E S T a b l e 1 . 1 1 . 2 3 . 1 3 . 2 4 . 1 4 . 2 4 . 3 5 . 1 5 . 2 5 . 3 5 . 4 5 . 5 5 . 6 5 . 7 5 . 8 5 . 9 F C C g u i d e l i n e s f o r l o c a t i o n a c c u r a c y P e r f o r m a n c e r e q u i r e m e n t s o f s e l e c t e d L o c a t i o n B a s e d A p p l i c a t i o n s S c o r e v a l u e s a n d c o s t v a l u e s o f f i n g e r p r i n t s C h a r a c t e r i s t i c s o f C e l l - w i s e c a l i b r a t i o n a n d F i n g e r p r i n t - w i s e c a l i b r a t i o n S u m m a r y o f f i n g e r p r i n t s a n d t e s t p o i n t s i n u r b a n e n v i r o n m e n t S u m m a r y o f f i n g e r p r i n t s a n d t e s t p o i n t s i n s u b u r b a n e n v i r o n m e n t S u m m a r y o f f i n g e r p r i n t s a n d t e s t p o i n t s i n r u r a l e n v i r o n m e n t C e l l - w i s e a n a l y s i s - G a l l e R o a d C e l l - w i s e A n a l y s i s - D u p l i c a t i o n R o a d C e l l - w i s e a n a l y s i s - S u b u r b a n C e l l - w i s e A n a l y s i s - R u r a l R e s u l t s s u m m a r y u s i n g p r e d i c t e d d a t a b a s e R e s u l t s s u m m a r y w i t h p r e d i c t e d f i n g e r p r i n t s - D u p l i c a t i o n R o a d R e s u l t s s u m m a r y w i t h p r e d i c t e d f i n g e r p r i n t s - S u b u r b a n R e s u l t s s u m m a r y w i t h p r e d i c t e d f i n g e r p r i n t s - s u b u r b a n R e s u l t s s u m m a r y w i t h m e a s u r e d f i n g e r p r i n t s - G a l l e r o a d P a g e J 4 3 8 4 5 5 8 6 0 6 1 6 7 6 9 7 1 7 2 7 6 7 8 8 0 8 2 8 4 5 . 1 0 R e s u l t s s u m m a r y w i t h m e a s u r e d f i n g e r p r i n t s - D u p l i c a t i o n r o a d 8 6 5 . 1 1 R e s u l t s s u m m a r y w i t h m e a s u r e d f i n g e r p r i n t s - S u b u r b a n 8 8 5 . 1 2 R e s u l t s s u m m a r y w i t h m e a s u r e f i n g e r p r i n t s - R u r a l 9 0 5 . 1 3 C o m p a r i s o n u s i n g m e a s u r e d a n d p r e d i c t e d f i n g e r p r i n t s - G a l l e r o a d 9 2 5 . 1 4 C o m p a r i s o n u s i n g m e a s u r e d a n d p r e d i c t e d f i n g e r p r i n t s - D u p l i c a t i o n r o a d 9 3 5 . 1 5 C o m p a r i s o n u s i n g m e a s u r e d a n d p r e d i c t e d f i n g e r p r i n t s - s u b u r b a n 9 4 5 . 1 6 C o m p a r i s o n u s i n g p r e d i c t e d a n d m e a s u r e d f i n g e r p r i n t s - R u r a l 9 5 5 . 1 7 R e s u l t s s u m m a r y o f c u r v e f i t t i n g & n e u r a l n e t w o r k s - G a l l e r o a d 1 0 5 X l l 5 . 1 8 R e s u l t s s u m m a r y o f c u r v e f i t t i n g a n d n e u r a l n e t w o r k s - D u p l i c a t i o n r o a d 1 0 6 5 . 1 9 R e s u l t s s u m m a r y o f c u r v e f i t t i n g a n d n e u r a l n e t w o r k s - S u b u r b a n I 0 7 5 . 2 0 R e s u l t s s u m m a r y o f c u r v e f i t t i n g a n d n e u r a l n e t w o r k s - R u r a l I 0 8 5 . 2 1 O v e r a l l r e s u l t s s u m m a r y - G a l l e r o a d 1 0 9 5 . 2 2 O v e r a l l r e s u l t s s u m m a r y - D u p l i c a t i o n r o a d 1 1 0 5 . 2 3 O v e r a l l r e s u l t s s u m m a r y - S u b u r b a n 1 1 1 5 . 2 4 O v e r a l l r e s u l t s s u m m a r y - R u r a l _ . 1 1 2 5 . 2 5 O v e r a l l r e s u l t s o f t h r e e e n v i r o n m e n t s 1 1 4 5 . 2 6 R e s u l t s c o m p a r i s o n w i t h o t h e r r e s u l t s i n l i t e r a t u r e 1 1 3 5 . 2 7 C o m p a r i s o n o f c u r r e n t r e s u l t s a n d F Y P r e s u l t s o f t h r e e e n v i r o n m e n t s 1 1 5 X 1 1 1