Pocket Switched Networks: Real-World Mobility and its Consequences For Opportunistic Forwarding

  • Pan Hui ,
  • Augustin Chaintreau ,
  • ,
  • Richard Gass ,
  • Jon Crowcroft ,
  • Christophe Diot

UCAM-CL-TR-617 |

SRC Research Report 18

Pocket Switched Networks (PSN) make use of both human mobility and local/global connectivity in order to transfer data between mobile users’ devices. This falls under the Delay Tolerant Networking (DTN) space, focusing on the use of opportunistic networking. One key problem in PSN is in designing forwarding algorithms which cope with human mobility patterns. We present an experiment measuring forty-one humans’ mobility at the Infocom 2005 conference. The results of this experiment are similar to our previous experiments in corporate and academic working environments, in exhibiting a power-law distribution for the time between node contacts. We then discuss the implications of these results on the design of forwarding algorithms for PSN.