• 제목/요약/키워드: ad hoc networks

검색결과 1,363건 처리시간 0.022초

이동 Ad Hoc 네트워크에서의 Flooding 기술 (Flooding techniques for Mobile Ad Ho Networks)

  • 신재욱;권혜언;김응배
    • 전자통신동향분석
    • /
    • 제18권6호통권84호
    • /
    • pp.8-18
    • /
    • 2003
  • 이동 Ad Hoc 네트워크에서 플러딩(flooding)은 제어 및 데이터 패킷을 브로드캐스팅하기 위해 주로 사용되고 있지만, 노드들간의 공유된 무선 채널 사용 및 무선 전송영역의 중첩으로 인하여 플러딩 수행 시에 발생되는 자원 경쟁, 패킷 충돌 및 패킷 중복 수신현상은 네트워크의 성능을 저하시키는 요인이 되고 있다. 본 고에서는 이동 Ad Hoc 네트워크에서 패킷 플러딩 수행 시에 발생되는 문제점을 기술하고 이를 해결하기 위해 제안된 다양한 플러딩 기법들을 소개한다.

Ad-hoc 차량통신 네트워크를 위한 자율분산 동기화 시스템 (A Decentralized Frame Synchronization System for Ad-hoc Inter-Vehicle Communication Networks)

  • 김영안;홍충선
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권2호
    • /
    • pp.166-172
    • /
    • 2008
  • 본 논문은 Ad-hoc 차량통신(Inter-Vehicle Communication)을 위한 자율분산 프레임 동기화 시스템을 제안하였으며, Ad-hoc 차량통신의 특징인 프레임 타이밍과 페이딩 환경에서의 차량위치, 차량대수 및 수신 전력이 시시각각 변화하는 시간변수에 적응할 수 있도록 고려하였다. 제안된 기법은 기지국간의 동기방식을 이용하여 동기를 획득하는 분산 동기화 시스템과 중앙 통제되는 개인통신시스템과는 차이가 있다. 이 시스템은 Ad-hoc 차량통신을 위한 자율분산 프레임 동기화 기법, 알고리즘의 고속화 및 네트워크에 새로 가입하는 차량을 위한 동기화 프로토콜 제안과 고속도로를 기반으로 프레임 타이밍 에러 개선을 위한 대역확산 차간거리 측정 방식을 포함하고 있다. 제안방식의 성능 평가를 시뮬레이션을 통하여 검증하였고, Ad-hoc 차량통신이 고속도로 환경에서 주위의 차량들에 대해서도 적용될 수 있다는 것을 확인하였다.

Ad-Hoc 전술 무선 통신망에서 데이터 통신 및 토폴로지 갱신 기능 향상을 위한 TEST 프레임 적용 기법 (A TEST Frame Application Technique for Improving Data Communication and Topology Update Function in Ad-Hoc Tactical Wireless Networks)

  • 유지상;백인철
    • 한국군사과학기술학회지
    • /
    • 제10권1호
    • /
    • pp.44-54
    • /
    • 2007
  • In the military field, according to the MIL-STD-188-220, which is an Ad-Hoc communication protocol used for sending out or receiving data and voice smoothly among nodes in the situation that wireless communication nodes move arbitrarily, data communication is cut off because nodes can not know topology changes perpetually in the link disconnection state due to node movement in the case that transmitters do not confirm whether data is delivered to receivers or not, and transmit only the data having routine precedence continuously. In order to solve this problem, we have proposed the technique that makes efficient data communication possible by achieving a rapid topology change detection and link information update using TEST frame. We have analyzed TEST frame application effects in the two aspects of the topology update delay time and the data transmission success ratio.

Ad-hoc 네트워크에서 최대 네트워크 수명과 링크 에러율을 고려한 지오캐스트 (Maximum Lifetime Geocast Considering Link Error Rates in Ad-Hoc Networks)

  • 이주영
    • 한국시뮬레이션학회논문지
    • /
    • 제15권3호
    • /
    • pp.69-77
    • /
    • 2006
  • 여기에 지오캐스팅(geocasting)이란 어떤 특정한 지역(지오캐스트 영역이라 함)에 있는 모든 노드들에게 데이터를 전송하는 통신형태이다. 기존의 에너지 관련 프로토콜은 주로 통신 경로 설정 시 주로 최소 홉 수, 즉 전송 에너지를 최소화하기 위한 최단거리 관점에서 최적의 경로를 구하며, 각 노드의 잔여 에너지와 링크 에러율에 대해 고려하지 않는 것이 대부분이다. 본 논문에서는 ad-hoc 네트워크에서 에너지 효율적이고 신뢰성 있는 전송을 하기 위한 지오캐스팅 방법인 MLRG를 제안한다. MLRG는 위치기반과 라우팅-기반인 지오캐스팅으로 각 노드의 잔여 전력을 파악한 경로 탐색과 새롭게 제안하는 cost 관계식을 통해 네트워크 활동시간을 최대화하고, 링크의 에러율도 고려하여 신뢰성 있는 통신이 가능하다.

  • PDF

Ad Hoc 네트워크에서 이웃노드 정보를 이용한 전체 노드 맵 구현 (A Composition of all Node Map Using Neighborhood Information in ad hoc Networks)

  • 장우석
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.221-226
    • /
    • 2006
  • Ad Hoc 네트워크는 유선 네트워크와는 달리 이동성이 존재하는 노드들이 무선환경에서 상호 연결되어 네트워크를 구성한다. 이러한 형태는 라우팅과 서비스 운영환경에서 노드들의 단절 현상이 발생한다. 각 노드들의 위치 정보를 파악하면 이러한 현상을 회피하거나 복구할 수 있고, 일반적으로는 GPS를 이용하여 위치 정보를 파악하지만 구축과 관리가 복잡하고 고비용을 필요로 한다. 본 논문에서는 GPS를 사용하지 않고 전체 노드들이 가지고 있는 정보만을 이용하여, 이동 노드들의 전체적인 위치 정보를 나타내는 맵을 구성하는 방식을 제안하고 구현한다. 제안한 방식은 기존 시스템을 소프트웨어적으로 보완하므로 구축과 운영이 간단하고 구축비용을 절감할 수 있다.

  • PDF

클러스터 기반의 Ad Hoc 네트워크에서 클러스터헤드간 효율적인 통신을 위한 DSP 알고리즘 (DSP Algorithm for Efficient Communication between Clusterheads in Cluster-based Ad hoc Networks)

  • 윤석열;오훈
    • 한국통신학회논문지
    • /
    • 제32권4A호
    • /
    • pp.351-357
    • /
    • 2007
  • Ad Hoc 네트워크를 연구한 많은 논문들은 확장성을 향상시키기 위해서 계층적 네트워크 구조를 사용하였다. 계층적 구조는 여러 개의 클러스터들로 구성되고 각 클러스터는 모든 클러스터들에 대하여 정보를 관리하는 클러스터헤드를 가진다. 클러스터헤드는 정확한 정보를 유지하기 위하여 그들끼리 정보를 교환할 필요가 있으며 이를 위하여 클러스터헤드가 이웃하는 다른 클러스터헤드들에게 정보를 보낼 수 있는 효율적인 메커니즘이 필요하다. 이 문제를 해결하기 위한 알고리즘들은 대부분 클러스터헤드가 재전송할 브릿지들을 선정하거나 혹은 부가적인 메시지를 사용하여 재전송 브릿지를 선정하는 메커니즘을 사용하였다. 여기에 제안하는 DSP(Distributed Self-Pruning)알고리즘은 각 노드가 수신한 메시지를 재전송할 것인지에 대하여 독자적으로 판단을 한다. 두 개의 클러스터기반 라우팅 프로토콜에 제안한 알고리즘을 적용함으로써 알고리즘의 적합성을 검증하였다.

지향성 안테나를 사용하는 Ad Hoc 네트워크에서 간섭완화를 위한 전력제어기반 접근제어프로토콜 (Power Control based MAC Protocol for Interference Mitigation in an Ad Hoc Network with Directional Antennas)

  • 푸칭시안;최명길;황원주
    • 한국통신학회논문지
    • /
    • 제36권3A호
    • /
    • pp.278-286
    • /
    • 2011
  • 지향성 안테나는 네트워크의 공간 재사용 기술이 발전함에 따라 Ad Hoc 네트워크에서 널리 사용되고 있다. 그러나 확장된 전송영역은 이웃하는 수신 노드 간에 충돌을 일으키고, 이것은 지향성 안테나의 전송능력을 충분히 사용하지 못하게 하는 원인이 된다. 본 논문에서는 지향성 안테나를 위한 새로운 전력제어 MAC프로토콜을 제안한다. 이 프로토콜을 지원하기 위하여 이웃하는 수신 노드들 중에서 간섭 노드의 집합을 찾아내기 위한 기법을 개발한다. 그리고 전력 제어 알고리즘을 이용하여 최소 전송 전력을 계산한 후, 데이터를 전송한다. 이 프로토콜의 시뮬레이션 결과, 네트워크 성능이 향상되었으며 전력 소비가 감소하였음을 알 수 있었다.

MANET 기반 VoIP 시스템 설계 (Design of VoIP System over MANET)

  • 리밍;김영동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.459-461
    • /
    • 2010
  • Ad-Hoc VoIP 시스템은 모바일 애드-훅 네트워크 환경에서 사용하는 인터넷 전화기술이다. 소규모 모바일 애드-훅 통신망에서 VoIP 기술은 쉽게 구축을 할 수 있으며 통화 품질 역시 보장한다. Ad-Hoc VoIP 시스템은 클라이언트-서버 방식으로 구현 하지만 MANET에서 서버 기능을 수행하는 기반 스테이션이 존재하지 않아서 서버를 간소화하고 각 단말기에서 분산하게 동작하는 서버에 의존한다. 본 논문에서 리눅스 기반 모바일 단말기를 이용해서 1회선을 처리 가능한 28Mb의 용량인 Ad-Hoc VoIP 시스템을 구현하였다. 데이터베이스를 조정과 IPv4등 기술을 통과하여 서비스 품질을 되도록 향상되었다.

  • PDF

무선 Ad hoc 네트워크에서의 공간재이용을 위한 매체접근제어프로토콜 (A Media Access Control for Spatial Reuse in Wireless Ad hoc Networks)

  • 푸칭씨안;황원주
    • 한국정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.627-635
    • /
    • 2008
  • 무선 Ad hoc 네트워크에 지향성 안테나를 사용함으로써 간섭의 영향 감소, 공간재이용(spatial reuse) 증가, 그리고 통신용량 증가 등의 장점을 실현할 수 있다. 그러나 기존의 IEEE 802.11 MAC 프로토콜은 무지 향성 안테나를 고려하여 설계되었기 때문에 기존의 MAC 프로토콜을 지향성 안테나를 탑재한 무선 Ad hoc 네트워크에 적용할 경우 그 장점을 효율적으로 제공할 수 없다. 본 논문에서는 최적의 공간재이용을 통한 성능향상을 달성하기 위한 MAC 프로토콜을 제안하였으며, 시뮬레이션을 통하여 기존의 MAC과 통신효율과 종단간 지연을 비교하였다.

Vehicular ad hoc network 기반 교통 정보 시스템에서 차량간 통신에 의한 정보 전달 범위 측정 (Measuring a Range of Information Dissemination in a Traffic Information System Based on a Vehicular ad hoc Network)

  • 김형수;신민호;남범석
    • 한국ITS학회 논문지
    • /
    • 제7권6호
    • /
    • pp.12-20
    • /
    • 2008
  • 최근에 가속화된 무선 통신 기술의 발달은 교통 분야에도 새로운 가능성을 제시하고 있다. 무선 통신 기술의 하나인 애드혹 네트워크(ad hoc network)는 서비스를 제공하는 시설(Infrastructure) 없이도 노드간 통신을 통하여 데이터를 교환 할 수 있는 기술이다. 특히, 차량에 의한 애드혹 네트워크를 가리키는 Vehicular ad hoc networks (VANETs)는 주행중 차량간 통신을 가능하게 하여, 차량들 스스로 자기가 경험한 교통정보를 공유하는 분산형 교통 정보 시스템을 구성할 수 있다. 본 연구에서는 VANET을 기반으로 하는 교통 정보 시스템에서 차량간 통신에 의하여 전달되는 교통정보의 전달범위를 측정하였다. 정보의 전달 범위를 측정하기 위하여 미시적 모형의 교통 시뮬레이터인 Paramics와 네트워크 시뮬레이터인 QualNet을 통합한 컴퓨터 모의실험 환경을 구축하여, 실제 도로망과 교통수요를 바탕으로 실험을 실시하였다. 결과에 의하면, 제한속도가 97km/hr(60mile/hr)인 고속도로에서 시장점유율이 10%인 경우, 5km 전방의 교통 정보를 얻는데 비혼잡시(10veh/ln.km) 약 3분, 혼잡시(40veh/ln.km) 43초 소요되었다. 즉, 비혼잡시 대부분의 교통 정보는 반대 방향으로 진행중인 차량에 의하여 전달되고, 혼잡시에는 같은 방향으로 진행하는 차량에 의한 전달 기회가 많아진다는 사실을 보여준다. 특히, 비혼잡시 낮은 시장점유율(3%)에서도 교통 정보는 효율적으로 전달되고 있었다. 본 연구에서 소개된 VANETs은 발전 가능성이 높은 기술로, 정보를 신속하게 전달할 수 있는 장점과 함께 차량과 인프라간의 통신을 위한 시설의 설치시 밀도를 결정하는데 중요한 자료로 활용될 것으로 기대된다.

  • PDF