• Title/Summary/Keyword: routing scheme

검색결과 820건 처리시간 0.026초

IoT 환경을 위한 Hash 기반 동적 Zigbee PANID 생성 및 충돌 회피 방안 (Adaptable PANID Generation Scheme for Resolving Address Conflict Based on Hash Mechanism in IoT Environment)

  • 이재호
    • 한국통신학회논문지
    • /
    • 제40권12호
    • /
    • pp.2392-2400
    • /
    • 2015
  • 무선 저전력 통신과 매쉬 네트워크 기술로 대표되는 Zigbee 표준 기술은 스마트 홈과 스마트 빌딩, 대규모 센서 네트워크 등의 환경에서 Ad hoc 방식에 의하여 통신거리 확장을 목표로 개발되어왔다. 또한 Zigbee 표준 기술은 기본적으로 IEEE 802.15.4 표준 기술을 기반으로 개발되었으며, 네트워크를 구성하는 전체 노드는 IEEE에서 정의하는 48bit의 Unique한 노드 주소를 사용하여 매쉬 통신을 구성한다. 하지만 스마트 라이팅이나 넓은 지역의 센서 네트워크와 같이 광범위한 지역을 대상으로 동작하는 Zigbee 환경에서는 매우 많은 수의 노드가 필요하고 경우에 따라 설치를 담당하는 시공사가 다를 수 있으며, 이 경우 많은 수의 노드에 대하여 Unique한 노드 ID를 제공하기 힘들 수 있다. 이러한 문제를 해결하기 위하여 본 고에서는 넓은 지역에 대규모로 설치되는 많은 노드들에 대하여 각각의 Personal Coordinator 들이 해쉬 기반으로 동적 PANID를 설정하고, 이에 따라 발생될 수 있는 PANID 충돌 문제를 해결하는 기법을 제안하며 이에 대한 성능을 검증한다.

무선 다중 홉 환경을 위한 기여도 기반의 기회적 플러딩 기법 (Contribution-Level-Based Opportunistic Flooding for Wireless Multihop Networks)

  • 변승규;서형윤;김종덕
    • 정보과학회 논문지
    • /
    • 제42권6호
    • /
    • pp.791-800
    • /
    • 2015
  • 본 논문은 다중 홉 무선 네트워크 환경에서 브로드캐스트 전송 효율성 뿐 아니라 신뢰도도 우수한 기여도 기반 기회적 플러딩 기법을 제안한다. 브로드캐스트 트리를 전송 결과와 관련 없이 미리 결정하면, 무선 네트워크의 내재적 불안정성으로 지정된 릴레이 노드가 패킷을 수신하지 못할 수 있다. 본 논문에서 제안하는 기여도 기반 기회적 플러딩 기법은 릴레이 노드를 전송 결과를 기반으로 선택하는 기회적 전송의 개념을 사용하여 신뢰도를 제고하였다. 또한 전체 네트워크에 대한 단말 기여도에 따라 릴레이 우선 순위를 조정하여 불필요한 릴레이를 제거하고 전송 효율을 높였다. NS-3 시뮬레이터를 활용하여 제안 기법을 블라인드 플러딩, 그리고 도미넌트 프루닝과 비교하였다. 성능 분석 결과 제안 프로토콜은 블라인드 플러딩에 비해 릴레이 횟수에 기초한 효율 관점에서 35%, 도미넌트 프루닝에 비해 수신 노드 수에 기초한 신뢰도 관점에서 20~70% 수준의 성능 향상을 얻었다.

상황변화에 따른 엔트로피 기반의 클러스터 구성 알고리즘 (Efficient Clustering Algorithm based on Data Entropy for Changing Environment)

  • 최윤정
    • 한국산학기술학회논문지
    • /
    • 제10권12호
    • /
    • pp.3675-3681
    • /
    • 2009
  • 무선 센서네트워크를 효율적으로 운영하고 관리하기 위해서는 센서노드들이 에너지를 효율적으로 사용하도록 프로세스를 설계하고 운영하는 것이 매우 중요하다. 최소한의 자원으로 무인 동작되는 센서 시스템에 결함이 발생하거나 디바이스의 전력이 소진된다면 전체 네트워크에 치명적인 영향을 미치므로, 변화하는 환경을 감지하여 상황에 따라 처리하여 신뢰도를 높이기 위한 연구가 활발하다. 본 논문에서는 센서데이터들의 변화에 따라 환경변화를 인지하고 능동적으로 클러스터링을 재 수행 하게 함으로써 에너지 효율을 높일 수 있는 알고리즘을 제안하고 있다. 상황변화에 따라 변화하는 클러스터의 안정도를 물리량의 무질서 정도를 나타내는 엔트로피의 개념을 이용하여 기존의 확률적 접근방식을 보완하여 클러스터링에 활용하고 있다. 또한, 클러스터링 기반의 LEACH 알고리즘과 엔트로피를 이용하는 제안방법과의 비교를 위해 상황에 따른 조건을 정하여 실험하고 전체 센서노드의 생존율을 체크하여 실험결과를 비교분석 하였다.

에드 혹 네트워크에서 노드의 동적 속성 기반 클러스터링 알고리즘 연구 (A clustering algorithm based on dynamic properties in Mobile Ad-hoc network)

  • 오영준;우병훈;이강환
    • 한국정보통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.715-723
    • /
    • 2015
  • 본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc Network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 속도에 대한 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

고고보드를 이용한 능동적 참여 모의실험을 위한 NetLogo 확장 모듈 (NetLogo Extension Module for the Active Participatory Simulations with GoGo Board)

  • 웅홍우;소원호
    • 한국통신학회논문지
    • /
    • 제36권11B호
    • /
    • pp.1363-1372
    • /
    • 2011
  • 본 논문에서는 기존 HubNet 기반의 참여 모의실험의 한계를 극복하기 위한 능동형 참여 모의실험 (Active Participatory Simulation; APS) 학습 구조를 제시하고, 이를 위한 고고보도용 NetLogo 확장 모듈을 자바로 개발한다. NetLogo는 복잡하게 보이는 과학현상의 이면에 존재하는 복잡계를 모델링할 수 있는 에이전트 기반 모델링 (Agent Based Modeling) 언어다. 이것과 HubNet을 이용하면 모의실험이 수행되는 동안 학생은 하나의 에이전트로서 이 실험에 참여할 수 있다. 하지만 HubNet에서는 서버만이 외부장치와 연결된다. 따라서 고고보드를 이용한 환경 데이터 및 사용자 입력을 다수의 클라이언트를 통하여 수신할 수 없어 이중초점 모델링 기반 학습이 불가능하다. 이에 클라이언트에 연결된 고고보드의 입력 정보를 TCP/IP 소켓을 이용하여 수신하고 보드를 제어하는 자바 확장 모듈을 개발한다. 또한 HubNet과 이 확장 모듈을 사용한 APS 학습 구조 모델링 방법과 이를 위한 NetLogo 프로그래밍을 소개한다. 마지막으로 다양한 APS 학습 구조에 따른 예시를 제시하고 응답처리지연 시간 관점에서 평가하여 과학분야에 활용될 수 있는 방안을 모색한다.

스마트 조선소내 D2D 통신 기술 적용 방안 제안 (Proposal Scheme of a D2D Communication in Smart Shipyard)

  • 김수현;이성로;민상원
    • 한국통신학회논문지
    • /
    • 제39C권12호
    • /
    • pp.1261-1266
    • /
    • 2014
  • 스마트 조선소는 조선소내 모든 업무를 모바일 애플리케이션을 이용하며, 스마트 단말의 급속한 보급과 다양한 모바일 서비스로 인한 인프라의 과부하가 예상된다. 기존의 인프라의 과부하를 줄이기 위한 매크로셀 및 펨토셀, 코어 네트워크 장비의 증설은 문제가 있기 때문에, 본 논문에서는 스마트 조선소 네트워크에 기존의 인프라를 통한 통신에 비해 자원의 효율성을 높이고 인프라의 부하를 줄일 수 있는 D2D 통신 기술을 적용한다. 스마트 조선소내 D2D 통신 기술을 적용하기 위한 네트워크 구성과 D2D 단말 탐색 및 데이터 전송 방법과 트래픽 타입에 따른 데이터 전송 경로 방안을 제안하였다. 코어 네트워크의 과부화된 트래픽을 최적화된 경로로 보낼 수 있는지 기능 수행여부를 state transition diagram을 이용하여 확인하였다. 우리는 스마트 조선소내 D2D 통신 기술을 적용함으로써 기존의 통신 방법보다 더 효율적인 트래픽 처리가 가능할 것이다.

비규칙 토폴로지 스위치 기반 클러스터 시스템을 위한 메쉬 프로세스의 인접 기반 매핑 (Adjacency-Based Mapping of Mesh Processes for Switch-Based Cluster Systems of Irregular Topology)

  • 모상만
    • 전자공학회논문지CI
    • /
    • 제47권2호
    • /
    • pp.1-10
    • /
    • 2010
  • 가상의 프로세스 토폴로지를 물리적인 프로세서 토폴로지로 매핑하는 문제는 병렬 프로그래밍에서 가장 중요한 이슈 중의 하나이다. 그러나 이 매핑은 토폴로지 비규칙성 및 라우팅 복잡성으로 인해 어려운 문제로 여겨지고 있다. 본 논문에서는 프로세스간 통신 패턴으로 2차원 메쉬 프로세스 토폴로지를 가정하여, 비규칙 클러스터 시스템을 위한 새로운 프로세스 매핑 기법인 인접 기반 매핑(AM)을 제안한다. 클러스터 시스템은 전통적인 규칙성 네트워크에서는 달성하기 어려운 상호연결 유연성과 시스템 확장성을 제공하기 때문에 여러 해 동안 활발히 연구 개발되어 오고 있다. 제안한 AM은 가상 프로세스 토폴로지에서 이웃하는 프로세스를 물리적인 프로세서 토폴로지의 인접한 프로세서에게 매핑시킨다. 시뮬레이션 결과에 따르면, 제안한 AM은 기존 방법에 비하여 매핑 품질이 우수하고 프로세스간 지연시간이 감소하는 결과를 나타낸다.

멀티 비트 트리 비트맵 기반 패킷 분류 (A Multibit Tree Bitmap based Packet Classification)

  • 최병철;이정태
    • 한국통신학회논문지
    • /
    • 제29권3B호
    • /
    • pp.339-348
    • /
    • 2004
  • 패킷 분류근 인터넷 망에서 QoS(Quality of Service)보장, VPN(Virtual Private Network)등과 같은 사용자들의 다양한 서비스를 수용하기 위한 중요한 요소이다. 패킷 헤더는 기본적으로 IP(Internet Protocol) 패킷 헤더 내의 목적지 주소뿐만 아니라 발신지 주소, 프로토콜, TCP(Transmission Control Protocol)포트 번호 등 여러 필드들을 조합하여 룰 테이블로부터 best matching 룰을 찾는 것이다. 본 논문에서는 멀티 비트 트라이 구조의 트리 비트맵을 이용하여 하드웨어적인 룰 검색이 가능한 패킷 분류 기법을 제안한다. 검색 대상 필드 및 패킷 분류 룰을 구성하는 프레픽스를 비교 단위가 되는 일정한 비트 크기의 멀티 비트로 나누고, 이와 같이 구분된 멀티 비트 단위로 트리 비트맵 기반의 룰 검색 기능을 수행한다. 제안한 기법은 프레픽스의 일정한 상위 비트들에 대해서는 인덱싱 키로 사용하여 룰 검색을 위한 메모리 액세스 횟수를 줄이도록 하였다. 또한 룰 검색시 성능 저하를 초래하는 백트랙킹이 발생하지 않도록 하기 위하여 룰 테이블 구축시 마커 프레픽스에 대한 처리 기법을 제안하였다 그리고 본 논문에서는 IPMA(Internet Performance Measurement Analysis) 프로젝트에서 제공하는 라우팅 테이블의 프레픽스들을 이용하여 2차원 즉, 목적지 주소와 발신지 주소의 2필드로 구성되는 랜덤 룰 셋을 생성하고 제안한 기법에 대한 메모리 소요량 및 성능 비교를 하였다.

광양항의 항로설정에 관한 연구 (A Study on Proposal of the Ship's Routing on Kwangyang Harbor)

  • 정중식;박영수;정재용;김철승;양원재
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 춘계학술대회 논문집
    • /
    • pp.213-221
    • /
    • 2005
  • 광양항은 부산항과 더불어 우리나라 컨테이너 화물 처리 Two Port System의 한축으로 개발 중인 동북아 중심항만(Hub Port)으로서 향후 2011년까지 총 33개의 컨테이너 선석 등이 개발 추진 중에 있어 해상교통량이 급격히 증가하고 있으며, 또한 거대선 ${\cdot}$ 위험화물운반선 ${\cdot}$ 고속여객선의 통항이 빈번하여 대형사고의 발생우려가 상존하고 있다. 본 연구에서는 광양항을 이용하는 선박의 입출항 항로 등에 대한 해상교통환경을 면밀히 분석${\cdot}$평가하고, 통항로 및 항행보조시설 등의 적정성 검토를 통하여 미래 지향적이고 안전한 해상교통환경을 조성하기 위한 체계적이고 종합적인 항로를 설정한다.

  • PDF

UWB 기반의 WPAN에서 채널 상태를 고려한 다중 홉 중계 방식의 MAC 프로토콜 (Multi-hop Packet Relay MAC Protocol Considering Channel Conditions in UWB-based WPANs)

  • 왕위동;서창근;정순규;유상조
    • 한국통신학회논문지
    • /
    • 제30권11B호
    • /
    • pp.792-803
    • /
    • 2005
  • 초광대역 무선통신 (UWB) 기술은 그 자체가 가지고 있는 고속, 저전력, 다중 경로 환경의 강인함 등의 특성으로 고속형 WPAN에 적합한 기술로 평가받고 있다. 본 논문에서는 UWB 기술을 사용하는 WPAN 환경에서 전력 소비를 효율적으로 분산시킬 수 있는 MAC 계층에서의 다중 홉 프레임 중계 방식을 새롭게 제안한다. 본 논문에서는 적절한 중계 단말을 선택하기 위해 PAPSF (Power Aware Path Status Factor)를 정의한다. PAPSF는 SINR과 각 단말에서의 송신 전력 정보로부터 결정 할 수 있다. 본 논문에서 제안하는 방법은 에드 혹 라우팅 프로토콜의 특성으로 인하여 쉽게 중계 단말로 사용될 가능성이 높은 PNC를 통한 프레임 중계 방식과 비교할 때 더 높은 데이터 처리량을 가지며, 전체 전력 소모를 감소시킬 수 있다. 또한 전력 소모를 PNC 뿐만 아니라 피코넷에 존재하는 다른 단말들로 쉽게 분산시킬 수 있어 PNC의 급격한 배터리 소모를 방지하고, 빈번한 PNC 변경을 막을 수 있다.