Impact of human mobility on opportunistic forwarding algorithms

IEEE Transactions on Mobile Computing

Volumn 6, Issue 6, 2007, Pages 606-620

  Chaintreau, Augustin ^b   Hui, Pan ^c   Crowcroft, Jon ^a,c   Diot, Christophe ^b   Gass, Richard ^e   Scott, James ^d  

^a IEEE   (United Kingdom)

^b FCA UNESP   (Brazil)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^d MICROSOFT RESEARCH   (United States)

^e INTEL CORPORATION   (United States)

Author keywords

Algorithm protocol design and analysis; Communication networking and information technology; Computer systems organization; Mathematics of computing; Mobile computing; Mobile environments; Probability and statistics

Indexed keywords

COMPUTER SYSTEMS ORGANIZATION; MATHEMATICS OF COMPUTING; MOBILE ENVIRONMENTS; PROTOCOL DESIGN AND ANALYSIS;

ALGORITHMS; COMMUNICATION; COMPUTER SYSTEMS; INFORMATION TECHNOLOGY; MATHEMATICAL MODELS; NETWORK PROTOCOLS;

MOBILE COMPUTING;

EID: 34247596905     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2007.1060     Document Type: Conference Paper

References (20)

1. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket Switched Networks and the Consequences of Human Mobility in Conference Environments," Proc. ACM SIGCOMM First Workshop Delay Tolerant Networking and Related Topics, 2005.
2. M. McNett and G.M. Voelker, "Access and Mobility of Wireless PDA Users," technical report, Dept. of Computer Science and Eng., Univ. of California, San Diego, 2004.
3. T. Henderson, D. Kotz, and I. Abyzov, "The Changing Usage of a Mature Campus-Wide Wireless Network," Proc. MobiCom '04, pp. 187-201, 2004.
4. N. Eagle and A. Pentland, "Reality Mining: Sensing Complex Social Systems," J. Personal and Ubiquitous Computing, 2005.
5. P. Bremaud, Markov Chains, Gibbs Field, Monte Carlo Simulation and Queues, first ed. Springer-Verlag, 1999.
6. F. Baccelli and P. Bremaud, Elements of Queuing Theory, second ed. Springer-Verlag, 2003.
7. A. Vahdat and D. Becker, "Epidemic Routing for Partially-Connected Ad Hoc Networks," technical report, Univ. of California, San Diego, 2000.
8. X. Chen and A. Murphy, "Enabling Disconnected Transitive Communication in Mobile Ad Hoc Networks," Proc. Workshop Principles of Mobile Computing, pp. 21-27, 2001.
9. J.A. Davis, A.H. Fagg, and B.N. Levine, "Wearable Computers as Packet Transport Mechanisms in Highly-Partitioned Ad-Hoc Networks," Proc. Fifth IEEE Int'l Symp. Wearable Computers (ISWC '01), p. 141, 2001.
10. M. Grossglauser and D. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks," IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477-486, 2002.
11. G. Sharma and R.R. Mazumdar, "Delay and Capacity Trade-Off in Wireless Ad Hoc Networks with Random Way-Point Mobility," preprint, School of Electrical and Computer Eng., Purdue Univ., 2005, http://min.ecn.purdue.edu/ linx/paper/it05.pdf.
12. J. Scott, P. Hui, J. Crowcroft, and C. Diot, "Haggle: A Networking Architecture Designed around Mobile Users," Proc. Third IFIP Wireless on Demand Network Systems Conf., 2006.
13. S. Jain, R.C. Shah, G. Borriello, W. Brunette, and S. Roy, "Exploiting Mobility for Energy Efficient Data Collection in Sensor Networks," Proc. IEEE Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2004.
14. 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," Proc. 10th Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), pp. 96-107, 2002.
15. 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)," Proc. MobiHoc '03, pp. 233-244, 2003.
16. X. Lin, G. Sharma, R.R. Mazumdar, and N.B. Shroff, "Degenerate Delay-Capacity Tradeoffs in Ad-Hoc Networks with Brownian Mobility," IEEE/ACM Trans. Networking, vol. 14, pp. 2777-2784, 2006.
17. H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, "Age Matters: Efficient Route Discovery in Mobile Ad Hoc Networks Using Encounter Ages," Proc. MobiHoc '03, pp. 257-266, 2003.
18. A. Lindgren, A. Doria, and O. Schelén, "Probabilistic Routing in Intermittently Connected Networks," SIGMOBILE Mobile Computing Comm. Rev., vol. 7, no. 3, pp. 19-20, 2003.
19. J. Leguay, T. Friedman, and V. Conan, "Evaluating Mobility Pattern Space Routing for DTNs," Proc. INFOCOM, 2006.
20. S. Asmussen, Applied Probability and Queues, second ed. Springer-Verlag, 2003.