• Journal of the Korea Society of Computer and Information
• /
• v.18 no.10
• /
• pp.141-148
• /
• 2013

This paper proposes an EMS algorithm designed to determine the optimal locations for Emergency Medical Service centers that both satisfy the maximum ambulance response time T in case of emergency and cover the largest possible number of residents given a limited number of emergency medical services p in a city divided into different zones. This methodology generally applies integer programming whereby cases are categorized into 1 if the distance between two zones is within the response time and 0 if not and subsequently employs linear programming to obtain the optimal solution. In this paper, where p=1, the algorithm determines a node with maximum coverage. In cases where $p{\geq}2$, the algorithm selects top 5 nodes with maximum coverage. Based on inclusion-exclusion method, this selection entails repeatedly selecting a node with the maximum coverage when nodes with lower numbers are deleted. Among these 5 selected nodes, the algorithm selects a single node set with the greatest coverage and thereby as the optimal EMS location. The proposed algorithm has proven to accurately and expeditiously obtain the optimal solutions for 12-node network, 21-node network, and Swain's 55-node network.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.2
• /
• pp.135-148
• /
• 2000

In this paper, we present a linear scheduling method for homogeneous multiprocessor systems using genetic algorithms. In general, genetic algorithms randomly generate initial strings, which leads to long operation time and slow convergence due to an inappropriate initialization. The proposed algorithm considers communication costs among processors and generates initial strings such that successive nodes are grouped into the same cluster. In the crossover and mutation operations, the algorithm maintains linearity in scheduling by associating a node with its immediate successor or predecessor. Linear scheduling can fully utilize the inherent parallelism of a given program and has been proven to be superior to nonlinear scheduling on a coarse grain DAG (directed acyclic graph). This paper emphasizes the usability of the genetic algorithm for real-time applications. Simulation results show that the proposed algorithm rapidly converges within 50 generations in most DAGs.

• The KIPS Transactions:PartA
• /
• v.19A no.2
• /
• pp.85-92
• /
• 2012

In this paper, a highly scalable real-time locating system which can measure location of fast moving targets is proposed. Within the system, the location service area is partitioned into grids with squares which is referred to as a macro-cell. Also, a macro-cell is further partitioned into $N{\times}N$ micro-cells. In a micro-cell, location reference nodes are placed on every vertex and an arbitration node is placed on the center. When a mobile node tries to measure its location, it should first communicate with the arbitration nodes for granting location measurement operation. Therefore, within a micro-cell, only one granted mobile node can calculate its location by a series of communication with location reference nodes. To evaluate performance of the proposed system, the system is modeled and simulated. The simulation result shows that the proposed system requires small communication time for location measurement operation and produces small location calculation error for fast moving targets.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.178-180
• /
• 2005

최근 센서네트워크에서는 코드 분배과 같이 신뢰성 있는 전송을 요구하는 새로운 기능들이 추가 되고 있다. 이를 위한 기존의 프로토콜은 센서노드 간의 높은 전송 실패율 때문에 홉간 손실 복구 기법을 제안하였다. 하지만 기존 프로토콜은 홉간 손실 복구를 위해 종단간 세션의 정보를 사용하기 때문에 모든 중간 노드들이 최근 받은 패킷의 순서 번호 같은 정보를 알고 있어야만 한다. 만약, 세션 중간에 경로가 바뀌어서 새로운 노드가 참가하게 된다면 기존 프로토콜은 잘 동작할 수가 없다. 본 논문은 홉간 순서 번호 기반의 손실 복구 기법인 HRS를 제안한다. 홉간 손실 복구에서는 종단간 세션의 순서 번호 대신에 홉간 순서 번호가 사용되기 때문에 중간 노드는 종단간 세션의 정보 없이도 손실복구에 바로 참가 할 수 있다. 시뮬레이션을 통해 제안하는 기법이 세션 중간에 경로 변화와 상관없이 잘 동작하고 경로 변화가 없더라도 기존의 프로토콜보다 대부분의 기준에서 우수하다는 것을 보였다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2007.06a
• /
• pp.71-77
• /
• 2007

USN은 유비쿼터스 환경의 기반기술로서 저전력, 저비용 등 소규모의 특성을 갖고, 기지국과 같은 기반시설이 아닌 Ad_hoc 기법을 통해 통신한다. 일반적으로 센서노드 네트워크 구성을 위해 인력을 동원한 현장실측이나 또는 무작위 설치로 인하여 시간과 비용의 낭비와 환경적인 피해가 발생한다. 또한 중계망의 노드장애 등 관리를 위한 모니터링에 있어 GIS의 분석과 가시화 기능을 적극 활용할 필요가 있다. 따라서 본 연구는 GIS를 이용하여 RF 전파의 경로손실을 측정하고 중계노드의 RSSI를 산출하였으며, 중계노드의 구성과 중계경로망도 제작기법을 제시하였다. 연구지역은 경북대학교권역이며 RF대역은 국제표준인 2.4GHz를 기준으로 하였다.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.1877_1878
• /
• 2009

본 논문에서는 간섭 제어 토폴로지 정보를 이용한 전송 전력 제어로 간섭을 최소화할 수 있는 교차형 계층 라우팅 기법을 제안한다. 제안된 프로토콜은 간섭 제어모델을 MAC 계층과 라우팅 계층들의 모듈에 통합한다. 그 모델은 송 수신 기반의 간섭모델로 데이터 송신과 수신에 관련된 간섭 정보를 통합된 MAC 계층과 라우팅 계층에서 중계 노드 선정 및 채널 경쟁을 위한 측정기준으로 활용된다. 또한 다양한 성능인자로 간섭을 회피할 수 있는 중계 노드 선정 전략은 종단간 전송 지연시간을 줄이며 각 수신노드 기반으로 예정되지 않은 노드의 라디오 모듈을 비활성 상태로 전환하도록 하여 에너지 소비를 줄이도록 설계된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.649-651
• /
• 2003

이동성을 가진 다수의 노드들에 의해 자율적으로 구성되는 이동 임시무선망(Mobile Ad Hoc Network)은 홈 네트워크, 센서 네트워크, 개인망 등 다양한 응용 분야로의 적용이 활발히 이루어지고 있지만 무선망이라는 속성 때문에 보안에 취약한 문제점을 안고 있다. 본 논문에서는 이동 임시 무선망에서 이동 노드들간에 보안성을 강화하기 위해 키들을 관리하는 기법을 제안한다. 임시 무선망에서 키를 분배하는 기법 중 완전 분배형 인증 기법이 널리 적용되고 있으며 임의의 노드를 기준으로 주변에 특정 개수 이하의 노드가 활동 중인 경우에도 키 관리를 원활히 할 수 있는 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.256-258
• /
• 2004

센서네트워크에서의 신뢰도를 다룬 기존 연구들은 필요 없는 오버헤드가 크거나, 네트워크 내의 모든 노드들에 일괄적인 정책을 수행하여 다수의 이벤트가 동시에 발생하였을 경우 각각에 대한 fairness를 보장하지 못하는 문제점을 갖는다. 따라서 data-centric의 관점에서 노드 각각이 아닌 이벤트들 간의 fairness를 보장하는 전송기법이 필요하다. 본 논문에서는 기존 연구에서 신뢰도 관리 기법을 이벤트 별로 분산시켜 독립적으로 수행함으로써 이벤트 간의 fairness를 함께 고려한 신뢰도 있는 전송 기법을 제안한다. 싱크는 사용자의 요구에 따라 현재 발생한 이벤트들에 대하여 독립적인 전송량을 결정하며, 이를 기준으로 각각의 이벤트의 대표 노드인 이벤트헤드는 자신과 같은 이벤트를 보고하는 다른 노드들의 reporting rate을 결정한다. 이와 같은 기법에 의한 이벤트 간 fairness의 향상을 실험을 통하여 검증한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.406-408
• /
• 2005

센서 네트워크는 노드들이 무작위로 배치되며 노드들은 능동적으로 주변상황에 대응하여 정보를 전달해야 한다. 능동적인 정보 전달을 위해서는 신뢰성 있은 위치 정보와 데이터의 전송이 중요하며 기존의 에드혹 네트워크는 위치 인식 기능, 능동적인 주변 상황에 대응한 정보 전됨 기능을 지원하지 않는다. 기존의 라우팅 프로토콜에서는 링크 품질을 평가하기 위해 프레임 손실률을 기준으로 사용하나 정확도가 떨어지기 때문에 본 논문에서는 RSSI를 측정하여 링크품질 평가에 대한 정확도를 높이고, 또한 그리드 형태로 배치된 센서노드를 기반으로 무작위로 배치된 이동 노드들의 위치 인식이 가능하도록 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.205-207
• /
• 2005

센서 네트워크는 않은 수의 센서 노드들로 구성된 네트워크로 센서를 통한 주변 정보 감지 및 감지된 정보를 처리하는 기능을 수행한다. 최근 유비쿼터스 컴퓨팅 개념의 도입과 함께 이를 실생활에 구현하기 위한 기반 기술로 큰 관심을 모으고 있다. 그러나 센서 네트워크의 일상 생활 시스템에서의 의존도가 높아질수록 이로 인한 위험성 또한 높아 질 수밖에 없다. 본 논문에서는 센서 네트워크에서의 보안 서비스를 제공하기 위하여 필수적인 키 관리 기술을 고찰하고 효율적인 키 관리 방법을 제안하고자 한다. 센서 네트워크의 구축 시 센서 노드들의 배치 특성을 고려하여 키 스트링 풀을 설정하고, 배치된 센서 노드의 위치에 따라 필요한 키를 집중적으로 분배하여 센서 네트워크 내의 공통 키 설정 확률을 높이고 센서 노드의 메모리 소모량을 줄이는 키 관리 방법을 고안하였다.