Laborator 5

Tema: Transmetimi probabilististik

Ky laborator ka per qellim njohjen me problemin broadcast storm.Rrjetat wireless qe kane nje densitet normal kane nje shkalle te larte rendundance ne ate qe nese nje mesazh transmetohet ne te gjithe rrjetin duke pedorur flooding, mesazhi merret disa here nga shumica e nyjeve nga fqinje te ndryshem. Kjo mund te jete jo eficiente nga pikpamja e konsumit te energjise dhe mund te sjelle congestion. Per te zgjidhur kete problem jane propozuar dhe studiuar disa teknika dhe me e thjeshta nder to eshte "probabilistic flooding". Sipas kesaj teknike nese nje nyje merr nje mesazh te transmetuar, ajo e ritransmeton ate me nje probabilitet p. Nese vlera e p zgjidhet ne menyre te kujdesshme, atehere overhead mund te reduktohet ndjeshem dhe gjithashtu duke siguruar qe mesazhi te shkoje ne shumicen e nyjeve.

Do te perdorim nje agjent te thjeshte transmetimi i cili eshte koduar ne Otcl (p_bcast.tcl )

Nje rrjet grid i rregullt

Skripti "pbcast_sim.tcl" merr si agument ne komand-line probabilitetin e ritransmetimit.

Perdorimi i skriptit: ns pbcast_sim.tcl -prob (probability)

Konsideroni nje topologji me 400 nyje te vendosura ne nje grid 20x20 me nje hapesire prej 125m. Ne kohen 0, nyja 210 e cila ndodhet afersisht qendres se gridit fillon transmetimin e nje pakete. Kjo pakete shperndahet ne rrjet me nje probabilitet te caktuar qe eshte specifikuar ne fillim te simulimit.

Ekzekutoni simulimin per vlera te probabilitetit 0.1, 0.2, 0.3, 0.4, 0.45, 0.5, 0.6, 0.7, 0.8, 0.9, 1.0. Kini parasysh qe probabiliteti=1.0 eshte flooding i plote.

Perftoni numrin mesatar te kopjeve te mesazheve te marra per nyje, raportin e nyjeve qe marrin mesazhin te pakten nje here dhe beni plot kundrejt vleres se probabilitetit.

Pershkruani shkurtimisht se cfare tendencash shihni nga grafiket e perftuar. Cfare vini re ne grafikun e raportit te nyjeve qe marrin mesazhin te pakten nje here?

A duket sikur mund te jete nje zgjidhje qe probabiliteti