Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A DTN Routing Protocol for Communications in Post-Disaster Scorched Earth Situations

재난 후 초토화 상황에서 통신을 위한 DTN 라우팅 프로토콜

  • 유대훈 (광운대학교 컴퓨터과학과) ;
  • 최웅철 (광운대학교 컴퓨터과학과)
  • Received : 2014.05.21
  • Accepted : 2014.06.18
  • Published : 2014.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an efficient dynamic workload balancing strategy which improves the performance of high-performance computing system. The key idea of this dynamic workload balancing strategy is to minimize execution time of each job and to maximize the system throughput by effectively using system resource such as CPU, memory. Also, this strategy dynamically allocates job by considering demanded memory size of executing job and workload status of each node. If an overload node occurs due to allocated job, the proposed scheme migrates job, executing in overload nodes, to another free nodes and reduces the waiting time and execution time of job by balancing workload of each node. Through simulation, we show that the proposed dynamic workload balancing strategy based on CPU, memory improves the performance of high-performance computing system compared to previous strategies.

공공 안전 및 재난 구조 전파 통신 표준 시스템은 중앙 관제 센터, 소방서, 경찰서, 해정 등 서로 긴밀한 협력을 위해 국가 기관에서 운용한다. 또한, 지진과 같이 예측할 수 없는 재난으로 초토화 상황이 발생하면 기지국을 이용하는 모든 통신 수단이 두절된다. 이와 같은 환경에 대해 표준 시스템은 애드 혹 기술을 적용하는 방안을 가지고 있다. 하지만, 이러한 시스템을사용하기위해서는 전문지식이나 전용장비가필요하다. 본 논문에서는 이러한 문제를 해결하기 위해 일반인도 쉽게 사용할 수 있는 스마트폰의 모바일 응용에 적용할 지연내성망 라우팅 프로토콜을 제안한다. 또한, 재난 후 상황에 적합한 프로토콜을 설계하기 위해 재난 후 이동 모델을 제시하고 필요한 응용 시나리오를 도출한다. 마지막으로, ONE 시뮬레이터에 이동 모델과 라우팅 프로토콜을 구현하여 성능을 평가하였고, 제안한 프로토콜이 다른 프로토콜에 비해 우수한 성능을 보여주었다.

Keywords

References

  1. Y. Jeong, Y. Bae, "A study on a UT applied forecast prototype and policy for u-Gov's actional system to disaster," Journal of The Korea Society of Computer and Information, Vol. 15, No. 10, pp. 173-182, 2010. https://doi.org/10.9708/jksci.2010.15.10.173
  2. A. Kim, "Disaster communication," DIGIECO, Technology Hot Issues, 34, March 2011.
  3. S. Nam, D. Han, and J. Jung, "The road map of disaster communication and network technologies," Journal of Communications and Networks, Vol. 29, No. 5, pp. 3-9, 2012.
  4. S. Kim, W. Kim, H. Kim, S. Jang, H. Lee, and C. Yoon, "WiBro-based wideband public protection and disaster relief technologies and standardization trends," Journal of Communications and Networks, Vol. 27, No. 6, pp. 24-34, June 2010.
  5. J. Son, "WiMAX-based disaster communication technologies and standards," TTA Journal, No. 131, Sept. 2010.
  6. Legendre, F., Theus, H., Felix, S., and Bernhard, P., "30 Years of Wireless Ad Hoc Networking Research: What about Humanitarian and Disaster Relief Solutions? What are we still missing?," In: ACWR 2011 Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief. ACM, New York, 2011.
  7. Y. Jeong, Y. Bae, "A study on a UT applied forecast prototype and policy for u-Gov's actional system to disaster," Journal of The Korea Society of Computer and Information, Vol. 15, No. 10, pp. 173-182, 2010. https://doi.org/10.9708/jksci.2010.15.10.173
  8. S. Jang and C. Yoon, "Wibro-based PPDU standardization trends," TTA Journal 138, 2011.
  9. ETSI EN 300 396-2, "Terrestrial Trunked Radio; Technical requirements for Direct Mode Operation; Part 2: Radio aspects," 2007.
  10. ETSI TR 102 485, "Electromagnetic compatibility and Radio spectrum Matters (ERM); Technical characteristics for Broadband Disaster Relief applications (BB-DR) for emergency services in disaster situations; System Reference Document," 2006.
  11. GRIDMAN, www.wirelessman.org/sg/gridman
  12. Y.S. Uddin, D.M. Nicol, and T.F. Abdelzaher, "A Post-Disaster Mobility Model For Delay Tolerant Networking," Simulation Conference (WSC), Proceedings of the 2009 Winter, pp.2785-2796, 2009.
  13. Z. Zhang, "Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview and Challenges," IEEE Communications Surveys & Tutorials, Vol. 8, pp.24-37, 2006.
  14. M. Liu, Y. Yang, and Z. Qin, "A survey of routing protocols and simulations in delay-tolerant networks," Wireless Algorithms, Systems, and Applications, LNCS, Vol. 6843, pp.243-253, 2011.
  15. Q. Yuan, I. Cardei, and J. Wu, "Predict, Relay.: An Efficient Routing in Disruption-Tolerant Networks," MobiHoc 2009, pp.95-104, 2009.
  16. Pan Hui, J. Crowcroft, and E. Yoneki, "BUBBLE Rap: Social-Based Forwarding in Delay Tolerant Networks," Mobile Computing, IEEE Transactions on, Vol. 10, pp.1576-1589, 2010.
  17. E. Daly and M. Haahr, "Social network analysis for routing in disconnected delay-tolerant MANETs," Mobile Computing, IEEE Transactions on, pp.606-621, 2009.
  18. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Technical Report CS-200006, Duke University, 2000.
  19. T. Spyropoulos, K. Psounis, Cauligi, and S. Raghavendra, "Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks," 2005 ACM SIGCOMM Workshop, pp.252-259, 2005.
  20. W. Huang, S. Zhang, and W. Zhou, "Spray and Wait Routing Based on Position Prediction in Opportunistic Networks," IEEE Computer Research and Development, pp.232-236, 2011.
  21. G. Wang, B. Wang, and Y. Gao, "Dynamic Spray and Wait Routing algorithm with Quality of Node in Delay Tolerant Network," IEEE Communications and Mobile Computing, pp.452-456, 2010.
  22. D. Jang, Y. Sim, G. Kim, N. Choi, J. Ryu, T. Kwon, and Y. Choi, "Mobility Information based Routing for Delay and Disruption Tolerant Network," Journal of Computing Science and Engineering, 36, pp.130-136, 2009.
  23. J. Kim, Y. Jung, "An Improved Spray and Wait Protocol in Delay Tolerant Network," Journal of Korean Institute of Information Technology, 8, pp.59-65, 2010.
  24. 'Earthquake disaster' operation processing manual, NEMA(central disaster and safety countermeasures headquarters), 2008.
  25. NEMA(National Emergency Management Agency), http://www.nema.go.kr/
  26. Kukmin il-bo weekend section "AND" team, If earthquake with a seismic intensity of 6.3 occurs in the Namhansansung Fortress, NEMA, Earthquake simulation analysis, bucci, 2010.
  27. The Korea rescue team, search a survivor of a severe earthquake site in Japan!, NEMA, http://blog.daum.net/hellopolicy/6980812, 2011.
  28. The ONE project, http://www.netlab.tkk.fi/tutkimus/dtn/theone/.