• Title/Summary/Keyword: Ad Hoc 망

Search Result 415, Processing Time 0.036 seconds

CATMP : Multicast Routing Protocol to Enhance CAMP (CATMP : CAMP를 개선한 멀티캐스트 라우팅 프로토콜)

  • Lim, Soo-Jeong;Lee, Mee-Jeong
    • The KIPS Transactions:PartC
    • /
    • v.8C no.4
    • /
    • pp.469-478
    • /
    • 2001
  • 본 논문에서는 애드 혹 망을 위한 메쉬 기반 멀티캐스트 라우팅 프로토콜 중 하나인 CAMP(Core-Assisted Mesh Protocol)를 보완한 CATMP(Core-Assisted Thick Mesh Protocol)룰 제안한다. CAMP는 트리 구조를 사용하지 않으면서 데이터나 제어 패킷의 플러딩없이 라우팅 구조를 생성하는 유일한 프로토콜이다. 따라서 제어 패킷의 발생이 제한적이고 네트워크의 크기가 확장되어도 잘 적응할 수 있다. 그러나 CAMP는 메쉬의 중심부보다 가장자리가 연결성이 떨어지기 때문에 그룹 멤버의 수가 적은 경우나 멀리 떨어진 위치에 존재하는 그룹 멤버가 있는 경우 데이터 전달율이 저하된다. CATMP에서는 이를 보완하기 위해 메쉬의 연결 정도가 낮은 지역에서도 이웃의 참여를 유도하여 연결 정도를 높여줌으로써 결과적으로 전체 메쉬가 좀 더 균일하게 형성되도록 한다. 시뮬레이션을 통해 CAMP와 CATMP의 성능을 비교한 결과 CAMP의 성능이 저하되는 상황에서 CATMP가 성능을 향상시킬 수 있음을 볼 수 있었다.

  • PDF

An Augmented WiMAX MMR Protocol for Establishing Secure Broadband Maritime Data Networks (안전한 광대역 해상정보통신망 구축을 위한 WiMAX MMR 확장 프로토콜)

  • Lee, Su-Hwan;Son, Joo-Young
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.34 no.8
    • /
    • pp.1145-1152
    • /
    • 2010
  • Currently economical communication technologies are needed for high speed data exchange at sea. Wireless environments at sea require some special communication security solutions as well. In this paper, an augmented WiMAX MMR protocol is proposed as a solution of the broadband data communications and security at sea environments fundamentally with no base station.

PatchODMRP : An Ad-hoc Multicast Routing Protocol (PatchODMRP : 에드 혹 네트워크에서의 멀티캐스트 라우팅 프로토콜)

  • 김예경;이미정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.555-557
    • /
    • 2000
  • 본 논문에서는 에드 혹 망의 멀티캐스트 라우팅 프로토콜인 ODMRP(On-Demand Multicast Routing Protocol)를 확장한 PatchODMRP를 제안한다. ODMRP는 멀티캐스트그룹의 송신원으로부터 수신원에 이르는 경로 상에 있는 노드들을 FG(Forwarding Group) 노드로 선출하여, 멀티캐스트 그룹 데이터 전송을 담당하는 메쉬를 구성하는 방법이다. 그런데 ODMRP는 주기적으로 이 메쉬를 구성하는 FG 노드들을 재선정하기 때문에 이 주기가 길어지면 메쉬 구성이 네트워크 노드들의 이동성을 따라가지 못해 메쉬 분리가 발생하고 데이터가 손실될 수 있다. 반면에 이 주기가 짧게 하면 오버헤드가 지나치게 커질 수 있다. 특히, 송신원의 수가 적은 경우 ODMRP의 메쉬는 매우 성기게 형성되는데, 이 때 호스트들의 이동성이 크면 메쉬 연결을 유지하기 위하여 이 주기를 짧게 잡아주거나, 높은 데이터 손실율을 감수해야 한다. 본 논문에서는 이 문제점을 해결하고자 각 FG 노드들이 BEACON 신호를 이용해 자신에 인접한 메쉬에 손실이 발생한 것을 인지하고 이를 국부적인 플러딩을 통하여 빠르게 복구하고 메커니즘을 ODMRP에 추가한 PatchODMRP 방식을 제안한다. 시뮬레이션을 통하여 기존의 ODMRP와 제안하는 ParchODMRP의 성능을 비교한 결과, ParchODMRP가 호스트의 이동성에 훨씬 강하며, ODMRP에 비하여 낮은 오버헤드로 높은 데이터 전달율을 제공할 수 있음을 보여주었다.

  • PDF

Energy Efficiency in Multicast on Static Ad Hoc Sensor Networks (정적 애드혹 센서망에서의 멀티캐스트의 에너지 효율성)

  • 김중태;모상만;정일용
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.466-468
    • /
    • 2003
  • 무선 센서 네트워크에서의 에너지 효율은, 네트워크 및 노드의 운용시간에 직접 영향을 미치므로, 지연시간과 같은 일반 성능척도 이상으로 중요하다. 본 논문에서는 에너지 소모의 관점에서 정적 애드혹 센서 네트워크에서의 멀티캐스트 프로토콜들을 재평가하고, 멀티캐스트에서의 에너지 소모의 분석적 모델을 제안한다. 멀티캐스트 프로토콜은 멀티캐스트 패킷이 다수의 수신자들에게 전달되는 네트워크 구조에 따라, 크게 트리기반(tree­based) 멀티캐스트와 메쉬기반(mesh­based) 멀티캐스트로 분류된다. 메쉬기반 프로토콜은 링크 장애에 강하여 높은 신뢰성을 갖는 반면에, 트리기반 멀티캐스트는 높은 에너지 효율을 나타낸다. 그 이유는 메쉬기반 프로토콜은 메쉬 내에서 플러딩(flooding)에 의존하고 메쉬 내의 노드는 모든 멀티캐스트 패킷을 수신해야 하기 때문이다. 본 논문에서 제안한 에너지 소모의 분석적 모델에 의하면, 메쉬기반 멀티캐스트는 메쉬 내의 브로드캐스기반 플러딩으로 인하여 트리기반 멀티캐스트에 비하여 약 (f + 1)/2 배의 에너지를 더 소모한다. 여기서 f 는 평균 노드 연결도를 나타낸다.

  • PDF

An Integration Scheme of Overlay Multicast protocol for wired and wireless Ad hoc Networks (유.무선 망에서의 오버레이 멀티캐스트 프로토콜 통합 방안)

  • 고보정;안소연;김남훈;이영희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.184-186
    • /
    • 2004
  • 유선 네트워크와 애드 혹 무선 네트워크의 기본적인 차이점인 제한적 대역폭, 파워 등으로 인해 두 네트워크 사이에 멀티캐스트를 하고자 할 때, 한 멀티캐스트 프로토콜을 다른 네트워크에 적용 시키는 것은 비효율적이다. 서로 다른 네트워크 환경의 멀티캐스트를 통합하기 위한 방안으로 몇 가지 멀티캐스트 게이트웨이가 연구되었다. 기존의 멀티캐스트 게이트웨이는 멀티캐스트 그룹에 참여하기를 원하는 노드가 다른 환경의 멀티캐스트 그룹에 참여할 때마다 컨트롤 메시지의 전환이나, 패킷 헤더의 변경을 요구한다. 이와 달리, 본 논문에서 제안하는 멀티캐스트 게이트웨이는 애드 혹 노드가 유선 네트워크의 오버레이 멀티캐스트 그룹에 참여하고자 할 때에는 애드 혹 수신자 노드의 대리 송신자 역할을 하며, 반대로 유선 네트워크 노드가 애드 혹 멀티캐스트 그룹에 참여하고자 할 때에는 유선 네트워크 수신자 노드의 대리 송신자 역할을 담당한다. 따라서 애드 혹 네트워크의 노드가 직접 오버레이 멀티캐스트 그룹에 참여할 때 또는 오버레이 네트워크의 노드가 직접 애드 혹 멀티캐스트 그룹에 참여할 때 복잡한 멀티캐스트 프로토콜의 전환 과정을 생략할 수 있고, 투명성을 제공할 수 있다.

  • PDF

A Routing Scheme for Reducing the Power Consumption of USN nodes (USN 노드의 소비전력 절감을 위한 경로설정 기법)

  • Lee, Moon-Ho
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2006.06a
    • /
    • pp.737-747
    • /
    • 2006
  • USN(Ubiquitous Sensor Network)는 환경 및 재난 관리, 에너지 관리, 의료 및 건강 서비스, 물류 및 유통관리 등의 다양한 분야에 응용될 수 있는 네트워크이다. USN은 저 전력으로 센싱 기능, 연산 및 네트워크 기능을 수행하는 초소형의 노드들이 한 지역에 분산되어 망을 구성하는데 USN의 노드들은 전력을 추가적으로 공급받지 못하므로 매우 제한된 전력을 이용하여 주어진 임무를 수행하여야 한다. 또한 노드의 고장으로 인해 토폴로지가 변경될 가능성이 크다. 이러한 특성 때문에 기존의 무선 ad hoc 네트워크를 위해 제안된 경로설정 기법들은 USN 환경에 적합하지 않다. 본 논문에서는 USN 노드의 전력 소비를 최소화함으로써 노드 생존시간을 최대화하기 위한 경로실정 기법을 제안하고 성능을 평가하였다.

  • PDF

Performance Increment of Ad Hoc Networks using Neighbor Caching (이웃 캐싱을 이용한 애드혹 망의 성능향상)

  • 조준호;오승택;이준원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.7-9
    • /
    • 2003
  • 애드혹 네트워크 상의 노드들이 서로의 분산된 데이터를 주고 받는 어플리케이션은 멀티 홉 무선 통신의 오버헤드로 인하여 효율성이 떨어진다. 이것을 극복하기 위해서 본 논문은 이웃 캐싱기법을 제안하고, 이 방법이 노드들의 독립적인 캐싱 방법보다 효율적이라는 것을 보이고 있다. 이웃 캐싱은 쉬고 있는 이웃 노드의 저장 공간을 잠시 빌려 봄으로써 캐싱 공간을 확대하고 먼 거리에서 데이터를 가져오는 멀티 홉 무선 통신의 단점을 극복하는 방법이다. 이와 항껜 본 논문에서는 이웃 캐싱을 할 때 노드들 중에서 최적의 이웃 노드를 선별해 내는 우선순위에 근거한 예측기법을 제안하였다. 우선순위에 근거한 예측 기법을 통해 데이터가 가장 오랫동안 보관될 가능성이 높은 이웃 노드를 선별해내고 우선순위가 낮은 데이터를 이웃 캐싱 하지 않을 수 있어서 이웃 캐싱의 효율성을 높일 수 있다.

  • PDF

The Light Routing Algorithm Using Integrated Message for Sensor Networks (메시지 통합을 이용한 경향 센서 네트워크 라우팅 알고리즘)

  • Jeon, Chan-Sik;Lee, Min-Jae;Oh, Seung-Hyun;Byun, Jeong-Yong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.635-636
    • /
    • 2010
  • 기반 망 없이 네트워크 구축이 이루어지는 애드 혹 네트워크 기술이 다양한 방면에서 활용되고 있다. 애드 혹 네트워크에서 널리 사용하는 AODV(Ad-hoc On Demand Distance Vector)라우팅 알고리즘을 사용한다. 하지만 빈번하게 경로가 변경될 수 있는 상황에서 이러한 라우팅 알고리즘을 사용하게 되면 경로를 생성 및 복구에 사용되는 제어 메시지의 과도한 사용으로 인해 메시지간의 충돌과 손실될 문제가 발생하게 된다. 이 논문에서는 기존의 AODV 라우팅 프로토콜의 경로 생성에 필요한 RREQ, RREP 메시지를 하나의 메시지로 통합하는 라우팅 알고리즘을 제안한다.

A Carrier Preference and Location-based Routing Scheme(CPLR) at Multi-carrier Maritime Data Communications Networks (다중캐리어 해상데이터통신망에서 캐리어선호도와 위치기반 라우팅)

  • Son, Joo-Young
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.36 no.6
    • /
    • pp.823-829
    • /
    • 2012
  • Data communications networks at sea in the future can be modelled by overlapped MANET networks with Broadband Wireless Access carriers. A novel routing scheme (CPLR) is proposed in this paper, which finds out an optimal route by selecting an optimal carrier for each hop in routes based on carrier preferences of each application, and locations of ships as well. As distances between each ships and destination ships are considered in this scheme, routing can be done much faster. Performance is compared with that of the CPR (only Carrier Preference-based Routing Scheme), and it shows some improvements.