• 제목/요약/키워드: Node Connectivity

검색결과 178건 처리시간 0.031초

계층적 무선 센서 네트워크에서의 키관리 메커니즘 (On the Security of Hierarchical Wireless Sensor Networks)

  • 엠디 압둘 하미드;홍충선
    • 대한전자공학회논문지TC
    • /
    • 제44권8호
    • /
    • pp.23-32
    • /
    • 2007
  • 본 논문에서는 계층적 무선 센서 네트워크를 위한 그룹기반 보안 메커니즘을 제안한다. 이를 위해 세 가지 형태의 노드(베이스 스테이션 그룹 관리 노드 센서 노드)로 구성된 3계층 센서네트워크에서 안전한 라우팅을 위한 구조를 설계한다. 그룹기반 배치는 가우시안(Gaussian) 분산을 이용하여 수행되며, 제안된 모델을 사용해 85% 이상의 네트워크 연결이 가능하다. 이미 보안 기능을 공유하고 있는 작은 그룹들은 안전한 그룹을 형성하고, 그룹 관리 노드들은 전체 네트워크의 백본을 형성한다. 본 논문의 보안 메커니즘은 배치된 센서 그룹에서 수집된 데이터를 처리하기 위해 제안되었으며, 관리노드에 의해 수집된 센싱 데이터는 다른 관리노드를 거쳐 베이스 스테이션에 전달된다. 제안된 메커니즘은 경량화 되었고, 노드 캡쳐 공격에 강력하게 대응할 수 있으며 분석 자료와 시뮬레이션을 결과를 통해 이러한 특징을 확인할 수 있다. 또한, 분석 자료를 통해 그룹 관리노드와 센서 노드가 조밀하게 배치되었을 때 안전성이 크게 향상됨을 알 수 있다.

DTN에서 오버헤드 감소를 위한 동적 밀도 기반 메시지 확산 억제 기법 (Dynamic Density-based Inhibited Message Diffusion For Reducing Overhead In Delay Tolerant Network)

  • 도윤형;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.120-122
    • /
    • 2015
  • 본 논문은 Delay Tolerant Network(DTN)에서 유동 밀도를 사용해 메시지 확산을 억제하는 DDIM(Dynamic Density-based Inhibited Message diffusion) 알고리즘을 제안한다. 기존 Epidemic 라우팅 알고리즘이나 Spray and Wait 라우팅 알고리즘과 같은 DTN 라우팅 알고리즘은 메시지의 전송률을 높이기 위해 소스 노드와 이웃하는 모든 노드들에게 메시지를 복사한다. 하지만 노드 밀도가 높은 네트워크에서 기존 DTN 라우팅 알고리즘을 사용할 경우 불필요한 메시지 복사로 많은 오버헤드가 발생한다. 제안하는 DDIM 알고리즘은 효율적인 메시지 복사 수를 결정하기 위해 노드 전송 범위와 이웃 노드 수를 활용하여 동적 노드 밀도를 계산한다. 또한 불필요한 메시지 확산을 억제하여 전송률 손실과 지연 시간의 증가 없이 오버헤드를 감소시킨다. 주어진 모의실험을 통해 제안하는 DDIM 알고리즘과 기존 DTN 라우팅 알고리즘의 전송률, 지연시간, 오버헤드를 비교하고 제안하는 알고리즘이 더 효율적임을 검증한다.

  • PDF

에너지 수확 모바일 센서 망을 위한 유체 흐름 및 군집 분산 기반 토폴로지 변환 알고리즘 (Topology Change Algorithms based on Fluid Flow and Flock Dispersion for Energy-Harvesting Mobile Sensor Networks)

  • 소원호
    • 전자공학회논문지
    • /
    • 제50권12호
    • /
    • pp.98-106
    • /
    • 2013
  • 에너지 수확 모바일 센서 망에서 센서 노드간의 듀티-사이클 동기화는 매우 중요한 의미를 갖는다. 제한된 에너지를 효율적으로 사용하여 협력해야 하기 때문에 각 노드의 듀티-사이클이 서로 유사하게 동작되어야 한다. 이때 망을 구성하는 노드분포는 노드간의 연결뿐만 아니라 동기화에 의한 노드의 활동 시간, 그리고 망의 수명에 영향을 준다. 본 논문에서는 자기-동기화 듀티-사이클 기법을 적용한 에너지 수확 모바일 센서 망에서 망의 토폴로지를 변화시킨다. 단순 랜덤 토폴로지 망보다는 망이 담당하는 영역과 노드 밀집도에 따라서 노드의 분포를 균일하게 유지하는 알고리즘을 제시한다. 제시된 토폴로지 변환 알고리즘을 위하여 유체 흐름과 군집 분산 모델을 적용하고 에이전트 기반 모델링을 이용하여 성능분석을 시행한다. 또한 제안된 알고리즘을 자기-동기화 듀티-사이클 기반 모바일 센서 망에 적용하여 노드 간 동기화 특성이 강화되고 에너지 소비 편차의 감소를 확인한다.

SDN 기반 Fog Computing 환경에서 서비스 이동성 제공 방안 (Service Mobility Support Scheme in SDN-based Fog Computing Environment)

  • 경연웅;김태국
    • 사물인터넷융복합논문지
    • /
    • 제6권3호
    • /
    • pp.39-44
    • /
    • 2020
  • 본 논문은 SDN 기반 네트워크에서 fog computing 서비스의 이동성을 제안하고자 한다. Fog computing 아키텍처는 컴퓨팅 및 배터리 자원의 제약이 있는 IoT(Internet of Things) 기기들에게 테스크 오프로딩을 가능하게 함으로써 IoT의 저지연/고성능 서비스를 위한 방안으로 연구되고 있다. 하지만 fog computing 아키텍처에서는 고정된 IoT 기기 뿐만 아니라 이동하는 IoT 기기도 서비스 대상 단말로 고려되어야 하기 때문에 이러한 기기의 이동성을 고려한 오프로딩 방안이 필요하다. 특히 저지연 응답 시간을 요구하는 IoT 서비스의 경우, 오프로딩 이후 단말이 이동했을 때 새로운 fog computing 노드와의 새로운 통신 연결 및 테스크 오프로딩 과정을 다시 수행해야 하기 때문에 지연시간이 발생하여 사용자의 QoS(Quality of Service) 저하가 발생할 수 있다. 그러므로 본 연구에서는 단말의 이동성을 고려하여 테스크 또는 테스크의 결과를 이동 후의 fog computing 노드로 미리 migration 시키고 데이터 전송을 위한 rule 또한 미리 배치시킴으로써 통신 지연 및 서비스 복구 지연 시간을 줄일 수 있는 방안을 제시하고자 한다.

IPv4/IPv6의 연동을 위한 DSTM TEP의 기능 (The DSTM TEP for IPv4 and IPv6 Interoperability)

  • 진재경;최영지;민상원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권5호
    • /
    • pp.578-587
    • /
    • 2003
  • DSTM (Dual Stack Transition Mechanism)은 현재 주목받고 있는 IPv4/IPv6 연동기술로 서 터널링 방식을 적용한 기술중의 하나이다. DSTM은 fevers (IPv4-over-lPv6) 터널링과 임시 글로벌 IPv4 주소의 할당방식을 적용하여 IPv4와 IPv6간의 연결성을 지원한다. TEP (Tunnel End Point)는 DSTM 도메인과 인터넷망의 경계 라우터로서 4over6 터널링 패킷의 캡슐화와 복원기능을 적용하여 양방향 통신을 제공한다. 본 논문에서는 기본적인 IPv6 프로토콜 표준안의 내용을 기술하였으며 DSTM에서의 요구사항을 만족하는 TEP 데몬 프로그램을 설계하고 구현하였다. TEP 데몬은 DSTM 노드로부터 전송되는 4over6 패킷을 분석하여 동적으로 4over6 터널링 인터페이스를 구성하여 DSTM 노드와 IPv4-only 노드간에 통신을 가능하게 한다. 최종적으로 구현된 TEP를 적용한 시험망을 구성하고 성능을 측정하여 결과를 제시하였다. 이러한 결과를 통하여 구현된 TEP 데몬이 DSTM 서비스에 적합한 성능을 제공 할 수 있음을 확인하였다.

무선 센서 네트워크에서 칼만 필터를 이용한 잔여 힘-벡터 기반 Range-free 위치인식 알고리즘 (Range-free Localization Based on Residual Force-vector with Kalman Filter in Wireless Sensor Networks)

  • 이상우;이채우
    • 한국통신학회논문지
    • /
    • 제35권4B호
    • /
    • pp.647-658
    • /
    • 2010
  • 기존에 연구된 위치인식 기법은 자신의 위치를 알고 있는 앵커노드만을 참조하여 일반노드의 위치를 계산한다. 그 외 노드들 간 관계를 고려하지 않기 때문에 참조하는 앵커노드의 수가 부족하거나 앵커노드로부터의 거리정보가 부정확한 경우에는 실제위치와 예측위치 간 위치오차 뿐만 아니라 노드 간 상대적인 위치오차가 크다. 본 논문에서는 일반노드가 노드 간 거리정보 없이 앵커노드와 한 홉 거리의 이웃노드의 정보만을 참조하여 모든 이웃 노드와의 거리가 균등하도록 위치를 계산하는 알고리즘을 제안한다. 노드가 모든 이웃노드와 균등한 거리에 위치함으로써 노드 간 상대적 위치오차와 네트워크 전체의 평균적인 위치오차를 감소시킨다. 다양한 환경에서의 모의실험을 통해서 제안하는 알고리즘의 성능을 평가하였다.

IEEE 802.11 무선 메쉬 네트워크에서 Rate Anomaly 현상 해결을 위한 데이터 전송률 차이 최소화 채널 할당 프로토콜 (Rate Gap Minimum Channel Assignment Protocol for Rate Anomaly Solution in IEEE 802.11 Wireless Mesh Networks)

  • 박병현;김지인;권영호;이병호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.1044-1047
    • /
    • 2013
  • 무선 메쉬 네트워크(Wireless Mesh Network: WMN)는 다중 데이터 전송률(multi-rate)과 다중 채널(multi-channel)을 제공하여 사용자가 좀 더 효율적으로 인터넷 서비스에 접근할 수 있도록 한다. 다중 데이터 전송률 네트워크 환경에서는 동일한 채널에서 다른 데이터 전송률을 사용하는 무선 링크들이 존재하면, 높은 데이터 전송률의 링크가 낮은 데이터 전송률의 링크에 영향을 받아 성능이 저하되는 전송속도 이상(Rate Anomaly: RA)현상이 발생하게 된다. RA현상을 완화하기 위해 본 논문에서는 주변 링크의 데이터 전송률과 새로 생성하려고 하는 링크의 데이터 전송률을 비교하여 전송률의 차이를 최소화 시키는 부모 노드를 선택하고 채널을 할당하는 데이터 전송률 차이 최소화 채널할당 프로토콜(Rate Gap Minimum Channel Assignment: RGM-CA)을 제안한다. RGM-CA 프로토콜은 RA 현상 완화와 더불어 무선 메쉬 네트워크 상의 채널 다양성, 노드 연결성까지 고려하여 전체 효율을 높였다.

  • PDF

LoRaWAN Class B에서의 최적 노드 분석 (Optimal Node Analysis in LoRaWAN Class B)

  • 서의성;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.100-103
    • /
    • 2019
  • '융합과 연결'이라는 4차 산업혁명으로 인하여 '고연결성 사회', '고지은성 사회'에 대한 관심이 높아지고 있으며 이에 관련한 대상은 오토메이션과 커넥티드 카등으로 국한되지 않는다. 사물인터넷은 4차 산업혁명의 주 관심사이며 이로 인한 차세대 이동통신 서비스의 기반 구축을 위한 중요 역할을 수행할 것으로 기대되고 있다. 여러 국내외 기업들은 사물인터넷 기반 구축을 위하여 여러 종류의 LPWAN에 관하여 연구 중에 있으며, 대표적으로 Semtech사의 LoRaWAN 기술이 있다. LoRaWAN은 장거리 저전력 네트워크로 수많은 디바이스, 센서를 관리하기 위함이며, 적게는 수백 개에서 많게는 수천 개에 달하는 디바이스, 센서와 통신이 이루어진다. 본 논문에서는 LoRaWAN 사용 시 자원 낭비를 줄이고 최대한의 성능을 위한 게이트웨이의 최적 노드 용량에 대해 분석하였다.

  • PDF

MANET에서의 네트워크 수명을 연장시키는 위치기반 라우팅 기법 (A Geographic Routing Algorithm to Prolong the Lifetime of MANET)

  • 이주영
    • 한국시뮬레이션학회논문지
    • /
    • 제19권2호
    • /
    • pp.119-125
    • /
    • 2010
  • 동적으로 연결되어 자치적인 네트워크 망을 형성하는 에드 혹 네트워크에서는 이동 단말들이 협업하여 기지국의 도움 없이 망을 형성하며 제한된 에너지 자원을 가지고 있다. 네트워크를 구성하는 단말기들은 라우터 역할을 수행하므로 잦은 데이터 전송 등에 의해 에너지가 고갈되면 라우터 수가 감소하게 되어, 전체 네트워크는 통신 장애를 초래하게 되며 네트워크 수명이 단축될 수 있다. 그러므로, 네트워크 수명을 최대화 하기위해 이동 호스트들의 균형있는 에너지의 소모에 관한 문제는 라우팅에 있어서 중요한 문제가 된다. 본 논문에서는 지역 정보를 이용하여 라우팅 경로를 형성하고 경로 탐색에 대한 오버헤드를 줄일 수 있는 위치 기반 지역적 라우팅 알고리즘을 제안한다. 제안하는 방법은 전송 에너지, 링크 에러율, 각 노드의 잔여 에너지 등을 고려하여 다음 이웃 노드를 선택하여 경로를 형성하므로 노드들 간의 균형된 에너지 소비를 가능하게 하여 네트워크 수명을 연장시킬 수 있는 방법이다.

단백질 상호작용 네트워크에서 연결노드 추출과 그 중요도 측정 (Identifying Bridging Nodes and Their Essentiality in the Protein-Protein Interaction Networks)

  • 안명상;고정환;유재수;조완섭
    • 한국산업정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.1-13
    • /
    • 2007
  • 본 연구에서는 단백질 상호작용 네트워크에서 네트워크 견고성의 핵심노드는 허브노드이지만 연결노드 또한 허브노드와 같이 매우 중요한 역할을 하고 있음을 밝혀냈다. 네트워크 견고성에 가장 큰 영향을 미치는 핵심노드는 차수가 매우 큰 허브이다. 이 연구에서 새로이 제안된 연결노드는 단백질상호 작용 네트워크에서 고밀도로 연결된 모듈들 사이에 위치하여 네트워크 견고성에 중요한 영향을 미치는 노드이다. 실제로 척도 없는 네트워크는 무작위 공격에 매우 강한 반면, 허브노드만을 제거하는 목표 공격에는 매우 취약하다. 기존에 핵심노드로 노드의 연결성을 연구한 방식과 사이 중앙성(centrality)을 기반으로 사이 중앙성(betweenness centrality)이 큰 노드가 전체 네트워크에서 핵심노드임을 연구한 방식이 있다. 그러나 노드의 연결성 즉, 차수와 사이 중앙성은 일정한 비례관계가 있어서 차수가 클수록 사이 중앙성 값이 커지기 때문에 기존의 두 연구는 큰 차이점을 갖지 못한다. 본 연구에서는 단백질 상호작용 네트워크도 척도 없는 네트워크이므로 노드의 차수와 사이 중앙성 간에 비례관계가 형성되지만, 차수가 작은 노드일수록 사이 중앙성 값이 매우 넓게 분포하고 있다는 특징에 착안하여 연결노드를 제안한다. 이 연구에서는 차수가 매우 작지만 사이 중앙성 값이 매우 큰 노드를 연결노드로 간주하여 실제 인터넷 상에서 공개된 생물 네트워크를 대상으로 견고성 분석 실험을 한다. 실험 결과 연결노드들이 생물 네트워크에서 제거되면 허브노드가 제거되는 것보다 더욱 큰 네트워크 분화가 발생하였으며, 이는 연결노드가 네트워크 견고성 측면에서 매우 중요한 요소임을 입증하는 것이다.는 $30^{\circ}C$에서 20분간 안정하였다.다.. 금속산화물반도체 전계효과 트랜지스터를 살펴보면 격자산란이 주로 표면에서 일어나기 때문에 1/f-형 잡음이 표면효과라고 말할 수 있다.이 가수분해되어 생성된 카르복실산 염(sodium carboxylate) 때문인 것으로 판단되었다.산화효과 (in vitro)가 있음이 증명되었으며, 이 항산화활성은 극성이 비교적 큰 화합물들에 의한 것임을 추정할 수 있다. 현재 쇠비름 추출물로부터 항산화활성성분을 분리하기 위한 연구가 진행 중이다.는 exp-onential phase 동안 급격한 균체성장으로 용존산소가 부족하여 NADH balance에 의해 astaxanthin 생합성 경로 중 탈수소화 단계가 저해되기 때문으로 사료되었다. 최종 세포농도는 43.3 g/L, 단위부피당 carotenoids 함량은 149.4 mg/L, astaxanthin 함량은 110.6 mg/L로서 산업적인 생산성이 있는 것으로 나타났다. 이번 연구를 통하여 개발된 변이주 B76 및 이의 대량 발효를 위한 최종조건의 정립은 향후 astaxanthin의 산업적 생산공정에 필요한 기초자료로 이용될 것으로 기대된다.색총말내에 소형의 도형, 소형의 장형 연접소포 및 DENSE CORE VESICLE의 3가지 연접소포를 가지고 있었고 출현빈도수는 촉각엽에서 가장 큰 33%이었다. 제5형 신경연접은 축색종말내에 중등도크기의 원형, 대형의 원형연접소포 및 DENSE CORE VESICLE을 포함하였고 13%의 출현빈도수로 관찰되었다. 배추횐나비의 촉각에 있는 지각신경세포가 뇌의 촉각엽으로 뻗어 들어가 위의 5가지 신경연접중 어느

  • PDF