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

검색결과 808건 처리시간 0.024초

무선 애드 혹 네트워크에서 효과적인 메시지 전달을 위한 Directional Partial Dominant Pruning 알고리즘 (The directional partial dominant pruning algorithm for efficient message forwarding in an wireless ad-hoc network)

  • 한인구;임기욱;이정현
    • 한국산업정보학회논문지
    • /
    • 제14권2호
    • /
    • pp.16-22
    • /
    • 2009
  • 이동 애드 혹 네트워크에 있어서 브로드캐스팅을 실현할 때에 전달 메시지가 과중하게 중복 발생하는 것을 줄이기 위해 메시지를 수신하고 전달하는 역할을 맡는 전탈 노드들을 in-fly 형태로 지정하도록 하는 기법 중 가장 실용적인 것으로는 PDP(Partial Dominant Pruning) 기법[1]을 들 수 있다 본 논문에서는 PDP를 확장하여 방향성 안테나를 이용하는 애드 혹 네트워크에 있어서 전달 노드들의 수는 물론, 이때 수반되는 안테나 요소 수를 동시에 줄이도록 하는 확장된 DPDP (Directional PDP) 기법을 제안한다. 시뮬레이션을 통해 사용 안테나 요소 수(K)가 증가함에 따라 선정되는 전달 노드의 수는 전 방향 안테나를 사용하는 경우에 비해 다소 증가하지만 안테나 요소 별 평균 전달 노드 수와 노드 별 메시지 중복수신 수에서는 모두 PDP 기법에 비해 우수함을 보였다.

MANET에서 응용 서비스 데이터 유형에 따른 요구기반 라우팅 프로토콜의 성능비교 (A Performance Comparison of On-Demand Routing Protocols for Application Services in MANET)

  • 장준영;이길섭;이승종
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.871-878
    • /
    • 2004
  • 최근 MANET은 다양한 분야에서 관심의 대상이 되고 있다. 본 논문에서는 DSR, AODV, TORA 등과 같은 요구 기반 라우팅 프로토콜을 대상으로 응용 서비스, 대역폭, 데이터 전송률 사이의 관계를 분석하여 제시하고자 한다. 응용 서비스 데이터는 센서 데이터, 문자 데이터, 음성 데이터, 영상 데이터로 분류하였다. 실험은 OPNET을 사용하여 약 20개의 노드로 구성된 Ad-hoc 네트워크를 설계하여 실시하였다. 실험의 평가척도는 패킥 전송 성공률, 평균 종단 지연 미 라우팅 로드의 3가지로 하였으며, 실험 결과로서 응용 서비스 데이터 유형에 따라 최적의 요구 기반 라우팅 알고리즘의 선정과 이를 지원하기 위한 무선 통신 특성에 대한 재원을 얻을 수 있었다. 실험 결과를 종합해 보면 요구 기반 라우팅 프로토콜중 TORA가 가장 우수한 성능을 보였다. 본 실험의 연구 결과는 대규모 무선 네트워크를 위한 Ad-hoc 라우팅 프로토콜 개발시 기초자료로 활용될 것으로 기대한다.

애드 흑 네트워크에서 부하 균등을 고려한 라우팅 프로토콜 (A Load-balancing Routing Protocol in Ad Hoc Networks)

  • 안상현;임유진;김경춘
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권2호
    • /
    • pp.252-259
    • /
    • 2003
  • AODV나 DSR과 같은 대부분의 기존 애드 혹 라우팅 프로토콜은 현재 사용중인 경로가 혼잡하다 하더라도 네트워크 토폴로지가 변하기 이전에는 새로운 경로를 찾지 못하므로, 노드의 이동성이 낮은 환경에서는 트래픽외 집중 현상이 심화된다. 이동 기기들은 그 성능과 배터리에 한계가 있기 때문에 트래픽이 몇몇 기기들에게 집중되는 경우 다른 노드들에 대한 데이타 중계 서비스를 제공하는데 자신의 자원 대부분을 낭비하도록 강요받게 된다. 따라서 본 논문에서 혼잡 상태외 노드는 더 이상의 데이타 패킷 중계를 포기하고 이를 해당 소스에게 알림으로써 소스가 새로운 우회경로를 설정하도록 하여 트래픽의 집중 현상을 완화시키는 새로운 프로토콜인 SLAP(Simple Load-balancing Ad-hoc routing Protocol)를 제안한다. 또한 중계 트래픽 분산 측면에서 SLAP의 성능을 AODV 및 DSR과 비교한다.

MANET환경에서 Zone Routing Protocol을 이용한 안전한 경로설정 보안 알고리즘 S-ZRP (Secure routing security algorithm S-ZRP used Zone Routing Protocol in MANET)

  • 서대열;김진철;김경목;오영환
    • 대한전자공학회논문지TC
    • /
    • 제43권4호
    • /
    • pp.13-21
    • /
    • 2006
  • MANET(Mobile Ad-Hoc Network)은 고정된 기반이 없이 노드간의 자율적이고 독립적인 네트워크를 구성한다. 이러한 네트워크에서 경로설정은 이동성이 많은 단말들이 임시로 망을 구성하기 때문에 망 자체간 유기적으로 자주 변하며, 이로 인해 잦은 연결실패로 인한 불안전한 환경이 조성되어 경로설정을 유지하는데 많은 어려움이 있다. 이를 효과적으로 하기 위하여 ZRP(Zone Routing Protocol) 경로설정 프로토콜이 제안 되었다. 그러나 ZRP는 보안에 관한 요소를 포함하고 있지 않기 때문에, 경로설정을 할 때 DoS(Denial of Service)공격에 취약하며, 또한 키 분배에 관한 메커니즘을 가지고 있지 않기 때문에 경로가 설정되었다고 해도 실제 데이터 전송 시 제 3자에 의하여 공격당하기 쉽다. 이를 보안하기 위해서 ZRP가 경로를 설정할 때 안전하게 경로를 설정할 수 있는 S-ZRP(Secure Zone Routing Protocol) 알고리즘을 제안하였다. 제안한 알고리즘은 경로설정 패킷에 대한 무결성 보장 및 근원지 인증 메커니즘을 통해서 보다 안전하게 전송할 수 있다.

VANET에서 효율적이며 엄격한 데이터 일관성을 유지하는 캐쉬 관리 기법 (Efficient Cache Management Scheme with Maintaining Strong Data Consistency in a VANET)

  • 문성훈;박광진
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.41-48
    • /
    • 2012
  • 차량용 애드혹 네트워크 (VANET: Vehicular Ad-hoc Network)는 차량으로 구성된 모바일 애드혹 네트워크로서 기간망의 도움 없이 차량 간 통신을 가능하게 한다. VANET에서 차량 노드는 네트워크의 일원으로 참여하면서 에너지와 자원을 사용한다. 지금까지 VANET에서 질의처리시간과 통신 과부하를 줄이기 위하여 데이터 복제와 협력 캐슁이 연구되어 왔다. 또한 VANET에서 협력 캐슁 기법 관련 연구는 주로 약한 일관성에 중점을 두고 있다. 이 논문에서는 VANET에서 엄격한 데이터 일관성을 유지하면서 효율적인 캐쉬 관리가 가능한 기법을 제안한다. 본 논문에서는 강한 데이터 일관성을 유지하면서 질의 지연과 통신 과부하를 줄일 수 있도록 IR (Invalidation Report)을 방송하는 스케줄링 기법을 제안한다. 성능 평가는 제안한 기법이 질의 지연과 통신 과부하에서 강점을 가지고 있음을 보여준다.

MANET의 에너지 분산 소모를 위한 패킷 분산 라우팅 (A Packet Distribution Routing for Balancing Energy-Consumption in MANET)

  • 김동학;최용준;박희주;김종근
    • 정보처리학회논문지C
    • /
    • 제15C권2호
    • /
    • pp.79-86
    • /
    • 2008
  • MANET(Mobile Ad hoc Network)은 두 대 이상의 이동 무선 단말로 구성되는 네트워크로 단말의 한정된 에너지 때문에 많은 제한성을 가지게 된다. MANET에서 특정 노드들의 조기 에너지 소진은 네트워크 성능에 큰 영향을 줄 수 있다. 본 논문에서는 이에 대한 해결책으로 송, 수신지 사이에 가능한 많은 노드 비중첩 다중 경로를 구축하고, 각 경로상 노드가 가진 평균 에너지, 최소 에너지, 혹은 에너지 분산 값에 따라 다중 경로를 통해 패킷을 분산 전송한다. 에너지 정보 수집 방법을 크게 Static 방식과 Dynamic 방식으로 나누며, 수집하는 에너지 정보에 따라 Static-Average, Static-Minimum, Static-Variance, 그리고, Dynamic-Average, Dynamic-Minimum, Dynamic-Variance 등 6가지 방식으로 나누고, NS2 시뮬레이션을 통해 그 성능을 비교하고 평가한다.

군집단 지능 알고리즘 기반의 정보 속성을 고려한 애드 혹 네트워크 라우팅 (Swarm Intelligence Based Data Dependant Routing Algorithm for Ad hoc Network)

  • 허선회;장형수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권5호
    • /
    • pp.462-466
    • /
    • 2008
  • 본 논문에서는 동적 애드 혹 네트워크(MA-NET)상에서 효율적인 라우팅을 위해 대표적인 군집단지능 알고리즘인 Ant Colony Optimization 알고리즘에 기반을 둔 정보 속성을 고려한 Data Dependent Swarm Intelligence Routing Algorithm(DSRA)을 제안한다. 제안된 알고리즘은 정보를 Realtime 정보와 Non-Realtime 정보로 분류하여 이 두 가지 속성에 의존적인 전송 알고리즘을 적용함으로써 첫째, Realtime 정보의 지연시간을 감소시켜 보다 효율적인 라우팅 경로를 구성하고 둘째, Non-Realtime 정보와 Realtime 정보의 경로 분산 효과를 통해 전체적인 네트워크의 lifetime을 증대시킨다. AODV[1], DSR[2], AntHocNet[3]과 비교를 통해 지연시간과 lifetime 모두에서 DSRA가 더 나은 성능을 보인다는 것을 실험적으로 확인한다.

Grayhole 공격이 있는 MANET의 전송성능 (Transmission Performance of MANET under Grayhole Attack)

  • 김영동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.639-642
    • /
    • 2015
  • MANET(Mobile Ad-Hoc Network)의 라우팅 기능에 대한 공격인 홀 공격은 네트워크 전송성능에 중요한 영향을 미친다. MANET은 단말기만으로 구성되는 임시 네트워크로 악성공격에 대한 대응이 쉽지 않아 홀 공격에 매우 취약하여 전송성능에 치명적인 영향을 받을 수 있다. 본 연구에서는 홀공격의 일종은 그레이홀 공격이 MANET의 전송 성능에 미치는 영향을 컴퓨터 시뮬레이션을 사용하여 분석하여 본다. 연구의 대상 트래픽으로는 음성 트래픽을 사용하였으며, 그레이홀 공격의 영향을 블랙홀 공격과 비교하여 본다. 본 연구의 방법과 결과는 MANET에서 악성공격에 대응하기 위한 자료로 활용될 수 있다.

  • PDF

A Scalable and Robust Approach to Collaboration Enforcement in Mobile Ad-Hoc Networks

  • Jiang Ning;Hua Kien A.;Liu, Danzhou
    • Journal of Communications and Networks
    • /
    • 제9권1호
    • /
    • pp.56-66
    • /
    • 2007
  • Mobile ad-hoc networks (MANETs) have attracted great research interest in recent years. Among many issues, lack of motivation for participating nodes to collaborate forms a major obstacle to the adoption of MANETs. Many contemporary collaboration enforcement techniques employ reputation mechanisms for nodes to avoid and penalize malicious participants. Reputation information is propagated among participants and updated based on complicated trust relationships to thwart false accusation of benign nodes. The aforementioned strategy suffers from low scalability and is likely to be exploited by adversaries. In this paper, we propose a novel approach to address these problems. With the proposed technique, no reputation information is propagated in the network and malicious nodes cannot cause false penalty to benign hosts. Nodes classify their one-hop neighbors through direct observation and misbehaving nodes are penalized within their localities. Data packets are dynamically rerouted to circumvent selfish nodes. As a result, overall network performance is greatly enhanced. This approach significantly simplifies the collaboration enforcement process, incurs low overhead, and is robust against various malicious behaviors. Simulation results based on different system configurations indicate that the proposed technique can significantly improve network performance with very low communication cost.

MANET에서 VoIP 트래픽의 전송성능 (Transmission Performance of VoIP Traffic over MANETs)

  • 김영동
    • 한국정보통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.1109-1116
    • /
    • 2010
  • 본 논문에서는 시뮬레이션을 사용하여 MANET(Mobile Ad-hoc Network)에서 VoIP(Voice over Internet Protocol) 트래픽의 전송성능을 측정 분석하였으며, 이를 토대로 VoIP 구현 조건을 제시하였다. 시뮬레이션에는 NS(Network Simulator)-2를 기반으로 한 VoIP 시뮬레이터를 구현하여 사용하였으며, 시뮬레이션에 사용한 VoIP 트래픽은 G.711, G.723.1 G.726-32, G.729A, GSM.AMR, iLBC 규격을 기준으로 생성하였다. 이 트래픽을 $670{\times}670m$ 50노드 규모의 MANET 환경에서 전송하고, VoIP 전송 성능으로 MOS(Mean Opinion Score), 네트워크 지연, 패킷손실율, 전송대역을 측정하였다. 측정결과에 대한 정규화분석을 통하여 VoIP 서비스 품질 조건을 충족하는 VoIP 연결수가 15이하임을 확인하였다.