• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권6호
• /
• pp.2078-2094
• /
• 2015

Now a days, Efficient processing of Broadcast Queries is of critical importance with the ever-increasing deployment and use of mobile technologies. BQs have certain unique characteristics that the traditional spatial query processing in centralized databases does not address. In novel query processing technique, by maintaining high scalability and accuracy, latency is reduced considerably in answering BQs. Novel approach is based on peer-to-peer sharing, which enables us to process queries without delay at a mobile host by using query results cached in its neighboring mobile peers. We design and evaluate cooperative caching techniques to efficiently support data access in ad hoc networks. We first propose two schemes: Cache Data, which caches the data, and Cache Path, which caches the data path. After analyzing the performance of those two schemes, we propose a hybrid approach (Hybrid Cache), which can further improve the performance by taking advantage of Cache Data and Cache Path while avoiding their weaknesses. Cache replacement policies are also studied to further improve the performance. Simulation results show that the proposed schemes can significantly reduce the query delay and message complexity when compared to other caching schemes.

• 한국정보처리학회논문지
• /
• 제7권4호
• /
• pp.1236-1245
• /
• 2000

This paper propose a novel scheme, called Mobiel Terminal Initiated Scheme(MTIS), in which mobile terminal initiates the backward handover by sending handover request message with the list of target radio ports. In this scheme, the old ATM switch suporting end-user mobility, denoted by EMAS\ulcorner, checks whether each EMAS\ulcorner, managing the target radio port, has its available resources. If it has, the EMAS\ulcorner performs the path rerouting between CrossOver Switch (COS) and itself after deciding the most suitable target radio port. Therefore, the MT initiates the handover after deciding the most suitable target radio port through the beacon signal of Wireless Access Point (WAP). The EMAS\ulcorner have only to check the resource availability of the target radio port. It is no need to waste time to decide the suitable target radio port. Also, once receiving the request of the resource availability, the EMAS\ulcorner can reduce the rerouting delay time due to perform the path rerouting to the COS. In comparison with that of the ATM-Forum procedure, our proposed MTIS handover delay time reduced 14~21%, and end-to-end transfer delay time reduced 2~9%, as a result of the simulation.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 하계학술대회 논문집 D
• /
• pp.2369-2373
• /
• 2001

Usually the static scheduling algorithms such as DMS (Deadline Monotonic Scheduling) or RMS(Rate Monotonic Scheduling) are used for CAN scheduling due to its ease with implementation. However, due to their inherently low utilization of network media, some dynamic scheduling approaches have been studied to enhance the utilization. In case of dynamic scheduling algorithms, two considerations are needed. The one is a priority inversion due to rough deadline encoding into stricted arbitration fields of CAN. The other is an arbitration delay due to the non-preemptive feature of CAN. In this paper, an extended algorithm is proposed from an existing EDS(Earliest Deadline Scheduling) approach of CAN scheduling algorithm haying a solution to the priority inversion. In the proposed algorithm, the available bandwidth of network media can be checked dynamically by all nodes. Through the algorithm, arbitration delay causing the miss of their deadline can be avoided in advance. Also non real-time messages can be processed with their bandwidth allocation. The proposed algorithm can achieve full network utilization and enhance aperiodic responsiveness, still guaranteeing the transmission of periodic messages.

• 한국항만학회지
• /
• 제13권1호
• /
• pp.113-122
• /
• 1999

Congestion and traffic accidents occur on the merge and diverge sections in the interchange of the freeway. Studies have been conducted to reduce the traffic delay and accidents on the merge section in the freeway since 1960s. but a study was not conducted to estimate the speed variation on the merge section construct models estimated for the speed variation and suggest the appropriate measures. The purpose of this study was to identify the traffic flow characteristics on the merge section in the freeway construct the models estimated for the speed variation on the merge section in the freeway and finally establish the appropriate measure for reduction of traffic delay and accidents on the merge section in the freeway. The following results were obtained: I) Speed variations in the urban freeway appeared to be about 3.2mph, 6.5mph and 7.4mph based on the morning peak period, afternoon peak period and 24-hours period but those in the suburban freeway appeared to be about 8.0mph, 11.1mph and 10.1mph based on the same periods respectively. So different speed reduction signs need be installed to reduce delay and accidents on the merge section in the freeway based on the areas and periods as the freeway traffic management system(FTMS). ii) These models estimated for speed variation need to be studied with the changeable message sign(CMS) technique based on the real-time data so that the traffic flow could be maximized and the traffic delay and accidents be on the merge section in the freeway as more efficient freeway traffic management system(FTMS) in the near future.

• 정보처리학회논문지C
• /
• 제16C권6호
• /
• pp.753-760
• /
• 2009

시간과 장소에 상관없이 인터넷 서비스를 제공 받고자 하는 인터넷 사용자들의 요구가 증가함에 따라 MANET(Mobile Ad-Hoc Network) 환경에서도 인터넷 연결성을 제공하기 위한 연구들이 주목을 받고 있다. 기존 DHCP(Dynamic Host Configuration Protocol) 기반 방식의 경우는 망 내 노드들에게 주소를 할당하기 위하여 다중 홉 거리에 있는 DHCP 서버와 메시지를 교환해야 하기 때문에 메시지 손실이 쉽게 발생할 수 있으며, 이로 인해 주소 설정의 안정성이 감소하고 주소 설정 시간이 증가하는 문제점이 있다. 따라서 본 논문에서는 노드가 DHCP 서버로부터 하나의 주소만을 할당 받는 것이 아니라 일정 크기의 주소 영역을 할당 받을 수 있게 하였다. 또한 주소 영역을 할당 받은 노드가 이웃의 주소 요청 노드들에게 자신의 주소 영역 중 일부를 할당할 수 있도록 하는 새로운 주소 설정 기법을 제안하였다. 모의 실험을 통하여 제안 기법이 기존 DHCP 기법에 비하여 주소 설정 시간과 제어 메시지 수 측면에서 각기 77%와 61%의 성능을 향상시킬 수 있음을 보였다.

• 전자공학회논문지CI
• /
• 제39권4호
• /
• pp.10-18
• /
• 2002

통신망 설계는 다양한 설계 인자들이 고려되는 다목적 함수 문제이다. 특히 망의 구성 비용, 메시지 지연 그리고 신뢰도는 망의 최대 효율을 얻는데 중요한 설계 인자이다. 최근 들어 유전자 알고리즘은 조합최적화 문제, 통신망 설계문제와 같은 현실적 문제를 위한 최적화 기법으로 널리 활용되어 지고 있다. 본 논문은 망의 구성비용과 메시지 지연시간을 최소화 하는 통신망 설계를 위한 다목적 유전 알고리즘을 제시한다. 본 알고리즘은 다목적 함수의 최적화에서 일반적으로 어려운 목적 함수간의 최적화를 위해 파레토를 이용하였다. 부호화 방법으로 프뤼퍼 숫자와 클러스터링 문자를 사용했고, 적합도 배분방법으로 파레토 순위할당 제거방법과 생태적 적소형태(niche-formation)방법을 사용하였으며, 조기수렴을 방지위해 변형된 엘리트 기법을 사용했다. 시뮬레이션을 통해 제안하는 알고리즘이 망구성의 후보해를 효과적으로 찾음을 보여준다.

• 한국정보통신학회논문지
• /
• 제17권4호
• /
• pp.829-836
• /
• 2013

무선 메쉬 네트워크는 멀티홉으로 구성된 무선 백본 네트워크 기술이다. 이러한 네트워크에서 단말에게 서비스를 제공하기 위해서는 단말 위치관리는 필수적이다. IEEE 802.11s 표준에서는 두 가지 방법의 위치관리 기법을 제시하고 있다. 하지만 제시하고 있는 기법은 불필요한 제어 메시지 발생, 비효율적인 위치정보 유지, 추가적인 지연시간 발생 등의 단점을 지니고 있다. 본 논문은 일반 트래픽의 6-Address 구조에 담겨 있는 위치정보를 사용하여 On-demand 형태로 작동하는 이동단말의 위치정보 관리기법을 제안한다. 제안방법을 실제 구현을 통해 검증하였으며, 시뮬레이션을 통해 성능을 비교 해보았다. 분석과 실험 결과를 통해 위치정보 갱신을 위해 발생한 제어 메시지의 감소, 전송을 위한 지연시간 단축 등의 결과를 보여주었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 춘계학술대회
• /
• pp.367-370
• /
• 2017

본 논문은 확률적 DTN 모델 내에서 효율적인 중계 노드를 선택하기 위한 방법을 제안한다. Delay Tolerant Network(DTN)은 효율적인 통신을 위해 묶음 계층(bundle layer)를 생성해 서로 다른 네트워크 및 이기종간의 네트워크 간 중계 노드를 선택하고 메시지를 전달하는 Carry and forward 방식을 사용한다. DTN은 기본적으로 유동적인 노드로 구성되어 고정된 라우팅 루트가 없으며 간헐적인 연결로 인해 긴 지연시간을 가진다. 따라서 DTN을 구성하는 노드들은 필수적으로 메시지를 저장하기 위한 특성을 가지며 저장된 메시지와 노드의 용량은 네트워크의 성능에 영향을 주게 된다. 확률적 DTN 모델은 이러한 DTN의 성능을 분석하기 위해 시간에 따라 무작위적으로 변화하는 Markov 모델을 제안하였다. 하지만 제안된 확률적 DTN 모델에서는 네트워크의 성능을 향상시키기 위한 방법에 대한 연구가 미비하였다. 본 논문은 네트워크의 성능을 향상시키기 위해 확률적 DTN 모델에서 메시지의 생성과 소멸을 통해 분석된 확률적 메시지 분포와 상호 접촉 시간을 이용해 효율적인 중계 노드를 선택하는 알고리즘을 제안한다.

• 전자공학회논문지CI
• /
• 제46권5호
• /
• pp.79-85
• /
• 2009

무선 센서 네트워크에서 고정된 싱크 노드가 데이터를 수집하므로 싱크 노드와 주변 노드의 에너지는 다른 노드에 비해 상당히 많이 소모된다. 보다 큰 센서 네트워크에서 에너지 불균형은 급격하게 전체 센서 네트워크의 동작을 멈추게 한다. 이 논문은 대규모 무선 센서 네트워크의 수명을 늘이기 위해 모바일 싱크를 이용한 효율적인 데이터 수집 방법을 제안한다. 클러스터링을 통해 네트워크를 나누고 모바일 싱크가 각 클러스터를 방문하여 데이터를 수집한다. 모바일 싱크와 클러스터 헤드 사이의 메시지 전달을 통해 에너지 소비 효율은 높이며 모바일 싱크의 단점인 데이터 수집 시간을 최소화할 수 있는 알고리즘을 제안한다. 또한 에너지 소비 및 데이터 수집 시간 측면에서 알고리즘을 분석하고 시뮬레이션을 통해 분석의 타당성을 증명한다.

• 한국통신학회논문지
• /
• 제35권8B호
• /
• pp.1115-1121
• /
• 2010

DNAv6는 IPv6네트워크에서 보다 빠르게 호스트의 링크 연결을 지원하기 위한 프로토콜이며, 이동성 관리의 분류에서는 이동성 감지에 속하는 분야이다. 하지만 DNAv6에서는 DNAv6를 지원하는 AR과 호스트에 대한 논의만 진행되어있기 때문에 추후에 DNAv6와 non-DNAv6 호스트가 혼재된 네트워크에서 non-DNAv6 호스트를 지원할 수 없는 문제가 발생한다. 본 논문에서는 DNAv6 망에서 non-DNAv6 호스트를 지원하기 위하여 DNAv6AR이 제공하는 정보를 통해 링크 이동 여부를 판단하던 호스트를 대신하여 AR이 이에 대한 판단을 내려 호스트에 알려주는 RCA 알고리즘과 RCA 알고리즘을 적용하기 위한 Modified RS 메시지와 Reconf_Link를 메시지를 제안하였다. 시뮬레이션을 통해 기존의 ND 프로세스와 DNAv6 망에서의 핸드오프시 링크 연결 지연시간을 측정하여 RCA가 적용된 non-DANv6 호스트의 핸드오프시 링크 연결 지연시간과 비교하여 성능을 평가하였다.