Pan Hui
James Scott
Jon Crowcroft
ABSTRACT
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 distrbution for the time between node contacts. We then discuss the implications of these results on the design of forwarding algorithms for PSN.
- A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott. Pocket switched networks: Real-world mobility and its consequences for opportunistic forwarding. Technical Report UCAM-CL-TR-617, University of Cambridge, Computer Laboratory, February 2005.Google Scholar
- Kevin Fall. A delay-tolerant network architecture for challenged internets. In Proceedings of ACM SIGCOMM, 2003. Google ScholarDigital Library
- Scott Burleigh, Adrian Hooke, Leigh Torgerson, Kevin Fall, Vint Cerf, Bob Durst, Keith Scott, and Howard Weiss. Delay-Tolerant Networking: An approach to interplanetary internet. IEEE Communications Magazine, July 2003. Google ScholarDigital Library
- Alan Mainwaring, Joseph Polastre, Robert Szewczyk, David Culler, and John Anderson. Wireless sensor networks for habitat monitoring. In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA, September 2002. Google ScholarDigital Library
- Alex (Sandy) Pentland, Richard Fletcher, and Amir Hasson. DakNet: Rethinking connectivity in developing nations. IEEE Computer, 37, January 2004. Google ScholarDigital Library
- S. Jain, K. Fall, and R. Patra. Routing in a Delay Tolerant Network. In Proceedings of ACM SIGCOMM, 2004. Google ScholarDigital Library
- P. Juang, H. Oki, Y. Wang, M. Martonosi, L-S Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 96--107, 2002. Google ScholarDigital Library
- T. Small and Z. J. Haas. The shared wireless infostation model - a new ad hoc networking paradigm (or where there is a whale, there is a way). In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 233--244, 2003. Google ScholarDigital Library
- R. C. Shah, S. Roy, S. Jain, and W. Brunette. Datamules: Modelling a three tiered architecture for sparse sensor networks. In Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), 2003.Google ScholarCross Ref
- James Sterbenz, Rajesh Krishnan, Regina Rosales Hain, Alden Jackson, David Levin, Ram Ramanathan, and John Zao. Survivable mobile wireless networks: Issues, challenges, and research directions. In Proceedings of the ACM Wireless Security Workshop (WiSE), 2002. Google ScholarDigital Library
Index Terms
- Pocket switched networks and human mobility in conference environments
Recommendations
Human mobility in shopping mall environments
MobiOpp '10: Proceedings of the Second International Workshop on Mobile Opportunistic NetworkingThe need for a network when there is no infrastructure is no longer limited to military and emergency applications; ad hoc networks can support private and public applications as well. Ad hoc networking has been a dynamically growing research area in ...
An efficient multiple-path routing protocol for ad hoc networks
An ad hoc network is a cooperative engagement of a collection of mobile hosts that requires no intervening of any centralized access point or existing infrastructure. Each mobile host, operating as a specialized router, forwards packets from other ...
A simulation study of the intelligent wireless ad hoc routing (IWAR) protocol
PE-WASUN '05: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networksAd hoc networks are dynamically configurable wireless networks that have no fixed infrastructures and do not require predefined configurations. We introduced a new intelligent routing protocol for wireless ad hoc networks. The Intelligent Wireless Ad ...
Comments