• 한국군사과학기술학회지
• /
• 제17권3호
• /
• pp.327-335
• /
• 2014

In this paper, we propose a group distributed dynamic address assignment scheme suitable for tactical mobile ad hoc networks(MANET). Efficient address assignment is an important issue in the MANET because a node may frequently leave the current network and join another network owing to the mobility of the node. The conventional schemes do not consider the features of the tactical networks: existence of a leader node and network activity on a group basis. Thus, they may not be suitable for military operations. In our proposed scheme, called grouped units dynamic address assignment protocol(G-DAAP), a leader node maintains the address information for the members in the network and any of the nodes can exploit the information for the assignment or request of the IP address by a simple message exchange procedure. This leads to fast address assignment with small overheads. In addition, G-DAAP based on the modified IEEE 802.11e Enhanced Distributed Channel Access(EDCA) can assign addresses more quickly. We describe the delay performance of the G-DAAP and compare it with conventional schemes by numerical analysis and computer simulations. The results show that the G-DAAP significantly improves the delay performance as compared with the conventional schemes.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
• /
• pp.131-134
• /
• 2000

Only MAC protocol can satisfy the service quality of the request of bandwidth, delay time, and cell loss at the same time and it is because MAC protocol provides mobile terminal an environment to use channel evenly and effectively This Paper has been adapted Mobile ATM Standardization of ETSI in maximum and used not only for practicing in-band signal to a priority order but also to the next reserved slot assignment of the dynamic frame. Also, by accepting VBR traffic more adaptively, the effectiveness of transmission channel has been maximized as well, and these are compared with the old way of it and analyzed to confirm the effectiveness.

• 한국정보처리학회논문지
• /
• 제7권12호
• /
• pp.3952-3963
• /
• 2000

본 논문은 전광 트리 네트워크상에서 WDM(Wavelength Division Multiplexing)을 이용한 파장 할당 및 경로 설정문제 즉, WRA 문제를 고려한다. 현재 전광 네트워크상에서 요청 노드쌍들을 연결하는 각각의 링크에서 서로 다른 파장을 할당해야 한다는 기술상에 제약조건을 안고 있다. 이것에 기반하여 본 논문에서는 일반트리구조상에서 분할정복방법을 이용하여 실제 모든 경로에 파장을 할당하는 다항시간 알고리즘을 제안한다. 제안한 알고리즘의 분석 결과는 0(Q.R)로 여기서 Q는 일반트리구조상의 모든 노드에서 다른 모든 노드로 가는 요청 노드쌍들의 수이며 R는 일반트리구조상에서 모든 경로에 대해 할당할 수 있는 최대 파장 술이다. 또한, 제안한 알고리즘을 팬티엄II233MHz에서 C언어로 구현하여 노드 수와 파장 수 그리고 수행시간에 대한 실험 결과를 제시한다.

• 한국시뮬레이션학회논문지
• /
• 제18권4호
• /
• pp.107-116
• /
• 2009

병원 응급실의 환자 과밀 현상이 점점 더 심해지고 있는 상황이다. 본 연구에서는 응급실의 치료 서비스 수준 및 시스템 효율을 개선하는 방안의 일환으로 간호사에게 치료 테스크를 할당하는 규칙을 개발하고자 한다. 제시하는 규칙에서는 매 치료 테스크 할당 시에 4개 속성 즉 1)태스크의 수행시간, 2)치료 요청 후의 흐른 시간, 3)모든 치료가 다 끝날 때까지의 총 남은 시간, 4)남은 치료단계의 개수를 동시에 고려한다. 각 치료 치료태스크의 기준별 긴급도를 계산하고, 기준별 중요도를 반영한 전체긴급도 값을 계산한 후 이 값이 가장 큰 태스크에 간호사를 할당한다. 컴퓨터 시뮬레이션을 통하여 M 병원 응급실의 간략화 모형을 대상으로 기존규칙과 비교실험을 수행하였다. 환자가 응급실에 머문 평균시간 및 단위시간 동안 처리한 환자 수를 평가기준으로 실험한 결과 제시한 규칙이 두 기준 모두에서 우수한 성능을 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제29권2호
• /
• pp.165-173
• /
• 2002

In the static channel assignment scheme for cellular mobile computing environment, each cell has a fixed number of channels and supports a service for a user′s request entering to the cell. This scheme has an advantage of simplicity. However, this scheme has a disadvantage that can′t control far hot cell problem. Therefore, to solve this problem, the "channel borrowing" concept is needed. In this paper, we propose a load balancing(channel borrowing, channel reassignment) approach using genetic algorithm. The purposes of using genetic algorithm in this paper are ${\circled1}$ to find early a cell including an available channel and ${\circled2}$ to decrease a number of probings and ${\circled3}$ to migrate to the cell after searching an available channel near upon optimality. To represent effectiveness of the proposed algorithm, we simulated various experiments.

• 한국정보통신학회논문지
• /
• 제5권7호
• /
• pp.1238-1244
• /
• 2001

광대역 액세스 망에서 합류, 분배 지점에서의 효율을 고려한 광 수동망 설계는 중요하다. 광수동망 구조는 매우 간단하지만, 가입자들에서 발생되는 상향 트래픽 제어를 위해서는 매체 접근 제어 프로토콜이 필요하다. 한편, 사무실 환경을 위한 통신규약은 이미 표준화되어 있다. 광대역 통신망과 다양한 가전 제품의 증가에 의해 홈 네트워크 구성은 자연스러운 일이 되었다. 가정에서 사용하는 네트워크 응용 범위가 넓어짐에 따라 액세스 망과 여러 형태의 트래픽을 발생시키는 홈 네트워크 환경을 고려하였다. Global-FIFO 는 매우 간단하고, 기본적으로 요추-허용 메카니즘의 동적인 상향 대역 할당방식을 사용한다. 이것은 셀을 기본 단위로 한 효율적인 대역을 사용할 수는 있지만, 다양한 형태의 트래픽을 취급하는 홈 네트워크에는 적합하지 않다. 본 논문에서, 우리는 ATM-PON과 홈 네트워크 환경에 적합한 성능을 제어하는 MQ-FIFO라는 새로운 자원할당 MAC 알고리즘을 설계하고 분석한다.

• 산업공학
• /
• 제13권3호
• /
• pp.462-470
• /
• 2000

This paper is concerned with a vehicle routing model to assist in scheduling palletized cargo pickup and delivery so called the pickup and delivery problem with advance requests in a 2-echelon supply-chain system. In this study vehicles is dispatched and routed so that each request is picked up or delivered at its original and to its destination. The model provides point-to-point transportations based on advance requests. The assignment algorithm is developed and designed for using with on-line computers and it immediately provides arrangements to be made at the time requested. This algorithm also provides the best scheduling solutions and alternatives for both to system operators and requesters. According to this algorithm, we developed computer programs and show the sample results.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2003년도 하계학술대회
• /
• pp.244-248
• /
• 2003

DHCP를 이용한 동적 IP주소 할당방식에서 클라이언트가 네트워크 접속을 해제하면서 IP 주소를 자동적으로 반납하지 않음으로 인해 IP 주소 회수가 즉각 이루어지지 않아 IP 주소 재활용을(reusability)이 저하된다. IP 주소의 재활용율을 증가시키면서 DHCP 서버의 부하증가 및 네트워크의 트래픽 증가 최소화를 위한 두 가지 기법으로 DHCP 서버에서 IP 주소의 임대시간을 적응적으로 조정하는 기법과 ICMP echo request 및 reply 메시지를 통한 클라이언트의 동작유무 확인을 통해 비동작 클라이언트의 IP 주소 회수 기법을 제안한다.

• 한국통신학회논문지
• /
• 제32권9B호
• /
• pp.598-603
• /
• 2007

본 논문에서는 무선센서 네트워크에서 서비스의 질(QoS)을 지원하면서 전송 효율을 높이기 위한 무선 센서네트워크에서의 QMAC 프로토콜을 제안한다. 제안된 QMAC에서는 우선순위를 가지는 패킷 전송을 원하는 송신노드가 CSMA/CA 방식을 통하여 수신 노드에게 전송 요청을 하고, 수신 노드에서는 네트워크 토폴로지와 전송되어지는 패킷의 우선순위와 전송 트래픽 양에 따라 TDMA 방식으로 적절히 슬롯을 할당함으로 여러 수신 노드들 사이에 슬롯 중복 할당으로 인한 충돌을 낮춤으로 QoS를 지원하면서 동시에 전송효율을 높일 수 있다는 장점을 가진다.

• 한국정보통신학회논문지
• /
• 제11권7호
• /
• pp.1394-1399
• /
• 2007

본 논문에서는 무선센서 네트워크에서 전송 효율을 높이기 위하여 CSMA/CA 방식과 TDMA 방식을 혼합한 HMAC 프로토콜을 제안한다. 제안된 HMAC에서는 패킷 전송을 원하는 송신 노드가 CSMA/CA 방식을 통하여 수신 노드에게 전송 요청을 하고, 수신 노드에서는 네트워크 토폴로지와 전송되어지는 트래픽 양에 따라 TDMA 방식으로 적절히 슬롯을 할당함으로 여러 수신 노드들 사이에 슬롯 중복 할당으로 인한 충돌을 낮춤으로 전송효율을 높일 수 있다.