• 제목/요약/키워드: Wireless ad-hoc network

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

무선 센서네트워크에서 노드의 에너지와 연결성을 고려한 클러스터 기반의 백본 생성 알고리즘 (On Generating Backbone Based on Energy and Connectivity for WSNs)

  • 신인영;김문성;추현승
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.41-47
    • /
    • 2009
  • 무선 센서 네트워크(Wireless Sensor Networks)는 기존의 애드혹 네트워크(Ad-hoc Networks)보다 제한된 노드 자원, 배터리 의존성과 같은 제약사항을 가진다. 이러한 이유로 기존의 방법들과는 다른 형태의 에너지 효율적인 라우팅 연구가 진행되었지만 여전히 많은 문제점을 가지고 있다. 그러므로 본 논문에서는 노드의 에너지와 차수를 고려한 클러스터 기반의 백본 생성 알고리즘을 제안한다. 클러스터링과 같은 계층구조 방식은 본질적으로 데이터 집중 및 융합에 유리한 장점이 있으며, 클러스터 헤드의 관리에 의해서 일반 노드들을 조정하여 전력 소모도 낮출 수 있다. 또한 백본을 구성하는 백본노드만 라우팅 정보를 유지하여 제어트래픽과 같은 통신오버헤드를 크게 줄일 수 있으며, 깨어있는 노드의 수를 최소화할 수 있다. 그러나 백본노드들은 비백본 노드의 트래픽을 모두 처리해야 하므로 에너지 소모가 크다. 따라서 에너지레벨 또는 차수가 높은 노드를 클러스터헤드로 선정해서 강건한 백본을 형성하고, 헤드 주변 노드 간 패킷전달의 역할을 분산함으로써 전체 네트워크 라이프타임(Network Lifetime)을 증가시킬 수 있는 방안을 제안한다. 시뮬레이션 결과에서 제안 알고리즘은 기존 연구에 비해 클러스터헤드의 잔여에너지측면에서 약 10.36%, 차수측면에서 약 24.05%의 성능 향상을 보이며, 네트워크 라이프타임도 향상되었다.

  • PDF

다중시간분할 방식 기반의 에드혹 망 전송기술 분석 (Analysis of TDM-based Ad Hoc Network Transmission Technologies)

  • 정종문;조형원;진기용;조민희;김지현;정운철;주성순
    • 한국통신학회논문지
    • /
    • 제34권8A호
    • /
    • pp.618-624
    • /
    • 2009
  • 무선 센서 네트워크(WSNs)로부터 유비쿼터스 센서 네트워크(USNs)으로 향한 진화를 위해서는 보다 많은 데이터-트래픽 전송량, 많은 수의 사용자 지원, 강화된 내부연산 능력, 그리고 보다 긴 수명에 대한 요구가 강해지고 있다. 그리하여 효율적으로 통신 시간을 동등하게 제어하는 기술과 적은 소비 전력이 USN 미디엄 엑세스 제어(MAC) 프로토콜에 있어서 가장 중요한 디자인 목표가 되어 몇 가지의 다중시간분할방식(TDM) MAC 프로토콜들이 제시 되었다. 하지만 존재하는 프로토콜들의 장점과 단점을 분석하는 것은 쉽지 않기 때문에 보다 발전된 MAC 프로토콜을 만드는 것은 도전적인 과제이다. 이러한 목적으로 본 논문에서는 기존의 에드혹 망 다중시간분할방식 프로토콜들의 복잡도를 유도하였고 비교 분석한 결과를 제시한다. 프로토콜의 복잡도는 전력 소비량과 직접적인 관계를 갖기 때문에 에드혹 망의 MAC 프로토콜의 효율성을 평가하는 데에 많은 연관성을 가진다.

무선 센서 네트워크에서 NanoQplus를 이용한 DYMO 프로토콜 설계와 구현 (Design and Implementation of DYMO Protocol Using NanoQplus in Wireless Sensor Networks)

  • 오수택;배장식;정홍종;김동균;박정수
    • 한국통신학회논문지
    • /
    • 제33권4B호
    • /
    • pp.184-191
    • /
    • 2008
  • 한국전자통신연구원에서 개발한 NanoQplus는 센서 네트워크 운용을 위한 임베디드 운영체제로, 프로그래머에게 친숙한 다중 쓰레드 프로그래밍 환경을 제공하지만 잘 알려진 TinyOS와 같은 운영체제와 비교해볼 때 네트워크 프로토콜 스택이 빈약하다는 단점이 있다. 본 논문에서는 Internet Engineering Task Force (IETF)에서 표준화 중인 Dynamic MANET On-demand (DYMO) 라우팅 프로토콜을 NanoQplus에 적용해본다. DYMO 프로토콜은 본래 이동 애드혹 네트워크에 적합하도록 제안된 라우팅 프로토콜이며, 이동 애드혹 네트워크는 무선 센서 네트워크에 비해 자원의 제약에서 자유로우므로, 기본 DYMO 프로토콜을 아무런 수정 없이 무선 센서 네트워크에 적용하기는 힘들다. 게다가 매체 접근 제어 계층과 네트워크 계층 사이에 존재하는 중복되는 데이터를 줄이기 위해 두 계층 프로토콜간의 결합도도 고려할 필요가 있다. 따라서 우리는 DYMO 기본 명세를 수정하여 NanoQplus에 적합토록 수정하였다. 실제 센서 노드에서의 실험 결과를 통해 NanoQplus에 기반을 둔 DYMO 프로토콜이 무선센서 네트워크 시나리오에서 효율적으로 동작함을 알 수 있었다.

센서 네트워크에서 AODV 라우팅 정보 변조공격에 대한 분석 (Analysis of the Bogus Routing Information Attacks in Sensor Networks)

  • 이명진;김미희;채기준;김호원
    • 정보처리학회논문지C
    • /
    • 제14C권3호
    • /
    • pp.229-238
    • /
    • 2007
  • 센서 네트워크는 유비쿼터스 컴퓨팅 구현을 위한 기반 네트워크 중의 하나로 그 중요성이 점차 부각되고 있으며, 네트워크 특성상 보안 기술 또한 기반 기술과 함께 중요하게 인식되고 있다. 현재까지 진행된 센서 네트워크 보안 기술은 암호화에 의존하는 인증 구조나 키 관리 구조에 대한 연구가 주를 이루었다. 그러나 센서 노드는 쉽게 포획이 가능하고 암호화 기술을 사용하는 환경에서도 키가 외부에 노출되기 쉽다. 공격자는 이를 이용하여 합법적인 노드로 가장하여 내부에서 네트워크를 공격할 수 있다. 따라서 네트워크의 보안을 보장하기 위해서는 실행 가능한 내부 공격 및 그 영향에 대한 분석이 필요하며 이를 통해 내부 공격에 대비한 안전한 메커니즘이 개발되어야 한다. 본 논문에서는 애드 혹 네트워크의 대표적인 라우팅 프로토콜이며, 센서 네트워크에서도 적용 가능한 AODV (Ad-hoc On-Demand Distance Vector) 프로토콜 분석을 통해 라우팅시 가능한 내부 공격을 모델링하고 이를 탐지할 수 있는 메커니즘을 제안하였다. 모델링한 공격은 AODV 프로토콜에서 사용하는 메시지를 변조하여 정상 노드들이 공격자를 통한 경로를 선택하게 만드는 것을 목표로 한다. 이러한 공격은 패킷스니핑 및 선택적 혹은 전 트래픽의 필터링과 변조 공격의 기본이 될 수 있다. 시뮬레이션을 통해 내부 공격이 정상 트래픽에 미치는 영향을 분석하였고, 흡수 정보를 이용한 간단한 탐지 메커니즘을 제안하였다.

유비쿼터스 사회연결망관리 서비스 모델 설계 및 분석: u-구인 구직 서비스 모델을 중심으로 (Design and Analysis of Ubiquitous Social Network Management Service Model: u-Recruiting Service Model)

  • 오재섭;이경전;김재경
    • 경영정보학연구
    • /
    • 제13권1호
    • /
    • pp.33-59
    • /
    • 2011
  • 현재 온라인 사회연결망 서비스는 인맥 관리, 고용관련 분야에서 널리 활용되고 있으나, 오프라인과 온라인의 이음매 없는 연결의 어려움, 비대면 프로파일 정보 교환에 의한 정보의 불완전성과 신뢰성 부족, 중앙집중형 통제에 의한 사용자 자율성의 제약이라는 한계점을 드러내고 있다. 이에 이 논문에서 는 WPAN(Wireless Personal Area Network)을 기반으로 하는 실세계 공간에서 동일한 관심을 가진 사용자들간의 실시간 변대변 사회적 상호작용을 이음매 없이 가능하게 하는 유비쿼터스 사회연결망관리를 정의하고, 이에 기반하여 사회연결망관리 프레임워크를 도출하였다. 유비쿼터스 사회연결망관리의 사례로서 u-구인 구직 서비스 모델을 설계하고 평가하고자 한다. 이를 위해 발생 가능한 시나리오를 제시하고, 서비스 모델 참여자 역할 및 참여자 별 제공 가치와 참여자들의 잠재적 이익을 비즈니스 모델 관점에서 분석한다. 그리고 본 연구에서 제시하고자 하는 모텔의 상대적 우위를 평가하기 위해서, 관련 6개 사례를 비교한다.

전술 에드혹 환경에서 이종망 게이트웨이 구조 및 시뮬레이션 연구 (Heterogeneous Network Gateway Architecture and Simulation for Tactical MANET)

  • 노봉수;한명훈;권대훈;함재현;윤선희;하재경;김기일
    • 한국시뮬레이션학회논문지
    • /
    • 제28권2호
    • /
    • pp.97-105
    • /
    • 2019
  • 전술 에드혹 환경은 개별 지상 노드 간 분산적인 형태의 자율망으로 구성되므로 네트워크의 생존 가능성 및 유연성 측면에서 효과적이나 기동 간 통신 시 제한된 출력, 지형특성, 이동성 등의 제약으로 인하여 잦은 링크 단절 및 음영지역이 발생할 수 있다. 반면 위성 통신망은 지상 기동 망에 비해 지형특성과 이동성을 극복한 광역 무선 링크를 제공할 수 있는 장점이 있으나 상대적으로 한정된 대역폭 및 고지연 특성의 망이다. 미래 전장 환경에서 기존의 단독망 형태의 제약사항을 극복하고 지휘 통제 통신의 신뢰성 및 효율성을 높이기 위해서는 이종망 게이트웨이(Heterogeneous network gateway, HNG)를 중심으로 위성 통신망을 포함한 다계층 통합 네트워크 구조가 요구된다. 본 논문에서는 전술 에드혹 환경에서 위성-전술 에드혹 망을 통합적으로 고려하고 유통되는 임무 트래픽의 플로우 특성에 기반하여 신뢰성 있는 데이터 전달이 가능한 이종망 게이트웨이 구조 및 세부 알고리즘을 제시한다. 시뮬레이션은 네트워크 수준의 시뮬레이터인 Riverbed Modeler를 활용하여 제시하는 구조의 유효성을 확인하였다.

무선 센서 네트워크에서 에너지 효율적인 데이타 전달 프로토콜 (An Energy-efficient Data Dissemination Protocol in Wireless Sensor Networks)

  • 이승희;이성렬;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권2호
    • /
    • pp.165-174
    • /
    • 2006
  • 매우 제한된 연산능력과 메모리 그리고 소용량 배터리를 가진 센서 노드로 구성된 센서 네트워크에서 플러딩이나 기존에 제안된 애드혹 라우팅 프로토콜을 적용하여 데이타를 전달하는 것은 현실적인 방안이 되지 못한다. 본 논문에서 우리는 ELF(Energy-efficient Localized Flooding)라고 하는 에너지 효율적인 데이타 전달 프로토콜을 제안하고자 한다. ELF 프로토콜은 소스 센서 노드와 이동성을 갖는 싱크 노드 간의 데이타 전달에 있어서 tracking zone이전 까지는 유니캐스트를 통해서 데이타 메시지가 포워딩되며, tracking tone내에서는 지역적인 플러딩을 통해서 데이타가 전달되도록 하여 유니캐스트와 플러딩의 장점을 적절하게 결합하고 있다. 시뮬레이션을 결과에 따르면, ELF는 매우 높은 data delivery ratio를 유지하면서도 average energy consumption 및 average delay는 낮은 특성을 보임으로써 센서 네트워크의 데이타 전달 방법으로써 매우 효과적임을 확인할 수 있다.

Bluetooth 기반 네트워크 자동형성 설계 및 구현 (Design and Implementation of Network Self-Configuration Based on Bluetooth)

  • 강성호;추영열
    • 한국멀티미디어학회논문지
    • /
    • 제11권10호
    • /
    • pp.1376-1384
    • /
    • 2008
  • 망의 자동형성에 대한 많은 연구들은 주로 무선 센서 망과 애드혹 망에 대해 수행되었으며 그 결과들은 아직까지 공장자동화에 적용되지 못하였다. 본 논문은 블루투스 통신과 PDA(Personal Digital Assistant)를 이용하여 조업자의 위치에 종속됨 없이 공정 환경을 감시, 제어하는 공정 관리 시스템의 개발에 관하여 기술한다. 이는 유선망을 사용할 수 없는 회전체의 설비진단에 필수적이다. 모바일 단말이 공정관리 서버의 통신 범위에 접근하면 서버는 이동 단말의 존재를 인지하여 스스로 네트워크를 형성한다. 사용자에 대한 인증과정을 거쳐 모바일 단말의 소유자 권한에 따른 모니터링 제어 프로그램을 자동으로 다운로드하여 설치한다. 또한 모바일 단말이 서버의 통신 반경을 벋어나게 되면 네트워크에서 제외하고 프로그램을 자동으로 삭제하여 리소스를 줄이고 모바일 단말의 분실 시 발생할 수 있는 보안상의 문제를 방지한다. 개발된 기능들은 공장 시뮬레이터에서 동작을 확인하였다.

  • PDF

무선 멀티홉 네트워크에서 종단간 최적 전송률을 위한 분산 송신전력제어 (Distributed Transmit Power Control for Optimal End-to-End Throughput in Wireless Multihop Networks)

  • 최현호
    • 한국ITS학회 논문지
    • /
    • 제11권2호
    • /
    • pp.92-101
    • /
    • 2012
  • 이 논문에서는 무선 멀티홉 네트워크 환경에서 종단간 최적 전송률을 제공하기 위한 분산 송신전력제어 방안을 제안한다. 제안 방안은 멀티홉 구성 링크들의 전송률이 갖는 연대 특성과 멀티홉 종단간 전송률이 최소 링크 전송률에 의해 결정된다는 점을 고려하여, 멀티홉 구성 링크들의 전송률이 모두 같아지도록 송신전력을 제어함으로써 종단간 전송률을 최대화 한다. 또한 제안 방안은 이웃단말과의 정보 공유만을 가지고 단말 스스로 송신전력 값을 계산하는 분산 방식으로 송신전력 제어에 필요한 정보 교환 오버헤드를 줄인다. 시뮬레이션 결과 제안 방안은 고정된 최대 송신전력 값을 사용한 기존 방식 대비 종단간 전송률과 전력소비 측면에서 큰 성능이득을 보여준다.

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

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