Odysseus

SenseGraph is a project within UCD to collect data about, and study human movement and interaction patterns. It uses mobile phones to periodically collect data about Bluetooth devices nearby, status of the phone, WiFi points nearby, cell tower info, and GPS locations. Using this data, we are able to detect a phone’s location, and other devices nearby. Using this data, we hope to find patterns in movement and interactions between people, and use this to drive Opportunisic Networking (OppNets) a.k.a. Delay Tolerant Networking (DTN).

The aim of the SenseGrapher project is to create a simulator that will help us to visualise the data collected, help us analyse the data, and test Opportunistic Networking algorithms.

Using Open Street Map (OSM) or other mapping service, build a Java based mapping software, that is capable of playing back at different speeds, data collected in the SenseGraph project (location, proximity and sensor data). There are three distinct outcomes from this project:

* Java Mapping software - write an application that that can convert between real co-ordinates (lat/long) and display points on a map, e.g. use tiles from the OpenStreetMap Mapnik or OSM Renderer project. Also provide programming access to meta data (e.g. building object data - as available from OSM).
* Implement a playback feature that allows multiple instances of collected data (from different users) to be 'played' at different speeds, in order to visualise the users location, sensed devices, and relationship to other users in a meaningful way. (data will be in a MySQL database).
* Implement opportunistic networking techniques using the simulator and generate statistics. e.g. detect when two users are in proximity, and use this as a basis for routing messages. Epidemic, CAR, Bubble Rap etc.

Recommended reading:

* Conti, M., & Kumar, M. (2010). Opportunities in Opportunistic Computing. Computer, 43(1), 42-50. doi: 10.1109/MC.2010.19. (Good overview of the area)
* Zhang, Z. (2006). Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges. IEEE Communications Surveys & Tutorials, 8(1), 24-37. doi: 10.1109/COMST.2006.323440. (very good state of the art paper about Delay Tolerant Networking)
* Williamson, G., Cellai, D., Dobson, S., & Nixon, P. (2009). Self-management of routing on human proximity networks, 1-12.
* Vahdat, A., & Becker, D. (2000). Epidemic Routing for Partially-Connected Ad Hoc Networks. Science. Durham, NC. doi: 10.1.1.34.6151.
* Musolesi, M., & Mascolo, C. (2009). CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks. IEEE Transactions on Mobile Computing, 8(2), 246-260. doi: 10.1109/TMC.2008.107.
* Hui, P., Crowcroft, J., & Yoneki, E. (2008). BUBBLE Rap: Social-based Forwarding in Delay Tolerant Networks. Networks, 241-250. New York: ACM Press.

Links to Additional Information:

* http://wiki.openstreetmap.org/wiki/Main_Page
* http://wiki.openstreetmap.org/wiki/Mapnik
* http://code.google.com/apis/maps/documentation/overlays.html#Tile_Overla...
* http://sensegraph.org/
* http://wiki.urban.cens.ucla.edu/index.php/Urban_Sensing