• 대한교통학회지
• /
• 제22권5호
• /
• pp.89-97
• /
• 2004

현재 군 수송기는 매주 일정 대수가 각 기지 간 물자수송, 인원수송 그리고 조종사들의 훈련목적으로 정해진 스케줄에 의해 운항하고 있다. 일일 수송기 운행 경로는 모 기지에서 이륙하여 몇 개의 기지를 경유하여 임무를 수행한 후, 다시 모 기지로 돌아오는 패턴을 취하고 있다. 본 연구는 공군의 중앙물자를 저장하는 창에서 각 기지로 물자를 수송할 때 물량예측 및 적정노선에 대해서 시계열분석과 차량경로모형이라는 두 가지 방법을 통해 접근한다. 먼저 현재 공군에서 사용하고 있는 각종 규정과 교범상의 항공수송에 대한 제약사항 자료를 수집하여, 이를 바탕으로 본 연구에서는 다회방문이 가능하고, 경우회수에 대한 제약을 갖는 모형시과 알고리즘을 제안하였다. 또한 지난 몇 년간의 수송물량을 시계열 분석을 이용하여 예측하고, 예측된 수송소요를 제안된 알고리즘에 적용하여 적정노선을 계획하는 방법을 제안하였다. 제안된 모형과 알고리즘의 적합성과 경제성을 파악하기 위해 본 연구에서는 모형에서 계산된 수송물량과 필요 수송기 대수와 실제 공군에서 수행된 항공화물 수송 물량과 투입 수송기 대수를 비교함으로써 객관적인 모형의 우수성을 입증하고자 하였다.

• 제어로봇시스템학회논문지
• /
• 제14권7호
• /
• pp.720-725
• /
• 2008

This paper proposes a system architecture for USN with a service robot to provide more active assisted living services for elderly persons by monitoring their mental and physical well-being with USN environments at home, hospital, or silver town. Sensors embedded in USN are used to detect preventive measures for chronic disease. Logged data are transferred to main controller of a service robot via wireless channel in which the analysis of data is performed. For the purpose of handling emergency situations, it needs real-time processing on gathering variety sensor data, routing algorithms for sensor nodes to a moving sink node and processing of logged data. This paper realized multi-hop sensor network to detect user movements with biometric data transmission and performed algorithms on Xenomai, a real-time embedded Linux. To leverage active sensing, a mobile robot is used of which task was implemented with a priority to process urgent data came from the sink-node. This software architecture is anticipated to integrate sensing, communication and computing with real-time manner. In order to verify the usefulness of a proposed system, the performance of data transferring and processing on a real-time OS with non real-time OS is also evaluated.

• Journal of information and communication convergence engineering
• /
• 제9권3호
• /
• pp.341-346
• /
• 2011

Wireless sensor networks (WSNs) are formed by a great quantity of sensor nodes, which are consisted of battery-powered and some tiny devices. In WSN, both efficient energy management and Quality of Service (QoS) are important issues for some applications. Real-time services are usually employed to satisfy QoS requirements in critical environment. This paper proposes a real-time MAC (Medium Access Control) protocol with extended backoff scheme for wireless sensor networks. The basic idea of the proposed protocol employs (m,k)-firm constraint scheduling which is to adjust the contention window (CW) around the optimal value for decreasing the dynamic failure and reducing collisions DBP (Distant Based Priority). In the proposed protocol, the scheduling algorithm dynamically assigns uniform transmitting opportunities to each node. Numerical results reveal the effect of the proposed backoff mechanism.

• 한국통신학회논문지
• /
• 제30권12B
• /
• pp.805-810
• /
• 2005

이동 애드혹 네트워크에서 연속적이고 실시간적인 멀터미디어 정보에 대한 사용자의 요구에 따라 서비스 품질(QoS: Quality of Service) 보장이 중요한 이슈로 대두되었다. 본 논문에서는 이동 애드혹 망의 대표적인 라우팅 프로토콜 중 하나인 AODV 프로토콜을 TDMA 기반으로 수정하고, 대역폭 예약을 통해 QoS를 보장하는 라우팅 프로토콜을 제안한다. 후보 경로에 대해 최대 사용가능한 대역폭을 계산하는 기존의 복잡한 방식 대신에 제안하는 방식은 단대단 요구사항을 만족하는지 여부만 확인한다. 이 때, 무선 대역폭의 사용효율을 극대화하기 위하여 무선 환경에서 충돌이 발생하지 않도록 Time slot을 할당하고 대역폭을 예약한다. 성능 평가를 위해 애드혹 환경에서 시뮬레이션을 통해, 제안하는 예약 기반의 QoS 라우팅 프로토콜을 평가한다. 시뮬레이션 결과 제안하는 프로토콜이 Load에 무관하게 충분히 낮고 안정적인 Delay 성능을 제공함을 알 수 있다.

• 한국통신학회논문지
• /
• 제36권12A호
• /
• pp.950-958
• /
• 2011

본 논문에서는 다중 경로 라우팅을 지원하는 IEEE 802.11s기반 메쉬 라우터를 구현하였다. IEEE 802.11s에는 현재 다중 경로 라우팅 알고리즘이 정의되어 있지 않다. 따라서 본 논문에서는 IEEE 802.11s에 정의되어있는 단일 경로 라우팅 알고리즘뿐만 아니라 AOMDV기반 다중 경로 라우팅 알고리즘도 구현하였다. 또한 이 메쉬 라우터는 싱글 채널 싱글인터페이스 사용 시, 홉의 수가 증가함에 따라 송수신 대역폭이 급격히 감소하는 현상을 방지하기 위하여 멀티 채널 멀티 인터페이스를 지원하도록 구현되었다. 우리는 이 메쉬 라우터를 이용하여 테스트베드를 구축하였으며, 이를 통해 이 메쉬 라우터의 대역폭 성능, 실시간 비디오 스트리밍 서비스 성능을 검증하였고, 단일 경로 라우팅과 다중 경로 라우팅의 성능을 비교 검증하였다. 이 메쉬 라우터의 평균 TCP 대역폭은 5홉 기준 23.8Mbps이고, 평균 latency는 2.4ms이다. 이 메쉬 라우터의 평균 지터는 5홉 기준 0.547ms이다. 또한 이 메쉬 라우터는 다중 경로 라우팅을 사용함으로써 평균 12.73%의 경로 복구 시간을 단축하였다.

• 한국통신학회논문지
• /
• 제37권2C호
• /
• pp.188-195
• /
• 2012

네트워크 중심전의 실현을 위해 여러 체계들이 개발되고 있다. 그중에서 무인 항공기 체계는 군사적인 응용에서 가장 주목을 받고 있다. 일반적으로 무인 항공기들은 임의로 애드혹 네트워크를 형성할 수 있을 뿐만 아니라 소스 노드와 목적지 노드사이의 홉수도 많이 줄일 수 있다. 하지만 무인 항공기 네트워크 환경은 높은 이동성, 높은 데이터 전송률, 실시간 서비스를 제공해야 하는 특성이 있다. 이러한 무인 항공기 네트워크의 요구사항에 동적으로 적응할 수 있는 멀티홉 라우팅 프로토콜의 설계가 요구되고 있다. 본 논문에서는 소스 노드와 목적지 노드 사이의 제일 짧은 지리적 거리를 사용하여 효율적이고 신뢰적인 전송을 하는 Geographic Routing Protocol의 성능을 분석한다. Geographic Routing Protocol은 비디오 서비스를 제공하는 시나리오에서 TDMA 모델을 사용하여 시뮬레이션을 수행하여 평가하였다. 시뮬레이션 결과 Geographic Routing Protocol은 기존의 MANET 라우팅 프로토콜보다 패킷 수신율, 종단간 지연, 라우팅 트래픽 발생량 등 면에서 더 좋은 성능을 보였다.

• 한국콘텐츠학회논문지
• /
• 제8권3호
• /
• pp.47-54
• /
• 2008

도로 기반 시설의 도움 없이 지능형 교통 시스템을 실현하기 위한 차량 간 통신(Inter-Vehicle Communication)에 대한 관심이 증가하고 있다. 차량 간 통신은 고정된 인프라 없이 차량간에 실시간 정보를 교환할 수 있게 해준다. 차량 간 통신 시스템은 정보를 전송하기 위해 멀티 홉 브로드캐스트 방식을 사용한다. 본 논문에서는 차량 간 통신을 위한 위치 정보 기반의 AODV 라우팅 프로토콜을 제안한다. 제안하는 AODV 라우팅 프로토콜은 위치 정보를 갖는 Hello 패킷을 전송하여 노드간 거리를 계산한다. 그런 다음 각 노드의 거리테이블을 이용하여 신속한 경로 복구를 수행한다. 제안하는 AODV 라우팅 프로토콜의 성능은 퀄넷(Qualnet) 버전 3.8 시뮬레이터를 사용하여 기존의 AODV 라우팅 프로토콜과 비교하였다.

• 한국콘텐츠학회논문지
• /
• 제11권12호
• /
• pp.78-87
• /
• 2011

현재 센서 네트워크 시스템을 이용한 다양한 지능형 응용들에 대한 연구가 진행되고 있다. 일반적으로 센서 네트워크는 다양한 센서 모듈을 장착한 노드들로 구성되고, 환경정보를 수집하기 위해 많이 활용된다. 최근 더욱 상세한 환경 모니터링이나 고품질 데이터에 대한 요구로 인해 멀티미디어 데이터의 요구가 증가하고 있다. 본 논문에서는 Zigbee 기반 센서 네트워크의 낮은 대역폭의 한계를 극복하고, 실시간 멀티미디어 데이터 전송을 위한 라우팅 기법에 대한 연구를 수행한다. 기존에 제안된 멀티미디어 데이터 전송 기법의 경우 비효율적인 다중경로 설정단계로 인해 경로설정 시간의 지연이 발생하고, Zigbee의 대역폭 한계로 인해 낮은 데이터 전송속도를 보인다. 본 논문은 기존 기법의 대역폭 문제를 해결하는 블루투스와 Zigbee 하이브리드 라우팅 구조를 제안한다. 또한 경로설정 시간 지연 문제를 해결하는 경쟁기반 비-중첩 다중 경로 설정 기법을 제안한다. 제안하는 기법의 우수성을 비교평가하기 위해 시뮬레이션을 수행하였다. 그 결과 약 78% 지연시간이 감소되었으며, 통신 속도가 약 6.9배 증가하였다.

• 대한전자공학회논문지
• /
• 제21권4호
• /
• pp.72-77
• /
• 1984

본 논문에서는 LSI layout의 배치 프로그램을 개발하고 그 실험 결과에 관해 논하였다. 100% 결선율 달성을 위해 가상 기선 경로법으로는 실제의 배선에 가까운 알고리즘을 도입하여 채널 밀도 계산에 반영하였다. 목적함수로는 총배선장의 최소화, 통과선수의 최소화, 최대 채널 밀도의 최소화를 동시에 산출 가능한 함수를 도입하였다. 제안된 가상배선경로 계산 알고리즘은 O(n2)으로 계산시간이 매우 바르고 최소배선장에 근사한 배선상태를 나타내므로 배치 문제에 적용하기에 매우 적합하다. 이 알고리즘을 사용하여 자동 배치 프로그램을 개발하고 작성된 프로그램의 실험결과를 통하여 제안된 알고리즘의 유용성을 보였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1170-1177
• /
• 2006

We apply VRP(Vehicle Routing Problem) to sludge collection system in this study. Sewage stores of villages are located in each village around a multipurpose dam. Sludge which is produced in sewage store of village is transported from the sewage store of village to the sewage treatment plants by the special purpose vehicle such as the tank lorry. In this paper, we propose sludge collection strategies which allocate each sewage store of village to sewage treatment plants and decide the schedule of sludge collection in order to collect sludge efficiently. The strategies aim to decrease transportation cost with deciding proposed vehicle routing and scheduling the sludge collection. When we decide route of vehicles, we consider the collection time in sewage store of village, distance between sewage store of villages and vehicle information as average velocity of vehicle, operation time of vehicle driver. We also develop the SCMS(Sludge Collection Management System) based on windows system with real data which is used in certain circumstance. And we experiment to figure out vehicle route and transportation cost throughout changing input data.