[an error occurred while processing this directive]

Random Walk Gossip

As part of the Hastily Formed Networks project we have developed a protocol for disseminating information in a wireless network without the need for fixed infrastructure. The protocol is called Random Walk Gossip (RWG). RWG disseminates a message to any number of mobile nodes in an ad hoc network of devices that is intermittently connected. This is done in an energy efficient manner to delay the depletion of the battery.

Android implementation

The RWG protocol has been implemented to run on Android platforms. This implementation allows users to communicate with each other without the need for a wireless router or a base station. In situations where the cellular telephony network is unavailable (e.g. in remote places or disaster situations), this can be the only means of communcation available.

In addition to the actual network protocol, a chat application implemented on top of it has been already developed. Both, the network protocol and the chat application are compatible with the former Symbian implementation.

      

A former RWG implementation for Android (Summer 2009) was also integrated in a crisis management tool called POSIT, developed at Trinity College, Hartford.

General Survivability Framework

The Android implementation of RWG also includes a prototype of the General Survivability Framework, an intrusion detector and response mechanism for the survivability of the network in case of attacks to the ad hoc communication.

Files

The last code for Android devices is available for scholarly research. To receive a copy of the code please send an e-mail to Simin Nadjm-Tehrani with your affiliation, including the university, lab, and professor.

Last revision of code: 08/11/2011

For more information about the actual implementation the following article is available:

J. Cucurull, S. Nadjm-Tehrani, and M. Raciti, Modular anomaly detection for smartphone ad hoc communication, in 16th Nordic Conference on Secure IT Systems, NordSec 2011, LNCS, Springer Verlag, October 2011.

[an error occurred while processing this directive]