@article{ART001929536},
author={Kim, CHAE KAK and Inbum Kim and 김수인},
title={Efficient Construction of Emergency Network Using Delaunay Triangulation},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2014},
volume={19},
number={11},
pages={81-90}
TY - JOUR
AU - Kim, CHAE KAK
AU - Inbum Kim
AU - 김수인
TI - Efficient Construction of Emergency Network Using Delaunay Triangulation
JO - Journal of The Korea Society of Computer and Information
PY - 2014
VL - 19
IS - 11
PB - The Korean Society Of Computer And Information
SP - 81
EP - 90
SN - 1598-849X
AB - For necessary information sharing or operation control via wire-wireless/mobile network connecting ofdevices at disaster area in greatest need of attention, an emergency network efficient construction methodquickly connecting nodes within specific range using Delaunay triangulation is proposed. The emergencynetwork constructed by proposed method shows the same aggregate network length, but does moreexcellent performance in term of network construction time the more long max length connectable toadjacent node as compared with the network by naive method. In experiment of 1000 input terminal nodes,5 max length connectable to adjacent node, our proposed method enhances 89.1% in execution time without network length increase compared to naive method. So our method can go well to many usefulapplications as shift construction of communication network of adjacent devices, internet of things andefficient routing in the sensor network in continuous improvement of communication capability.
KW - Emergency Network;Delaunay Triangulation;Fully Connecting;Minimum Spanning Tree;Max Length Connectable to Adjacent Node
DO -
UR -
ER -
Kim, CHAE KAK, Inbum Kim and 김수인. (2014). Efficient Construction of Emergency Network Using Delaunay Triangulation. Journal of The Korea Society of Computer and Information, 19(11), 81-90.
Kim, CHAE KAK, Inbum Kim and 김수인. 2014, "Efficient Construction of Emergency Network Using Delaunay Triangulation", Journal of The Korea Society of Computer and Information, vol.19, no.11 pp.81-90.
Kim, CHAE KAK, Inbum Kim, 김수인 "Efficient Construction of Emergency Network Using Delaunay Triangulation" Journal of The Korea Society of Computer and Information 19.11 pp.81-90 (2014) : 81.
Kim, CHAE KAK, Inbum Kim, 김수인. Efficient Construction of Emergency Network Using Delaunay Triangulation. 2014; 19(11), 81-90.
Kim, CHAE KAK, Inbum Kim and 김수인. "Efficient Construction of Emergency Network Using Delaunay Triangulation" Journal of The Korea Society of Computer and Information 19, no.11 (2014) : 81-90.
Kim, CHAE KAK; Inbum Kim; 김수인. Efficient Construction of Emergency Network Using Delaunay Triangulation. Journal of The Korea Society of Computer and Information, 19(11), 81-90.
Kim, CHAE KAK; Inbum Kim; 김수인. Efficient Construction of Emergency Network Using Delaunay Triangulation. Journal of The Korea Society of Computer and Information. 2014; 19(11) 81-90.
Kim, CHAE KAK, Inbum Kim, 김수인. Efficient Construction of Emergency Network Using Delaunay Triangulation. 2014; 19(11), 81-90.
Kim, CHAE KAK, Inbum Kim and 김수인. "Efficient Construction of Emergency Network Using Delaunay Triangulation" Journal of The Korea Society of Computer and Information 19, no.11 (2014) : 81-90.
