Study on the Effect of Network Dynamics on Opportunistic Routing
There has been an effort to employ social similarity inferred from user mobility patterns in opportunistic routing solutions to improve forwarding. However, the dynamics of the networks are still not fully considered when devising solutions based on social similarity metrics. To address this issue, we propose two utility functions which consider the daily life routines of users and the intensity of their social interactions to take forwarding decisions: Time-Evolving Contact Duration (TECD) that weights social interactions among nodes considering the duration of contacts; and TECD Importance (TECDi) which estimates the importance of nodes. We compare our utility functions against contact- and social-based solutions, and we show that the use of daily life routines information (i.e., using TECD and TECDi) has a positive effect on opportunistic routing.
Keywordsdaily routines network dynamics contact duration social structures opportunistic routing
Unable to display preview. Download preview PDF.
- 1.Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., Scott, J.: Impact of human mobility on the design of opportunistic forwarding algorithms. In: Proceedings of INFOCOM, Barcelona, Spain (April 2006)Google Scholar
- 3.Moreira, W., Mendes, P., Sargento, S.: Assessment model for opportunistic routing. In: Proceedings of the IEEE LATINCOM, Belem, Brazil (October 2011)Google Scholar
- 4.Hossmann, T., Spyropoulos, T., Legendre, F.: Know thy neighbor: Towards optimal mapping of contacts to social graphs for dtn routing. In: Proceedings of IEEE INFOCOM, San Diego, USA (March 2010)Google Scholar
- 7.Song, L., Kotz, D.F.: Evaluating opportunistic routing protocols with large realistic contact traces. In: Proceedings of ACM MobiCom CHANTS, Montreal, Canada (September 2007)Google Scholar
- 8.Nelson, S., Bakht, M., Kravets, R.: Encounter-based routing in DTNs. In: Proceedings of INFOCOM, Rio de Janeiro, Brazil (April 2009)Google Scholar
- 10.Mtibaa, A., May, M., Ammar, M., Diot, C.: Peoplerank: Combining social and contact information for opportunistic forwarding. In: Proceedings of INFOCOM, San Diego, USA (March 2010)Google Scholar
- 11.Keränen, A., Ott, J., Kärkkäinen, T.: The one simulator for dtn protocol evaluation. In: Proceedings of SIMULTools, Rome, Italy (March 2009)Google Scholar
- 12.Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Tech. Rep. CS-200006, Duke University (2000)Google Scholar