10. Th e s e r v e r a c c o r d i n g t o a n y o n e o f Cl a ims 1 t o 9 , wh e r e i n t h e r e l a y p r o c e s s i n g me a n s e x c h a n g e s t h e mo v eme n t h i s t o r y o f t h e f i r s t mo b i l e n o d e wi t h a n o t h e r s e r v e r . 1 1 . Th e s e r v e r a c c o r d i n g t o Cl a im 10, wh e r e i n t h e r e l 5 a y p r o c e s s i n g me a n s d e t e rmi n e s t h e f i r s t g a t ewa y upon c o n s i d e r a t i o n b e i n g g i v e n t o t h e mo v eme n t h i s t o r y o f t h e f i r s t mo b i l e n o d e r e c e i v e d f r om t h e a n o t h e r s e r v e r . 10 1 2 . Th e s e r v e r a c c o r d i n g t o a n y o n e o f Cl a ims 1 t o 1 1 , wh e r e i n a t l e a s t o n e o f t h e p l u r a l i t y o f g a t ewa ys i s a wi r e l e s s Lo c a l Ar e a Ne two r k ( LAN) a c c e s s p o i n t . 1 3 . Th e s e r v e r a c c o r d i n g t o a n y o n e o f Cl a ims 1 t o 1 2 , wh e r e i n 15 t h e n e two r k i n f r a s t r u c t u r e p r o v i d e s mo r e c o n t i n u o u s c ommu n i c a t i o n t h a n t h e p l u r a l i t y o f wi r e l e s s a d - h o c n e two r k d o . 1 4 . A c ommu n i c a t i o n me t h o d p e r f o rme d b y a s e r v e r t h a t r e l a ys a me s s a g e a d d r e s s e d t o a mo b i l e n o d e wi t h i n a wi r e l e s s a d - h o c n e two r k , 20 t h e me t h o d c omp r i s i n g : r e c e i v i n g a f i r s t me s s a g e i n d i c a t i n g t h a t a f i n a l d e s t i n a t i o n i s a f i r s t mo b i l e n o d e ; d e t e rmi n i n g , f r om amo n g a p l u r a l i t y o f g a t ewa ys t h a t p r o v i d e c o n n e c t i v i t y wi t h a n e two r k i n f r a s t r u c t u r e t o a p l u r a l i t y o f wi r e l e s s 25 ad- h o c n e two r k s , a f i r s t g a t ewa y t o wh i c h t h e f i r s t me s s a g e i s t o b e t r a n s f e r r e d , b a s e d o n a mo v eme n t h i s t o r y o f t h e f i r s t mo b i l e n o d e ; a n d a t t emp t i n g t o t r a n smi t t h e f i r s t me s s a g e t o t h e f i r s t mo b i l e n o d e t h r o u g h t h e f i r s t g a t ewa y . 30 1 5 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o Cl a im 1 4 , wh e r e i n t h e mo v eme n t h i s t o r y i n d i c a t e s a p a t h t h r o u g h wh i c h a me s s a g e o r i g i n a t i n g f r om t h e f i r s t mo b i l e n o d e a n d a r r i v i n g a t t h e s e r v e r h a s p a s s e d , a n d t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g a g a t ewa y i n c l u d e d i n t h e 21 p a t h a s t h e f i r s t g a t ewa y . 1 6 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o Cl a im 1 5 , wh e r e i n t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e f i r s t g a t ewa y b a s e d o n a r e l a t i o n b e twe e n a c u r r e n t t ime , a c u r r e n t d a y o f t h e we e k , o r a c u r r e 5 n t d a t e a n d t h a t wh e n t h e me s s a g e o r i g i n a t i n g f r om t h e f i r s t mo b i l e n o d e h a s p a s s e d t h r o u g h o n e o r s ome o f t h e p l u r a l i t y o f g a t ewa ys . 1 7 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o Cl a im 1 5 o r 1 6 , 10 wh e r e i n t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e f i r s t g a t ewa y b a s e d o n a b e h a v i o r p a t t e r n o f t h e f i r s t mo b i l e n o d e i n f e r r e d f r om t h e mo v eme n t h i s t o r y . 1 8 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o Cl a im 1 4 , wh e r e i n 15 t h e mo v eme n t h i s t o r y i n d i c a t e s a g e o g r a p h i c a l l o c a t i o n o f t h e f i r s t mo b i l e n o d e i n t h e p a s t , a n d t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e f i r s t g a t ewa y b y c omp a r i n g t h e g e o g r a p h i c a l l o c a t i o n o f t h e f i r s t mo b i l e n o d e wi t h g e o g r a p h i c a l l o c a t i o n s o f t h e p l u r a l i t y o f g a t ewa ys . 20 1 9 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o a n y o n e o f Cl a ims 1 4 t o 1 8 , f u r t h e r c omp r i s i n g d e t e rmi n i n g , f r om amo n g t h e p l u r a l i t y o f gat ewa ys , a s e c o n d g a t ewa y t o wh i c h t h e f i r s t me s s a g e i s t o b e t r a n s f e r r e d , i n r e s p o n s e t o a f a i l u r e o f t r a n smi s s i o n o f t h e f i r s t 25 me s s a g e t h r o u g h t h e f i r s t g a t ewa y.

20. Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o Cl a im 1 9 , f u r t h e r c omp r i s i n g a d j u s t i n g , b a s e d o n t h e mo v eme n t h i s t o r y , a r a t i o b e twe e n t h e n umb e r o f t r a n smi s s i o n a t t emp t s o f t h e f i r s t me s s a g e t h r o u g h t h e 30 f i r s t g a t ewa y a n d t h e n umb e r o f t r a n smi s s i o n a t t emp t s o f t h e f i r s t me s s a g e t h r o u g h t h e s e c o n d g a t ewa y . 2 1 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o Cl a im 20, wh e r e i n t h e a d j u s t i n g c omp r i s e s i n c r e a s i n g t h e n umb e r o f t r a n smi s s i o n a t t emp t s 22 t h r o u g h t h e f i r s t g a t ewa y c omp a r e d t o t h e n umb e r o f t r a n smi s s i o n a t t emp t s t h r o u g h t h e s e c o n d g a t ewa y , a s a t ime p e r i o d o r t h e n umb e r o f t ime s a t wh i c h t h e f i r s t g a t ewa y p r o v i d e s c o n n e c t i v i t y t o t h e f i r s t mo b i l e n o d e i n c r e a s e s c omp a r e d t o a t ime p e r i o d o r t h e n umb e r o f t ime s a t wh i c h t h e s e c o n d g a t ewa y p r o v i d e s c o n n e c t i v i t y t o t h e f i r 5 s t mo b i l e n o d e . 2 2 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o a n y o n e o f Cl a ims 1 4 t o 2 1 , f u r t h e r c omp r i s i n g e x c h a n g i n g t h e mo v eme n t h i s t o r y o f t h e 10 f i r s t mo b i l e n o d e wi t h a n o t h e r s e r v e r . 2 3 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o Cl a im 2 2 , wh e r e i n t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e f i r s t g a t ewa y u p o n c o n s i d e r a t i o n b e i n g g i v e n t o t h e mo v eme n t h i s t o r y o f t h e f i r s t mo b i l e 15 n o d e r e c e i v e d f r om t h e a n o t h e r s e r v e r . 2 4 . A n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um s t o r i n g a p r o g r am f o r c a u s i n g a c omp u t e r t o p e r f o rm a me t h o d p e r f o rme d b y a s e r v e r t h a t r e l a ys a me s s a g e a d d r e s s e d t o a mo b i l e n o d e wi t h i n a 20 wi r e l e s s a d - h o c n e two r k , t h e me t h o d c omp r i s i n g : i d e n t i f y i n g a f i r s t mo b i l e n o d e d e s i g n a t e d a s a f i n a l d e s t i n a t i o n o f a f i r s t me s s a g e ; a n d d e t e rmi n i n g , f r om amo n g a p l u r a l i t y o f g a t ewa ys t h a t p r o v i d e c o n n e c t i v i t y wi t h a n e two r k i n f r a s t r u c t u r e t o a p l u r a l i t y o f wi r e l e s s 25 ad- h o c n e two r k s , a f i r s t g a t ewa y t o wh i c h t h e f i r s t me s s a g e i s t o b e t r a n s f e r r e d , b a s e d o n a mo v eme n t h i s t o r y o f t h e f i r s t mo b i l e n o d e . 2 5 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o Cl a im 2 4 , wh e r e i n 30 t h e mo v eme n t h i s t o r y i n d i c a t e s a p a t h t h r o u g h wh i c h a me s s a g e o r i g i n a t i n g f r om t h e f i r s t mo b i l e n o d e a n d a r r i v i n g a t t h e s e r v e r h a s p a s s e d , a n d t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g a g a t ewa y i n c l u d e d i n t h e p a t h a s t h e f i r s t g a t ewa y . 23 2 6 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o Cl a im 2 5 , wh e r e i n t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e f i r s t g a t ewa y b a s e d o n a r e l a t i o n b e twe e n a c u r r e n t t ime , a c u r r e n t d a y o f t h e we e k , o r a c u r r e n t d a t e a n d t h a t wh e n t h e me s s a g e o r i g i n a t i n g f r 5 om t h e f i r s t mo b i l e n o d e h a s p a s s e d t h r o u g h o n e o r s ome o f t h e p l u r a l i t y o f g a t ewa ys . 2 7 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o 10 Cl a im 2 5 o r 2 6 , wh e r e i n t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e f i r s t g a t ewa y b a s e d o n a b e h a v i o r p a t t e r n o f t h e f i r s t mo b i l e n o d e i n f e r r e d f r om t h e mo v eme n t h i s t o r y . 2 8 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o 15 Cl a im 2 4 , wh e r e i n t h e mo v eme n t h i s t o r y i n d i c a t e s a g e o g r a p h i c a l l o c a t i o n o f t h e f i r s t mo b i l e n o d e i n t h e p a s t , a n d t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e f i r s t g a t ewa y b y c omp a r i n g t h e g e o g r a p h i c a l l o c a t i o n o f t h e f i r s t mo b i l e n o d e wi t h 20 g e o g r a p h i c a l l o c a t i o n s o f t h e p l u r a l i t y o f g a t ewa ys . 2 9 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o a n y o n e o f Cl a ims 2 4 t o 2 8 , wh e r e i n t h e me t h o d f u r t h e r c omp r i s e s d e t e rmi n i n g , f r om amo n g t h e p l u r a l i t y o f g a t ewa y s , a s e c o n d g a t ewa y 25 t o wh i c h t h e f i r s t me s s a g e i s t o b e t r a n s f e r r e d f r om, i n r e s p o n s e t o a f a i l u r e o f t r a n smi s s i o n o f t h e f i r s t me s s a g e t h r o u g h t h e f i r s t g a t e wa y .

30. Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o Cl a im 2 9 , wh e r e i n t h e me t h o d f u r t h e r c omp r i s e s a d j u s t i n g , b a s e d o n 30 t h e mo v eme n t h i s t o r y , a r a t i o b e twe e n t h e n umb e r o f t r a n smi s s i o n a t t emp t s o f t h e f i r s t me s s a g e t h r o u g h t h e f i r s t g a t ewa y a n d t h e n umb e r o f t r a n smi s s i o n a t t emp t s o f t h e f i r s t me s s a g e t h r o u g h t h e s e c o n d g a t ewa y. 24 3 1 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o Cl a im 30, wh e r e i n t h e a d j u s t i n g c omp r i s e s i n c r e a s i n g t h e n umb e r o f t r a n smi s s i o n a t t emp t s t h r o u g h t h e f i r s t g a t ewa y c omp a r e d t o t h e n umb e r o f t r a n smi s s i o n a t t emp t s t h r o u g h t h e s e c o n d g a t ewa y , a s a t ime p e r i o d o r t h e n umb e r o f t ime s a t wh i c h t h e f i r s t g a t ewa y p r o v i d 5 e s c o n n e c t i v i t y t o t h e f i r s t mo b i l e n o d e i n c r e a s e s c omp a r e d t o a t ime p e r i o d o r t h e n umb e r o f t ime s a t wh i c h t h e s e c o n d g a t ewa y p r o v i d e s c o n n e c t i v i t y t o t h e f i r s t mo b i l e n o d e . 10 3 2 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o a n y o n e o f Cl a ims 2 4 t o 3 1 , wh e r e i n t h e me t h o d f u r t h e r c omp r i s e s e x c h a n g i n g t h e mo v eme n t h i s t o r y o f t h e f i r s t mo b i l e n o d e wi t h a n o t h e r s e r v e r . 15 3 3 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o Cl a im 3 2 , wh e r e i n t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e f i r s t g a t ewa y u p o n c o n s i d e r a t i o n b e i n g g i v e n t o t h e mo v eme n t h i s t o r y o f t h e f i r s t mo b i l e n o d e r e c e i v e d f r om t h e a n o t h e r s e r v e r .

DESCRIPTION
SERVER AND COMMUNICAT ION METHOD THEREOF
Te c h n i c a l Fi e l 5 d
[ 0 0 0 1 ]
Th i s a p p l i c a t i o n r e l a t e s t o a wi r e l e s s a d - h o c n e two r k , a n d i n
p a r t i c u l a r t o r e l a y i n g me s s a g e s b e twe e n wi r e l e s s a d - h o c n e two r k s
l o c a t e d a p a r t f r om e a c h o t h e r .
10 Ba ck g r o u n d Ar t
[ 0 0 0 2 ]
A d i s r u p t i o n t o l e r a n t n e two r k i s a wi r e l e s s mu l t i - h o p n e two r k
i n c l u d i n g a p l u r a l i t y o f c ommu n i c a t i o n n o d e s . A d i s r u p t i o n t o l e r a n t
n e two r k c a n b e c a l l e d a d e l a y t o l e r a n t n e two r k o r a d i s c o n n e c t t o l e r a n t
15 n e two r k . I n t h e s p e c i f i c a t i o n o f t h e p r e s e n t a p p l i c a t i o n ,
d i s r u p t i o n / d e l a y / d i s c o n n e c t t o l e r a n t n e two r k s a r e c o l l e c t i v e l y r e f e r r e d
t o a s "DTNs " . I n a DTN, a n umb e r o f c ommu n i c a t i o n n o d e s
( h e r e i n a f t e r r e f e r r e d t o a s "DTN n o d e s " ) a u t o n omo u s l y r e l a y a me s s a g e
( d a t a b u n d l e o r d a t a p a c k e t ) , t h e r e b y a c h i e v i n g t h e d e l i v e r y o f t h e
20 me s s a g e f r om a s o u r c e n o d e t o a d e s t i n a t i o n n o d e . On e o r b o t h o f t h e
s o u r c e n o d e a n d t h e d e s t i n a t i o n n o d e ma y b e l o n g t o t h e DTN ( i . e . ,
DTN n o d e ) , o r b e l o n g t o a n e x t e r n a l n e two r k ( e . g . , t h e I n t e r n e t , a
p u b l i c c e l l u l a r n e two r k , o r a wi r e l e s s Lo c a l Ar e a Ne two r k ( LAN) ) .
Wh e n o n e o r b o t h o f t h e s o u r c e n o d e a n d t h e d e s t i n a t i o n n o d e b e l o n g
25 t o a n e x t e r n a l n e two r k , a t l e a s t o n e o f t h e DTN n o d e s s e r v e s a s a
r o u t e r t h a t r e l a ys me s s a g e s b e twe e n t h e DTN a n d t h e e x t e r n a l n e two r k .
[ 0 0 0 3 ]
Th e DTN i s b a s e d o n t h e p r emi s e t h a t t emp o r a r y o r i n t e rmi t t e n t
l o s s o f c ommu n i c a t i o n s c o u l d o c c u r d u e t o mo v eme n t o f DTN n o d e s ,
30 b l o c k i n g o f r a d i o s i g n a l s c a u s e d b y o b s t a c l e s , o r t h e l i k e . I n o t h e r
wo r d s , t h e DTN i s b a s e d o n t h e p r emi s e t h a t t h e r e i s n o s t a b l e
c ommu n i c a t i o n p a t h b e twe e n t h e s o u r c e n o d e a n d t h e d e s t i n a t i o n n o d e
a t l e a s t a t s ome p o i n t i n t ime . To c o p e wi t h t emp o r a r y o r i n t e rmi t t e n t
3
l o s s o f c ommu n i c a t i o n s , e a c h DTN n o d e p e r f o rms a s t o r e - a n d - f o rwa r d
o p e r a t i o n . Ac c o r d i n g l y , t h e DTN c a n a l s o b e c a l l e d a s t o r e - a n d -
f o rwa r d t yp e wi r e l e s s mu l t i - h o p n e two r k . S ome o r a l l DTN n o d e s
c o n s t i t u t i n g a DTN ma y b e mo b i l e n o d e s h a v i n g mo b i l i t y. I n t h i s
r e g a r d , t h e DTN c a n a l s o b e c a l l e d a s t o r e - a n d - f o rwa r d t yp e wi r e l e 5 s s
ad- h o c n e two r k . I t h a s b e e n a s s ume d t h a t DTNs ma y b e u s e d f o r
eme r g e n c y c ommu n i c a t i o n s d u r i n g a d i s a s t e r , a n d f o r v e h i c l e - t o -
v e h i c l e c ommu n i c a t i o n s a n d r o a d - t o - v e h i c l e c ommu n i c a t i o n s i n
I n t e l l i g e n t Tr a n s p o r t S ys t ems ( ITS ) .
10 [ 0 0 0 4 ]
P a t e n t Li t e r a t u r e 1 d i s c l o s e s a n imp r o v eme n t i n me s s a g e
d e l i v e r y b e twe e n DTN n o d e s . P a t e n t Li t e r a t u r e 2 d i s c l o s e s a n
imp r o v eme n t i n r o u t i n g i n a DTN.
Ci t a t i o n Li s t
15 Pa t e n t Li t e r a t u r e
[ 0 0 0 5 ]
[ P a t e n t Li t e r a t u r e 1 ] I n t e r n a t i o n a l Ap p l i c a t i o n P u b l i c a t i o n No . WO
2 0 1 1 / 0 7 1 0 4 5
[ P a t e n t Li t e r a t u r e 2 ] I n t e r n a t i o n a l Ap p l i c a t i o n P u b l i c a t i o n No . WO
20 2 0 1 3 / 0 7 6 9 1 2
S umma r y o f I n v e n t i o n
Te c h n i c a l Pr o b l em
[ 0 0 0 6 ]
Th e i n v e n t o r s o f t h e p r e s e n t a p p l i c a t i o n h a v e e x ami n e d t h e u s e
25 o f a me s s a g e r e l a y s e r v e r t o r e l a y me s s a g e s b e twe e n wi r e l e s s a d - h o c
n e two r k s t h a t a r e p h ys i c a l l y a p a r t f r om e a c h o t h e r , o r t o r e l a y
me s s a g e s b e twe e n a wi r e l e s s a d - h o c n e two r k a n d a n e x t e r n a l n e two r k
s u c h a s t h e I n t e r n e t . Th e wi r e l e s s a d - h o c n e two r k r e f e r r e d h e r e i n
i n c l u d e s t h e DTN. As d e s c r i b e d a b o v e , t h e DTN c a n b e r e g a r d e d a s a
30 wi r e l e s s a d - h o c n e two r k t h a t u s e s a s t o r e - a n d - f o rwa r d o p e r a t i o n t o
c o p e wi t h t emp o r a r y o r i n t e rmi t t e n t l o s s o f c ommu n i c a t i o n s .
[ 0 0 0 7 ]
I n o r d e r t o d e l i v e r a me s s a g e t o a mo b i l e n o d e wi t h i n a wi r e l e s s
ad- h o c n e two r k , a me s s a g e r e l a y s e r v e r ( h e r e i n a f t e r s imp l y c a l l e d
4
" s e r v e r " ) h a s t o s e l e c t a n o d e t o wh i c h t h e me s s a g e i s t r a n s f e r r e d o r a
t r a n s f e r p a t h o f t h e me s s a g e . Howe v e r , s i n c e t h e mo b i l e n o d e wi t h i n
t h e wi r e l e s s a d - h o c n e two r k h a s mo b i l i t y, i t i s v e r y d i f f i c u l t t o
c o n t i n u o u s l y k e e p t r a c k o f t h e c u r r e n t l o c a t i o n o f t h e mo b i l e n o d e . I n
t h e DTN, i n p a r t i c u l a r , c o n t i n u o u s c ommu n i c a t i o n i s n o t e n s u r e d , a 5 n d
t h e DTN i s b a s e d o n t h e p r emi s e t h a t t emp o r a r y o r i n t e rmi t t e n t l o s s o f
c ommu n i c a t i o n s c o u l d o c c u r . I n o t h e r wo r d s , a t t h e p o i n t wh e n t h e
s e r v e r t r a n smi t s t h e me s s a g e , t h e p r e s e n c e o f a n e n d - t o - e n d
c ommu n i c a t i o n p a t h t h r o u g h wh i c h t h e me s s a g e c a n b e d e l i v e r e d t o t h e
10 d e s t i n a t i o n mo b i l e n o d e i s n o t e n s u r e d . Th e s e r v e r h a s t o a t t emp t t o
t r a n smi t t h e me s s a g e t o t h e mo b i l e n o d e t o wh i c h n o e n d - t o - e n d
c o n t i n u o u s c ommu n i c a t i o n p a t h e x i s t s . Ac c o r d i n g l y , t h e s e r v e r c a n n o t
k e e p t r a c k o f t h e c u r r e n t l o c a t i o n o f t h e mo b i l e n o d e p r i o r t o t h e
t r a n smi s s i o n o f t h e me s s a g e .
15 [ 0 0 0 8 ]
No t e t h a t c e l l u l a r n e two r k s s u c h a s a Un i v e r s a l Mo b i l e
Te l e c ommu n i c a t i o n s S ys t em (UMTS ) a n d a n Ev o l v e d P a c k e t S ys t em
(EP S ) u s e p a g i n g . Th a t i s , a mo b i l i t y ma n a g eme n t n o d e i n a c o r e
n e two r k ( e . g . , a S e r v i n g GPRS S u p p o r t No d e ( SGSN) a n d a Mo b i l i t y
20 Ma n a g eme n t En t i t y (MME) ) c o n t i n u o u s l y t r a c k s l o c a t i o n s o f mo b i l e
n o d e s o n a l o c a t i o n - r e g i s t r a t i o n - a r e a l e v e l . Th i s l o c a t i o n r e g i s t r a t i o n
a r e a i s c a l l e d " r o u t i n g a r e a " , " t r a c k i n g a r e a " , o r t h e l i k e . To e n a b l e
t h i s mo b i l i t y ma n a g eme n t , a mo b i l e n o d e i n a n i d l e mo d e p e r i o d i c a l l y
o r a p e r i o d i c a l l y s e n d s me s s a g e s f o r u p d a t i n g i t s l o c a t i o n r e g i s t r a t i o n
25 a r e a ( e . g . , Tr a c k i n g Ar e a Up d a t e me s s a g e s ) t o t h e mo b i l i t y
ma n a g eme n t n o d e . Wh e n a me s s a g e t h a t i s t o b e t r a n smi t t e d t o a
mo b i l e n o d e a r i s e s , t h e mo b i l i t y ma n a g eme n t n o d e t r a n smi t s a p a g i n g
s i g n a l f r om a l l t h e b a s e s t a t i o n s l o c a t e d i n t h e c u r r e n t l o c a t i o n
r e g i s t r a t i o n a r e a o f t h e mo b i l e n o d e . Th e n , t h e mo b i l i t y ma n a g eme n t
30 n o d e d e t e c t s t h e c u r r e n t l o c a t i o n o f t h e mo b i l e n o d e o n a b a s e - s t a t i o n
l e v e l b y r e c e i v i n g a r e s p o n s e s e n t f r om t h e mo b i l e n o d e t h a t h a s
r e c e i v e d t h e p a g i n g s i g n a l , a n d a f t e r t h a t s e n d s t h e me s s a g e t o t h e
mo b i l e n o d e .
[ 0 0 0 9 ]
5
I t i s v e r y d i f f i c u l t t o a p p l y t h i s p a g i n g me c h a n i sm o f c e l l u l a r
n e two r k s t o wi r e l e s s a d - h o c n e two r k s , b e c a u s e c o n t i n u o u s t r a c k i n g o f
l o c a t i o n s o f mo b i l e n o d e s c a n n o t b e p e r f o rme d i n wi r e l e s s a d - h o c
n e two r k s s u c h a s a DTN. I n c o n t r a s t t o t h i s , a c e l l u l a r n e two r k , wh i c h
p e r f o rms c o n t i n u o u s t r a c k i n g o f l o c a t i o n s o f mo b i l e n o d e s , p a g e 5 s a
mo b i l e n o d e wh o s e EP S Mo b i l i t y Ma n a g eme n t (EMM) s t a t e i s a n EMMRe
g i s t e r e d s t a t e a n d t h e n s e n d s t h e me s s a g e t o t h e mo b i l e n o d e .
Howe v e r , t h e c e l l u l a r n e two r k d o e s n o t p r o v i d e a n y me c h a n i sm f o r
s e n d i n g a me s s a g e t o a mo b i l e n o d e wh o s e l o c a t i o n i s n o t ma n a g e d , f o r
10 e x amp l e , a mo b i l e n o d e wh o s e EP S Mo b i l i t y Ma n a g eme n t (EMM) s t a t e
i s a n EMM-DEREGIS TERED s t a t e . Th a t i s , t r a n smi s s i o n o f a me s s a g e
t o a mo b i l e n o d e wi t h i n a wi r e l e s s a d - h o c n e two r k s u c h a s a DTN
c o r r e s p o n d s t o t r a n smi s s i o n o f a me s s a g e t o a mo b i l e n o d e wh o s e
l o c a t i o n i s n o t ma n a g e d .
15 [ 0 0 1 0 ]
Th e p r e s e n t i n v e n t i o n h a s b e e n ma d e b a s e d o n t h e a b o v e -
d e s c r i b e d e x ami n a t i o n b y t h e i n v e n t o r s . I t i s a n o b j e c t o f t h e p r e s e n t
i n v e n t i o n t o p r o v i d e a s e r v e r , a c ommu n i c a t i o n me t h o d , a n d a p r o g r am
wh i c h a r e c a p a b l e o f c o n t r i b u t i n g t o a n imp r o v eme n t o f p r o b a b i l i t y o f
20 d e l i v e r i n g me s s a g e s a d d r e s s e d t o mo b i l e n o d e s wi t h i n a wi r e l e s s a d -
h o c n e two r k .
S o l u t i o n t o Pr o b l em
[ 0 0 1 1 ]
I n a f i r s t a s p e c t , a s e r v e r i n c l u d e s a r e l a y p r o c e s s i n g u n i t a n d a
25 c ommu n i c a t i o n i n t e r f a c e . Th e r e l a y p r o c e s s i n g u n i t i s c o n f i g u r e d t o
r e l a y a me s s a g e a d d r e s s e d t o a mo b i l e n o d e wi t h i n a wi r e l e s s a d - h o c
n e two r k . Th e c ommu n i c a t i o n i n t e r f a c e i s c o n f i g u r e d t o c ommu n i c a t e
wi t h a p l u r a l i t y o f g a t ewa ys t h r o u g h a n e two r k i n f r a s t r u c t u r e . Ea c h o f
t h e p l u r a l i t y o f g a t ewa y s p r o v i d e s c o n n e c t i v i t y wi t h t h e n e two r k
30 i n f r a s t r u c t u r e t o a t l e a s t o n e o f a p l u r a l i t y o f wi r e l e s s a d - h o c n e two r k s .
Th e r e l a y p r o c e s s i n g u n i t i s f u r t h e r c o n f i g u r e d t o ( a ) r e c e i v e a f i r s t
me s s a g e i n d i c a t i n g t h a t a f i n a l d e s t i n a t i o n i s a f i r s t mo b i l e n o d e , ( b )
d e t e rmi n e , f r om amo n g t h e p l u r a l i t y o f g a t ewa ys , a f i r s t g a t ewa y t o
wh i c h t h e f i r s t me s s a g e i s t o b e t r a n s f e r r e d , b a s e d o n a mo v eme n t
6
h i s t o r y o f t h e f i r s t mo b i l e n o d e , a n d ( c ) a t t emp t t o t r a n smi t t h e f i r s t
me s s a g e t o t h e f i r s t mo b i l e n o d e t h r o u g h t h e f i r s t g a t ewa y.
[ 0 0 1 2 ]
I n a s e c o n d a s p e c t , a c ommu n i c a t i o n me t h o d , p e r f o rme d b y a
s e r v e r t h a t r e l a ys a me s s a g e a d d r e s s e d t o a mo b i l e n o d e wi t h i n 5 a
wi r e l e s s a d - h o c n e two r k , i n c l u d e s : ( a ) r e c e i v i n g a f i r s t me s s a g e
i n d i c a t i n g t h a t a f i n a l d e s t i n a t i o n i s a f i r s t mo b i l e n o d e ; ( b )
d e t e rmi n i n g , f r om amo n g a p l u r a l i t y o f g a t ewa ys t h a t p r o v i d e
c o n n e c t i v i t y wi t h a n e two r k i n f r a s t r u c t u r e t o a p l u r a l i t y o f wi r e l e s s
10 ad- h o c n e two r k s , a f i r s t g a t ewa y t o wh i c h t h e f i r s t me s s a g e i s t o b e
t r a n s f e r r e d , b a s e d o n a mo v eme n t h i s t o r y o f t h e f i r s t mo b i l e n o d e ; a n d
( c ) a t t emp t i n g t o t r a n smi t t h e f i r s t me s s a g e t o t h e f i r s t mo b i l e n o d e
t h r o u g h t h e f i r s t g a t ewa y .
[ 0 0 1 3 ]
15 I n a t h i r d a s p e c t , a p r o g r am i n c l u d e s i n s t r u c t i o n s f o r c a u s i n g a
c omp u t e r t o p e r f o rm a me t h o d p e r f o rme d b y a s e r v e r t h a t r e l a y s a
me s s a g e a d d r e s s e d t o a mo b i l e n o d e wi t h i n a wi r e l e s s a d - h o c n e two r k .
Th e me t h o d i n c l u d e s : ( a ) i d e n t i f yi n g a f i r s t mo b i l e n o d e d e s i g n a t e d a s
a f i n a l d e s t i n a t i o n o f a f i r s t me s s a g e ; a n d ( b ) d e t e rmi n i n g , f r om amo n g
20 a p l u r a l i t y o f g a t ewa ys t h a t p r o v i d e c o n n e c t i v i t y wi t h a n e two r k
i n f r a s t r u c t u r e t o a p l u r a l i t y o f wi r e l e s s a d - h o c n e two r k s , a f i r s t
g a t ewa y t o wh i c h t h e f i r s t me s s a g e i s t o b e t r a n s f e r r e d , b a s e d o n a
mo v eme n t h i s t o r y o f t h e f i r s t mo b i l e n o d e .
Ad v a n t a g eous Ef f e c t s o f I n v en t i o n
25 [ 0 0 1 4 ]
Ac c o r d i n g t o a s p e c t s s t a t e d a b o v e , i t i s p o s s i b l e t o p r o v i d e a
s e r v e r , a c ommu n i c a t i o n me t h o d , a n d a p r o g r am wh i c h a r e c a p a b l e o f
c o n t r i b u t i n g t o a n imp r o v eme n t o f p r o b a b i l i t y o f d e l i v e r i n g me s s a g e s
a d d r e s s e d t o mo b i l e n o d e s wi t h i n a wi r e l e s s a d - h o c n e two r k .
30 Br i e f De s c r i p t i o n o f Dr awi n g s
[ 0 0 1 5 ]
F i g . 1 s h ows a c o n f i g u r a t i o n e x amp l e o f a n e two r k a c c o r d i n g t o
a f i r s t e x emp l a r y emb o d ime n t .
F i g . 2 i s a c o n c e p t u a l d i a g r am f o r e x p l a i n i n g a n o p e r a t i o n f o r
7
s e l e c t i n g a g a t ewa y p e r f o rme d b y a s e r v e r a c c o r d i n g t o t h e f i r s t
e x emp l a r y emb o d ime n t .
F i g . 3 i s a f l owc h a r t s h owi n g a n e x amp l e o f a n o p e r a t i o n f o r
s e l e c t i n g a g a t ewa y p e r f o rme d b y a s e r v e r a c c o r d i n g t o t h e f i r s t
e x emp l a r y emb o d ime n 5 t .
F i g . 4 i s a b l o c k d i a g r am s h owi n g a c o n f i g u r a t i o n e x amp l e o f a
s e r v e r a c c o r d i n g t o t h e f i r s t e x emp l a r y emb o d ime n t .
F i g . 5 i s a c o n c e p t u a l d i a g r am f o r e x p l a i n i n g a n o p e r a t i o n f o r
s e l e c t i n g a g a t ewa y p e r f o rme d b y a s e r v e r a c c o r d i n g t o a s e c o n d
10 e x emp l a r y emb o d ime n t .
F i g . 6 i s a f l owc h a r t s h owi n g a n e x amp l e o f a n o p e r a t i o n f o r
s e l e c t i n g a g a t ewa y p e r f o rme d b y a s e r v e r a c c o r d i n g t o t h e s e c o n d
e x emp l a r y emb o d ime n t .
De s c r i p t i o n o f Emb o d ime n t s
15 [ 0 0 1 6 ]
S p e c i f i c e x emp l a r y emb o d ime n t s a r e e x p l a i n e d h e r e i n a f t e r i n
d e t a i l wi t h r e f e r e n c e t o t h e d r awi n g s . Th e s ame r e f e r e n c e n ume r a l s
a r e a s s i g n e d t o t h e s ame o r c o r r e s p o n d i n g e l eme n t s t h r o u g h o u t t h e
d r awi n g s , a n d d u p l i c a t e d e x p l a n a t i o n i s omi t t e d a s n e c e s s a r y.
20 [ 0 0 1 7 ]
F i r s t e x emp l a r y emb o d ime n t
F i g . 1 s h ows a c o n f i g u r a t i o n e x amp l e o f a n e two r k a c c o r d i n g t o
t h i s e x emp l a r y emb o d ime n t . A s e r v e r 1 r e l a ys a me s s a g e a d d r e s s e d t o
mo b i l e n o d e s e a c h b e l o n g i n g t o a n y o n e o f a p l u r a l i t y o f wi r e l e s s a d -
25 h o c n e two r k s 4 1 t o 4 6 . Th e me s s a g e r e l a y e d b y t h e s e r v e r 1 ma y b e a
me s s a g e o r i g i n a t i n g f r om a mo b i l e n o d e ( t r a n smi t t e d b y a mo b i l e n o d e )
o r ma y b e a me s s a g e o r i g i n a t i n g f r om o t h e r n e two r k s ( e . g . , t h e
I n t e r n e t ) .
[ 0 0 1 8 ]
30 Th e s e r v e r 1 c a n c ommu n i c a t e wi t h g a t ewa y s 2 1 t o 2 4 t h r o u g h a
n e two r k i n f r a s t r u c t u r e 5 . Th e n e two r k i n f r a s t r u c t u r e 5 p r o v i d e s mo r e
c o n t i n u o u s c ommu n i c a t i o n t h a n t h e wi r e l e s s a d - h o c n e two r k s 4 1 t o 4 6
d o . Th e n e two r k i n f r a s t r u c t u r e 5 i n c l u d e s , f o r e x amp l e , t h e I n t e r n e t , a
p u b l i c c e l l u l a r n e two r k , o r a p u b l i c wi r e l e s s LAN.
8
[ 0 0 1 9 ]
Th e g a t ewa ys 2 1 t o 2 4 p r o v i d e c o n n e c t i v i t y wi t h t h e n e two r k
i n f r a s t r u c t u r e 5 t o t h e wi r e l e s s a d - h o c n e two r k s 4 1 t o 4 6 . Ea c h o f t h e
g a t ewa ys 2 1 t o 2 4 i s , f o r e x amp l e , ( a ) a wi r e l e s s LAN a c c e s s p o i n t , ( b )
a mo b i l e n o d e t h a t h a s b o t h a wi r e l e s s a d - h o c f u n c t i o n a n d a wi r e l e 5 s s
LAN c o n n e c t i o n f u n c t i o n a n d s e r v e s a s a mo b i l e r o u t e r , o r ( c ) a mo b i l e
n o d e t h a t h a s b o t h a wi r e l e s s a d - h o c f u n c t i o n a n d a p u b l i c c e l l u l a r
n e two r k c o n n e c t i o n f u n c t i o n a n d s e r v e s a s a mo b i l e r o u t e r . I n t h e
e x amp l e s h own i n F i g . 1 , e a c h o f t h e g a t ewa ys 2 1 t o 2 4 i s a wi r e l e s s
10 LAN a c c e s s p o i n t , a n d f o rms a wi r e l e s s LAN (WLAN) c o v e r a g e .
[ 0 0 2 0 ]
Ea c h o f t h e wi r e l e s s a d - h o c n e two r k s 4 1 t o 4 6 i n c l u d e s o n e o r
mo r e mo b i l e n o d e s . I n t h e e x amp l e s h own i n F i g . 1 , t h e wi r e l e s s a d -
h o c n e two r k 4 1 i n c l u d e s t h r e e mo b i l e n o d e s 4 1 1 t o 4 1 3 , t h e wi r e l e s s
15 ad- h o c n e two r k 4 2 i n c l u d e s o n e mo b i l e n o d e 4 2 1 , t h e wi r e l e s s a d - h o c
n e two r k 4 3 i n c l u d e s t h r e e mo b i l e n o d e s 4 3 1 t o 4 3 3 , t h e wi r e l e s s a d - h o c
n e two r k 4 4 i n c l u d e s two mo b i l e n o d e s 4 4 1 a n d 4 4 2 , t h e wi r e l e s s a d -
h o c n e two r k 4 5 i n c l u d e s two mo b i l e n o d e s 4 5 1 a n d 4 5 2 , a n d t h e
wi r e l e s s a d - h o c n e two r k 4 6 i n c l u d e s two mo b i l e n o d e s 4 6 1 a n d 4 6 2 .
20 Th e s e mo b i l e n o d e s a u t o n omo u s l y r e l a y me s s a g e s t o e a c h o t h e r ,
t h e r e b y a c h i e v i n g d e l i v e r y o f t h e me s s a g e s ( d a t a b u n d l e s o r d a t a
p a c k e t s ) b e twe e n a s o u r c e n o d e a n d a d e s t i n a t i o n n o d e . On e o r b o t h o f
t h e s o u r c e n o d e a n d t h e d e s t i n a t i o n n o d e ma y b e l o n g t o t h e wi r e l e s s
ad- h o c n e two r k s 4 1 t o 4 6 o r b e l o n g t o o t h e r n e two r k s . Th e o t h e r
25 n e two r k s i n c l u d e , f o r e x amp l e , a t l e a s t o n e o f t h e I n t e r n e t , a p u b l i c
c e l l u l a r n e two r k , a n d a p u b l i c wi r e l e s s LAN.
[ 0 0 2 1 ]
No t e t h a t Fi g . 1 i s me r e l y a s n a p s h o t s h owi n g a mome n t a r y s t a t e
o f t h e wi r e l e s s a d - h o c n e two r k s 4 1 t o 4 6 . Th e n umb e r o f mo b i l e n o d e s
30 wi t h i n e a c h wi r e l e s s a d - h o c n e two r k c h a n g e s wi t h t ime . A wi r e l e s s a d -
h o c n e two r k ma y b e d i v i d e d o r d i s a p p e a r a s a r e s u l t o f t h e mo v eme n t
o f mo b i l e n o d e s . Two o r mo r e wi r e l e s s a d - h o c n e two r k s ma y me r g e
i n t o o n e wi r e l e s s a d -hoc n e two r k . F u r t h e r , two o r mo r e mo b i l e n o d e s
ma y e n c o u n t e r a n d c o n t a c t e a c h o t h e r , t h u s f o rmi n g a n ew wi r e l e s s a d -
9
h o c n e two r k wh i c h i s n o t s h own i n F i g . 1 .
[ 0 0 2 2 ]
At l e a s t o n e o f t h e wi r e l e s s a d - h o c n e two r k s 4 1 t o 4 6 ma y b e a
DTN. I n t h e e x amp l e s h own i n F i g . 1 , e a c h o f t h e mo b i l e n o d e s
b e l o n g i n g t o t h e wi r e l e s s a d - h o c n e two r k s 4 1 , 4 4 , 4 5 a n d 4 6 b e h a v e s a 5 s
a DTN n o d e a n d p e r f o rms a s t o r e - a n d - f o rwa r d o p e r a t i o n . Fo r e x amp l e ,
t h e mo b i l e n o d e 4 1 3 s t o r e s , i n i t s d a t a b u f f e r , a me s s a g e wh i c h h a s
b e e n r e c e i v e d f r om t h e mo b i l e n o d e 4 1 1 o r 4 1 2 i n t h e wi r e l e s s a d - h o c
n e two r k 4 1 , a n d t h e n t r a n smi t s t h e me s s a g e s t o r e d i n t h e d a t a b u f f e r
10 a c c o r d i n g t o a r o u t i n g p r o t o c o l ( e . g . , a n Ep i d emi c a p p r o a c h o r a S p r a y
a n d Wa i t a p p r o a c h ) wh e n c ommu n i c a t i o n wi t h t h e mo b i l e n o d e s 4 5 1
a n d 4 5 2 i n t h e wi r e l e s s a d - h o c n e two r k 4 5 i s a v a i l a b l e .
[ 0 0 2 3 ]
Ea c h mo b i l e n o d e s h own i n Fi g . 1 a l s o c ommu n i c a t e s wi t h t h e
15 s e r v e r 1 i n o r d e r t o d e l i v e r a me s s a g e b e twe e n wi r e l e s s a d - h o c
n e two r k s . S p e c i f i c a l l y, a me s s a g e o r i g i n a t i n g f r om o n e o f t h e mo b i l e
n o d e s i s t r a n s f e r r e d t o t h e s e r v e r 1 t h r o u g h t h e mo b i l e n o d e 4 1 1 , 4 2 1 ,
4 3 1 o r 4 4 1 h a v i n g c o n n e c t i v i t y wi t h a n y o n e o f t h e g a t ewa ys 2 1 t o 2 4 .
S imi l a r l y , a me s s a g e a d d r e s s e d t o o n e o f t h e mo b i l e n o d e s i s
20 t r a n s f e r r e d f r om t h e s e r v e r 1 t h r o u g h t h e mo b i l e n o d e 4 1 1 , 4 2 1 , 4 3 1 o r
4 4 1 h a v i n g c o n n e c t i v i t y wi t h a n y o n e o f t h e g a t ewa ys 2 1 t o 2 4 .
[ 0 0 2 4 ]
Ne e d l e s s t o s a y, t h e n e two r k c o n f i g u r a t i o n s h own i n F i g . 1 i s
me r e l y a n e x amp l e . Th e n umb e r o f g a t ewa y s i s n o t l imi t e d t o f o u r a s
25 s h own i n Fi g . 1 , a n d ma y b e a n y n umb e r e q u a l t o o r g r e a t e r t h a n two .
F u r t h e r , t h e n umb e r o f mo b i l e n o d e s a n d t h e n umb e r o f wi r e l e s s a d - h o c
n e two r k s a r e a l s o n o t l imi t e d t o t h e n umb e r s s h own i n F i g . 1 .
[ 0 0 2 5 ]
Ne x t , a n o p e r a t i o n f o r s e l e c t i n g a g a t ewa y p e r f o rme d b y t h e
30 s e r v e r 1 i s e x p l a i n e d h e r e i n a f t e r wi t h r e f e r e n c e t o F i g s . 2 t o 4 . I n
r e s p o n s e t o r e c e i v i n g a me s s a g e i n d i c a t i n g t h a t t h e f i n a l d e s t i n a t i o n i s
a n o d e B ( e . g . , mo b i l e n o d e 4 5 2 ) , t h e s e r v e r 1 d e t e rmi n e s , f r om amo n g
t h e p l u r a l i t y o f g a t ewa y s 2 1 t o 2 4 , t h e g a t ewa y t o wh i c h t h i s me s s a g e
i s t o b e t r a n s f e r r e d , b a s e d o n a mo v eme n t h i s t o r y o f t h e n o d e B ( n o d e
10
4 5 2 ) . Th e n , t h e s e r v e r 1 a t t emp t s t o t r a n smi t t h e me s s a g e t o t h e n o d e
B t h r o u g h t h e d e t e rmi n e d g a t ewa y.
[ 0 0 2 6 ]
I n s ome imp l eme n t a t i o n s , t h e mo v eme n t h i s t o r y o f t h e
d e s t i n a t i o n n o d e B ( n o d e 4 5 2 ) ma y i n d i c a t e a p a t h ( s ) t h r o u g h wh i c h 5 a
me s s a g e ( s ) o r i g i n a t i n g f r om t h e n o d e B ( n o d e 4 5 2 ) a n d a r r i v i n g a t t h e
s e r v e r 1 h a s p a s s e d . Th e p a t h , t h r o u g h wh i c h a me s s a g e o r i g i n a t i n g
f r om t h e n o d e B h a s p a s s e d , ma y b e r e p r e s e n t e d b y a n I n t e r n e t
P r o t o c o l ( IP ) a d d r e s s o f o n e o f t h e g a t ewa y s 2 1 t o 2 4 o r a n e two r k
10 a d d r e s s o f o n e o f t h e wi r e l e s s LAN c o v e r a g e s 3 1 t o 3 4 . I n t h i s c a s e ,
t h e s e r v e r 1 ma y s e l e c t a g a t ewa y i n c l u d e d i n t h e p a t h t h r o u g h wh i c h a
me s s a g e o r i g i n a t i n g f r om t h e n o d e B h a s p a s s e d .
[ 0 0 2 7 ]
Th e s e r v e r 1 ma y d e t e rmi n e t h e g a t ewa y t o wh i c h t h e me s s a g e
15 d e s t i n e d f o r t h e n o d e B i s t o b e t r a n s f e r r e d , b a s e d o n a r e l a t i o n
b e twe e n a c u r r e n t t ime , a c u r r e n t d a y o f t h e we e k , o r a c u r r e n t d a t e
a n d t h a t wh e n a me s s a g e f r om t h e n o d e B h a s p a s s e d t h r o u g h o n e o r
s ome o f t h e g a t ewa ys . F o r e x amp l e , wh e n i t i s i n f e r r e d , b a s e d o n t h e
mo v eme n t h i s t o r y , t h a t t h e n o d e B o f t e n u s e s a s p e c i f i c g a t ewa y ( i . e . ,
20 me s s a g e s o r i g i n a t i n g f r om t h e n o d e B o f t e n p a s s t h r o u g h a s p e c i f i c
g a t ewa y ) i n a s p e c i f i c t ime o r s p e c i f i c d a y o f t h e we e k , t h e s e r v e r 1
ma y s e l e c t t h a t s p e c i f i c g a t ewa y t o t r a n smi t a me s s a g e t o t h e n o d e B i n
t h a t s p e c i f i c t ime o r s p e c i f i c d a y o f t h e we e k .
[ 0 0 2 8 ]
25 Th e s e r v e r 1 ma y d e t e rmi n e t h e g a t ewa y t o wh i c h t h e me s s a g e
d e s t i n e d f o r t h e n o d e B i s t o b e t r a n s f e r r e d , b a s e d o n a b e h a v i o r
p a t t e r n o f t h e n o d e B i n f e r r e d f r om t h e mo v eme n t h i s t o r y o f t h e n o d e B.
F o r e x amp l e , wh e n i t i s i n f e r r e d b a s e d o n t h e mo v eme n t h i s t o r y t h a t
t h e n o d e B f r e q u e n t l y mo v e s b e twe e n two o r mo r e g a t ewa ys , t h e s e r v e r
30 1 ma y p r e f e r e n t i a l l y s e l e c t t h e s e g a t ewa ys .
[ 0 0 2 9 ]
I n s ome imp l eme n t a t i o n s , t h e mo v eme n t h i s t o r y o f t h e
d e s t i n a t i o n n o d e B ( n o d e 4 5 2 ) ma y i n d i c a t e a g e o g r a p h i c a l l o c a t i o n ( s )
o f t h e n o d e B ( n o d e 4 5 2 ) i n t h e p a s t . F o r e x amp l e , t h e g e o g r a p h i c a l
11
l o c a t i o n o f t h e n o d e B ma y b e r e p r e s e n t e d b y l o c a t i o n i n f o rma t i o n
a c q u i r e d b y u s i n g a Gl o b a l P o s i t i o n i n g S ys t em (GP S ) r e c e i v e r d i s p o s e d
i n t h e n o d e B ( n o d e 4 5 2 ) . I n t h i s c a s e , t h e n o d e B ( n o d e 4 5 2 ) ma y
p e r i o d i c a l l y o r a p e r i o d i c a l l y r e p o r t i t s own l o c a t i o n i n f o rma t i o n t o t h e
s e r v e r 1 t h r o u g h t h e wi r e l e s s a d - h o c n e two r k s 4 1 t o 4 6 . Th e s e r v e r 5 1
ma y s e l e c t a n a p p r o p r i a t e g a t ewa y ( e . g . , a g a t ewa y g e o g r a p h i c a l l y
c l o s e t o t h e n o d e B ( n o d e 4 5 2 ) ) b y c omp a r i n g t h e g e o g r a p h i c a l
l o c a t i o n o f t h e n o d e B ( n o d e 4 5 2 ) wi t h t h e g e o g r a p h i c a l l o c a t i o n s o f
t h e p l u r a l i t y o f g a t ewa y s 2 1 t o 2 4 .
10 [ 0 0 3 0 ]
F i g . 2 i s a c o n c e p t u a l d i a g r am s h owi n g a n o p e r a t i o n f o r
s e l e c t i n g a g a t ewa y p e r f o rme d b y t h e s e r v e r 1 . I n t h e e x amp l e s h own
i n Fi g . 2 , t h e s e r v e r 1 r e c e i v e s a me s s a g e o r i g i n a t i n g f r om a n o d e A
(mo b i l e n o d e 4 4 2 i n t h i s e x amp l e ) . Ne x t , t h e s e r v e r 1 c h e c k s t h e
15 h e a d e r o f t h e me s s a g e a n d i d e n t i f i e s t h a t t h e f i n a l d e s t i n a t i o n o f t h e
me s s a g e i s t h e n o d e B (mo b i l e n o d e 4 5 2 i n t h i s e x amp l e ) . Ne x t , t h e
s e r v e r 1 a c c e s s e s a mo v eme n t h i s t o r y d a t a b a s e 1 0 a n d a c q u i r e s a
mo v eme n t h i s t o r y o f t h e n o d e B (mo b i l e n o d e 4 5 2 ) . F u r t h e r , t h e s e r v e r
1 d e t e rmi n e s t h e g a t ewa y ( g a t ewa y 2 1 i n t h i s e x amp l e ) b a s e d o n t h e
20 mo v eme n t h i s t o r y o f t h e n o d e B (mo b i l e n o d e 4 5 2 ) . Th e n , t h e s e r v e r 1
a t t emp t s t o t r a n smi t t h e me s s a g e t o t h e n o d e B (mo b i l e n o d e 4 5 2 )
t h r o u g h t h e d e t e rmi n e d g a t ewa y ( g a t ewa y 2 1 ) . No t e t h a t Fi g . 2 s h ows
a n e x amp l e i n wh i c h t h e me s s a g e i s t r a n smi t t e d b e twe e n mo b i l e n o d e s .
Howe v e r , t h e me s s a g e t h a t i s t o b e t r a n smi t t e d t o t h e n o d e B ( n o d e
25 4 5 2 ) ma y a r r i v e a t t h e s e r v e r 1 f r om o t h e r n e two r k s ( e . g . , t h e I n t e r n e t ) .
[ 0 0 3 1 ]
F i g . 3 i s a f l owc h a r t s h owi n g a n e x amp l e o f a n o p e r a t i o n f o r
s e l e c t i n g a g a t ewa y p e r f o rme d b y t h e s e r v e r 1 . I n a s t e p S 1 1 , t h e
s e r v e r 1 r e c e i v e s a me s s a g e . I n a s t e p S 1 2 , t h e s e r v e r 1 d e t e rmi n e s t h e
30 g a t ewa y t o wh i c h t h e me s s a g e r e c e i v e d i n t h e s t e p S 1 1 i s t o b e
t r a n s f e r r e d , b a s e d o n a mo v eme n t h i s t o r y o f t h e f i n a l d e s t i n a t i o n n o d e
o f t h e r e c e i v e d me s s a g e . I n a s t e p S 1 3 , t h e s e r v e r 1 a t t emp t s t o
t r a n smi t t h e me s s a g e t h r o u g h t h e g a t ewa y d e t e rmi n e d i n t h e s t e p S 1 2 .
[ 0 0 3 2 ]
12
F i g . 4 i s a b l o c k d i a g r am s h owi n g a c o n f i g u r a t i o n e x amp l e o f t h e
s e r v e r 1 . A r e l a y p r o c e s s i n g u n i t 1 1 i s c o n f i g u r e d t o r e l a y a me s s a g e
a d d r e s s e d t o a mo b i l e n o d e wi t h i n a wi r e l e s s a d - h o c n e two r k . Th e
r e l a y p r o c e s s i n g u n i t 1 1 a l s o p e r f o rms t h e a b o v e - d e s c r i b e d g a t ewa y
s e l e c t i o n . A c ommu n i c a t i o n i n t e r f a c e 1 2 c a n c ommu n i c a t e wi t h t 5 h e
p l u r a l i t y o f g a t ewa ys 2 1 t o 2 4 t h r o u g h t h e n e two r k i n f r a s t r u c t u r e 5 .
[ 0 0 3 3 ]
As c a n b e u n d e r s t o o d f r om t h e a b o v e e x p l a n a t i o n , t h e s e r v e r 1
a c c o r d i n g t o t h i s e x emp l a r y emb o d ime n t o p e r a t e s t o r e c e i v e a me s s a g e
10 a d d r e s s e d t o a mo b i l e n o d e ( n o d e B i n t h i s e x amp l e ) wi t h i n a wi r e l e s s
ad- h o c n e two r k , a n d d e t e rmi n e t h e g a t ewa y t o wh i c h t h e me s s a g e i s t o
b e t r a n s f e r r e d f r om amo n g t h e p l u r a l i t y o f g a t ewa ys 2 1 t o 2 4 b a s e d o n
t h e mo v eme n t h i s t o r y o f t h e n o d e B. Th e s e r v e r 1 a l s o o p e r a t e s t o
a t t emp t t o t r a n smi t t h e me s s a g e t o t h e n o d e B t h r o u g h t h e d e t e rmi n e d
15 g a t ewa y. As a r e s u l t , t h e s e r v e r 1 c a n e f f e c t i v e l y d e t e rmi n e t h e
g a t ewa y t o wh i c h t h e me s s a g e i s t o b e t r a n s f e r r e d , t h e r e b y c o n t r i b u t i n g
t o t h e imp r o v eme n t o f a c t u a l p r o b a b i l i t y o f d e l i v e r i n g me s s a g e s
a d d r e s s e d t o mo b i l e n o d e s wi t h i n t h e wi r e l e s s a d - h o c n e two r k .
[ 0 0 3 4 ]
20 S e c o n d e x emp l a r y emb o d ime n t
I n t h i s e x emp l a r y emb o d ime n t , a mo d i f i e d e x amp l e o f t h e a b o v e -
d e s c r i b e d f i r s t e x emp l a r y emb o d ime n t i s d e s c r i b e d . Th e o v e r a l l
c o n f i g u r a t i o n o f a n e two r k a c c o r d i n g t o t h i s e x emp l a r y emb o d ime n t i s
s imi l a r t o t h e c o n f i g u r a t i o n e x amp l e s h own i n Fi g . 1 . Th e
25 c o n f i g u r a t i o n e x amp l e o f t h e s e r v e r 1 a c c o r d i n g t o t h i s e x emp l a r y
emb o d ime n t i s s imi l a r t o t h a t s h own i n Fi g . 4 .
[ 0 0 3 5 ]
Th e s e r v e r 1 a c c o r d i n g t o t h i s e x emp l a r y emb o d ime n t p e r f o rms
a n o p e r a t i o n f o r s e l e c t i n g a g a t ewa y a n d a t t emp t s t o t r a n smi t a
30 me s s a g e t h r o u g h t h e s e l e c t e d g a t ewa y a s e x p l a i n e d a b o v e i n t h e f i r s t
e x emp l a r y emb o d ime n t . Howe v e r , i n a wi r e l e s s a d - h o c n e two r k , t h e
s t a t e o f t h e n e two r k d yn ami c a l l y c h a n g e s d e p e n d i n g o n mo v eme n t o f
mo b i l e n o d e s wi t h i n t h e wi r e l e s s a d - h o c n e two r k a n d d e p e n d i n g o n
d i v i s i o n o r d i s a p p e a r a n c e o f t h e wi r e l e s s a d - h o c n e two r k . Ac c o r d i n g l y ,
13
a n a t t emp t o f t h e s e r v e r 1 t o t r a n smi t a me s s a g e d o e s n o t a lwa ys
s u c c e e d . I n p a r t i c u l a r , i n t h e c a s e o f t h e DTN, a mo v eme n t h i s t o r y o f
a mo b i l e n o d e o b t a i n e d b y t h e s e r v e r c o u l d b e q u i t e o l d . Th i s i s
b e c a u s e i n t h e DTN i n wh i c h d e l a y s a r e a l l owe d , i t ma y t a k e a l o n g
t ime b e f o r e a me s s a g e o r l o c a t i o n i n f o rma t i o n o r i g i n a t i n g f r om 5 a
mo b i l e n o d e a r r i v e s a t t h e s e r v e r 1 . Ac c o r d i n g l y, i n t h i s c a s e , s u c c e s s
r a t e o f me s s a g e t r a n smi s s i o n c o u l d d e c r e a s e e v e n f u r t h e r .
[ 0 0 3 6 ]
Ac c o r d i n g l y , i n t h i s e x emp l a r y emb o d ime n t , wh e n a me s s a g e
10 t r a n smi s s i o n a t t emp t e n d s i n f a i l u r e , t h e s e r v e r 1 s e l e c t s a n e x t
g a t ewa y a n d a t t emp t s t h e me s s a g e t r a n smi s s i o n a g a i n t h r o u g h t h e
n ewl y s e l e c t e d g a t ewa y . Th e s e r v e r 1 ma y a t t emp t t h e me s s a g e
t r a n smi s s i o n b y u s i n g d i f f e r e n t g a t ewa ys i n d e s c e n d i n g o r d e r o f t h e i r
a r r i v a l p r o b a b i l i t i e s , s t a r t i n g f r om a g a t ewa y h a v i n g t h e h i g h e s t a r r i v a l
15 p r o b a b i l i t y, b a s e d o n t h e mo v eme n t h i s t o r y o f t h e d e s t i n a t i o n n o d e . I n
t h e e x amp l e s h own i n F i g . 5 , t h e s e r v e r 1 a c c e s s e s t h e mo v eme n t
h i s t o r y d a t a b a s e 1 0 a n d r e f e r s t o t h e mo v eme n t h i s t o r y o f t h e mo b i l e
n o d e B, a n d d e t e rmi n e s , f o r e a c h g a t ewa y , t h e a r r i v a l p r o b a b i l i t y t o
t h e n o d e B u n d e r t h e c o n d i t i o n t h a t t h e m e s s a g e i s t r a n smi t t e d t h r o u g h
20 t h a t g a t ewa y b a s e d o n t h e mo v eme n t h i s t o r y o f t h e mo b i l e n o d e B.
Th e n , t h e s e r v e r 1 a t t emp t s t o t r a n smi t t h e me s s a g e a d d r e s s e d t o t h e
mo b i l e n o d e B i n t h e o r d e r o f t h e g a t ewa ys 2 1 , 2 2 a n d 2 3 .
[ 0 0 3 7 ]
Th e a r r i v a l p r o b a b i l i t y t o t h e mo b i l e n o d e B f o r e a c h g a t ewa y
25 ma y b e d e t e rmi n e d b a s e d o n t h e mo v eme n t h i s t o r y o f t h e mo b i l e n o d e
B. As a n e x amp l e , a s s ume a c a s e i n wh i c h t h e mo v eme n t h i s t o r y
i n d i c a t e s a p a t h t h r o u g h wh i c h a me s s a g e o r i g i n a t i n g f r om t h e mo b i l e
n o d e B a n d a r r i v i n g a t t h e s e r v e r 1 h a s p a s s e d . I n t h i s c a s e , t h e s e r v e r
1 ma y e v a l u a t e s t h e a r r i v a l p r o b a b i l i t i e s t o t h e mo b i l e n o d e B o f t h e
30 g a t ewa ys i n s u c h a ma n n e r t h a t a r r i v a l p r o b a b i l i t y t o t h e mo b i l e n o d e
B o f a g a t ewa y b e c ome s h i g h e r a s a t ime p e r i o d o r t h e n umb e r o f t ime s
a t wh i c h t h a t g a t ewa y p r o v i d e s c o n n e c t i v i t y t o t h e mo b i l e n o d e B
i n c r e a s e s . As a n o t h e r e x amp l e , wh e n t h e mo v eme n t h i s t o r y i n d i c a t e s a
g e o g r a p h i c a l l o c a t i o n o f t h e mo b i l e n o d e B i n t h e p a s t , t h e s e r v e r 1
14
ma y d e t e rmi n e t h e a r r i v a l p r o b a b i l i t i e s t o t h e mo b i l e n o d e B o f t h e
g a t ewa ys i n s u c h a ma n n e r t h a t a r r i v a l p r o b a b i l i t y t o t h e mo b i l e n o d e
B o f a g a t ewa y b e c ome s h i g h e r a s t h e t ime d u r i n g wh i c h t h e mo b i l e
n o d e B i s g e o g r a p h i c a l l y l o c a t e d c l o s e t o t h a t g a t ewa y i n c r e a s e s .
[ 0 0 3 5 8 ]
F i g . 6 i s a f l owc h a r t s h owi n g a n e x amp l e o f a n o p e r a t i o n f o r
s e l e c t i n g a g a t ewa y p e r f o rme d b y t h e s e r v e r 1 a c c o r d i n g t o t h i s
e x emp l a r y emb o d ime n t . I n a s t e p S 2 1 , t h e s e r v e r 1 a t t emp t s t o
t r a n smi t a me s s a g e t h r o u g h a g a t ewa y h a v i n g t h e h i g h e s t a r r i v a l
10 p r o b a b i l i t y t o t h e f i n a l d e s t i n a t i o n n o d e B. I n a s t e p S 2 2 , t h e s e r v e r 1
d e t e rmi n e s wh e t h e r t h e a t t emp t i n t h e s t e p S 2 1 h a s f a i l e d o r n o t .
Wh e n t h e a t t emp t i n t h e s t e p S 2 1 h a s f a i l e d (Ye s a t s t e p S 2 2 ) , t h e
s e r v e r 1 d e t e rmi n e s wh e t h e r o r n o t t h e r e i s a n o t h e r c a n d i d a t e g a t ewa y
( s t e p S 2 3 ) . Wh e n t h e r e i s o n e o r mo r e c a n d i d a t e g a t ewa ys (Ye s a t s t e p
15 S 2 3 ) , t h e s e r v e r 1 a t t emp t s t o t r a n smi t t h e me s s a g e t h r o u g h a g a t ewa y
h a v i n g t h e n e x t h i g h e s t a r r i v a l p r o b a b i l i t y ( s t e p S 2 4 ) . Th e s e r v e r 1
r e p e a t s t h e o p e r a t i o n s i n t h e s t e p s S 2 2 t o S 2 4 u n t i l t h e me s s a g e
t r a n smi s s i o n s u c c e e d s o r a l l t h e c a n d i d a t e g a t ewa ys a r e u s e d .
[ 0 0 3 9 ]
20 As c a n b e u n d e r s t o o d f r om t h e a b o v e e x p l a n a t i o n , t h e s e r v e r 1
a c c o r d i n g t o t h i s e x emp l a r y emb o d ime n t a t t emp t s t o t r a n smi t a
me s s a g e b y u s i n g d i f f e r e n t g a t ewa ys i n d e s c e n d i n g o r d e r o f t h e i r
a r r i v a l p r o b a b i l i t i e s b a s e d o n t h e mo v eme n t h i s t o r y o f t h e d e s t i n a t i o n
n o d e f o r t h e me s s a g e . As a r e s u l t , t h e a r r i v a l p r o b a b i l i t y o f me s s a g e s
25 c a n b e imp r o v e d .
[ 0 0 4 0 ]
F u r t h e r , i n t h i s e x emp l a r y emb o d ime n t , t h e s e r v e r 1 ma y a d j u s t
t h e r a t i o o f t h e n umb e r o f t r a n smi s s i o n a t t emp t s o f t h e me s s a g e amo n g
a p l u r a l i t y o f g a t ewa ys b a s e d o n t h e mo v eme n t h i s t o r y o f t h e
30 d e s t i n a t i o n n o d e f o r t h e me s s a g e . S p e c i f i c a l l y , t h e s e r v e r 1 ma y
i n c r e a s e t h e n umb e r o f t r a n smi s s i o n a t t emp t s f o r a g a t ewa y t h a t h a s
b e e n d e t e rmi n e d t o h a v e a h i g h me s s a g e a r r i v a l p r o b a b i l i t y b a s e d o n
t h e mo v eme n t h i s t o r y c omp a r e d t o t h e n umb e r o f t r a n smi s s i o n a t t emp t s
f o r o t h e r g a t ewa y s h a v i n g r e l a t i v e l y l ow a r r i v a l p r o b a b i l i t i e s . I n
15
c o n s i d e r a t i o n o f mo b i l i t y o f mo b i l e n o d e s wi t h i n wi r e l e s s a d - h o c
n e two r k s a n d DTNs , t h e r e i s a p o s s i b i l i t y t h a t a d e s i r a b l e r e s u l t c a n n o t
b e o b t a i n e d wh e n t h e me s s a g e t r a n smi s s i o n a t t emp t i s ma d e o n l y o n c e .
Th i s i s b e c a u s e t h e r e i s a p o s s i b i l i t y t h a t t h e a t t emp t mi g h t b e ma d e
wh e n t h e mo b i l e n o d e h a p p e n s t o b e t emp o r a r i l y mo v e d awa y f r om t 5 h e
g a t ewa y, o r t h e a t t emp t mi g h t b e ma d e wh e n t h e c ommu n i c a t i o n p a t h
h a p p e n s t o b e t emp o r a r i l y d i s c o n n e c t e d . Ac c o r d i n g l y , i t i s c o n s i d e r e d
t h a t t h e a r r i v a l p r o b a b i l i t y t o t h e d e s t i n a t i o n n o d e c a n b e imp r o v e d b y
r e p e a t i n g t r a n smi s s i o n a t t emp t s f o r t h e s ame g a t ewa y. I n p a r t i c u l a r , i t
10 i s p o s s i b l e t o e f f i c i e n t l y imp r o v e t h e a c t u a l me s s a g e a r r i v a l
p r o b a b i l i t y b y r e p e a t e d l y a t t emp t i n g t h e me s s a g e t r a n smi s s i o n t h r o u g h
t h e g a t ewa y h a v i n g r e l a t i v e l y h i g h e r a r r i v a l p r o b a b i l i t y t h a n o t h e r
g a t ewa ys .
[ 0 0 4 1 ]
15 I n s ome imp l eme n t a t i o n s , t h e s e r v e r 1 ma y a d j u s t , b a s e d o n t h e
mo v eme n t h i s t o r y o f t h e d e s t i n a t i o n n o d e f o r t h e me s s a g e , a ma x imum
r e t e n t i o n t ime ( h e r e i n a f t e r c a l l e d " c a c h e v a l i d i t y p e r i o d " ) o f t h e
me s s a g e s t o r e d i n a memo r y i n c l u d e d i n t h e s e r v e r 1 . S p e c i f i c a l l y , t h e
s e r v e r 1 ma y i n c r e a s e t h e c a c h e v a l i d i t y p e r i o d f o r a s t o r e - a n d - f o rwa r d
20 o p e r a t i o n wh e n t h e d e s t i n a t i o n n o d e h a s f r e q u e n t l y g o n e b a c k a n d f o r t h
b e twe e n t h e g a t ewa ys ( e . g . , t h e g a t ewa y 2 1 - 2 4 ) . By i n c r e a s i n g t h e
c a c h e v a l i d i t y p e r i o d , t h e a r r i v a l p r o b a b i l i t y o f me s s a g e s c a n b e
imp r o v e d .
[ 0 0 4 2 ]
25 Ot h e r e x emp l a r y emb o d ime n t s
I n t h e a b o v e - d e s c r i b e d f i r s t o r s e c o n d e x emp l a r y emb o d ime n t ,
t h e s e r v e r 1 ( r e l a y p r o c e s s i n g u n i t 1 1 ) ma y e x c h a n g e mo v eme n t
h i s t o r i e s o f n o d e s wi t h o t h e r s e r v e r s . I n o t h e r wo r d s , t h e s e r v e r 1 ma y
s e n d mo v eme n t h i s t o r i e s o f n o d e s o b t a i n e d b y t h e s e r v e r 1 , a n d r e c e i v e
30 mo v eme n t h i s t o r i e s o f n o d e s o b t a i n e d b y o t h e r s e r v e r s . Th e n , t h e
s e r v e r 1 ma y d e t e rmi n e , f r om amo n g a p l u r a l i t y o f g a t ewa ys , a g a t ewa y
t o wh i c h t h e me s s a g e t o t h e n o d e B i s t o b e t r a n s f e r r e d , u p o n
c o n s i d e r a t i o n b e i n g g i v e n t o t h e mo v eme n t h i s t o r y o f t h e n o d e B
r e c e i v e d f r om o t h e r s e r v e r s . Th e o p e r a t i o n f o r e x c h a n g i n g a mo v eme n t
16
h i s t o r y o f a n o d e wi t h o t h e r s e r v e s ma y b e p e r f o rme d p e r i o d i c a l l y , o r
ma y b e p e r f o rme d a p e r i o d i c a l l y wh e n t h e a r r i v a l p r o b a b i l i t y t o t h e
n o d e B i s e x p e c t e d t o b e l ow. By u s i n g mo v eme n t h i s t o r i e s o f n o d e s
o b t a i n e d b y o t h e r s e r v e r s , t h e a r r i v a l p r o b a b i l i t y o f me s s a g e s c a n b e
imp r o v e d a n d t h e n umb e r o f t r a n smi s s i o n a t t emp t s c a n b e r e d u c e 5 d .
[ 0 0 4 3 ]
Th e a b o v e - d e s c r i b e d e x emp l a r y emb o d ime n t s ma y b e c omb i n e d
wi t h o n e a n o t h e r a n d s imu l t a n e o u s l y imp l eme n t e d a s d e s i r e d .
[ 0 0 4 4 ]
10 Th e g a t ewa y d e t e rmi n a t i o n p r o c e s s p e r f o rme d b y t h e s e r v e r 1
e x p l a i n e d a b o v e i n t h e a b o v e - d e s c r i b e d e x emp l a r y emb o d ime n t s ma y b e
imp l eme n t e d b y c a u s i n g a c omp u t e r s y s t em t o e x e c u t e a p r o g r am.
S p e c i f i c a l l y, o n e o r mo r e p r o g r ams i n c l u d i n g i n s t r u c t i o n s f o r c a u s i n g a
c omp u t e r s ys t em t o p e r f o rm a n a l g o r i t hm e x p l a i n e d a b o v e wi t h
15 r e f e r e n c e t o t h e f l owc h a r t s ma y b e c r e a t e d , a n d t h e c r e a t e d p r o g r am s
ma y b e s u p p l i e d t o t h e c omp u t e r s ys t em.
[ 0 0 4 5 ]
Th e s e p r o g r ams c a n b e s t o r e d a n d p r o v i d e d t o a c omp u t e r u s i n g
a n y t y p e o f n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i a . Non- t r a n s i t o r y
20 c omp u t e r r e a d a b l e me d i a i n c l u d e s a n y t y p e o f t a n g i b l e s t o r a g e me d i a .
Ex amp l e s o f n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i a i n c l u d e a
ma g n e t i c r e c o r d i n g me d i um ( e . g . a f l e x i b l e d i s k , a ma g n e t i c t a p e , a n d
a h a r d d i s k d r i v e ) , a ma g n e t o - o p t i c r e c o r d i n g me d i um ( e . g . a ma g n e t o -
o p t i c d i s k ) , a Comp a c t Di s c Re a d On l y Memo r y (CD-ROM) , a CD-R,
25 a n d a CD-R/W, a n d a s emi c o n d u c t o r memo r y ( e . g . a ma s k ROM, a
P r o g r amma b l e ROM (PROM) , a n Er a s a b l e PROM (EPROM) , a f l a s h
ROM, a n d a Ra n d om Ac c e s s Memo r y (RAM) ) . Th e p r o g r ams ma y b e
p r o v i d e d t o a c omp u t e r b y u s i n g a n y t yp e o f t r a n s i t o r y c omp u t e r
r e a d a b l e me d i a . Ex amp l e s o f t r a n s i t o r y c omp u t e r r e a d a b l e me d i a
30 i n c l u d e a n e l e c t r i c a l s i g n a l , a n o p t i c a l s i g n a l , a n d a n e l e c t r oma g n e t i c
wa v e . Tr a n s i t o r y c omp u t e r r e a d a b l e me d i a c a n p r o v i d e t h e p r o g r ams t o
a c omp u t e r t h r o u g h a wi r e d c ommu n i c a t i o n l i n e , s u c h a s e l e c t r i c wi r e s
a n d o p t i c a l f i b e r s , o r wi r e l e s s c ommu n i c a t i o n l i n e .
[ 0 0 4 6 ]
17
Th e a b o v e - d e s c r i b e d e x emp l a r y emb o d ime n t s a r e me r e e x amp l e s
o f t h e a p p l i c a t i o n o f t h e t e c h n i c a l i d e a o b t a i n e d b y t h e i n v e n t o r s o f t h e
p r e s e n t a p p l i c a t i o n . Th a t i s , t h e t e c h n i c a l i d e a i s n o t l imi t e d t o t h e
a b o v e - d e s c r i b e d e x emp l a r y emb o d ime n t s a n d v a r i o u s mo d i f i c a t i o n s c a n
b e ma d e t h e r e t 5 o .
[ 0047]
Th i s a p p l i c a t i o n i s b a s e d u p o n a n d c l a ims t h e b e n e f i t o f p r i o r i t y
f r om J a p a n e s e P a t e n t Ap p l i c a t i o n No . 2 0 1 3 - 2 5 9 2 1 2 , f i l e d o n De c emb e r
16, 2 0 1 3 , a n d t h e d i s c l o s u r e o f wh i c h i s i n c o r p o r a t e d h e r e i n i n i t s
10 e n t i r e t y b y r e f e r e n c e .
Re f e r en c e S i g n s Li s t
[ 0048 ]
1 SERVER
10 MOVEMENT HIS TORY DATABAS E
15 11 RE LAY PROCES S ING UNIT
12 COMMUNICAT ION INTERFACE
5 NETWORK INFRASTRUCTURE
21-24 GATEWAYS
31-34 WIRE LES S LOCAL AREA NETWORK (WLAN) COVERAGES
20 41-44 WIRE LES S AD-HOC NETWORKS
4 1 1 - 4 1 3 , 4 2 1 , 4 3 1 - 4 3 3 , 4 4 1 - 4 4 2 , 4 5 1 - 4 5 2 , 4 6 1 -462 MOBILE NODES
18
WE CLAIM:
1 . A s e r v e r c omp r i s i n g :
r e l a y p r o c e s s i n g me a n s f o r r e l a y i n g a me s s a g e a d d r e s s e d t o a
mo b i l e n o d e wi t h i n a wi r e l e s s a d - h o c n e two r k ; a 5 n d
a c ommu n i c a t i o n i n t e r f a c e c a p a b l e o f c ommu n i c a t i n g wi t h a
p l u r a l i t y o f g a t ewa ys t h r o u g h a n e two r k i n f r a s t r u c t u r e , wh e r e i n
e a c h o f t h e p l u r a l i t y o f g a t ewa ys p r o v i d e s , t o a t l e a s t o n e o f a
p l u r a l i t y o f wi r e l e s s a d - h o c n e two r k s , c o n n e c t i v i t y wi t h t h e n e two r k
10 i n f r a s t r u c t u r e , a n d
t h e r e l a y p r o c e s s i n g me a n s i s c o n f i g u r e d t o :
r e c e i v e a f i r s t me s s a g e i n d i c a t i n g t h a t a f i n a l d e s t i n a t i o n i s a
f i r s t mo b i l e n o d e ,
d e t e rmi n e , f r om amo n g t h e p l u r a l i t y o f g a t ewa ys , a f i r s t g a t ewa y
15 t o wh i c h t h e f i r s t me s s a g e i s t o b e t r a n s f e r r e d , b a s e d o n a mo v eme n t
h i s t o r y o f t h e f i r s t mo b i l e n o d e , a n d
a t t emp t t o t r a n smi t t h e f i r s t me s s a g e t o t h e f i r s t mo b i l e n o d e
t h r o u g h t h e f i r s t g a t ewa y .
20 2 . Th e s e r v e r a c c o r d i n g t o Cl a im 1 , wh e r e i n
t h e mo v eme n t h i s t o r y i n d i c a t e s a p a t h t h r o u g h wh i c h a me s s a g e
o r i g i n a t i n g f r om t h e f i r s t mo b i l e n o d e a n d a r r i v i n g a t t h e s e r v e r h a s
p a s s e d , a n d
t h e s e r v e r d e t e rmi n e s a g a t ewa y i n c l u d e d i n t h e p a t h a s t h e f i r s t
25 g a t ewa y.
3 . Th e s e r v e r a c c o r d i n g t o Cl a im 2 , wh e r e i n t h e s e r v e r
d e t e rmi n e s t h e f i r s t g a t ewa y b a s e d o n a r e l a t i o n b e twe e n a c u r r e n t t ime ,
a c u r r e n t d a y o f t h e we e k , o r a c u r r e n t d a t e a n d t h a t wh e n t h e me s s a g e
30 o r i g i n a t i n g f r om t h e f i r s t mo b i l e n o d e h a s b e e n p a s s e d t h r o u g h o n e o r
s ome o f t h e p l u r a l i t y o f g a t ewa ys .
4 . Th e s e r v e r a c c o r d i n g t o Cl a im 2 o r 3 , wh e r e i n t h e s e r v e r
d e t e rmi n e s t h e f i r s t g a t ewa y b a s e d o n a b e h a v i o r p a t t e r n o f t h e f i r s t
19
mo b i l e n o d e i n f e r r e d f r om t h e mo v eme n t h i s t o r y.
5 . Th e s e r v e r a c c o r d i n g t o Cl a im 1 , wh e r e i n
t h e mo v eme n t h i s t o r y i n d i c a t e s a g e o g r a p h i c a l l o c a t i o n o f t h e
f i r s t mo b i l e n o d e i n t h e p a s t , a 5 n d
t h e s e r v e r d e t e rmi n e s t h e f i r s t g a t ewa y b y c omp a r i n g t h e
g e o g r a p h i c a l l o c a t i o n o f t h e f i r s t mo b i l e n o d e wi t h g e o g r a p h i c a l
l o c a t i o n s o f t h e p l u r a l i t y o f g a t ewa y s .
10 6 . Th e s e r v e r a c c o r d i n g t o a n y o n e o f Cl a ims 1 t o 5 , wh e r e i n i n
r e s p o n s e t o a f a i l u r e o f t r a n smi s s i o n o f t h e f i r s t me s s a g e t h r o u g h t h e
f i r s t g a t ewa y, t h e r e l a y p r o c e s s i n g me a n s d e t e rmi n e s , f r om amo n g t h e
p l u r a l i t y o f g a t ewa ys , a s e c o n d g a t ewa y t o wh i c h t h e f i r s t me s s a g e i s
t o b e t r a n s f e r r e d .
15
7 . Th e s e r v e r a c c o r d i n g t o Cl a im 6 , wh e r e i n t h e r e l a y p r o c e s s i n g
me a n s a d j u s t s , b a s e d o n t h e mo v eme n t h i s t o r y , a r a t i o b e twe e n t h e
n umb e r o f t r a n smi s s i o n a t t emp t s o f t h e f i r s t me s s a g e t h r o u g h t h e f i r s t
g a t ewa y a n d t h e n umb e r o f t r a n smi s s i o n a t t emp t s o f t h e f i r s t me s s a g e
20 t h r o u g h t h e s e c o n d g a t ewa y .
8 . Th e s e r v e r a c c o r d i n g t o Cl a im 7 , wh e r e i n t h e r e l a y p r o c e s s i n g
me a n s i n c r e a s e s t h e n umb e r o f t r a n smi s s i o n a t t emp t s t h r o u g h t h e f i r s t
g a t ewa y c omp a r e d t o t h e n umb e r o f t r a n smi s s i o n a t t emp t s t h r o u g h t h e
25 s e c o n d g a t ewa y , a s a t ime p e r i o d o r t h e n umb e r o f t ime s a t wh i c h t h e
f i r s t g a t ewa y p r o v i d e s c o n n e c t i v i t y t o t h e f i r s t mo b i l e n o d e i n c r e a s e s
c omp a r e d t o a t ime p e r i o d o r t h e n umb e r o f t ime s a t wh i c h t h e s e c o n d
g a t ewa y p r o v i d e s c o n n e c t i v i t y t o t h e f i r s t mo b i l e n o d e .
30 9 . Th e s e r v e r a c c o r d i n g t o a n y o n e o f Cl a ims 1 t o 8 , wh e r e i n t h e
r e l a y p r o c e s s i n g me a n s f u r t h e r a d j u s t s , b a s e d o n f r e q u e n c y o f
mo v eme n t o f t h e f i r s t mo b i l e n o d e i n f e r r e d f r om t h e mo v eme n t h i s t o r y ,
a ma x imum r e t e n t i o n t ime o f t h e f i r s t me s s a g e s t o r e d i n t h e s e r v e r .
20
10. Th e s e r v e r a c c o r d i n g t o a n y o n e o f Cl a ims 1 t o 9 , wh e r e i n
t h e r e l a y p r o c e s s i n g me a n s e x c h a n g e s t h e mo v eme n t h i s t o r y o f t h e f i r s t
mo b i l e n o d e wi t h a n o t h e r s e r v e r .
1 1 . Th e s e r v e r a c c o r d i n g t o Cl a im 10, wh e r e i n t h e r e l 5 a y
p r o c e s s i n g me a n s d e t e rmi n e s t h e f i r s t g a t ewa y upon c o n s i d e r a t i o n
b e i n g g i v e n t o t h e mo v eme n t h i s t o r y o f t h e f i r s t mo b i l e n o d e r e c e i v e d
f r om t h e a n o t h e r s e r v e r .
10 1 2 . Th e s e r v e r a c c o r d i n g t o a n y o n e o f Cl a ims 1 t o 1 1 , wh e r e i n
a t l e a s t o n e o f t h e p l u r a l i t y o f g a t ewa ys i s a wi r e l e s s Lo c a l Ar e a
Ne two r k ( LAN) a c c e s s p o i n t .
1 3 . Th e s e r v e r a c c o r d i n g t o a n y o n e o f Cl a ims 1 t o 1 2 , wh e r e i n
15 t h e n e two r k i n f r a s t r u c t u r e p r o v i d e s mo r e c o n t i n u o u s c ommu n i c a t i o n
t h a n t h e p l u r a l i t y o f wi r e l e s s a d - h o c n e two r k d o .
1 4 . A c ommu n i c a t i o n me t h o d p e r f o rme d b y a s e r v e r t h a t r e l a ys a
me s s a g e a d d r e s s e d t o a mo b i l e n o d e wi t h i n a wi r e l e s s a d - h o c n e two r k ,
20 t h e me t h o d c omp r i s i n g :
r e c e i v i n g a f i r s t me s s a g e i n d i c a t i n g t h a t a f i n a l d e s t i n a t i o n i s a
f i r s t mo b i l e n o d e ;
d e t e rmi n i n g , f r om amo n g a p l u r a l i t y o f g a t ewa ys t h a t p r o v i d e
c o n n e c t i v i t y wi t h a n e two r k i n f r a s t r u c t u r e t o a p l u r a l i t y o f wi r e l e s s
25 ad- h o c n e two r k s , a f i r s t g a t ewa y t o wh i c h t h e f i r s t me s s a g e i s t o b e
t r a n s f e r r e d , b a s e d o n a mo v eme n t h i s t o r y o f t h e f i r s t mo b i l e n o d e ; a n d
a t t emp t i n g t o t r a n smi t t h e f i r s t me s s a g e t o t h e f i r s t mo b i l e n o d e
t h r o u g h t h e f i r s t g a t ewa y .
30 1 5 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o Cl a im 1 4 , wh e r e i n
t h e mo v eme n t h i s t o r y i n d i c a t e s a p a t h t h r o u g h wh i c h a me s s a g e
o r i g i n a t i n g f r om t h e f i r s t mo b i l e n o d e a n d a r r i v i n g a t t h e s e r v e r h a s
p a s s e d , a n d
t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g a g a t ewa y i n c l u d e d i n t h e
21
p a t h a s t h e f i r s t g a t ewa y .
1 6 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o Cl a im 1 5 , wh e r e i n
t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e f i r s t g a t ewa y b a s e d o n a
r e l a t i o n b e twe e n a c u r r e n t t ime , a c u r r e n t d a y o f t h e we e k , o r a c u r r e 5 n t
d a t e a n d t h a t wh e n t h e me s s a g e o r i g i n a t i n g f r om t h e f i r s t mo b i l e n o d e
h a s p a s s e d t h r o u g h o n e o r s ome o f t h e p l u r a l i t y o f g a t ewa ys .
1 7 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o Cl a im 1 5 o r 1 6 ,
10 wh e r e i n t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e f i r s t g a t ewa y b a s e d
o n a b e h a v i o r p a t t e r n o f t h e f i r s t mo b i l e n o d e i n f e r r e d f r om t h e
mo v eme n t h i s t o r y .
1 8 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o Cl a im 1 4 , wh e r e i n
15 t h e mo v eme n t h i s t o r y i n d i c a t e s a g e o g r a p h i c a l l o c a t i o n o f t h e
f i r s t mo b i l e n o d e i n t h e p a s t , a n d
t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e f i r s t g a t ewa y b y
c omp a r i n g t h e g e o g r a p h i c a l l o c a t i o n o f t h e f i r s t mo b i l e n o d e wi t h
g e o g r a p h i c a l l o c a t i o n s o f t h e p l u r a l i t y o f g a t ewa ys .
20
1 9 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o a n y o n e o f Cl a ims
1 4 t o 1 8 , f u r t h e r c omp r i s i n g d e t e rmi n i n g , f r om amo n g t h e p l u r a l i t y o f
gat ewa ys , a s e c o n d g a t ewa y t o wh i c h t h e f i r s t me s s a g e i s t o b e
t r a n s f e r r e d , i n r e s p o n s e t o a f a i l u r e o f t r a n smi s s i o n o f t h e f i r s t
25 me s s a g e t h r o u g h t h e f i r s t g a t ewa y.
20. Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o Cl a im 1 9 , f u r t h e r
c omp r i s i n g a d j u s t i n g , b a s e d o n t h e mo v eme n t h i s t o r y , a r a t i o b e twe e n
t h e n umb e r o f t r a n smi s s i o n a t t emp t s o f t h e f i r s t me s s a g e t h r o u g h t h e
30 f i r s t g a t ewa y a n d t h e n umb e r o f t r a n smi s s i o n a t t emp t s o f t h e f i r s t
me s s a g e t h r o u g h t h e s e c o n d g a t ewa y .
2 1 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o Cl a im 20, wh e r e i n
t h e a d j u s t i n g c omp r i s e s i n c r e a s i n g t h e n umb e r o f t r a n smi s s i o n a t t emp t s
22
t h r o u g h t h e f i r s t g a t ewa y c omp a r e d t o t h e n umb e r o f t r a n smi s s i o n
a t t emp t s t h r o u g h t h e s e c o n d g a t ewa y , a s a t ime p e r i o d o r t h e n umb e r o f
t ime s a t wh i c h t h e f i r s t g a t ewa y p r o v i d e s c o n n e c t i v i t y t o t h e f i r s t
mo b i l e n o d e i n c r e a s e s c omp a r e d t o a t ime p e r i o d o r t h e n umb e r o f
t ime s a t wh i c h t h e s e c o n d g a t ewa y p r o v i d e s c o n n e c t i v i t y t o t h e f i r 5 s t
mo b i l e n o d e .
2 2 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o a n y o n e o f Cl a ims
1 4 t o 2 1 , f u r t h e r c omp r i s i n g e x c h a n g i n g t h e mo v eme n t h i s t o r y o f t h e
10 f i r s t mo b i l e n o d e wi t h a n o t h e r s e r v e r .
2 3 . Th e c ommu n i c a t i o n me t h o d a c c o r d i n g t o Cl a im 2 2 , wh e r e i n
t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e f i r s t g a t ewa y u p o n
c o n s i d e r a t i o n b e i n g g i v e n t o t h e mo v eme n t h i s t o r y o f t h e f i r s t mo b i l e
15 n o d e r e c e i v e d f r om t h e a n o t h e r s e r v e r .
2 4 . A n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um s t o r i n g a
p r o g r am f o r c a u s i n g a c omp u t e r t o p e r f o rm a me t h o d p e r f o rme d b y a
s e r v e r t h a t r e l a ys a me s s a g e a d d r e s s e d t o a mo b i l e n o d e wi t h i n a
20 wi r e l e s s a d - h o c n e two r k , t h e me t h o d c omp r i s i n g :
i d e n t i f y i n g a f i r s t mo b i l e n o d e d e s i g n a t e d a s a f i n a l d e s t i n a t i o n
o f a f i r s t me s s a g e ; a n d
d e t e rmi n i n g , f r om amo n g a p l u r a l i t y o f g a t ewa ys t h a t p r o v i d e
c o n n e c t i v i t y wi t h a n e two r k i n f r a s t r u c t u r e t o a p l u r a l i t y o f wi r e l e s s
25 ad- h o c n e two r k s , a f i r s t g a t ewa y t o wh i c h t h e f i r s t me s s a g e i s t o b e
t r a n s f e r r e d , b a s e d o n a mo v eme n t h i s t o r y o f t h e f i r s t mo b i l e n o d e .
2 5 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o
Cl a im 2 4 , wh e r e i n
30 t h e mo v eme n t h i s t o r y i n d i c a t e s a p a t h t h r o u g h wh i c h a me s s a g e
o r i g i n a t i n g f r om t h e f i r s t mo b i l e n o d e a n d a r r i v i n g a t t h e s e r v e r h a s
p a s s e d , a n d
t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g a g a t ewa y i n c l u d e d i n t h e
p a t h a s t h e f i r s t g a t ewa y .
23
2 6 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o
Cl a im 2 5 , wh e r e i n t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e f i r s t
g a t ewa y b a s e d o n a r e l a t i o n b e twe e n a c u r r e n t t ime , a c u r r e n t d a y o f
t h e we e k , o r a c u r r e n t d a t e a n d t h a t wh e n t h e me s s a g e o r i g i n a t i n g f r 5 om
t h e f i r s t mo b i l e n o d e h a s p a s s e d t h r o u g h o n e o r s ome o f t h e p l u r a l i t y
o f g a t ewa ys .
2 7 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o
10 Cl a im 2 5 o r 2 6 , wh e r e i n t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e
f i r s t g a t ewa y b a s e d o n a b e h a v i o r p a t t e r n o f t h e f i r s t mo b i l e n o d e
i n f e r r e d f r om t h e mo v eme n t h i s t o r y .
2 8 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o
15 Cl a im 2 4 , wh e r e i n
t h e mo v eme n t h i s t o r y i n d i c a t e s a g e o g r a p h i c a l l o c a t i o n o f t h e
f i r s t mo b i l e n o d e i n t h e p a s t , a n d
t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e f i r s t g a t ewa y b y
c omp a r i n g t h e g e o g r a p h i c a l l o c a t i o n o f t h e f i r s t mo b i l e n o d e wi t h
20 g e o g r a p h i c a l l o c a t i o n s o f t h e p l u r a l i t y o f g a t ewa ys .
2 9 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o
a n y o n e o f Cl a ims 2 4 t o 2 8 , wh e r e i n t h e me t h o d f u r t h e r c omp r i s e s
d e t e rmi n i n g , f r om amo n g t h e p l u r a l i t y o f g a t ewa y s , a s e c o n d g a t ewa y
25 t o wh i c h t h e f i r s t me s s a g e i s t o b e t r a n s f e r r e d f r om, i n r e s p o n s e t o a
f a i l u r e o f t r a n smi s s i o n o f t h e f i r s t me s s a g e t h r o u g h t h e f i r s t g a t e wa y .
30. Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o
Cl a im 2 9 , wh e r e i n t h e me t h o d f u r t h e r c omp r i s e s a d j u s t i n g , b a s e d o n
30 t h e mo v eme n t h i s t o r y , a r a t i o b e twe e n t h e n umb e r o f t r a n smi s s i o n
a t t emp t s o f t h e f i r s t me s s a g e t h r o u g h t h e f i r s t g a t ewa y a n d t h e n umb e r
o f t r a n smi s s i o n a t t emp t s o f t h e f i r s t me s s a g e t h r o u g h t h e s e c o n d
g a t ewa y.
24
3 1 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o
Cl a im 30, wh e r e i n t h e a d j u s t i n g c omp r i s e s i n c r e a s i n g t h e n umb e r o f
t r a n smi s s i o n a t t emp t s t h r o u g h t h e f i r s t g a t ewa y c omp a r e d t o t h e
n umb e r o f t r a n smi s s i o n a t t emp t s t h r o u g h t h e s e c o n d g a t ewa y , a s a t ime
p e r i o d o r t h e n umb e r o f t ime s a t wh i c h t h e f i r s t g a t ewa y p r o v i d 5 e s
c o n n e c t i v i t y t o t h e f i r s t mo b i l e n o d e i n c r e a s e s c omp a r e d t o a t ime
p e r i o d o r t h e n umb e r o f t ime s a t wh i c h t h e s e c o n d g a t ewa y p r o v i d e s
c o n n e c t i v i t y t o t h e f i r s t mo b i l e n o d e .
10 3 2 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o
a n y o n e o f Cl a ims 2 4 t o 3 1 , wh e r e i n t h e me t h o d f u r t h e r c omp r i s e s
e x c h a n g i n g t h e mo v eme n t h i s t o r y o f t h e f i r s t mo b i l e n o d e wi t h a n o t h e r
s e r v e r .
15 3 3 . Th e n o n - t r a n s i t o r y c omp u t e r r e a d a b l e me d i um a c c o r d i n g t o
Cl a im 3 2 , wh e r e i n t h e d e t e rmi n i n g c omp r i s e s d e t e rmi n i n g t h e f i r s t
g a t ewa y u p o n c o n s i d e r a t i o n b e i n g g i v e n t o t h e mo v eme n t h i s t o r y o f t h e
f i r s t mo b i l e n o d e r e c e i v e d f r om t h e a n o t h e r s e r v e r .