Browse > Article
http://dx.doi.org/10.9708/jksci.2014.19.6.081

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

Yoo, Dae-Hun (Dept. of Computer Science, Kwangwoon University)
Choi, Woong-Chul (Dept. of Computer Science, Kwangwoon University)
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.
Keywords
Post-disaster; Routing protocol; Disaster Communication; DTN; PPDR;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.
3 'Earthquake disaster' operation processing manual, NEMA(central disaster and safety countermeasures headquarters), 2008.
4 NEMA(National Emergency Management Agency), http://www.nema.go.kr/
5 The Korea rescue team, search a survivor of a severe earthquake site in Japan!, NEMA, http://blog.daum.net/hellopolicy/6980812, 2011.
6 The ONE project, http://www.netlab.tkk.fi/tutkimus/dtn/theone/.
7 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.
8 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.
9 GRIDMAN, www.wirelessman.org/sg/gridman
10 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.
11 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.
12 Q. Yuan, I. Cardei, and J. Wu, "Predict, Relay.: An Efficient Routing in Disruption-Tolerant Networks," MobiHoc 2009, pp.95-104, 2009.
13 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.
14 E. Daly and M. Haahr, "Social network analysis for routing in disconnected delay-tolerant MANETs," Mobile Computing, IEEE Transactions on, pp.606-621, 2009.
15 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.
16 A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Technical Report CS-200006, Duke University, 2000.
17 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.
18 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.
19 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.   과학기술학회마을
20 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.   과학기술학회마을   DOI   ScienceOn
21 A. Kim, "Disaster communication," DIGIECO, Technology Hot Issues, 34, March 2011.
22 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.
23 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.
24 ETSI EN 300 396-2, "Terrestrial Trunked Radio; Technical requirements for Direct Mode Operation; Part 2: Radio aspects," 2007.
25 J. Son, "WiMAX-based disaster communication technologies and standards," TTA Journal, No. 131, Sept. 2010.
26 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.
27 S. Jang and C. Yoon, "Wibro-based PPDU standardization trends," TTA Journal 138, 2011.
28 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.   과학기술학회마을   DOI   ScienceOn