• 한국정보과학회논문지:정보통신
• /
• 제35권2호
• /
• pp.158-165
• /
• 2008

이동 애드혹 네트워크 (Mobile Ad-hoc Network, MANET)에서 단말은 제한된 배터리 에너지로 통신하게 된다. 따라서 주어진 배터리를 효율적으로 사용하여 통신하는 방법이 중요하다. 본 논문에서는 기존의 에너지를 고려한 라우팅 방법에 대한 연구를 소개하고 MANET에서 쓰이는 라우팅 프로토콜의 경로 선택 방법을 수정하여 단말의 최대 소모 에너지를 최적화하는 라우팅 방안 (Minimize the Maximum Used Power Routing, MMPR)을 제안한다. 기존의 애드혹 라우팅에서는 단말의 에너지는 고려하지 않고 최소 홉 수를 경로 비용 함수의 메트릭으로 사용하였지만, MMPR은 사용된 에너지를 메트릭으로 사용하여 해당 경로에 대한 비용을 계산한다. MMPR은 경로를 알고자 하는 시작 단말이 자신이 알고 있는 다른 단말의 사용 에너지 메트릭 중 최고 값을 알파로 정하고 경로 비용 계산을 시작한다. 만일 새로운 경로가 현재 알파 값보다 큰 단말을 포함하고 있다면 해당 경로는 경로 선택에서 배제될 가능성이 높아진다. MMPR의 유효성을 시뮬레이션을 통해 검증한 결과, 기존의 대표적인 에너지를 고려한 경로 선택 알고리즘인 CMMBCR과 비교하여 시간 별 최대 사용 에너지 및 시간 별 죽은 단말 개 수에서 개선된 성능을 보여주었다.

• 한국정보통신학회논문지
• /
• 제17권11호
• /
• pp.2699-2707
• /
• 2013

본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop 알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 또한 노드들의 이동성에 따라 에너지 소모율이 다르며, 에너지 소모율을 최소화하는 라우팅 기법을 선택하는 것이 중요하다. 따라서 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 시간에 따른 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop알고리즘을 제안한다. 또한 주어진 노드의 위치정보를 이용하여 토폴로지를 형성함에 있어 보다 에너지 효율적인 경로를 탐색하여 최적화된 경로를 제공함에 연구의 목적이 있다. 주어진 모의 실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

• 전기전자학회논문지
• /
• 제12권1호
• /
• pp.8-17
• /
• 2008

최근들어 MANET(Mobile Ad-hoc Network)망과 기존 유선망을 연결한 GMAHN(Global Mobile Ad Hoc Network)에 대한 관심이 이동 통신분야에서 증가하고 있다. 시시각각 변화하는 노드의 이동성으로 인해 토폴로지가 지속적으로 변화하는 MANET 환경에서 이동 노드와 유선망간의 신뢰성 있는 데이터 전송을 위한 기술은 필수적이라고 할 수 있다. 본 논문에서는 GMAHN 환경에서 송신단과 수신단사이의 신뢰성 있는 데이터 전송을 보장하는 TCP(Transmission Control Protocol) 프로토콜(Tahoe, Reno, Vegas, SACK) 메커니즘을 이용하여 다양한 환경에 적용, 결과 값을 비교 분석하며 가장 효율적인 TCP 메커니즘을 제시하였다.

• 대한전자공학회논문지TC
• /
• 제43권9호
• /
• pp.88-98
• /
• 2006

VANET은 MANET과 달리 노드의 고속 이동성, 노드 밀도, 네트워크 토폴로지의 빈번한 변화와 같은 차량 환경 고유의 특징을 가진다. 이러한 특징들은 MANET의 네트워크 토폴로지 기반 프로토콜을 VANET에 적용할 수 없는 주요 원인이 된다. 본 논문에서는 영역 기반 릴레이 노드 선택 알고리즘을 사용한 긴급경고메시지 브로드캐스팅 프로토콜을 제안하였다. 영역 기반 릴레이 노드 선택 알고리즘은 긴급 경고 메시지를 전달하는 릴레이 노드가 통신 영역의 가장 자리에 위치하지 않더라도 최적의 전달 대기 시간을 부여함으로써 종단간 메시지 전달 지연 시간을 최소화 할 수 있다. 또한, 긴급경고메시지 브로드캐스팅을 위한 제어 메시지 교환이 필요 없기 때문에 낮은 네트워크 부하를 가진다. 제안한 알고리즘은 낮은 노드 밀도와 짧은 전송 거리의 VANET 환경에서도 종단간 메시지 전달 지연 시간을 줄여 줄 수 있다.

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

Mobile Ad Hoc Networks (MANETs)은 기존의 기반구조에 의존하지 않고 자치적으로 구성${\cdot}$운영되는 네트워크이다. 다른 네트워크 토폴로지에서처럼, 보완은 MANET의 사용 확산에 중요한 요소이며, 특히 노드들의 구성이 자주 빠르게 변하고, 기존의 기반구조에 대한 접속이 불가능한 MANET에서 이러한 특성을 지원하는 보안 프로토콜의 개발이 중요하다. 유선의 기반구조를 적용한 네트워크에서 이미 개발되어 사용 중인 신뢰 모델과 인증 프로토콜은 MANET에서 사용될 수 없다. 이 논문에서는 아주 넓은 지역에 걸쳐 분포된 이동 사용자에게 효율적인 인증 문제를 주제로 주목하고, 위와 같은 MANET 환경에 맞는 새로운 인증 방법을 제안한다. 제안된 방법은 노드들에게 CA(Certification Authority)의 기능을 분산시키고 CA이 기능이 구현된 노드들 사이에 인증 정보를 효율적으로 공유하기 위해 randomized group을 사용한다. 또한 randomized group을 적용한 인증 메커니즘의 성능을 평가한다.

• 대한전자공학회논문지TC
• /
• 제44권10호
• /
• pp.55-63
• /
• 2007

멀티캐스트는 커뮤니티 기반의 그룹 통신에 효과적인 전달 수달이 되고, MANET은 최근 유비쿼터스 컴퓨팅을 지원하는 하부 네트워킹 기술로 주목받고 있다. 하지만 MANET은 한정된 무선 채널 자원 및 이동노드들의 제한된 에너지 용량과 같은 문제를 가지고 있으므로 멀티캐스트 메커니즘을 적용 할 경우 이러한 사항들이 충분히 고려되어야 한다. 이를 해결하기 위해 기존 MANET에서의 여러 멀티캐스트 프로토콜들이 제안되었다. 특히 최근 제안되고 있는 응용 계층에서의 오버레이 멀티캐스팅 기술은 네트워크 계층에서의 멀티캐스팅보다 많은 장점을 제공하고 있다. 하지만 여전히 데이터 전달시 많은 불필요한 전송이 일어난다. 이는 네트워크의 자원을 낭비할 뿐만 아니라 전달하는 노드들의 에너지 소모를 가중시킴으로써 네트워크 성능 저하를 가져온다. 본 논문에서는 이러한 불필요한 전송을 없애기 위해 분기 노드를 제안하고 이를 통해 효율적인 멀티캐스트 데이터 전달 구조를 생성하는 방안을 제안한다. 네트워크 시뮬레이션을 통한 검증결과 제안하는 방안은 기존 방안 대비 패킷 전달율이 향상되었고 전송 비용은 감소했다.

• 디지털콘텐츠학회 논문지
• /
• 제15권3호
• /
• pp.319-326
• /
• 2014

IEEE 802.11 무선랜은 CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance) 방식의 MAC(Media Access Control) 프로토콜을 사용하며, 데이터 충돌을 회피하기 위하여 데이터 전송 시 다른 사용자가 채널을 사용하고 있는지를 캐리어 감지를 통해 확인하게 된다. 현재 IEEE 802.11 표준에서는 캐리어 감지 범위에 영향을 주는 임계값을 일정한 고정 값으로 운용을 하고 있는데, 모바일 Ad-hoc 네트워크와 같이 이동성으로 인해 가변성이 큰 경우에는 고정 특정 캐리어 감지 임계값으로는 효율적인 네트워크 운영이 어렵다. 본 논문에서는 신호대간섭잡음비를 고려하여 캐리어 감지 임계값과 전송속도를 적절히 선택하는 제안된 SINR 기반 동적 캐리어 감지 임계값 방법을 모바일 Ad-hoc 네트워크 환경에 맞게 운영을 함으로써 더 좋은 네트워크 처리율을 얻을 수 있음을 보여준다.

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

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

• 한국항행학회논문지
• /
• 제15권2호
• /
• pp.204-212
• /
• 2011

최근 모바일 기기의 사용 급증에 따라 모바일 애드혹 네트워크(MANET, Mobile Ad-hoc Networks)에서 사용하는 모바일 P2P(Peer to Peer)에 대한 관심이 높아지고 있으며 그에 대한 연구도 활발히 이루어지고 있다. P2P 방식은 구조적인(Structured) P2P 방식과 비구조적인(Unstructured) P2P 방식으로 분류할 수 있다. 모바일 애드혹 네트워크에서 구조적인 방식의 P2P 알고리즘은 정보의 인접성을 고려하지 않아 컨트롤 트래픽이 증가하는 문제가 있으며, 비구조적인 방식의 P2P 알고리즘은 노드 수가 많아질 경우 확장성에 문제가 있다. 그래서 구조적인 방식의 P2P 알고리즘과 비구조적인 방식의 P2P 알고리즘의 장점을 취합한 하이브리드(Hybrid) 방식의 P2P 알고리즘이 제안 되었다. 본 논문에서는 하이브리드 P2P 방식 중 클러스터 기반(Cluster-based)의 P2P 알고리즘의 컨트롤 트래픽을 분석하고, 이에 관한 최적 클러스터 구성을 도출하였다. 이러한 최적 클러스터 구성 사용시, 비구조적인 방식의 P2P 알고리즘 중 대표적인 Gnutella 보다 더 좋은 성능을 나타냄을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.23-26
• /
• 2012

MANET에서 경로를 구성하고 있는 노드들은 라우터로서 동작하고, 각기 다른 이동성을 가지고 있다. 따라서 경로에 속해있는 노드 중 이동성이 높은 노드가 있다면 해당 노드는 속해있는 경로의 단절을 일으킬 확률이 높으므로 경로 선택에서 최대한 배제되어야 한다. 본 논문에서는 경로의 안정성을 증가시키기 위해 기존에 알려져 있는 다중경로 라우팅 프로토콜인 AOMDV(Ad-Hoc On-demand Multipath Distance Vector)를 확장하여 노드 이동성에 대한 정보를 기록, 관리한다. 노드 이동성에 대한 정보 관리를 위해 MRecord필드와 Relieve필드를 추가하고, 그 정보를 실제 경로 설정에 반영하기 위해 RREP(Route Reply)메시지에는 Mbl필드를 추가하여 이동성이 높은 노드를 경로 구성에서 배제하여 보다 안정적인 경로를 구성할 수 있도록 하였다.