• 제목/요약/키워드: 노드기반 이동성

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

NetFPGA 플랫폼 기반 RED스케줄러 구현 및 TCP 성능평가 (Implementation and TCP Performance Measurement of RED scheduler using NetFPGA platform)

  • 오민경;민석홍;김병철;이재용
    • 대한전자공학회논문지TC
    • /
    • 제49권3호
    • /
    • pp.27-36
    • /
    • 2012
  • 최근 다양한 사용자 요구사항의 증가로 인하여 인터넷을 이용한 다양한 응용 제공에 대한 필요성이 증가하고 있다. 그러나, 단순하게 망에서 최소한의 기능만 제공하여 노드 간의 연결성만을 제공하기 위한 연구망으로 탄생한 인터넷의 근본적인 문제로 인하여 오늘날 우리가 필요로 하는 여러 가지의 다양한 응용 제공에 여러 제약들이 존재한다. 이러한 제약들은 라우팅 확장성, 이동성, 보안 및 QoS 제공 등 여러 가지 측면에서 새로운 접근을 필요로 하며, 국내외 여러 분야에서 이러한 제약들을 해결하기 위한 많은 연구들이 진행되고 있다. 본 논문에서는 이러한 제약들 중 하나인 망에서의 QoS 제공에 대한 연구의 일환으로 NetFPGA 플랫폼 기반의 라우터를 이용하여 특정 확률에 따라 패킷을 폐기하는 RED(Random Early Detection) 스케줄러를 구현하고 테스트베드를 구축하였다. 이를 통해 네트워크가 혼잡하여 라우터에서 발생하는 TCP 트래픽의 패킷 손실로 인한 망의 전역동기화(Global Synchronization) 현상을 방지하게 된다. 일반 라우터의 Drop Tail 방식과의 TCP 성능 비교 실험을 통하여 RED 스케쥴러가 네트워크가 혼잡한 상황에서 TCP 트래픽의 전송 성능을 향상시켜 망의 품질을 효율적으로 향상시킬 수 있음을 확인하였다.

지상 무인로봇체계 네트워크를 위한 매개 중심도와 위치정보 기반 Ad Hoc 라우팅 (Ad Hoc Routing Method Based on Betweenness Centrality and Location Information for Unmanned Ground System Networks)

  • 안효춘;임진혁;고영배;최형석;권대훈
    • 한국통신학회논문지
    • /
    • 제41권4호
    • /
    • pp.441-450
    • /
    • 2016
  • 무선 멀티 홉 통신은 지상 무인로봇체계 네트워크를 효율적으로 운용하기 위해 필수적인 기술이다. MANET과 같은 멀티 홉 네트워크를 위해서 기존에 많은 라우팅 프로토콜들이 연구 개발되어왔다. 하지만, 아직 지상 무인로봇체계와 같이 특수한 환경에 적합한 라우팅 프로토콜에 관한 추가적인 연구가 필요하다. 본 논문에서는 지상 무인로봇체계 시스템의 주요 기능 중 하나인 멀티 홉 통신을 지원하기 위한 매개 중심도를 기반으로 한 위치기반 라우팅(BCGR)을 제안한다. BCGR은 확장 자아 매개 중심도와 노드의 이동성, 위치 정보의 오차를 활용하는 라우팅 기법이다. BCGR의 성능을 검증하기 위해 ns-3 시뮬레이션을 활용한 실험을 수행하였고, 그 결과 AODV, GPSR과 같은 기존 라우팅 기법보다 신뢰성, 처리량, 지연 시간의 측면에서 더 좋은 성능을 보이는 것을 확인하였다.

무선 메쉬 네트워크를 위한 홉 기반 분산형 다중 채널 할당 방안 (Distributed Multi-channel Assignment Scheme Based on Hops in Wireless Mesh Networks)

  • 금동원;최재인;이성협;조유제
    • 대한전자공학회논문지TC
    • /
    • 제44권5호
    • /
    • pp.1-6
    • /
    • 2007
  • 무선 메쉬 네트워크(WMN: Wireless Mesh Network)는 다중 홉 환경에서 동일한 플로우 내의 홉간의 간섭뿐만 아니라 서로 다른 플로우의 홉간의 간섭으로 인하여 거쳐가는 흡수가 증가할수록 플로우의 종단간 수율이 크게 저하되는 문제점을 가진다. 본 논문은 이동성이 없는 매쉬 라우터로 구성된 WMW의 성능 향상을 위한 홉 기반 분산형 다중 채널 할당 방안 (DMASH: Distributed Multi-channel Assignment Scheme based on Hops)을 제안한다. 제안한 DMASH는 IEEE 802.11 기반의 다중 인터페이스 환경에서 전송 시 무선 채널간의 간섭을 줄임으로써 종단간 수율을 향상시킬 수 있는 새로운 홉 기반의 분산형 다중 채널 할당 방안이다. DMASH는 채널 설정 단계에서 게이트웨이로부터의 흡수를 기반으로 인접 홉간에 서로 간섭을 갖지 않는 채널 그룹을 각 홉에 할당하고, 통일 홉 안에서의 각 노드들은 할당된 채널 그룹 내에서 임의의 채널을 하나 선택한다. DMASH는 WMN에서 각 노드들이 자신의 채널을 자율적으로 선택할 수 있는 분산형 채널 할당 방안으로 중앙 제어형에 비해 오버헤드가 적을 뿐 아니라 구현이 간단한 장점을 가진다 NS-2 시뮬레이션을 통해 DMASH는 다중 홉 환경에서 임의 채널 할당 방식보다 망 전체 수율을 크게 향상할 수 있음을 보였다.

차량 Ad-hoc에서 효율적인 메시지 전달을 위한 지향성 MAC 프로토콜 (An Efficient Directional MAC Protocol for Vehicular Ad-hoc Networks)

  • 지순배;김정현;유철우
    • 전자공학회논문지
    • /
    • 제52권4호
    • /
    • pp.9-16
    • /
    • 2015
  • VANET에서 신속하고 안전한 메시지 전달은 중요한 연구 주제이다. 대부분의 연구가 운전자의 안전성을 높이기 위해 차량 간 주기적인 비콘(Beacon) 브로드캐스트를 가정하고 있다. 본 논문에서는 차량 간 통신에서 이러한 문제점을 해결하고 신뢰성 있는 데이터 전송을 지원하기 위하여 고속으로 이동하는 차량의 주행 환경에 적합한 위치기반 클러스터링을 통한 매체접속제어 프로토콜을 설계하였다. 클러스터 헤드를 통해 각 노드들의 access를 관리하고 자원을 할당함으로써 기존 싱글 채널을 사용하여 경쟁 기반의 MAC 프로토콜에서 발생하는 패킷 충돌 및 통신 지연을 줄이는 것을 시뮬레이션을 통해 확인 하였다.

센서 네트워크에서 실시간 침입탐지 라우팅을 위한 다목적 개미 군집 최적화 알고리즘 (A Multi-objective Ant Colony Optimization Algorithm for Real Time Intrusion Detection Routing in Sensor Network)

  • 강승호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권5호
    • /
    • pp.191-198
    • /
    • 2013
  • 이동하는 베이스 노드를 가진 무선 센서 네트워크(WSN)에서 실시간 침입탐지를 위해서는 침입을 탐지한 센서로부터 베이스 노드까지의 정보 전달이 짧은 라우팅 경로를 통해 이루어져야 한다. 센서 네트워크에서 최소 Wiener수 신장트리(MWST)기반 라우팅 방법은 최소 신장트리(MST)기반 라우팅 방법에 비해 작은 홉 수를 보장하고 있어서 실시간 침입탐지에 적합함이 알려져 있다. 하지만 주어진 네트워크로부터 최소 Wiener 수 신장트리를 찾는 문제는 NP-hard이고 특정 노드에 대한 의존성이 커서 최소 신장 트리 기반 라우팅 방법에 비해 짧은 네트워크 수명을 갖는 단점이 있다. 본 논문은 실시간 침입탐지를 위해 최소 Wiener수 신장트리를 개선해 작은 홉 수와 긴 네트워크의 수명을 동시에 보장하는 라우팅 트리를 찾는 다목적 개미 군집 최적화 알고리즘을 제안한다. 그리고 제안한 라우팅 트리의 성능을 패킷의 평균 전송 홉 수 및 네트워크 전력 소모, 네트워크의 수명 측면에서 최소 신장트리기반 라우팅 방법 및 최소 Wiener수 신장트리기반 라우팅 방법과 비교한다.

에지코스트기반 모델링 방법에 의한 연동기능이 포함된 MANET의 전달성능 분석 (Performance Analysis of Transport in MANET including Interworking Functionality using the Edge Cost Based Modeling Method)

  • 송상복;이규호;성길영
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2593-2600
    • /
    • 2010
  • 최근 무선이동 통신기술 및 임베디드 시스템 기술의 발달과 더불어 그 적용성이 크게 확대되고 있는 MANET을 연구함에 있어서, 에지코스트(Edge Cost)에 기반한 MANET의 특징을 표현할 수 있는 모델링기법을 도입하여 네트워크의 상태변화에 따른 전달성능의 변화를 관찰한 연구결과를 제시하였다. 에지코스트 기반의 모델링 방법론은 4 가지의 에지상태를 통해 어느 한 시점에서의 네트워크의 상태를 표현하는 방법이다. 이러한 에지코스트 기반의 모델링에 Real Edge/Infinity Edge 개념 도입과 네트워크 내에 서로 다른 종류의 전달 프로토콜간 연동기능 도입을 가정하여 10개 시나리오의 대상 네트워크를 구분하여 DEVSim++ 엔진을 통해 시뮬레이션하였다. 그 결과 서로 다른 전달 프로토콜간 연동기능은, 네트워크에 포함된 전달 프로토콜의 종류와 연동기능 노드의 수가 많을수록 전달성능 향상 기여도가 높은 결과를 보였다.

모바일 소셜 네트워크 환경에서 이동 패턴과 정보 유포 연관성 분석 연구 (A study on association analysis among nodes in information diffusion and mobility pattern for mobile social networks)

  • 류제광;양성봉
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.90-92
    • /
    • 2017
  • 소셜 네트워크의 인기와 모바일 네트워킹의 발전으로 인한 모바일 소셜 네트워크는 모바일 기기들 사이의 정보 유포의 기회를 가져왔다. 이에 따라 거대한 모바일 소셜 네트워크에서 정보 유포는 중요한 이슈이다. 많은 연구는 diffusion minimization 으로 다뤄져 왔으며 최소한의 시간에 적절한 k 유저로부터 정보를 최대한 유포하는 기법으로 영향력 최대화 문제와 유사한 연구이다. 우리는 모바일 소셜 네트워크 환경에서 이동 패턴과 정보유포와의 연관성을 연구한다. 실험은 기회적 네트워크 환경 시뮬레이터에서 GPS 이동 노드 추적 기반으로 연구 결과를 도출한다. 추가적으로 다양한 커뮤니케이션과 k 개수에서 우리의 연구가 기존 기법보다 정보유포를 더 효과적으로 하는 것을 설명한다.

  • PDF

에드 혹 네트워크를 위한 계층적인 메쉬 기반 멀티캐스트 라우팅 프로토콜 (Hierarchical Mesh-based Multicast Routing Protocol for Ad-Hoc Networks)

  • 김예경;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.586-601
    • /
    • 2001
  • 본 논문에서는 에드 혹 망을 위한 메쉬 기반의 새로운 멀티캐스트 라우팅 프로토콜인 HMMRP (Hierarchical Mesh-based Multicast Routing Protocol)를 제안한다. HMMRP는 송신원 중 일부를 코어 송신원으로 두고 타 송신원들이 코어 송신원 중 하나에 반드시 연결되도록 한다. 그리고 송신원별 트리의 합집합으로 구성되는 메쉬에 의해 송신원과 수신원이 연결되도록 한다. HMMRP는 이들 연결 경로 상의 노드들로써 데이타 전달 메쉬를 형성하고 이를 정기적으로 재구성한다. 특히, 일반 송신원으로부터 코어 송신원에 이르는 경로와 코어 송신원으로부터 수신원에 이르는 트리에 해당하는 메쉬에 대해서는 정기적인 재구성 기간보다 훨씬 짧은 기간마다 국부적으로 메쉬 단절 가능성을 감시하고 복구하도록 함으로써, 임의의 송신원 수신원간에 최소한 송신원 코어 수신원을 경유하는 메쉬를 통해 데이타를 전달할 수 있도록 한다. 이렇게 함으로써 이동성이 높은 에드 혹 네트워크일지라도 정기적인 메쉬 재구성 기간을 짧게 잡지 않고 높은 데이타 전달율을 제공할 수 있다. 시뮬레이션을 통한 성능 분석 결과,HMMRP는 이동성에 대한 성능저하가 상대적으로 적으며, 특히 멀티캐스트 그룹의 규모가 커질수록 이동성에 대한 성능저하가 더욱 경미해짐을 알 수 있었다.

  • PDF

무선 센서 네트워크에서의 파워 컨트롤 기법에 관한 연구 (A Study on the Power Control Mechanism in Wireless Sensor Networks)

  • 이동호;이한선;최웅철;이승형;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.236-239
    • /
    • 2006
  • 무선 센서 네트워크에서는 에너지 제약이라는 특징 때문에 에너지 효율과 관련된 많은 연구가 진행되고 있지만 대부분의 연구는 에너지를 보존하기 위해 센서노드의 작업을 줄이는 소극적인 방식을 취한다. 이에 반해 파워 컨트롤 기법은 전송 파워를 조절하여 불필요한 에너지 소모를 줄이는 적극적인 방식이다. 본 논문에서는 무선 센서 네트워크의 클러스터 기반 라우팅 프로토콜인 LEACH(Low-Energy Adaptive Clustering Hierarchy)에 파워 컨트롤 기법을 적용한 LEACH-PC(LEACH-Power Control)를 제안하였다. LEACH-PC는 클러스터 구성에 사용한 RSSI(Received Signal Strength Indicator) 정보를 이용하여 클러스터 내부 통신 단계에서 파워 컨트롤을 수행한다. LEACH-PC는 에너지 효율성 측면에서 기존의 LEACH 보다 좋은 성능을 보임을 실험을 통해 확인할 수 있었다.

  • PDF

지자계 및 가속도 센서를 이용한 활동추적 시스템 개발 (Development Activity Tracking System Using Accelerometer and Earth Magnetic Field Sensor)

  • 정환;강학성;정도운
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.144-147
    • /
    • 2010
  • 본 연구에서는 실내의 활동추적 시스템을 위해 가속도센서와 지자계 센서를 이용하여 외부로부터 독립적인 소형의 관성항법장치를 제안하였다. 기존의 실내 위치추적은 주로 GNSS(global navigation satellite system)의 정보를 가져와 실내 환경에 맞게 초음파와 RSSI(received signal strength indicator)등을 이용하여 구성한 경우가 연구되었으나 이러한 위성항법은 좌표 값이 미리 저장된 고정 노드가 필수적이라는 단점이 있다. 따라서 본 연구에서는 실내 환경과 같이 이동거리가 길지 않으며, 기존 환경 및 외부로부터의 영향에서 자유로운 관성항법을 이용한 실내 활동추적시스템을 제안하였다. 이를 위해 지자계 센서와 3축 가속도 센서를 사용한 신호 계측부와 Zigbee기반의 무선 센서 네트워크를 이용한 무선 전송부를 구성하였으며, 계측된 데이터의 분석으로부터 실내 위치추적의 가능성을 평가하였다.

  • PDF