Detail characterization of paths in pocket switched networks

ABSTRACT

Pocket Switched Networking (PSN) is a new communication paradigm between mobile devices. It takes advantage of every local communication opportunity, and the physical mobility of the devices, in order to transport data.

In this work, we followed an experimental approach, using real measurement of human mobility patter, to study the characteristics of forwarding paths found in a PSN environment. We describe for the first time the waiting time statistics of delay-optimal paths, and draw some of their consequences on the analysis of a forwarding algorithm.

REFERENCES

• 1: A. Chaintreau, P. Hui, J. Crowcroft, C. Diot. "An Empirical analysis of controlled flooding algorithms in Pocket Switched Networks," Tech. Report, Thomson Paris Research Lab, 2006.
• 2: A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on the design of opportunistic forwarding algorithms," in Proceedings of IEEE INFOCOM, 2006.
• 3: S. J. Rahul C Shah, Sumit Roy and W. Brunette, "Data mules: Modeling a three-tier architecture for sparse sensor network," in IEEE Workshopon Sensor Network Protocols and Applications (SNPA), May 2003.
• 4: W. Zhao , M. Ammar , E. Zegura, A message ferrying approach for data delivery in sparse mobile ad hoc networks, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989483]
• 5: M. McNett and G. M. Voelker. Access and mobility of wireless pda users. Technical report, Computer Science and Engineering, UC San Diego, 2004.
• 6: Tristan Henderson , David Kotz , Ilya Abyzov, The changing usage of a mature campus-wide wireless network, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023739]
• 7: Wenrui Zhao , Mostafa H. Ammar, Message Ferrying: Proactive Routing in Highly-Partitioned Wireless Ad Hoc Networks, Proceedings of the The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS'03), p.308, May 28-30, 2003

INDEX TERMS

General Terms:
Experimentation, Human Factors, Measurement

Keywords:
human mobility, network measurement, pocket switched network, wireless networking