120 likes | 356 Views
Be žične senzorske Ad-hoc mreže. Hardverska implementacija. Projekat CSIDC 2001. Otvoreni sistem za akviziciju podataka Senzorska ad-hoc mreža - IFRM Centralni server Ekspertski sistem Baza podataka dostupna preko Interneta Personalni digitalni asistent Senzori - DSPS. Ad-hoc mreže.
E N D
Bežične senzorske Ad-hoc mreže Hardverska implementacija
Projekat CSIDC 2001 • Otvoreni sistem za akviziciju podataka • Senzorska ad-hoc mreža - IFRM • Centralni server • Ekspertski sistem • Baza podataka dostupna preko Interneta • Personalni digitalni asistent • Senzori - DSPS
Ad-hoc mreže • Single hop i multihop mreže • Karakteristike • Dinamička topologija • Veze ograničenog i varijabilnog kapaciteta • Ograničeni izvori energije • Povećani securityrizik
Bluetooth • Bluetooth SIG • Ericsson, Intel, IBM, Nokia, Toshiba • Karakteristike • ISM opseg, 2.4 GHz • FHSS sa 79 kanala širine 1 MHz • Kratak domet – dve klase snage (10 i 100 m) • Niska cena (5-10 $) i niska potrošnja
Piconet A Piconet B Slave 1 Slave A1 Slave B1 Slave B2 Master Slave 2 Master A Slave A2/B3 Slave 3 Master A Bluetooth piconet i scatternet Slave A3
Postojeća rešenja • Dynamic Source Routing • Ruta se zadaje u izvoru • + Nema periodičnih broadcast-a • + Rad sa nesimetričnim linkovima • + Multipath rutiranje • - Veliki overhead, paket zavisi od dijametra mreže • Temporally-oriented Routing Algorithm • Direktni aciklični graf, čvorovi imaju visine, linkovi usmereni prema visini, od izvorišta do destinacije • + Distribuirano izvršavanje • + Multipath rutiranje • + Lokalizovana reakcija na promene topologije • - Potreba za eksternom sinhronizacijom vremena (GPS, NTP, ...) • Ad-hoc On-demand Distant Vector Routing • Distant Vector Routing + Destination Sequence Number • Tri vrste kontrolnih poruka: RREQ, RREP i RERR • + Mali overhead • + Mogućnost multicasting-a • - Singlepath rutiranje
Predloženo rešenje • Modifikacija AODV • Prilagođenje Bluetooth-u • BD_ADDR umesto IP adresa • Uzimanje u obzir postojanje piconet/scatternet • Eliminacija redundantnih piconet-ova • Transparentnost za serijske senzore • Zvezdasta topologija sa serverom u centru
Simulaciona analiza • Java simulator • Svaki čvor – jedan thread • Zadavanje početne topologije • Praćenje formiranja ruting tabela • Broj ostvarenih konekcija prilikom pronalaženja rute
Interface and routing module • Interfejs za serijske uređaje prema ad-hoc mreži • Formiranje mreže, održavanje linkova, pronalaženje i održavanje ruta, PDA funkcionalnost
IFRM softverska implementacija • Šest C modula • timer.c - inicijalizacija i rad sa internim tajmerima • hash.c - rad sa heš tabelama • periph.c - rad sa internim perifernijama MCU • bt.c-implementacija Bluetooth HCI protokola • fifo.c - implementacija kružnih FIFO bafera i interapt rutina serijskih portova • main.c - glavni program IFRM-a – implementacija modifikovanog AODV protokola
Kontakt informacije Aleksandar Radovanović Bože Jankovića 7, 11010 Beograd, SCG biblbroks@sezampro.yu Tel. +381641244692