Correlating user interests and location in a mobile network US 8229470 B1

download Correlating user interests and location in a mobile network  US 8229470 B1

of 26

Transcript of Correlating user interests and location in a mobile network US 8229470 B1

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    1/26

    US008229470B1O( 1 2 ) United States Patent ( 1 0 ) P a t e n t N 0 . : U S 8 , 2 2 9 , 4 7 0 B1

    Ranjan e t a l . ( 4 5 ) Date o f P a t e n t : J u l . 2 4 , 2012( 5 4 ) CORRELATING USER INTERESTSAND OTHER UBLICATIONS

    LOCATION N A MOBILE NETWORK V e r h e i n , F . , e t a 1 , M i n i n g S p a t i o - T e m p o r a l A s s o c i a t i o n R u l e s ,S o u r c e s , S i n k s , S t a t i o n a r y R e g i o n s a n d T h o r o u g h f a r e s i n O b j e c t( 7 5 ) I n v e n t o r s : Supranamaya R a n j a n , A l b a n y , CA M o b i l i t y D a t a b a s e s ,

    ( U s ) ; Antonio N l l c c i , San J o s e , CA I n P r o c . o f t h e 1 1 t h I n t e r n a t i o n a l C o n f e r e n c e o n D a t a b a s e S y s t e m s( U S ) ; Aleksandar Kuzmanovic, f o r A d v a n c e d A p p l i c a t i o n s , 2 0 0 6 .E v a n s t o n , I L ( U S ) ; I o n u t T r e s t i a n , l g l a l i k , l i t n d f f h l e t 8 1 c z l n g o u f 1 2 1 1 1 6 1 f T g X t u I e A n g ? i s f g d g n a g eEvanston IL (Us) egmentation , nternation _ ourn_ o omputer i s i o n , P P . 7 - 2 7 , 2 0 0 1 , Klu wer Academic P u b l i s h e r s , The N e t h e r l a n d s .

    _ E a g l e , N a t h a n , R e a l i t y m i n i n g : s e n s i n g c o m p l e x s o c i a l s y s t e m s ,( 7 3 ) A s s l g n e e i N a r n s , I n c e S u n n y v a l e , CA U S ) P e r s U b i q u i t C o m p u t ( 2 0 0 6 ) 1 0 , p p . 2 5 5 - 2 6 8 , P u b l i s h e d o n l i n e : N o v .3 , 2 0 0 5 , S p r i n g e r - V e r l a g London L i m i t e d 2 0 0 5 .( > x < ) N o t i c e : S u b j e c t t o a n y d i s c l a i m e r , t h e t e r m o f t h i s G o l l e , P h i l i p p e , e t a l . , O n t h e A n o n y m i t y o f H o m e / W o r k L o c a t i o np a t e n t i s extended o r a d j u s t e d under 3 5 P a i r s , P r o c e e d i n gs o f t h e 7 t h I n t e r n a t i o n a l C o n f e r e n c e o n P e r v a s i v eC o m p u t i n g , May 1 - 1 4 , 2 0 0 9 , N a r a , J a p a n .U ' S ' C ' 1 5 4 ( 1 ) ) by 9 0 d a y s M i k l a s , A n d r e w G . , e t a 1 . E x p l o i t i n g S o c i a l I n t e r a c t i o n s i n M o b i l e

    S y s t e m s . I n UBICOMP ( U b i q u i t o u s C o m p u t i n g ) , I n n s b r u c k , A u s( 2 1 ) A p p l . N o . : 1 2 / 9 1 0 , 7 3 1 t f i a , S e l l 2 0 0 ?K a n d u l a , S r i k a n t h , e t a l . , W h a t s G o i n g o n ? L e a r n i n g Communica. _ t i o n Rules i n Edge Networks. I n Proceedings o f SIGCOMM 008,( 2 2 ) F l l e d - O c t - 2 2 2 0 1 0 A u g . 1 7 - 2 2 , 2 0 0 8 , S e a t t l e , WA.

    C o n t i n u e d )5 1 ) I n t . C l . (H04 24/00 (2009.01) . . .52 U Cl 455/456 3 - 7 0 9 / 2 0 3 - 7 0 9 / 2 2 3 - Pnma r y E x a m m e r T msong Hu

    ( ) ' ' ' """""""""" ' Assistant Examiner*enjamin orales Fernandez7 0 9 / 2 0 7 ; 7 1 5 / 7 5 7 ; 705/710 . ._ _ _ (74) Attorney, Agent, or Ftrm*ernandez & ssociates,(58) Field of Classi?cation Search . . . . . . . . . . . . . . . . . . . . . . . . None LLp

    S e e a p p l i c a t i o n ? l e f o r c o m p l e t e s e a r c h h i s t o r y . ( 5 7 ) ABSTRACT( 5 6 ) R e f e r e n c e s C i t e d A ethod f o r p r o v i d i n g l o c a t i o n b a s e d s e r v i c e i n a c e l l u l a rd a t a s e r v i c e n e t w o r k (CDSN) b y a n a l y z i n g a c c o u n t i n g d a t a

    U ~ S ~ PATENT DOCUMENTS p a c k e t s o f t h e CDSN o d e t e r m i n e a u s e r m o b i l i t y p a t t e r n ,7 , 0 9 6 , 0 3 0 B2 8 / 2 0 0 6 H_uomo . . . . . . . . . . . . . . . . . . . . . . 455/4563 c l a s s i f y i n g a p p l i c a t i o n d a t a p a c k e t s of t h e CDSN n t o p r eg g : 1 1 m e t h l d e t e r m i n e d a p p l i c a t i o n c a t e g o r i e s , a n a l y z i n g t h e a c c o u n t i n g

    , , ayas i e a . ~ ~ -8 , 1 0 8 , 5 0 1 B 2 * 1 / 2 0 1 2 B i r n i e e t a l . . . . . . . . . . . . . . . . . . . 7 0 9 / 2 2 3 d a t a p a c ? l s a n d t h e a p p l c a n o ? d ? t a Page o . a s s g c l a t i t h e2004/0162090 A1 * 8 / 2 0 04 S u r y a n a r a y a n a e t a l . . 455/4565 1 1 5 6 1 m0 1W Pattem a? one 0 I 6 P r e _ - etelmlne 2 1 1 3 1 3 1 0 a2004/0172409 A1* 9/2004 James . . . . . . . . . . . . . . . . . . . . . . , , 7 0 7 / 1 0 4 , 1 t i o n C a t e g o r y , comparing a newly received accounting data2 0 0 6 / 0022048 Al 2 / 2006 J o h n s o n . 235/4621 packet and h e u s e r m o b i l i t y p a t t e r n t o i d e n t i f y a match, and2 0 0 7 / 0 2 7 0 1 6 6 A1 1 1 / 2 0 0 7 Hampel t a 1 ~ ~ 455/4563 p r o v i d i n g , i n r e s p o n s e t o i d e n t i f y i n g t h e match, t h e l o c a t i o n2009/0125230 A1 5 / 2009 Sulhv an "" 701/ 207 b a s ed service to a user based on he re-determined a l i c a2009/0177523 A1 7/2009 Routtenberg 705/10 . P PP2009/0298513 A1 * 12/2009 H a m pel e t a l . . 4 5 5 / 4 5 6 1 non Category2 0 1 0 / 0 0 5 7 5 6 2 A1 3 /2010 Gabbay . 70 5/ l 4.522010/0131584 A1* 5/2010 Johnson . . . . . . . . . . . . . . . . . . . . . . . . 709/203 18 Claims, 9 Drawing heets

    U s e : Mon/Hy a z 1 - s r - z we l e a - i r o n CategewC o r / B i m b o To " 0

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    2/26

    U S 8 , 2 2 9 , 4 7 0 B1P a g e 2

    OTHER PUBLICATIONSS p i e l m a t , D a n i e l A . , e t a l , S p e c t r a l p a r t i t i o n i n g w o r k s : p l a n a r g r a p h sa n d ? n i t e e l e m e n t m e s h e s , P r o c e e d i n gs o f t h e 3 7 t h A n n u a l Sympos i u m o n F o u n d a t i o n s o f Computer S c i e n c e , p . 9 6 , O c t . 1 4 - 1 6 , 1 9 9 6 .A g r a w a l R a k e s h , e t a l . , M i n i n g S e q u e n t i a l P a t t e r n s , P r o c e e d i n g s o ft h e E l e v e n t h I n t e r n a t i o n a l Conference on Data E n g i n e e r i n g , p p .3 - 1 4 , M a r . 6 - 1 0 , 1 9 9 5 .K a r a g i a n n i s , T h o m a s , e t a l . , P o w e r l a w a n d e x p o n e n t i a l d e c a y o fi n t e r c o n t a c t t i m e s b e t w e e n m o b i l e d e v i c e s , P r o c e e d i n g s o f h e 1 3 t ha n n u a l ACM n i n t e r n a t i o n a l c o n f e r e n c e on Mob ile compu ting andn e t w o r k i n g , S e p . 9 - 1 4 , 2 0 0 7 , M o n t r a l , Q u b e c , C a n a d a .Brockman, D . e t a l . , . Brockmann, L . H u f n a g e l , and . G e i s e l . TheS c a l i n g Laws o f H u m an T r a v e l . I n N a t u r e , 4 3 9 ( 7 0 7 5 ) , J a n . 2 0 0 6 .

    G o n z a l e z , M . , e t a l . , U n d e r s t a n d i n g I n d i v i d u a l H u m an M o b i l i t yP a t t e r n s . I n N a t u r e , 4 5 3 ( 7 1 9 6 ) , J u n . 2 0 0 8 .D h i l l o n , I n d e r j t S . , C o - c l u s t e r i n g d o c u m e n t s a n d wo r d s u s i n g b i p a rt i t e s p e c t r a l g r a p h p a r t i t i o n i n g , P r o c e e d i n g s o f t h e s e v e n t h ACMSIGKDD n t e r n a t i o n a l c o n f e r e n c e on Knowledge i s c o v e r y a n d d a t am i n i n g , p . 2 6 9 - 2 7 4 , A u g . 2 6 - 2 9 , 2 0 0 1 , S a n F r a n c i s c o , C a l i f o r n i a .K e r n i g h a n , B . , e t a l . , An f f i c i e n t H e u r i s t i c P r o c e d u r e f o r P a r t i t i o ni n g G r a p h s . I n t h e B e l l S y s t e m T e c h i n c a l J o u r n a l , v o l . 2 9 , 1 9 7 0 .C h a i n t r e a u , A u g u s t i n , e t a l . , I m p a c t o f H u m an M o b i l i t y o n t h eD e s i g n o f O p p o r t u n i s t i c F o r w a r d i n g A l g o r i t h m s , I E E E T r a n s a ct i o n s on Mobile C o m p u t i n g , v . 6 n . 6 , p p . 6 0 6 - 6 2 0 , J u n . 2 0 0 7 .L e e , K y u n g h a n , e t a l . SLAW: A o b i l i t y Model o r H u m a n a l k s .I n INFOCOM, R i o d e J a n e i r o , B r a z i l , A p r . 2 0 0 9 .* c i t e d b y examiner

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    3/26

    US. Patent J u l . 2 4 , 2 0 1 2 S h e e t 1 o f 9 US , 2 2 9 , 4 7 0 B1

    W.w.5 %m aw,mg mm s

    4 ; ,u gw m m m

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    4/26

    US. Patent J u l . 2 4 , 2 0 1 2 S h e e t 2 o f 9 US , 2 2 9 , 4 7 0 B1

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    5/26

    US. Patent J u l . 2 4 , 2 0 1 2 S h e e t 3 o f 9 US , 2 2 9 , 4 7 0 B1

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    6/26

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    7/26

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    8/26

    US. Patent J u l . 2 4 , 2 0 1 2 S h e e t 6 o f 9 US , 2 2 9 , 4 7 0 B1

    Q MW m

    w

    m g xw m g m m

    g.

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    9/26

    US. Patent J u l . 2 4 , 2 0 1 2 S h e e t 7 o f 9 US , 2 2 9 , 4 7 0 B1

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    10/26

    US. Patent J u l . 2 4 , 2 0 1 2 S h e e t 8 o f 9 US , 2 2 9 , 4 7 0 B1

    F i G , 3E

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    11/26

    US. Patent J u l . 2 4 , 2 0 1 2 S h e e t 9 o f 9 US , 2 2 9 , 4 7 0 B1

    F 3 6 , 1

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    12/26

    U S 8 , 2 2 9 , 4 7 0 B11

    CORRELATING USER INTERESTSANDLOCATION N A MOBILE NETWORKBACKGROUNDOFTHEINVENTION

    R e c e n t a d v a n c e s i n t e c h n o l o g y a l l o w m o b i l e d e v i c e s t o?nd t h e i r p h y s i c a l l o c a t i o n v i a a m u l t i t u d e o f m e t h o d s : c e l ltoWer l o o k u p , c e l l toWer t r i a n g u l a t i o n , c e l l toWer and Wi-Fia c c e s s p o i n t t r i a n g u l a t i o n a n d G l o b a l P o s i t i o n i n g S y s t e m( G P S ) , W i t h v a r y i n g a c c u r a c y l e v e l s . B e s i d e s t h e u s e o f l o c at i o n e s t i m a t i o n f o r n a v i g a t i o n s e r v i c e s , a l o c a t i o n - b a s e d s e rv i c e (LBS) i s a n i n f o r m a t i o n a n d e n t e r t a i n m e n t s e r v i c e ,a c c e s s i b l e W i t h m o b i l e d e v i c e s t h r o u g h t h e m o b i l e n e t W o r ka n d u t i l i Z i n g t h e a b i l i t y t o make u s e o f t h e g e o g r a p h i c a lp o s i t i o n o f t h e mobile d e v i c e . LBS e r v i c e s can be used n av a r i e t y o f c o n t e x t s , s u c h a s h e a l t h , W o r k , p e r s o n a l l i f e , e t c .LBS s e r v i c e s i n c l u d e s e r v i c e s t o i d e n t i f y a l o c a t i o n of ap e r s o n o r o b j e c t , s u c h a s d i s c o v e r i n g t h e n e a r e s t b a n k i n g c a s hmachine o r t h e Whereabouts of a f r i e n d o r employee. LBSs e r v i c e s i n c l u d e p a r c e l t r a c k i n g a n d v e h i c l e t r a c k i n g s e r v i c e s .LBS an i n c l u d e mobile commerce When a k i n g t h e form ofcoupons o r a d v e r t i s i n g d i r e c t e d a t customers based on t h e i rc u r r e n t l o c a t i o n . LBS an i n c l u d e p e r s o n a l i Z e d Weather s e rv i c e s and even l o c a t i o n - b a s e d games.A eW c l a s s of LBS, r e f e r r e d t o a s s e r e n d i p i t o u s l o c a

    t i o n - b a s e d s e r v i c e s , h a v e a l s o g a i n e d p o p u l a r i t y . T h e s e s e rv i c e s a n d a p p l i c a t i o n s a l l o W u s e r s t o s e r e n d i p i t o u s l y , i . e . ,a c c i d e n t a l l y d i s c o v e r u s e r , b u s i n e s s e s a n d o t h e r l o c a t i o n saround them t h a t match t h e i r i n t e r e s t s . A s e r can look u pW ho l s e i s i n p r o x i m i t y and e p e n d i n g on c o m m o n n t e r e s t s ,c a n d e c i d e t o c o m m u n i c a t e . F u r t h e r m o r e , l o c a t i o n t a g g i n gs e r v i c e s a l l o W a u s e r t o l e a v e i n t e r e s t i n g t a g s a b o u t a p a r t i c ul a r g e o g r a p h i c l o c a t i o n , e . g . , p h o t o s o r s n i p p e t s a b o u t c u r r e n te v e n t s , e t c . , and t h e n o t h e r u s e r s W h o a r e i n v i c i n i t y of h a tl o c a t i o n c o u l d b e a u t o m a t i c a l l y p r o m p t e d W i t h t h o s e g e ot a g s . F i n a l l y , l o c a t i o n - b a s e d a d v e r t i s i n g a l l o W s a r e t a i l e r t osend advertisements t o u s e r s on d e t e c t i n g t h a t a u s e r , Whop r e v i o u s l y o p t e d - i n t o t h e s e r v i c e , h a s e n t e r e d t h e g e of e n c e a r e a a r o u n d t h e r e t a i l e r . The f u n d a m e n t a l q u e s t i o n sr e l e v a n t t o t h e s e s e r e n d i p i t o u s l o c a t i o n - b a s e d s e r v i c e sr e m a i n y e t u n a n s W e r e d . F o r i n s t a n c e , hoW i k e l y i s i t t o meeti n u s e r s d a i l y l i v e s , a n d W h e r e , W i t h u s e r W ho s h a r e s i m i l a ri n t e r e s t s i n c y b e r d o m a i n ? What r o l e d o e s u s e r s p h y s i c a ll o c a t i o n p l a y i n t e r m s o f What h e y a c c e s s o n l i n e from h e r e ?

    SUMMARYI n g e n e r a l , i n one a s p e c t , t h e i n v e n t i o n r e l a t e s t o a method

    f o r p r o v i d i n g l o c a t i o n b a s e d s e r v i c e i n a c e l l u l a r d a t a s e r v i c en e t W o r k (CDSN) h a v i n g a p l u r a l i t y o f b a s e s t a t i o n s . Themethod i n c l u d e s o b t a i n i n g , f r o m t h e CDSN, a p l u r a l i t y o fa c c o u n t i n g d a t a p a c k e t s a n d a p l u r a l i t y o f a p p l i c a t i o n d a t ap a c k e t s a s s o c i a t e d W i t h a t l e a s t a p o r t i o n of u s e r s of t h eCDSN, W h e r e i n t h e p l u r a l i t y o f c c o u n t i n g d a t a p a c k e t s comp r i s e s m e t e r i n g i n f o r m a t i o n o f CDSN s a g e b y a t l e a s t t h ep o r t i o n o f t h e u s e r s f o r t r a n s m i t t i n g t h e p l u r a l i t y o f a p p l i c at i o n d a t a p a c k e t s , a n a l y Z i n g , u s i n g a c e n t r a l p r o c e s s i n g u n i t( C P U ) o f a c o m p u t e r , t h e p l u r a l i t y o f a c c o u n t i n g d a t a p a c k e t st o d e t e r m i n e a u s e r m o b i l i t y p a t t e r n r e p r e s e n t i n g a s t a t i s t i c a lp a t t e r n of i m e c o r r e l a t e d u s e r b a s e s t a t i o n c o n n e c t i o n s of tl e a s t t h e p o r t i o n o f t h e u s e r s i n t h e CDSN, l a s s i f y i n g , u s i n gt h e CPU, e a c h o f t h e p l u r a l i t y o f a p p l i c a t i o n d a t a p a c k e t s a sbelonging t o one o r m o re of a p l u r a l i t y of pre-determineda p p l i c a t i o n c a t e g o r i e s b a s e d o n k e y W o r d s e a r c h , a n a l y Z i n g ,u s i n g t h e C P U , t h e p l u r a l i t y o f a c c o u n t i n g d a t a p a c k e t s a n dt h e p l u r a l i t y o f a p p l i c a t i o n d a t a p a c k e t s , b a s e d on n e t W o r ka d d r e s s e s a n d t i m e s t a m p s c o n t a i n e d t h e r e i n , t o a s s o c i a t e t h e

    20

    25

    30

    35

    40

    45

    50

    55

    60

    6 5

    2u s e r m o b i l i t y p a t t e r n a n d a p r e - d e t e r m i n e d a p p l i c a t i o n c a te g o r y o f t h e p l u r a l i t y o f p r e - d e t e r m i n e d a p p l i c a t i o n c a t e g or i e s , c o m p a r i n g , i n r e s p o n s e t o r e c e i v i n g by t h e CDSN na c c o u n t i n g d a t a p a c k e t a s s o c i a t e d W i t h a ? r s t u s e r o f t h eu s e r s , t h e a c c o u n t i n g d a t a p a c k e t a n d t h e u s e r m o b i l i t y p a tt e r n t o i d e n t i f y a m a t c h , and p r o v i d i n g , i n r e s p o n s e t o i d e nt i f y i n g t h e m a t c h , t h e l o c a t i o n b a s e d s e r v i c e t o t h e ? r s t u s e rb a s e d o n t h e p r e - d e t e r m i n e d a p p l i c a t i o n c a t e g o r y .

    I n g e n e r a l , i n one a s p e c t , t h e i n v e n t i o n r e l a t e s t o a systemf o r p r o v i d i n g l o c a t i o n b a s e d s e r v i c e i n a c e l l u l a r d a t a s e r v i c en e t W o r k (CDSN) i n c l u d i n g a p l u r a l i t y o f b a s e s t a t i o n s o f t h eCDSN, a p r o c e s s o r , and memory s t o r i n g i n s t r u c t i o n s , Whene x e c u t e d b y t h e p r o c e s s o r , c o m p r i s i n g f u n c t i o n a l i t i e s f o ro b t a i n i n g , f r o m t h e CDSN, a p l u r a l i t y o f a c c o u n t i n g d a t ap a c k e t s a n d a p l u r a l i t y o f a p p l i c a t i o n d a t a p a c k e t s a s s o c i a t e dW i t h a t l e a s t a p o r t i o n of u s e r s of t h e CDSN, Wherein t h ep l u r a l i t y o f a c c o u n t i n g d a t a p a c k e t s c o m p r i s e s m e t e r i n gi n f o r m a t i o n o f CDSN s a g e b y t l e a s t t h e p o r t i o n o f h e u s e r sf o r t r a n s m i t t i n g t h e p l u r a l i t y o f a p p l i c a t i o n d a t a p a c k e t s , a n al y Z i n g t h e p l u r a l i t y o f a c c o u n t i n g d a t a p a c k e t s t o d e t e r m i n e au s e r m o b i l i t y p a t t e r n r e p r e s e n t i n g a s t a t i s t i c a l p a t t e r n o f t i m ec o r r e l a t e d u s e r b a s e s t a t i o n c o n n e c t i o n s o f t l e a s t t h e p o r t i o no f t h e u s e r s i n t h e CDSN, c l a s s i f y i n g e a c h o f t h e p l u r a l i t y o fa p p l i c a t i o n d a t a p a c k e t s a s belonging t o one o r m o r e of ap l u r a l i t y o f p r e - d e t e r m i n e d a p p l i c a t i o n c a t e g o r i e s b a s e d o nk e y W o r d s e a r c h , a n a l y Z i n g t h e p l u r a l i t y o f a c c o u n t i n g d a t ap a c k e t s a n d t h e p l u r a l i t y o f a p p l i c a t i o n d a t a p a c k e t s , b a s e d o nnetWork d d r e s s e s and i m e s t a m p s c o n t a i n e d t h e r e i n , t o a s s oc i a t e t h e u s e r m o b i l i t y p a t t e r n a n d a p r e - d e t e r m i n e d a p p l i c at i o n c a t e g o r y o f t h e p l u r a l i t y o f p r e - d e t e r m i n e d a p p l i c a t i o nc a t e g o r i e s , c o m p a r i n g , i n r e s p o n s e t o r e c e i v i n g b y t h e CDSNan a c c o u n t i n g d a t a p a c k e t a s s o c i a t e d With a ? r s t u s e r o f t h eu s e r s , t h e a c c o u n t i n g d a t a p a c k e t a n d t h e u s e r m o b i l i t y p a tt e r n t o i d e n t i f y a m a t c h , and p r o v i d i n g , i n r e s p o n s e t o i d e nt i f y i n g t h e m a t c h , t h e l o c a t i o n b a s e d s e r v i c e t o t h e ? r s t u s e rb a s e d o n t h e p r e - d e t e r m i n e d a p p l i c a t i o n c a t e g o r y.

    I n g e n e r a l , i n one a s p e c t , t h e i n v e n t i o n r e l a t e s t o a nont r a n s i t o r y c o m p u t e r r e a d a b l e medium t o r i n g i n s t r u c t i o n s f o rp r o v i d i n g l o c a t i o n b a s e d s e r v i c e i n a c e l l u l a r d a t a s e r v i c en e t W o r k (CDSN) h a v i n g a p l u r a l i t y o f b a s e s t a t i o n s . Thei n s t r u c t i o n s , When e x e c u t e d b y a p r o c e s s o r o f a c o m p u t e r ,c o m p r i s i n g f u n c t i o n a l i t y f o r o b t a i n i n g , f r o m t h e CDSN, ap l u r a l i t y o f a c c o u n t i n g d a t a p a c k e t s a n d a p l u r a l i t y o f a p p l ic a t i o n d a t a p a c k e t s a s s o c i a t e d W i t h a t l e a s t a p o r t i o n o f u s e r so f t h e CDSN, W h e r e i n t h e p l u r a l i t y o f a c c o u n t i n g d a t a p a c ke t s c o m p r i s e s m e t e r i n g i n f o r m a t i o n o f CDSN s a g e by a tl e a s t t h e p o r t i o n o f t h e u s e r s f o r t r a n s m i t t i n g t h e p l u r a l i t y o fa p p l i c a t i o n d a t a p a c k e t s , a n a l y Z i n g , u s i n g a c e n t r a l p r o c e s si n g u n i t (CPU) o f a c o m p u t e r , t h e p l u r a l i t y o f a c c o u n t i n g d a t ap a c k e t s t o d e t e r m i n e a u s e r m o b i l i t y p a t t e r n r e p r e s e n t i n g as t a t i s t i c a l p a t t e r n of time c o r r e l a t e d u s e r base s t a t i o n connect i o n s o f t l e a s t t h e p o r t i o n o f t h e u s e r s i n t h e CDSN, c l a s s if y i n g , u s i n g t h e CPU, e a c h o f h e p l u r a l i t y o f p p l i c a t i o n d a t ap a c k e t s a s belonging t o one o r m o r e of a p l u r a l i t y of p r ed e t e r m i n e d a p p l i c a t i o n c a t e g o r i e s b a s e d o n k e y W o r d s e a r c h ,a n a l y Z i n g , u s i n g t h e C P U , t h e p l u r a l i t y o f a c c o u n t i n g d a t ap a c k e t s a n d t h e p l u r a l i t y o f a p p l i c a t i o n d a t a p a c ke t s , b a s e d o nnetWork d d r e s s e s and i m e s t a m p s c o n t a i n e d t h e r e i n , t o a s s oc i a t e t h e u s e r m o b i l i t y p a t t e r n a n d a p r e - d e t e r m i n e d a p p l i c at i o n c a t e g o r y o f t h e p l u r a l i t y o f p r e - d e t e r m i n e d a p p l i c a t i o nc a t e g o r i e s , c o m p a r i n g , i n r e s p o n s e t o r e c e i v i n g b y t h e CDSNan a c c o u n t i n g d a t a p a c k e t a s s o c i a t e d With a ? r s t u s e r o f t h eu s e r s , t h e a c c o u n t i n g d a t a p a c k e t a n d t h e u s e r m o b i l i t y p a tt e r n t o i d e n t i f y a m a t c h , and p r o v i d i n g , i n r e s p o n s e t o i d e nt i f y i n g t h e m a t c h , t h e l o c a t i o n b a s e d s e r v i c e t o t h e ? r s t u s e rb a s e d o n t h e p r e - d e t e r m i n e d a p p l i c a t i o n c a t e g o r y.

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    13/26

    U S 8 , 2 2 9 , 4 7 0 B13

    O t h e r a s p e c t s a n d a d v a n t a g e s o f t h e i n v e n t i o n W i l l b ea p p a r e n t f r o m t h e f o l l o w i n g d e s c r i p t i o n a n d t h e a p p e n d e dc l a i m s .

    BRIEF DESCRIPTIONOFDRAWINGSF I G . 1A shoWs a s y s t e m b l o c k d i a g r a m a c c o r d i n g t o

    a s p e c t s o f t h e i n v e n t i on .F I G . 1B shoWs a s c h e m a t i c diagram o f an examp le e l l u l a r

    d a t a s e r v i c e n e t W o r k a c c o r d i n g t o a s p e c t s o f t h e i n v e n t i on .F I G . 1C shoWs a s c h e m a t i c diagram o f an example

    sequence of l o c a t i o n s of a u s e r of t h e CDSN c c o r d i n g t oa s p e c t s o f t h e i n v e n t i o n .

    FIGS. 2 A and 2B shoW m ethod ?oW c h a r t s a c c o r d i n g t oa s p e c t s o f t h e i n v e n t i on .

    F I G S . 3A-3E shoW a n example a c c o r d i n g t o a s p e c t s o f t h ei n v e n t i o n .

    F I G . 4 shoWs c o m p u t e r s y s t e m a c c o r d i n g t o a s p e c t s o f h ei n v e n t i o n .

    DETAILED DESCRIPTIONS p e c i ? c embodiments o f t h e i n v e n t i o n W i l l no W bed e s c r i b e d i n d e t a i l W i t h r e f e r e n c e t o t h e a c c o m p a n y i n g ?g

    u r e s . L i k e e l e m e n t s i n t h e v a r i o u s ? g u r e s a r e d e n o t e d by l i k er e f e r e n c e n u m e r a l s f o r c o n s i s t e n c y .

    I n t h e f o l l o W i n g d e t a i l e d d e s c r i p t i o n o f e m b o d i m e n t s o f h ei n v e n t i o n , numerous s p e c i ? c d e t a i l s a r e s e t f o r t h i n o r d e r t op r o v i d e a more t h o r o u g h u n d e r s t a n d i n g o f t h e i n v e n t i o n . I no t h e r i n s t a n c e s , Well-knoWn e a t u r e s h a v e n o t been e s c r i b e di n d e t a i l t o a v o i d o b s c u r i n g t h e i n v e n t i o n .

    I n s u m m a r y , e m b o d i m e n t s o f h e i n v e n t i o n a d v a n t a g e o u s l yi d e n t i f y t h e r e l a t i o n s h i p b e t W e e n u s e r s m o b i l i t y p r o p e r t i e s( e . g . , u s e r m o b i l i t y p a t t e r n s d e s c r i b e d b e l o W ) i n a c e l l u l a rd a t a s e r v i c e n e t W o r k (CDSN) a n d t h e i r a f ? l i a t i o n s ( e . g . ,b a s e d o n i n t e r e s t s ) t o W a r d s p a r t i c u l a r a p p l i c a t i o n s ( e . g . , r e pr e s e n t e d a s a p p l i c a t i o n c a t e g o r i e s d e s c r i b e d b e l o W ) i n c y b e rd o m a i n . I n p a r t i c u l a r , t h e a p p l i c a t i o n s a r e Web a p p l i c a t i o n sa c c e s s e d b y t h e CDSN u b s c r i b e r u s e r s v i a I n t e r n e t connect i o n s o v e r t h e CDSN. S p e c i ? c a l l y , t h e u s e r s m o b i l i t y p r o pe r t i e s and p p l i c a t i o n a f ? l i a t i o n s a r e determined based on h eu s e r CDSN o n n e c t i o n p a t t e r n s andWeb c c e s s p a t t e r n s . Fore x a m p l e , t h e u s e r CDSN o n n e c t i o n p a t t e r n s andWeb c c e s sp a t t e r n s e x t r a c t e d from a netWork t r a c e f o r o v e r 280,000c l i e n t s o f a 3G obile netWor k i n a l a r g e m e t r o p o l i t a n a r e ad u r i n g a one-Week e r i o d i s d e s c r i b e d b e l o W . I n one o r m o ree m b o d i m e n t s , t h e a p p l i c a t i o n a f ? l i a t i o n s a r e d e t e r m i n e d b yc l a s s i f y i n g URLs ( e . g . , U n i v e r s a l R e s o u r c e L o c a t o r se x t r a c t e d f r o m t h e Web a c c e s s e s ) a c c e s s e d b y t h e s u b s c r i b e ru s e r s i n t o b r o a d c a t e g o r i e s s u c h a s s o c i a l n e t w o r k i n g , d a t i n g ,m u s i c , g a m i n g , t r a d i n g , e t c . I n one o r more embodiments, t h em o b i l i t y p a t t e r n s a r e d e t e r m i n e d b y e x t r a c t i n g t h e t i m e - s eq u e n c e o f CDSN a s e s t a t i o n s a c c e s s e d by t h e s u b s c r i b e ru s e r s . I n one o r m o r e embodiments, h e r e l a t i o n s h i p s betWeens u c h u s e r s m o b i l i t y p r o p e r t i e s a n d a p p l i c a t i o n a f ? l i a t i o n sa r e d e t e r m i n e d u s i n g a s s o c i a t i o n r u l e - m i n i n g t e c h n i q u e s . I none or more mbodiments, LBSs r e provided o users basedon s u c h r e l a t i o n s h i p s . F o r e x a m p l e , s u c h u s e r s m o b i l i t yp r o p e r t i e s m a y i n d i c a t e a h o t s p o t and a p a r t i c u l a r t y p e o fa p p l i c a t i o n ( e . g . , s o c i a l n e t W o r k i n g , d a t i n g , m u s i c , g a m i n g ,t r a d i n g , e t c . ) i s s e l e c t e d a n d / o r c o n ? g u r e d ( e . g . , i n f o r m a t i o na s s o c i a t e d W i t h t h e a p p l i c a t i o n m a y b e c a c h e d a t t h e b a s es t a t i o n o f t h e h o t s p o t , q u a l i t y o f s e r v i c e (QOS) o f t h e a p p l ic a t i o n m ay e e n h a n c e d f o r t h e a p p l i c a t i o n a t t h e b a s e s t a t i o nof t h e h o t s p o t ) based on t h e r e l a t i o n s h i p t o enhance u s e re x p e r i e n c e o f t h e a p p l i c a t i o n When t h e u s e r e n t e r s t h eh o t s p o t .

    20

    25

    30

    35

    40

    45

    50

    55

    60

    6 5

    4F I G . 1A h o W s a d i a g r a m o f a s y s t e m ( 1 0 0 ) f o r a s s o c i a t i n g

    u s e r m o b i l i t y p a t t e r n s a n d a p p l i c a t i o n c a t e g o r i e s i n a c e l l u l a rd a t a s e r v i c e netWork (CDSN) n acc ordance With one o r m o reembodiments. I n one o r m o r e embodiments of h e i n v e n t i o n ,one o r m o r e of h e modules and elements sh o Wn i n FIG. 1Am ay b e o m i t t e d , r e p e a t e d , a n d / o r s u b s t i t u t e d . A c c o r d i n g l y ,embodiments o f t h e i n v e n t i o n s h o u l d n o t be c o n s i d e r e d l i mi t e d t o t h e s p e c i ? c a r r a n g e m e n t s o f modules shoWn n F I G . 1 .

    As shoWn i n F I G . 1 A , t h e s y s t e m ( 1 0 0 ) i n c l u d e s a u s e rm o b i l i t y p a t t e r n a n d a p p l i c a t i o n c a t e g o r y c o r r e l a t i o n t o o l( 1 2 0 ) , a u s e r system ( 1 4 0 ) , a c e l l u l a r d a t a s e r v i c e netWork(CDSN) ( 1 1 0 ) , a l o c a t i o n b a s e d s e r v i c e s e r v e r ( 1 1 5 ) , and s e rm o b i l e d e v i c e s ( e . g . , m o b i l e d e v i c e A ( 1 1 4 a ) , m o b i l e d e v i c eN 1 1 4 1 1 ) , e t c . ) . The c o r r e l a t i o n t o o l ( 1 2 0 ) i n c l u d e s a d a t as t o r a g e r e p o s i t o r y ( 1 2 7 ) , o n e o r more p p l i c a t i o n i n t e r f a c e ( s )( 1 2 1 ) , a n d a s t a t i s t i c a l t r a c e a n a l y Z e r ( 1 2 2 ) . The CDSN 1 1 0 )i n c l u d e s b a s e s t a t i o n s ( e . g . , b a s e s t a t i o n A 1 1 4 1 1 ) , b a s e s t at i o n B ( 1 1 4 1 ) ) , b a s e s t a t i o n N 1 1 4 1 1 ) , e t c . ) , a n a c c o u n t i n gs e r v e r ( 1 1 2 ) , and d a t a c o l l e c t o r ( 1 1 3 ) . The s e r s y s t e m ( 1 4 0 )i n c l u d e s a p r o c e s s o r ( 1 4 1 ) , a u s e r i n t e r f a c e ( 1 4 2 ) , a n d , ad i s p l a y u n i t ( 1 4 3 ) . E a c h o f t h e s e c o m p o n e n t s i s d e s c r i b e db e l o W .

    I n one o r m o r e embodiments of h e i n v e n t i o n , t h e CDSN( 1 1 0 ) m ay b e o n e o f a v a r i e t y o f n e t W o r k s p r o v i d i n g d a t acommunication f u n c t i o n a l i t y t o s u b s c r i b e r s v i a u s e r mobiled e v i c e s ( e . g . , m o b i l e d e v i c e A 1 1 4 1 1 ) , m o b i l e d e v i c e N( 1 1 4 1 1 ) , e t c . ) . I n one o r m o re embodiments, t h e u s e r mobiled e v i c e s ( e . g . , m o b i l e d e v i c e A 1 1 4 1 1 ) , m o b i l e d e v i c e N( 1 1 4 1 1 ) , e t c . ) m a y b e a s m a r t p h o n e , a d i g i t a l a s s i s t a n t , anotebook c o m p u t e r , a l a p t o p c o m p u t e r , a t a b l e t c o m p u t e r , ag a m i n g c o n s o l e , o r o t h e r e l e c t r o n i c d e v i c e c o n ? g u r e d W i t hW i r e l e s s c o n n e c t i v i t y . T h e CDSN ( 1 1 0 ) may n c l u d e , b u t i sn o t l i m i t e d t o , a c e l l u l a r netWork Where a number of e l l u l a rZ o n e s e a c h W i t h p r e - d e t e r m i n e d l o c a l c o v e r a g e t h a t c o l l e ct i v e l y p r o v i d e c o m m u n i c a t i o n f u n c t i o n a l i t y t o s u b s c r i b e r smoving about Within an v e r a l l netWork coverage r e a . I n oneor m o r e embo diments, each e l l u l a r Zone s a s s o c i a t e d Withb a s e s t a t i o n ( e . g . , b a s e s t a t i o n A 1 1 4 1 1 ) , b a s e s t a t i o n N( 1 1 4 1 1 ) , e t c . ) f o r c o n n e c t i n g a u s e r m o b i l e d e v i c e ( e . g . , m o b i l ed e v i c e A 1 1 4 1 1 ) ) t o t h e CDSN 1 1 0 ) When t h e u s e r m o b i l ed e v i c e ( e . g . , m o b i l e d e v i c e A 1 1 4 1 1 ) ) i s W i t h i n t h e c o r r es p o n d i n g c e l l u l a r Z o n e . F o r e x a m p l e , t h e CDSN 1 1 0 ) m ayi n c l u d e one or m o r e of a c e l l u l a r phone netWork, a Wi-Fin e t W o r k , a WiMax ( W o r l d W i d e I n t e r o p e r a b i l i t y f o r M i c r oWave c c e s s ) n e t W o r k , a 3 G P P LTE ( T h i r d . G e n e r a t i o n P a r tn e r s h i p P r o j e c t L o n g T e r m E v o l u t i o n ) n e t W o r k , o r c o m b i n at i o n s t h e r e o f W h i l e t h e b a s e s t a t i o n s ( e . g . , b a s e s t a t i o n A( 1 1 4 1 1 ) , b a s e s t a t i o n N . ( 1 1 4 1 1 ) , e t c . ) m ay n c l u d e one o r moreo f c e l l u l a r phone netWork a s e s t a t i o n , a W i - F i a c c e s s p o i n t ,a WiMax as e s t a t i o n , a 3GPP LTE as e s t a t i o n , o r combinat i o n s t h e r e o f .

    F I G . 1B shoW s an examp le netWork o v e r a g e a r e a ( 2 0 1 ) ofa p o r t i o n o f t h e CDSN 1 1 0 ) d e p i c t e d i n F I G . 1 A . As s h o W n ,t h e netWork coverage a r e a ( 2 0 1 ) i n c l u d e s t h e c e l l u l a r Zones( 2 0 3 . 1 1 ) t h r o u g h ( 2 0 3 . 3 4 ) e a c h shoWn s a h e x a g o n s h a p e da r e a r e p r e s e n t i n g l o c a l c o v e r a g e t h e r e o f . I n a d d i t i o n , t h e c e ll u l a r Z o n e s ( 2 0 3 . 1 1 ) , ( 2 0 3 . 3 1 ) , and ( 2 0 3 . 1 4 ) a r e shoWn o bes e r v i c e d b y t h e b a s e s t a t i o n A ( 1 1 1 a ) , b a s e s t a t i o n B 1 1 1 1 9 ) ,a n d b a s e s t a t i o n N 1 1 1 1 1 ) , r e s p e c t i v e l y , o f F I G . 1 A . F o re x a m p l e , t h e a r e a s e r v i c e d by a b a s e s t a t i o n i n t h e mobilecommunication netWork m a y v a r y from h u n d r e d s o f s q u a r em e t e r s ( i n d e n s e l y p o p u l a t e d r e a s ) t o s e v e r a l s q u a r e m i l e s ( i ns p a r s e l y p o p u l a t e d a r e a s ) . T h r o u g h o u t t h i s d o c u m e n t , t h et e r m s l o c a t i o n and c e l l u l a r Zone m a y be used i n t e rc h a n g e a b l y and e f e r t o t h e a r e a s e r v i c e d by p a r t i c u l a r b a s es t a t i o n . F u r t h e r , t h e t e r m s b a s e s t a t i o n and c e l l u l a r Z o n e m a y be u s e d i n t e r c h a n g e a b l y d e p e n d i n g on h e c o n t e x t . F u r

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    14/26

    U S 8 , 2 2 9 , 4 7 0 B15

    t h e r a s shown i n F I G . 1 B , t h e userA ( 2 0 2 a ) m a y a c c e s s t h eCDSN 1 1 0 ) a t a t i m e p o i n t i n t h e c e l l u l a r Z o n e ( 2 0 3 . 1 1 ) v i at h e b a s e s t a t i o n A 1 1 1 1 1 ) and m o v e t o t h e c e l l u l a r Zone( 2 0 3 . 3 1 ) a t a n o t h e r t i m e p o i n t . The u s e r N 2 0 2 1 1 ) m a y b es t a t i o n a r y i n t h e c e l l u l a r Z o n e ( 2 0 3 . 1 4 ) . T h r o u g h o u t t h i sd o c u m e n t , t h e t e r m s u s e r , m o b i l e u s e r , s u b s c r i b e r u s e r may e used n t e r c h a n g e a b l y and e f e r t o a u s e r of h e CDSN( 1 1 0 ) a n d a m o b i l e d e v i c e ( e . g . , m o b i l e d e v i c e A 1 1 4 1 1 ) )i n s t e a d o f s y s t e m u s e r o f h e u s e r s y s t e m ( 1 4 0 ) . S p e c i ? c a l l y ,a u s e r of t h e system ( 1 4 0 ) i s r e f e r r e d t o a s system u s e r i n s t e a d o f u s e r u n l e s s e x p l i c i t l y s t a t e d o t h e r w i s e .

    Returning t o t h e d i s c u s s i o n of FIG. 1A, i n one o r m o ree m b o d i m e n t s o f t h e i n v e n t i o n , t h e c o r r e l a t i o n t o o l ( 1 2 0 ) i scon?gured o i n t e r a c t w i t h t h e CDSN 1 1 0 ) u s i n g one r moreo f h e a p p l i c a t i o n i n t e r f a c e ( s ) ( 1 2 1 ) . T h e a p p l i c a t i o n i n t e r f a c e( 1 2 1 ) m ay e c o n ? g u r e d t o r e c e i v e d a t a ( e . g . , n e t w o r k t r a ? i cd a t a , n o t s h o w n ) f r o m t h e CDSN 1 1 0 ) a n d / o r s t o r e r e c e i v e dd a t a t o t h e s t o r a g e r e p o s i t o r y ( 1 2 7 ) . Such n e t w o r k d a t a c a pt u r e d o v e r a t i m e p e r i o d ( e . g . , a n h o u r , a d a y , a w e e k , e t c . ) i sr e f e r r e d t o a s t r a c e o r network r a c e . For example, h e networkt r a c e m a y be c a p t u r e d on a r o u t i n e b a s i s u s i n g t h e d a t a c o ll e c t o r ( 1 1 4 ) a n d s e l e c t i v e l y s e n t t o t h e a p p l i c a t i o n i n t e r f a c e( 1 2 1 ) from t i m e t o t i m e t o be f o r m a t t e d and s t o r e d i n t h er e p o s i t o r y ( 1 2 7 ) a s t h e n e t w o r k t r a c e ( 1 2 8 ) f o r a n a l y s i s .

    F o r e x a m p l e , t h e d a t a c o l l e c t o r ( 1 1 4 ) m ay n c l u d e a p a c k e ta n a l y Z e r , n e t w o r k a n a l y Z e , p r o t o c o l a n a l y Z e r , s n i f f e r , o r o t h e rt y p e s o f d a t a c o l l e c t i o n d e v i c e t h a t i n t e r c e p t a n d l o g d a t at r a ? i c p a s s i n g o v e r t h e CDSN 1 1 0 ) o r a p o r t i o n t h e r e o f . I none o r m o r e embodiments, t h e d a t a c o l l e c t o r (114) o r a p ort i o n t h e r e o f m a y be embedded w i t h i n t h e a c c o u n t i n g s e r v e r( 1 1 2 ) . I n one o r more embodiments, t h e d a t a c o l l e c t o r ( 1 1 4 )m ay b e d e p l o y e d i n t h e CDSN 1 1 0 ) b y a n e t w o r k c o m m un i c a t i o n s e r v i c e p r o v i d e r ( e . g . , I S P ) , a n e t w o r k s e c u r i t y s e rv i c e p r o v i d e r , o r o t h e r b u s i n e s s o r government e n t i t i e s . Thed a t a c o l l e c t o r ( 1 1 4 ) may e c o n ? g u r e d t o c a p t u r e a n d p r o v i d en e t w o r k t r a c e t o t h e a p p l i c a t i o n i n t e r f a c e ( 1 2 1 ) t h r o u g h a nautomated p r o c e s s , such a s through a d i r e c t feed or s o m eo t h e r form o f automated p r o c e s s . Such network d a t a m ay bec a p t u r e d a n d p r o v i d e d o n a p e r i o d i c b a s i s ( e . g . , h o u r l y , d a i l y ,w e e k l y , e t c . ) o r b a s e d on a t r i g g e r . F o r e x a m p l e , t h e t r i g g e rm a y be a c t i v a t e d a u t o m a t i c a l l y i n r e s p o n s e t o an e v e n t i n t h eCDSN 1 1 0 ) o r a c t i v a t e d m a n u a l l y t h r o u g h t h e u s e r s y s t e m( 1 4 0 ) . I n one o r more embodiments, t h e d a t a c o l l e c t o r ( 1 1 4 )i s c o n ? g u r e d a n d / o r a c t i v a t e d b y t h e c o r r e l a t i o n t o o l ( 1 2 0 ) .

    I n a d d i t i o n , t h e a p p l i c a t i o n i n t e r f a c e ( 1 2 1 ) may e c o n ? gu r e d t o r e c e i v e d a t a ( e . g . , u s e r m o b i l i t y p a t t e r n s ( 1 3 1 ) , a p p l ic a t i o n c a t e g o r i e s ( 1 3 2 ) , a s s o c i a t i o n t a b l e ( 1 3 3 ) , e t c . ) f r o m t h es t o r a g e r e p o s i t o r y ( 1 2 7 ) a n d d e l i v e r t h e d a t a t o t h e l o c a t i o nb a s e d s e r v i c e s e r v e r ( 1 1 5 ) a n d / o r t h e u s e r s y s t e m ( 1 4 0 ) .

    I n one o r m o r e embodiments of h e i n v e n t i o n , t h e l o c a t i o nbased s e r v i c e s e r v e r ( 1 1 5 ) m a y u s e d a t a ( e . g . , u s e r m o b i l i t yp a t t e r n s ( 1 3 1 ) , a p p l i c a t i o n c a t e g o r i e s ( 1 3 2 ) , a s s o c i a t i o n t a b l e( 1 3 3 ) , e t c . ) r e c e i v e d f r o m t h e c o r r e l a t i o n t o o l ( 1 2 0 ) t o c o n? g u r e t h e l o c a t i o n b a s e d s e r v i c e s p r o v i d e d t o u s e r s ( e . g . ,u s i n g t h e m o b i l e d e v i c e A 1 1 4 1 1 ) , m o b i l e d e v i c e N 1 1 4 1 1 ) ,e t c . ) o f t h e CDSN 1 1 0 ) .

    I n one o r m o r e embodiments, t h e p r o c e s s o r ( i . e . , c e n t r a lp r o c e s s i n g u n i t ( C P U ) ) ( 1 4 1 ) o f t h e u s e r s y s t e m ( 1 4 0 ) i scon?gured o e x e c u t e i n s t r u c t i o n s t o o p e r a t e t h e componentso f h e u s e r s y s t e m ( 1 4 0 ) ( e . g . , t h e u s e r i n t e r f a c e ( 1 4 2 ) and h ed i s p l a y u n i t ( 1 4 3 ) ) .

    I n one o r m o r e embodiments, t h e u s e r system ( 1 4 0 ) i scon?gured o i n t e r a c t with system s e r u s i n g t h e u s e r i n t e rf a c e ( 1 4 2 ) . The u s e r i n t e r f a c e ( 1 4 2 ) m ay b e c o n ? g u r e d t or e c e i v e d a t a a n d / o r i n s t r u c t i o n ( s ) f rom t h e u s e r . Th e u s e ri n t e r f a c e ( 1 4 2 ) m ay a l s o b e c o n ? g u r e d t o d e l i v e r i n s t r u c ti o n ( s ) t o t h e s y s t e m u s e r . I n a d d i t i o n , t h e u s e r i n t e r f a c e ( 1 4 2 )

    20

    25

    30

    35

    40

    45

    50

    55

    60

    6 5

    6m ay e c o n ? g u r e d t o s e n d d a t a a n d / o r i n s t r u c t i o n ( s ) t o , a n dr e c e i v e d a t a a n d / o r i n s t r u c t i o n ( s ) f r o m , t h e c o r r e l a t i on t o o l( 1 2 0 ) . The s y s t e m u s e r m ay i n c l u d e , b u t i s n o t l i m i t e d t o , a ni n d i v i d u a l , a g r o u p , an o r g a n i z a t i o n , o r so me o t h e r l e g a le n t i t y h a v i n g a u t h o r i t y a n d / r r e s p o n s i b i l i t y t o a c c e s s t h ec o r r e l a t i o n t o ol ( 1 2 0 ) . The c o n t e x t o f t h e t e r m s y s t e m u s e r h e r e i s d i s t i n c t from t h a t of a s u b s c r i b e r u s e r of h e CDSN( 1 1 0 ) u s i n g t h e m o b i l e d e v i c e s ( e . g . , t h e m o b i l e d e v i c e A( 1 1 4 1 1 ) , m o b i l e d e v i c e N 1 1 4 1 1 ) , e t c . ) . T h r o u g h o u t t h i s d i sc l o s u r e , t h e term u s e r r e f e r s t o t h e s u b s c r i b e r u s e r o f t h eCDSN 1 1 0 ) u n l e s s e x p l i c i t l y s t a t e d o t h e r w i s e .

    I n one o r m o r e embodiments, t h e u s e r system ( 1 4 0 ) mayb e , o r may o n t a i n a form o f , an i n t e m e t - b a s e d communicat i o n d e v i c e t h a t i s c a p a b l e o f c o m m u n i c a t i n g w i t h t h e a p p l ic a t i o n i n t e r f a c e ( 1 2 1 ) o f t h e c o r r e l a t i o n t o o l ( 1 2 0 ) . The u s e rs y s t e m ( 1 4 0 ) m ay c o r r e s p o n d t o , b u t i s n o t l i m i t e d t o , aw o r k s t a t i o n , a d e s k t o p c o m p u t e r , a l a p t o p c o m p u t e r , o r o t h e ruser computing d e v i c e . I n one o r m o r e embodiments, t h ec o r r e l a t i o n t o o l ( 1 2 0 ) m ay e p a r t o f t h e u s e r s y s t e m ( 1 4 0 ) . I none o r m o re embodiments, t h e c o r r e l a t i o n t o o l ( 1 2 0 ) m a y bep a r t of h e a c c o u n t i n g s e r v e r ( 1 1 2 ) . I n one o r m o re embodim e n t s , t h e c o r r e l a t i o n t o o l ( 1 2 0 ) m a y e p a r t o f t h e l o c a t i o nb a s e d s e r v i c e s e r v e r ( 1 1 5 ) .

    I n one o r m o r e embodiments, t h e u s e r system ( 1 4 0 ) mayi n c l u d e a d i s p l a y u n i t ( 1 4 3 ) . The d i s p l a y u n i t ( 1 4 3 ) m ay b e atwo d i m e n s i o n a l ( 2 D ) o r a t h r e e d i m e n s i o n a l ( 3 D ) d i s p l a yc o n ? g u r e d t o d i s p l a y i n f o r m a t i o n r e g a r d i n g t h e CDSN e . g . ,b r o w s i n g t h e n e t w o r k t r a c e ( 1 2 8 ) ) o r t o d i s p l a y i n t e r m e d i a t ea n d / o r ? n a l r e s u l t s o f h e s t a t i s t i c a l t r a c e a n a l y Z e r ( 1 2 2) ( e . g . ,u s e r m o b i l i t y p a t t e r n s ( 1 3 1 ) , a p p l i c a t i o n c a t e g o r i e s ( 1 3 2 ) ,a s s o c i a t i o n t a b l e ( 1 3 3 ) , e t c . ) .As s h o w n , c o m m u n i c a t i o n l i n k s a r e p r o v i d e d b e t w e e n t h ec o r r e l a t i o n t o o l ( 1 2 0 ) , t h e CDSN 1 1 0 ) , a n d t h e u s e r s y s t e m( 1 4 0 ) . A a r i e t y o f i n k s m ay e p r o v i d e d t o f a c i l i t a t e t h e ?owo f d a t a t h r o u g h t h e s y s t e m ( 1 0 0 ) . F o r e x a m p l e , t h e c o m m un i c a t i o n l i n k s m ay r o v i d e f o r c o n t i n u o u s , i n t e r m i t t e n t , o n ew a y , t w o - w a y , a n d / o r s e l e c t i v e c o m m u n i c a t i o n t h r o u g h o u tt h e s y s t e m ( 1 0 0 ) . The c o m m u n i c a t i o n l i n k s m ay b e o f a n yt y p e , i n c l u d i n g b u t n o t l i m i t e d t o w i r e d and w i r e l e s s .

    I n one o r m o r e embodiments, a c e n t r a l processing u n i t( C P U , n o t s h o w n ) o f t h e c o r r e l a t i o n t o o l ( 1 2 0 ) i s c o n ? g u r e dt o e x e c u t e i n s t r u c t i o n s t o o p e r a t e t h e components of h e c o rr e l a t i o n t o o l ( 1 2 0 ) ( e . g . , s t o r a g e r e p o s i t o r y ( 1 2 7 ) , t h e a p p l ic a t i o n i n t e r f a c e ( 1 2 1 ) , a n d t h e s t a t i s t i c a l t r a c e a n a l y Z e r( 1 2 2 ) ) . I n one r more m b o d i m e n t s , t h e me m o r y n o t shown)o f t h e c o r r e l a t i o n t o o l ( 1 2 0 ) i s c o n ? g u r e d t o s t o r e s o f t w a r ei n s t r u c t i o n s f or a n a l y Z i n g t h e n e t w o r k t r a c e ( 1 2 8 ) t o g e n e r a t ev a r i o u s i n t e r m e d i a t e and ? n a l r e s u l t s ( e . g . , u s e r m o b i l i t y p a tt e r n s ( 1 3 1 ) , a p p l i c a t i o n c a t e g o r i e s ( 1 3 2 ) , a s s o c i a t i o n t a b l e( 1 3 3 ) , e t c . ) . The memory m ay be one o f a v a r i e t y o f memoryd e v i c e s , i n c l u d i n g b u t n o t l i m i t e d t o random a c c e s s me m o r y(RAM), r e a d - o n l y memory ( R O M ) , c a c h e m e m o r y , a n d ? a s hmemory. Th e m e m o r y may e f u r t h e r con?gured o s e r v e a sb a c k - u p s t o r a g e f o r i n f o r m a t i o n s t o r e d i n t h e s t o r a g e r e p o s it o r y ( 1 2 7 ) .

    I n one o r m o re embodiments, t h e c o r r e l a t i o n t o o l ( 1 2 0 ) i sc o n ? g u r e d t o o b t a i n a n d s t o r e d a t a i n t h e s t o r a g e r e p o s i t o r y( 1 2 7 ) . I n one o r more embodiments, t h e s t o r a g e r e p o s i t o r y( 1 2 7 ) i s a p e r s i s t e n t s t o r a g e d e v i c e ( o r s e t o f d e v i c e s ) a n d i sc o n ? g u r e d t o r e c e i v e d a t a f r o m t h e CDSN 1 1 0 ) u s i n g t h ea p p l i c a t i o n i n t e r f a c e ( 1 2 1 ) . T h e s t o r a g e r e p o s i t o r y ( 1 2 7 ) i sa l s o c o n ? g u r e d t o d e l i v e r w o r k i n g d a t a t o , a n d r e c e i v e worki n g d a t a f r o m , t h e s t a t i s t i c a l t r a c e a n a l y Z e r ( 1 2 2 ) . T h e s t o r a g er e p o s i t o r y ( 1 2 7 ) m ay b e a d a t a s t o r e ( e . g . , a d a t a b a s e , a ? l esystem, one o r m o r e d a t a s t r u c t u r e s con?gured i n a me m o r y ,some o t h e r medium f o r s t o r i n g d a t a , o r any s u i t a b l e combin a t i o n t h e r e o f ) , w h i c h m ay n c l u d e i n f o r m a t i o n ( e . g . , h i s t o r i

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    15/26

    U S 8 , 2 2 9 , 4 7 0 B17

    c a l d a t a , u s e r i n f o r m a t i o n , b a s e s t a t i o n i n f o r m a t i o n , e t c . )r e l a t e d t o a s s o c i a t i n g t h e u s e r m o b i l i t y p a t t e r n s a n d a p p l i c at i o n c a t e g o r i e s . The s t o r a g e r e p o s i t o r y ( 1 2 7 ) m ay e a d e v i c ei n t e r n a l t o t h e c o r r e l a t i o n t o o l ( 1 2 0 ) . A l t e r n a t i v e l y , t h e s t o ra g e r e p o s i t o r y ( 1 2 7 ) m ay e a n e x t e r n a l s t o r a g e d e v i c e o p e r at i v e l y c o n n e c t e d t o t h e c o r r e l a t i on t o o l ( 1 2 0 ) .

    I n one o r m o re embodiments, t h e c o r r e l a t i o n t o o l ( 1 2 0 ) i sc o n ? g u r e d t o i n t e r a c t W i t h t h e u s e r s y s t e m ( 1 4 0 ) u s i n g t h ea p p l i c a t i o n i n t e r f a c e ( 1 2 1 ) . T h e a p p l i c a t i o n i n t e r f a c e ( 1 2 1 )m a y e con?gured o r e c e i v e d a t a a n d / r i n s t r u c t i o n ( s ) fromt h e u s e r s y s t e m ( 1 4 0 ) . The a p p l i c a t i o n i n t e r f a c e ( 1 2 1 ) m aya l s o b e con?gured o d e l i v e r i n s t r u c t i o n ( s ) t o t h e u s e r s y s t e m( 1 4 0 ) . I n a d d i t i o n , t h e a p p l i c a t i o n i n t e r f a c e ( 1 2 1 ) m ay b ec o n ? g u r e d t o s e n d d a t a a n d / o r i n s t r u c t i o n ( s ) t o , a n d r e c e i v ed a t a a n d / or i n s t r u c t i o n ( s ) f r o m , t h e s t o r a g e r e p o s i t o r y ( 1 2 7 ) ,t h e s t a t i s t i c a l t r a c e a n a l y Z e r ( 1 2 2 ) , a n d t h e CDSN 1 1 0 ) .

    I n one o r m o r e embodiments, t h e d a t a t r a n s f e r r e d betWeent h e a p p l i c a t i o n i n t e r f a c e ( 1 2 1 ) a n d t h e CDSN 1 1 0 ) c o r r esponds t o u s e r d a t a and movement t r a j e c t o r y of t h e u s e rm o b i l e d e v i c e s ( e . g . , m o b i l e d e v i c e A 1 1 4 1 1 ) , m o b i l e d e v i c eN 1 1 4 1 1 ) , e t c . ) a n d / o r o t h e r i n f o r m a t i o n i n t h e n e t W o r k t r a c e( 1 2 8 ) . I n one o r more embodiments, h e c o r r e l a t i o n t o o l ( 1 2 0 )i s c o n ? g u r e d t o s u p p o r t v a r i o u s d a t a f o r m a t s p r o v i d e d b y t h eCDSN 1 1 0 ) a n d / o r t h e u s e r s y s t e m ( 1 4 0 ) .

    G e n e r a l l y s p e a k i n g , t h e c o r r e l a t i o n t o o l ( 1 2 0 ) i s c o n ? gu r e d t o p e r f o r m a n a l y s i s o f t h e n e t W o r k t r a c e ( 1 2 8 ) u s i n g t h es t a t i s t i c a l t r a c e a n a l y Z e r ( 1 2 2 ) t o g e n e r a t e t h e a s s o c i a t i o nt a b l e ( 1 3 3 ) . I n one o r m o r e embodiments, e n t r i e s of h e a s s oc i a t i o n t a b l e ( 1 3 3 ) c o r r e l a t e t h e u s e r m o b i l i t y p a t t e r n s ( 1 3 1 )a n d t h e a p p l i c a t i o n c a t e g o r i e s ( 1 3 2 ) . F o r e x a m p l e , a n e n t r y o ft h e a s s o c i a t i o n t a b l e ( 1 3 3 ) may n c l u d e a r e f e r e n c e t o one oft h e u s e r m o b i l i t y p a t t e r n s ( 1 3 1 ) and a n o t h e r r e f e r e n c e t o o n eo f t h e a p p l i c a t i o n c a t e g o r i e s ( 1 3 2 ) . I n one o r more embodim e n t s , t h e s t a t i s t i c a l t r a c e a n a l y Z e r ( 1 2 2 ) i s c o n ? g u r e d t oa n a l y Z e t h e n e t W o r k t r a c e ( 1 2 8 ) t o i d e n t i f y t h e a c c o u n t i n gd a t a p a c k e t s ( 1 2 9 ) a n d t h e a p p l i c a t i o n d a t a p a c k e t s ( 1 3 0 ) f o rf u r t h e r a n a l y s i s t o g e n e r a t e t h e u s e r m o b i l i t y p a t t e r n s ( 1 3 1 )a n d t h e a s s o c i a t i o n t a b l e ( 1 3 3 ) . I n p a r t i c u l a r , t h e a c c o u n t i n gd a t a p a c k e t s ( 1 2 9 ) a r e g e n e r a t e d b y t h e a c c o u n t i n g s e r v e r( 1 1 2 ) a n d i n c l u d e m e t e r i n g i n f o r m a t i o n o f u s a g e o f t h eCDSN 1 1 0 ) by t h e s u b s c r i b e r u s e r s f o r t r a n s m i t t i n g t h ea p p l i c a t i o n d a t a p a c k e t s ( 1 3 0 ) c o n t a i n e d i n t h e n e t W o r k t r a c e( 1 2 8 ) . More e t a i l s o f t h e a c c o u n t i n g d a t a p a c k e t s ( 1 2 9 ) , t h ea p p l i c a t i o n d a t a p a c k e t s ( 1 3 0 ) , t h e u s e r m o b i l i t y p a t t e r n s( 1 3 1 ) , t h e a p p l i c a t i o n c a t e g o r i e s ( 1 3 2 ) , t h e a s s o c i a t i o n t a b l e( 1 3 3 ) , a s Well a s f u n c t i o n a l i t i e s of t h e s t a t i s t i c a l t r a c e anal y Z e r ( 1 2 2 ) a r e d e s c r i b e d i n r e f e r e n c e t o a n example o f t h en e t W o r k t r a c e ( 1 2 8 ) a n d F I G S . 1C t h r o u g h 3 E b e l o W .

    I n one o r more embodiments, t h e a c c o u n t i n g d a t a p a c k e t s( 1 2 9 ) , t h e a p p l i c a t i o n d a t a p a c k e t s ( 1 3 0 ) , t h e u s e r m o b i l i t yp a t t e r n s ( 1 3 1 ) , t h e a p p l i c a t i o n c a t e g o r i e s ( 1 3 2 ) , a n d t h e a s s oc i a t i o n t a b l e ( 1 3 3 ) m ay b e a r r a n g e d i n v a r i o u s s u i t a b l e f o rmats and stored i n a database, a ?l e system, or one or mored a t a s t r u c t u r e s c o n ? g u r e d i n t h e r e p o s i t o r y ( 1 2 7 ) . The c o r r el a t i o n t o o l ( 1 2 0 ) may n c l u d e one o r m o re system c o m p u t e r s ,Which may e implemented a s a s e r v e r or any conventionalc o m p u t i n g s y s t e m H o W e v e r , t h o s e s k i l l e d i n t h e a r t W i l la p p r e c i a t e t h a t i m p l e m e n t a t i o n s o f v a r i o u s t e c h n o l o g i e sd e s c r i b e d h e r e i n m ay e p r a c t i c e d i n o t h e r c o m p u t e r s y s t e mc o n ? g u r a t i o n s , i n c l u d i n g h y p e r t e x t t r a n s f e r p r o t o c o l ( H T T P )s e r v e r s , h a n d - h e l d d e v i c e s , m u l t i p r o c e s s o r s y s t e m s , m i c r op r o c e s s o r - b a s e d o r programmab le consumer l e c t r o n i c s , n e tWork p e r s o n a l c o m p u t e r s , m i n i c o m p u t e r s , m a i n f r a m e comp u t e r s , and h e l i k e .

    W h i l e s p e c i ? c c o m p o n e n t s a r e d e p i c t e d a n d / o r d e s c r i b e df o r u s e i n t h e u n i t s a n d / o r modules o f h e s y s t e m ( 1 0 0 ) , i t W i l lb e a p p r e c i a t e d t h a t a v a r i e t y o f c o m p o n e n t s W i t h v a r i o u s

    20

    25

    30

    35

    40

    45

    50

    55

    60

    6 5

    8f u n c t i o n s m ay e u s e d t o p r o v i d e t h e f o r m a t t i n g , p r o c e s s i n g ,u t i l i t y a n d c o o r d i n a t i o n f u n c t i o n s n e c e s s a r y t o m o d i f y v a r io u s W o r k i n g s e t s / l o g s / d a t a u s e d b y t h e c o r r e l a t i o n t o o l ( 1 2 0 ) .The components m a y a v e combined u n c t i o n a l i t i e s and m ayb e i m p l e m e n t e d a s s o f t W a r e , h a r d W a r e , ? r m w a r e , o r combin a t i o n s t h e r e o f .

    The a f o r e m e n t i o n e d e x a m p l e o f t h e n e t W o r k t r a c e ( 1 2 8 ) i sc o l l e c t e d f r o m t h e c o n t e n t b i l l i n g s y s t e m f o r t h e d a t a n e t W o r ko f a l a r g e 3 G mobile s e r v i c e p r o v i d e r a s d e s c r i b e d b e l o W.S p e c i ? c a l l y , t h e c o n t e n t b i l l i n g s y s t e m i s r e p r e s e n t e d a s t h ea c c o u n t i n g s e r v e r ( 1 1 2 ) W h i l e t h e d a t a n e t W o r k i s r e p r e s e n t e da s t h e CDSN 1 1 0 ) d e s c r i b e d i n r e f e r e n c e t o F I G . 1A b o v e .Th e t r a c e c o n t a i n s i n f o r m a t i o n a b o u t 281,394 c l i e n t s i n al a r g e m e t r o p o l i t a n a r e a o f 1 , 9 0 0 s q u a r e m i l e s ( a p p r o x . 5 , 0 0 0s q u a r e k i l o m e t e r s ) d u r i n g a s e v e n d a y p e r i o d . The r a c e p r ov i d e s d e t a i l s o f a p a c k e t d a t a s e s s i o n de?ned a s b e g i n n i n gfrom t h e time t h e u s e r i s a u t h e n t i c a t e d based on t h e authent i c a t i o n , a u t h o r i Z a t i o n a n d a c c o u n t i n g (AAA) r o t o c o l b y t h eRemote A u t h e n t i c a t i o n D i a l i n U s e r S e r v i c e (RADIUS)s e r v e r o f t h e 3G obile netWork o t h e t i m e t h e u s e r l o g s o f f .For example, a u s e r may e e p r e s e n t e d a s t h e s u b s c r i b e r u s e ro f h e mobile deviceA ( 1 1 4 a ) W h i l e t h e RADIUS e r v e r m a ybe r e p r e s e n t e d a s t h e a c c o u n t i n g s e r v e r ( 1 1 2 ) o r a p o r t i o nt h e r e o f , d e s c r i b e d i n r e f e r e n c e t o F I G . 1A a b o v e .

    S e p a r a t e f r o m d a t a p a c k e t s a s s o c i a t e d W i t h t h e AAA r ot o c o l , a u s e r s p a c k e t d a t a s e s s i o n m a y i n c l u d e H y p e r t e x tT r a n s m i s s i o n P r o t o c o l (HTTP) a n d / o r M u l t i m e d i a M e s s a gi n g S e r v i c e (MMS) e s s i o n s i n i t i a t e d b y t h e u s e r . S u c h HTTPa n d / o r MMS e s s i o n s i n c l u d e s s e s s i o n s c o n s i s t i n g o f a p p l ic a t i o n d a t a p a c k e t s T h r o u g h o u t t h i s d i s c l o s u r e , t h e t e r m s e ss i o n r e f e r s t o t h e p a c k e t d a t a s e s s i o n d e s c r i b e d h e r e u n l e s ss t a t e d o t h e r w i s e .

    As i l l u s t r a t e d i n FIGS. 1A and 1B a b o v e , When h e userA( 2 0 2 a ) l o g s on t o t h e CDSN 1 1 0 ) i n t h e c e l l u l a r Z o n e( 2 0 3 . 1 1 ) , t h e s e r v i n g P a c k e t D a t a S e r v i n g Node ( e . g . , t h eb a s e s t a t i o n A 1 1 1 1 1 ) s e r v i n g t h e c e l l u l a r Z o n e ( 2 0 3 . 1 1 ) )sends a RADIUS Access-Request t o t h e RADIUS s e r v e r( e . g . , t h e a c c o u n t i n g s e r v e r ( 1 1 2 ) ) . I f t h e u s e r i s s u c c e s s f u l l ya u t h e n t i c a t e d , t h e RADIUS e r v e r r e t u r n s an Access-Accep tmessage Which c o n t a i n s a c o r r e l a t i o n i d e n t i ? e r Which W i l lb e u s e d t o u n i q u e l y i d e n t i f y t h e u s e r t h r o u g h t h e e n t i r e p a c k e td a t a s e s s i o n .

    N e x t , t h e P a c k e t D a t a S e r v i n g Node u s e s t h e RADIUSa c c o u n t i n g p r o t o c o l (RADA) f o r c o m m u n i c a t i n g e v e n t s t ot h e RADIUS e r v e r . Th e v e n t s i n v o l v e usage o f CDSN 1 1 0 )d u r i n g t h e HTTP a n d / o r MMS s e s s i o n s . The RADIUSA c c e s s - R e q u e s t , A c c e s s - A c c e p t m e s s a g e , a n d o t h e r d a t ap a c k e t s a s s o c i a t e d W i t h t h e AAA n d / o r RADA r o t o c o l s a r er e f e r r e d t o a s a c c o u n t i n g m e s s a g e s c o n s i s t i n g o f a c c o u n t i n gd a t a p a c k e t s . I n one o r m o re embodiments of h e i n v e n t i o n ,t h e a p p l i c a t i o n d a t a p a c k e t s a r e e x t r a c t e d from t h e n e t W o r kt r a c e ( 1 2 8 ) b y t h e s t a t i s t i c a l t r a c e a n a l y Z e r ( 1 2 2 ) a n d s t o r e d i nt h e r e p o s i t o r y ( 1 2 7 ) a s t h e a p p l i c a t i o n d a t a p a c k e t s ( 1 2 9 ) .F u r t h e r , t h e a c c o u n t i n g d a t a p a c k e t s a r e e x t r a c t e d f r o m t h en e t W o r k t r a c e ( 1 2 8 ) b y t h e s t a t i s t i c a l t r a c e a n a l y Z e r ( 1 2 2 ) a n ds t o r e d i n t h e r e p o s i t o r y ( 1 2 7 ) a s t h e a c c o u n t i n g d a t a p a c k e t s( 1 3 0 ) .T h e s e a c c o u n t i n g m e s s a g e s ( e . g . , a c c o u n t i n g d a t a p a c k e t s( 1 2 9 ) ) m ay o n t a i n t h e f o l l o W i n g r e l e v a n t i n f o r m a t i o n : l o c a lt i m e s t a m p , c o r r e l a t i o n i d e n t i ? e r ( e . g . , c o r r e l a t i n g a p a i r o fSTART a n d STOP m e s s a g e s ) , u s e r i d e n t i ? e r ( e . g . , p h o n enumber r e m a i l a d d r e s s ) , I P a d d r e s s a s s i g n e d t o t h e u s e r , andt h e b a s e s t a t i o n c u r r e n t l y s e r v i n g t h e u s e r . T h e s e a c c o u n t i n gm e s s a g e s c a n b e o f t y p e S t a r t , Update and S t o p and h e r e c a nbe any number f h e s e messages W i t h i n a p a c k e t d a t a s e s s i o n .S t a r t messages a r e used t o i n d i c a t e t h e beginning of a ne Wa c c o u n t i n g a c t i v i t y , e . g . , When h e u s e r s t a r t s a neW a p p l i c a

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    16/26

    U S 8 , 2 2 9 , 4 7 0 B1t i o n i n t h e c u r r e n t p a c k e t d a t a s e s s i o n . Update m e s s a g e s a r eg e n e r a t e d p e r i o d i c a l l y t o i n d i c a t e t h e c u r r e n t a c c o u n t i n g s t at u s o f t h e p a c k e t d a t a s e s s i o n . The S t o p message c o n t a i n s ana t t r i b u t e S e s s i o n C o n t i n u e , Which When s e t t o f a l s e i si n d i c a t i v e o f t h e e n d o f t h e p a c k e t d a t a s e s s i o n . C h a n g e s i nu s e r s c u r r e n t l y a s s o c i a t e d b a s e s t a t i o n a r e r e p o r t e d e i t h e r i nan Update message o r v i a a S t o p message i m m e d i a t e l y f o lloWed by a S t a r t message c o n t a i n i n g t h e neW b a s e s t a t i o n .

    Each HTTP s e s s i o n c o n t a i n s t h e f o l l o W i n g d e t a i l s : I Pa d d r e s s a s s i g n e d t o t h e u s e r , t h e URL c c e s s e d and t h e l o c a lt i m e s t a m p . B e c a u s e t h e M u l t i m e d i a M e s s a g i n g S e r v i c e( M M S ) i s r u n o v e r HTTP n t h i s example n e t w o r k , t h eexample n e t W o r k t r a c e p r o v i d e s t h e same r e c o r d s f o r MMSs e s s i o n s a s W e l l .

    I n one o r m o r e embodiments, t h e s t a t i s t i c a l t r a c e a n a l y z e r( 1 2 2 ) i s c o n ? g u r e d t o a n a l y Z e t h e n e t W o r k t r a c e ( 1 2 8 ) t or e c o n s t r u c t a u s e r s e n t i r e p a c k e t d a t a s e s s i o n . An xample sdescribed a s f o l l o W s .

    By a n a l y Z i n g t h e RADIUS a n d RADA e s s a g e s ( e . g . , i nt h e a c c o u n t i n g d a t a p a c k e t s ( 1 2 9 ) ) , a n a s s o c i a t i o n b e t W e e n au s e r i d e n t i ? e r ( e . g . , phone number o r e m a i l a d d r e s s ) andc u r r e n t l y a s s i g n e d I P a d d r e s s i s i d e n t i ? e d . T h e n , t h e a p p l i c at i o n s a c c e s s e d by a u s e r a r e i d e n t i ? e d by g r o u p i n g t h e HTTPand/ r MMS e s s i o n s t h a t occur f t e r a RADIUS e s s i o n andhave h e sa me P a d d r e s s a s t h e I P a d d r e s s a s s i g n e d t o t h e u s e ri n t h e RADIUS nd RADA e s s a g e s .

    I n one o r m o r e embodiments, t h e s t a t i s t i c a l t r a c e a n a l y Z e r( 1 2 2 ) i s con?gured o i d e n t i f y t h e l o c a t i o n o f a u s e r i n t e r m so f h e b a s e s t a t i o n i d e n t i ? e r s c o n t a i n e d i n t h e a c c o u n t i n g d a t ap a c k e t s ( 1 2 9 ) . I n t h e e x a m p l e t r a c e , t h e r e a r e a t o t a l o f 1 , 1 9 6b a s e s t a t i o n s f o r t h e l a r g e m e t r o p o l i t a n a r e a . Th e a r e a s e rv i c e d b y a b a s e s t a t i o n i n t h i s netWork v a r i e s from h u n d r e d so f s q u a r e m e t e r s ( i n d e n s e l y p o p u l a t e d a r e a s ) t o s e v e r a ls q u a r e m i l e s ( i n s p a r s e l y p o p u l a t e d a r e a s ) . On v e r a g e , a b a s es t a t i o n s e r v i c e s 4 s q u a r e k i l o m e t e r s . I n t h e s e v e n - d a y l o n ge x a m p l e n e t W o r k t r a c e , 3 , 1 6 2 , 8 1 8 p a c k e t d a t a s e s s i o n s a r ei d e n t i ? e d a s g e n e r a t e d by 2 8 1 , 3 9 4 u s e r s . T a b l e 1 p r o v i d e sr e p r e s e n t a t i v e s t a t i s t i c s f o r t h i s e x a m p l e t r a c e .

    TABLET r a c e s t a t i s t i c s

    Mean 90% l e Max.S e s s i o n d u r a t i o n 40 min 6 0 min 3 d a y s 20 h r sNumber o f s e s s i o n s p e r u s e r 1 1 . 2 24 4,442Number o f u n i q u e 4 . 2 8 1 2 8base s t a t i o n s per user

    F I G . 1C shoWs a s c h e m a t i c diagram o f an examples e q u e n c e o f l o c a t i o n s o f a u s e r o f t h e CDSN 1 1 0 ) a c c o r d i n gt o a s p e c t s o f t h e i n v e n t i o n . As shoWn i n F I G . 1 C , t h e h o r iZ o n t a l a c c e s s r e p r e s e n t s t i m e ( i . e . , f r o m t i m e p o i n t 0 t h r o u g ht i m e p o i n t 1 4 ) W h i l e t h e v e r t i c a l a x i s r e p r e s e n t s b a s e s t a t i o ni d e n t i ? e r s ( i . e . , b a s e s t a t i o n I D : 1 , 2 , a n d 3 ) . F u r t h e r a ss h o W n , t h e e x a m p l e s e q u e n c e o f l o c a t i o n s i n v o l v e s tWo d i ff e r e n t p a c k e t d a t a s e s s i o n s , n a m e l y p a c k e t d a t a s e s s i o n A( 2 1 1 1 1 ) a n d p a c k e t d a t a s e s s i o n B ( 2 1 1 1 9 ) . T h e p a c k e t d a t as e s s i o n A ( 2 1 1 a ) c o r r e s p o n d s t o a t i m e p e r i o d f r o m t i m e p o i n t0 t h r o u g h t i m e p o i n t 7 W h i l e t h e s e s s i o n B 2 1 1 1 9 ) c o r r e s p o n d st o a t i m e p e r i o d f r o m t i m e p o i n t 9 t h r o u g h t i m e p o i n t 1 4 . I nt h e e x a m p l e o f F I G . 1 C , t h e p a c k e t d a t a s e s s i o n A ( 2 1 1 a ) a n dt h e p a c k e t d a t a s e s s i o n B ( 2 1 1 1 9 ) a r e a s s o c i a t e d W i t h t h eRADIUS a c c o u n t i n g d a t a p a c k e t s o f t y p e A c c e p t ( e . g . ,A c c e s s - a c c e p t m e s s a g e , d e n o t e d a s A C P T ) , S t a r t , U p d a t e( d e n o t e d a s UPDT), and S t o p . I n one o r more embodiments,t h e s e RADIUS c c o u n t i n g d a t a p a c k e t s a r e used o e x t r a c t t h e

    20

    25

    30

    35

    40

    45

    50

    55

    60

    6 5

    1 0s e q u e n c e of u s e r l o c a t i o n s ( c o r r e s p o n d i n g t o c o n s e c u t i v eb a s e s t a t i o n a c c e s s of u s e r ) and h e t i m e s t a m p s a t Which h euser W as p r e s e n t a t those l o c a t i o n s .As shoWn n F I G . 1 C , e a c h o f t h e ACPT, S t a r t , UPDT, a n dS t o p a c c o u n t i n g d a t a p a c k e t s i s a s s o c i a t e d W i t h a p a i r o fp a r a m e t e r s : ( t i m e s t a m p , b a s e s t a t i o n i d e n t i ? e r ) . F o r e x a m p l e ,ACPT ( 0 , 1 ) r e p r e s e n t s t h e ACPT m e s s a g e c o n t a i n i n g at i m e s t a m p 0 a n d b a s e s t a t i o n i d e n t i ? e r 1 . G e n e r a l l y , a p a c k e td a t a s e s s i o n m a y i n c l u d e m u l t i p l e b a s e s t a t i o n c o n n e c t i o n s .As shoWn n F I G . 1 C , t h e p a c k e t d a t a s e s s i o n A 2 1 1 1 1 ) i si n i t i a t e d b a s e d on ACPT 0 , 1 ) a t t i m e p o i n t 0 v i a a b a s es t a t i o n W i t h b a s e s t a t i o n I D : 1 , Which n d i c a t e s t h e ? r s t b a s es t a t i o n c o n n e c t i o n ( 2 1 2 ) . I n a d d i t i o n , t h e p a c k e t d a t a s e s s i o nA 2 1 1 1 1 ) i n c l u d e s a second a s e s t a t i o n c o n n e c t i o n ( 2 1 3 ) t o ab a s e s t a t i o n W i t h b a s e s s t a t i o n ID:2 f r o m t i m e p o i n t 2 ( i . e . ,c o n n e c t i o n s t a r t i n g t i m e ) t o t i m e p o i n t 4 ( i . e . , c o n n e c t i o ns t o p p i n g t i m e ) a s i n d i c a t e d b y START 2 , 2 ) , a n d STOP 4 , 2 ) .F u r t h e r , t h e p a c k e t d a t a s e s s i o n A ( 2 1 1 a ) i n c l u d e s a t h i r d b a s es t a t i o n c o n n e c t i o n ( 2 1 4 ) t o a b a s e s t a t i o n W i t h b a s e s s t a t i o nID:3 from i m e p o i n t 5 t o t i m e p o i n t 7 a s i n d i c a t e d by START( 5 , 3 ) , a n d STOP 7 , 3 ) .S i m i l a r l y , t h e p a c k e t d a t a s e s s i o n B ( 2 1 1 1 9 ) i s i n i t i a t e db a s e d on ACPT 9 , 3 ) a t t i m e p o i n t 9 v i a t h e b a s e s t a t i o n W i t hb a s e s t a t i o n I D : 3 , Which i n d i c a t e s t h e f o u r t h b a s e s t a t i o nc o n n e c t i o n ( 2 1 5 ) . The o u r t h b a s e s t a t i o n c o n n e c t i o n ( 2 1 5 ) t ot h e b a s e s t a t i o n Withbase t a t i o n ID:3 o n t i n u e s W i t h START( 1 0 , 3 ) a t t i m e p o i n t 1 0 a n d e n d s W i t h UPDT 1 1 , 3 ) a t t i m ep o i n t 1 1 . I n a d d i t i o n , t h e p a c k e t d a t a s e s s i o n B ( 2 1 1 1 ) )i n c l u d e s a ? f t h b a s e s t a t i o n c o n n e c t i o n ( 2 1 6 ) t o t h e b a s es t a t i o n W i t h b a s e s s t a t i o n ID:1 from t i m e p o i n t 1 2 t o t i m ep o i n t 1 4 a s i n d i c a t e d b y UP DT 1 2 , 1 ) , a n d STOP ( 1 4 , 1 ) .T h r o u g h o u t t h i s d i s c l o s u r e , d e p e n d i n g o n t h e c o n t e x t , t h eterm b a s e s t a t i o n c o n n e c t i o n may e used t o r e f e r t o t h ea c t i o n o f t h e u s e r ( e . g . , v i a u s e r m o b i l e d e v i c e ) c o n n e c t i n g t ot h e b a s e s t a t i o n , t h e c o n t i n u o u s t i m e p e r i o d o f u n i n t e r r u p t e dc o n n e c t i o n t o t h e b a s e s t a t i o n , o r a d a t a s t r u c t u r e r e p r e s e n t i n gs u c h c o n n e c t i o n a c t i o n a n d / r c o n n e c t i o n t i m e p e r i o d .A l t h o u g h n o t e x p l i c i t l y shoWn n F I G . 1 C , t h e a c c o u n t i n gd a t a p a c k e t s a s s o c i a t e d W i t h e a c h o f t h e a f o r e m e n t i o n e d b a s es t a t i o n c o n n e c t i o n s m a y be i d e n t i ? e d / grouped based on c o rr e l a t i o n i d e n t i ? e r s contained n them. I n one o r m o r e embodim e n t s o f t h e i n v e n t i o n , b a s e s t a t i o n c o n n e c t i o n s , Whenp r e s e n t , f o r a l l u s e r s t o a l l base s t a t i o n s a r e i d e n t i ? e d from h ea c c o u n t i n g d a t a p a c k e t s ( e . g . , t h e a c c o u n t i n g d a t a p a c k e t s( 1 2 9 ) o f F I G . 1A) o f a n e t W o r k t r a c e ( e . g . , t h e n e t W o r k t r a c e( 1 2 8 ) o f F I G . 1A) by a n a l y Z i n g o n e o r more o f t i m e s t a m p s ,c o r r e l a t i o n i d e n t i ?e r s , u s e r i d e n t i ? e r s , and a s e s t a t i o n i d e nt i ? e r s c o n t a i n e d i n t h e a c c o u n t i n g d a t a p a c k e t s . I n one o rm o re embodiments, each of h e i d e n t i ? e d base s t a t i o n conn e c t i o n s i s represented a s a d a t a item h a t i n c l u d e s a connect i o n timestamp ( e . g . , one o r more o f c o n n e c t i o n s t a r t i n gt i m e s t a m p , c o n n e c t i o n s t o p p i n g t i m e s t a m p , o r c o m b i n a t i o n st h e r e o f ) , a u s e r i d e n t i ? e r , and a base s t a t i o n i d e n t i ? e r . I n oneo r m o re embodiments, t h e d a t a item f u r t h e r i n c l u d e s l i n k s t oa s s o c i a t e d a c c o u n t i n g d a t a p a c k e t s f r o m Which h e b a s e s t at i o n connection i s i d e n t i ? e d . I n one o r m o r e embodiments,t h e s t a t i s t i c a l t r a c e a n a l y Z e r ( 1 2 2 ) i s c o n ? g u r e d t o a n a l y Z e t h enetWork r a c e ( 1 2 8 ) and e n e r a t e s u c h d a t a i t e m s t h e r e f r o m a st h e b a s e s t a t i o n c o n n e c t i o n s . Th e i d e n t i ? e d b a s e s t a t i o n conn e c t i o n s ( i . e . , t h e d a t a i t e m s g e n e r a t e d b y t h e s t a t i s t i c a l t r a c ea n a l y Z e r ( 1 2 2 ) ) m ay t h e n b e s t o r e d , f o r e x a m p l e a s t h e b a s es t a t i o n c o n n e c t i o n s ( 1 3 4 ) i n r e p o s i t o r y ( 1 2 7 ) o f F I G . 1Aa b o v e .

    G e n e r a l l y , tWo b a s e s t a t i o n c o n n e c t i o n s h a v i n g t h e sameuser i d e n t i ? e r but d i f f e r e n t base s t a t i o n i d e n t i ? e r s a r e assoc i a t e d With a user movement r om a c e l l u l a r Zone of h e bases t a t i o n c o n n e c t i o n W i t h an e a r l i e r timestamp ( r e f e r r e d t o a st h e l e a d i n g b a s e s t a t i o n c o n n e c t i o n ) t o a n o t h e r c e l l u l a r Z o n eof d i f f e r e n t b a s e s t a t i o n c o n n e c t i o n With a l a t e r timestamp( r e f e r r e d t o a s t h e t r a i l i n g b a s e s t a t i o n c o n n e c t i o n ) .

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    17/26

    U S 8 , 2 2 9 , 4 7 0 B11 1

    G e n e r a l l y , t h e r e ca n be tWo k i n d s of movement v e n t s ( i . e . ,u s e r m o v e m e n t s ) . I n t r a - s e s s i o n movement a p p e n s When h eu s e r s l o c a t i o n c h a n g e s W i t h i n a p a c k e t d a t a s e s s i o n due t oh a n d - o f f s , s u c h a s I n t r a - S e s s i o n Move ( 1 , 2 ) b e t W e e n ( A cc e p t , 0 , 1 ) a n d ( S t a r t , 2 , 2 ) a n d I n t r a - S e s s i o n Move ( 2 , 3 )b e t W e e n STOP 4 , 2 ) a n d START 5 , 3 ) W i t h i n t h e p a c k e t d a t as e s s i o n A 2 1 1 1 1 ) a s W e l l , a s I n t r a - S e s s i o n Move ( 2 , 1 )b e t W e e n START 1 0 , 3 ) a n d UPDT 1 2 , 1 ) W i t h i n t h e p a c k e td a t a s e s s i o n B 2 1 1 1 9 ) . I n t e r - s e s s i o n movement, s u c h a s I n t e rS e s s i o n Move ( 3 , 2 ) , h a p p e n s When t h e l o c a t i o n c h a n g e sd u r i n g t h e i n a c t i v e t i m e , i . e . , When h e u s e r i s n o t a c t i v e i n t h em o b i l e netWork u r i n g a g a p betWeen tWo c o n s e c u t i v e p a c k e td a t a s e s s i o n s , e . g . , b e t W e e n ( S t o p , 7 , 3 ) o f t h e p a c k e t d a t as e s s i o n A ( 2 1 1 a ) a n d ( A c c e p t , 9 , 3 ) o f h e p a c k e t d a t a s e s s i o nB 2 1 1 1 9 ) . As l l u s t r a t e d a b o v e , e a c h movement s a s s o c i a t e dW i t h a p a i r o f p a r a m e t e r s : ( s o u r c e b a s e s t a t i o n i d e n t i ? e r ,t a r g e t b a s e s t a t i o n i d e n t i ? e r ) . F o r e x a m p l e , I n t r a - S e s s i o nMove 1 , 2 ) r e p r e s e n t s t h e u s e r moving r o m b a s e s t a t i o n W i t hi d e n t i ? e r 1 t o a n o t h e r b a s e s t a t i o n W i t h i d e n t i ? e r 2 . I n p a rt i c u l a r , t h e b a s e s t a t i o n Where h e u s e r moves f rom s r e f e r r e dt o a s t h e source base s t a t i o n While t h e base s t a t i o n t h e user smoving t o i s r e f e r r e d t o a s t h e t a r g e t b a s e s t a t i o n .

    I n one o r m o r e embodiments, a movement event ( e . g . ,I n t r a - S e s s i o n Move 1 , 2 ) , I n t r a - S e s s i o n Move 2 , 3 ) , I n t e rS e s s i o n Move 3 , 2 ) , a n d I n t r a - S e s s i o n Move ( 2 , 1 ) ) o f t h eu s e r i s i d e n t i ? e d and determined based on timestamps, u s e ri d e n t i ? e r s , a n d b a s e d s t a t i o n i d e n t i ? e r s i n t h e b a s e s t a t i o nc o n n e c t i o n s ( 1 3 4 ) . I n one o r m o re embodiments, t h e s t a t i s t ic a l t r a c e a n a l y Z e r ( 1 2 2 ) i s c o n ? g u r e d t o a n a l y Z e t h e b a s es t a t i o n c o n n e c t i o n s ( 1 3 4 ) t o i d e n t i f y b a s e s t a t i o n c o n n e c t i o np a i r s ( i . e . , t h e a f o r e m e n t i o n e d l e a d i n g a n d t r a i l i n g b a s e s t at i o n c o n n e c t i o n s ) i n t h e b a s e s t a t i o n c o n n e c t i o n s ( 1 3 4 ) a s u s e rmovement e v e n t s . I n one o r m o r e embodiments, each of h eidenti?ed u ser mo vement v e n t s i s represented a s a d a t a itemt h a t i n c l u d e s i n f o r m a t i o n o f t h e l e a d i n g a n d t r a i l i n g b a s es t a t i o n c o n n e c t i o n s . F o r e x a m p l e , t h e d a t a i t e m m a y i n c l u d el i n k s t o t h e l e a d i n g a n d r a i l i n g b a s e s t a t i o n c o n n e c t i o n s i n t h eb a s e s t a t i o n c o n n e c t i o n s ( 1 3 4 ) a n d s g e n e r a t e d b y t h e s t a t i st i c a l t r a c e a n a l y Z e r ( 1 2 2 ) .A s e r i s c o n s i d e r e d t o be s t a t i o n a r y i f t h e b a s e s t a t i o n t h eu s e r i s a s s o c i a t e d With does n o t change o v e r a p e r i o d of time( e . g . , a p r e - d e t e r m i n e d l i m i t o r t h r e s h o l d ) , even f t h e u s e r d i dp h y s i c a l l y m o ve W i t h i n t h e c e l l u l a r Zone s e r v i c e d by h e b a s es t a t i o n . G e n e r a l l y , t h e r e can be tWo k i n d s o f s t a t i o n a r y e v e n t sf o r a u s e r : i n t r a - s e s s i o n s t a t i o n a r y When u s e r s l o c a t i o ns t a y s t h e same W i t h i n a p a c k e t d a t a s e s s i o n ( e . g . , I n t r a - S e ss i o n S t a t . ( 2 ) , I n t r a - S e s s i o n S t a t . ( 3 ) , a n d I n t r a - S e s s i o n S t a t .( 1 ) ) a n d i n t e r - s e s s i on s t a t i o n a r y When a u s e r s l o c a t i o nremains t h e same betWeen tWo c o n s e c u t i v e p a c k e t d a t a s e ss i o n s . G e n e r a l l y , e a c h s t a t i o n a r y e v e n t i s a s s o c i a t e d W i t h ab a s e s t a t i o n i d e n t i ? e r i d e n t i f y i n g t h e b a s e s t a t i o n s e r v i c i n gt h e c e l l u l a r Zone Within Which t h e user remains. I n one ormore embodiments, a s t a t i o n a r i t y e v e n t ( e . g . , I n t r a - S e s s i o nS t a t . ( 2 ) , I n t r a - S e s s i o n S t a t . ( 3 ) , a n d I n t r a - S e s s i o n S t a t . ( 1 ) ) o ft h e user s i d e n t i ? e d and determined ba sed on a base s t a t i o nc o n n e c t i o n h a v i n g a d u r a t i o n e x c e e d i n g a p r e - d e t e r m i n e dt h r e s h o l d . In one or m o r e embodiments, t h e s t a t i s t i c a l t r a c ea n a l y Z e r ( 1 2 2 ) i s c o n ? g u r e d t o a n a l y Z e t i m e s t a m p s , u s e ri d e n t i ? e r s , a n d b a s e d s t a t i o n i d e n t i ? e r s i n t h e b a s e s t a t i o nc o n n e c t i o n s ( 1 3 4 ) t o i d e n t i f y t h o s e b a s e s t a t i o n c o n n e c t i o n sh a v i n g a d u r a t i o n e x c e e d i n g t h e p r e - d e t e r m i n e d t h r e s h o l d a suser t a t i o n a r i t y e v e n t s . I n one o r m o r e embodiments, each oft h e i d e n t i ? e d u s e r s t a t i o n a r i t y e v e n t s , i s r e p r e s e n t e d a s a d a t ai t e m t h a t i n c l u d e s i n f o r m a t i o n o f t h e a s s o c i a t e d b a s e s t a t i o nc o n n e c t i o n . For e x a m p l e , t h e d a t a i t e m m ay n c l u d e a l i n k t ot h e a s s o c i a t e d b a s e s t a t i o n c o n n e c t i o n i n t h e b a s e s t a t i o nc o n n e c t i o n s ( 1 3 4 ) a n d i s g e n e r a t e d b y t h e s t a t i s t i c a l t r a c ea n a l y Z e r ( 1 2 2 ) .

    20

    25

    30

    35

    40

    45

    50

    55

    60

    6 5

    1 2A s e r i s c o n s i d e r e d t o d i s a p p e a r i f t h e u s e r s W i t c h e d o f f

    t h e u s e r mobile e v i c e and s n o t connected o any base t a t i o no v e r a p e r i o d of i m e ( e . g . , a p r e - d e t e r m i n e d l i m i t o r t h r e s ho l d ) . G e n e r a l l y , e a c h d i s a p p e a r a n c e e v e n t i s a s s o c i a t e d W i t h ab a s e s t a t i o n i d e n t i ? e r i d e n t i f y i n g t h e b a s e s t a t i o n t o Which h euser Was a s t seen as connected. In one or more mbodiments,a d i s a p p e a r a n c e e v e n t of h e u s e r i s i d e n t i ? e d and determinedbased on base s t a t i o n connection foll oWed b y a user disconn e c t i o n h a v i n g a d u r a t i o n e x c e e d i n g a p r e - d e t e r m i n e d t h r e s ho l d . In one or m o r e embodiments, the s t a t i s t i c a l t r a c e anal y Z e r ( 1 2 2 ) i s c o n ? g u r e d t o a n a l y Z e t i m e s t a m p s , u s e ri d e n t i ? e r s , a n d b a s e d s t a t i o n i d e n t i ? e r s i n t h e b a s e s t a t i o nc o n n e c t i o n s ( 1 3 4 ) t o i d e n t i f y t h o s e b a s e s t a t i o n c o n n e c t i o n sf o l l o W e d b y a d i s c o n n e c t e d d u r a t i o n e x c e e d i n g t h e p r e - d e t e rmined hreshold a s user disappearance v e n t s . In one or moree m b o d i m e n t s , e a c h o f t h e i d e n t i ? e d u s e r d i s a p p e a r a n c ee v e n t s i s r e p r e s e n t e d a s a d a t a i t e m t h a t i n c l u d e s i n f o r m a t i o no f t h e a s s o c i a t e d b a s e s t a t i o n c o n n e c t i o n . F o r e x a m p l e , t h ed a t a i t e m may n c l u d e a l i n k t o t h e a s s o c i a t e d base s t a t i o nc o n n e c t i o n i n t h e b a s e s t a t i o n c o n n e c t i o n s ( 1 3 4 ) a n d i s g e ne r a t e d b y t h e s t a t i s t i c a l t r a c e a n a l y Z e r ( 1 2 2 ) .

    The i d e n t i ? e d movement e v e n t s , s t a t i o n a r i t y e v e n t s , a n dd i s a p p e a r a n c e e v e n t s ( i . e . , t h e d a t a i t e m s g e n e r a t e d b y t h es t a t i s t i c a l t r a c e a n a l y Z e r ( 1 2 2 ) ) a r e r e f e r r e d t o a s u s e r m o b i l i t ye v e n t s and m a y h e n be s t o r e d , f o r example a s u s e r m o b i l i t ye v e n t s ( 1 3 5 ) i n r e p o s i t o r y ( 1 2 7 ) o f F I G . 1A b o v e .

    I n one o r m o r e embodiments, t h e s t a t i s t i c a l t r a c e a n a l y Z e r( 1 2 2 ) i s f u r t h e r c o n ? g u r e d t o d e t e r m i n e a u s e r m o b i l i t y p a tt e r n r e p r e s e n t i n g a s t a t i s t i c a l p a t t e r n of s e r m o b i l i t y e v e n t s( a s W e l l a s u n d e r l y i n g b a s e s t a t i o n c o n n e c t i o n s o f t h e u s e r sc o r r e l a t e d i n t i m e , o f m u l t i p l e ( e . g . , a h u n d r e d , a t h o u s a n d ,e t c . ) u s e r s using t h e CDSN. n one o r m o r e embodiments oft h e i n v e n t i o n , t h e a n a l y s i s i s b a s e d on s s o c i a t i o n r u l e m i n i n gt e c h n i q u e s . I n one o r m o r e embodiments, each of t h e u s e rm o b i l i t y p a t t e r n s i s r e p r e s e n t e d a s a d a t a i t e m t h a t i n c l u d e si n f o r m a t i o n o f h e a s s o c i a t e d u s e r m o b i l i t y e v e n t s ( i . e . , m o vem e n t e v e n t s , s t a t i o n a r i t y e v e n t s , a n d d i s a p p e a r a n c e e v e n t s ) .For e x a m p l e , t h e d a t a i t e m m a y i n c l u d e a l i n k t o t h e a s s o c ia t e d u s e r m o b i l i t y e v e n t s i n t h e u s e r m o b i l i t y e v e n t s ( 1 3 5 ) a n di s g e n e r a t e d by t h e s t a t i s t i c a l t r a c e a n a l y Z e r ( 1 2 2 ) . I n o n e o rmore embodiments, l i n k s betWeen h e u s e r m o b i l i t y p a t t e r n ,a s s o c i a t e d u s e r m o b i l i t y e v e n t s , a s s o c i a t e d b a s e s t a t i o n conn e c t i o n s , a n d a s s o c i a t e d a c c o u n t i n g d a t a p a c k e t s m ay b es t o r e d i n o t h e r s u i t a b l e d a t a s t r u c t u r e s . Mo re e t a i l s o f d e t e rm i n i n g u s e r m o b i l i t y p a t t e r n s ( 1 3 1 ) a r e d e s c r i b e d i n r e f e r e n c et o FIGS. 2A-3E b e l o W .

    I n one o r m o r e embodiments, t h e s t a t i s t i c a l t r a c e a n a l y Z e r( 1 2 2 ) i s f u r t h e r c o n ? g u r e d t o d e t e r m i n e a u s e r s a p p l i c a t i o na f ? l i a t i o n ( e . g . , b a s e d o n i n t e r e s t ) b y c l a s s i f y i n g t h e URLv i s i t e d b y t h e u s e r . I n one o r m o r e embodiments, t h e URLsa c c e s s e d by s e r s a r e c l a s s i ? e d i n t o a p p l i c a t i o n c a t e g o r i e s v i akeyWord mining o v e r t h e URL. n one o r m o re embodiments,t h e a p p l i c a t i o n c a t e g o r i e s may e p r e - d e t e r m i n e d a n d i n c l u d ed a t i n g , g a m i n g , m a i l , m a p s , MMS, u s i c , n e W s , p h o t o , r i n gt o n e s , s e a r c h , s o c i a l n e t W o r k i n g , t r a d i n g , t r a v e l , v i d e o ,W e a t h e r , e t c .An e x a m p l e l i s t o f t h e c l a s s i ? c a t i o n r u l e s i s p r o v i d e d i nT a b l e 2 .

    TABLEC l a s s i f y i n g URLs n t o I n t e r e s t s

    I n t e r e s t K e y w o r d sD a t i n g d a t i n g , h a r m o n y , p e r s o n a l s , s i n g l e , m a t c hM u s i c 3 s o n g , m p 3 , a u d i o , m u s i c , t r a c k , p a n d o r a

  • 7/27/2019 Correlating user interests and location in a mobile network US 8229470 B1

    18/26

    U S 8 , 2 2 9 , 4 7 0 B11 3

    TABLE - c o n t i n u e dC l a s s i f y i n g URLs n t o I n t e r e s t s

    News m a g a z i n e , t r i b u n e , n e w s , j o u r n a l , t i m e sT r a d i n g a r n a z o n , e b a y , b u y , m a r k e t , c r a i g s l i s tS o c i a l n e t w . f a c e b o o k , m y s p a c e , b l o g

    I n t e r e s t K e y w o r d s I n t e r e s t K e y w o r d sG a r n i n g p o k e r , b l a c k j a c k , g a r n e , c a s i n o M a i l m a i lMap s v i r t u a l e a r t h , ma ps MMS n u n sP h o t o g a l l e r y , p i c t u r e , p h o t o , ? i c k r R i n g t o n e s t o n e sS e a r c h g o o g l e , y a h o o , m sn W e a t h e r w e a t h e rT r a v e l v a c a t i o n , h o t e l , e x p e d i a , t r a v e l V i d e o v i d e o

    I n one o r m o r e embodiments, t h e s t a t i s t i c a l t r a c e a n a l y z e r( 1 2 2 ) i s c o n ? g u r e d t o a s s o c i a t e a u s e r s a p p l i c a t i o n a f ? l i a t i o nt o t h e u s e r s l o c a t i o n based on b a s e s t a t i o n i d e n t i ? e r s . Sp ec i ? c a l l y , when a URL c c e s s e d b y t h e u s e r i s d e t e c t e d i n ana p p l i c a t i o n d a t a p a c k e t , t h e t i m e s t a m p a n d a s s i g n e d I Pa d d r e s s c o n t a i n e d i n t h e a p p l i c a t i o n d a t a p a c k e t a r e c o m p a r e da n d c o r r e l a t e d w i t h t h o s e c o n t a i n e d i n a c c o u n t i n g d a t a p a c ke t s , which c o n t a i n t h e b a s e s t a t i o n i d e n t i ? e r o f t h e c e l l u l a rzone t h a t t h e u s e r i s i n . S a i d i n o t h e r w o r d s , each o f t h e s ea p p l i c a t i o n a c c e s s e s a r e t h e n a s s o c i a t e d w i t h c o r r e s p o n d i n gp a c k e t d a t a s e s s i o n b y c o m p a r i n g t h e t i m e s t a m p o f h e a p p l ic a t i o n d a t a p a c k e t c o n t a i n i n g t h e URL n d t h e t i m e s t a m p s o ft h e a c c o u n t i n g p a c k a g e s i n d i c a t i n g t i m e s a t which t h e u s e rlogged on and o f f from t h e CDSN 1 1 0 ) . I n one o r m o ree m b o d i m e n t s , t h e s t a t i s t i c a l t r a c e a n a l y z e r ( 1 2 2 ) i s c o n ? gured t o a s s o c i a t e a user m obility p a t t e r n ( e . g . , one o r m o r ep a t t e r n i n t h e u s e r m o b i l i t y p a t t e r n s ( 1 3 1 ) ) i d e n t i ? e d f r o m t h eCDSN etwork t r a c e ( e . g . , network t r a c e ( 1 2 8 ) ) w i t h one o rmore o f t h e a p p l i c a t i o n c a t e g o r i e s . More d e t a i l s o f a s s o c i a ti n g u s e r m o b i l i t y p a t t e r n s w i t h a p p l i c a t i o n c a t e g o r i e s a r ed e s c r i b e d i n r e f e r e n c e t o FIGS. 2A-3E b e l o w .

    F I G S . 2A and 2B d e p i c t method ? o w c h a r t s o f methods i nacc ordance with one o r m o r e embodiments of h e i n v e n t i o n .In one or more mbodiments of the i n v e n t i o n , one or more ft h e s t e p s shown i n F I G S . 2 A and 2B m ay b e o m i t t e d ,r e p e a t e d , a n d / r p e r f o r m e d i n a d i f f e r e n t o r d e r . A c c o r d i n g l y ,embodiments o f t h e i n v e n t i o n s h o u l d n o t be c o n s i d e r e d l i mi t e d t o t h e s p e c i ? c a r r a n g e m e n t s o f s t e p s shown n F I G S . 2Aand 2B . I n one o r m o r e embodiments of t h e i n v e n t i o n , t h emethod e p i c t e d i n F I G S . 2A n d 2B m ay e p r a c t i c e d u s i n gs y s t e m ( 1 0 0 ) d e s c r i b e d w i t h r e s p e c t t o F I G . 1A b o v e .As s h o w n i n F I G . 2 A , i n i t i a l l y i n S t e p 2 2 1 , a c c o u n t i n g d a t ap a c k e t s a n d a p p l i c a t i o n d a t a p a c k e t s a r e o b t a i n e d from ac e l l u l a r d a t a s e r v i c e n e t w o r k ( C D S N ) . F o r e x a m p l e , t h eCDSN a y be t h a t d e s c r i b e d i n r e f e r e n c e t o F I G . 1A bovew h e r e a c c o u n t i n g d a t a p a c k e t s i n c l u d e m e t e r i n g i n f o r m a t i o no f CDSN s a g e by u b s c r i b e r u s e r s f o r t r a n s m i t t i n g t h e a p p l ic a t i o n d a t a p a c k e t s . I n one o r m o re embodiments, t h ea c c o u n t i n g d a t a p a c k e t s a n d a p p l i c a t i o n d a t a p a c k e t s a r ee x t r a c t e d f rom a network t r a c e based on kno wn formats oft h e s e d a t a p a c k e t s . F o r e x a m p l e , t h e n e t w o r k t r a c e m ay e t h eaforementionednetwork r a c e c o l l e c t e d f rom h e c o n t e n t b i l li n g s y s t e m f o r t h e d a t a n e t w o r k o f a l a r g e 3 G o b i l e s e r v i c ep r o v i d e r . I n t h i s e x a m p l e , t h e a c c o u n t i n g d a t a p a c k e t s mayc o r r e s p o n d t o RADIUS n d RADA r o t o c o l s w h i l e t h e a p p l ic a t i o n d a t a p a c k e t s m ay c o r r e s p o n d t o HTTP nd MMS e ss i o n s . I n one o r m o r e embodiments, t h e network r a c e may eo b t a i n e d o n a p e r i o d i c b a s i s ( e . g . , h o u r l y , d a i l y , w e e k l y , e t c . )o r based on a t r i g g e r . F o r e x a m p l e , t h e t r i g g e r m a y be a c t iv a t e d a u t o m a t i c a l l y i n response t o an e v e n t i n t h e CDSN ra c t i v a t e d m a n u a l l y t h r o u g h a t h i r d p a r t y s y s t e m . F u r t h e r , t h enetwork t r a c e m a y be o b t a i n e d from an ISP ( i n f o r m a t i o ns e r v i c e p r o v i d e r ) o p e r a t i n g t h e CDSN r c a p t u r e d d i r e c t l y b y

    20

    25

    30

    35

    40

    45

    50

    55

    60

    6 5

    1 4a t h i r d p a r t y o p e r a t i n g t h e t h i r d p a r t y s y s t e m . F o r e x a m p l e ,S t e p s 2 2 2 t h r o u g h 2 2 4 d e s c r i b e d b e l o w may e p e r f o r m e d b yt h e t h i r d p a r t y s y s t e m w h i l e S t e p s 2 2 5 a n d 2 2 6 d e s c r i b e db e l o w m ay b e p e r f o r m e d by a l o c a t i o n b a s e d s e r v i c e ( L B S )s e r v e r providing LBS o t h e u s e r s v i a t h e CDSN. n one ormore embodiments, s u c h t h i r d p a r t y system and LBS e r v e rmay e o p e r a t e d b y t h e same n t i t y . I n one o r m o re embodim e n t s , s u c h t h i r d p a r t y s y s t e m and LB S s e r v e r m ay be o p e rated b y i f f e r e n t e n t i t i e s . I n one or m o r e embo diments, one orb o t h o f t h e t h i r d p a r t y s y s t e m and LBS e r v e r m a y be o p e ra t e d b y t h e I S P o p e r a t i n g t h e CDSN.

    I n S t e p 2 2 2 , t h e a c c o u n t i n g d a t a p a c k e t s a r e a n a l y z e d t od e t e r m i n e a u s e r m o b i l i t y p a t t e r n r e p r e s e n t i n g a s t a t i s t i c a lp a t t e r n o f s e r m o b i l i t y e v e n t s , c o r r e l a t e d i n t i m e , o f m u l t i p l e( e . g . , a h u n d r e d , a t h o u s a n d , e t c . ) u s e r s u s i n g t h e CDSN. I none o r m o r e embodiments of h e i n v e n t i o n , a s t a t i s t i c a l p a tt e r n i s s a i d t o e x i s t i n t h e u s e r m o b i l i t y e v e n t s ( a s w e l l a s t h e