Changes between Version 13 and Version 14 of Diario/Gnappo


Ignore:
Timestamp:
Jun 25, 2007, 10:23:07 AM (17 years ago)
Author:
gnappo
Comment:

Aggiornamento.

Legend:

Unmodified
Added
Removed
Modified
  • Diario/Gnappo

    v13 v14  
    374374precedentemente da lui analizzato.
    375375
     376== 22 Giugno 2007 ==
     377
     3780935 - 0955 (0.33h)
     379
     380Aggiornamento del diario.
     381
     3821140 - 1320 (2.66h)
     383
     384Ulteriori appunti su (09): viene definita perdita di efficienza a causa di
     385ritrasmissione di pacchetti il rapporto tra l'utilizzazione del canale nel caso
     386ideale (i.e. senza ''data-loss'' e con RSSI massimo) e utilizzazione reale del
     387canale che comprende errori ''bad CRC'', ''ACK timeout'', tempi di ''backoff'' e
     388numero di ritrasmissioni (quest'ultimo calcolato in funzione di SNR).
     389Analogamente, la perdita di efficienza dovuta al congestionamento della rete
     390invece e' calcolata come il rapporto tra l'utilizzazione del canale nel caso
     391ottimo e nel caso di congestionamento. Per stimare quest'ultimo fattore si
     392guarda al ritardo di accodamento che va sommato al normale tempo di
     393trasmissione. [[BR]]
     394La funzione obiettivo per la scelta dell'AP e' il prodotto tra la perdita di
     395efficienza in caso di congestionamento ed in caso di perdita di pacchetti.
     396
     397Ricerca di documentazione.
     398
     399
     4001500 - 1800
     401
     402Lavoro con soujak: mappa mentale sul carico (kdissert), sviluppi futuri.
     403
     4041815 - 1845
     405
     406Approfondimento dell'appendice dello studio sjk03. [[BR]]
     407Metodo per stimare la latenza e il ''bandwidth'' in un collegamento tra un nodo
     408X e un nodo Y: [[BR]]
     409sia p il ''packet error rate sul canale'', t la latenza che intercorre in un
     410scambio di dati con esito positivo (per l'accesso RTS/CTS e' la differenza di
     411tempo tra l'RTS e il primo ACK). Sia b il valore medio iniziale del ''backoff
     412counter'', espresso in unita' di tempo (b=CWMin*!SlotSize/2). [[BR]]
     413L'ammontare di tempo per effettuare il primo tentativo di trasmissione e' pari a
     414b+t TU. Se la trasmissione fallisce (la probabilita' di fallimento ricordo
     415essere p), si raddoppia la finestra di contesa cosicche' il secondo tentativo
     416occupera' 2b+t TU, che sommati al primo tentativo diventano 3b+2t TU.
     417Generalizzando il procedimento, tenendo conto del ''packet error rate'', si ha
     418che la latenza totale l all'iesimo tentativo e' pari a:
     419{{{
     420Da scrivere formulaccia generalizzata in funzione del packet error rate.
     421}}}
     422
     423Si noti che vengono fatte due assunzioni: il ''frame'' viene ritrasmesso fin
     424tanto che questo non viene ricevuto dal destinatario e non c'e' limite superiore
     425alla CW. S'intuisce che queste due approssimazioni non sono molto significative,
     426considerando che nella maggior parte dei casi reali un MSDU viene trasmesso in
     427pochi tentativi. [[BR]]
     428L' ''error rate'' del collegamento puo' essere determinato da una STA
     429esterna e passiva semplicemente osservando i numeri di sequenza dei pacchetti
     430(secondo me vale la pena guardare quegli studi in cui l' ''error rate'' e'
     431espresso in funzione di SNR in modo tale che la STA possa calcolarlo
     432autonomamente, vedi 02). [[BR]]
     433La ''bandwidth'' del collegamento sara' pari a Sdata/l dove Sdata e' la
     434dimensione dei dati e l la latenza appena calcolata.
     435
    376436== Documenti ==
    377437 * 02 [http://www.tkn.tu-berlin.de/publications/papers/APSelection_proc.pdf "On Access Point Selection in IEEE 802.11 Wireless Local Area Networks"]