id sid tid token lemma pos 08612n51k4q 1 1 for for ADP 08612n51k4q 1 2 the the DET 08612n51k4q 1 3 performance performance NOUN 08612n51k4q 1 4 analysis analysis NOUN 08612n51k4q 1 5 of of ADP 08612n51k4q 1 6 multihop multihop ADJ 08612n51k4q 1 7 wireless wireless ADJ 08612n51k4q 1 8 networks network NOUN 08612n51k4q 1 9 , , PUNCT 08612n51k4q 1 10 the the DET 08612n51k4q 1 11 key key ADJ 08612n51k4q 1 12 issues issue NOUN 08612n51k4q 1 13 are be AUX 08612n51k4q 1 14 energy energy NOUN 08612n51k4q 1 15 consumption consumption NOUN 08612n51k4q 1 16 , , PUNCT 08612n51k4q 1 17 end end NOUN 08612n51k4q 1 18 - - PUNCT 08612n51k4q 1 19 to to ADP 08612n51k4q 1 20 - - PUNCT 08612n51k4q 1 21 end end NOUN 08612n51k4q 1 22 reliability reliability NOUN 08612n51k4q 1 23 , , PUNCT 08612n51k4q 1 24 delay delay NOUN 08612n51k4q 1 25 and and CCONJ 08612n51k4q 1 26 throughput throughput NOUN 08612n51k4q 1 27 . . PUNCT 08612n51k4q 2 1 in in ADP 08612n51k4q 2 2 the the DET 08612n51k4q 2 3 research research NOUN 08612n51k4q 2 4 of of ADP 08612n51k4q 2 5 wireless wireless ADJ 08612n51k4q 2 6 multihop multihop NOUN 08612n51k4q 2 7 networks network NOUN 08612n51k4q 2 8 , , PUNCT 08612n51k4q 2 9 the the DET 08612n51k4q 2 10 ` ` PUNCT 08612n51k4q 2 11 ` ` PUNCT 08612n51k4q 2 12 disk disk NOUN 08612n51k4q 2 13 models model NOUN 08612n51k4q 2 14 ' ' PUNCT 08612n51k4q 2 15 that that PRON 08612n51k4q 2 16 are be AUX 08612n51k4q 2 17 often often ADV 08612n51k4q 2 18 employed employ VERB 08612n51k4q 2 19 assume assume VERB 08612n51k4q 2 20 that that SCONJ 08612n51k4q 2 21 the the DET 08612n51k4q 2 22 radius radius NOUN 08612n51k4q 2 23 for for ADP 08612n51k4q 2 24 a a DET 08612n51k4q 2 25 successful successful ADJ 08612n51k4q 2 26 transmission transmission NOUN 08612n51k4q 2 27 of of ADP 08612n51k4q 2 28 a a DET 08612n51k4q 2 29 packet packet NOUN 08612n51k4q 2 30 has have VERB 08612n51k4q 2 31 a a DET 08612n51k4q 2 32 fixed fix VERB 08612n51k4q 2 33 and and CCONJ 08612n51k4q 2 34 deterministic deterministic ADJ 08612n51k4q 2 35 value value NOUN 08612n51k4q 2 36 , , PUNCT 08612n51k4q 2 37 irrespective irrespective ADV 08612n51k4q 2 38 of of ADP 08612n51k4q 2 39 the the DET 08612n51k4q 2 40 condition condition NOUN 08612n51k4q 2 41 of of ADP 08612n51k4q 2 42 the the DET 08612n51k4q 2 43 wireless wireless ADJ 08612n51k4q 2 44 channel channel NOUN 08612n51k4q 2 45 . . PUNCT 08612n51k4q 3 1 taking take VERB 08612n51k4q 3 2 into into ADP 08612n51k4q 3 3 account account NOUN 08612n51k4q 3 4 the the DET 08612n51k4q 3 5 stochastic stochastic ADJ 08612n51k4q 3 6 nature nature NOUN 08612n51k4q 3 7 of of ADP 08612n51k4q 3 8 the the DET 08612n51k4q 3 9 fading fade VERB 08612n51k4q 3 10 channel channel NOUN 08612n51k4q 3 11 , , PUNCT 08612n51k4q 3 12 the the DET 08612n51k4q 3 13 rayleigh rayleigh PROPN 08612n51k4q 3 14 fading fade VERB 08612n51k4q 3 15 link link NOUN 08612n51k4q 3 16 model model NOUN 08612n51k4q 3 17 includes include VERB 08612n51k4q 3 18 fading fade VERB 08612n51k4q 3 19 as as ADP 08612n51k4q 3 20 a a DET 08612n51k4q 3 21 random random ADJ 08612n51k4q 3 22 variation variation NOUN 08612n51k4q 3 23 in in ADP 08612n51k4q 3 24 the the DET 08612n51k4q 3 25 path path NOUN 08612n51k4q 3 26 loss loss NOUN 08612n51k4q 3 27 . . PUNCT 08612n51k4q 4 1 as as ADP 08612n51k4q 4 2 a a DET 08612n51k4q 4 3 result result NOUN 08612n51k4q 4 4 , , PUNCT 08612n51k4q 4 5 all all DET 08612n51k4q 4 6 properties property NOUN 08612n51k4q 4 7 of of ADP 08612n51k4q 4 8 the the DET 08612n51k4q 4 9 network network NOUN 08612n51k4q 4 10 become become VERB 08612n51k4q 4 11 random random ADJ 08612n51k4q 4 12 variables variable NOUN 08612n51k4q 4 13 , , PUNCT 08612n51k4q 4 14 in in ADP 08612n51k4q 4 15 particular particular ADJ 08612n51k4q 4 16 the the DET 08612n51k4q 4 17 signal signal NOUN 08612n51k4q 4 18 - - PUNCT 08612n51k4q 4 19 to to ADP 08612n51k4q 4 20 - - PUNCT 08612n51k4q 4 21 noise noise NOUN 08612n51k4q 4 22 - - PUNCT 08612n51k4q 4 23 and and CCONJ 08612n51k4q 4 24 - - PUNCT 08612n51k4q 4 25 interference interference NOUN 08612n51k4q 4 26 ratio ratio NOUN 08612n51k4q 4 27 ( ( PUNCT 08612n51k4q 4 28 sinr sinr X 08612n51k4q 4 29 ) ) PUNCT 08612n51k4q 4 30 that that PRON 08612n51k4q 4 31 determines determine VERB 08612n51k4q 4 32 the the DET 08612n51k4q 4 33 success success NOUN 08612n51k4q 4 34 of of ADP 08612n51k4q 4 35 a a DET 08612n51k4q 4 36 transmission transmission NOUN 08612n51k4q 4 37 . . PUNCT 08612n51k4q 5 1 this this DET 08612n51k4q 5 2 thesis thesis NOUN 08612n51k4q 5 3 explores explore VERB 08612n51k4q 5 4 the the DET 08612n51k4q 5 5 performance performance NOUN 08612n51k4q 5 6 of of ADP 08612n51k4q 5 7 oneand oneand NOUN 08612n51k4q 5 8 two two NUM 08612n51k4q 5 9 - - PUNCT 08612n51k4q 5 10 dimensional dimensional ADJ 08612n51k4q 5 11 networks network NOUN 08612n51k4q 5 12 with with ADP 08612n51k4q 5 13 equidistant equidistant ADJ 08612n51k4q 5 14 nodes node NOUN 08612n51k4q 5 15 and and CCONJ 08612n51k4q 5 16 uniformly uniformly ADV 08612n51k4q 5 17 randomly randomly ADV 08612n51k4q 5 18 placed place VERB 08612n51k4q 5 19 nodes node NOUN 08612n51k4q 5 20 . . PUNCT 08612n51k4q 6 1 for for ADP 08612n51k4q 6 2 regular regular ADJ 08612n51k4q 6 3 two two NUM 08612n51k4q 6 4 - - PUNCT 08612n51k4q 6 5 dimensional dimensional ADJ 08612n51k4q 6 6 networks network NOUN 08612n51k4q 6 7 , , PUNCT 08612n51k4q 6 8 three three NUM 08612n51k4q 6 9 topologies topology NOUN 08612n51k4q 6 10 are be AUX 08612n51k4q 6 11 studied study VERB 08612n51k4q 6 12 based base VERB 08612n51k4q 6 13 on on ADP 08612n51k4q 6 14 a a DET 08612n51k4q 6 15 uniform uniform ADJ 08612n51k4q 6 16 traffic traffic NOUN 08612n51k4q 6 17 model model NOUN 08612n51k4q 6 18 and and CCONJ 08612n51k4q 6 19 a a DET 08612n51k4q 6 20 simple simple ADJ 08612n51k4q 6 21 random random ADJ 08612n51k4q 6 22 mac mac PROPN 08612n51k4q 6 23 scheme scheme NOUN 08612n51k4q 6 24 . . PUNCT 08612n51k4q 7 1 square square ADJ 08612n51k4q 7 2 networks network NOUN 08612n51k4q 7 3 are be AUX 08612n51k4q 7 4 explored explore VERB 08612n51k4q 7 5 in in ADP 08612n51k4q 7 6 more more ADJ 08612n51k4q 7 7 detail detail NOUN 08612n51k4q 7 8 for for ADP 08612n51k4q 7 9 their their PRON 08612n51k4q 7 10 load load NOUN 08612n51k4q 7 11 distribution distribution NOUN 08612n51k4q 7 12 . . PUNCT 08612n51k4q 8 1 by by ADP 08612n51k4q 8 2 comparing compare VERB 08612n51k4q 8 3 the the DET 08612n51k4q 8 4 energy energy NOUN 08612n51k4q 8 5 consumption consumption NOUN 08612n51k4q 8 6 and and CCONJ 08612n51k4q 8 7 the the DET 08612n51k4q 8 8 achievable achievable ADJ 08612n51k4q 8 9 throughput throughput NOUN 08612n51k4q 8 10 for for ADP 08612n51k4q 8 11 random random ADJ 08612n51k4q 8 12 and and CCONJ 08612n51k4q 8 13 regular regular ADJ 08612n51k4q 8 14 networks network NOUN 08612n51k4q 8 15 , , PUNCT 08612n51k4q 8 16 we we PRON 08612n51k4q 8 17 demonstrate demonstrate VERB 08612n51k4q 8 18 that that SCONJ 08612n51k4q 8 19 random random ADJ 08612n51k4q 8 20 distributions distribution NOUN 08612n51k4q 8 21 incur incur VERB 08612n51k4q 8 22 substantially substantially ADV 08612n51k4q 8 23 higher high ADJ 08612n51k4q 8 24 energy energy NOUN 08612n51k4q 8 25 expenditures expenditure NOUN 08612n51k4q 8 26 at at ADP 08612n51k4q 8 27 a a DET 08612n51k4q 8 28 lower lower ADV 08612n51k4q 8 29 achievable achievable ADJ 08612n51k4q 8 30 throughput throughput NOUN 08612n51k4q 8 31 . . PUNCT 08612n51k4q 9 1 for for ADP 08612n51k4q 9 2 sensor sensor NOUN 08612n51k4q 9 3 networks network NOUN 08612n51k4q 9 4 with with ADP 08612n51k4q 9 5 a a DET 08612n51k4q 9 6 slotted slot VERB 08612n51k4q 9 7 aloha aloha PROPN 08612n51k4q 9 8 mac mac PROPN 08612n51k4q 9 9 protocol protocol PROPN 08612n51k4q 9 10 in in ADP 08612n51k4q 9 11 rayleigh rayleigh PROPN 08612n51k4q 9 12 fading fading ADJ 08612n51k4q 9 13 channels channel NOUN 08612n51k4q 9 14 , , PUNCT 08612n51k4q 9 15 we we PRON 08612n51k4q 9 16 present present VERB 08612n51k4q 9 17 closed closed ADJ 08612n51k4q 9 18 - - PUNCT 08612n51k4q 9 19 form form NOUN 08612n51k4q 9 20 expressions expression NOUN 08612n51k4q 9 21 of of ADP 08612n51k4q 9 22 the the DET 08612n51k4q 9 23 average average ADJ 08612n51k4q 9 24 link link NOUN 08612n51k4q 9 25 throughput throughput NOUN 08612n51k4q 9 26 , , PUNCT 08612n51k4q 9 27 and and CCONJ 08612n51k4q 9 28 we we PRON 08612n51k4q 9 29 compare compare VERB 08612n51k4q 9 30 networks network NOUN 08612n51k4q 9 31 with with ADP 08612n51k4q 9 32 three three NUM 08612n51k4q 9 33 regular regular ADJ 08612n51k4q 9 34 topologies topology NOUN 08612n51k4q 9 35 in in ADP 08612n51k4q 9 36 terms term NOUN 08612n51k4q 9 37 of of ADP 08612n51k4q 9 38 throughput throughput NOUN 08612n51k4q 9 39 , , PUNCT 08612n51k4q 9 40 transmit transmit VERB 08612n51k4q 9 41 efficiency efficiency NOUN 08612n51k4q 9 42 , , PUNCT 08612n51k4q 9 43 and and CCONJ 08612n51k4q 9 44 transport transport NOUN 08612n51k4q 9 45 capacity capacity NOUN 08612n51k4q 9 46 . . PUNCT 08612n51k4q 10 1 for for ADP 08612n51k4q 10 2 random random ADJ 08612n51k4q 10 3 networks network NOUN 08612n51k4q 10 4 with with ADP 08612n51k4q 10 5 nodes node NOUN 08612n51k4q 10 6 distributed distribute VERB 08612n51k4q 10 7 according accord VERB 08612n51k4q 10 8 to to ADP 08612n51k4q 10 9 a a DET 08612n51k4q 10 10 two two NUM 08612n51k4q 10 11 - - PUNCT 08612n51k4q 10 12 dimensional dimensional ADJ 08612n51k4q 10 13 poisson poisson NOUN 08612n51k4q 10 14 point point NOUN 08612n51k4q 10 15 process process NOUN 08612n51k4q 10 16 , , PUNCT 08612n51k4q 10 17 the the DET 08612n51k4q 10 18 average average ADJ 08612n51k4q 10 19 throughput throughput NOUN 08612n51k4q 10 20 is be AUX 08612n51k4q 10 21 analytically analytically ADV 08612n51k4q 10 22 characterized characterize VERB 08612n51k4q 10 23 and and CCONJ 08612n51k4q 10 24 numerically numerically ADV 08612n51k4q 10 25 evaluated evaluate VERB 08612n51k4q 10 26 . . PUNCT 08612n51k4q 11 1 uniformly uniformly ADV 08612n51k4q 11 2 random random ADJ 08612n51k4q 11 3 or or CCONJ 08612n51k4q 11 4 poisson poisson NOUN 08612n51k4q 11 5 distributions distribution NOUN 08612n51k4q 11 6 are be AUX 08612n51k4q 11 7 widely widely ADV 08612n51k4q 11 8 accepted accept VERB 08612n51k4q 11 9 models model NOUN 08612n51k4q 11 10 for for ADP 08612n51k4q 11 11 the the DET 08612n51k4q 11 12 location location NOUN 08612n51k4q 11 13 of of ADP 08612n51k4q 11 14 the the DET 08612n51k4q 11 15 nodes node NOUN 08612n51k4q 11 16 in in ADP 08612n51k4q 11 17 wireless wireless ADJ 08612n51k4q 11 18 sensor sensor NOUN 08612n51k4q 11 19 networks network NOUN 08612n51k4q 11 20 if if SCONJ 08612n51k4q 11 21 nodes node NOUN 08612n51k4q 11 22 are be AUX 08612n51k4q 11 23 deployed deploy VERB 08612n51k4q 11 24 in in ADP 08612n51k4q 11 25 large large ADJ 08612n51k4q 11 26 quantities quantity NOUN 08612n51k4q 11 27 and and CCONJ 08612n51k4q 11 28 there there PRON 08612n51k4q 11 29 is be VERB 08612n51k4q 11 30 little little ADJ 08612n51k4q 11 31 control control NOUN 08612n51k4q 11 32 over over ADP 08612n51k4q 11 33 where where SCONJ 08612n51k4q 11 34 they they PRON 08612n51k4q 11 35 are be AUX 08612n51k4q 11 36 dropped drop VERB 08612n51k4q 11 37 . . PUNCT 08612n51k4q 12 1 on on ADP 08612n51k4q 12 2 the the DET 08612n51k4q 12 3 other other ADJ 08612n51k4q 12 4 hand hand NOUN 08612n51k4q 12 5 , , PUNCT 08612n51k4q 12 6 by by ADP 08612n51k4q 12 7 placing place VERB 08612n51k4q 12 8 nodes node NOUN 08612n51k4q 12 9 in in ADP 08612n51k4q 12 10 regular regular ADJ 08612n51k4q 12 11 topologies topology NOUN 08612n51k4q 12 12 , , PUNCT 08612n51k4q 12 13 we we PRON 08612n51k4q 12 14 expect expect VERB 08612n51k4q 12 15 benefits benefit NOUN 08612n51k4q 12 16 both both CCONJ 08612n51k4q 12 17 in in ADP 08612n51k4q 12 18 coverage coverage NOUN 08612n51k4q 12 19 and and CCONJ 08612n51k4q 12 20 efficiency efficiency NOUN 08612n51k4q 12 21 of of ADP 08612n51k4q 12 22 communication communication NOUN 08612n51k4q 12 23 . . PUNCT 08612n51k4q 13 1 we we PRON 08612n51k4q 13 2 describe describe VERB 08612n51k4q 13 3 and and CCONJ 08612n51k4q 13 4 analyze analyze VERB 08612n51k4q 13 5 quasi quasi ADJ 08612n51k4q 13 6 - - ADJ 08612n51k4q 13 7 regular regular ADJ 08612n51k4q 13 8 networks network NOUN 08612n51k4q 13 9 , , PUNCT 08612n51k4q 13 10 which which PRON 08612n51k4q 13 11 only only ADV 08612n51k4q 13 12 use use VERB 08612n51k4q 13 13 nodes node NOUN 08612n51k4q 13 14 as as ADP 08612n51k4q 13 15 sentries sentry NOUN 08612n51k4q 13 16 and and CCONJ 08612n51k4q 13 17 relays relay NOUN 08612n51k4q 13 18 that that PRON 08612n51k4q 13 19 are be AUX 08612n51k4q 13 20 approximately approximately ADV 08612n51k4q 13 21 evenly evenly ADV 08612n51k4q 13 22 spaced space VERB 08612n51k4q 13 23 , , PUNCT 08612n51k4q 13 24 thereby thereby ADV 08612n51k4q 13 25 emulating emulate VERB 08612n51k4q 13 26 a a DET 08612n51k4q 13 27 regular regular ADJ 08612n51k4q 13 28 grid grid NOUN 08612n51k4q 13 29 topology topology NOUN 08612n51k4q 13 30 . . PUNCT 08612n51k4q 14 1 it it PRON 08612n51k4q 14 2 is be AUX 08612n51k4q 14 3 shown show VERB 08612n51k4q 14 4 that that SCONJ 08612n51k4q 14 5 quasi quasi ADJ 08612n51k4q 14 6 - - ADJ 08612n51k4q 14 7 regular regular ADJ 08612n51k4q 14 8 networks network NOUN 08612n51k4q 14 9 have have VERB 08612n51k4q 14 10 a a DET 08612n51k4q 14 11 significant significant ADJ 08612n51k4q 14 12 energy energy NOUN 08612n51k4q 14 13 and and CCONJ 08612n51k4q 14 14 lifetime lifetime NOUN 08612n51k4q 14 15 advantage advantage NOUN 08612n51k4q 14 16 compared compare VERB 08612n51k4q 14 17 with with ADP 08612n51k4q 14 18 purely purely ADV 08612n51k4q 14 19 random random ADJ 08612n51k4q 14 20 networks network NOUN 08612n51k4q 14 21 . . PUNCT