• 제목/요약/키워드: 에드-혹 네트워크

검색결과 115건 처리시간 0.027초

다중시간분할 방식 기반의 에드혹 망 전송기술 분석 (Analysis of TDM-based Ad Hoc Network Transmission Technologies)

  • 정종문;조형원;진기용;조민희;김지현;정운철;주성순
    • 한국통신학회논문지
    • /
    • 제34권8A호
    • /
    • pp.618-624
    • /
    • 2009
  • 무선 센서 네트워크(WSNs)로부터 유비쿼터스 센서 네트워크(USNs)으로 향한 진화를 위해서는 보다 많은 데이터-트래픽 전송량, 많은 수의 사용자 지원, 강화된 내부연산 능력, 그리고 보다 긴 수명에 대한 요구가 강해지고 있다. 그리하여 효율적으로 통신 시간을 동등하게 제어하는 기술과 적은 소비 전력이 USN 미디엄 엑세스 제어(MAC) 프로토콜에 있어서 가장 중요한 디자인 목표가 되어 몇 가지의 다중시간분할방식(TDM) MAC 프로토콜들이 제시 되었다. 하지만 존재하는 프로토콜들의 장점과 단점을 분석하는 것은 쉽지 않기 때문에 보다 발전된 MAC 프로토콜을 만드는 것은 도전적인 과제이다. 이러한 목적으로 본 논문에서는 기존의 에드혹 망 다중시간분할방식 프로토콜들의 복잡도를 유도하였고 비교 분석한 결과를 제시한다. 프로토콜의 복잡도는 전력 소비량과 직접적인 관계를 갖기 때문에 에드혹 망의 MAC 프로토콜의 효율성을 평가하는 데에 많은 연관성을 가진다.

MANET에서의 네트워크 수명을 연장시키는 위치기반 라우팅 기법 (A Geographic Routing Algorithm to Prolong the Lifetime of MANET)

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

모바일 애드혹 네트워크를 위한 링 기반 멀티캐스트 라우팅 구조 (A Ring-based Multicast Routing Architecture for Mobile Ad Hoc Networks)

  • 허준;홍충선;양육백
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.895-904
    • /
    • 2004
  • 예상치 못한 에드혹 망의 접속형태의 변경이 동반되는 멀티캐스트 라우팅 프로토콜에 대한 연구에 많은 과제를 남겨놓고 있으며, 다양한 이동 에드혹 망에 적합한 프로토콜에 대한 연구의 필요성이 제기되고 있다. 본 논문에서는 계층적 Eulerian 링 멀티캐스트 구조를 갖는 새로운 프로토콜을 제안한다. 제안한 구조는 Eulerian 링, 계층구조, 멀티캐스트 에이전트를 갖으며 기존의 방법보다 효율적이며 안전한 특성을 갖는다. 제안한 구조는 트리기반 및 메시기만 멀티캐스트 프로토콜과 비교하여 제어트래픽의 양, 점대점 지연, 패킷전송률 등에 있어 우수함은 시뮬레이션을 통해 입증한다.

에드 혹 네트워크에서 노드의 국부 위치 정보를 이용한 최적 계층적 클러스터링 경로 라우팅 알고리즘 (Localized Positioning method for Optimal path Hierarchical clustering algorithm in Ad hoc network)

  • 오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제16권11호
    • /
    • pp.2550-2556
    • /
    • 2012
  • 본 논문에서는 노드의 위치정보를 측정함에 있어 거리정보에 기반을 두지 않은 방식(range-free)에서의 라우팅 에너지 효율성을 개선한 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 제안한다. 본 논문에서 제안되는 ALPS 알고리즘은 계층적 클러스터 단위에 소속된 임의의 노드에 대한 위치정보를 RSSI(Received signal strength indication)에 의해 상대적 위치정보를 제공하는 방법이다. 제안된 알고리즘에 따른 위치정보를 사용 할 경우 기존의 DV-hop방식에 따른 노드의 평균 위치정보를 사용한 경우보다 계층적 좌표 방식에 의한 제안된 방식이 보다 최적화된 에너지 소모를 유지할 수 있는 경로 알고리즘을 제공하게 된다. 제공된 알고리즘의 성능 분석을 위해 본 논문에서는 상기 두 가지 방식의 위치정보에 따른 라우팅에서 소모되는 에너지 관계를 비교 하였고, 이로부터 보다 최적화된 에너지 경로 관리가 되는 결과를 보여주었다.

ns-2에서 IEEE 802.11 확장 모듈의 오류 수정과 Error Rate를 적용한 시뮬레이션 및 성능분석 (Modification of Extended Version of IEEE 802.11 in ns-2 and Performance Analysis with Error Rate Using Computer Simulation)

  • 정진욱;진교홍
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2008-2015
    • /
    • 2010
  • Ns-2는 유 무선 네트워크의 성능을 평가하기 위해 광범위하게 활용되고 있는 검증된 시뮬레이터이다. Ns-2.33 버전은 IEEE 802.11의 PHY 계층과 MAC 계층의 핵심 기능들이 구현된 모듈들을 포함하는 확장 버전을 제공하고 있지만, 만약 이 확장 버전에 무선 네트워크 시뮬레이션의 중요한 성능 평가 파라미터 중의 하나인 Error Rate가 적용되면 몇몇 치명적인 오류로 인해 시뮬레이션이 중단되는 상황이 발생한다. 뿐만 아니라, 패킷 에러는 실제로 MAC 계층에서 감지되고 폐기되어져야 하지만 이 버전에서는 PHY 계층에서 패킷 에러를 처리함으로써 에러가 발생된 패킷에 대한 정보를 확인할 수 없다는 문제점이 있다. 본 논문에서는 위에서 언급된 문제들을 해결하기 위해 IEEE 802.11 확장 버전을 수정하였으며 IEEE 802.11p 기반의 차량 에드-혹 네트워크상에서 수정된 버전을 이용하여 시뮬레이션을 수행하고 Error Rate가 끼치는 영향을 분석하였다.

모바일 에드 혹 네트워크에서 노드의 방향성을 고려한 에너지 효율적 라우팅 알고리즘 연구 (Energy conserving routing algorithm based on the direction for Mobile Ad-hoc network)

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