• 제목/요약/키워드: 토폴로지 제한

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

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

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

  • PDF

확장성 높은 웹 기반 실시간 비디오 스트리밍을 위한 플랫폼 구조 설계 (An Architectural Design for Scalable Web based Real-time Video Streaming Platform)

  • 윤동식;김성환;최규범;윤찬현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.150-152
    • /
    • 2015
  • Web Real-Time Communication(WebRTC) 기술은 웹 기반으로 실시간 스트리밍 서비스를 제공하기 위해 쓰이는 기술이다. WebRTC 기술은 인터넷 상의 두 컴퓨팅 노드 사이의 Peer-to-Peer RTP 연결을 가능케 함으로써 상호간 실시간 스트리밍을 가능케 하지만 컨퍼런스 시스템과 같이 다수의 노드가 통신에 참여하는 경우 네트워크 연결은 메쉬 토폴로지의 형태로 구성되어 대역폭의 한계로 확장성에 제한이 존재한다. 따라서 본 논문에서는 인코딩과 먹싱을 통해 다중 노드간의 통신을 중계를 지원하는 Multipoint Control Unit(MCU)과 MCU 사이의 클러스터링, 그리고 클라우드 플랫폼을 통해 확장성 높은 실시간 스트리밍 서비스를 지원하는 플랫폼 구조를 설계하고 그 예제를 보인다.

무선 이동 Ad-hoc 네트워크를 위한 정책 기반 액티브 QoS 관리 플랫폼 설계 (An Active Policy-Based Management Platform Design for QoS in Mobile Ad Hoc Networks)

  • 김병희;차시호;이종언;조국현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1425-1428
    • /
    • 2004
  • 모바일 애드 혹 네트워크의 제한된 자원과 다양한 토폴로지 변화 때문에 모바일 애드 혹 네트워크를 관리하고 QoS를 보장하기란 매우 어려운 일이다. 또한 현재까지 모바일 애드 혹 네트워크에서 QoS 보장에 대한 관심은 많지만, 그에 대한 연구는 아직까지 미비한 실정이며 주로 MAC 프로토콜과 라우팅 프로토콜에 집중되어 있다. 따라서 본 논문에서는 차등화 서비스(DiffServ) QoS 모델을 기반으로 하는 정책기반 망 관리 기술과 동적으로 네트워크의 기능을 확장할 수 있는 액티브 네트워크 기술을 이용하여 모바일 애드 혹 네트워크를 효율적으로 관리하고 QoS를 제공할 수 있는 프레임워크를 제안한다.

  • PDF

Ad-hoc 네트워크를 위한 분산 망 관리 구조 연구 (A study of Distributed Network Management for Ad-hoc networks)

  • 신봉득;이금모;이재용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1537-1540
    • /
    • 2004
  • 이동 Ad-hoc 네트워크는 기존의 인프라스트럭쳐 네트워크가 없이 이동 노드들이 자율적으로 다수의 홉을 통해 통신하는 네트워크다. 이동 Ad-hoc 네트워크의 이동 노드는 스스로 호스트나 라우터가 되며 능동적인 연결 설정이 가능하고 네트워크의 참여 또는 이탈이 자유롭고 베터리로 운영되어 에너지원의 공급이 제한되고 무선 망 특성에 따른 잦은 환경 변화에 의해 네트워크의 토폴로지가 자주 변하는 특성을 가진다. 이러한 Ad-hoc 네트워크의 특성 때문에 기존의 고정적인 유선 망 관리에 비해 Ad-hoc 네트워크에서의 망 관리는 더 힘들고 어려운 연구분야다. 특히, 기존의 중앙 집중식 망 관리와 같은 구조는 Ad-hoc 네트워크의 특성에 적합하지 않다. 이 논문에서는 Ad-hoc 네트워크의 특성에 맞는 자동적이고 적응력 있는 지적 망 관리 구조를 제시한다. 제시한 관리 구조는 JMX(Java Management Extensions)와 Mobile Agent 프레임웍을 이용한 분산 망 관리 구조이다.

  • PDF

MANET에서 노드의 로드밸런싱에 따른 분산경로 설정 연구 (A study of Distributed route path by load balancing in Mobile Ad hoc Networks)

  • 오동근;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.106-108
    • /
    • 2014
  • 본 논문에서는 노드의 로드밸런싱 속성을 이용하여 분산경로를 설정하는 L.T(Load Tolerance)알고리즘을 제안한다. 모바일 애드 혹 네트워크(Mobile Ad hoc Network)는 유동성을 가진 노드들로 구성된 네트워크로 토폴로지의 변화가 빈번하여, 기존 알고리즘에서는 라우팅 경로를 유지하기 위한 계층적 네트워크연구가 진행되어 왔다. 하지만 계층적 네트워크에서 특정 클러스터 헤드노드에게 로드밸런싱이 집중될 경우, 클러스터 헤드노드의 제한된 로드밸런싱을 초과되어 통신이 단절된다. 본 논문에서 제안한 알고리즘은 유효한 통신 반경 안에 존재하는 클러스터 헤드노드들의 로드밸런싱을 측정한다. 클러스터 헤드노드의 로드밸런싱이 높을 경우, 소속된 클러스터 멤버노드는 클러스터 헤드노들의 로드밸런싱과 동적속성을 분석하여 L.T 속성을 계산하며, 계산된 L.T 속성을 이용하여, 노드의 분산경로를 설정한다. 모의실험을 통해 클러스터 헤드노드의 로드 밸런싱이 높을 경우, 로드밸런싱이 낮은 분산 경로를 제공함에 따라 향상된 패킷 전송률을 보일 것으로 기대된다.

  • PDF

무선 센서 네트워크의 Slotted Ring 토폴로지 관리기법 연구 (A Study on Topology Management of Slotted-Ring method in Wireless Sensor Networks)

  • 이태원;김종근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.187-188
    • /
    • 2009
  • 최근 무선 센서 노드를 이용하여 다양한 환경 정보를 수집하고 처리할 수 있는 기술들이 활발히 연구되고 있다. 무선 센서 네트워크는 제한적인 컴퓨팅 자원을 가진 소형의 센서 노드들로 구성된다. 무선 센서 네트워크에서 중요한 이슈중 하나는 모든 노드가 게이트웨이인 싱크 노드를 통해 정보수집 네트워크를 효율적으로 구성하는 것이다. 기존의 무선 센서 네트워크에서는 싱크 노드와 센서 노드들간의 데이터 통신에 있어서 한 싱크 노드가 다운되면 통신경로가 상실되는 문제점을 가지고 있다. 이를 해결하기 위해 본 논문에서는 무선 슬롯 링 방식을 제안한다. 무슨 슬롯 링 방식은 기존의 트리형 혹은 클러스터형과 달리 센서 노드로 링형 네트워크를 구성하고 한 노드를 통해 데이터를 싱크노드로 전송하는 통신 기법을 제안한다.

무선 센서 네트워크에서 효율적인 멀티캐스트 라우팅 프로토콜 (An Effective Multicast Routing Protocol in Wireless Sensor Network)

  • 장동섭;조인휘
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.837-840
    • /
    • 2008
  • 초기 센서 네트워크의 라우팅 프로토콜은 데이터를 수집하는 업링크 위주의 알고리즘이었다. 그러나 최근에는 특정 노드를 제어하기 위해 토폴로지 정보를 관리하고, 이를 바탕으로 하는다운링크 알고리즘이 연구되고 있다. 또한 동시에 다수의 노드에게 질의를 전송하는 멀티캐스트 알고리즘의 필요성이 대두되고 있으나 현재까지 센서 네트워크에 적용할 만한 멀티캐스트 라우팅 프로토콜은 거의 전무한 실정이다. 본 논문에서는 비교적 리소스 제한이 적은 게이트웨이나 싱크에서만 관리하던 라우팅 테이블을 메모리가 작은 일반 센서 노드에서도 관리할 수 있게 충분이 작은 비트맵형 라우팅 테이블의 구성을 제안하고, 이를 이용하여 효율적인유니캐스트 및멀티캐스트 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 멀티캐스트상황에서 불필요한 포워딩을 제거함으로써 네트워크 내의 패킷 발생량을 최소화시켜 주는 매우 효율적인 방식이다. 또한 라우팅 테이블의 유지 및 관리가 수월하여 센서 노드에서의 데이터 처리 부담을 줄였다.

무선 센서 네트워크에서 효율적인 데이터 전송을 위한 동적 할당 알고리즘 (The Dynamic Allocation Algorithm for Efficient Data Transmission in Wireless Sensor Network)

  • 김지원;윤완오;김강희;홍창기;최상방
    • 전자공학회논문지CI
    • /
    • 제49권3호
    • /
    • pp.62-73
    • /
    • 2012
  • 저속, 저전력, 저가의 특징을 갖는 IEEE 802.15.4 standard는 무선 센서 네트워크 환경에서 효율적이다. IEEE 802.15.4 표준에서 사용하는 다양한 토폴로지 중에서도 많은 노드들이 참여하는 클러스터-트리 토폴로지는 싱크 노드 주변에 트래픽이 집중되어 전송 지연과 에너지 소모 증가 및 데이터 손실을 초래하게 된다. 본 논문에서는 효율적인 데이터 전송을 위해 패킷간의 충돌을 최소화하고 제한된 에너지를 효율적으로 사용하기 위해 액티브 구간을 동적으로 할당하는 MRS-DCA알고리즘을 제안한다. 이 알고리즘은 IEEE 802.15.4 standard의 액티브구간에 RP(Reservation Period)를 할당하여 사용한다. 또한, EWMA를 이용한 할당 알고리즘으로 트래픽을 예측하고 이것을 기반으로 RP와 CAP를 동적으로 할당함으로써 안정적인 데이터 전송을 보장한다. 제안하는 MRS-DCA알고리즘의 성능 비교를 위하여 IEEE 802.15.4, DCA scheme과 비교한 결과, 액티브 구간의 단축으로 전력 소모가 적어지고 충돌 회피율의 상승으로 높은 전송률을 보이는 것을 확인하였다.

비정렬 3차원 측정점으로부터의 표면 재구성을 위한 경계면 축소포장 알고리즘 (Shrink-Wrapped Boundary Face Algorithm for Surface Reconstruction from Unorganized 3D Points)

  • 최영규;구본기;진성일
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.593-602
    • /
    • 2004
  • 정렬되지 않은 3차원 측정점들로부터 이들을 근사하는 표면을 재구성하는 방법을 제안하였다. 제안된 방법은 경계면 축소포장 방식에 의한 표면 재구성 방법(shrink-wrapped boundary face: SWBF) 으로, 측정점으로부터 경계셀과 경계면을 구해 초기 메쉬를 생성하고 이를 연속적으로 축소하는 방식에 의해 표면을 재구성한다. 제안된 방법은 기존의 표면 축소포장 방식의 메쉬 생성 방법의 문제점인 물체의 토폴로지에 대한 제약이 없이 어떠한 형태의 표면 재구성에도 적용이 가능하며, 기존 방법이 축소 단계에서 각 메쉬 정점에 대한 최단거리 측정점을 찾는 전역 탐색을 해야 하는데 비해 지역 탐색만으로 최적의 측정점을 찾을 수 있으므로 처리 시간 측면에서도 우월하다. 실험을 통해 제안된 표면 재구성 알고리즘이 측정점들간의 관계를 알 수 없는 정렬되지 않은 3차원 점들에 대한 표면 재구성에 매우 안정적이고 효과적임을 확인할 수 있었다.

개선된 센서 라우팅 방식 : A-PEGASIS (A-PEGASIS : Advanced Power Efficient GAthering in Sensor Information Systems)

  • 서창진;양진웅
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.458-465
    • /
    • 2007
  • 무선 센서 네트워크(Wireless Sensor Network : WSN)는 센서 노드 자체의 라우팅 기능을 이용하여 센서필드에서 감지한 측정값을 기지 노드로 전송하는 특수한 네트워크이다. WSN의 센서노드는 재충전되지 않는 제한적인 에너지를 사용하기 때문에 에너지 효율을 극대화한 라우팅 기법이 필요하다. WSN의 수명이나 특성은 WSN의 응용과 밀접한 관계가 있기 때문에 다양한 WSN 라우팅 방법이 제안되었다. 본 논문은 PEGASIS의 라우팅 방식처럼 체인 토폴로지를 사용하면서 개선된 체인을 사용하고 주기적으로 새로운 체인을 형성하는 방법을 추가하여 성능을 개선한 A-PEGASIS 알고리즘을 제안한다. 또한 우리는 시뮬레이션을 통하여 기존 방식인 LEACH, PEGASIS, PEDAP, PEDAP-PA과 제안된 방식의 성능을 비교하였다. 그 결과 A-PEGASIS는 WSN의 평균 수명이 향상되었으며 동작시간이 종료될 무렵까지 대부분의 센서노드가 동작하는 의미의 우수한 노드 생존성이 있음을 확인하였다.