무선 애드혹 네트워크 시뮬레이션을 위한 인간 이동성 모델

  • Published : 2013.06.30

Abstract

스마트 폰/탭 등 소형 스마트 기기의 대중화로 모바일 트래픽은 급증하고 있다. 사람이 들고 다니는 모바일 기기에 의해 트래픽이 발생되는 네트워크의 특성상, 그 성능은 사람의 이동 패턴에 의존할 수 밖에 없다. 안정적인 성능을 보장하기 위해서는 다양한 환경에서의 실험이 필수이나, 실제 모바일 기기들을 사용한 실험은 그 비용이나 소요 시간 등을 고려할 때 불가능한 일이라 할 수 있다. 이를 해결하기 위해 사람의 이동성 모델을 사용한 다양한 시뮬레이션으로 실험을 대신해 왔다. 본 고에서는 그 동안 제안된 수많은 인간 이동성 모델을 소개하고, 그 특성을 알아본다.

Keywords

References

  1. G. M. Viswanathan, V. Afanasyev, S. V. Buldyrev, E. J. Murphy, P. A. Prince and H. E. Stanley, Levy flight search patterns of wandering albatrosses, Nature, 1996.
  2. R. P. D. Atkinson, C. J. Rhodes, D. W. Macdonald and R. M. Anderson, Scale-free dynamics in the movement patterns of jackals, Oikos, 98(1):134-140, 07/2002. https://doi.org/10.1034/j.1600-0706.2002.980114.x
  3. G. M. Viswanathan, Sergey V. Buldyrev, Shlomo Havlin, M. G. E. da Luzk, E. P. Raposok and H. Eugene Stanley, Optimizing the success of random searches, Nature, 1999.
  4. http://www.cisco.com/web/KR/about/news/2013/1-4/news_0206.html
  5. Kevin Fall, A Delay-Tolerant Network Architecture for Challenged Internets, ACM SIGCOMM, 2003.
  6. Tracy Camp, Jeff Boleng and Vanessa Davies, A Survey of Mobility Models for Ad Hoc Network Research, Wireless communications & mobile computing, Special issue on mobile ad hoc networking, 2002.
  7. Fan Bai and Ahmed Helmy, A survey of mobility models in wireless adhoc networks, 2004.
  8. David B Johnson and David A Maltz, Dynamic source routing in ad hoc wireless networks, In Imielinski and Korth, editors, Mobile Computing, volume 353. Kluwer Academic Publishers, 1996.
  9. E. Royer, P .M. Melliar-Smith, and L. Moser, An analysis of the optimum node density for ad hoc mobile networks, In Proceedings of the IEEE International Conference on Communications (ICC), 2001.
  10. X. Hong, M. Gerla, G. Pei, and C. Chiang, A group mobility model for ad hoc wireless networks, In Proceedings of the ACM International Workshop on Modeling and Simulation of Wir eless and Mobile Systems (MSWiM), August 1999.
  11. Ben Liang and Zygmunt J. Haas, Predictive distancebased mobility management for multidimensional pcs networks, IEEE/ACM Transactions on Networking, 11(5):718-732, October 2003. https://doi.org/10.1109/TNET.2003.815301
  12. Esa Hyytia, Pasi Lassila, and Jorma Virtamo, A markovian waypoint mobility model with application to hotspot modeling, In IEEE ICC, June 2006.
  13. C. Bettstetter, Smooth is better than sharp: A random mobility model for simulation of wireless networks, In ACM International Workshop on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM), Rome, Italy, 2001.
  14. F. Bai, N. Sadagopan, and A. Helmy, IMPORTANT: A framework to systematically analyze the Impact of Mobility on Performance of Routing protocols for Adhoc Networks, In IEEE INFOCOM, 2003.
  15. Amit Jardosh, Elizabeth Belding-Royer, Kevin Almeroth, and Subhash Suri, Towards realistic mobility models for mobile ad hoc networks, In ACM MobiCom, pages 217-229, 2003.
  16. Minkyong Kim, David Kotz, and Songkuk Kim, Extracting a mobility model from real user traces, In IEEE INFOCOM, Barcelona, Spain, 2006.
  17. Vincent Borrel, Marcelo Dias de Amorim, and Serge Fdida, A preferential attachment gathering mobility model, IEEE Communications Letters, 9:900-902, 2005. https://doi.org/10.1109/LCOMM.2005.10023
  18. Sunho Lim, Chansu Yu, and Chita R. Das, Clustered mobility model for scale-free wireless networks, In IEEE Conference on Local Computer Networks (LCN), November 2006.
  19. Joy Ghosha, Sumesh J. Philipb, and Chunming Qiao, Sociological orbit aware location approximation and routing (solar) in MANET, Ad Hoc Networks, 5:189-209, 2007. https://doi.org/10.1016/j.adhoc.2005.10.003
  20. Mirco Musolesi and Cecilia Mascolo, A community based mobility model for ad hoc network research, In ACM International Workshop on Multi-hop Ad Hoc Networks: from Theory to Reality (REALMAN), Florence, Italy, 2006.
  21. W. Hsu, T. Spyropoulos, K. Psounis, and A. Helmy. Modeling time-variant user mobility in wireless mobile networks. In IEEE INFOCOM, Anchorage, AL, May 2007.
  22. Injong Rhee, Minsu Shin, Seongik Hong, Kyunghan Lee, Seong Joon Kim and Song Chong, On the Levy-Walk Nature of Human Mobility, IEEE/ACM Transactions on Networking, Volume:19 , Issue: 3, 2011.
  23. Kyunghan Lee, Seongik Hong, Seong Joon Kim, Injong Rhee and Song Chong, SLAW: Self-Similar Least-Action Human Walk, IEEE/ACM Transactions on Networking, Volume:20, Issue: 2, 2012.
  24. Seongik Hong, Kyunghan Lee and Injong Rhee, STEP: A spatio-temporal mobility model for humans walks, IEEE, Mobile Adhoc and Sensor Systems (MASS), SCENES workshop, 2010.
  25. J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, Multi-hop wireless ad hoc network routing protocols, In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), 1998.
  26. C. Chiang and M. Gerla, On-demand multicast in mobile wireless networks, In Proceedings of the IEEE International Conference on Network Protocols (ICNP), 1998.
  27. J.J. Garcia-Luna-Aceves and M. Spohn, Sourcetree routing in wireless networks, In Proceedings of the 7th International Conference on Network Protocols (ICNP), 1999.
  28. P . Johansson, T . Larsson, N. Hedman, B. Mielczarek, and M. Degermark, Routing protocols for mobile ad-hoc networks - a comparative performance analysis. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pages 195-206, 1999.
  29. C. Bettstetter, Mobility Modeling in Wireless Networks: Categorization, Smooth Movement, and Border Effects, in ACM Mobile Computing and Communications Review, vol. 5, no. 3, pp. 55-67, July 2001.
  30. E. W. Dijkstra, A Note on Two Problems in Connection with Graphs, Num. Mathematik, 1:269-271, 1959. https://doi.org/10.1007/BF01386390
  31. Albert-Laszlo Barabasi and E. Bonabeau, Scale-free networks, Scientific American, 288:50-59, 2003.
  32. B. B. Mandelbrot, The Fractal Geometry of Nature, New York: Freeman, 1983.
  33. Augustin Chaintreau, Pan Hui, Jon Crowcroft, Christophe Diot, Richard Gass, and James Scott, Impact of Human Mobility on Opportunistic Forwarding Algorithms, IEEE Transactions on Mobile Computing, Vol. 6, No. 6, 2007.
  34. Gaurav Sharma and Ravi R. Mazumdar, Scaling laws for capacity and delay in wireless ad hoc networks with random mobility, In IEEE ICC, Paris, France, 2004.
  35. S. Kullback and R. Leibler, On information and sufciency, Annals of Mathematical Statistics, vol. 22, 1951
  36. M. McNett and G. M. Voelker, Access and mobility of wireless PDA users, SIGMOBILE Mob. Comput. Commun. Rev., 9(2):40-55, 2005. https://doi.org/10.1145/1072989.1072995