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

검색결과 1,065건 처리시간 0.037초

노드 이동성 모델에 따른 AODV와 OLSR 라우팅 프로토콜의 성능 분석 (Performance Evaluation of AODV and OLSR Routing Protocol According to Node's Mobility Model)

  • 강미선;금동원;조유제
    • 한국통신학회논문지
    • /
    • 제36권7A호
    • /
    • pp.662-668
    • /
    • 2011
  • 본 논문에서는 MANET (Mobile Ad hoc Network)를 위한 가장 대표적인 라우팅 프로토콜인 AODV (Ad hoc On-demand Distance Vector)와 OLSR (Optimized Link State Routing)의 성능을 노드 이동성 모델에 따라 분석한다. 노드의 이동성은 망 토폴로지의 변화를 일으키므로 라우팅 프로토콜의 성능에 많은 영향을 미친다. 따라서, MANET 라우팅 프로토콜의 성능을 정확하게 평가하기 위해서는 노드의 이동 패턴에 가장 적합한 이동성 모델을 사용하는 것이 무엇보다 중요하다. 본 논문에서는 기존 MANET 라우팅 프로토콜 성능분석에 가장 많이 사용되고 있는 random way point 모델과 최근에 실제 인간의 이동 패턴과 가창 유사하다고 발표된 Levy walk 모델을 기반으로 AODV와 OLSR의 성능을 ns-2 시뮬레이션을 통해 비교 분석한다.

고정 노드와 이동 노드가 상존하는 센서 네트워크에서 이동 노드 몰림 현상으로 인한 폭주 현상 해결을 위한 펌핑 노드 구조 (The Pumping Node Architecture to Solve the Traffic Congestion Problem due to the Crowds of Mobile Nodes in Wireless Sensor Networks)

  • 이동규;김병철;박성호;강순주
    • 한국통신학회논문지
    • /
    • 제34권8B호
    • /
    • pp.777-785
    • /
    • 2009
  • 고정형 무선 센서 노드(고정 노드)와 이동형 우선 센서 노드(이동 노드)가 상존하는 무선 센서 네트워크에서 이동 노드들의 위치 변화는 네트워크 재구성을 유발하여 무선 센서 네트워크의 통신 환경을 변화시킨다. 특히 다수의 이동 노드들이 특정 지역에 밀집하여 위치하는 경우 이동 노드들이 다량의 통신량을 발생시킬 수 있다. 통신량 폭주가 발생하면 센서 노드들은 다른 센서 노드들과 통신용 무선 채널을 점유하기 위한 경쟁이 증가하게 되고 전송 데이터 손실 등의 문제가 발생한다. 이러한 문제를 해결하기 위하여 본 논문에서는 무선 센서 네트워크에서 광대역 네트워크를 지원하는 새로운 형태의 고정 노드인 펌핑 노드를 제안한다. 펌핑 노드는 무선 센서 네트워크내의 데이터를 광대역 네트워크로 펌핑 하여 무선 센서 네트워크의 통신량을 감소시키는 역할을 한다. 본 논문에서는 무선 센서 네트워크에 펌핑 노드를 참여시켜 네트워크를 구성함으로써 전송 데이터 손실이 줄어들어 무선센서 네트워크의 신뢰성을 향상시킬 수 있음을 증명하였다.

MIPv6을 위한 티켓 기반의 바인딩 갱신 프로토콜 (Ticket based Binding Update Protocol for MIPv6)

  • 구중두;김상진;오희국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.4-6
    • /
    • 2005
  • 기존 MIPv6 을 위한 바인딩 갱신(binding update) 프로토콜은 이동 노드가 새로운 외부 링크로 이동할 때마다 동일한 프로토콜을 수행하여 바인딩을 갱신한다 그러나 이동을 하지 않아도 바인딩 갱신의 수명 때문에 같은 네트워크 링크에 있더라도 바인딩 갱신을 계속 수행하여야 하므로 매번 동일한 과정을 반복하여 바인딩을 갱신하는 것은 비효율적이다 이 논문에서는 CGA(Cryptographically Generated Address) 방식의 MIPv6 을 위한 새로운 티켓 기반 바인딩 갱신 프로토콜을 제안한다. 제안한 프로토콜에서 처음으로 바인딩을 갱신할 때 대응노드는 이동 노드에게 티켓을 발급하여 준다. 이후 갱신에서는 홈 에이전트의 도움 없이 이동 노드는 대응 노드와 직접 바인딩 갱신 프로토콜을 수행할 있다. 따라서 기존 프로토콜과 달리 두 번째 갱신부터는 매우 효율적으로 바인딩을 갱신할 수 있다. 이 논문은 몇 가지 공격 시나리오를 통해 제안한 프로토콜의 안전성을 분석하며, 기존 프로토콜과 비교하여 효율성을 입증한다.

  • PDF

Mobile IPv6환경에서 MN과 HA간의 IPsec 적용 방안에 관한 연구 (The Methods of applying IPsec between MN and HA based on Mobile IPv6)

  • 박원주;서동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.241-244
    • /
    • 2003
  • 최근 IETF mobileip 워킹 그룹은 Mobile IPv6의 보안 문제를 가장 중요하게 다루고 있고, 홈 에이전트와 이동 노드는 IPsec을 적용하여 인터넷 보안을 제공하고, 상대 노드와 이동 노드는 RR과정으로 서로를 인증 할 수 있는 표준안을 제출하였다. 이동 노드는 자신의 흠 주소를 획득하여 인터넷 연결의 이동성을 보장받기 위하여 특정 라우터에게 홈 에이전트를 등록하고 흠 에이전트와 이동 노드는 IPsec 적용을 위한 보안 연계 정보를 교환할 수 있어 IPsec 적용이 가능하다. 반면 상대 노드와 이동 노드와 IPsec을 적응하기 위해서는 이동 단말기의 한계 및 IPsec 프로세싱의 부하로 RR과정을 통하여 상호 인증하는 메커니즘을 채택하였다. 본 고는 Mobile IPv6 환경에서 홈 에이전트와 이동노드사이에 IPsec 적용 방안을 위한 보안 연계 및 보안 정책 관리 방향을 제시한다.

  • PDF

에드 혹 네트워크에서 노드의 동적 속성 기반 클러스터링 알고리즘 연구 (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 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

MANET에서 모바일 노드 이동 속도에 따른 VoIP 성능 (Performance of VoIP based on Speed of Mobile Node over MANETs)

  • 윤통일;김영동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.750-752
    • /
    • 2010
  • MANET은 노드간의 이동성을 지원하고 추가의 인프라가 필요 없는 무선 이동 네트워크로 관심을 받고 있다. MANET의 노드 이동속도는 보행속도에서 차량이동속도에 이르기까지 다양하다. 본 연구에서는 MANET에서 VoIP 성능을 노드 이동속도 측면에서 분석해본다. 노드의 이동속도를 보행속도, 차량속도 및 고속이동으로 분류하여 VoIP 성능을 분석한다. 성능 파라메타로는 PDR(Packet Delivery Ratio), MOS(Mean Opinion Score)를 사용했다.

  • PDF

DTN에서 Markov Chain을 이용한 노드의 이동 예측 기법 (Prediction method of node movement using Markov Chain in DTN)

  • 전일규;이강환
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.1013-1019
    • /
    • 2016
  • 본 논문에서는 Delay Tolerant Network(DTN)에서 Markov chain으로 노드의 속성 정보를 분석하여 노드의 이동경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서의 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동하게 된다. 이러한 네트워크에서는 스케줄을 예측할 수 없는 환경에서 노드의 신뢰성이 낮아지는 문제가 있다. 본 논문에서는 이러한 문제를 극복하기 위해 노드의 속성 정보를 Markov chain을 적용하고 일정 구간에서 시간에 따른 노드의 이동 경로를 예측하는 CMCP(Context-awareness Markov-Chain Prediction)알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속력과 방향성을 근사한 후 Markov chain을 이용하여 제한된 주기와 버퍼의 범위에서 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 메시지 전송 지연 시간이 감소하고 전송률이 증가함 보여주고 있다.

이동 임시무선망에서의 키 관리 기법에 관한 연구 (On the Study of Key Management in Mobile Ad Hoc Networks)

  • 김시관;신윤식;임은기
    • 한국산업정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.90-98
    • /
    • 2004
  • 이동성을 가진 다수의 노드들에 의해 자율적으로 구성되는 이동 임시무선망(Mobile Ad Hoc Network)은 홈 네트워크, 센서 네트워크, 개인망 등 다양한 응용 분야로의 적용이 활발히 이루어지고 있다. 이동 임시무선망은 네트워크 토폴로지, 전송 대역폭 및 전송 거리상의 제약성, 에너지 사용에 있어서의 제약성, 무선망 고유의 보안성 취약 등의 여러 문제점을 극복하기 위하여 다양한 연구가 진행되고 있는데 특히 무선망이라는 속성 때문에 보안에 취약한 문제점을 안고 있다. 본 논문에서는 이동 임시 무선망에서 이동 노드들간에 보안성을 강화하기 위해 키들을 관리하는 기법을 제안한다. 임시 무선망에서 키를 분배하는 기법 중 완전 분배형 인증기법이 널리 적용되고 있다. 기존의 연구는 임의의 노드를 중심으로 한 개의 홉 거리에 있는 노드들에 대해서만 키 분배를 하는 기법을 채택하였지만 임의의 노드를 기준으로 주변에 특정 개수 이하의 노드가 활동 중인 경우에도 키 관리를 원활히 할 수 있는 기법을 제안하고 기존의 기법보다 우수함을 시뮬레이션을 통해 증명한다.

  • PDF

무선 센서 네트워크에서 모바일 싱크를 통한 데이터 수집의 균등성 보장을 위한 가용성 기반 스케줄링 기법 (Availability based Scheduling Scheme for Fair Data Collection with Mobile Sink in Wireless Sensor Networks)

  • 이좌형;조영태;정인범
    • 정보처리학회논문지A
    • /
    • 제16A권3호
    • /
    • pp.169-180
    • /
    • 2009
  • 무선 센서네트워크에서 데이터 수집을 담당하는 싱크를 일정한 장소에 고정시켜 놓는 것은 데이터 수집의 안정성을 보장할 수 있지만 싱크노드 주변으로 집중되는 네트워크 트래픽이 에너지를 과도하게 소모시켜 네트워크의 수명을 단축시키는 문제점이 있다. 이러한 문제를 해결하기 위해 싱크에 이동성을 부여하여 싱크 주변 노드로 집중되는 네트워크 트래픽을 분산시키는 모바일 싱크 기법이 새로운 대안으로 제시되고 있다. 하지만 모바일 싱크를 사용하면 네트워크 트래픽의 집중화 문제는 해결할 수 있으나 이동성으로 인하여 데이터 수집의 안정성이 떨어지는 문제점이 발생할 수 있다. 데이터를 안정적으로 수집하기 위해서는 센서 노드와 모바일 싱크 간 통신 가능한 시간 안에 각 센서 노드들로부터 균등하게 데이터를 수집할 수 있는 데이터 수집 스케줄링에 대한 고려가 필요하다. 본 논문에서는 모바일 싱크에 기반한 센서 네트워크에서 센서 노드들로부터 균등하게 데이터를 수집하기 위한 센서노드의 가용성 기반 스케줄링기법인 ASF(Availability based Scheduling scheme for Fair data collection)를 제안한다. ASF는 모바일 싱크의 이동경로와 센서노드 간의 거리를 기준으로 판단되는 센서노드의 가용성에 따라 스케줄링의 우선순위와 타임슬롯을 할당한다. 모바일 싱크의 이동경로와 멀리 떨어져 있어 데이터 수집의 가용성이 낮은 센서노드에 높은 우선순위와 긴 타임슬롯을 할당함으로써 노드간 데이터 수집의 균등성을 보장한다. 실험을 통하여 제안된 기법이 기존의 다른 기법들에 비해 무선 센서 노드들로 부터의 데이터 수집에 있어서 가장 균등하게 데이터를 수집함을 보인다.

이동 컴퓨팅 환경에서의 로컬 신뢰 센터 기반 효율적 이동 노드 인증 기법 (Efficient Mobile Node Authentication Scheme Based on the Trusted Local Third Party in Mobile Computing Environments)

  • 노환주;이기현
    • 한국통신학회논문지
    • /
    • 제25권4A호
    • /
    • pp.528-538
    • /
    • 2000
  • 이동 노드와 같은 분산 이동 객체를 사용한 이동 컴퓨팅 시스템은 원격 이동 엔티티에 대한 정확하고 안전한 신분 확인 및 신원 검증 과정이 필요하다. 본 연구에서는 기존의 대화형 기반 이동 노드 인증 기법에 대한 성능 분석 및 안전성 분석을 통해 이산 대수 기법에 기반한 Schnorr형 인증 기법을 개선하고 ElGamal 기법을 변형 발전시킨 효율적 인증 기법을 제시하였다. 제안한 기법은 이동 노드 서버에 기반한 컴퓨팅 시스템에 적용하기 위해 불확정 전송 기반 비대화형 인증 기법으로 분산 이동 컴퓨팅 환경에서의 노드 인증에 적합한 성능과 안전성을 제공한다.

  • PDF