• 한국인터넷방송통신학회논문지
• /
• 제8권5호
• /
• pp.187-195
• /
• 2008

이동 애브-혹 네트워크에서 이동 노드들이 자신이 원하는 정보를 찾고 이를 복제하는 연구들은 유비쿼터스 환경에서 아주 필요한 응용이다. 본 논문에서는 연결 차수를 기반으로 하여 파일, 컨텐츠등 데이터 제공자의 경로 정보를 로컬 캐쉬에 저장하고, 파일의 복제본을 최소화하여 생성하는 기법을 제안한다. 이 기법에서는 질의가 많이 도착하는 클러스터 헤더 노드에 파일 제공자의 경로 정보를 저장하고, 클러스터 헤더 노드의 부하를 줄이기 위하여 그 이웃노드에 복제본을 생성한다. 이는 제한적이고 지역적인 정보만을 이용하는 이동 노드들중 클러스터 헤더를 판별하는 알고리즘을 제시하며, 동적인 네트워크에서 확장적이고 적응적이며 최신의 정보를 검색하고 활용할 수 있도록 한다. 이는 검색의 정확성과 응답 시간이 빨라지고 네트워크 통신 비용을 줄이며, 이동 노드들간의 연결 단절 상황에서도 데이터를 액세스 할 수 있어 효과적이다. 이의 효율성을 시뮬레이션을 통하여 보인다.

• 대한전자공학회논문지TC
• /
• 제42권9호
• /
• pp.11-18
• /
• 2005

애드 혹 네트워크에서 브로드캐스트 서비스는 페이징 및 경로 탐색 절차 등에서 사용되는 가장 기초적이며 중요한 기능 중의 하나이다. 모든 노드들이 브로드캐스트를 수행하는 블라인드 플러팅은 노드들의 중복되는 전파범위로 인하여 동일한 패킷의 중복 수신이 많아지고, 특히 밀집도가 높은 지역에 있는 노드들은 과도한 브로드캐스트 패킷의 송수신으로 인하여 실질적인 데이터 전송에 많은 지장을 초래하게 되어 종국에는 브로드캐스트 스톰 문제에 봉착하게 된다. 본 논문에서는 브로드캐스트 스톰의 영향을 줄이기 위하여 동적인 확률을 이용한 브로드캐스트 기법을 제안한다. 노드는 1흡 및 2홉 내의 이웃 노드 밀집도에 근거하여 브로드캐스트 확률을 계산하고 이 확률에 따라 각 노드는 브로드캐스트 수행 여부를 결정한다. 본 논문에서는 모의실험을 통하여 제안 기법의 성능을 검증하였다.

• 한국멀티미디어학회논문지
• /
• 제16권9호
• /
• pp.1077-1088
• /
• 2013

브로드캐스팅은 한 노드가 모든 노드들에게 패킷을 전달하는 과정으로, 모바일 애드 혹 네트워크(MANET)에서 경로 탐색과 제어 정보 메시지 전송과 같은 서비스를 위하여 많이 사용되는 기본 작업이다. 본 논문에서는 MANET에서 송수신 노드 사이의 이격 비율과 노드 밀집도에 따라 동적으로 재전송 확률 값을 구하는 브로드캐스팅 기법을 제안한다. 이격 비율은 송수신 노드사이의 거리와 무선 전파의 전달 거리에 대한 비율을 계산하며, 노드 밀집도는 1-홉 단위의 이웃 노드의 수를 계산한다. 패킷을 수신한 노드는 송신노드로부터의 이격 비율과 자신의 노드 밀집도을 고려하여 재전송 확률을 결정하는데, 송신자에 가까운 노드와 노드 밀집도가 높은 노드는 낮은 재전송 확률 값을 부여하여 패킷의 조기 소멸을 통해 재전송 패킷의 수를 줄이도록 한다. 플러딩 기법과 고정된 확률 값 기법과의 성능 비교를 통하여 제안 기법이 다른 방법보다 우수한 성능을 보여주었는데, 제안 기법은 플러딩에 비하여 30% 이상의 패킷 전송을 감소시킬 수 있었으며, 96%에 가까운 패킷의 도착율을 보여주었다.

• 전자공학회논문지CI
• /
• 제45권6호
• /
• pp.131-138
• /
• 2008

이동 ad hoc 네트워크는 기지국 또는 중앙 관리국 없이 주어진 영역 내에서 다중 노드들 사이에 무선 데이터 통신이 이루어지는 자체적인 네트워크이다. 노드의 이동성과 제한된 배터리 수명에 의해 네트워크 토폴로지는 자주 바뀌게 된다. 따라서 경로 탐색 절차에 있어서 가장 신뢰성 있는 경로를 선택하는 것은 ad hoc 네트워크의 성능을 향상시키기 위해 중요하다. 본 논문에서는 수신 신호 세기의 변화를 측정함으로써 AODV (Ad hoc On-demand Distance Vector routing)에 기반을 둔 향상된 라우팅 프로토콜을 제안한다. 라우팅을 결정하기 위해 노드 이동성과 경로의 흡으로 이루어진 새로운 측정 함수가 사용된다. 또한 데이터 전송 중 노드의 움직임에 의한 경로의 단절을 방지하기 위해 LRC (Local Route Change)라는 새로운 라우트 관리 기법을 소개한다. 노드의 움직임을 감지하면, 경로가 단절되기 전에 라우팅 에이전트는 다음 홉 노드를 이웃노드로 변경한다. 시뮬레이션 결과를 통해 제안한 라우팅 기법의 성능이 기존의 AODY 방식보다 우수함을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제9권2호
• /
• pp.123-128
• /
• 2009

유비쿼터스 컴퓨팅 환경에서는 네트워크상의 서비스를 자동으로 발견하고 서비스는 자신의 능력을 광고할 수 있는 서비스 디스커버리(service discovery)가 중요하다. 본 논문에서는 클러스터링 기반 서비스 디스커버리 기법과 P2P 캐슁 기법을 혼합하여 효율적인 서비스 디스커버리 기법을 제안한다. 제안한 기법은 노드 ID를 기반으로 클러스터링 하고 이를 이용하여 서비스를 검색한다. 또한 서비스 검색을 빠르게 하기 위하여 P2P 캐쉬를 기반으로 이웃 노드의 정보를 사용하여 서비스 검색 성능을 향상시킨다. 제안된 기법은 노드의 부하를 가중 시키며 병목 현상을 일으키는 중앙 서버를 사용하지 않고 많은 쿼리를 생성하는 플러딩 방식을 사용하지 않는다. 시뮬레이션을 통하여 서비스 디스커버리를 이용하는 주고받는 메시지수를 줄이고 평균 탐색 거리를 줄임으로서 전체 네트워크 로드와 응답 시간이 성능 향상 면에서 우수함을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.472-474
• /
• 2005

최근에 P2P(Peer-to-Peer) 시스템에서 효율적인 자원 탐색 방법에 대해 많이 연구되고 있다. 대부분의 P2P 시스템은 overlay network를 형성하므로 노드와 노드 사이의 물리적인 거리를 고려하지 않는다. 그래서 서로 이웃한 노드라도 실제 물리적인 latency가 클 수 있다는 문제점을 가지고 있다. 이런 문제점을 해결하기 위해 Topology를 고려한 계층적 시스템을 설계하였다. 이 시스템을 TB-Chord(Topology-based Chord)라 부른다. TB-Chord는 자신의 subnet에 Global network에 있는 데이터의 사본(Replica)을 저장하기 때문에 저장 공간(Storage)의 낭비와 노드가 떠날(leave) 때 데이터의 이동에 따른 네트워크 부하가 생기는 문제가 있다. 이 논문은 효율적인 복제 기법을 이용하여 저장공간과 네트워크의 효율성을 높이고 노드 fail에 대한 rejoin 메카니즘을 사용하여 효율적으로 시스템을 회복하는 방법을 제안한다.

• 한국콘텐츠학회논문지
• /
• 제14권11호
• /
• pp.16-27
• /
• 2014

본 논문에서는 모바일 애드혹 네트워크에서 라우팅 비용 감소를 위해 위치 정보를 이용한 효율적인 그리드 기반 라우팅 기법을 제안한다. 제안하는 기법은 헤더를 두지 않기 때문에 헤더 관리 비용이 감소하며 모든 노드가 메시지를 전송할 수 있다. 중간 노드들은 노드와 그리드간의 위치 관계에 기초하여 메시지를 중계하는 다음 홉을 결정한다. 각 그리드 영역의 좌표와 이웃 노드의 정보를 활용하여 노드의 방향성을 고려한 라우팅 경로 탐색을 한다. 또한, 노드들 사이의 연결성을 고려하여 라우팅 경로를 유지한다. 제안된 라우팅 기법의 우수성을 보이기 위해 성능평가를 통해 기존의 그리드 기반 라우팅 기법과 메시지 오버헤드, 전달 성공률을 비교한다.

• 한국통신학회논문지
• /
• 제34권9B호
• /
• pp.947-954
• /
• 2009

모바일 애드-혹 네트워크에서 현재 상황에서 원하는 시간에 원하는 서비스를 검색, 사용할 수 있는 서비스 디스커버리 기법은 중요 이슈이다. 본 논문에서는 DHT 기반 서비스 디스커버리 기법과 P2P 캐싱 기법을 혼합하여 효율적인 서비스 디스커버리 기법을 제안한다. 제안한 기법은 DHT기반으로 CAN과 같이 2차원의 논리적 영역에 해시된 정보를 저장하고 이를 이용하여 서비스를 검색한다. 또한 서비스 검색을 빠르게 하기 위하여 P2P 캐시를 기반으로 이웃 노드의 정보를 사용하여 서비스 검색 성능을 향상시킨다. 제안된 기법은 노드의 부하를 가중 시키며 병목 현상을 일으키는 중앙 서버를 사용하지 않고 많은 메시지를 생성하는 브로드캐스팅 방식을 사용하지 않는다. 그러므로 네트워크에서 노드에게 부하를 균등하게 배분하며 서비스 디스커버리를 이용하여 서비스를 검색하는데 필요한 메시지수를 줄이고 평균 탐색 거리를 줄임으로서 전체 네트워크 로드와 응답 시간을 향상 시킬 수 있다.

• 한국통신학회논문지
• /
• 제39B권11호
• /
• pp.730-742
• /
• 2014

인지무선 애드혹 네트워크(Cognitive Radio Ad-hoc Networks)에서 요구기반 라우팅을 수행할 경우, 경로 탐색 과정에서 발생하는 경로탐색 메시지의 브로드캐스팅은 공통 제어 채널의 과부하를 유발하고 패킷 간의 충돌을 발생시킨다. 이런 현상은 경로탐색의 오버헤드를 증가 시키며, 정확하고 신뢰성있는 경로의 탐색에 제한을 받게 된다. 이로 인하여 신뢰성있는 채널을 찾는 경로가 제한되기 때문에 경로의 생존 시간이 단축되고 경로의 안정성이 감소된다. 본 논문에서는 인지무선 ad-hoc네트워크에서 주사용자의 출현 가능성과 주변 사용자의 상황을 고려하여 패킷 충돌을 감소시키고 경로의 생존시간을 향상 시키는 라우팅 알고리즘을 제안한다. 각 노드는 주기적인 센싱을 통해 주사용자의 사용패턴을 감지하고 채널의 사용 확률과 현재 채널 상태를 알고 있다. 또한 이웃 노드와 메시지 교환을 통해 공통된 채널과 해당 채널의 품질을 파악하여 노드 사이에 링크 레벨을 부여한다. 제안된 방법에서는 링크 레벨을 이용하여 경로 탐색 과정에서 발생하는 제어 메시지의 수를 감소시킨다. 또한 링크의 생존성과 품질을 홉 카운트에 따라 가중치를 부여하여 경로를 선택함으로써 경로의 생존 시간을 향상 시킬 수 있다. 성능 평가를 통해 기존의 방법 보다 제안된 방법을 이용하여 라우팅을 수행할 경우 제어 채널의 오버헤드가 감소되고 경로의 생존시간이 증가하는 것을 확인 할 수 있다.

• 한국시뮬레이션학회논문지
• /
• 제19권2호
• /
• pp.119-125
• /
• 2010

동적으로 연결되어 자치적인 네트워크 망을 형성하는 에드 혹 네트워크에서는 이동 단말들이 협업하여 기지국의 도움 없이 망을 형성하며 제한된 에너지 자원을 가지고 있다. 네트워크를 구성하는 단말기들은 라우터 역할을 수행하므로 잦은 데이터 전송 등에 의해 에너지가 고갈되면 라우터 수가 감소하게 되어, 전체 네트워크는 통신 장애를 초래하게 되며 네트워크 수명이 단축될 수 있다. 그러므로, 네트워크 수명을 최대화 하기위해 이동 호스트들의 균형있는 에너지의 소모에 관한 문제는 라우팅에 있어서 중요한 문제가 된다. 본 논문에서는 지역 정보를 이용하여 라우팅 경로를 형성하고 경로 탐색에 대한 오버헤드를 줄일 수 있는 위치 기반 지역적 라우팅 알고리즘을 제안한다. 제안하는 방법은 전송 에너지, 링크 에러율, 각 노드의 잔여 에너지 등을 고려하여 다음 이웃 노드를 선택하여 경로를 형성하므로 노드들 간의 균형된 에너지 소비를 가능하게 하여 네트워크 수명을 연장시킬 수 있는 방법이다.