• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.665-670
• /
• 2000

무선 ad-hoc 네트워크는 중앙의 특별한 관리 체계 없이 유선망과 기지국을 가지지 않는 이동 호스트로 구성된 네트워크를 말한다. 이러한 ad-hoc 네트워크는 잦은 망 구성의 변화, 라우터의 수, 사용 자원 등 기존 유선 네트워크와는 다른 특징들을 가지게 된다. 따라서 기존의 유선망에서 사용하던 라우팅 프로토콜을 ad-hoc 네트워크에 적용시키는 데에는 많은 문제점들이 발생한다. 이 논문에서는 ad-hoc 네트워크의 환경을 고려하여 적은 지연시간과 오버헤드를 발생시키는 MHCRP 라우팅 프로토콜을 제안하고자 한다. 제안하는 모델은 ad-hoc 네트워크 내의 이동 호스트들을 멀티 홉을 갖는 클러스터로 묶어, 클러스터 헤드로 하여금 자신의 멤버 호스트와 이웃 클러스터의 헤드의 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있는 계층적인 경로 설정 방법을 제시한다.

• The Journal of the Korea Contents Association
• /
• v.18 no.1
• /
• pp.64-75
• /
• 2018

With the development of location-aware technologies and the activation of smart phones, location based social networks(LBSN) have been activated to allow people to easily share their location. In particular, studies on recommending the location of user interests by using the user check-in function in LBSN have been actively conducted. In this paper, we propose a location recommendation scheme considering time and user activities in LBSN. The proposed scheme considers user preference changes over time, local experts, and user interest in rare places. In other words, it uses the check-in history over time and distinguishes the user activity area to identify local experts. It also considers a rare place to give a weight to the user preferred place. It is shown through various performance evaluations that the proposed scheme outperforms the existing schemes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.118-120
• /
• 2003

이동 컴퓨팅 환경이란 사용자가 어떤 장소로 이동하더라도 동일한 환경에서 네트워크 서비스를 지속적으로 제공받을 수 있는 환경을 말하며, Mobile IP는 이러한 특성들을 고려한 무선 네트워크 프로토콜이다. 하지만 이 프로토콜도 이동 노드의 빈번한 핸드오프시 위치 등록과정에서 반드시 홈 에이전트를 거쳐야 하므로 네트워크 자원과 서비스 지연을 초래하는 단점을 가진다. 이를 극복하고자 본 논문에서는 지역적 FA 기법을 도입하여 방문 도메인에서의 등록을 지역화 하여 이동 노드의 빈번한 핸드오프시 등록과정에 대한 지연 및 네트워크 부하를 줄일 수 있다. 또한 부하분산 요소를 부가하여, 모든 FA가 상황에 따라 동적으로 루트권한 FA가 될 수 있는 기법을 도입하여 중앙으로만 집중되는 등록 메시지를 분할하여 네트워크 자원 낭비를 줄이고 빠른 응답 시간을 얻음 수 있으며 고전적인 문제점인 패킷의 지연 및 손실 그리고 재전송을 예방하고자 한다.

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

애드 혹 네트워크는 기지국과 같은 통신 인프라가 없는 환경에서 이동 노드들 간에 통신이 가능한 망을 말한다. 최근 애드 혹 네트워크의 데이터 전송에 관한 연구가 활발히 이루어지면서 다양한 영역에 대한 연구들이 제안되고 있다. 그중 네임 서비스는 서비스를 이용하는 사용자가 IP 주소를 기억하기 어려움으로 인해 제안되었고 유선망에서는 DNS를 통해 네임 서비스를 제공하고 있다. 하지만, 애드 혹 네트워크에서는 노드들이 이동하고 임의로 만들어지는 특성으로 인해서 유선망과 같은 DNS 서버를 통해서 네임 서비스를 제공하기 어렵다.본 논문은 애드 혹 네트워크의 특성을 고려한 명시적인 MDNS(MANET oomain Name System) 서버를 이용하는 방법을 도입함으로써 애드 흑 네트워크에서 효율적인 네임 서비스를 제안하고자 한다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.8 no.4
• /
• pp.43-52
• /
• 2008

The paper presents the problem definition of video placement and efficient methods for placing video data on a cluster of video servers. The video placement is to place each of video replicas on one of the servers where the number and location of the servers are already determined. The rejection ratio of user requests is one of most important user-perceive performance measures, so it has been used as a performance criteria in many researches on the VOD system. The objective of our video placement is to achieve the load balancing among servers and the minimization of total network loads. To our experiment, the presented methods show better performance in terms of the rejection ratio of user requests than the methods for video placements in which only either server load balancing or network load minimization is considered. Also, it is observed that considerations on server load balancing is especially important in video placement. To our survey, little research has been published on video placement in which server and network load are considered together in a video server cluster environment.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.991-994
• /
• 2008

네트워크 이동성(Network Mobility: NEMO)은 하나 이상의 서브넷으로 이루어진 전체 네트워크가 인터넷 접속점을 동적으로 변화하여 네트워크 접근성도 변화하는 환경을 말한다. 이러한 환경에서 경로 최적화를 위한 여러 프로토콜들이 존재하지만 그중 Prefix Delegation 기법은 다른 기법들에 비해 다방면에서 우수하다. 그러나 본질적으로 바인딩 갱신 스톰(storm) 문제를 수반하기에 NEMO 환경에서의 바인딩 갱신 비용을 최소화 하기위한 연구가 대두하였다. 본 논문에서는 바인딩 갱신 비용의 최소화를 위하여 바인딩 갱신 시 멀티캐스트 기법을 적용하였으며, 경로 최적화 프로토콜은 Prefix Delegation 기법 중 바인딩 갱신 비용을 효율적으로 고려한 IPD[1]를 가정하였다. 성능평가를 위해서 수학적 모델링을 적용하였으며, 본 모델을 통하여 기존 방법들에 비하여 상당한 비용절감 효과를 얻을 수 있음을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.496-498
• /
• 2002

이동 에이전트는 네트워크 내에서 스스로 이동하면서 사용자 또는 다른 개체 대신 행동할 수 있는 컴퓨터 프로그램을 말하며 이동 에이전트가 적용될 수 있는 응용 분야로는 전자 상거래, 정보 검색, 병렬 처리, 네트워크 관리 등이 있다. 이러한 응용 분야에서 이동 에이전트가 작업을 수행하기 위해 이동할 때 작업 시간을 고려한 후 적절한 방법으로 목표 노드를 선택한다면 전체적인 작업 처리 시간은 단축되어 시스템의 성능은 향상될 것이다. 본 논문에서는 이동 에이전트의 목표 노드 선택 방법을 정적인 노드 선택법, 동적인 노드 선택법, 단순 순회 법으로 구분하고 이동 에이전트의 작업 시간에 따라 세 가지 방법을 적용하여 수행 성능을 측정하고 결과를 통해서 이동 에이전트의 작업 시간에 따라 적절한 노드 선택법을 사용할 때 전체적인 성능이 향상되는 것을 알 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.1485-1488
• /
• 2008

Lawful Interception (LI) 이란 합법적인 형태의 도청을 말하며, 전통적인 Wired tapping 뿐만 아니라, 최근의 복잡해진 인터넷 및 통신환경의 여러 형태의 데이터들에 대한 감청이 포함 될 수 있다. 미국과 유럽 중심으로 개발 된 감청 표준들은 3 세대 통신망 위주의 감청을 위한 표준들이 대부분이며, 802.16e 기술중의 하나인 모바일 WiMax 를 위한 합법적 감청 표준 개발은 진행 중에 있는 실정이다. 특히, Wibro 와 같이 모바일 유닛(MU)이 Radio Access Contro (RAS)와 Access Control Router (ACR)를 자유롭게 이동하는 상황에서 패킷들에 대한 지속적인 추적은 합법적 감청 분야의 중요한 이슈 중의 하나이다. 따라서, 본 논문에서는 국내의 802.16e/WiBro 네트워크 사용자의 증가 및 그에 따른 보안위협 발생의 가능성 증가에 따라 합법적인 감청을 위한 효과적인 아키텍처를 제안하고자 한다. 본 논문에서 제안하는 아키텍처는 802.16e/WiBro 망내의 합법적 감청을 위하여 네트워크상에서의 효과적인 감청 관련 정보 교환을 위한 기본적인 메커니즘을 포함하고 있다.

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

무선 Ad-hoc 네트워크상에서 hidden node problem을 해결하기 위해 도입된 RTS/CTS의 사용여부는 네트워크의 처리량(throughput)에 영향을 미친다. 이는 RTS/CTS가 hidden node problem을 해결해주지만 거기에서 발생하는 overhead 때문에 처리량이 떨어질 수도 있기 때문이다. 기존 관련 연구에서는 RTS/CTS의 사용여부를 패킷의 크기에 따라 달리 해야 한다고 말하고 있다. 그리고 이를 구현하기 위해서 RTSThreshold라는 값을 사용하고 있다. 만약 이 값보다 패킷의 크기가 작으면 RTS/CTS는 사용 되지 않고, 만약 이 값보다 패킷의 크기가 크면 RTS/CTS가 사용된다. 이렇게 RTS/CTS의 사용여부를 결정해주는 RTSThreshold값을 결정하기 위해선 네트워크의 처리량에 영향을 줄 수 있는 모든 인자들을 고려해 보아야 할 것이다. 조사한 바에 의하면 이미 관련 연구에서 physical preamble의 크기, 노드의 수, 그리고 data rate와 RTSThreshold와의 관계를 연구 했었지만, 그밖에 네트워크의 처리량에 영향을 줄 수 있는 carrier sense range나 네트워크의 크기와의 관계는 연구가 되지 않았었다. 따라서 본 논문에서는 이 두가지 인자와 RISThreshold와의 관계를 살펴보고자 모의실험을 수행하였고 그 결과를 분석하였다. 두 인자가 어느 정도 RTSThreshold를 결정하는데 영향을 줄 것이라 예상했었지만, 실험 결과를 분석한 결과 carrier sense range나 네트워크의 크기는 RTSThreshold를 결정하는데 크게 영향을 주지 않는 것으로 나타났다.

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

애드혹 네트워크지(ad hoc network)는 기존 유선 환경에서의 인프라가 없이도 각 무선 노드들이 필요한 상황에 맞게 동적으로 네트워크를 구성할 수 있는 무선 노드들의 집합을 말한다. 애드혹 네트워크는 제한된 파워 공급, 노드의 이동성으로 인한 잦은 경로 재설정 등으로 동적인 토폴로 구조를 갖는다. 유선 네트워크와 다른 이러한 특징들 때문에 기존의 라우팅 알고리즘을 수정한 다양한 라우팅 알고리즘이 등장 하였다. 그 중 multi-rate을 고려한 AODV 라우팅 기법은 기존의 single-rate을 이용하는 것보다 전송 연 시간의 감소, 패킷 처리율 증가와 같은 장점을 갖는다. 그러나 새로운 경로를 설정함에 있어서 네트워크 전반에 걸쳐 제어 메시 의 수가 증가하는 단점이 있다. 애드혹 네트워크에서 제어메시 는 데이터 패 킷보다 전송시 우선 순위를 가 기 때문에 제어메시 의 증가는 전체적인 패킷 처리율을 감소시킨다. 이러한 문제점을 해결하고자 본 논문에서는 경로 복구 매커니즘의 확장 및 검색지(expanding ring search)알고리즘에서 제어 메시 의 수를 효과적으로 줄일 수 있는 방법을 제안하였다. 기본 아이디어는 단절 이전의 정보를 이용하여 선택적으로 제어 메시 를 브로드 캐스트하는 것이다. NS-2로 제안 알고리즘을 시뮬레이션 한 결과. 기존방법에 비해 20%이상 제어 메시 가 감소하였고, 패킷 전송 연에 대해서는 최대 10%의 감소율을 보여 기존 방법보다 좋은 성능을 보임을 확인할 수 있었다.