Working day movement model

ABSTRACT

Abstract movement models, such as Random Waypoint, do not capture reliably the properties of movement in the real life scenarios. We present and analyse a movement model for delay-tolerant network simulations that is able to produce inter-contact time and contact time distributions that follow closely the ones found in the traces from the real-world measurement experiments. We validate the movement model using the ONE simulator.

REFERENCES

• 1: Han Cai , Do Young Eun, Crossing over the bounded domain: from exponential to power-law inter-meeting time in MANET, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada [doi>10.1145/1287853.1287873]
• 2: Camp, T., Boleng, J., and Davies, V. A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing 2, 5 (2002), 483--502.
• 3: Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., and Scott, J. Pocket switched networks: Real-world mobility and its consequences for opportunistic forwarding. Tech. Rep. UCAM-CL-TR-617, University of Cambridge, Computer Laboratory, Feb. 2005.
• 4: Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., and Scott, J. Impact of human mobility on the design of opportunistic forwarding algorithms. In Proc. INFOCOM'06 (2006).
• 5: Habetha, J., Nadler, M., and Calvo, d. Dynamic clustering with quality of service guarantees and forwarder selection in wireless ad hoc networks. In Proc. Asia Pacific Conference on Communications (Seoul, Korea, Nov. 2000).
• 6: Xiaoyan Hong , Mario Gerla , Guangyu Pei , Ching-Chuan Chiang, A group mobility model for ad hoc wireless networks, Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.53-60, August 20-20, 1999, Seattle, Washington, United States [doi>10.1145/313237.313248]
• 7: jen Hsu, W., and Helmy, A. IMPACT: Investigation of mobile-user patterns across university campuses using WLAN trace analysis. CoRR abs/cs/0508009 (2005). informal publication.
• 8: jen Hsu, W., Spyropoulos, T., Psounis, K., and Helmy, A. Modeling time-variant user mobility in wireless mobile networks. In Proc. INFOCOM'07 (2007), pp. 758--766.
• 9: Johnson, D. B., and Maltz, D. A. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, Imielinski and Korth, Eds., vol. 353. Kluwer Academic Publishers, 1996.
• 10: Thomas Karagiannis , Jean-Yves Le Boudec , Milan Vojnović, Power law and exponential decay of inter contact times between mobile devices, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada [doi>10.1145/1287853.1287875]
• 11: Keränen, A., and Ott, J. Increasing reality for DTN protocol simulations. Technical Report, Helsinki University of Technology, Networking Laboratory, July 2007.
• 12: Kim, M., Kotz, D., and Kim, S. Extracting a mobility model from real user traces. In Proc. INFOCOM'06 (2006).
• 13: Minder, D., Marrón, P. J., Lachenmann, A., and Rothermel, K. Experimental construction of a meeting model for smart office environments. In Proc. First Workshop on Real-World Wireless Sensor Networks (REALWSN 2005), SICS Technical Report T2005:09 (June 2005).
• 14: Mirco Musolesi , Cecilia Mascolo, A community based mobility model for ad hoc network research, Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality, May 26-26, 2006, Florence, Italy [doi>10.1145/1132983.1132990]
• 15: Rhee, I., Shin, M., Hong, S., Lee, K., and Chong, S. On the Levy-walk nature of human mobility: Do humans walk like monkeys? Technical Report, North Carolina State University, 2007.
• 16: Scott, J., Gass, R., Crowcroft, J., Hui, P., Diot, C., and Chaintreau, A. CRAWDAD trace cambridge/haggle/imote/infocom (v. 2006-01-31). Downloaded from http://crawdad.cs.dartmouth.edu/cambridge/haggle/imote/infocom, Jan. 2006.
• 17: Libo Song , David F. Kotz, Evaluating opportunistic routing protocols with large realistic contact traces, Proceedings of the second ACM workshop on Challenged networks, September 14-14, 2007, Montreal, Quebec, Canada [doi>10.1145/1287791.1287799]
• 18: Wei Wang , Vikram Srinivasan , Mehul Motani, Adaptive contact probing mechanisms for delay tolerant applications, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada [doi>10.1145/1287853.1287882]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Store and forward networks

General Terms:
Design, Experimentation, Measurement, Verification

Keywords:
DTN, delay-tolerant networking, mobility models, movement model, routing, simulation