• 제목/요약/키워드: MANETs (Mobile ad hoc networks)

검색결과 116건 처리시간 0.022초

모바일 애드혹 네트워크에서의 AODV 기반 치대 비중첩 다중경로 라우팅 프로토콜 (A Maximally Disjoint Multipath Routing Protocol Based on AODV in Mobile Ad Hoc Networks)

  • 김중태;모상만;정일용
    • 정보처리학회논문지C
    • /
    • 제12C권3호
    • /
    • pp.429-436
    • /
    • 2005
  • 모바일 애드혹 네트워크(MANET)는 어떤 고정 기반구조나 중앙 집중형 관리 구조를 갖지 않는 모바일 노드의 집합으로 구성된다. AODV (Ad hoc On-demand Distance Vector routing)는 MANET용 온디맨드(on-demand) 라우팅 프로토콜로서, IETF (Internet Engineering Task Force)의 MANET 워킹 그룹에 제출된 기고문(Internet Draft)이다. 본 논문에서는 최대의 노드 비중첩 및 링크 비중첩을 제공하고, AODV 프로토콜은 물론 기존의 AODV 기반 다중경로 프로토콜보다 성능이 우수한 새로운 최대 비중첩 다중경로 AODV (MDAODV) 프로토콜을 제안한다. 본 연구의 핵심 아이디어는 경로 요청(RREQ:Route REQuest) 메시지에 소스 라우팅(source routing) 주소 정보를 추가시켜 확장하는 것과 수신 노드가 일정 시간 동안 도착한 다수의 RREQ를 조사하여 2개의 경로를 선택하는 것이다. 제안한 MDAODV 프로토콜은 기존 다중경로 라우팅 프로토콜에 비해 높은 신뢰성과 우수한 견고성을 갖는 경로를 제공할 뿐만 아니라, 수신 노드에서 경로를 결정하므로 중간 노드에서의 오버헤드를 감소시킨다. 성능평가 결과에 의하면, 제안한 MDAODV 프로토콜은 기존의 AODV 기반 다중경로 프로토콜보다 패킷 전달율과 평균 지연시간의 측면에서 성능이 우수한 반면 라우팅 오버헤드는 오히려 감소하는 경향을 나타낸다.

Lightweight Multicast Routing Based on Stable Core for MANETs

  • Al-Hemyari, Abdulmalek;Ismail, Mahamod;Hassan, Rosilah;Saeed, Sabri
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4411-4431
    • /
    • 2014
  • Mobile ad hoc networks (MANETs) have recently gained increased interest due to the widespread use of smart mobile devices. Group communication applications, serving for better cooperation between subsets of business members, become more significant in the context of MANETs. Multicast routing mechanisms are very useful communication techniques for such group-oriented applications. This paper deals with multicast routing problems in terms of stability and scalability, using the concept of stable core. We propose LMRSC (Lightweight Multicast Routing Based on Stable Core), a lightweight multicast routing technique for MANETs, in order to avoid periodic flooding of the source messages throughout the network, and to increase the duration of multicast routes. LMRSC establishes and maintains mesh architecture for each multicast group member by dividing the network into several zones, where each zone elects the most stable node as its core. Node residual energy and node velocity are used to calculate the node stability factor. The proposed algorithm is simulated by using NS-2 simulation, and is compared with other multicast routing mechanisms: ODMRP and PUMA. Packet delivery ratio, multicast route lifetime, and control packet overhead are used as performance metrics. These metrics are measured by gradual increase of the node mobility, the number of sources, the group size and the number of groups. The simulation performance results indicate that the proposed algorithm outperforms other mechanisms in terms of routes stability and network density.

Intrusion Detection for Black Hole and Gray Hole in MANETs

  • She, Chundong;Yi, Ping;Wang, Junfeng;Yang, Hongshen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권7호
    • /
    • pp.1721-1736
    • /
    • 2013
  • Black and gray hole attack is one kind of routing disturbing attacks and can bring great damage to the network. As a result, an efficient algorithm to detect black and gray attack is important. This paper demonstrate an adaptive approach to detecting black and gray hole attacks in ad hoc network based on a cross layer design. In network layer, we proposed a path-based method to overhear the next hop's action. This scheme does not send out extra control packets and saves the system resources of the detecting node. In MAC layer, a collision rate reporting system is established to estimate dynamic detecting threshold so as to lower the false positive rate under high network overload. We choose DSR protocol to test our algorithm and ns-2 as our simulation tool. Our experiment result verifies our theory: the average detection rate is above 90% and the false positive rate is below 10%. Moreover, the adaptive threshold strategy contributes to decrease the false positive rate.

VANETs을 위한 가중치 기반 침입탐지 방법의 설계 및 평가 (Design and Evaluation of a Weighted Intrusion Detection Method for VANETs)

  • 오선진
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.181-188
    • /
    • 2011
  • 무선 네트워크와 모바일 컴퓨팅 응용의 급속한 보급과 더불어, 최근 네트워크 보안의 배경도 많은 변화를 가져왔다. 특히 이동성이 높은 차량 노드들로 네트워크 위상을 유지하는 차량 애드 혹 네트워크(Vehicular Ad Hoc Networks: VANETs)는 일반적으로 불안정한 통신 링크를 갖는 자기 조직화 P2P 망으로, 고정된 인프라 구조나 중앙 통제 라우팅 장비 없이 자동으로 망을 구성하고, 시간에 따라 고속으로 이동하며 망에 결합하거나 이탈하는 개방 망이므로 중앙 집중 제어 없이 누구나 접속이 허용되기 때문에 네트워크상에 해로운 비정상 행위 노드들에 대한 침입에 매우 취약하다. 본 논문에서는 VANETs에서의 노드들의 활동에 대한 비정상 행위를 효율적으로 식별하여 침입을 탐지할 수 있는 러프집합을 이용한 가중치 기반 침입탐지 방법을 제안하고, 그 성능을 모의실험을 통해 임계 허용 오차 ${\epsilon}$에 대한 비정상 행위로 인한 침입 탐지율과 거짓 경고율로 평가한다.

수중 MANET에서 응용 트래픽의 전송 성능 (Transmission Performance of Application Traffic on Underwater MANETs)

  • 김영동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.557-560
    • /
    • 2013
  • 기반구조 없이 단말기를 중심으로 구성되는 임시 통신망인 MANET(Mobile Ad-Hoc Networks)은 최근에 이르러 Wi/Fi 기술의 발달과 단말기의 소형화로 응용영역이 지상뿐만 아니라 수중환경으로 확대되고 있다. 수중 센서네트워크, 해저환경 탐사/탐지, 수중정보전달 등이 대표적인 수중 MANET 응용분야이다. 특히 이들 응용 분야에서, 전송성능의 측정 및 분석은 수중 MANET의 중요한 연구분야 가운데 하나로, 수중 MANET의 설계/구축 및 운용의 토대를 이룬다. 그러나 이 연구들은 주로 네트워크 차원의 각종 전송 파라메타를 대상으로 이루어지고 있으며, 그 분석 대상이 주로 네트워크 성능이다. 따라서 본 연구에서는 응용 서비스 수준에서 수중 MANET의 전송성능을 측정하고 사용자 수준에 제공되는 수중 MANET의 전송성능을 탐구하여 본다. 본 연구는 음성 트래픽을 대상 응용 트래픽으로 대상으로 하였으며, 연구 방법으로는 NS-2를 기반으로 수중 통신 환경을 구축하고, 이를 활용한 컴퓨터 시뮬레이션을 사용하였다. 설정된 수중 MANET의 규모에서 트래픽 환경에 따른 응용트래픽 전송성능을 측정하고 분석하였으며, 이를 토대로 적절한 수중통신 운용조건을 제시하였다.

  • PDF

MANET에서 패킷취합을 이용한 VoIP 성능 개선 (VoIP Performance Improvement with Packet Aggregation over MANETs)

  • 김영동
    • 한국전자통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.275-280
    • /
    • 2010
  • 본 논문에서는 짧은 길이의 패킷을 일정길이를 갖는 하나의 패킷에 취합하여 전송하는 기법인 패킷취합을 MANET(Mobile Ad-hoc Network)에서 전송되는 VoIP(Voice over Internet Protocol) 트래픽에 적용하여 전송성능을 개선하고 그 결과를 측정 분석하였다. 전송성능측정에는 NS(Network Simulator)-2를 기반으로 구현한 VoIP 시뮬레이터를 사용하였다. 시뮬레이션에서 VoIP 트래픽은 G.711, G.729A, GSM.AMR 및 iLBC를 사용하여 생성하였으며, 이 트래픽을 전송하여 MOS(Mean Opinion Score), 종단간 네트워크 지연, 패킷손실율 및 전송대역을 측정하였다. 결과로서 MOS는 약 98%, 종단간 네트워크 지연의 경우 6.4배, 패킷손실율의 경우 32배의 개선을 보였다. 반면에 전송대역은 최대 약 10% 증가하였다. 끝으로 본 논문은 측정된 결과를 토대로 MANET에서 패킷취합을 사용한 VoIP 구현기준을 제시하였다.

대규모 MANET에서 VoIP 트래픽의 종단간 성능 (End-to-End Performance of VoIP Traffics over Large Scale MANETs)

  • 김영동
    • 한국전자통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.49-54
    • /
    • 2011
  • 본 논문에서는 대규모 MANET을 대상으로 VoIP 트래픽의 종단간 성능을 측정하고 분석하여 보았다. 측정된 결과의 분석을 통하여 대규모 MANET에서 사용 가능한 VoIP 구현조건을 제시하였다. 성능측정은 NS-2 네트워크 시뮬레이터를 기반으로 제작한 VoIP 시뮬레이터를 사용하였다. 시뮬레이션을 통하여 접속품질로서 호연결율, 전송품질로서 MOS, 네트워크지연, 그 이외의 평가척도로서 패킷손실율을 측정하였다. 본 논문의 결과로서 대규모 MANET에서 VoIP 구축과 운영에 적합한 조건이 단일 네트워크 규모로 최대 $10{\sim}15km^2$이내, 노드수 로 500여개, 호연결수로 100여개임을 확인하였다.

전술 MANET의 최적통달거리 기반 라우팅 알고리즘 성능 연구 (Performance Evaluation of Routing Algorithms based on Optimum Transmission Range in Tactical MANETs)

  • 최형석;이재용;김병철
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.10-17
    • /
    • 2014
  • 본 논문은 MANET 망에서 최적의 통달거리를 구하는 분석 수단을 제공한다. 본 연구의 결과는 특히 전술망에서 유용하게 사용 가능하며, 이는 최적 통달거리가 사용자/라우팅 트래픽 전송용량 및 지연시간, 주파수 간섭 등에 영향을 끼치기 때문이다. 제안된 방안을 적용하여 AODV와 OLSR 라우팅 프로토콜 기반하에 상기 성능지수에 대한 성능 결과값을 분석한 결과, 전술적인 환경 조건을 적용할 경우에 OLSR 프로토콜이 더 우수한 성능을 가짐을 알 수 있다. 또한, OLSR 프로토콜을 적용시 본 논문에서 제안한 최적 통달거리 결과와 기본 통달거리(10km)를 적용한 성능 결과값을 비교하여 본 논문에서 제안한 최적 통달거리 산출 방법이 적정함을 분석한다.

Globally Optimal Solutions for Cross-Layer Design in Fast-Fading Lossy Delay-Constrained MANETs

  • Pham, Quoc-Viet;Kim, Hoon;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제18권2호
    • /
    • pp.168-177
    • /
    • 2015
  • To increase the overall utility and decrease the link delay and power consumption, a joint optimal cross-layer design of congestion control at the transport layer, link delay at the data link layer and power allocation at the physical layer for mobile ad hoc networks is considered in this paper. As opposed to previous work, the rate outage probability in this work is based on exactly closed-form; therefore, the proposed method can guarantee the globally optimal solutions to the underlying problem. The non-convex formulated problem is transformed into a convex one, which is solved by exploiting the duality technique. Finally, simulation results verify that our proposal achieves considerable benefits over the existing method.

다중캐리어 해상자율망을 위한 위치와 전송특성 정규값 기반 경로배정방식 (A Routing Scheme based on Normalized Location and Transmission Characteristics (NLTCR) for Multi-Carrier MANETs at Sea)

  • 손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제36권2호
    • /
    • pp.302-308
    • /
    • 2012
  • 해상통신의 제약을 극복하는 해상통신망 모델로 자율망 모델이 있다. 육상 데이터통신망의 다양성과 혼재성을 활용하여 해상통신망에 더 강한 연결성과 확장성을 부여하려는 연구의 일환으로 이 논문에서는 해상자율망 모델에서 다양한 해육상의 캐리어를 활용하는 경로배정방식을 새롭게 제안한다. 이것은, 기존의 최소 홉 수가 아니라 목적선박과의 거리에 의거하여 캐리어별 최적경로를 탐색하고 그 가운데 응용과 캐리어의 전송특성과 거리의 정규값을 고려하여 최적 캐리어의 경로를 최종적으로 선택하는(NLTCR) 방식이다. 기존의 최다승방식(MWR)과 단순 전송특성 정규값에 의한 방식(NTCR)과 성능을 비교하였다.