Skip to main content

MIT Pioneers Ad Hoc Network-Bottleneck Breaker

Due ricercatori potrebbero aver trovato un modo per ridurre notevolmente i colli di bottiglia del traffico che potrebbero verificarsi in reti ad hoc. Tale lavoro potrebbe essere essenziale per lo sviluppo futuro delle reti di sensori, dicono

Keren Censor-Hillel, uno studente di ricerca post-dottorato presso il Massachusetts Institute of Technology Computer Science e Artificial Intelligence Laboratory e Hadas Shachnai, professore associato di computer la scienza al Technion Israel Institute of Technology, ha presentato il suo lavoro la scorsa settimana al Symposium on Discrete Algorithms del 2011, tenuto dall'Association of Computing Machinery e dalla Society for Industrial and Applied Mathematics.

Si prevede che le reti ad hoc siano usato ampiamente nei decenni a venire. Poiché i costi e le esigenze di alimentazione dei processori continuano a diminuire, possono essere utilizzati in grandi quantità in sensori a bassa potenza che potrebbero monitorare qualsiasi cosa, dalla potenziale attività vulcanica al traffico autostradale.

[Ulteriori letture: I migliori NAS per lo streaming multimediale e backup]

Per la loro stessa natura, le reti ad hoc non sono gestite da nessun dispositivo di controllo, come un router. Invece, ogni nodo finale funge da router, inoltra tutti i dati che ottiene o genera ai suoi vicini più prossimi, e alla fine i dati torneranno a un punto di raccolta per la rete.

I progetti tipici per reti ad hoc hanno ogni nodo finale seleziona in modo casuale un altro nodo su cui passare i suoi dati. Questo approccio è progettato per garantire che il traffico sia distribuito uniformemente su tutti i nodi. Se un nodo scende, un altro può prendere il suo posto. Il problema con questo approccio, tuttavia, è che i colli di bottiglia potrebbero essere creati quando solo pochi nodi finali hanno il compito di trasmettere tutto il traffico.

L'algoritmo Censor-Hillel e Shachnai si sviluppa diffondendo il traffico in modo tale da impedire tale i colli di bottiglia. Nel loro approccio, un nodo seleziona un altro nodo a caso ogni volta che i dati devono essere trasmessi. Nei round alterni, il nodo invia traffico non a caso ma a un nodo che non ha comunicato recentemente.

Alessandro Panconesi, professore di informatica presso l'Università di Roma Sapienza e esperto di analisi di rete, ha concluso che l'algoritmo è "un contributo interessante."

"Essenzialmente, un nodo in questa rete può svegliarsi e iniziare a funzionare utilizzando questo algoritmo, e se ogni nodo della rete fa lo stesso, in sostanza si fornisce la capacità di comunicazione all'intera rete ", Ha detto Panconesi in una dichiarazione.

Ha ammonito, tuttavia, che questo algoritmo nella sua forma attuale è ancora troppo elaborato per semplici dispositivi computazionali. Poiché i dispositivi su reti ad hoc tendono ad avere una potenza di calcolo e una durata della batteria limitate, richiedono protocolli di rete molto semplici. "L'algoritmo è molto costoso in termini di informazioni che è necessario scambiare", ha detto, aggiungendo che una semplificazione di questo algoritmo sarebbe fattibile.

Joab Jackson copre le ultime novità del software aziendale e della tecnologia generale per The Servizio notizie IDG . Segui Joab su Twitter all'indirizzo @Joab_Jackson. L'indirizzo e-mail di Joab è [email protected]