Cluster Computing

, Volume 17, Issue 3, pp 751–756 | Cite as

An advanced taxi movement model in the working day movement for delay-tolerant networks



Vehicle safety communications is an important technology for preventing automobile accidents. The number of neighbor nodes is important in the automobile industry, which is becoming increasingly more customer-oriented. The Opportunistic Network Environment (ONE) simulator is a specialized tool for the simulation of a routing protocol in a delay-tolerant network (DTN). Various movement models, including random waypoint, working day movement, and post-disaster movement, have been studied. DTN is a network suggested for communication between networks with significantly varied delay times. In order to raise the accuracy of simulation results in DTNs, a movement model that considers an actual situation is very important. As for the ONE simulator, a working day movement model shows actual movement patterns of people among various movement models. For types of transportation, a road, a vehicle and a bus are provided, but a real-life situation is not provided for a taxi. A taxi moves to a destination via the shortest route when there is a customer; otherwise, it moves at fast speeds randomly. Such movement can generate various communication situations and packet transmission in a DTN. Therefore, this paper aims to design an advanced taxi movement model.


DTN Taxi movement model WDM PRM RWP 



This work was supported by the Gachon University research fund of 2013. (GCU-2013-R106).


  1. 1.
    Delay Tolerant Networking Research Group.
  2. 2.
    Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN protocol evaluation. In: SIMUTools’09: 2nd International Conference on Simulation Tools and Techniques, Rome, March (2009) Google Scholar
  3. 3.
    Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, vol. 353. Kluwer Academic, Norwell (1996) Google Scholar
  4. 4.
    Ekman, F., Keränen, A., Karvo, J., Ott, J.: Working day movement model. In: Proceedings of the 1st ACM SIGMOBILE Workshop on Mobility Models, Hong Kong, China, 26–26 May (2008) Google Scholar
  5. 5.
    Uddin, Y.S., Nicol, D.M.: A post-disaster mobility model for delay tolerant networking. In: Rossetti, M.D., Hill, R.R., Johansson, B., Dunkin, A., Ingalls, R.G. (eds.) Proceedings of the 2009 Winter Simulation Conference (2009) Google Scholar
  6. 6.
    Torkestani, J.A., Meybodi, M.R.: A mobility-based cluster formation algorithm for wireless mobile ad-hoc networks. Clust. Comput. 14(4), 311–324 (2011) CrossRefGoogle Scholar
  7. 7.
    Jung, Y.G., Han, M.S., Chung, K.Y., Lee, S.J.: Monotonicity and performance evaluation: applications to high speed and mobile networks. Clust. Comput. 15(4), 401–414 (2012) CrossRefGoogle Scholar
  8. 8.
    Smys, S., Bala, G.J.: Performance analysis of virtual clusters in personal communication networks, hand pose recovery with a single video camera. Clust. Comput. 15(3), 211–222 (2012) CrossRefGoogle Scholar
  9. 9.
    Quiroz, A., Gnanasambandam, N., Parashar, M., Sharma, N.: Robust clustering analysis for the management of self-monitoring distributed systems. Clust. Comput. 12(1), 73–85 (2009) CrossRefGoogle Scholar
  10. 10.

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Department of Interactive MediaGachon UniversitySeongnam-siKorea

Personalised recommendations