들로네 삼각망을 활용한 효과적인 긴급 연락망 구성 (Efficient Construction of Emergency Network Using Delaunay Triangulation)

서지정보

· 발행기관 : 한국컴퓨터정보학회
· 수록지 정보 : 한국컴퓨터정보학회논문지 / 19권 / 11호 / 81 ~ 90페이지
· 저자명 : 김재각, 김인범, 김수인

초록

긴급 구호가 필요한 재난지역 등에서 디바이스를 유, 무선, 모바일 네트워크로 연결하여 특정 정보를 공유하거나필요한 동작의 제어를 위해, 들로네 삼각망을 이용하여 연결거리 내에 있는 노드들을 신속히 연결하는 효율적인 긴급 연락망 생성 방법을 제안한다. 제안된 방법은 기존의 naive 방법에 비해 긴급 연결망의 전체 길이는 동일하지만인접 노드간의 최대 연결 가능 길이가 길수록 연락망 구성시간 측면에서 매우 우수한 성능을 보였다. 입력노드의 수가 10000, 최대 연결 가능 길이가 5인 실험에서 본 논문에서 제안하는 방법은 naive 방법에 비해 긴급 연락망의 전체 연결 길이 증가 없이 실행시간이 89.1% 개선되었다. 이는 통신 능력이 지속적으로 개선되고 있는 환경에서 인접디바이스간의 신속한 통신망 구축, 사물인터넷, 센서 네트워크 라우팅 등에 잘 적용될 수 있다.

영어초록

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.

참고자료

· 없음