11. Th e wi r e l e s s t e rmi n a l d e v i c e a c c o r d i n g t o Cl a im 1 o r 2 , wh e r e i n t h e wi r e l e s s n e two r k i n c l u d e s a p l u r a l i t y o f t e rmi n a l g r o u p s p h ys i c a l l y s e p a r a t e d f r om e a c h o t h e r , a n d 10 t h e f i r s t i n f o rma t i o n i n c l u d e s a t h i r d h i s t o r y o f c ommu n i c a t i o n s b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d a s e r v e r t h a t r e l a y s a me s s a g e b e twe e n t h e p l u r a l i t y o f t e rmi n a l g r o u p s .

12. Th e wi r e l e s s t e rmi n a l d e v i c e a c c o r d i n g t o Cl a im 1 1 , 15 wh e r e i n t h e t h i r d h i s t o r y o f c ommu n i c a t i o n s r e p r e s e n t s a t l e a s t o n e o f : a f r e q u e n c y o f c ommu n i c a t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e wi t h t h e s e r v e r ; a n e l a p s e d t ime s i n c e a l a s t c ommu n i c a t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e wi t h t h e s e r v e r ; a n d t h e n umb e r o f me s s a g e s t r a n s f e r r e d b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d t h e s e r v e r . 20

13. Th e wi r e l e s s t e rmi n a l d e v i c e a c c o r d i n g t o Cl a im 1 o r 2 , wh e r e i n t h e f i r s t i n f o rma t i o n i n c l u d e s i d e n t i f i c a t i o n i n f o rma t i o n p r e l imi n a r i l y s e t i n t h e wi r e l e s s t e rmi n a l d e v i c e , a n d 25 t h e i d e n t i f i c a t i o n i n f o rma t i o n r e p r e s e n t s t h e d e g r e e o f c o n t r i b u t i o n .

14. Th e wi r e l e s s t e rmi n a l d e v i c e 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 3 , wh e r e i n 30 e a c h me s s a g e t r a n s f e r r e d i n t h e wi r e l e s s n e two r k i s a s s i g n e d t o a f i r s t c l a s s o r a s e c o n d c l a s s , t h e f i r s t a n d s e c o n d c l a s s e s b e i n g d i s t i n g u i s h e d b y a l e v e l o f eme r g e n c y o r b r o a d c a s t c h a r a c t e r i s t i c s , a n d t h e c o n t r o l me a n s a p p l i e s a ma x imum n umb e r o r ma x imum r e t e n t i o n t ime t o me s s a g e s a s s i g n e d t o t h e f i r s t c l a s s wh i c h i s d i f f e r e n t 26 f r om t h a t a p p l i e d t o me s s a g e s a s s i g n e d t o t h e s e c o n d c l a s s .

15. A c o n t r o l me t h o d p e r f o rme d b y a wi r e l e s s t e rmi n a l d e v i c e f o r u s e i n a s t o r e - a n d - f o rwa r d t y p e wi r e l e s s n e two r k , t h e c o n t r o l me t h o d c omp r i s i n 5 g : a d j u s t i n g , b a s e d o n f i r s t i n f o rma t i o n , a t l e a s t o n e o f a ma x imum n umb e r a n d ma x imum r e t e n t i o n t ime o f me s s a g e s s t o r e d i n a memo r y t h a t i s d i s p o s e d i n t h e wi r e l e s s t e rmi n a l d e v i c e a n d i s c o n f i g u r e d t o s t o r e me s s a g e s t r a n s f e r r e d v i a t h e wi r e l e s s n e two r k , t h e f i r s t 10 i n f o rma t i o n r e l a t i n g t o a d e g r e e o f c o n t r i b u t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e t o s u c c e s s i n s e n d i n g me s s a g e s 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 v i a t h e wi r e l e s s n e two r k . 1 6 . Th e c o n t r o l 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 15 a d j u s t i n g i n c l u d e s a d j u s t i n g a t l e a s t o n e o f t h e ma x imum n umb e r a n d t h e ma x imum r e t e n t i o n t ime i n s u c h a ma n n e r t h a t a t l e a s t o n e o f t h e ma x imum n umb e r a n d t h e ma x imum r e t e n t i o n t ime i s i n c r e a s e d a s t h e d e g r e e o f c o n t r i b u t i o n i n c r e a s e s . 20 1 7 . Th e c o n t r o l 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 , wh e r e i n t h e d e g r e e o f c o n t r i b u t i o n i s e v a l u a t e d b a s e d o n a f r e q u e n c y o f c o n n e c t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e t o o t h e r c ommu n i c a t i o n n e two r k s . 25 18. Th e c o n t r o l 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 5 t o 1 7 , wh e r e i n t h e wi r e l e s s n e two r k i n c l u d e s a p l u r a l i t y o f t e rmi n a l g r o u p s , a n d t h e d e g r e e o f c o n t r i b u t i o n i s e v a l u a t e d b a s e d o n a f r e q u e n c y o f c ommu n i c a t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e wi t h a s e r v e r t h a t r e l a ys 30 a me s s a g e b e twe e n t h e p l u r a l i t y o f t e rmi n a l g r o u p s . 1 9 . Th e c o n t r o l 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 5 t o 1 8 , wh e r e i n t h e d e g r e e o f c o n t r i b u t i o n i s e v a l u a t e d b a s e d o n a s i z e o f a g e o g r a p h i c a l a r e a o v e r wh i c h t h e wi r e l e s s t e rmi n a l d e v i c e mo v e s . 27

20. Th e c o n t r o l 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 , wh e r e i n t h e f i r s t i n f o rma t i o n i n c l u d e s a f i r s t h i s t o r y o f c ommu n i c a t i o n s b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d o t h e r wi r e l e s s t e rmi n a l s i n t h e wi r e l e s s n e two r 5 k . 2 1 . Th e c o n t r o l me t h o d a c c o r d i n g t o Cl a im 2 0 , wh e r e i n t h e f i r s t h i s t o r y o f c ommu n i c a t i o n s r e p r e s e n t s a t l e a s t o n e o f : ( a ) t h e n umb e r o f o t h e r wi r e l e s s t e rmi n a l s d e t e c t e d b y t h e wi r e l e s s t e rmi n a l d e v i c e i n t h e 10 wi r e l e s s n e two r k ; ( b ) a f r e q u e n c y o f r e p l a c eme n t o f o t h e r wi r e l e s s t e rmi n a l s l o c a t e d a r o u n d t h e wi r e l e s s t e rmi n a l d e v i c e i n t h e wi r e l e s s n e two r k ; ( c ) t h e n umb e r o f me s s a g e s t r a n s f e r r e d b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d o t h e r wi r e l e s s t e rmi n a l s i n t h e wi r e l e s s n e two r k ; ( d ) a s u c c e s s r a t e o f t r a n smi s s i o n o f me s s a g e s i n t h e wi r e l e s s n e two r k 15 b e f o r e d e l e t i o n o f t h e me s s a g e s f r om t h e memo r y; a n d ( e ) a f r e q u e n c y o f c o n n e c t i o n t o o t h e r wi r e l e s s t e rmi n a l s i n wh i c h a d e g r e e o f c o n t r i b u t i o n t o s u c c e s s i n s e n d i n g me s s a g e s v i a t h e wi r e l e s s n e two r k i s h i g h . 20 2 2 . Th e c o n t r o l 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 , wh e r e i n t h e f i r s t i n f o rma t i o n i n c l u d e s a s e c o n d h i s t o r y o f c ommu n i c a t i o n s b e twe e n o t h e r c ommu n i c a t i o n n e two r k s a n d t h e wi r e l e s s t e rmi n a l d e v i c e . 25 2 3 . Th e c o n t r o l 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 s e c o n d h i s t o r y o f c ommu n i c a t i o n s r e p r e s e n t s a t l e a s t o n e o f : t h e n umb e r o f t h e o t h e r c ommu n i c a t i o n n e two r k s t o wh i c h t h e wi r e l e s s t e rmi n a l d e v i c e i s c o n n e c t e d ; a f r e q u e n c y o f c o n n e c t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e t o t h e o t h e r c ommu n i c a t i o n n e two r k s ; a n e l a p s e d t ime 30 s i n c e a l a s t c o n n e c t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e t o t h e o t h e r c ommu n i c a t i o n n e two r k s ; a n d t h e n umb e r o f me s s a g e s t r a n s f e r r e d b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d t h e o t h e r c ommu n i c a t i o n n e two r k s . 28 2 4 . Th e c o n t r o l me t h o d a c c o r d i n g t o Cl a im 2 2 o r 2 3 , wh e r e i n t h e o t h e r c ommu n i c a t i o n n e two r k s i n c l u d e a t l e a s t o n e o f a wi r e l e s s l o c a l a r e a n e two r k (LAN) a n d a p u b l i c c e l l u l a r n e two r k . 2 5 . Th e c o n t r o l 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 , wh e r e 5 i n t h e wi r e l e s s n e two r k i n c l u d e s a p l u r a l i t y o f t e rmi n a l g r o u p s , a n d t h e f i r s t i n f o rma t i o n i n c l u d e s a t h i r d h i s t o r y o f c ommu n i c a t i o n s b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d a s e r v e r t h a t r e l a y s a me s s a g e b e twe e n t h e p l u r a l i t y o f t e rmi n a l g r o u p s . 10 2 6 . Th e c o n t r o l me t h o d 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 t h i r d h i s t o r y o f c ommu n i c a t i o n s r e p r e s e n t s a t l e a s t o n e o f : a f r e q u e n c y o f c ommu n i c a t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e wi t h t h e s e r v e r ; a n e l a p s e d t ime s i n c e a l a s t c ommu n i c a t i o n o f t h e wi r e l e s s t e rmi n a l 15 d e v i c e wi t h t h e s e r v e r ; a n d t h e n umb e r o f me s s a g e s t r a n s f e r r e d b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d t h e s e r v e r . 2 7 . Th e c o n t r o l 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 , wh e r e i n t h e f i r s t i n f o rma t i o n i n c l u d e s i d e n t i f i c a t i o n i n f o rma t i o n 20 p r e l imi n a r i l y s e t i n t h e wi r e l e s s t e rmi n a l d e v i c e , a n d t h e i d e n t i f i c a t i o n i n f o rma t i o n r e p r e s e n t s the d e g r e e o f c o n t r i b u t i o n . 2 8 . Th e c o n t r o l 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 5 t o 2 7 , 25 wh e r e i n e a c h me s s a g e t r a n s f e r r e d i n t h e wi r e l e s s n e two r k i s a s s i g n e d t o a f i r s t c l a s s o r a s e c o n d c l a s s , t h e f i r s t a n d s e c o n d c l a s s e s b e i n g d i s t i n g u i s h e d f r om e a c h o t h e r b y a l e v e l o f eme r g e n c y , o r b r o a d c a s t c h a r a c t e r i s t i c s , a n d 30 t h e a d j u s t i n g i n c l u d e s a p p l yi n g a ma x imum n umb e r o r ma x imum r e t e n t i o n t ime t o me s s a g e s a s s i g n e d t o t h e f i r s t c l a s s wh i c h i s d i f f e r e n t f r om t h a t a p p l i e d t o me s s a g e s a s s i g n e d t o t h e s e c o n d c l a s s . 2 9 . 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 29 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 c o n t r o l 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 5 t o 2 8 .

DESCRIPTION
WIRE LES S TERMINAL DEVICE AND CONTROL 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 t e rmi n a l f o r u s e i 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 .
Ba ck g r o u n d Ar t
10 [ 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 i s a l s o c a l l e d " d e l a y t o l e r a n t n e two r k " o r " d i s c o n n e c t t o l e r a n t
n e two r k " . Di s r u p t i o n / d e l a y/ d i s c o n n e c t To l e r a n t Ne two r k s a r e h e r e i n
15 r e f e r r e d t o c o l l e c t i v e l y a s "DTN" . 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 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 . Ei t h e r 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
20 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 s ) , 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
wir e l e s s l o c a l a r e a n e two r k ( LAN) ) . I f e i t h e r 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 t o a n e x t e r n a l n e two r k , a n y o n e
o f t h e DTN n o d e s o p e r a t e s a s a r o u t e r o r g a t ewa y t h a t r e l a y s me s s a g e s
25 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 a 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 o c c u r s d u e t o a mo v eme n t o f e a c h
DTN n o d e , s h i e l d i n g o f r a d i o s i g n a l s b y a n o b s t a c l e , o r t h e l i k e . I n
30 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 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 f o r
a t l e a s t a c e r t a i n p e r i o d o f t ime . To d e a l wi t h a 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 , e a c h DTN n o d e p e r f o rms a s t o r e -
3
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 o f t h e
p l u r a l i t y o f DTN n o d e s c o n s t i t u t i n g t h e DTN ma y b e mo b i l e t e rmi n a l s
h a v i n g mo b i l i t y . I n t h i s s e n s e , 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 a d h o c n e two r k . I t i s a s s ume d t h a t t h e DTN i 5 s
a p p l i e d t o , f o r e x amp l e , 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 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 ) .
[ 0 0 0 4 ]
10 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 t h e DTN.
Ci t a t i o n Li s t
Pa t e n t Li t e r a t u r e
15 [ 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
2 0 1 3 / 0 7 6 9 1 2
20 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 ]
As d e s c r i b e d a b o v e , 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 . S p e c i f i c a l l y, i t i s n e c e s s a r y f o r e a c h DTN n o d e t o
25 t emp o r a r i l y s t o r e 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 a c e r t a i n
DTN n o d e a n d i s d e s t i n e d f o r a d e s t i n a t i o n n o d e , i n a memo r y
( h e r e i n a f t e r r e f e r r e d t o a s " d a t a b u f f e r " ) . Wh e n c ommu n i c a t i o n wi t h
o t h e r DTN n o d e s i s a v a i l a b l e , t h e DTN n o d e 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 , t o t h e o t h e r DTN n o d e s a c c o r d i n g t o a
30 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 ) . S u c h a s t o r e - a n d - f o rwa r d o p e r a t i o n i s a l s o d i s c l o s e d i n
P a t e n t Li t e r a t u r e 1 a n d P a t e n t Li t e r a t u r e 2 .
[ 0 0 0 7 ]
Th e i n v e n t o r s o f t h e p r e s e n t i n v e n t i o n h a v e c o n d u c t e d a s t u d y o n
4
e f f i c i e n t c o n t r o l o f a d a t a b u f f e r i n c l u d e d i n e a c h DTN n o d e . S t o r i n g
a l a r g e n umb e r o f me s s a g e s i n a d a t a b u f f e r o f a DTN n o d e c o n t r i b u t e s
t o a n imp r o v eme n t i n t h e s u c c e s s r a t e o f me s s a g e e x c h a n g e i n a DTN,
a n d a l s o c o n t r i b u t e s t o a n i n c r e a s e i n t h e p o s s i b i l i t y t h a t t h e me s s a g e s
r e a c h t h e i r d e s t i n a t i o n n o d e . Howe v e r , s t o r i n g a l a r g e n umb e r o 5 f
me s s a g e s i n a d a t a b u f f e r o f a DTN n o d e h a s a n a d v e r s e e f f e c t t h a t t h e
p owe r c o n s ump t i o n i n c r e a s e s . Ac c o r d i n g l y, i t i s d e s i r a b l e t o
a p p r o p r i a t e l y s e t a ma x imum n umb e r o r ma x imum r e t e n t i o n t im e o f
me s s a g e s s t o r e d i n a d a t a b u f f e r i n c l u d e d i n e a c h DTN n o d e .
10 [ 0 0 0 8 ]
Howe v e r , i t ma y b e i n a p p r o p r i a t e t h a t a l l DTN n o d e s i n a DTN
h a v e t h e s ame v a l u e o f t h e ma x imum n umb e r o r ma x imum r e t e n t i o n
t ime o f me s s a g e s s t o r e d i n t h e i r r e s p e c t i v e d a t a b u f f e r s . Th i s i s
b e c a u s e i t i s c o n s i d e r e d t h a t DTN n o d e s p r o v i d e d i f f e r e n t d e g r e e s o f
15 c o n t r i b u t i o n s t o s u c c e s s i n s e n d i n g me s s a g e s 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 v i a a DTN. F o r e x amp l e , a DTN n o d e t h a t mo v e s o v e r
a l a r g e g e o g r a p h i c a l a r e a i s h i g h l y l i k e l y t o c o n t a c t a l a r g e n umb e r o f
o t h e r DTN n o d e s , a n d i s a c c o r d i n g l y l i k e l y t o s e n d me s s a g e s t o a l a r g e
n umb e r o f o t h e r DTN n o d e s wh e n i t s t o r e s a l a r g e n umb e r o f me s s a g e s
20 f o r a r e l a t i v e l y l o n g p e r i o d o f t ime . On t h e o t h e r h a n d , a DTN n o d e
t h a t mo v e s o v e r a sma l l g e o g r a p h i c a l a r e a c a n c o n t a c t wi t h a l imi t e d
n umb e r o f o t h e r DTN n o d e s , a n d i t ma y b e u s e l e s s f o r s u c h a DTN n o d e
t o s t o r e a l a r g e n umb e r o f me s s a g e s f o r a l o n g p e r i o d o f t ime . P a t e n t
Li t e r a t u r e 1 a n d P a t e n t Li t e r a t u r e 2 f a i l t o d i s c l o s e a t e c h n i q u e f o r
25 s o l v i n g t h e a b o v e d i s c u s s e d p r o b l em r e l a t e d t o t h e o p e r a t i o n o f t h e
d a t a b u f f e r .
[ 0 0 0 9 ]
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 wi r e l e s s
t e rmi n a l d e v i c e , a c o n t r o l me t h o d o f a wi r e l e s s t e rmi n a l d e v i c e , a n d a
30 p r o g r am wh i c h a r e c a p a b l e o f p e r f o rmi n g a n e f f i c i e n t memo r y ( d a t a
b u f f e r ) c o n t r o l s u i t a b l e f o r a s t o r e - a n d - f o rwa r d t y p e wi r e l e s s n e two r k
s u c h a s a DTN.
S o l u t i o n t o Pr o b l em
[ 0 0 1 0 ]
5
I n a f i r s t e x emp l a r y a s p e c t o f t h e p r e s e n t i n v e n t i o n , a wi r e l e s s
t e rmi n a l d e v i c e f o r u s e i n a s t o r e - a n d - f o rwa r d t yp e wi r e l e s s n e two r k
i n c l u d e s a wi r e l e s s c ommu n i c a t i o n u n i t , a memo r y, a n d a c o n t r o l u n i t .
Th e memo r y i s c o u p l e d t o t h e wi r e l e s s c ommu n i c a t i o n u n i t a n d i s
c o n f i g u r e d t o s t o r e me s s a g e s t r a n s f e r r e d v i a t h e wi r e l e s s n e two r k . Th 5 e
c o n t r o l u n i t i s c o n f i g u r e d t o a d j u s t , b a s e d o n f i r s t i n f o rma t i o n , a t l e a s t
o n e o f a ma x imum n umb e r a n d ma x imum r e t e n t i o n t ime o f me s s a g e s
s t o r e d i n t h e memo r y . Th e f i r s t i n f o rma t i o n r e l a t e s t o a d e g r e e o f
c o n t r i b u t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e t o s u c c e s s i n s e n d i n g
10 me s s a g e s 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 v i a t h e wi r e l e s s
n e two r k .
[ 0 0 1 1 ]
I n a s e c o n d e x emp l a r y a s p e c t o f t h e p r e s e n t i n v e n t i o n , a c o n t r o l
me t h o d o f a wi r e l e s s t e rmi n a l d e v i c e f o r u s e i n a s t o r e - a n d - f o rwa r d
15 t yp e wi r e l e s s n e two r k i n c l u d e s a d j u s t i n g , b a s e d o n f i r s t i n f o rma t i o n , a t
l e a s t o n e o f a ma x imum n umb e r a n d ma x imum r e t e n t i o n t ime o f
me s s a g e s s t o r e d i n a memo r y t h a t i s d i s p o s e d i n t h e wi r e l e s s t e rmi n a l
d e v i c e a n d i s c o n f i g u r e d t o s t o r e me s s a g e s t r a n s f e r r e d v i a t h e wi r e l e s s
n e two r k . Th e f i r s t i n f o rma t i o n r e l a t e s t o a d e g r e e o f c o n t r i b u t i o n o f
20 t h e wi r e l e s s t e rmi n a l d e v i c e t o s u c c e s s i n s e n d i n g me s s a g e s 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 v i a t h e wi r e l e s s n e two r k .
[ 0 0 1 2 ]
I n a t h i r d e x emp l a r y a s p e c t o f t h e p r e s e n t i n v e n t i o n , a p r o g r a m
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 e x e c u t e t h e c o n t r o l
25 me t h o d 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 a s p e c t d e s c r i b e d a b o v 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
[ 0 0 1 3 ]
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
wi r e l e s s t e rmi n a l d e v i c e , a c o n t r o l me t h o d o f a wi r e l e s s t e rmi n a l
30 d e v i c e , 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 p e r f o rmi n g a n e f f i c i e n t
memo r y ( d a t a b u f f e r ) c o n t r o l s u i t a b l e f o r a s t o r e - a n d - f o rwa r d t yp e
wi r e l e s s n e two r k .
Br i e f De s c r i p t i o n o f Dr awi n g s
[ 0 0 1 4 ]
6
F i g . 1 i s a 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 DTN
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 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
DTN n o d e s 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 me t h o d f 5 o r
c o n t r o l l i n g a d a t a b u f f 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 . 4 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 me t h o d f o r
c o n t r o l l i n g a d a t a b u f f 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 d i a g r am s h owi n g a n e x amp l e o f a n e two r k
10 c o n f i g u r a t i o n i n c l u d i n g a DTN a c c o r d i n g t o a s e c o n d 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 me t h o d f o r
c o n t r o l l i n g a d a t a b u f f 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 .
15 F i g . 7 i s a d i a g r am s h owi n g a n e x amp l e o f a n e two r k
c o n f i g u r a t i o n i n c l u d i n g a DTN a c c o r d i n g t o a t h i r d e x emp l a r y
emb o d ime n t .
F i g . 8 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 me t h o d f o r
c o n t r o l l i n g a d a t a b u f f e r a c c o r d i n g t o t h e t h i r d e x emp l a r y emb o d ime n t .
20 F i g . 9 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 me t h o d f o r
c o n t r o l l i n g a d a t a b u f f e r a c c o r d i n g t o a f o u r t h 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
[ 0 0 1 5 ]
He r e i n a f t e r , e x emp l a r y emb o d ime n t s wi l l b e d e s c r i b e d i n d e t a i l
25 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 o r c o r r e s p o n d i n g e l eme n t s
a r e d e n o t e d b y t h e s ame r e f e r e n c e n ume r a l s t h r o u g h o u t t h e d r awi n g s ,
a n d a r e p e a t e d d e s c r i p t i o n t h e r e o f i s omi t t e d a s a p p r o p r i a t e t o c l a r i f y
t h e e x p l a n a t i o n .
[ 0 0 1 6 ]
30 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
Di s r u p t i o n /De l a y/Di s c o n n e c t To l e r a n t Ne two r k (DTN) 1 0 0 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 . Th e DTN 1 0 0 i n c l u d e s a DTN n o d e 1 a n d
a p l u r a l i t y o f DTN n o d e s 2 . Th e s e DTN n o d e s a u t o n omo u s l y r e l a y a
7
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 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 . As d e s c r i b e d
a b o v e , e i t h e r 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 1 0 0 (DTN n o d e s ) , o r b e l o n g t o o t h e r n e two r k s ( n o t
s h own ) . Ot h e r n e two r k s ma y i n c l u d e a t l e a s t o n e o f t h e I n t e r n e t , 5 a
p u b l i c c e l l u l a r n e two r k , a n d a wi r e l e s s LAN.
[ 0 0 1 7 ]
Th e DTN n o d e 1 a n d t h e DTN n o d e s 2 ma y b e mo b i l e t e rmi n a l s
h a v i n g mo b i l i t y ( e . g . , c e l l u l a r p h o n e s , sma r t p h o n e s , t a b l e t c omp u t e r s ,
10 o r p e r s o n a l c omp u t e r s (PCs ) ) . Th e DTN n o d e 1 a n d t h e DTN n o d e s 2
ma y b e c ommu n i c a t i o n t e rmi n a l s mo u n t e d i n t r a n s p o r t d e v i c e s , s u c h a s
v e h i c l e s , a i r c r a f t s , r a i lwa y v e h i c l e s , a n d s h i p s . Howe v e r , s ome o f
t h e s e DTN n o d e s ma y b e f i x e d wi r e l e s s t e rmi n a l s s u c h a s wi r e l e s s LAN
a c c e s s p o i n t s .
15 [ 0 0 1 8 ]
Th e DTN n o d e 1 a n d t h e DTN n o d e s 2 e a c h p e r f o rm a s t o r e - a n d -
f o rwa r d o p e r a t i o n . I n o t h e r wo r d s , t h e DTN n o d e s e a c h i n c l u d e a
memo r y ( d a t a b u f f e r ) f o r s t o r i n g me s s a g e s t r a n s f e r r e d i n t h e DTN 1 0 0 .
Ea c h DTN n o d e s t o r e s , i n t h e 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
20 r e c e i v e d f r om a c e r t a i n DTN n o d e a n d i s d e s t i n e d f o r a d e s t i n a t i o n
n o d e , a n d 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 t o a n o t h e r
DTN n o d e 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 o t h e r
DTN n o d e s i s a v a i l a b l e .
25 [ 0 0 1 9 ]
Th e DTN n o d e 1 o p e r a t e s t o a d j u s t , b a s e d o n n o d e i n f o rma t i o n ,
a t l e a s t o n e o f a ma x imum n umb e r a n d ma x imum r e t e n t i o n t ime o f
me s s a g e s s t o r e d i n t h e d a t a b u f f e r . Th e n o d e i n f o rma t i o n h e r e i n
r e l a t e s t o a d e g r e e o f c o n t r i b u t i o n o f t h e DTN n o d e 1 t o s u c c e s s i n
30 s e n d i n g me s s a g e s f r om t h e s o u r c e n o d e t o t h e d e s t i n a t i o n n o d e v i a t h e
DTN 1 0 0 . Mo r e s p e c i f i c a l l y , t h e DTN n o d e 1 ma y a d j u s t a t l e a s t o n e
o f t h e ma x imum n umb e r a n d ma x imum r e t e n t i o n t ime o f me s s a g e s
s t o r e d i n t h e d a t a b u f f e r i n s u c h a ma n n e r t h a t a t l e a s t o n e o f t h e
ma x imum n umb e r a n d t h e ma x imum r e t e n t i o n t ime i s i n c r e a s e d a s t h e
8
d e g r e e o f c o n t r i b u t i o n o f t h e DTN n o d e 1 t o s u c c e s s i n s e n d i n g
me s s a g e s i n c r e a s e s .
[ 0 0 2 0 ]
Wh e n t h e d e g r e e o f c o n t r i b u t i o n o f t h e DTN n o d e 1 t o s u c c e s s i n
s e n d i n g me s s a g e s v i a t h e DTN 1 0 0 i s r e l a t i v e l y h i g h , t h e DTN n o d e 5 1
ma y i n c r e a s e t h e ma x imum n umb e r o r ma x imum r e t e n t i o n t ime o f
me s s a g e s t emp o r a r i l y s t o r e d t h e r e i n , t h e r e b y ma k i n g i t p o s s i b l e t o
i n c r e a s e t h e s u c c e s s r a t e o f e n d - t o - e n d me s s a g e t r a n smi s s i o n v i a t h e
DTN 1 0 0 . On t h e o t h e r h a n d , wh e n t h e d e g r e e o f c o n t r i b u t i o n o f t h e
10 DTN n o d e 1 i s r e l a t i v e l y l ow, t h e DTN n o d e 1 r e d u c e s t h e ma x imum
n umb e r o r ma x imum r e t e n t i o n t ime o f me s s a g e s t emp o r a r i l y s t o r e d
t h e r e i n , s o t h a t i t c a n b e e x p e c t e d t h a t t h e p owe r c o n s ump t i o n o f t h e
DTN n o d e 1 wi l l b e s u p p r e s s e d . Ac c o r d i n g l y , t h e DTN n o d e 1 c a n
e f f i c i e n t l y p e r f o rm a memo r y ( d a t a b u f f e r ) c o n t r o l s u i t a b l e f o r t h e
15 DTN.
[ 0 0 2 1 ]
Th e d e g r e e o f c o n t r i b u t i o n o f t h e DTN n o d e 1 t o s u c c e s s i n
s e n d i n g me s s a g e s v i a t h e DTN 1 0 0 c a n b e e v a l u a t e d b a s e d o n v a r i o u s
p a r ame t e r s o r i n d i c e s . S ome s p e c i f i c e x amp l e s o f t h e s e a r e g i v e n
20 b e l ow.
[ 0 0 2 2 ]
I n a f i r s t e x amp l e , t h e d e g r e e o f c o n t r i b u t i o n o f t h e DTN n o d e 1
ma y b e e v a l u a t e d b a s e d o n a c o n t r i b u t i o n o f t h e DTN n o d e 1 t o
me s s a g e t r a n s f e r i n t h e DTN 1 0 0 . I n t h i s c a s e , t h e d e g r e e o f
25 c o n t r i b u t i o n o f t h e DTN n o d e 1 ma y b e e v a l u a t e d b a s e d o n , f o r
e x amp l e , t h e n umb e r o f o t h e r DTN n o d e s 2 wi t h wh i c h t h e DTN n o d e 1
h a s c o n t a c t e d i n t h e DTN 1 0 0 .
[ 0 0 2 3 ]
Mo r e s p e c i f i c a l l y, i n t h e s e c o n d e x amp l e , t h e n o d e i n f o rma t i o n
30 ma y i n c l u d e a h i s t o r y o f c ommu n i c a t i o n s b e twe e n t h e DTN n o d e 1 a n d
o t h e r DTN n o d e s 2 i n t h e DTN 1 0 0 . Th i s h i s t o r y o f c ommu n i c a t i o n s
r e p r e s e n t s , f o r e x amp l e , a t l e a s t o n e o f : ( a ) t h e n umb e r o f o t h e r DTN
n o d e s 2 d e t e c t e d b y t h e DTN n o d e 1 i n t h e DTN 1 0 0 ; ( b ) a f r e q u e n c y
o f r e p l a c eme n t o f o t h e r DTN n o d e s 2 l o c a t e d a r o u n d t h e DTN n o d e 1 i n
9
t h e DTN 1 0 0 ; ( c ) t h e n umb e r o f me s s a g e s t r a n s f e r r e d b e twe e n t h e DTN
n o d e 1 a n d o t h e r DTN n o d e s 2 i n t h e DTN 1 0 0 ; a n d ( d ) a 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 i n t h e DTN 1 0 0 b e f o r e d e l e t i o n o f t h e
me s s a g e s f r om t h e d a t a b u f f e r o f t h e DTN n o d e 1 .
[ 0 0 2 5 4 ]
I n a s e c o n d e x amp l e , t h e d e g r e e o f c o n t r i b u t i o n o f t h e DTN n o d e
1 ma y b e e v a l u a t e d b a s e d o n a c o n t r i b u t i o n o f t h e DTN n o d e 1 t o
s e n d i n g me s s a g e s wh e n a t l e a s t o n e 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 s t o a n e two r k o t h e r t h a n t h e DTN 1 0 0 . Th e
10 d e g r e e o f c o n t r i b u t i o n o f t h e DTN n o d e 1 ma y b e e v a l u a t e d b a s e d o n a
f r e q u e n c y o f c o n n e c t i o n o f t h e DTN n o d e 1 t o o t h e r n e two r k s t h a t
p r o v i d e c o n t i n u o u s c ommu n i c a t i o n s a s c omp a r e d wi t h t h e DTN 1 0 0 .
Ot h e r n e two r k s t h a t p r o v i d e c o n t i n u o u s c ommu n i c a t i o n s a s c omp a r e d
wi t h t h e DTN 1 0 0 ma y i n c l u d e a wi r e l e s s n e two r k i n f r a s t r u c t u r e . Th e
15 wi r e l e s s n e two r k i n f r a s t r u c t u r e ma y i n c l u d e a p u b l i c c e l l u l a r n e two r k
( e . g . , 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 ) o r a n
Ev o l v e d P a c k e t S y s t em (EP S ) ) , a wi r e l e s s LAN, a Wo r l dwi d e
I n t e r o p e r a b i l i t y f o r Mi c r owa v e Ac c e s s (WiMAX) n e two r k , o r a
c omb i n a t i o n t h e r e o f .
20 [ 0 0 2 5 ]
Mo r e s p e c i f i c a l l y, i n t h e s e c o n d e x amp l e , t h e n o d e i n f o rma t i o n
ma y i n c l u d e a h i s t o r y o f c ommu n i c a t i o n s b e twe e n t h e DTN n o d e 1 a n d
o t h e r n e two r k s t h a t p r o v i d e c o n t i n u o u s c ommu n i c a t i o n s a s c omp a r e d
wi t h t h e DTN 1 0 0 . Th i s h i s t o r y o f c ommu n i c a t i o n s r e p r e s e n t s , f o r
25 e x amp l e , a t l e a s t o n e o f : a f r e q u e n c y o f c ommu n i c a t i o n o f t h e DTN
n o d e 1 wi t h t h e o t h e r n e two r k s ; a n e l a p s e d t ime s i n c e a l a s t c o n n e c t i o n
o f t h e DTN n o d e 1 t o t h e o t h e r n e two r k s ; a n d t h e n umb e r o f me s s a g e s
t r a n s f e r r e d b e twe e n t h e DTN n o d e 1 a n d t h e o t h e r n e two r k s .
[ 0 0 2 6 ]
30 I n a t h i r d e x amp l e , t h e d e g r e e o f c o n t r i b u t i o n o f t h e DTN n o d e 1
ma y b e e v a l u a t e d b a s e d o n a c o n t r i b u t i o n o f t h e DTN n o d e 1 t o s e n d i n g
me s s a g e s wh e n a DTN s e r v e r t h a t r e l a y s a me s s a g e b e twe e n a p l u r a l i t y
o f DTNs p h ys i c a l l y s e p a r a t e d f r om e a c h o t h e r i s u s e d . Th e d e g r e e o f
c o n t r i b u t i o n o f t h e DTN n o d e 1 ma y b e e v a l u a t e d b a s e d o n a f r e q u e n c y
10
o f c ommu n i c a t i o n o f t h e DTN n o d e 1 wi t h t h e DTN s e r v e r .
[ 0 0 2 7 ]
Mo r e s p e c i f i c a l l y, i n t h e t h i r d e x amp l e , t h e n o d e i n f o rma t i o n
ma y i n c l u d e a h i s t o r y o f c ommu n i c a t i o n s b e twe e n t h e DTN s e r v e r a n d
t h e DTN n o d e 1 . Th i s h i s t o r y o f c ommu n i c a t i o n s i n c l u d e s , f o r e x amp l 5 e ,
a t l e a s t o n e o f : a f r e q u e n c y o f c ommu n i c a t i o n b e twe e n t h e DTN s e r v e r
a n d t h e DTN n o d e 1 ; a n e l a p s e d t ime s i n c e a l a s t c ommu n i c a t i o n o f t h e
DTN n o d e 1 wi t h t h e DTN s e r v e r ; a n d t h e n umb e r o f me s s a g e s
t r a n s f e r r e d b e twe e n t h e DTN n o d e 1 a n d t h e DTN s e r v e r .
10 [ 0 0 2 8 ]
I n a f o u r t h e x amp l e , t h e d e g r e e o f c o n t r i b u t i o n o f t h e DTN n o d e
1 ma y b e e v a l u a t e d b a s e d o n a s i z e o f a g e o g r a p h i c a l a r e a o v e r wh i c h
t h e DTN n o d e 1 mo v e s . Th e s i z e o f t h e g e o g r a p h i c a l a r e a o v e r wh i c h
t h e DTN n o d e 1 mo v e s ma y b e c a l c u l a t e d b y u s i n g , f o r e x amp l e ,
15 p o s i t i o n a l i n f o rma t i o n a c q u i r e d b y 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 DTN n o d e 1 .
[ 0 0 2 9 ]
Th e a b o v e -me n t i o n e d f i r s t t o f o u r t h e x amp l e s i l l u s t r a t e
e x amp l e s i n wh i c h t h e d e g r e e o f c o n t r i b u t i o n o f t h e DTN n o d e 1 t o
20 s u c c e s s i n s e n d i n g me s s a g e s v i a t h e DTN 1 0 0 i s e v a l u a t e d u s i n g
c e r t a i n h i s t o r y i n f o rma t i o n ( i . e . , a c ommu n i c a t i o n h i s t o r y o r a
mo v eme n t h i s t o r y ) a b o u t t h e DTN n o d e 1 . Howe v e r , t h e d e g r e e o f
c o n t r i b u t i o n o f t h e DTN n o d e 1 ma y b e e v a l u a t e d wi t h o u t u s i n g s u c h
h i s t o r y i n f o rma t i o n . I n s ome imp l eme n t a t i o n s , i d e n t i f i c a t i o n
25 i n f o rma t i o n p r e l imi n a r i l y s e t i n t h e DTN n o d e 1 ma y b e u s e d .
[ 0 0 3 0 ]
I n t h e c a s e o f eme r g e n c y c ommu n i c a t i o n i n a l a r g e - s c a l e d i s a s t e r
s u c h a s a n e a r t h q u a k e o r t s u n ami , i t i s a s s ume d t h a t p e o p l e wh o a r e
e n g a g e d i n p o l i c i n g , f i r e f i g h t i n g , r e s c u i n g , a dmi n i s t r a t i n g , a n d t h e l i k e ,
30 a n d t h e i r t r a n s p o r t d e v i c e s ( s u c h a s v e h i c l e s a n d a i r c r a f t s ) wi l l
f r e q u e n t l y c ome a n d g o b e twe e n e v a c u a t i o n s h e l t e r s a n d t h e i r s u p p o r t
b a s e s ( e . g . , p o l i c e s t a t i o n s a n d a dmi n i s t r a t i v e i n s t i t u t i o n s ) .
Ac c o r d i n g l y, i d e n t i f i c a t i o n i n f o rma t i o n i n d i c a t i n g t h a t t h e c o n t r i b u t i o n
t o s u c c e s s i n s e n d i n g me s s a g e s v i a t h e DTN i s r e l a t i v e l y h i g h ma y b e
11
s e t t o mo b i l e t e rmi n a l s ( e . g . , c e l l u l a r p h o n e s , sma r t p h o n e s , t a b l e t
c omp u t e r s , o r PCs ) s e r v i n g a s DTN n o d e s t h a t a r e h e l d b y t h e p e o p l e
e n g a g e d i n p o l i c i n g , f i r e f i g h t i n g , r e s c u i n g , a dmi n i s t r a t i n g , a n d t h e l i k e .
Th e s ame h o l d s t r u e f o r c ommu n i c a t i o n t e rmi n a l s s e r v i n g a s DTN
n o d e s mo u n t e d i n t h e t r a n s p o r t d e v i c e s e n g a g e d i n p o l i c i n 5 g ,
f i r e f i g h t i n g , r e s c u i n g , a dmi n i s t r a t i n g , a n d t h e l i k e . On t h e o t h e r h a n d ,
i t i s a s s ume d t h a t o r d i n a r y c i t i z e n s a r e h i g h l y l i k e l y t o r ema i n i n t h e
e v a c u a t i o n s h e l t e r s . Ac c o r d i n g l y, i d e n t i f i c a t i o n i n f o rma t i o n i n d i c a t i n g
t h a t t h e c o n t r i b u t i o n o f s u c c e s s i n s e n d i n g me s s a g e s v i a t h e DTN i s
10 r e l a t i v e l y l ow ma y b e p r e l imi n a r i l y s e t i n t h e mo b i l e t e rmi n a l s s e r v i n g
a s DTN n o d e s t h a t a r e h e l d b y t h e o r d i n a r y c i t i z e n s .
[ 0 0 3 1 ]
Ne x t , a c o n f i g u r a t i o n e x amp l e o f t h e DTN n o d e 1 a n d t h e
o p e r a t i o n t h e r e o f wi l l b e d e s c r i b e d i n mo r e d e t a i l b e l ow. Fi g . 2 s h ows
15 a c o n f i g u r a t i o n e x amp l e o f t h e DTN n o d e 1 . A wi r e l e s s c ommu n i c a t i o n
u n i t 1 1 p e r f o rms a wi r e l e s s c ommu n i c a t i o n wi t h o t h e r DTN n o d e s 2 i n
t h e DTN 1 0 0 . S p e c i f i c a l l y, t h e wi r e l e s s c ommu n i c a t i o n u n i t 1 1
i n c l u d e s a t r a n s c e i v e r h a v i n g a p h ys i c a l l a ye r a c c o r d i n g t o t h e wi r e l e s s
c ommu n i c a t i o n t e c h n o l o g y u s e d i n t h e DTN 1 0 0 , a n d s u p p o r t s a
20 p r o t o c o l s u i t e o f a d a t a l i n k l a ye r , a n e two r k l a y e r , a n d a t r a n s p o r t
l a y e r i n t h e wi r e l e s s c ommu n i c a t i o n t e c h n o l o g y u s e d i n t h e DTN 1 0 0 .
Th e wi r e l e s s c ommu n i c a t i o n u n i t 1 1 a l s o s u p p o r t s a b u n d l e l a ye r
p r o t o c o l . Th e b u n d l e l a y e r p r o t o c o l i s l o c a t e d b e twe e n a n a p p l i c a t i o n
l a y e r a n d t h e t r a n s p o r t l a ye r , a n d p r o v i d e s a s t o r e - a n d - f o rwa r d t yp e
25 c ommu n i c a t i o n n e c e s s a r y f o r t h e DTN. Th e P r o t o c o l Da t a Un i t (PDU)
o f a b u n d l e l a y e r ma y b e r e f e r r e d t o a s a me s s a g e o r a d a t a b u n d l e .
[ 0 0 3 2 ]
A d a t a b u f f e r 1 2 c a n s t o r e a p l u r a l i t y o f me s s a g e s t r a n s f e r r e d
v i a t h e DTN 1 0 0 . Th e d a t a b u f f e r 1 2 ma y i n c l u d e a v o l a t i l e memo r y ,
30 s u c h a s a Dyn ami c Ra n d om Ac c e s s Memo r y (DRAM) a n d a S t a t i c
Ra n d om Ac c e s s Memo r y ( SRAM) , a n o n - v o l a t i l e memo r y, s u c h a s a
h a r d d i s k d r i v e a n d a f l a s h memo r y, o r a c omb i n a t i o n t h e r e o f .
De l e t i o n o f d a t a t h a t h a s b e e n s t o r e d i n t h e d a t a b u f f e r 1 2 i s c o n t r o l l e d
b y t h e wi r e l e s s c ommu n i c a t i o n u n i t 1 1 o r a c o n t r o l u n i t 1 3 . F o r
12
e x amp l e , wh e n t h e t r a n smi s s i o n o f a me s s a g e t o a p r e d e t e rmi n e d
n umb e r o f o t h e r DTN n o d e s 2 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 i s
s u c c e s s f u l , t h e wi r e l e s s c ommu n i c a t i o n u n i t 1 1 o r t h e c o n t r o l u n i t 1 3
ma y d e l e t e t h e me s s a g e f r om t h e d a t a b u f f e r 1 2 . Fu r t h e r , t h e wi r e l e s s
c ommu n i c a t i o n u n i t 1 1 o r t h e c o n t r o l u n i t 1 3 ma y d e l e t e me s s a g e s f r 5 om
t h e d a t a b u f f e r 1 2 , b a s e d o n t h e ma x imum n umb e r a n d ma x imum
r e t e n t i o n t ime o f me s s a g e s . F o r e x amp l e , wh e n t h e n umb e r o f
me s s a g e s t o b e s t o r e d e x c e e d s t h e ma x imum n umb e r o f me s s a g e s , t h e
wi r e l e s s c ommu n i c a t i o n u n i t 1 1 o r t h e c o n t r o l u n i t 1 3 ma y d e l e t e
10 me s s a g e s a l r e a d y s t o r e d i n t h e d a t a b u f f e r 1 2 i n c h r o n o l o g i c a l o r d e r .
F u r t h e r o r a l t e r n a t i v e l y , t h e wi r e l e s s c ommu n i c a t i o n u n i t 1 1 o r t h e
c o n t r o l u n i t 1 3 ma y d e l e t e a me s s a g e f r om t h e d a t a b u f f e r 1 2 a f t e r a
l a p s e o f t h e ma x imum r e t e n t i o n t ime s i n c e 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 1 2 .
15 [ 0 0 3 3 ]
As d e s c r i b e d a b o v e , t h e c o n t r o l u n i t 1 3 ma y d e l e t e me s s a g e s
f r om t h e d a t a b u f f e r 1 2 . F u r t h e r , t h e c o n t r o l u n i t 1 3 a d j u s t s , b a s e d o n
t h e n o d e i n f o rma t i o n , a t l e a s t o n e o f t h e ma x imum n umb e r a n d
ma x imum r e t e n t i o n t ime o f me s s a g e s s t o r e d i n t h e d a t a b u f f e r 1 2 . As
20 d e s c r i b e d a b o v e , t h e n o d e i n f o rma t i o n r e l a t e s t o t h e d e g r e e o f
c o n t r i b u t i o n o f t h e DTN n o d e 1 t o s u c c e s s i n s e n d i n g me s s a g e s f r om
t h e s o u r c e n o d e t o t h e d e s t i n a t i o n n o d e v i a t h e DTN 1 0 0 . S p e c i f i c
e x amp l e s o f t h e n o d e i n f o rma t i o n h a v e b e e n d e s c r i b e d a b o v e .
[ 0 0 3 4 ]
25 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 t h e d a t a b u f f e r
c o n t r o l p r o c e s s p e r f o rme d b y t h e c o n t r o l u n i t 1 3 . I n s t e p S 1 1 , t h e
c o n t r o l u n i t 1 3 a c q u i r e s t h e n o d e i n f o rma t i o n r e p r e s e n t i n g t h e d e g r e e
o f c o n t r i b u t i o n o f t h e DTN n o d e 1 t o s u c c e s s i n s e n d i n g me s s a g e s v i a
t h e DTN 1 0 0 . I n s t e p S 1 2 , t h e c o n t r o l u n i t 1 3 a d j u s t s , b a s e d o n t h e
30 n o d e i n f o rma t i o n , a t l e a s t o n e o f t h e ma x imum n umb e r a n d ma x imum
r e t e n t i o n t ime o f me s s a g e s s t o r e d i n t h e d a t a b u f f e r 1 2 . Th e p r o c e d u r e
s h own i n Fi g . 3 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 a p e r i o d i c a l l y.
[ 0 0 3 5 ]
F i g . 4 i s a f l owc h a r t s h owi n g a n o t h e r e x amp l e o f t h e d a t a b u f f e r
13
c o n t r o l p r o c e s s p e r f o rme d b y t h e c o n t r o l u n i t 1 3 . I n t h e e x amp l e
s h own i n Fi g . 4 , t h e d e g r e e o f c o n t r i b u t i o n o f t h e DTN n o d e 1 t o
s u c c e s s i n s e n d i n g me s s a g e s v i a t h e DTN 1 0 0 i s e v a l u a t e d b a s e d o n t h e
f r e q u e n c y o f c o n t a c t wi t h o t h e r DTN n o d e s 2 i n t h e DTN 1 0 0 .
S p e c i f i c a l l y, i n s t e p S 2 1 , t h e c o n t r o l u n i t 1 3 a c q u i r e s t 5 h e
c ommu n i c a t i o n h i s t o r y o f t h e c ommu n i c a t i o n n o d e 1 i n t h e DTN 1 0 0 a s
t h e n o d e i n f o rma t i o n . I n s t e p S 2 2 , t h e c o n t r o l u n i t 1 3 i n c r e a s e s a t
l e a s t o n e o f t h e ma x imum n umb e r a n d ma x imum r e t e n t i o n t ime o f
me s s a g e s s t o r e d i n t h e d a t a b u f f e r 1 2 , a s t h e n umb e r o f o t h e r DTN
10 n o d e s 2 wi t h wh i c h t h e DTN n o d e 1 c o n t a c t e d wi t h i n a p r e d e t e rmi n e d
p e r i o d i n c r e a s e s , t h a t i s , a s t h e c o n t a c t f r e q u e n c y o f t h e DTN n o d e 1
i n c r e a s e s .
[ 0 0 3 6 ]
Ac c o r d i n g t o t h e p r o c e d u r e s h own i n Fi g . 4 , a t l e a s t o n e o f t h e
15 ma x imum n umb e r a n d ma x imum r e t e n t i o n t ime o f me s s a g e s s t o r e d i n
t h e d a t a b u f f e r 1 2 i s i n c r e a s e d wh e n t h e DTN n o d e 1 p l a ys a l a r g e r o l e
i n t h e c ommu n i c a t i o n wi t h i n t h e DTN 1 0 0 , a n d t h e r e b y t h 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 v i a t h e DTN 1 0 0 c a n b e i n c r e a s e d . On t h e
o t h e r h a n d , a c c o r d i n g t o t h e p r o c e d u r e s h own i n F i g . 4 , a t l e a s t o n e o f
20 t h e ma x imum n umb e r a n d ma x imum r e t e n t i o n t ime o f me s s a g e s s t o r e d
i n t h e d a t a b u f f e r 1 2 i s r e d u c e d wh e n t h e DTN n o d e 1 p l a ys a sma l l
r o l e i n t h e c ommu n i c a t i o n wi t h i n t h e DTN 1 0 0 , a n d t h e r e b y t h e p owe r
c o n s ump t i o n o f t h e DTN n o d e 1 c a n b e s u p p r e s s e d .
[ 0 0 3 7 ]
25 I n t h e p r o c e d u r e s h own i n F i g . 4 , a t l e a s t o n e o t h e r i n d i c e s ( e . g . ,
a f r e q u e n c y o f r e p l a c eme n t o f o t h e r DTN n o d e s 2 l o c a t e d a r o u n d t h e
DTN n o d e 1 , o r t h e n umb e r o f me s s a g e s t r a n s f e r r e d b e twe e n t h e DTN
n o d e 1 a n d o t h e r DTN n o d e s 2 ) r e l a t i n g t o t h e c ommu n i c a t i o n wi t h i n
t h e DTN 1 0 0 ma y b e u s e d i n s t e a d o f o r i n c omb i n a t i o n wi t h " a
30 f r e q u e n c y o f c o n t a c t wi t h o t h e r DTN n o d e s 2 " .
[ 0 0 3 8 ]
Ex amp l e s o f t h e d a t a b u f f e r c o n t r o l p r o c e s s p e r f o rme d b y t h e
c o n t r o l u n i t 1 3 wi l l b e d e s c r i b e d i n mo r e d e t a i l i n s e c o n d t o f o u r t h
e x emp l a r y emb o d ime n t s d e s c r i b e d b e l ow.
14
[ 0 0 3 9 ]
I t i s c o n s i d e r e d t h a t me s s a g e s t r a n s f e r r e d i n t h e DTN 1 0 0 h a v e
d i f f e r e n t imp o r t a n c e l e v e l s , eme r g e n c y l e v e l s , o r b r o a d c a s t
c h a r a c t e r i s t i c s . Th e b r o a d c a s t c h a r a c t e r i s t i c s h e r e i n i n d i c a t e t h a t e a c h
me s s a g e i s a u n i c a s t me s s a g e t o b e s e n t t o o n l y a s p e c i f i c d e s t i n a t i 5 o n
n o d e o r a mu l t i c a s t / b r o a d c a s t me s s a g e t o b e s e n t t o a p l u r a l i t y o f
d e s t i n a t i o n n o d e s . Th e b r o a d c a s t c h a r a c t e r i s t i c s ma y i n c l u d e a
b r o a d c a s t l e v e l r e p r e s e n t i n g t h e n umb e r o f d e s t i n a t i o n n o d e s , o r t h e
s i z e o f a g e o g r a p h i c a l a r e a i n wh i c h a p l u r a l i t y o f d e s t i n a t i o n n o d e s
10 a r e l o c a t e d . Me s s a g e s h a v i n g d i f f e r e n t imp o r t a n c e l e v e l s , d i f f e r e n t
eme r g e n c y l e v e l s , o r d i f f e r e n t b r o a d c a s t c h a r a c t e r i s t i c s ma y b e
d i f f e r e n t l y t r e a t e d wi t h r e g a r d t o t h e ma x imum n umb e r o r ma x imum
r e t e n t i o n t ime o f me s s a g e s s t o r e d i n t h e d a t a b u f f e r 1 2 .
[ 0 0 4 0 ]
15 F o r e x amp l e , t h e ma x imum n umb e r o r ma x imum r e t e n t i o n t ime o f
s t o r e d me s s a g e s b e l o n g i n g t o a f i r s t me s s a g e c l a s s o f r e l a t i v e l y h i g h
imp o r t a n c e ma y b e l a r g e r t h a n t h a t o f s t o r e d me s s a g e s b e l o n g i n g t o a
s e c o n d me s s a g e c l a s s o f r e l a t i v e l y l ow imp o r t a n c e . Th i s ma k e s i t
p o s s i b l e t o i n c r e a s e t h e s u c c e s s r a t e o f t r a n smi s s i o n o f imp o r t a n t
20 me s s a g e s . F u r t h e r , a n i n c r e a s e i n p owe r c o n s ump t i o n c a n b e
s u p p r e s s e d b y l imi t i n g t h e ma x imum n umb e r a n d ma x imum r e t e n t i o n
t ime o f s t o r e d me s s a g e s o f l ow imp o r t a n c e .
[ 0 0 4 1 ]
Th e ma x imum n umb e r o f s t o r e d me s s a g e s b e l o n g i n g t o t h e f i r s t
25 me s s a g e c l a s s h a v i n g a r e l a t i v e l y h i g h l e v e l o f eme r g e n c y ma y b e
l a r g e r t h a n t h a t o f s t o r e d me s s a g e s b e l o n g i n g t o t h e s e c o n d me s s a g e
c l a s s h a v i n g a r e l a t i v e l y l ow l e v e l o f eme r g e n c y . On t h e o t h e r h a n d ,
t h e ma x imum r e t e n t i o n t ime o f s t o r e d me s s a g e s b e l o n g i n g t o t h e f i r s t
me s s a g e c l a s s ma y b e sma l l e r t h a n t h a t o f s t o r e d me s s a g e s b e l o n g i n g
30 t o t h e s e c o n d me s s a g e c l a s s . Th i s i s b e c a u s e t h e me s s a g e s h a v i n g a
h i g h l e v e l o f eme r g e n c y n e e d t o b e mo r e r e l i a b l y a n d p r omp t l y
d e l i v e r e d t o d e s t i n a t i o n n o d e s t h a n t h e me s s a g e s h a v i n g a l ow l e v e l o f
eme r g e n c y .
[ 0 0 4 2 ]
15
F u r t h e r , t h e ma x imum n umb e r a n d ma x imum r e t e n t i o n t ime o f
u n i c a s t me s s a g e s s t o r e d i n t h e d a t a b u f f e r 1 2 ma y b e l a r g e r t h a n t h o s e
o f b r o a d c a s t me s s a g e s . I n t h e c a s e o f t r a n smi t t i n g u n i c a s t me s s a g e s ,
t h e d e s t i n a t i o n n o d e s a r e l o c a t e d o u t s i d e t h e DTN 1 0 0 i n ma n y c a s e s .
I n o t h e r wo r d s , t h e u n i c a s t me s s a g e s s h o u l d b e t r a n smi t t e d f r om t 5 h e
DTN 1 0 0 t o o t h e r n e two r k s i n ma n y c a s e s ( o u t b o u n d t r a n smi s s i o n ) . I n
t h i s c a s e , i t i s d e s i r a b l e t h a t t h e DTN n o d e 1 b e a b l e t o ma i n t a i n
s t o r e d u n i c a s t me s s a g e s wh i c h a r e r e c e i v e d i n t h e DTN 1 0 0 wh e n t h e r e
i s n o c o n n e c t i o n wi t h o t h e r n e two r k s , u n t i l t h e c o n n e c t i o n wi t h o t h e r
10 n e two r k s b e c ome s a v a i l a b l e . Th e s u c c e s s r a t e o f u n i c a s t me s s a g e
t r a n smi s s i o n c a n b e i n c r e a s e d b y s e t t i n g t h e ma x imum n umb e r a n d
ma x imum r e t e n t i o n t ime o f u n i c a s t me s s a g e s s t o r e d i n t h e d a t a b u f f e r
1 2 t o l a r g e r v a l u e s t h a n t h o s e o f b r o a d c a s t me s s a g e s s t o r e d i n t h e d a t a
b u f f e r 1 2 .
15 [ 0 0 4 3 ]
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 s p e c i f i c e x amp l e o f t h e d a t a
b u f f e r c o n t r o l p r o c e s s p e r f o rme d by t h e DTN n o d e 1 wi l l b e d e s c r i b e d .
I n t h i s e x emp l a r y emb o d ime n t , a c o n f i g u r a t i o n e x amp l e o f t h e DTN
20 1 0 0 i s s imi l a r t o t h a t s h own i n F i g . 1 , a n d a c o n f i g u r a t i o n e x a mp l e o f
t h e DTN n o d e 1 i s s imi l a r t o t h a t s h own i n F i g . 2 . Th a t i s , t h e DTN
1 0 0 i n c l u d e s t h e DTN n o d e 1 a n d o t h e r DTN n o d e s 2 . I n t h i s r e g a r d ,
h owe v e r , a wi r e l e s s c ommu n i c a t i o n u n i t 11 mo u n t e d i n a DTN n o d e 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 h a s a n a b i l i t y t o p e r f o rm a
25 c ommu n i c a t i o n wi t h a wi r e l e s s n e two r k i n f r a s t r u c t u r e 2 0 0 , a s we l l a s
a n a b i l i t y t o p e r f o rm a c ommu n i c a t i o n i n t h e DTN 1 0 0 . Th a t i s , t h e
wi r e l e s s c ommu n i c a t i o n u n i t 11 s u p p o r t s t h e wi r e l e s s c ommu n i c a t i o n
t e c h n o l o g y u s e d i n t h e wi r e l e s s n e two r k i n f r a s t r u c t u r e 2 0 0 . Th e
wi r e l e s s c ommu n i c a t i o n u n i t 11 ma y i n c l u d e a f i r s t h a r dwa r e mo d u l e
30 ( e . g . , a h i g h - f r e q u e n c y c i r c u i t , a DA c o n v e r t e r , a n AD c o n v e r t e r , a n d a
Di g i t a l S i g n a l P r o c e s s o r (DS P ) ) f o r t h e DTN 1 0 0 , a n d a s e c o n d
h a r dwa r e mo d u l e i n c l u d i n g a t r a n s c e i v e r f o r t h e wi r e l e s s n e two r k
i n f r a s t r u c t u r e 2 0 0 . Al t e r n a t i v e l y , t h e wi r e l e s s c ommu n i c a t i o n u n i t 11
ma y u s e o n e h a r dwa r e mo d u l e f o r b o t h t h e c ommu n i c a t i o n i n t h e DTN
16
1 0 0 a n d t h e c ommu n i c a t i o n wi t h t h e wi r e l e s s n e two r k i n f r a s t r u c t u r e
2 0 0 , b y u s i n g s o f twa r e r a d i o t e c h n o l o g y .
[ 0 0 4 4 ]
F i g . 5 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 i n c l u d i n g t h e
DTN 1 0 0 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 . Th i s e x emp l a 5 r y
emb o d ime n t a s s ume s a c a s e wh e r e a t l e a s t o n e o f a s o u r c e n o d e 5 1 a n d
a d e s t i n a t i o n n o d e 5 2 o f a me s s a g e t r a n smi t t e d v i a t h e DTN i s l o c a t e d
i n a n e two r k o t h e r t h a n t h e DTN 1 0 0 . I n t h e e x amp l e s h own i n F i g . 5 ,
t h e s o u r c e n o d e 5 1 i s o n e o f t h e o t h e r DTN n o d e s 2 b e l o n g i n g t o t h e
10 DTN 1 0 0 , a n d t h e d e s t i n a t i o n n o d e 5 2 i s a n o d e b e l o n g i n g t o a n
In t e r n e t P r o t o c o l ( IP ) n e two r k 3 0 0 . F u r t h e r , i n t h e e x amp l e s h own i n
F i g . 5 , t h e DTN n o d e 1 o p e r a t e s a s a r o u t e r o r g a t ewa y t h a t r e l a ys a
me s s a g e b e twe e n t h e DTN 1 0 0 a n d t h e wi r e l e s s n e two r k i n f r a s t r u c t u r e
2 0 0 . Th e wi r e l e s s n e two r k i n f r a s t r u c t u r e 2 0 0 c a n p r o v i d e c o n t i n u o u s
15 c ommu n i c a t i o n s a s c omp a r e d wi t h t h e DTN 1 0 0 . Th e wi r e l e s s n e two r k
i n f r a s t r u c t u r e 2 0 0 ma y i n c l u d e a p u b l i c c e l l u l a r n e two r k , s u c h a s a n
UMTS o r a n EP S , a wi r e l e s s LAN, a WiMAX n e two r k , o r a c omb i n a t i o n
t h e r e o f .
[ 0 0 4 5 ]
20 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 t h e d a t a b u f f e r
c o n t r o l p r o c e s s p e r f o rme d b y t h e DTN n o d e 1 ( c o n t r o l u n i t 1 3 )
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 t h e e x amp l e s h own i n Fi g .
6 , t h e d e g r e e o f c o n t r i b u t i o n o f t h e DTN n o d e 1 t o s u c c e s s i n s e n d i n g
me s s a g e s v i a t h e DTN 1 0 0 i s e v a l u a t e d b a s e d o n t h e f r e q u e n c y o f
25 c o n n e c t i o n o f t h e DTN n o d e 1 t o t h e wi r e l e s s n e two r k i n f r a s t r u c t u r e
2 0 0 . S p e c i f i c a l l y , i n s t e p S 3 1 , t h e DTN n o d e 1 ( c o n t r o l u n i t 1 3 )
a c q u i r e s t h e h i s t o r y o f c ommu n i c a t i o n s wi t h t h e wi r e l e s s n e two r k
i n f r a s t r u c t u r e 2 0 0 a s t h e n o d e i n f o rma t i o n . I n s t e p S 3 2 , t h e DTN n o d e
1 ( c o n t r o l u n i t 1 3 ) i n c r e a s e s a t l e a s t o n e o f t h e ma x imum n umb e r a n d
30 ma x imum r e t e n t i o n t ime o f me s s a g e s s t o r e d i n t h e d a t a b u f f e r 1 2 , a s
t h e f r e q u e n c y o f c o n n e c t i o n o f t h e DTN n o d e 1 t o t h e wi r e l e s s n e two r k
i n f r a s t r u c t u r e 2 0 0 i n c r e a s e s .
[ 0 0 4 6 ]
Ac c o r d i n g t o t h e p r o c e d u r e s h own i n Fi g . 6 , a t l e a s t o n e o f t h e
17
ma x imum n umb e r a n d ma x imum r e t e n t i o n t ime o f me s s a g e s s t o r e d i n
t h e d a t a b u f f e r 1 2 i s i n c r e a s e d wh e n t h e DTN n o d e 1 p l a ys a l a r g e r o l e
i n r e l a yi n g me s s a g e s b e twe e n t h e DTN 1 0 0 a n d o t h e r n e two r k s ( t h e
wi r e l e s s n e two r k i n f r a s t r u c t u r e 2 0 0 i n t h e e x amp l e s h own i n Fi g . 5 ) ,
a n d t h e r e b y t h 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 v i a t h e DTN 1 5 0 0
c a n b e i n c r e a s e d . On t h e o t h e r h a n d , a c c o r d i n g t o t h e p r o c e d u r e s h own
i n Fi g . 6 , a t l e a s t o n e o f t h e ma x imum n umb e r a n d ma x imum r e t e n t i o n
t ime o f me s s a g e s s t o r e d i n t h e d a t a b u f f e r 1 2 i s r e d u c e d wh e n t h e DTN
n o d e 1 p l a ys a sma l l r o l e i n r e l a yi n g me s s a g e s b e twe e n t h e DTN 1 0 0
10 a n d o t h e r n e two r k s , a n d t h e r e b y t h e p owe r c o n s ump t i o n o f t h e DTN
n o d e 1 c a n b e s u p p r e s s e d .
[ 0 0 4 7 ]
I n t h e p r o c e d u r e s h own i n F i g . 6 , a t l e a s t o n e o t h e r i n d i c e s ( e . g . ,
a n e l a p s e d t ime s i n c e a l a s t c o n n e c t i o n o f t h e DTN n o d e 1 t o o t h e r
15 n e two r k s , o r t h e n umb e r o f me s s a g e s t r a n s f e r r e d b e twe e n t h e DTN n o d e
1 a n d o t h e r n e two r k s ) r e l a t i n g t o t h e r e l a y o f me s s a g e s b e twe e n t h e
DTN n o d e 1 a n d o t h e r n e two r k s ma y b e u s e d i n s t e a d o f o r i n
c omb i n a t i o n wi t h " a f r e q u e n c y o f c o n n e c t i o n t o t h e wi r e l e s s n e two r k
i n f r a s t r u c t u r e 2 0 0 " .
20 [ 0 0 4 8 ]
Th i r 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 s p e c i f i c e x amp l e o f t h e d a t a
b u f f e r c o n t r o l p r o c e s s p e r f o rme d b y t h e DTN n o d e 1 wi l l b e d e s c r i b e d .
I n t h i s e x emp l a r y emb o d ime n t , a c o n f i g u r a t i o n e x amp l e o f t h e DTN
25 1 0 0 i s s imi l a r t o t h a t s h own i n F i g . 1 , a n d a c o n f i g u r a t i o n e x amp l e o f
t h e DTN n o d e 1 i s s imi l a r t o t h a t s h own i n F i g . 2 . Th a t i s , t h e DTN
1 0 0 i n c l u d e s t h e DTN n o d e 1 a n d o t h e r DTN n o d e s 2 .
[ 0 0 4 9 ]
F i g . 7 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 i n c l u d i n g t h e
30 DTN 1 0 0 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 . Th i s e x emp l a r y
emb o d ime n t a s s ume s a c a s e wh e r e a DTN s e r v e r t h a t r e l a y s a me s s a g e
b e twe e n a p l u r a l i t y o f DTNs i s u s e d . I n t h e e x amp l e s h own i n F i g . 7 ,
t h e s o u r c e n o d e 5 1 i s o n e o f t h e o t h e r DTN n o d e s 2 b e l o n g i n g t o t h e
DTN 1 0 0 , a n d t h e d e s t i n a t i o n n o d e 5 2 i s a DTN n o d e b e l o n g i n g t o
18
a n o t h e r DTN 1 0 1 . Th e DTN n o d e 1 o p e r a t e s a s a r o u t e r o r g a t ewa y
t h a t r e l a ys a me s s a g e b e twe e n t h e DTN 1 0 0 a n d t h e wi r e l e s s n e two r k
i n f r a s t r u c t u r e 2 0 0 . F u r t h e r , i n t h e e x amp l e s h own i n F i g . 7 , a DTN
s e r v e r 4 0 i s d i s p o s e d i n t h e IP n e two r k 3 0 0 . Th e DTN s e r v e r 4 0
r e c e i v e s , f r om t h e DTN n o d e 1 v i a t h e wi r e l e s s n e two r k i n f r a s t r u c t u 5 r e
2 0 0 a n d t h e IP n e two r k 3 0 0 , a me s s a g e o r i g i n a t e d f r om t h e s o u r c e n o d e
5 1 . Th e DTN s e r v e r 4 0 t h e n t r a n smi t s t h e me s s a g e , wh i c h i s o r i g i n a t e d
f r om t h e s o u r c e n o d e 5 1 , t o t h e d e s t i n a t i o n n o d e 5 2 v i a t h e IP n e two r k
3 0 0 , a wi r e l e s s n e two r k i n f r a s t r u c t u r e 2 0 1 a n d t h e DTN 1 0 1 .
10 [ 0 0 5 0 ]
F i g . 8 i s a f l owc h a r t s h owi n g a n e x amp l e o f t h e d a t a b u f f e r
c o n t r o l p r o c e s s p e r f o rme d b y t h e DTN n o d e 1 ( c o n t r o l u n i t 1 3 )
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 t h e e x amp l e s h own i n Fi g .
8 , t h e d e g r e e o f c o n t r i b u t i o n o f t h e DTN n o d e 1 t o s u c c e s s i n s e n d i n g
15 me s s a g e s v i a t h e DTN 1 0 0 i s e v a l u a t e d b a s e d o n t h e f r e q u e n c y o f
c ommu n i c a t i o n o f t h e DTN n o d e 1 wi t h t h e DTN s e r v e r 4 0 .
S p e c i f i c a l l y, i n s t e p S 4 1 , t h e DTN n o d e 1 ( c o n t r o l u n i t 1 3 ) a c q u i r e s
t h e h i s t o r y o f c ommu n i c a t i o n s wi t h t h e DTN s e r v e r 4 0 a s t h e n o d e
i n f o rma t i o n . I n s t e p S 4 2 , t h e DTN n o d e 1 ( c o n t r o l u n i t 1 3 ) i n c r e a s e s
20 a t l e a s t o n e o f t h e ma x imum n umb e r a n d ma x imum r e t e n t i o n t ime o f
me s s a g e s s t o r e d i n t h e d a t a b u f f e r 1 2 , a s t h e f r e q u e n c y o f
c ommu n i c a t i o n wi t h t h e DTN s e r v e r 4 0 i n c r e a s e s .
[ 0 0 5 1 ]
Ac c o r d i n g t o t h e p r o c e d u r e s h own i n Fi g . 8 , a t l e a s t o n e o f t h e
25 ma x imum n umb e r a n d ma x imum r e t e n t i o n t ime o f me s s a g e s s t o r e d i n
t h e d a t a b u f f e r 1 2 i s i n c r e a s e d wh e n t h e DTN n o d e 1 p l a ys a l a r g e r o l e
i n r e l a yi n g me s s a g e s b e twe e n t h e DTN 1 0 0 a n d t h e DTN s e r v e r 4 0 , a n d
t h e r e b y t h 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 v i a t h e DTN 1 0 0 c a n
b e i n c r e a s e d . On t h e o t h e r h a n d , a c c o r d i n g t o t h e p r o c e d u r e s h own i n
30 F i g . 8 , a t l e a s t o n e o f t h e ma x imum n umb e r a n d ma x imum r e t e n t i o n
t ime o f me s s a g e s s t o r e d i n t h e d a t a b u f f e r 1 2 i s r e d u c e d wh e n t h e DTN
n o d e 1 p l a ys a sma l l r o l e i n r e l a yi n g me s s a g e s b e twe e n t h e DTN 1 0 0
a n d t h e DTN s e r v e r 4 0 , a n d t h e r e b y t h e p owe r c o n s ump t i o n o f t h e DTN
n o d e 1 c a n b e s u p p r e s s e d .
19
[ 0 0 5 2 ]
I n t h e p r o c e d u r e s h own i n F i g . 8 , a t l e a s t o n e o t h e r i n d i c e s ( e . g . ,
a n e l a p s e d t ime s i n c e a l a s t c ommu n i c a t i o n o f t h e DTN n o d e 1 wi t h t h e
DTN s e r v e r 4 0 , o r t h e n umb e r o f me s s a g e s t r a n s f e r r e d b e twe e n t h e
DTN n o d e 1 a n d t h e DTN s e r v e r 4 0 ) r e l a t i n g t o t h e c ommu n i c a t i 5 o n
b e twe e n t h e DTN n o d e 1 a n d t h e DTN s e r v e r 4 0 ma y b e u s e d i n s t e a d o f
o r i n c omb i n a t i o n wi t h " a f r e q u e n c y o f c ommu n i c a t i o n o f t h e DTN
n o d e 1 wi t h t h e DTN s e r v e r 4 0 " .
[ 0 0 5 3 ]
10 F o u r t h 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 s p e c i f i c e x amp l e o f t h e d a t a
b u f f e r c o n t r o l p r o c e s s p e r f o rme d b y t h e DTN n o d e 1 wi l l b e d e s c r i b e d .
I n t h i s e x emp l a r y emb o d ime n t , a c o n f i g u r a t i o n e x amp l e o f t h e DTN
1 0 0 i s s imi l a r t o t h a t s h own i n F i g . 1 , a n d a c o n f i g u r a t i o n e x amp l e o f
15 t h e DTN n o d e 1 i s s imi l a r t o t h a t s h own i n F i g . 2 . Th a t i s , t h e DTN
1 0 0 i n c l u d e s t h e DTN n o d e 1 a n d o t h e r DTN n o d e s 2 .
[ 0 0 5 4 ]
F i g . 9 i s a f l owc h a r t s h owi n g a n e x amp l e o f t h e d a t a b u f f e r
c o n t r o l p r o c e s s p e r f o rme d b y t h e DTN n o d e 1 ( c o n t r o l u n i t 1 3 )
20 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 t h e e x amp l e s h own i n Fi g .
9 , t h e d e g r e e o f c o n t r i b u t i o n o f t h e DTN n o d e 1 t o s u c c e s s i n s e n d i n g
me s s a g e s v i a t h e DTN 1 0 0 i s e v a l u a t e d b a s e d o n t h e s i z e o f t h e
g e o g r a p h i c a l a r e a o v e r wh i c h t h e DTN n o d e 1 mo v e s . S p e c i f i c a l l y, i n
s t e p S 5 1 , t h e DTN n o d e 1 ( c o n t r o l u n i t 1 3 ) a c q u i r e s t h e mo v eme n t
25 h i s t o r y o f t h e DTN n o d e 1 . Th e mo v eme n t h i s t o r y o f t h e DTN n o d e 1
ma y b e c a l c u l a t e d b a s e d o n p o s i t i o n a l i n f o rma t i o n a c q u i r e d b y a GP S
r e c e i v e r . I n s t e p S 5 2 , t h e DTN n o d e 1 ( c o n t r o l u n i t 1 3 ) i n c r e a s e s a t
l e a s t o n e o f t h e ma x imum n umb e r a n d ma x imum r e t e n t i o n t ime o f
me s s a g e s s t o r e d i n t h e d a t a b u f f e r 1 2 , a s t h e g e o g r a p h i c a l a r e a o v e r
30 wh i c h t h e DTN n o d e 1 mo v e s , o b t a i 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 ,
i n c r e a s e s .
[ 0 0 5 5 ]
Wh e n t h e a r e a o f mo v eme n t o f t h e DTN n o d e 1 i s l a r g e , i t c a n b e
e x p e c t e d t h a t t h e DTN n o d e 1 i s mo r e l i k e l y t o c o n t a c t a l a r g e n umb e r
20
o f o t h e r DTN n o d e s 2 , o r t h a t t h e DTN n o d e 1 i s mo r e l i k e l y t o b e
c o n n e c t e d t o t h e wi r e l e s s n e two r k i n f r a s t r u c t u r e . Th e r e f o r e , a c c o r d i n g
t o t h e p r o c e d u r e s h own i n F i g . 9 , a t l e a s t o n e o f t h e ma x imum n umb e r
a n d ma x imum r e t e n t i o n t ime o f me s s a g e s s t o r e d i n t h e d a t a b u f f e r 1 2 i s
i n c r e a s e d wh e n t h e a r e a o f mo v eme n t o f t h e DTN n o d e 1 i s l a r g e , a 5 n d
t h e r e b y t h 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 v i a t h e DTN 1 0 0 can
b e i n c r e a s e d . On t h e o t h e r h a n d , a c c o r d i n g t o t h e p r o c e d u r e s h own i n
F i g . 9 , a t l e a s t o n e o f t h e ma x imum n umb e r a n d ma x imum r e t e n t i o n
t ime o f me s s a g e s s t o r e d i n t h e d a t a b u f f e r 1 2 i s r e d u c e d wh e n t h e a r e a
10 o f mo v eme n t o f t h e DTN n o d e 1 i s sma l l , a n d t h e r e b y t h e p owe r
c o n s ump t i o n o f t h e DTN n o d e 1 c a n b e s u p p r e s s e d .
[ 0 0 5 6 ]
Ot h e r emb o d ime n t s
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 p r a c t i c e d
15 b y c omb i n i n g t h e s e e x emp l a r y emb o d ime n t s a s d e s i r a b l e .
[ 0 0 5 7 ]
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 h a v e b e e n
d e s c r i b e d b y u s i n g t h e Di s r u p t i o n /De l a y/Di s c o n n e c t To l e r a n t Ne two r k
(DTN) a s a s p e c i f i c e x amp l e . Howe v e r , t h e d i s c l o s u r e o f t h e a b o v e -
20 d e s c r i b e d e x emp l a r y emb o d ime n t s c a n b e wi d e l y a p p l i e d t o a s t o r e -
a n d - f o rwa r d t y p e wi r e l e s s n e two r k , s u c h a s a De l a y T o l e r a n t Ne two r k ,
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 , o r a s t o r e - a n d -
f o rwa r d t yp e wi r e l e s s a d h o c n e two r k .
[ 0 0 5 8 ]
25 Th e d a t a b u f f e r c o n t r o l p r o c e s s p e r f o rme d b y t h e DTN n o d e 1
d e s c r i b e d 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 a l s o 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 t h e a l g o r i t hm d e s c r i b e d a b o v e wi t h
30 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 p r e p a r e d , a n d 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 5 9 ]
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 . No n - t r a n s i t o r y
21
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 n y t yp 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 ma g n e t i c
s t o r a g e me d i a ( e . g . , f l o p p y d i s k s , ma g n e t i c t a p e s , a n d h a r d d i s k d r i v e s ) ,
o p t i c a l ma g n e t i c s t o r a g e me d i a ( e . g . ma g n e t o - o p t i c a l d i s k s ) , CD-ROM
(Comp a c t Di s c Re a d On l y Memo r y ) , CD -R, CD-R/W, a 5 n d
s emi c o n d u c t o r memo r i e s ( e . g . , ma s k ROM, PROM (P r o g r amma b l e
ROM) , EPROM (Er a s a b l e PROM) , f l a s h ROM, RAM (Ra n d om Ac c e s s
Memo r y) , e t c . ) . 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 u s i n g
a n y t y p 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
10 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 e l e c t r i c s i g n a l s , o p t i c a l
s i g n a l s , a n d e l e c t r oma g n e t i c wa v e s . 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 v i a 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 a
wi r e l e s s c ommu n i c a t i o n l i n e .
15 [ 0 0 6 0 ]
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 l y
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 i n v e n t i o n . I n o t h e r wo r d 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 o n l y 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 , b u t
20 c a n b e mo d i f i e d i n v a r i o u s ma n n e r s .
[ 00 6 1 ]
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 3 4 5 4 9 , f i l e d o n No v emb e r
13, 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
25 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
[ 00 6 1 ]
1 , 2 DISRUP T ION/DE LAY/DISCONNE CT TOLERANT NETWORK
(DTN) NODES
30 11 WIRE LES S COMMUNICAT ION UNIT
12 DATA BUF FER
13 CONTROL UNIT
40 DISRUP T ION/DE LAY/DISCONNECT TOLERANT NETWORK
(DTN) S ERVER
22
51 SOURCE NODE
52 DES TINAT ION NODE
1 0 0 , 1 0 1 DISRUP T ION/DE LAY/DISCONNECT TOLERANT
NETWORKS (DTNs )
2 0 0 , 2 0 1 WIRE LES S NETWORK INFRAS TRUCTUR5 E
3 0 0 INTERNET PROTOCOL ( IP ) NETWORK
23
WE CLAIM:
1 . A wi r e l e s s t e rmi n a l d e v i c e f o r u s e i n a s t o r e - a n d - f o rwa r d
t yp e wi r e l e s s n e two r k , t h e wi r e l e s s t e rmi n a l c omp r i s i n g :
a wi r e l e s s c ommu n i c a t i o n u n i 5 t ;
a memo r y c o u p l e d t o t h e wi r e l e s s c ommu n i c a t i o n u n i t a n d
c o n f i g u r e d t o s t o r e me s s a g e s t r a n s f e r r e d v i a t h e wi r e l e s s n e two r k ; a n d
c o n t r o l me a n s f o r a d j u s t i n g a t l e a s t o n e o f a ma x imum n umb e r
a n d ma x imum r e t e n t i o n t ime o f me s s a g e s s t o r e d i n t h e memo r y , b a s e d
10 o n f i r s t i n f o rma t i o n r e l a t i n g t o a d e g r e e o f c o n t r i b u t i o n o f t h e wi r e l e s s
t e rmi n a l d e v i c e t o s u c c e s s i n s e n d i n g me s s a g e s 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 v i a t h e wi r e l e s s n e two r k .
2 . Th e wi r e l e s s t e rmi n a l d e v i c e a c c o r d i n g t o Cl a im 1 , wh e r e i n
15 t h e c o n t r o l me a n s a d j u s t s a t l e a s t o n e o f t h e ma x imum n umb e r a n d t h e
ma x imum r e t e n t i o n t ime i n s u c h a ma n n e r t h a t a t l e a s t o n e o f t h e
ma x imum n umb e r a n d t h e ma x imum r e t e n t i o n t ime i s i n c r e a s e d a s t h e
d e g r e e o f c o n t r i b u t i o n i n c r e a s e s .
20 3 . Th e wi r e l e s s t e rmi n a l d e v i c e a c c o r d i n g t o Cl a im 1 o r 2 ,
wh e r e i n t h e d e g r e e o f c o n t r i b u t i o n i s e v a l u a t e d b a s e d o n a f r e q u e n c y
o f c o n n e c t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e t o o t h e r c ommu n i c a t i o n
n e two r k s .
25 4 . Th e wi r e l e s s t e rmi n a l d e v i c e 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 3 , wh e r e i n
t h e wi r e l e s s n e two r k i n c l u d e s a p l u r a l i t y o f t e rmi n a l g r o u p s
p h ys i c a l l y s e p a r a t e d f r om e a c h o t h e r , a n d
t h e d e g r e e o f c o n t r i b u t i o n i s e v a l u a t e d b a s e d o n a f r e q u e n c y o f
30 c ommu n i c a t i o n b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d a s e r v e r t h a t
r e l a y s a me s s a g e b e twe e n t h e p l u r a l i t y o f t e rmi n a l g r o u p s .
5 . Th e wi r e l e s s t e rmi n a l d e v i c e 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 4 , wh e r e i n t h e d e g r e e o f c o n t r i b u t i o n i s e v a l u a t e d b a s e d o n a s i z e
24
o f a g e o g r a p h i c a l a r e a o v e r wh i c h t h e wi r e l e s s t e rmi n a l d e v i c e mo v e s .
6 . Th e wi r e l e s s t e rmi n a l d e v i c e a c c o r d i n g t o Cl a im 1 o r 2 ,
wh e r e i n t h e f i r s t i n f o rma t i o n i n c l u d e s a f i r s t h i s t o r y o f
c ommu n i c a t i o n s b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d o t h 5 e r
wi r e l e s s t e rmi n a l s i n t h e wi r e l e s s n e two r k .
7 . Th e wi r e l e s s t e rmi n a l d e v i c e a c c o r d i n g t o Cl a im 6 , wh e r e i n
t h e f i r s t h i s t o r y o f c ommu n i c a t i o n s r e p r e s e n t s a t l e a s t o n e o f : ( a ) t h e
10 n umb e r o f o t h e r wi r e l e s s t e rmi n a l s d e t e c t e d b y t h e wi r e l e s s t e rmi n a l
d e v i c e i n t h e wi r e l e s s n e two r k ; ( b ) a f r e q u e n c y o f r e p l a c eme n t o f o t h e r
wi r e l e s s t e rmi n a l s l o c a t e d a r o u n d t h e wi r e l e s s t e rmi n a l d e v i c e i n t h e
wi r e l e s s n e two r k ; ( c ) t h e n umb e r o f me s s a g e s t r a n s f e r r e d b e twe e n t h e
wi r e l e s s t e rmi n a l d e v i c e a n d o t h e r wi r e l e s s t e rmi n a l s i n t h e wi r e l e s s
15 n e two r k ; ( d ) a s u c c e s s r a t e o f t r a n smi s s i o n o f me s s a g e s i n t h e wi r e l e s s
n e two r k b e f o r e d e l e t i o n o f t h e me s s a g e s f r om t h e memo r y; a n d ( e ) a
f r e q u e n c y o f c o n n e c t i o n t o o t h e r wi r e l e s s t e rmi n a l s i n wh i c h a d e g r e e
o f c o n t r i b u t i o n t o s u c c e s s i n s e n d i n g me s s a g e s v i a t h e wi r e l e s s
n e two r k i s h i g h .
20
8 . Th e wi r e l e s s t e rmi n a l d e v i c e 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 t h e f i r s t i n f o rma t i o n i n c l u d e s a s e c o n d h i s t o r y o f
c ommu n i c a t i o n s b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d o t h e r
c ommu n i c a t i o n n e two r k s .
25
9 . Th e wi r e l e s s t e rmi n a l d e v i c e a c c o r d i n g t o Cl a im 8 , wh e r e i n
t h e s e c o n d h i s t o r y o f c ommu n i c a t i o n s r e p r e s e n t s a t l e a s t o n e o f : t h e
n umb e r o f t h e o t h e r c ommu n i c a t i o n n e two r k s t o wh i c h t h e wi r e l e s s
t e rmi n a l d e v i c e i s c o n n e c t e d ; a f r e q u e n c y o f c o n n e c t i o n o f t h e wi r e l e s s
30 t e rmi n a l d e v i c e t o t h e o t h e r c ommu n i c a t i o n n e two r k s ; a n e l a p s e d t ime
s i n c e a l a s t c o n n e c t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e t o t h e o t h e r
c ommu n i c a t i o n n e two r k s ; a n d t h e n umb e r o f me s s a g e s t r a n s f e r r e d
b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d t h e o t h e r c ommu n i c a t i o n
n e two r k s .
25
1 0 . Th e wi r e l e s s t e rmi n a l d e v i c e a c c o r d i n g t o Cl a im 8 o r 9 ,
wh e r e i n t h e o t h e r c ommu n i c a t i o n n e two r k s i n c l u d e a t l e a s t o n e o f a
wi r e l e s s l o c a l a r e a n e two r k ( LAN) a n d a p u b l i c c e l l u l a r n e two r k .
5
11. Th e wi r e l e s s t e rmi n a l d e v i c e a c c o r d i n g t o Cl a im 1 o r 2 ,
wh e r e i n
t h e wi r e l e s s n e two r k i n c l u d e s a p l u r a l i t y o f t e rmi n a l g r o u p s
p h ys i c a l l y s e p a r a t e d f r om e a c h o t h e r , a n d
10 t h e f i r s t i n f o rma t i o n i n c l u d e s a t h i r d h i s t o r y o f c ommu n i c a t i o n s
b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d a s e r v e r t h a t r e l a y s a me s s a g e
b e twe e n t h e p l u r a l i t y o f t e rmi n a l g r o u p s .
12. Th e wi r e l e s s t e rmi n a l d e v i c e a c c o r d i n g t o Cl a im 1 1 ,
15 wh e r e i n t h e t h i r d h i s t o r y o f c ommu n i c a t i o n s r e p r e s e n t s a t l e a s t o n e o f :
a f r e q u e n c y o f c ommu n i c a t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e wi t h t h e
s e r v e r ; a n e l a p s e d t ime s i n c e a l a s t c ommu n i c a t i o n o f t h e wi r e l e s s
t e rmi n a l d e v i c e wi t h t h e s e r v e r ; a n d t h e n umb e r o f me s s a g e s
t r a n s f e r r e d b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d t h e s e r v e r .
20
13. Th e wi r e l e s s t e rmi n a l d e v i c e a c c o r d i n g t o Cl a im 1 o r 2 ,
wh e r e i n
t h e f i r s t i n f o rma t i o n i n c l u d e s i d e n t i f i c a t i o n i n f o rma t i o n
p r e l imi n a r i l y s e t i n t h e wi r e l e s s t e rmi n a l d e v i c e , a n d
25 t h e i d e n t i f i c a t i o n i n f o rma t i o n r e p r e s e n t s t h e d e g r e e o f
c o n t r i b u t i o n .
14. Th e wi r e l e s s t e rmi n a l d e v i c e 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 3 , wh e r e i n
30 e a c h me s s a g e t r a n s f e r r e d i n t h e wi r e l e s s n e two r k i s a s s i g n e d t o a
f i r s t c l a s s o r a s e c o n d c l a s s , t h e f i r s t a n d s e c o n d c l a s s e s b e i n g
d i s t i n g u i s h e d b y a l e v e l o f eme r g e n c y o r b r o a d c a s t c h a r a c t e r i s t i c s , a n d
t h e c o n t r o l me a n s a p p l i e s a ma x imum n umb e r o r ma x imum
r e t e n t i o n t ime t o me s s a g e s a s s i g n e d t o t h e f i r s t c l a s s wh i c h i s d i f f e r e n t
26
f r om t h a t a p p l i e d t o me s s a g e s a s s i g n e d t o t h e s e c o n d c l a s s .
15. A c o n t r o l me t h o d p e r f o rme d b y a wi r e l e s s t e rmi n a l d e v i c e
f o r u s e i n a s t o r e - a n d - f o rwa r d t y p e wi r e l e s s n e two r k , t h e c o n t r o l
me t h o d c omp r i s i n 5 g :
a d j u s t i n g , b a s e d o n f i r s t i n f o rma t i o n , a t l e a s t o n e o f a ma x imum
n umb e r a n d ma x imum r e t e n t i o n t ime o f me s s a g e s s t o r e d i n a memo r y
t h a t i s d i s p o s e d i n t h e wi r e l e s s t e rmi n a l d e v i c e a n d i s c o n f i g u r e d t o
s t o r e me s s a g e s t r a n s f e r r e d v i a t h e wi r e l e s s n e two r k , t h e f i r s t
10 i n f o rma t i o n r e l a t i n g t o a d e g r e e o f c o n t r i b u t i o n o f t h e wi r e l e s s
t e rmi n a l d e v i c e t o s u c c e s s i n s e n d i n g me s s a g e s 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 v i a t h e wi r e l e s s n e two r k .
1 6 . Th e c o n t r o l 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
15 a d j u s t i n g i n c l u d e s a d j u s t i n g a t l e a s t o n e o f t h e ma x imum n umb e r a n d
t h e ma x imum r e t e n t i o n t ime i n s u c h a ma n n e r t h a t a t l e a s t o n e o f t h e
ma x imum n umb e r a n d t h e ma x imum r e t e n t i o n t ime i s i n c r e a s e d a s t h e
d e g r e e o f c o n t r i b u t i o n i n c r e a s e s .
20 1 7 . Th e c o n t r o l 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 , wh e r e i n
t h e d e g r e e o f c o n t r i b u t i o n i s e v a l u a t e d b a s e d o n a f r e q u e n c y o f
c o n n e c t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e t o o t h e r c ommu n i c a t i o n
n e two r k s .
25 18. Th e c o n t r o l 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 5 t o 1 7 ,
wh e r e i n
t h e wi r e l e s s n e two r k i n c l u d e s a p l u r a l i t y o f t e rmi n a l g r o u p s , a n d
t h e d e g r e e o f c o n t r i b u t i o n i s e v a l u a t e d b a s e d o n a f r e q u e n c y o f
c ommu n i c a t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e wi t h a s e r v e r t h a t r e l a ys
30 a me s s a g e b e twe e n t h e p l u r a l i t y o f t e rmi n a l g r o u p s .
1 9 . Th e c o n t r o l 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 5 t o 1 8 ,
wh e r e i n t h e d e g r e e o f c o n t r i b u t i o n i s e v a l u a t e d b a s e d o n a s i z e o f a
g e o g r a p h i c a l a r e a o v e r wh i c h t h e wi r e l e s s t e rmi n a l d e v i c e mo v e s .
27
20. Th e c o n t r o l 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 , wh e r e i n
t h e f i r s t i n f o rma t i o n i n c l u d e s a f i r s t h i s t o r y o f c ommu n i c a t i o n s
b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d o t h e r wi r e l e s s t e rmi n a l s i n
t h e wi r e l e s s n e two r 5 k .
2 1 . Th e c o n t r o l me t h o d a c c o r d i n g t o Cl a im 2 0 , wh e r e i n t h e f i r s t
h i s t o r y o f c ommu n i c a t i o n s r e p r e s e n t s a t l e a s t o n e o f : ( a ) t h e n umb e r o f
o t h e r wi r e l e s s t e rmi n a l s d e t e c t e d b y t h e wi r e l e s s t e rmi n a l d e v i c e i n t h e
10 wi r e l e s s n e two r k ; ( b ) a f r e q u e n c y o f r e p l a c eme n t o f o t h e r wi r e l e s s
t e rmi n a l s l o c a t e d a r o u n d t h e wi r e l e s s t e rmi n a l d e v i c e i n t h e wi r e l e s s
n e two r k ; ( c ) t h e n umb e r o f me s s a g e s t r a n s f e r r e d b e twe e n t h e wi r e l e s s
t e rmi n a l d e v i c e a n d o t h e r wi r e l e s s t e rmi n a l s i n t h e wi r e l e s s n e two r k ;
( d ) a s u c c e s s r a t e o f t r a n smi s s i o n o f me s s a g e s i n t h e wi r e l e s s n e two r k
15 b e f o r e d e l e t i o n o f t h e me s s a g e s f r om t h e memo r y; a n d ( e ) a f r e q u e n c y
o f c o n n e c t i o n t o o t h e r wi r e l e s s t e rmi n a l s i n wh i c h a d e g r e e o f
c o n t r i b u t i o n t o s u c c e s s i n s e n d i n g me s s a g e s v i a t h e wi r e l e s s n e two r k i s
h i g h .
20 2 2 . Th e c o n t r o l 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 , wh e r e i n
t h e f i r s t i n f o rma t i o n i n c l u d e s a s e c o n d h i s t o r y o f c ommu n i c a t i o n s
b e twe e n o t h e r c ommu n i c a t i o n n e two r k s a n d t h e wi r e l e s s t e rmi n a l
d e v i c e .
25 2 3 . Th e c o n t r o l 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
s e c o n d h i s t o r y o f c ommu n i c a t i o n s r e p r e s e n t s a t l e a s t o n e o f : t h e
n umb e r o f t h e o t h e r c ommu n i c a t i o n n e two r k s t o wh i c h t h e wi r e l e s s
t e rmi n a l d e v i c e i s c o n n e c t e d ; a f r e q u e n c y o f c o n n e c t i o n o f t h e wi r e l e s s
t e rmi n a l d e v i c e t o t h e o t h e r c ommu n i c a t i o n n e two r k s ; a n e l a p s e d t ime
30 s i n c e a l a s t c o n n e c t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e t o t h e o t h e r
c ommu n i c a t i o n n e two r k s ; a n d t h e n umb e r o f me s s a g e s t r a n s f e r r e d
b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d t h e o t h e r c ommu n i c a t i o n
n e two r k s .
28
2 4 . Th e c o n t r o l me t h o d a c c o r d i n g t o Cl a im 2 2 o r 2 3 , wh e r e i n
t h e o t h e r c ommu n i c a t i o n n e two r k s i n c l u d e a t l e a s t o n e o f a wi r e l e s s
l o c a l a r e a n e two r k (LAN) a n d a p u b l i c c e l l u l a r n e two r k .
2 5 . Th e c o n t r o l 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 , wh e r e 5 i n
t h e wi r e l e s s n e two r k i n c l u d e s a p l u r a l i t y o f t e rmi n a l g r o u p s , a n d
t h e f i r s t i n f o rma t i o n i n c l u d e s a t h i r d h i s t o r y o f c ommu n i c a t i o n s
b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d a s e r v e r t h a t r e l a y s a me s s a g e
b e twe e n t h e p l u r a l i t y o f t e rmi n a l g r o u p s .
10
2 6 . Th e c o n t r o l me t h o d 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
t h i r d h i s t o r y o f c ommu n i c a t i o n s r e p r e s e n t s a t l e a s t o n e o f : a f r e q u e n c y
o f c ommu n i c a t i o n o f t h e wi r e l e s s t e rmi n a l d e v i c e wi t h t h e s e r v e r ; a n
e l a p s e d t ime s i n c e a l a s t c ommu n i c a t i o n o f t h e wi r e l e s s t e rmi n a l
15 d e v i c e wi t h t h e s e r v e r ; a n d t h e n umb e r o f me s s a g e s t r a n s f e r r e d
b e twe e n t h e wi r e l e s s t e rmi n a l d e v i c e a n d t h e s e r v e r .
2 7 . Th e c o n t r o l 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 , wh e r e i n
t h e f i r s t i n f o rma t i o n i n c l u d e s i d e n t i f i c a t i o n i n f o rma t i o n
20 p r e l imi n a r i l y s e t i n t h e wi r e l e s s t e rmi n a l d e v i c e , a n d
t h e i d e n t i f i c a t i o n i n f o rma t i o n r e p r e s e n t s the d e g r e e o f
c o n t r i b u t i o n .
2 8 . Th e c o n t r o l 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 5 t o 2 7 ,
25 wh e r e i n
e a c h me s s a g e t r a n s f e r r e d i n t h e wi r e l e s s n e two r k i s a s s i g n e d t o a
f i r s t c l a s s o r a s e c o n d c l a s s , t h e f i r s t a n d s e c o n d c l a s s e s b e i n g
d i s t i n g u i s h e d f r om e a c h o t h e r b y a l e v e l o f eme r g e n c y , o r b r o a d c a s t
c h a r a c t e r i s t i c s , a n d
30 t h e a d j u s t i n g i n c l u d e s a p p l yi n g a ma x imum n umb e r o r ma x imum
r e t e n t i o n t ime t o me s s a g e s a s s i g n e d t o t h e f i r s t c l a s s wh i c h i s d i f f e r e n t
f r om t h a t a p p l i e d t o me s s a g e s a s s i g n e d t o t h e s e c o n d c l a s s .
2 9 . 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
29
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 c o n t r o l 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 5 t o 2 8 .