• 제목/요약/키워드: Ad Hoc 망

검색결과 415건 처리시간 0.028초

무선 에드혹 망 다중홉 트래픽제어를 위한 Clustering 알고리즘에 관한 연구 (Clustering Algorithm for a Traffic Control of Wireless Ad Hoc Networks multi-hop)

  • 이동철;김기문;김동일
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1161-1167
    • /
    • 2003
  • Ad hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅경로 유지를 위해 많은 패킷전송이 이루어진다. 이러한 환경에서의 트래픽은 고정망에서 보다 이동성 변수에 따라 더욱 많은 수가 발생하게 될 것이다. 본 논문에서는 무선 ad-hoc 다중홉에서의 트래픽제어를 위한 클러스터링 알고리즘을 통해 패킷 전송효율을 분석한다.

Ad-hoc 네트워크의 시스템 활동시간 증가를 위한 효과적인 전력소비 라우팅 (Efficient Energy Conserving Routing for Increasing System Lifetime of Wireless Ad-hoc Networks)

  • 김영남;박숙영;이상규;이주영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.31-33
    • /
    • 2002
  • 전력이나 유선망 등의 기반시설 없이 임의의 장소에서 필요에 의해 일시적으로 구성되었다가 해체한 수 있는 네트워크 형태의 필요성이 대두됨에 따라 Ad-hoc 네트워크에 관한 여러 가지 연구가 진행되고 있다. Ad-Hoc 네트워크에서는 기존의 유선 네트워크 망에서와는 달리 게이트웨이나 라우터 등의 도움 없이 모바일 기기들 간의 통신이 가능해야 한다. 이러한 임의성과 휴대성, 그리고 이동성 때문에 야기되는 여러 가지 문제들을 해결해야,안정적이고 효율적인 통신을 보장할 수 있다. Ad-hoc 네트워크에서는 대부분의 경우 배터리가 에너지원인 모바일 기기들을 사용하므로 효율적인 에너지 자원 관리가 중요한 고려대상이 된다. 본 논문에서는 Ad-hoc 네트워크의 시스템 활동시간을 최대화시키려는데 중점을둔 효율적인 라우팅방법을 제안한다. 제안된 방법에서는 데이터 전송에 따른 에너지 소비뿐만 아니라 제어신호의 전송에 따른 에너지 소비를 함께 고려하였다.

  • PDF

Mobile Ad-hoc 네트워크 기술 동향 (Technical Trends in Mobile Ad-hoc Networks)

  • 심재화;이훈재
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제46차 하계학술발표논문집 20권2호
    • /
    • pp.59-61
    • /
    • 2012
  • 최근 고정된 네트워크가 아닌 센싱 노드를 기반으로 한 유비쿼터스 센서 네트워크의 관심이 높아지고 있는 추세이다. 센서 네트워크에서는 넓은 지역의 정보 수집이나 망 기반시설이 갖추어 지지 않은 곳의 정보 수집 및 가공과 통신을 위하여 배터리로 구동되는 센싱 노드를 사용한다. 배터리로 구동되는 센싱노드는 통신을 위해 저전력을 사용하기 때문에 근거리 통신만 가능하다. 이러한 거리 제약을 극복하기 위해 멀티 홉 릴레이 기능을 이용한 이동 Ad-hoc 네트워크가 많이 사용된다. 본 논문에서는 이동 Ad-hoc 네트워크에서 운용되어지는 프로토콜과, 기존 망과의 연동을 위해 쓰이고 있는 기술에 대해 알아보고, 이동 Ad-hoc 네트워크상에서의 보안 기술을 고찰 하고자 한다.

  • PDF

무선 Ad-­hoc망에서 N­-hop 기반의 효율적 Flooding 기법 (An Efficient Flooding Scheme of N-­hop base in Mobile Ad hoc Networks)

  • 최종혁;한승진;오임걸;이균하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.442-444
    • /
    • 2003
  • Ad­hoc망은 기존 유선 및 무선망과 같이 안정된(고정된) 하부구조를 필요로 하지 않는 무선 단말들의 그룹으로 구성된 네트워크이다. 현재 라우팅을 위해 제시된 on­demand 방식의 라우팅 프로토콜은 이동성에 따른 신뢰도를 높이기 위해 flooding을 수행하는데, 이동성이 커질 경우 경로발견과 이를 유지하기 위한 오버 헤드가 크다. 따라서 본 논문에서는 각 노드의 다양한 이동성향이 설정된 노드간의 경로유지에 영향을 적게 미치도록 하고 오버헤드가 적은 경로설정을 위한 N­hop기반의 효율적인 flooding 기법을 제안하고 노드 이동성에 따른 최적의 N값을 제시한다.

  • PDF

Ad Hoc 망에서 경로단절 사전감지를 통한 TCP 성능향상 (Improving TCP Performance through Pre-detection of Route Failure in Mobile Ad Hoc Networks)

  • 이병열;임재성
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.900-910
    • /
    • 2004
  • Ad hoc망에서는 이동 호스트들의 움직임으로 인해 경로 단절이 발생한다. 전송 경로의 단절은 목적지까지의 패킷을 전송할 수 없는 상태이므로 패킷의 손실과 지연을 가져온다. 따라서 TCP와 같은 전송 프로토콜은 이를 망의 혼잡으로 간주하여 혼잡 제어 알고리즘을 구동한다. 혼잡 제어 알고리즘은 망의 혼잡을 피하기 위한 수단으로 사용되는데, 경로 단절 시 혼잡 제어 알고리즘이 동작하면 TCP 성능이 떨어진다. 이를 해결하기 위해 본 논문은 TCP-P (TCP Pre-freezing) 기법을 제안한다. TCP-P는 라우팅 프로토콜에서 경로 단절에 대한 정보를 얻지 않고, MAC 계층에서 직접 경로 단절을 감지한다. 그리고 경로 단절 정보를 소스에게 보내어 TCP를 Pre-Freezing 하고 혼잡 제어 알고리즘을 멈추게 한다. 따라서 경로 단절로 인한 패킷 손실을 막고, 경로 재설정 후에도 경로 단절 이전 상태로 전송을 재개할 수 있게 한다. 실험 결과 TCP-P는 ad hoc 망의 경로 단절 환경에서 Proactive하게 반응하며, 패킷 손실 측면에서 다른 TCP 향상 기법들보다 좋은 성능을 보였다.

이동 임시무선망에서의 효율적인 다중 홉 클러스터 라우팅 프로토콜 (An Efficient Multi-Hop Cluster Routing Protocol in Mobile Ad Hoc Network)

  • 김시관
    • 한국산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.13-20
    • /
    • 2005
  • Ad Hoc 네트워크는 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 Ad Hoc 네트워크에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. 본 논문에서 제안하는 라우팅 프로토콜은 Ad Hoc 네트워크의 특성을 고려하여, 네트워크 내의이동 호스트를 멀티 홉을 갖는 클러스터로 묶고, 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록 한다. 또한 경로 설정과 데이터 전송 모두가 클러스터 헤드를 이용한다. 이러한 경우 모든 데이터와 경로 설정 시 발생하는 패킷들이 클러스터 헤드로 집중되어 네트워크 부하가 발생하게 되는데 본 제안에서는 네트워크의 부하를 줄이기 위하여 후보 클러스터 헤드를 이용하는 방법을 제시한다.

  • PDF

패킷 손실 구별 모듈을 이용한 Ad-hoc 통신망에서의 TCP 성능 향상에 관한 연구 (A Study on Performance Improvement of TCP Using Packet Loss Discrimination Module in Ad-hoc Network)

  • 조남호;이정민;최웅철;이승형;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.286-288
    • /
    • 2005
  • 최근 기지국(Base Station)의 도움 없이 이동 단말기 간의 다중 무선 홉을 사용하여 송,수신자 간의 데이터 전송을 가능하게 하는 Ad-hoc 통신망에 관한 연구가 활발히 진행되고 있다. 유선망과 달리 Ad-hoc 통신망은 무선 전송 매체를 사용하기 때문에 신호의 페이딩(Fading), 간섭(Interference), 잡음(Noise) 등에 의해 높은 BER(Bit Error Rate)이 발생하는 특징을 가지고 있다. 하지만, 현재 인터넷 상에서 광범위하게 사용되고 있는 전송 규약인 TCP(Transmission Control Protocol)는 유선망의 신뢰적인 전송 매체를 고려하여 개발된 프로토콜이기 때문에 TCP를 수정 없이 Ad-hoc 통신망에 적용할 경우 전송 성능이 저하되는 문제를 가지고 있다. 전송 성능이 저하되는 문제는 기존 TCP가 에러 발생의 원인을 혼잡에 의한 것으로 인식하고 불필요한 혼잡 제어를 하기 때문이다. 본 논문에서는 송신자가 에러 발생 원인을 구별하고, 그에 따라 전송률을 조절함으로써 Ad-hoc 망에서의 TCP성능 향상을 위한 방법을 제시하였다. 또한 ns-2 시뮬레이터를 이용한 실험을 통해 TCP의 성능이 제안된 알고리즘에 의해 향상되었음을 확인하였다

  • PDF

Ipv6 기반 이동 Ad Hoc 네트워크에서의 멀티캐스트 라우팅 프로토콜과 자동 네트워크 기술 (Multicast Routing Protocol and Autoconfiguration Technology for IPv6 Mobile Ad Hoc Network)

  • 김기범;김기천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.1241-1244
    • /
    • 2003
  • 이동 Ad Hoc 네트워크는 사전에 계획되지 않은, 필요에 의해서 발생하는 단일 혹은 멀티 홉 무선 네트워크이다. 기간망 구조를 활용하지 않는 이동 Ad Hoc 네트워크에서는 네트워크를 구성하는 이동 단말들에게 라우팅 기능이 전가되며, 이동 단말의 움직임에 따라 동적으로 네트워크 토폴로지가 변경되는 특성을 갖게 된다. 현재 제안되고 있는 이동 Ad Hoc 네트워크의 라우팅 프로토콜들은 기본적으로 이동 Ad Hoc 네트워크의 목성을 고려하여 설계되었으며, 각기 효율적인 라우팅 알고리즘을 제안하여 이동 Ad Hoc 네트워크상에서 발생할 수 있는 제어 패킷 부담, 전력 소모 부담 등을 최소화 하기 위한 연구를 하고 있다. 또한 Ad hoc 네트워크 사용자들이 쉽게 이동단말을 이용할 수 있도록 이동단말의 주소 설정을 IPv6의 주소 자동설정을 이용하는 무설정 기법이 제안되고 있다. 본 논문에서는 Ad hoc 네트워크의 특징 및 응용과 현재까지 제안되어 온 멀티캐스트 라우팅 프로토콜의 특징을 분석하고 IP 네트워크에 필수적인 자동화 기술의 개념은 개발현황을 소개한 후 향후 연구 방향을 제시하였다.

  • PDF

이동 Ad Hoc 네트워크에서의 멀티캐스트 라우팅 프로토콜 동향 (Multicast Routing Protocol in Mobile Ad Hoc Network)

  • 김기범;김기천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.577-579
    • /
    • 2003
  • 이동 Ad Hoc 네트워크는 사전에 계획되지 않은, 필요에 의해서 발생하는 단일 혹은 멀티 홉 무선 네트워크이다. 기간망 구조를 활용 하지 않는 이동 Ad Hoc 네트워크에서는 네트워크를 구성하는 이동 단말들에게 라우팅 기능이 전가되며. 이동 단말의 움직임에 따라 동적으로 네트워크 토폴로지가 변경되는 특성을 갖게 된다. 이러한 특성은 유선 네트워크 라우팅 프로토콜을 이동 Ad Hoc 네트워크에 직접 적용하는데 큰 장애요소가 된다. 현재 제안되고 있는 이동 Ad Hoc 네트워크의 라우팅 프로토콜들은 기본적으로 이동 Ad Hoc 네트워크의 특성을 고려하여 설계되었으며. 각기 효율적인 라우팅 알고리즘을 제안하여 이동 Ad Hoc 네트워크상에서 발생할 수 있는 제어 패킷 부담, 전력 소모 부담 등을 최소화 하기 위한 연구를 하고 있다. 본 논문에서는 Ad hoc 네트워크의 특징 및 응용과 현재 까지 제안되어 온 멀티캐스트 라우팅 프로토콜을 살펴보고. 특징을 분석하여 향후 연구 방향을 제시 하였다.

  • PDF

이진 Clustering을 이용한 Ad Hoc 망의 이동성 해석 측도 (Mobility Analysis Metric for Ad Hoc Network Using Pairwise Clustering)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.193-199
    • /
    • 2010
  • 본 논문에서는 Ad Hoc 망의 동적인 연결 상태를 측정하는 도구로서 두 노드 사이의 최대 클러스터간 거리가 전파반경을 넘어서는 시간, 즉 경로 붕괴시간 $T_i$ 들의 합 $\sum_{i}T_i$를 측도로 사용할 것을 제안한다. 경로 붕괴시간 $T_i$는 모빌리티 모델로부터 노드들의 위치를 시간 샘플링한 후 이진 Clustering을 통해 최대 Cluster 거리를 시간의 함수로 구하고, 이로부터 전파반경을 넘어서는 시간구간을 찾아서 구한다. 본 논문에서 제안하는 측도는 개별 연결에 대한 측도로서 뿐만 아니라, 평균을 취함으로서 시스템 전체의 특성을 규정짓는 측도로서도 사용할 수 있다.