본문 바로가기
  • Home

Efficient Construction of Emergency Network Using Delaunay Triangulation

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2014, 19(11), pp.81-90
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Kim, CHAE KAK 1 Inbum Kim 1 김수인 1

1김포대학교

Accredited

ABSTRACT

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.

Citation status

* References for papers published after 2022 are currently being built.