Sviluppo di un algoritmo di ricerca di vicini per reti radio ad hoc

The rapid deployment of millions of mobile sensors and smart-phones has resulted in a demand for opportunistic encounter-based networking to support mobile social networking applications and proximity-based gaming. The success of these emerging networks is limited by the lack of effective and energy efficient neighbor discovery protocols. In response to this need, Searchlight has been designed, a highly effective asynchronous discovery protocol. This thesis extend the design of Searchlight in a multi frequency discovery protocol, and allow the incoming device in the network to find all the other users in it.

La crescita dell’utilizzo di sensori mobili e smart phones è in una sensibile fase di crescita negli ultimi anni. Le reti attuali devono essere in grado di supportare le applicazioni di social networking mobile e le applicazioni di giochi. Il successo di queste applicazioni dipende dalla disponibilità dei servizi di rete a fornire informazioni sugli utenti del vicinato. Un protocollo di discovery asincrono altamente efficace è stato progettato, esso si chiama Searchlight. La situazione in cui si troverà un dispositivo entrante all’interno di una rete, sarà quella di dover scoprire un numero a lui non noto a priori di dispositivi ed ognuno di essi che è in ascolto su una frequenza da lui non conosciuta. Questa tesi fornisce un metodo per estendere il protocollo Searchlight nella sua implementazione originale per poter gestire una scoperta totale della rete.