Advertisement

Evaluation of How Methods for Creating People Flow Data Affect Performance of Epidemic Routing

  • Yusuke Sakai
  • Akihiro Fujihara
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 8)

Abstract

Recently various datasets regarding human mobility have been available for research purpose. People Flow Project by Center for Spatial Information Science provides people flow data of Japanese urban areas created from Person Trip Census data. There exist some data in which the number of points of departure and arrival is only one for each representative postal address although real human mobility traces does not have this property. It comes from the reason that Person Trip Census does not include coordinates of longitude and latitude information, but does only representative postal addresses. When we consider performance evaluation of information dissemination by epidemic routing, effects of methods for creating the data on simulation results have not been well considered. In this study, we investigate this effects through creating three types of people flow data using Fukui’s Person Trip Census to compare the performance of epidemic routing. The first data is that the points of departure and destination are assigned only one for each representative postal address, and nodes expressing persons or cars move linearly between them. The second data is that the points of departure and destination are the same with the first one, but each node moves along a shortest-path route on the road network. The third data is that the points of departure and destination are assigned to randomly selected points on the road distributed around the addresses and each node moves along a shortest path route. We perform numerical simulations of epidemic routing where a selected node initially have a message to spread to other nodes within a communication distance. We evaluate the impact on temporal epidemic size by changing the communication distance. As a result, we find that when the distance is sufficiently short, the speed of dissemination in the third data becomes much slower than those of the first and second ones. This result indicates we must be careful to use people flow data for evaluating the performance because a illusory pattern that a large number of mobility traces gather into the representative points of departure and arrival cannot be negligible.

Notes

Acknowledgements

This work was partially supported by the Japan Society for the Promotion of Science (JSPS) through KAKENHI (Grants-in-Aid for Scientific Research) Grant Number 17K00141. This research was also supported by the joint research with Center for Spatial Information Science (CSIS), the University of Tokyo (No. 555). About the latter support, the authors thank Drs. Naoya Fujiwara and Hiroshi Kanasugi for useful discussion and comments on the generation method of people flow data. The authors also thank Department of City Planning in Fukui Prefectural Government for providing us Person Trip Census Data of Fukui.

References

  1. 1.
    Blondel, V.D., et al.: A survey of results on mobile phone datasets analysis. EPJ Data Sci. 4, 10 (2015). http://www.epjdatascience.com/content/4/1/10 CrossRefGoogle Scholar
  2. 2.
    Peple Flow Project by Center for Spatial Information Science (CSIS). The University of Tokyo. http://pflow.csis.u-tokyo.ac.jp/?page_id=943
  3. 3.
    Nightley and Center for Spatial Information Science (CSIS), SNS-based People Flow Data. http://nightley.jp/archives/1954
  4. 4.
    Summary of The third Person-trip Census Survey of Fukui Prefectural Urban Area and its data specification (Japanese). http://info.pref.fukui.jp/toshi/pt/etsuran2/sentaku/ryuuiten/tebiki.pdf
  5. 5.
    Vasilakos, A.V., Zhang, Y., Spyropoulos, T., Networks, D.T.: Protocols and Applications, Wireless Networks and Mobile Communications Series. CRC Press, Boca Raton (2012)Google Scholar
  6. 6.
    Rodrigues, J. (ed.): Advances in Delay-tolerant Networks Architecture and Enhanced Performance. Woodhead Publishing, Sawston (2014)Google Scholar
  7. 7.
    Denko, M.K.: Mobile Opportunistic Networks: Architectures, Protocols and Applications. Auerbach Publications, Boca Raton (2011)CrossRefGoogle Scholar
  8. 8.
    Woungang, I., et al.: Routing in Opportunistic Networks. Springer, New York (2013)CrossRefzbMATHGoogle Scholar
  9. 9.
  10. 10.
    Mascetti, S., Bettini, C., Freni, D., Wang, X.S., Jajodia, S.: Privacy-aware proximity based services. In: Tenth International Conference on Mobile Data Management: Systems, Services, and Middleware, pp. 31–40 (2009)Google Scholar
  11. 11.
    Lin, X., Andrews, J.G., Gosh, A., Ratasuk, R.: An overview of 3GPP device-to-device proximity services. IEEE Commun. Mag. 52(4), 40–48 (2014)CrossRefGoogle Scholar
  12. 12.
    Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks, Technical report CS-2000-06. Duke University, Department of Computer Science (2000)Google Scholar
  13. 13.
    Fujihara, A.: Estimating proper communication distance for epidemic routing in Japanese urban areas using SNS-based people flow data. In: Proceedings of 2016 International Conference on Intelligent Networking and Collaborative Systems (INCoS), pp. 1–8. IEEE (2016)Google Scholar
  14. 14.
    Scale: The Universal Laws of Growth, Innovation, Sustainability, and the Pace of Life in Organisms, Cities, Economies, and Companies. Penguin Press (2017)Google Scholar
  15. 15.
    Fujihara, A., Miwa, H.: Homesick Lévy walk: a mobility model having Ichi-Go Ichi-e and scale-free properties of human encounters. IEEE COMPSAC 2014, 576–583 (2014)Google Scholar
  16. 16.
    Fujihara, A.: Analyzing scale-free property on human serendipitous encounters using mobile phone data. In: MoMM 2015, pp. 122–125 (2015)Google Scholar
  17. 17.
    Fujiwara, N., et al.: Contribution of hidden modes to nonlinear epidemic dynamics in urban human proximity networks. arXiv:1512.01901 (2015). http://arxiv.org/abs/1512.01901
  18. 18.
    Fujihara, A., Miwa, H.: Real-time disaster evacuation guidance using opportunistic communication. In: IEEE/IPSJ-SAINT2012, pp. 326–331 (2012)Google Scholar
  19. 19.
    Fujihara, A., Miwa, H.: Effect of traffic volume in real-time disaster evacuation guidance using opportunistic communications. In: IEEE-INCoS2012, pp. 457–462 (2012)Google Scholar
  20. 20.
    Fujihara, A., Miwa, H.: On the use of congestion information for rerouting in the disaster evacuation guidance using opportunistic communication. In: IEEE 37th Annual Computer Software and Applications Conference Workshop, ADMNET 2013, pp. 563–568 (2013)Google Scholar
  21. 21.
    Fujihara, A., Miwa, H.: Disaster evacuation guidance using opportunistic communication: the potential for opportunity-based service. In: Big Data and Internet of Things: A Roadmap for Smart Environments, Studies in Computational Intelligence, vol. 546, pp. 425–446 (2014)Google Scholar
  22. 22.
    Fujihara, A., Miwa, H.: Necessary condition for self-organized follow-me evacuation guidance using opportunistic networking. In: Intelligent Networking and Collaborative Systems (INCoS), pp. 213–220 (2014)Google Scholar
  23. 23.
  24. 24.
    Japan Basemap information downlaod service (Japanese). http://fgd.gsi.go.jp/download/menu.php
  25. 25.
  26. 26.
    Welxome to the QGIS project! http://qgis.org/en/site/
  27. 27.
    Rossant, C.: IPython Interactive Computing and Visualization Cookbook. O’Reilly Media, Sebastopol (2014)Google Scholar
  28. 28.
    Fukui Prefectural Government. http://www.pref.fukui.lg.jp/english/
  29. 29.
    Python Documentation, 17.2.multiprocessing – Process based parallelism. http://docs.python.jp/3/library/multiprocessing.html#multiprocessing.Process.join
  30. 30.
    Sakai, Y., Fujihara, A.: Fukui Mobility Visualization Project. https://sites.google.com/site/akihirofujihara/fukuimobilityvisualization

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Fukui University of TechnologyFukui-shiJapan
  2. 2.Chiba Institute of TechnologyNarashinoJapan

Personalised recommendations