KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Stationary Distribution for the Mobilities in Catastrophe Rescue Scenario

  • Wang, Yong (School of Computer, National University of Defense Technology) ;
  • Peng, Wei (School of Computer, National University of Defense Technology) ;
  • Dou, Qiang (School of Computer, National University of Defense Technology) ;
  • Gong, Zhenghu (School of Computer, National University of Defense Technology)
  • Received : 2012.09.28
  • Accepted : 2013.02.08
  • Published : 2013.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Mobility Model has drawn more and more attentions since its critical role in Mobile Wireless Networks performance evaluation. This paper analyzes the mobility patterns in the catastrophe rescue scenario, and proposes the Random Waypoint with Base Point mobility model to model these characteristics. We mathematically analyze the speed and spatial stationary distributions of the nodes and derive explicit expressions for the one dimensional case. In order to keep the stationary distribution through the entire simulation procedure, we provide strategies to initialize the speed, location and destination of the nodes at the beginning of the simulation. The simulation results verify the derivations and the proposed methods in this paper. This work gives a deep understanding of the properties of the Random Waypoint with Base Point mobility model and such understanding is necessary to avoid misinterpretation of the simulation results. The conclusions are of practical value for performance analysis of mobile wireless networks, especially for the catastrophe rescue scenario.

Keywords

References

  1. M. Zuhairi, H. Zafar, and D. Harle, "Dynamic reverse route for on-demand routing protocol in MANET," KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, vol. 6, no. 5, pp. 1354-1372, 2012.
  2. K. Fall, "A delay-tolerant network architecture for challenged internets," in Proc. of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, (Karlsruhe, Germany), pp. 27-34, ACM, 2003.
  3. L. Park, W. Na, G. Lee, C. H. Lee, C. Y. Park, Y. S. Cho, and S. Cho, "Mobility-aware interference avoidance scheme for vehicular WLANs," KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, vol. 5, no. 12, pp. 2272-2293, 2011.
  4. T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research," Wireless Communications & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2, pp. 483-502, 2002.
  5. M. Sachez and P. Manzoni, "ANEJOS: a java based simulator for ad hoc networks," Future Generation Computer Systems, vol. 17, no. 5, pp. 573- 583, 2001. https://doi.org/10.1016/S0167-739X(00)00040-6
  6. C. Bettstetter, G. Resta, and P. Santi, "The node distribution of the random waypoint mobility model for wireless ad hoc networks," Mobile Computing, IEEE Transactions on, vol. 2, no. 3, pp. 257-269, 2003. https://doi.org/10.1109/TMC.2003.1233531
  7. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," Mobile Computing, pp. 153-181, 1996.
  8. C.-C. Chiang, Wireless network multicasting. PHD Thesis, University of California, 1998. Chair-Gerla, Mario.
  9. C. Bettstetter, "Smooth is better than sharp: a random mobility model for simulation of wireless networks," in Proc. of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, (New York, NY, USA), pp. 19-27, ACM, 2001.
  10. NS2, http://www.isi.edu/nsnam/ns/, 2012.
  11. GloMoSim, http://pcl.cs.ucla.edu/projects/glomosim/, 2012.
  12. A. Keranen, J. Ott, and T. Karkkainen, "The ONE simulator for DTN protocol evaluation," in Proc. of the 2nd International Conference on Simulation Tools and Techniques, (New York, NY, USA), pp. 55:1-55:10, ICST, 2009.
  13. C. Bettstetter and C. Wagner, "The spatial node distribution of the random waypoint mobility model," in Proc. of 1st German Workshop Mobile Ad-Hoc Network. WMAN.02, (Ulm, Germany), pp. 41-58, GI, 2002.
  14. E. Hyytia, P. Lassila, and J. Virtamo, "Spatial node distribution of the random waypoint mobility model with applications," IEEE Transactions on Mobile Computing, vol. 5, no. 6, pp. 680-694, 2006. https://doi.org/10.1109/TMC.2006.86
  15. E. M. Royer, P. M. Melliar-smith, and L. E. Moser, "An analysis of the optimum node density for ad hoc mobile networks," in Proc. of the IEEE International Conference on Communications, pp. 857-861,2001.
  16. X. Hong, M. Gerla, G. Pei, and C.-C. Chiang, "A group mobility model for ad hoc wireless networks," in Proc. of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, (New York, NY, USA), pp. 53-60, ACM, 1999.
  17. F. Bai and A. Helmy, "A SURVEY OF MOBILITY MODELS," in Wireless Adhoc Networks. Kluwer Academic Publishers. 2008.
  18. Z. Du, P. Hong, and K. Xue, "Hotspot gravitation mobility model," Communications Letters, IEEE, vol. 16, no. 2, pp. 193-195, 2012. https://doi.org/10.1109/LCOMM.2011.111611.111272
  19. C. Bettstetter, H. Hartenstein, and X. P E Rez-Costa, "Stochastic properties of the random waypoint mobility model: epoch length, direction distribution, and cell change rate," in Proc. of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems, (New York, NY, USA), pp. 7-14, ACM, 2002.
  20. W. Navidi and T. Camp, "Stationary distributions for the random waypoint mobility model," IEEE Transactions on Mobile Computing, vol. 3, no. 1, pp. 99- 108, 2004. https://doi.org/10.1109/TMC.2004.1261820
  21. D. J. C. MacKay, "Introduction to monte carlo methods," Learning in Graphical Models, pp. 175-204, Kluwer Academic Press, 1998.
  22. J.-Y. Le Boudec, "On the stationary distribution of speed and location of random waypoint," IEEE Transactions on Mobile Computing, vol. 4, pp. 404 - 405. 2005. https://doi.org/10.1109/TMC.2005.59
  23. J. Yoon, M. Liu, and B. Noble, "Random waypoint considered harmful," in Proc. of INFOCOM'03, vol. 2, pp. 1312-1321, 2003.
  24. T. Camp, J. Boleng, B. Williams, W. Navidi, and L. Wilcox, "Performance comparison of two location based routing protocols for ad hoc networks," in Proc. of INFOCOM'02, pp. 1678-1687, 2002.

Cited by

  1. A Simulated Annealing Based Algorithm for Energy-Constrained Ferry Route Design Problem vol.791, pp.None, 2013, https://doi.org/10.4028/www.scientific.net/amr.791-793.1113
  2. Simulation Based Study on the Node Spatial Distribution of the RWPBP Mobility Model vol.411, pp.None, 2013, https://doi.org/10.4028/www.scientific.net/amm.411-414.667
  3. DTN Routing Performance Evaluation under Random Waypoint with Base Point Mobility Model vol.411, pp.None, 2013, https://doi.org/10.4028/www.scientific.net/amm.411-414.676