DOI QR코드

DOI QR Code

T-START: Time, Status and Region Aware Taxi Mobility Model for Metropolis

  • Wang, Haiquan (School of Software, Beihang University) ;
  • Lei, Shuo (School of Software, Beihang University) ;
  • Wu, Binglin (School of Software, Beihang University) ;
  • Li, Yilin (School of Software, Beihang University) ;
  • Du, Bowen (State Key Lab of Software Development Environment, Beihang University)
  • Received : 2017.03.26
  • Accepted : 2018.02.01
  • Published : 2018.07.31

Abstract

The mobility model is one of the most important factors that impacts the evaluation of any transportation vehicular networking protocols via simulations. However, to obtain a realistic mobility model in the dynamic urban environment is a very challenging task. Several studies extract mobility models from large-scale real data sets (mostly taxi GPS data) in recent years, but they do not consider the statuses of taxi, which is an important factor affected taxi's mobility. In this paper, we discover three simple observations related to the taxi statuses via mining of real taxi trajectories: (1) the behavior of taxi will be influenced by the statuses, (2) the macroscopic movement is related with different geographic features in corresponding status, and (3) the taxi load/drop events are varied with time period. Based on these three observations, a novel taxi mobility model (T-START) is proposed with respect to taxi statuses, geographic region and time period. The simulation results illustrate that proposed mobility model has a good approximation with reality in trajectory samples and distribution of nodes in four typical time periods.

Keywords

References

  1. M. Michael D., and E J. Miller,"Urban transportation planning: a decision-oriented approach," 2001.
  2. H. Wang,X. Ma,C. Xia, et al."A Modeling Approach of Mobile Ad Hoc Networks Survivability Model," in Proc. of Information Science and Engineering (ICISE), 2009 1st International Conference on. IEEE, 2456-2460, 2009.
  3. C. Xia, D. Liang, H. Wang, et al."Characterization and modeling in large-scale urban DTNs," in Proc. of Local Computer Networks (LCN), 2012 IEEE 37th Conference on. IEEE, 352-359, 2012.
  4. X. Lu, Y.-c. Chen, I. Leung, Z. Xiong, and P. Lio, "A novel mobility model from a heterogeneous military MANET trace," in Proc. of 7th International Conference on Ad-hoc, Mobile and Wireless Networks (ADHOC-NOW), 2008.
  5. S. Ahmed, G. C. Karmakar, and J. Kamruzzaman, "An environmentaware mobility model for wireless ad hoc network," Computer Networks, vol. 54, no. 9, pp. 1470-1489, 2010. https://doi.org/10.1016/j.comnet.2009.12.005
  6. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proc. of the 4th annual ACM/IEEE international conference on Mobile computing and networking, 1998.
  7. H. Wang, W. Yang, J. Zhang, et al. START: Status and Region Aware Taxi Mobility Model for Urban Vehicular Networks," in Proc. of The First International Workshop on Smart Cities and Urban Informatics 2015, 2015.
  8. H. Huang, Y. Zhu, X. Li, M. Li, and M.-Y. Wu, "Meta: A mobility model of metropolitan taxis extracted from gps traces," in Proc. of IEEE Wireless Communications and Networking Conference (WCNC), 2010.
  9. F. Bai, N. Sadagopan, and A. Helmy."Important: a framework to systematically analyze the impact of mobility on performance of routing protocols for adhoc networksi," in Proc. of Proceedings of INFOCOM 2003, San Francisco, CA, April 2003.
  10. A. K. Saha and D. B. Johnson, "Modeling mobility for vehicular ad-hoc networks," in Proc. of the 1st ACM International Workshop on Vehicular Ad Hoc Networks, 2004.
  11. F. J. Martinez, J.-C. Cano, C. T. Calafate, and P. Manzoni, "Citymob: a mobility model pattern generator for vanets," in Proc. of IEEE International Conf. on Communications Workshops, 2008.
  12. D. R. Choffnes and F. A. N. E. Bustamante, "An integrated mobility and traffic model for vehicular wireless networks," in Proc. of the 2nd ACM international workshop on Vehicular ad hoc networks, 2005.
  13. M. Kim, D. Kotz, and S. Kim, "Extracting a mobility model from real user traces." in Proc. of 25th IEEE International Conference on Computer Communications (INFOCOM), 2006.
  14. R. Ganti, M. Srivatsa, A. Ranganathan, and J. Han, "Inferring human mobility patterns from taxicab location traces," in Proc. of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp), 2013.
  15. J. Aslam, S. Lim, X. Pan, and D. Rus, "City-scale traffic estimation from a roving sensor network," in Proc. of the 10th ACM Conference on Embedded Network Sensor Systems (SenSys), 2012.
  16. Mahajan A, Potnis N, Gopalan K, et al."Modeling vanet deployment in urban settings,"in Proc. of Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems. ACM, 151-158, 2007.
  17. A. Keraen, J. Ott, and T. Karkkainen, "The ONE simulator for DTN protocol evaluation," in Proc. of the 2nd International Conference on Simulation Tools and Techniques, 2009.
  18. P. Basu, N. Khan and T. D. Little, "A mobility based metric for clustering in mobile ad hoc networks,": IEEE, pp. 413--418, 2001.
  19. D. L O Pez and A. E. L. Lozano, "Techniques in Multimodal Shortest Path in Public Transport Systems," Transportation Research Procedia, vol. 3, pp. 886--894, 2014. https://doi.org/10.1016/j.trpro.2014.10.068
  20. S. Arora, D. Bhattacharjee, M. Nasipuri, D. K. Basu, and M. Kundu, "Combining multiple feature extraction techniques for handwritten devnagari character recognition,": IEEE, pp. 1--6, 2008.
  21. Xie L F, Chong P H J. "Performance Improvement of Delay-Tolerant Networks with Mobility Control under Group Mobility.[J]," TIIS,9(6):2180-2200, 2015.
  22. Silva C M, Masini B M, Ferrari G, et al. "A Survey on Infrastructure-Based Vehicular Networks[J]," Mobile Information Systems, (2017-8-6), 2017, 2017(6) , 2017.
  23. Gramaglia, Marco, Fiore, Marco. "Highway Road Traffic Modeling for ITS Simulation[M]," Networking Simulation for Intelligent Transportation Systems: High Mobile Wireless Nodes. John Wiley & Sons, Inc. 2017.
  24. Johnson D B, Maltz D A. "Dynamic Source Routing in Ad Hoc Wireless Networks[C]," Mobile Computing. 153-181, 1996.
  25. Bazzi A, Masini B M, Pasolini G, et al. "Telecommunication systems enabling real time navigation[C]," in Proc. of International IEEE Conference on Intelligent Transportation Systems. IEEE, 1057-1064, 2010.
  26. Gao, Y., Wang, S., Sun, J.: "Node mobility model based on user interest similarity," Journal of Computer Applications, 35(9): 2457-2460(in Chinese) (2015)
  27. Royer E M, Melliarsmith P M, Moser L E. "An analysis of the optimum node density for ad hoc mobile networks[C]," in Proc. of IEEE International Conference on Communications. IEEE, 857-861 vol.3, 2001.
  28. Bazzi A, Masini B M, Zanella A. "Immediate feedback to increase the throughput of full duplex networks based on IEEE 802.11p[C]," in Proc. of International Conference on ITS Telecommunications. IEEE, 1-5, 2017.
  29. Kong X, Xia F, Wang J, et al. "Time-Location-Relationship Combined Service Recommendation Based on Taxi Trajectory Data[J]," IEEE Transactions on Industrial Informatics, PP(99):1-1, 2017. https://doi.org/10.1109/TII.2017.2684163
  30. Castro C D, Leonardi G, Masini B M, et al. "An Integrated Architecture for Infomobility Services - Advantages of Genetic Algorithms in Real-time Route Planning.[C]," in Proc. of Icec 2010 - Proceedings of the International Conference on Evolutionary Computation. DBLP, 300-305, 2010.
  31. Zhang S, Yao M H, Wang X, et al. "Survey on Mobility Model of Opportunistic Networks[C]," in Proc. of International Conference on Wireless Communication and Sensor Networks. 2017.
  32. Karamshuk D, Boldrini C, Conti M, et al. "SPoT: Representing the social, spatial, and temporal dimensions of human mobility with a unifying framework[J]," Pervasive & Mobile Computing 11(6):19-40, 2014. https://doi.org/10.1016/j.pmcj.2013.07.011
  33. Zhu X, Bai Y, Yang W, et al. "SAME: A students' daily activity mobility model for campus delay-tolerant networks[C]," Communications. IEEE, 528-533, 2012.