• 제목/요약/키워드: 에드혹

검색결과 125건 처리시간 0.03초

이동 에드 혹 네트워크를 위한 제어노드 선택 알로리즘 및 성능 평가 (A Leader Election Algorithm and Performance Evaluation for Mobile Ad hoc Networks)

  • ;양기철;오수열
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.829-834
    • /
    • 2004
  • 이동 에드 혹 네트워크(Mobile Ad hoc Network)에서는 노드들이 pear-to-pear 레벨에서 무선 채널을 통하여 대화 한다. 노드들은 지리적으로 이동이 자유로우며 무선 채널들은 영역 내에서 약하게 결합된다. 그리고 노드들이 자유롭게 이동할 수 있기 때문에 고정된 네트워크의 형태가 존재하지 않는다. 따라서 노드들간의 데이터 교관이나 노드간의 통신을 관리하기 위해서 리더 노드(Leader Node)가 필요하다. 본 논문에서는 이웃 노드간에만 대화가 허용되는 이동 에드 혹 네트워크를 위한 효율적인 리더 노드 선택 알고리즘을 소개한다. 그리고 시뮬레이션을 통한 알고리즘의 성능 평가 결과를 보인다. 본 논문에서 소개한 알고리즘은 노드들의 이동에 영향을 받지 않고 최소한의 무선 자원만을 사용하는 효율적이고 실용적인 알고리즘이다.

에드 혹 네트워크에서 이동성 관리를 위한 적응적 랜덤 데이터베이스 그룹 방안의 설계 및 평가 (Design and Evaluation of ARDG Scheme for Mobility Management in Ad Hoc Networks)

  • 배인한;하숙정
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.917-922
    • /
    • 2004
  • 모바일 에드 혹 네트워크는 어떤 고정된 네트워크 인프라구조도 갖고 있지 않는 모바일 노드들로 구성된 망이다. 모바일 노드의 위치는 빈번히 변경되므로 노드의 위치를 효과적으로 관리하는 것은 관심을 끄는 분야이다. 본 논문에서는 모바일 에드 혹 네트워크에서 모바일 노드의 위치를 관리하기 위한 적응적 랜덤 데이터베이스 그룹 스킴을 제안한다. 제안하는 스킴은 노드의 이동성을 필요로 한다면, 모바일 노드는 위치 정보를 업데이트하거나 질의하기 위해서 몇 개의 데이터베이스를 랜덤하게 선택한다. 질의를 하는 경우에 선택되는 데이터베이스의 수는 고정되어 있는 반면에, 업데이트를 하는 경우에는 업데이트를 하고자 하는 모바일 노드의 인기도에 따라 데이터베이스의 수가 결정된다. 제안하는 스킴의 성능을 분석적 모델을 사용하여 평가하였으며 기존의 랜덤 데이터베이스 그룹 스킴과 성능을 비교하였다.

ns-2 기반 WAVE 멀티채널 시뮬레이션 프로그램 작성 및 검증 (Programming and Verification of WAVE Multi-Channel Simulation Program based on the ns-2)

  • 강우성;정진욱;진교홍
    • 한국정보통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.1471-1478
    • /
    • 2011
  • WAVE는 IEEE 1609.x 패밀리 표준들과 IEEE 802.11p 표준으로 구성된 차량 에드혹 네트워크의 대표적인 표준으로 차량 운행시 안전 서비스, 편의 서비스 등을 제공하기 위해 멀티채널 코디네이션과 채널 동기화와 같은 동작들을 포함하고 있다. 데이터 통신 및 네트워킹 기술들은 일반적으로 ns-2, OPNET, 그리고 OPNET++와 같은 시뮬레이터들을 사용하여 그 성능이 평가되지만, 현재까지 이러한 툴들은 WAVE 프로토콜의 동작들을 제공하고 있지 않다. 따라서 본 논문에서는 ns-2를 기반으로 하여 WAVE 멀티채널 시뮬레이션 프로그램을 작성하고 검증하였다.

에드혹 네트워크에서 다중 데이터률을 고려하는 분산 패킷 스케쥴링 (A Multi-Rate Aware Distributed Packet Scheduling in Ad-hoc Networks)

  • 노권문;진영천;유상조
    • 한국통신학회논문지
    • /
    • 제31권7B호
    • /
    • pp.642-651
    • /
    • 2006
  • 에드흑 네트워크에서 패킷 스케줄링 기법들은 대부분 처리량에 기반한 공정성 (throughput-based fairness)를 제공한다. 처리량 기반 공정성을 제공하기 위해 기본적으로 가정하는 것은 채널 용량이 고정되어 있다는 것이다. 그러나 DCF(Distributed Coordination Function)를 제공하여 에드혹 네트워크를 구성하는데 대중적인 방법으로 사용하는 IEEE 802.11b와 802.11g는 채널 상태에 따라 다양한 데이터률을 적용할 수 있기 때문에, 채널 용량이 고정되어 있다는 가정은 실제 환경에서 적합하지 않다. 따라서, 본 논문에서는 이러한 디중 데이터률을 고려하기 위한 플로우별 시간 기반 공정성 (time-based fairness)를 정의하고, 정의한 시간 기반 공정성를 달성하는 패킷 스케쥴링 기법(MRADPS: Multi-Rate Aware Distributed Packet Scheduling)을 제안한다. 시뮬레이션 결과는 MRADPS가 정의한 시간 기반 공정성을 달성하면서 다중 데이터률을 제공하는 에드흑 네트워크의 전체 처리량을 크게 향상시키는 것을 보여준다.

모바일 에드 혹 네트워크에서 커버리지 스케쥴링 제어 알고리즘 (Coverage Scheduling control Algorithm in MANET)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.848-850
    • /
    • 2014
  • 본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 CSWC(Coverage Scheduling Weight-value Control) 알고리즘을 제안한다. 기존의 LEACH 알고리즘은 확률적 분포 함수에 의해 커버리지 영역 안에 존재 하는 클러스터 헤드노드를 선택하여 중계노드로 통신한다. 하지만 확률적 분포함수에 의해 선택된 헤드 노드가 커버리지 영역에서 전송거리 비율이 비균형으로 나뉘어 전송할 경우, 노드의 에너지 소모가 일정하지 않아 효율적으로 사용하지 못하는 경우가 발생한다. 따라서 본 논문에서는 최적의 커버리지 영역을 설정하여 유지하는 CSWC알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 커버리지 영역이 비균형으로 설정되어 있을 경우, 커버러지 영역을 결정하는 홉 수를 증가시켜 최적의 커버리지 영역을 제공하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 효율적인 커버리지 영역을 설정하여 네트워크의 최적화된 에너지 소모를 보여주고 있다.

  • PDF

모바일 에드혹 네트워크의 OLSR(Optimized Link State Routing Protocol) 구현에 관한 연구 (The Study on the OLSR(Optimized Link State Routing Protocol) Implementation in the Mobile Ad-hoc Network)

  • 조태경;이재희
    • 전기학회논문지P
    • /
    • 제60권4호
    • /
    • pp.257-261
    • /
    • 2011
  • In this paper, we research the OLSR(Optimized Link State Routing Protocol) of the mobile ad-hoc network protocols, and design the system implementation based on the Embedded Linux for the Ubiquitous Space construction. We prove the performance of proposed system in the various experiment environments through several scenarios which is about transmitting the image data on the mobile ad-hoc network environment.

유비쿼터스 센서 네트워크에서 위치와 장애물을 고려한 플러딩 방법 (Flooding Scheme considering Location and Barrier in Ubiquitous Sensor Network)

  • 이현정;한규호;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.163-166
    • /
    • 2007
  • 통신모듈이 포함된 많은 컴퓨팅 장치들이 다가오는 미래에는 유비쿼터스 네트워크 디바이스가 될 것이다. 센서 네트워크도 그런 유비쿼터스 네트워크의 어플리케이션이다. 대부분의 경우 센서 네트워크는 플러딩기반의 on-demand 에드혹 라우팅 프로토콜을 사용하나, 플러딩에 따른 중복된 패킷 전송을 최소화 하기 위해, 위치 정보를 사용하고 장애물까지 고려한다. 본 논문은 건물 내 유비쿼터스 센서 네트워크에서 위치 기반과 장애물을 고려한 플러딩을 제안한다.

  • PDF

에드혹 네트웍에서의 전력제어 MAC 프로토콜 향상 (The Enhancement of a Power Control MAC Protocol for Ad Hoc Networks)

  • 심은숙;김동균
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.220-222
    • /
    • 2004
  • 이동 애드 혹 망을 구성하는 노드들은 일반적으로 배터리 전력을 사용하기 때문에 이들의 에너지 소모량을 줄이는 연구들이 각 계층에 대해 이루어져 왔다. 몇몇 연구들은 매체 접근 제어 프로토콜로 많이 이용되는 IEEE 802.11 DCF의 전력 소비량을 줄이기 위한 전력 제어 기법을 제시하였다. 기본 전력 제어기법(BASIC Power Control Protocol)은 RTS-CTS와 DATA-ACK 에 대해서 각각 다른 전력을 적용하는 것이다. RTS-CTS는 최대 전력으로 전송되고, DATA-ACK는 불필요한 에너지 낭비를 줄이기 위해 최소한 의 필요한 전력으로 전송하였다. 그러므로 DATA-ACK의 전송범위(transmission range)와 전송파 감지영역(carrier sensing range)은 RTS-CTS의 영역보다 작아진다. 전송파 감지영역에서 RTS-CTS를 감지한 노드들은 신호를 올바로 해석할 수 없으므로 NAV 값을 EIFS로 설정한다. 이 EIFS 구간은 충돌을 막기에는 너무나 짧기 때문에. EIFS 구간이 지난 후에 채널이 비어있는 상태로 간주하고 전송을 시도하게 된다. 이에 따라 DATA-ACK 수신에 있어서 충돌율이 증가하게 되고 네트웍 전체 처리량이 감소하게 된다. 본 논문에서는 기본 전력제어 기법이 가지는 문제점을 해결하고 전체 네트웍 처리량을 향상 시킬수 있는 새로운 전력제어(Power Control) MAC 프로토콜을 제안하였다.

  • PDF