• 한국정보통신학회논문지
• /
• 제19권3호
• /
• pp.715-723
• /
• 2015

본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc Network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 속도에 대한 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 춘계학술발표대회
• /
• pp.187-188
• /
• 2013

비트토렌트는 인터넷을 통해 빠르고 효율적으로 파일을 공유할 수 있는 P2P (Peer-to-Peer) 파일전송 프로토콜이다. 파일을 P2P 네트워크 상에 분산하여 저장하고 서로 다른 환경의 피어들이 각자의 필요에 따라 쉽게 네트워크를 떠날 수 있기 때문에, 비트토렌트 네트워크는 매우 복잡하고 동적인 구조를 가진다. 본 연구에서는 이러한 네트워크 구조, 특히 피어들 간의 링크생성과 분리를 예측하여 비트토렌트 파일공유 시스템의 성능을 향상시키고자 하는 방향을 제시한다. 토렌트 크롤러 비트토렌트 네트워크 모니터링 시스템을 사용해 네트워크 부하를 최소화하며 네트워크 트래픽을 분석하고, 관찰된 네트워크 트래픽 특성을 통해 링크를 예측하는 방법을 제안한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2000년도 춘계학술발표논문집
• /
• pp.307-310
• /
• 2000

인터넷 이용자들의 증가로 인해 개방된 네트워크에서의 실시간 분산환경이 고려되고 있으며, 이들 분산된 정보 및 컴퓨터 자원들에 대한 접근 요구가 증대됨에 따라 네트워크 상호연결 요구또한 커지고 있다. 이러한 정보제공에 대한 이용자들의 요구를 충족시키기위해 다중 서버를 두고 이들 서버간에 네트워크의 성능을 효율적으로 감시하고 제어하기 위한 모니터링 서버를 제공함으로써 분산 시스템의 성능 향상은 물론 이용자 입장에서의 정보에 대한 응답시간과 반환시간을 최소화하고, 시스템의 전반적인 측면에서의 작업 처리율과 자원의 활용도를 최대화 할수 있으며, 동적인 상황에 따라 스스로 판단하고 적절하게 대응할 수 잇는 지능형 이동 에이전트 템플릿을 설계구현하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
• /
• pp.356-361
• /
• 2008

유비쿼터스 환경에서 이동 에이전트는 데이터 전송, 네트워크 지연 및 대역폭 오버헤드와 같은 네트워크 문제의 해결 대안으로 사용되어 왔으나 동적 환경변화 및 이주비용에 대한 특징을 고려하는 문제와 정적으로 결정된 순서로 노드를 이주하는 순차 구조로서 네트워크 부하, 노드 장애 및 서비스 부재와 같은 문제들은 여전히 이동 에이전트 성능에 관련된 밀접한 문제로 남아있다. 따라서 본 논문에서는 이러한 이동 에이전트의 성능에 주요한 영향을 미치는 문제를 하이브리드 이주 기법을 통해 해결하고자 하며 이를 위한 구조를 설계한다. 제안 기법은 순차와 병렬 이주 기법을 통합한 것이며 노드의 이주 스케줄 정보는 네이밍 에이전트의 메타데이터에 의해 결정된다. 이를 위해 이주 스케줄 정보의 생성 및 갱신에 대한 내용을 기술하며 이동 에이전트 복제를 통한 병렬 이주 기법과 선택적 이주 노드를 결정하는 이주 기법을 통합한 하이브리드 이주 기법을 제시한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제22권2호
• /
• pp.101-106
• /
• 2016

셀룰러 시스템을 기반으로 하는 펨토셀 네트워크는 실내 환경에서 대용량 데이터 전송을 위한 기술로 주목 받고 있다. 본 연구에서는 다수의 펨토 기지국을 배치하여 서비스를 제공하는 실내 환경에서 커버리지 문제와 데이터 전송 부하 문제를 동시에 고려하는 기지국의 파워 조절 분산 방법을 제안한다. 사용자의 데이터 사용량은 시간과 장소에 따라 지속적으로 변화하기 때문에 기지국의 데이터 전송 부하를 효과적으로 분배하는 동적 파워 조절 방법이 요구된다. 또한, 대규모 시설에 설치되어 있는 펨토셀 네트워크 시스템을 효율적으로 운영하기 위해서는 기지국의 파워 조절을 위한 분산 알고리즘이 필요하다. 본 논문에서는 기지국 사이의 데이터 전송 부하를 효과적으로 분배하는 분산 알고리즘을 제시한다. 또한, 일부 기지국에서 발행한 장애를 대응하는 방법과 새로운 기지국을 추가하는 방법을 제시한다. 모의 실험을 통해서 제안한 알고리즘의 성능을 시험하였다.

• 대한교통학회지
• /
• 제19권3호
• /
• pp.101-113
• /
• 2001

지난 20여년간 연구자들이 가장 주목한 분야 중 하나가 동적 통행배정모형(Dynamic Traffic Assignment model) 분야다. 그러나 현재까지 발표된 많은 모형들은 모형의 안정적인 수렴성과 동적 통행배정모형이 갖는 많은 제약식들을 동시에 만족시키기에는 미흡한 상태였다. 이는 동적모형이 실시간 적용되기 위해서는 이용자의 경로선택문제 뿐만 아니라 각 링크의 대기행렬 길이, 통행시간, 유입·유출 교통량의 동적 변화가 교통류이론에 부합하도록 설계되어야 하기 때문이다. 이런 측면에서 기존에 주로 사용되던 링크기반(link-based)의 통행배정 알고리즘은 위와 같은 동적 특성들을 모두 만족시키기에는 한계가 있다. 링크기반모형의 경우, 각 링크에 대해 여러 제약식 (flow Propagation, FIFO constraint 등)들을 개별적으로 만족시켜야 하는데, 실제 이러한 작업은 모형을 매우 복잡하게 만들뿐만 아니라 실제 현실상의 교통류 특성을 비현실적으로 표현하는 결과를 낳기 때문이다. 본 연구에서는 이러한 문제를 극복하기 위하여 시뮬레이션을 이용한 경로기반(Path-based) 동적 통행배정모형을 제시하고자 한다. 차량의 흐름을 좀 더 현실적으로 표현하기 위하여 개별 링크의 교통류상태를 point queue 이론으로 설명하였다. Point queue 이론은 각 링크 유출부에서의 유출교통량 및 대기시간을 전통적인 대기행렬 이론에 근거해 모형화하는 것으로 본 연구에서 실험한 결과 각 링크의 대기행렬 변화추이를 묘사하는데는 합리적인 것으로 분석되었다. 또한, 시간 종속적 기종점 교통량을 교통망에 부하하기 위해 Simulation Loading Aalgorithm(SLA)을 개발하였다. SLA를 point queue 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

• 한국컴퓨터정보학회논문지
• /
• 제14권3호
• /
• pp.113-119
• /
• 2009

본 논문에서는 클러스터링 무선 센서 네트워크 환경에서 효율적으로 TDMA 스케줄링을 할 수 있는 알고리즘을 제안하였다. 기존의 연구에서는 유휴(idle) 구간과 스케줄(schedule) 구간을 매 프레임 수행해야하는 오버헤드가 발생하는데 이러한 오버헤드로 인하여 불필요한 에너지 소모가 일어나고, 전송 지연이 발생하게 된다. 본 논문에서는 이러한 문제점을 해결하기 위하며 클러스터를 구성하고 있는 멤버 노드들의 수와 멤버 노드들이 가지고 있는 트래픽 부하(Traffic Load)를 사용하여 프레임을 동적으로 스케줄링 하는 알고리즘이 제안되었다. 본 논문에서 제안된 DS-MAC(Dyamic Sceheduling MAC) 프로토콜은 에너지 효율적이고, 전송 지연을 줄일 수 있는 장점을 가진다. 수학적 분석 방법을 사용하여 기존의 연구들과의 성능을 비교가 이루어졌다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.652-654
• /
• 2001

지니(Jini)는 썬 마이크로 시스템즈에서 제안하고 있는 확장성 있고 견고함을 가진 분산 시스템을 구축하기 위한 구조이다. 지니(Jini) 서비스들은 하나 또는 그 이상의 자바 언어 인터페이스와 클래스들에 의해 정의된다. 이것은 하드웨어나 소프트웨어의 구현에 상관없이 지니 서비스를 사용하는 기기들 사이에서 동적인 상호작용을 생성시키고 네트워크를 통해 서비스를 전달한다. 일단 기기들이 특정한 하드웨어에 구애 받지 않고 각종 디바이스를 통해서 네트워크에 접속이 이루어지면 시간과 장소에 상관없이 각종 서비스를 받을 수 있게 된다. 본 논문에서는 스케줄링과 방향 재설정을 통해 지니에서의 부하를 분산 시키는 방법으로 보다 효율적인 서비스를 받을 수 있는 모델을 제시한다.

• 대한전자공학회논문지TC
• /
• 제43권1호
• /
• pp.71-78
• /
• 2006

MANET 네트워크 모델을 위한 라우팅 기법은 네트워크 인프라를 요구하지 않는 무선 네트워크 기능, 이동성 지원, 그리고 동적인 라우팅 정보 관리 기능을 필요로 하며, 따라서 USN에 적용 가능한 라우팅 기법 중의 하나가 되고 있다 제안된 MANET 라우팅 기법들 중에서는 DYMO 라우팅 프로토콜이 네트워크 부하가 작고 간단하며 확장성이 향상되어 표준화가 진행 중에 있다. 본 논문에서는 다양한 운영체제 환경에서 동작되도록 DYMO 라우팅 프로토콜을 설계 구현하였으며 구현된 DYMO의 적합성을 검증하는 적합성 테스트 도구를 개발하여 구현 내용을 검증하였다.

• 한국통신학회논문지
• /
• 제37C권11호
• /
• pp.1112-1128
• /
• 2012

인지 무선 환경에서의 부 사용자들은 주 사용자가 일시적으로 사용하지 않는 채널을 기회적으로 이용하여 통신을 수행한다. 이러한 통신은 부 사용자 상호간에 접근이 가능한 공통 채널을 통해 이루어지는데, 부 사용자들의 통신을 위한 공통 채널은 주 사용자의 채널 사용 현황을 바탕으로 동적으로 변경될 수 있다. 최근 인지무선통신을 위한 연구가 많이 진행 되고 있으나, 공통 채널을 구성하기 위한 세부적인 절차에 대한 연구가 부족한 실정이다. 본 논문에서는 인지무선 네트워크 환경에서 군사용 무전기의 점대점 통신을 위한 신속하고 신뢰성 있는 동적 공통 채널 설정 및 복원 방법에 대한 방법과 절차를 제안하고, 공통 채널 설정과 복원 과정을 위한 패킷 교환 시간, 채널 요청 대기 시간, 랑데부 시간과 같은 시간 파라미터들을 고려하여, 각각의 세부적인 절차들을 기술하였다. 또한, 수치 해석을 통해서 채널 설정 및 복원 지연 시간과 처리량 등을 도출하여 제안된 방법의 성능을 평가하였다.