• Title/Summary/Keyword: HOPS

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

무선 센서 네트워크에서 확률적 투표 기반 여과 기법의 에너지 효율성을 위한 퍼지 로직 시스템 기반의 다음 이웃 노드 선택 기법 (Fuzzy Logic based Next Hop Node Selection Method for Energy Efficient PVFS in WSN)

  • 이재관;남수만;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제23권2호
    • /
    • pp.65-72
    • /
    • 2014
  • 무선 센서 네트워크에서 센서 노드들은 개방된 환경에 배치되기 때문에 공격자들을 통해 쉽게 훼손된다. 공격자는 훼손된 노드를 통해 허위 보고서 및 허위 투표 주입 공격을 할 수 있다. 이러한 공격은 센서 노드의 에너지를 고갈시키거나 정상 보고서의 전송을 막는다. 이 두 가지 공격에 대응하기 위해 Li와 Wu는 확률적 투표 기반 여과 기법을 제안하였다. 이 기법은 보고서 임계값과 검증 노드를 고정적으로 사용하기 때문에 센서 노드의 에너지를 비효율적으로 사용한다. 본 논문에서는 PVFS의 에너지 향상을 위해 퍼지 로직 시스템을 기반으로 다음 이웃 노드 선택 방법을 제안한다. 퍼지 로직 시스템의 매개변수들은 에너지, 홉의 수, 검증 성공 횟수이며, CH는 퍼지 로직 시스템을 기반으로 도출된 2개의 이웃 노드 중에서 상태 정보가 높은 다음 이웃 노드를 선택한다. 실험을 통해 제안 기법은 기존 기법과 비교하여 약 9%의 에너지가 향상되었고, 센서 노드들의 에너지 절감을 통해 전체 네트워크의 수명 연장을 기대한다.

OFDMA 방식을 사용하는 MMR시스템의 최적화된 커버리지 확장 (Optimization of Coverage Extension in OFDMA Based MMR System)

  • 김승연;김세진;류승완;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.567-574
    • /
    • 2008
  • 본 논문에서는 OFDMA 방식을 사용하는 MMR (Mobile Multi-hop Relay) 시스템에서 RS (Relay Station)를 사용하여 커버리지 확장을 위한 최적화 방법을 제안하고 이에 대한 성능을 분석한다. 최적화 방법으로 최대 처리량을 만들기 위한 두 개의 주파수 할당 방법을 제안하고 각각의 할당 방법에 따른 BS의 처리량과 프레임 효율로 성능을 분석한다. 마지막으로 주파수 할당 방법에 따라 주어진 BS (Base Station)의 총 처리 용량(capacity)에서 RS의 최대 흡수를 분석한다. 결과를 통해 제안된 주파수 할당 방법이 커버리지 확장에 효율적이고, BS의 처리량도 증가시킬 수 있음을 알 수 있다. 또한 트래픽 밀도가 낮을 경우 MMR 시스템이 효율적임을 알 수 있다. 본 논문의 결과를 통해 향후 릴레이를 사용하여 휴대인터넷 서비스 지역과, 셀룰러 망을 넓히는데 있어 참고할만한 가이드라인이 될 수 있을 것이다.

준-인프라 기반 무선 커뮤니티 네트워크 시험을 위한 가상 토폴로지 제어 시스템 (Virtual Topology Control System for Evaluating Semi-infrastructured Wireless Community Networks)

  • 강남희;김영한
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.275-281
    • /
    • 2012
  • 커뮤니티 네트워크는 이기종(heterogeneous) 노드들이 시간과 장소에 구애받지 않고 정보를 공유할 수 있는 통신 환경을 말한다. 이를 위해 이동 노드들은 사전에 구성된 통신 인프라 시설에 의존하지 않고 자가 구성될 수 있어야 하고 노드의 이동성으로 인해 변경되는 네트워크 토폴로지에 적응할 수 있어야 한다. 준-인프라 기반 무선 애드-혹 네트워크는 이러한 요구사항을 지원하기에 적합한 통신 기술이다. 본 논문에서는 준-인프라기반 애드-혹 네트워크 프로토콜의 실험에 용이한 평가 도구인 VTC(virtual topology coordinator) 시스템을 제안한다. VTC는 모든 통신장비간 단일 홉 통신만이 가능한 작은 공간에서도 선택적 MAC(Medium Access Control) 프레임 수신 메커니즘을 이용하여 다중 홉 네트워크 토폴로지를 가상으로 구성하도록 해준다. VTC 시스템은 실제의 무선 특성을 모두 반영하기는 어려우나 시뮬레이션을 통한 검증보다는 실 특성을 보다 다양하게 반영시킬 수 있다.

무선 센서 네트워크에서 데이터 신뢰성을 위한 링크 비용 산출 방안에 관한 연구 (A Study on the Link Cost Estimation for Data Reliability in Wireless Sensor Network)

  • 이대희;조경우;강철규;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.571-573
    • /
    • 2018
  • 무선 센서 네트워크는 싱크 노드로 데이터가 집중되는 수렴적인 구조로 인해 네트워크 내 불균형적인 에너지 소모가 발생한다. 이러한 문제를 해결하기 위해 기존 연구에서는 소스 노드 및 싱크 노드 사이에 중계 노드를 배치하여 싱크 노드로 집중되기 전 데이터를 병합 및 처리하였다. 하지만 링크 품질을 고려하지 않은 중계 노드의 배치는 재구성된 라우팅 경로의 링크 품질에 따른 패킷 손실을 야기한다. 따라서 본 논문에서는 중계 노드 선정을 위한 라우팅 경로 재구성 시 데이터 신뢰성을 고려한 링크 비용 산출 방법을 제안한다. 라우팅 메트릭 값으로 홉 수 및 RSSI를 고려한 링크 비용 산출 수식을 제안하며 센서 모듈 간 패킷 전송 실험을 통해 RSSI 임계값을 선정한다.

  • PDF

무선 센서 망에서 브로드캐스팅 메시지 서비스를 위한 홉 기반 가십 프로토콜 (Hop Based Gossiping Protocol (HoGoP) for Broadcasting Message Services in Wireless Sensor Networks)

  • 소원호
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.144-153
    • /
    • 2010
  • 무선 센서 망에서 사용되는 정보 전송은 플러딩 기반의 간단한 라우팅 프로토콜을 사용할 수 있다. 하지만 재전송 오버헤드가 높아 데이터의 충돌율이 높고 에너지 소비가 높은 문제점이 있다. 본 논문에서는 싱크 노드부터 각 노드까지의 홉 수를 이용하여 이웃 노드간의 관계를 분석하고 각 노드의 메시지 전달 확률을 결정하는 홉 기반 가십 프로토콜 (Hop based Gossiping Protocol; HoGoP)을 제안한다. 각 노드는 수신된 메시지를 동일한 가십 확률로 전달하지 않고 응용 계층에서 요구된 평균 수신율과 홉 정보로 알게 된 부모 노드의 수를 이용하여 가십 확률을 결정한다. 따라서 망 토폴로지에 따라서 적응적으로 확률이 결정되어 플러딩 방식보다 낮은 메시지 재전송으로도 높은 메시지 수신율을 얻을 수 있다. 제안된 방식의 성능 평가를 위하여 시뮬레이션을 이용하며 메시지 평균 수신율, 평균 전달율, 그리고 전송 효율 관점에서 기존 프로토콜과 비교 평가한다. 또한 응용에서 설정된 요구 수신율 관점에서 성능을 비교 분석한다.

계층적 P2P에서의 근거리 기반 효율적 자원관리 기법 (A Locality based Resource Management Scheme for Hierarchical P2P Overlay Network in Ubiquitous Computing)

  • 홍충표;김정길;김신덕
    • 디지털콘텐츠학회 논문지
    • /
    • 제14권1호
    • /
    • pp.89-95
    • /
    • 2013
  • 유비쿼터스 분야에서는 다양한 형태의 P2P 시스템을 분산환경을 위하여 연구하고 있다. 분산해쉬테이블(DHT)기반의 P2P 시스템은 부하조절을 통한 효율적 기법으로 제시되고 있는 반면 이동성과 근거리 기반의 자원 활용을 보장하지는 못하는 문제점을 가지고 있다. 본 연구에서는 이를 극복하기 위하여 이동상황에서의 근거리 기반 P2P 시스템 (MLH-Net)을 제안한다. 이는 이동성에 기반하여 두 개의 계층으로 이루어져 있다. 상위 계층의 경우 super node를 통한 전체적인 관리를 담당하며, 하위 계층의 경우 일반 노드의 망으로 구성되어 있다. 제시하는 방법을 종래의 JXTA 및 Chord 와 비교 실험 한 결과 node의 발견 시 메시지 이동 hop은 JXTA 대비 13% 및 Chord 대비 69% 감소되었으며, 네트워크 거리의 경우도 각각 17% 및 83% 감소되는 효과를 확인 하였다.

다중캐리어 해상 MANET에서 여러 캐리어 선택가능하고 정규화된 전송특성에 의한 경로배정방식 (A multi carrier selectable routing scheme by normalized transmission characteristics (MCS-NTC) at marine multi-carrier MANETs)

  • 손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제37권2호
    • /
    • pp.199-204
    • /
    • 2013
  • 해상데이터통신은 아직 전송률과 비용의 제약으로 새로운 체계가 요청된다. 육상의 광대역접속기술들을 해상에서 최대한 활용하기 위하여 제안되는 자율망 모델에서 개별 링크별로 최적의 캐리어를 선택하여 전송성능을 최적화하는 경로배정방식을 제안한다. 이 방식은 각 링크별로 응용과 캐리어의 전송특성을 정규화된 값으로 최적 노드와 캐리어를 찾아 최적경로를 선택하는(MCS-NTC) 방식이다. 전송특성의 구체적인 값을 서로 비교하는 최다승방식(OMH-MW)과 성능을 비교하였다. 이를 통해 이 논문에서 제안하는 MCS-NTC 방식이 여러 전송특성(대역폭, 비용, 지연시간, 홉수, 캐리어수)과 경로탐색시간 측면에서 기존 방식에 비해 더 효율적인 경로를 형성함을 확인할 수 있었다.

VCCN에서 Content Store 교체 알고리즘의 성능에 관한 연구 (A Study on Performance of Content Store Replacement Algorithms over Vehicular CCN)

  • 최종인;강승석
    • 문화기술의 융합
    • /
    • 제6권1호
    • /
    • pp.495-500
    • /
    • 2020
  • 자동차를 기반으로 하는 애드 혹 네트워크 중 하나인 Vehicular Ad Hoc Network(VANET)은 자율 주행차와 커넥티드 카 등의 기술 개발과 더불어 많은 연구가 진행 중인 주제 중 하나이다. VANET을 구현하는 경우 기존의 TCP/IP를 이용한 연구도 진행하고 있지만, Content Centric Networking (CCN)을 이용한 VANET over CCN (VCCN) 관련 연구도 다양한 장점으로 인해 높은 실현 가능성을 보여주고 있다. 본 논문은 CCN 노드들이 관리하는 전송관련 정보 테이블 중에서 Content Store(CS)에 할당된 공간이 모두 사용되어 새로운 항목을 추가할 경우 기존의 일부 항목을 교체하는 경우에 사용되는 다양한 교체 알고리즘의 성능을 평가하고 특정 네트워크 상황에서의 전송특성을 분석하였다. 모의실험 결과, LRU 교체 알고리즘의 성능이 다른 세 가지 교체 알고리즘 보다 우수하였다. 또한 CS 의 크기가 작더라도 전송 성능이 일정 수준을 유지하였으며, CS의 크기가 클수록 전송 성능은 그에 비례하여 상승하였다. 네트워크가 혼잡한 경우 또는 전송 노드 사이의 거리가 먼 경우 데이터 전송 성능도 감소하였다.

USN에서 중간 노드에서의 보고서 검증 시도 확률 평가 함수를 이용한 에너지 효율 향상 기법 (A Method to Improve Energy Efficiency Using a Function that Evaluate the Probability of Attempts to Verify a Report at Intermediate Node in USN)

  • 이현우;문수영;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제20권4호
    • /
    • pp.21-29
    • /
    • 2011
  • 무선 센서 노드들은 개방된 환경에서 동작하기 때문에 외부의 물리적인 공격에 매우 취약하다. 공격자는 노드들을 훼손시켜서 센서 네트워크에 허위 보고서를 주입시킬 수 있다. 이러한 공격들은 센서 노드들의 에너지를 고갈시킨다. 이에 대응하는 보안 기법으로 Ye등은 중간 노드가 일정한 확률로 보고서를 검증하는 통계적 여과 기법을 제안하였다. 통계적 여과 기법은 모든 중간 노드가 같은 확률로 보고서 검증을 수행한다. 따라서 정상 보고서와 허위 보고서를 검증하는데 같은 에너지가 소모 되므로 정상 보고서를 검증하는데 불필요한 에너지를 소모하게 된다. 본 논문에서는 각 중간 노드가 보고서 검증 시도 확률을 조절하여 센서 노드들의 에너지 소모량을 줄이는 기법을 제안한다. 보고서 검증 시도 확률은 한 노드의 잔여 에너지양, 현재 노드에서 기지 노드까지의 홉 수, 허위 보고서의 비율에 의해 결정된다. 보고서 검증 시도 확률을 조절하여 통계적 여과 기법과 비슷한 보안성을 유지하면서 에너지의 효율성을 높일 수 있다.

스마트그리드를 위한 지그비 기반의 라우팅 알고리즘에 관한 연구 (A Study on ZigBee-Based Routing Algorithm)

  • 강형석;임송빈;오영환
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.137-148
    • /
    • 2012
  • 본 논문에서는 스마트그리드 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정 방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 위치 기반 좌표 라우팅 알고리즘을 제안하였다. 기존 kip 알고리즘을 이용한 분산 주소 할당 기법의 낭비되는 주소공간의 문제를 해결하기 위해 (x,y,z) 3개의 좌표 축을 제안하여 16bit 주소공간을 분할하여 사용한다. 그러나 좌표 라우팅은 채널 상태를 고려하지 않는다. 채널 상태를 고려하지 않는다면, 라우팅 테이블이 업데이트 될 때 채널 상태가 좋지 않은 노드가 테이블에 업데이트 되어 릴레이 노드로 선택 되어질 수 있다. 따라서, 본 논문에서는 위치 기반 라우팅에서 채널 상태를 고려함으로 신뢰성 있는 데이터 전송을 보장하고 소비되는 에너지를 최소화 할 수 있는 위치 기반 좌표 라우팅 알고리즘 라우팅 방법을 제시하였다. 그리고 제안한 알고리즘의 평균멀티홉수, 부하에 대한 패킷전달률, 지연시간, 에너지 소비를 ZigBee 위치 기반 라우팅의 안전 영역과 전이 영역에 대해 비교하였다. 성능 평가 결과 각 항목에 대해 각각 성능 향상을 보였다.