Changes between Version 3 and Version 4 of Diario/Gnappo

Timestamp:

Jun 13, 2007, 10:02:39 AM (17 years ago)

Author:

gnappo

Comment:

Aggiornamento del diario.

Diario/Gnappo

@@ -7 +7 @@
 
 = 09 Giugno 2007 =
-0930 - 1030
+0930 - 1030 (1h)
 
-Ricerca su Internet per la valutazione del carico:
+Ricerca su Internet:
 
--> overhead da tenere presenti? (secondo me si) [[BR]]
+-> overhead da tenere presenti?
 http://www.ieee-infocom.org/2003/papers/21_01.PDF : si tratta di uno studio di
 un'anomalia di 802.11b (se in una rete c'e' un client 802.11b lento, questo
@@ -19 +19 @@
 formule che modellano adeguatamente l'overhead.
 
--> come incidono i PCF nella valutazione del carico?
+-> come valutare il carico in presenza di PCF? Unsolved question.
 
 -> QoS, spunti interessanti?
+
+
+= 10 Giugno 2007 =
+1400 - 1845 (4.75h)
+
+-> Diffusione di PCF: sembra che a causa delle carenze di specifiche non sia
+largamente implementato (
+[http://ieeexplore.ieee.org/iel5/7742/29336/01325887.pdf?%20arnumber=%201325887
+"A survey of quality of service in IEEE 802.11 networks"], la bibbia cap. 9),
+per tanto il carico potrebbe essere analizzato supponendo di essere in DCF.
+
+-> Attualmente una STA seleziona un BSS un AP in base alla sola potenza del
+segnale (RSSI) che e' evidentemente insufficiente ai nostri scopi.
+
+[http://www.tkn.tu-berlin.de/publications/papers/APSelection_proc.pdf "On Access
+Point Selection in IEEE 802.11 Wireless Local Area Networks"] (02): innanzitutto
+mette in luce che se una stazione sceglie di trasmettere ad un ''rate'' basso
+per evitare errori (magari sente un segnale disturbato), si ha un degrado del
+throughput globale poiche' il protocollo di accesso al mezzo e' ''fair'', e
+quindi la lumaca puo' occupare il mezzo per tempi considerevoli (visto il basso
+rate). [[BR]]
+La selezione dell'AP e' fatta in base al throughput ottenibile dalla STA
+(stimabile con una equazione da verificare che tiene conto anche del ''frame
+error rate'' espresso in funzione di SNR). Inoltre lo studio tiene conto anche
+dell'impatto della STA sul nuovo BSS (vedi sopra). Viene presa in considerazione
+anche la possibilita' di una selezione dinamica dell'ap che viene fatta ad
+intervalli di tempo variabili per evitare scan non necessari (tempo di scan 1, 2
+secondi). In particolare il periodo aumenta se l'ap candidato rimane sempre lo
+stesso.
+
+
+[http://www.intel-research.net/Publications/Seattle/100920061640_369.pdf
+"Improved Access Point Selection"] (03): mette in luce altri fattori che
+intervengono nella selezione di un access
+point, come politiche di filtering (MAC, port), limiti di bandwith o di utilizzo
+(servizio a pagamento) ecc... Per tanto propone dei test per valutare
+l'effettiva qualita' di un BSS. Potremmo esplorare anche questa strada.
+
+-> da vedere:
+[http://www.cs.ucsd.edu/~iramani/sync_scan.pdf "SyncScan: Practical Fast Handoff
+for 802.11 Infrastructure Networks"]
+
+-> poco utile:
+http://people.nokia.net/cedric/Papers/VTC06multiaccess.pdf
+
+= 11 Giugno 2007 =
+0910 - 1310 (4h)
+
+[http://www.intel-research.net/Publications/Seattle/100920061640_369.pdf
+"Improved Access Point Selection"] (03): il
+test che propongono e' il seguente:
+{{{
+1. trova tutti gli AP disponibili
+2. colleziona i beacon
+3. per ogni AP "in chiaro"
+4.   prova ad ottenere un indirizzo IP (con dhcp)
+5.   se ottieni l'IP
+6.     stima RTT con il server di riferimento (ping)
+7.     testa le porte aperte
+8.     stima il bandwidth
+}}}
+Virgil, questo il nome del progetto, e' in fase di sviluppo su piattaforma
+linux (anche se non sembra reperibile). Utilizza wireless tools (iwlist,
+iwconfig) per collezionare statistiche e per ogni AP incontrato viene lanciato
+un ''pthread'' incaricato della valutazione della bonta' dell'AP. L'overhead
+introdotto con questa soluzione non e' cosi' esorbitante considerando il fatto
+che sono necessari 2,5 secondi solo per un '''iwlist scan'''.
+
+[http://www.cs.ucsd.edu/~iramani/sync_scan.pdf "SyncScan: Practical Fast Handoff
+for 802.11 Infrastructure Networks"] (05): discute principalmente di quando
+piazzare i momenti di scan preferendo lo scanning attivo (probe request, probe
+response) rispetto al passivo per la sua "immediatezza" (non sono costretto ad
+aspettare un beacon interval). Ci interessa molto marginalmente.
+
+[http://ieeexplore.ieee.org/iel5/9623/30411/01400192.pdf?arnumber=1400192
+"Decentralized Access Point Selection Architecture for Wireless LANs -
+Deployability and Robustness - "] (06): propone un algoritmo di selezione di un
+AP basato sulla massimizzazione del throughput locale. I fattori che in ultima
+analisi sembrano incidere di piu' nella determinazione del throughput locale
+sono il packet error rate (ricavabile in funzione del SNR) e il numero di
+stazioni connesse all'AP (ottenibile mediante scan). Lo studio assume, pero',
+che le probabilita' di collisioni siano trascurabili. Inoltre, viene proposto un
+algoritmo dinamico, dal momento che le condizioni delle reti wireless sono
+volubili. Nella simulazione si tiene anche conto della concomitanza nella stessa
+area geografica di nodi che utilizzano RSSI per la selezione e altri che invece
+utilizzano l'algoritmo proposto. In ogni caso una selezione siffatta incrementa
+il throughput minimale di tutti i nodi, siano essi dotati o no del nuovo
+sistema.
+
+-> sia (02) che (06) valutano il packet error rate in funzione di SNR
+
+[http://home.eng.iastate.edu/~daji/papers/infocom02.pdf "Energy-Efficient PCF
+Operation of IEEE 802.11a Wireless LAN"]: contiene una sintesi
+del packet error rate in base a SNR. Fa riferimento a distribuzioni
+statistiche, e' molto tecnico.
+
+1500 - 1900 (4h)
+
+[http://www.pnac.net.pk/WS/OptimizedloadbalancingforAPsinwirelessnetworks.pdf
+"An Optimized Load-Balancing Algorithm for Infrastructure Based Short-Range
+Wireless Networks"] (09): l'algoritmo di selezione dell'AP si fonda su una
+relazione pesata tra il numero di ritrasmissioni necessarie per consegnare un
+pacchetto e il ritardo nella trasmissione. Inoltre, lo studio evidenzia,
+piuttosto grossolanamente, come le prestazioni degradino notevolmente con
+l'aumentare dei nodi associati al BSS.
+
+
+[http://www.wemi.ece.iit.edu/publications/dyspan.pdf "Client Channel Selection
+for Optimal Capacity in IEEE 802.11 Wireless Networks"] (11): lo studio propone
+un semplice (e, secondo me, non corretto) modello per la valutazione dello stato
+di un canale. La capacita' di un canale wireless e' fondamentalmente
+condizionata da due parametri: dalla tecnologia utilizzata (802.11{b,g}) e dalla
+natura della comunicazione (i.e. onde radio, si pensi ai disturbi di reti
+overlapped). [[BR]]
+Se vi sono N client associati con un access point la capacita' Ca disponibile a
+ciascun client e cosi' limitata: [[BR]] 
+Cm >= Ca >= Cm/N dove Cm e' la massima capacita' disponibile nella rete wireless
+(limitata dagli overhead associati al protocollo, vedi limitazione della
+tecnologia). Inferiormente e' limitata a Cm/N poiche' la politica di
+assegnazione del canale dovrebbe essere ''fair''. [[BR]]
+Inoltre la capacita' del canale e' anche limitata dal teorema di Shannon (vedi
+limitazione della comunicazione). Il minimo di queste due valutazioni dovrebbe
+restituire un capacita' minima "garantita". L'access point con capacita' minima
+migliore sara' l'access point da selezionare (scelta conservativa). [[BR]]
+I parametri per operare questa scelta sono di facile reperibilita': il numero
+dei nodi associati si ottiene con un semplice scan, la massima capacita' del
+canale e' disponibile nei beacon mentre la potenza del segnale (per calcolare
+Shannon) e' direttamente disponibile dall'hardware. [[BR]]
+Critica: in tutti questi ragionamenti si suppone, celatamente, che ogni client
+operi alla medesima bandwidth il che, oltre a non essere realistico, ha anche
+conseguenze tutt'altro che trascurabili per gli altri nodi in quanto
+puo' diminuire drasticamente la banda loro disponibile.
+
+[http://csiweb.ucd.ie/UserFiles/publications/1136469133299.pdf "Network
+Selection Decision in Wireless Heterogeneous Networks"]: affronta la tematica
+di selezione di una rete ''wireless'' di qualsiasi tipo, per altro a livelli che
+non ci competono.
+
+[http://ieeexplore.ieee.org/iel5/9904/31476/01467803.pdf "Scalable and Robust
+WLAN Connectivity Using Access Point Array"]: per valutare il carico di un AP
+propone di analizzare i silenzi, poiche' il numero di stazioni associate ad un
+AP e' un indicatore troppo debole (ci sono studi che lo dimostrano). Un canale
+e' occupato quando ci sono dati, oppure quando c'e' un silenzio dovuto ad una
+contesa. Il canale e' libero quando non e' occupato. Da approfondire.
+
+Formattazione del diario.