Computer Science Technical Report Archive

USC Computer Science Technical Reports, no. 732 (2000)

(USC DC Other)

USC Computer Science Technical Reports, no. 732 (2000)

PDF

Download a page range

Download transcript

Copy asset link

Request this asset

Transcript (if available)

Content ! " # # $ % & ’ " ( " $ )* + , ’ -. /01 - 2 1 , " + + 3 Æ , , - 1 4 5 , / 2 ! ! 5 " 6 " , ! % " , " ($ )* ! ($ 7* ! , Æ " !, " ($ 8* " ! % % " Æ 9 ’ % 3% 39 :;< = Æ 3 > 3 :); = ? ! >@ >& $ @ A< ;) B C $> B D6$ 9 # # # $E ( * B , ( * $ , :)< = 9 5 & " " $ 0 0 + # Æ# 9 ( * , > :)< = @ Æ :)< = Æ % % ( * - 1 - 1# # " # # " % ! 0 ! 6 Æ > ( ) * 3 " ( * " ’ -@ "1 . # ! 4 $ 7 " @ ’ " $ - 1 ! " ! ’ " $ Æ " % ( * - 1 ( * @ F B ; " # $ )7 $ " ! + ($ 8* $ )7 ( " $ 7) *’ ! " B " ? D6$ " B ( $ 77 *’ # ! $ %# && D " B B Sink Event Source Interests Sink Event Source Gradients Sink Event Source ! " #$ G ( * ( * ( :; =* B $ 7; G ( * ! D $ " ;< ;< " ? " ;<< ? B " ? " ( ; * $ 78 ! " # " $ ’ ! && && ’ &(& 9 % @ @ ( * G + " " " " @ " , " " ! ( " % & ’ " * " ; B , " @ " H<);; 3 > :A = 9 :;< = " 5 " B " $ 77 ! B ! D (B 7* , F ? $ 8 , :;7 = B ( $ 77* B " B ) F " 4 " B ;(* , ! Sink Event Source Gradients % &" $ ’ " (" &( "" ) ( " "$ - 1 $ . , ($ 78* ($ 77* " 3 " ! B ;(* (B 7* ( * - 1 G :I= + G G 3 B -> 1 . ’ , ( , ( * " 9F ? " B ! " , ; ( $ 78* ’ # ! $ %# && " " " + 5 9 5 ! ) * $ + & ,# ’(- # ’ & , . ( $ 78* B ;<< ( * J< " ( " * & (B 7* " $ 88 " " (; * + - 1 , ( * + ( *’ ! &&(# ’ &(& ! B 5 " ( -F 1 * . 0 B " ( $ 8* ! . / 0 Æ 1 *# *( " + ( , ( - ( & * ( & ) " ( " ) * , ( " ) ." ) / ( # " " ) ." && . ( + & ) " * "( ((( + ( + ( ( ." " . (" & ’() " *( *# , Sink Event Source Gradients % " 0 " . "$ 1 " 0 (" & . . "(" $ (B 8 * , ? , . 3 (B 7* ? , " G B ( ! 2 * + ! ! B , % + ( * $ 8 ) $ Æ B " + $" , Æ B J 3 ( "* . 5 5 , ( * 5 Æ E G Sink Event A B C D % $ $ ! B K , ! # , Event Source Sink X Sink Y % 0$ $ . > 4 " ! . * / 5 ( * > B A , , ! # ( * % # " @ ( "* + + , ! Sink Event Source Gradients C % & / ($ # + " + B ? -1 $ -1 6 @ G" " $ , " , B 6 % . , -1 . , " F $ ! 0 ( * ( :J=* . ? Æ + . Æ , + Æ B ! * ! ! % ! % ! "! "# $ ! ! :)= + ’ 6 % F ( * 4 # # @ F 3 > $ ! % ’ " ! % 7 ! @ G ( , * :8= % " % " " J< )J< J< + J< " ;K< ;K< , @ 8< + % , ! " " % + % B % " ! ;K 3 H<);; 3 > + 3 > 3 > Æ 3 3 > , E $L> $ :)< = 9F ? 3 3 > 9 H<);; :;) = ! 7J! ;<M (7IJ!* JM (KK B " " " A< A< , " $ " @ J< @ K8 7K J ;J ! ) ( * ( * % &% + " % ’ F B ? " Æ F ! E + 6 ! B H(* % + F Æ Æ B " K<M " " " " ! " " Æ 0 B # # $ 8 0 0.002 0.004 0.006 0.008 0.01 0.012 0.014 0.016 0.018 0 50 100 150 200 250 300 Average Dissipated Energy (Joules/Node/Received Data Pkt) Network Size Diffusion Omniscient Multicast Flooding $ 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0 50 100 150 200 250 300 Delay (secs) Network Size Diffusion Omniscient Multicast Flooding $ * # - ( $ , , $ " ( * > ( * B H(* % " " . F 3 > ’ 3 > B 3 > + 3 3 > F B ( * $ B " " 7< " , B ( -1 * ! ! % 5 + ;< )< B - 1 @ (B I(** )<M (B I(** 3 " , 5 , ! 9 0 0.001 0.002 0.003 0.004 0.005 0.006 0 50 100 150 200 250 300 Average Dissipated Energy (Joules/Node/Received Data Pkt) Network Size No node failure 10 % simultaneous node failures 20 % simultaneous node failures $ 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0 50 100 150 200 250 300 Delay (secs) Network Size No node failure 10 % simultaneous node failures 20 % simultaneous node failures $ 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 0 50 100 150 200 250 300 Event Delivery Ratio Network Size No node failure 10 % simultaneous node failures 20 % simultaneous node failures 9 : #$ ’ # 5 Æ B Æ E $ 8) B ;< J " " 7 + % ! ! 0 0.005 0.01 0.015 0.02 0.025 0 50 100 150 200 250 300 Average Dissipated Energy (Joules/Node/Received Data Pkt) Network Size with suppression without suppression #2 $ " , " " B ;; 5 ( * H<);; 3 > Æ 3 > ( * ( * 3 > , 0 0.002 0.004 0.006 0.008 0.01 0.012 0 50 100 150 200 250 300 Average Dissipated Energy (Joules/Node/Received Data Pkt) Network Size With Negative Reinforcement Without Negative Reinforcement () 2 $ % $ ($ 8)* :;) = ! $ 8) N ! ’ ;K! ;)! ;;J! B ;) F % % 0 0.02 0.04 0.06 0.08 0.1 0.12 0.14 0 50 100 150 200 250 300 Average Dissipated Energy (Joules/Node/Received Data Pkt) Network Size Diffusion Omniscient Multicast Flooding "(" . 2 ( Æ $ J . 0 ! $ 8) )JM B ;7 5 Æ 5 Æ . F B Æ F 9 3 > ! , B " H<M ( * @ " ! $ 8) " B 0 0.0005 0.001 0.0015 0.002 0.0025 0.003 0.0035 0.004 0.0045 0.005 0 50 100 150 200 250 300 Average Dissipated Energy (Joules/Node/Received Data Pkt) Network Size Diffusion Omniscient Multicast Flooding 0 ( Æ $ ( $ ’ " Æ @ % % B 3 > . F " , ! :)J = 4, @ , 3 !$ :); = 6 :7= !$ G " G % + 6 G Æ " :;8 = $ " F Æ $ :)8 = ( * " G ( Æ * + " @ " :J )7 )) = , ’ Æ " $ " :;; ;I ;H = + :;H = % $ 7J 3 , , :;K = , % , :;7 = :K= Æ F G :I = :H = ( * % :;J ;A = % " B ! :)K = % , ! " # # # G" . Æ % " 5 % ! + @ Æ 7 $ 345 62 7 " . 8 9 :0" ; 1 $ <" *( ’( $ ! ( 4=> 4 " 4$ ’ 35 :66 1 : *& " 7 ?) + + , 9 0 9 " 9 ;" 9 , 9( " ? ) 2 8 6 , " ? @ " A B 9& A * C $ )( 2 . 0 "$ < " 2& ) " " 4$ ) & 4 777 $ 3D5 +$ : *$ 0 ;$ 7) $ 9 $ ; *$ 10$ ,E 7 & & ’ . 0($ FGH I& 4$ 35 ;$ : " *$ $ 8 *$ :$ ;" A$2$ 9 ;$ ; ") $ , 29 29 ’ . 0 ( , $ " # $ % &" ’()* * ( 4==$ 35 $ 7$ *( *$ 7 *$ + @$ ;& $ 1 1$ $ <" , " 2 2 ($ + % FH 4$ 345 <" : " % $ : " )4$: !$ " E...$& "$ 4$ 3445 *$ :$ ;" *$ $ 8$ * ( 2" ’ . 0$ <$ 0 9$ ?2 " ( 4GD>4=4$ ? . ,&" 4$ 345 ;$ ?$ ’ ’% 4$ < ) , . *2 !$ $ 34D5 A (2: ? ’ 9$ @ $ 1 2 2 ( F1H & 9 ’ . 0$ # $ % & ’()* *2 44D 4$ 345 " , 0$ 29 I * * @ ( F I* @H$ 2* ’ ) & 4$ 2 22 )2$K$ 35 %$ , $ ?$ ’ . 0$ " $ < $ 345 %$ , $ ? 1$ 9$ $ 2 ( ’ . 0 $ & & 4=$ 35 " . I. 9 ; : 1 "0 8$ 1 :( < 2 ’ . 0$ < " 9,122DG 9.2 , 0 1& : 4$ 3D5 *)0 & , * " ;" "$ 1(E 2 ( * ’ . 0$ # - . &-"(,* ’( ; ( 4$ 35 $ $ < ($ <" " : "($ / + 0 1 &2*3 2 FDHED> 4G$ 3G5 $ $ <" " 4 $ . & 44$ 35 1$ C"( $ " $ + @$ ;& ?$ ’( $ $ ) & "(E < . ’. %& "( "$ + 4 ; 4=$ (

Abstract (if available)

Linked assets

Computer Science Technical Report Archive

Conceptually similar

PDF

USC Computer Science Technical Reports, no. 750 (2001)

PDF

USC Computer Science Technical Reports, no. 692 (1999)

PDF

USC Computer Science Technical Reports, no. 745 (2001)

PDF

USC Computer Science Technical Reports, no. 774 (2002)

PDF

USC Computer Science Technical Reports, no. 677 (1998)

PDF

USC Computer Science Technical Reports, no. 669 (1998)

PDF

USC Computer Science Technical Reports, no. 631 (1996)

PDF

USC Computer Science Technical Reports, no. 723 (2000)

PDF

USC Computer Science Technical Reports, no. 724 (2000)

PDF

USC Computer Science Technical Reports, no. 731 (2000)

PDF

USC Computer Science Technical Reports, no. 704 (1999)

PDF

USC Computer Science Technical Reports, no. 603 (1995)

PDF

USC Computer Science Technical Reports, no. 852 (2005)

PDF

USC Computer Science Technical Reports, no. 706 (1999)

PDF

USC Computer Science Technical Reports, no. 771 (2002)

PDF

USC Computer Science Technical Reports, no. 873 (2005)

PDF

USC Computer Science Technical Reports, no. 872 (2005)

PDF

USC Computer Science Technical Reports, no. 848 (2005)

PDF

USC Computer Science Technical Reports, no. 841 (2005)

PDF

USC Computer Science Technical Reports, no. 957 (2015)

Description

Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. "Directed diffusion: A scalable and robust communication paradigm for sensor networks." Computer Science Technical Reports (Los Angeles, California, USA: University of Southern California. Department of Computer Science) no. 732 (2000).

Asset Metadata

Creator Estrin, Deborah (author), Govindan, Ramesh (author), Intanagonwiwat, Chalermek (author)

Core Title USC Computer Science Technical Reports, no. 732 (2000)

Alternative Title Directed diffusion: A scalable and robust communication paradigm for sensor networks (title)

Publisher Department of Computer Science,USC Viterbi School of Engineering, University of Southern California, 3650 McClintock Avenue, Los Angeles, California, 90089, USA (publisher)

Tag OAI-PMH Harvest

Format 15 pages (extent), technical reports (aat)

Language English

Unique identifier UC16269338

Identifier 00-732 Directed Diffusion A Scalable and Robust Communication Paradigm for Sensor Networks (filename)

Legacy Identifier usc-cstr-00-732

Format 15 pages (extent),technical reports (aat)

Rights Department of Computer Science (University of Southern California) and the author(s).

Internet Media Type application/pdf

Source 20180426-rozan-cstechreports-shoaf (batch), Computer Science Technical Report Archive (collection), University of Southern California. Department of Computer Science. Technical Reports (series)

Access Conditions The author(s) retain rights to their work according to U.S. copyright law. Electronic access is being provided by the USC Libraries, but does not grant the reader permission to use the work if the desired use is covered by copyright. It is the author, as rights holder, who must provide use permission if such use is covered by copyright.

Repository Name USC Viterbi School of Engineering Department of Computer Science

Repository Location Department of Computer Science. USC Viterbi School of Engineering. Los Angeles\, CA\, 90089

Repository Email csdept@usc.edu

Inherited Values

Title Computer Science Technical Report Archive

Coverage Temporal 1991/2017

Repository Email csdept@usc.edu

Repository Name USC Viterbi School of Engineering Department of Computer Science

Repository Location Department of Computer Science. USC Viterbi School of Engineering. Los Angeles\, CA\, 90089

Publisher Department of Computer Science,USC Viterbi School of Engineering, University of Southern California, 3650 McClintock Avenue, Los Angeles, California, 90089, USA (publisher)