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

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

모바일 애드-혹 망을 위한 퍼지 비정상 행위 탐지 알고리즘 (FADA: A fuzzy anomaly detection algorithm for MANETs)

  • 배인한
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권6호
    • /
    • pp.1125-1136
    • /
    • 2010
  • 최근에 이동 객체 추적 장치로부터 얻어진 추적 스트림에 대한 온라인 비정상 행위 감시에 대한 요구가 증가하고 있다. 제한된 공간 비용 내에서 고속 데이터 처리의 요구사항에 기인하여 이 문제는 흥미를 끌고 있다. 이 논문에서, 우리는 모바일 애드 혹 망에서 모바일 장치의 위성항법장치 로그로부터 이동특징 정보를 계산하여 정상 프로파일을 구축하고, 모바일 장치의 현재 이동 특징 정보와 정상 프로파일내의 이동 특징 정보간의 퍼지 비유사도를 계산한다. 그 계산된 퍼지 비유사도를 기초로 그 모바일 장치의 비정상 행위를 효율적으로 탐지하는 퍼지 비정상 행위 탐지 알고리즘을 제안한다. 그리고 모의실험을 통하여 제안한 알고리즘의 성능을 평가한다.

AODV 기반의 MANET에서 적응적인 확장 링 검색을 이용한 효율적인 경로 탐색 (An Efficient Route Discovery using Adaptive Expanding Ring Search in AODV-based MANETs)

  • 한승진
    • 정보처리학회논문지C
    • /
    • 제14C권5호
    • /
    • pp.425-430
    • /
    • 2007
  • Mobile Ad hoc Networks(MANET)는 구조 특성상 경로 구성을 위해 필요할 때마다 경로 구성 메시지를 브로드캐스팅하여 경로 정보를 얻는 것이 경로 정보를 계속 유지하고 있는 것보다 효율적이다. MANET의 라우팅 프로토콜 중 하나인 AODV에서 소스 노드는 목적지 노드를 효율적으로 찾기 위해 Expanding Ring Search(ERS) 알고리즘을 사용한다. ERS 알고리즘은 네트워크의 혼잡을 줄이기 위해 네트워크 전체를 대상으로 RREQ 메시지를 브로드캐스팅하는 것이 아니라 소스 노드는 목적지 노드로부터 타이머가 만료될 때까지 RREP 메시지가 도착하지 않는다면 TTL 값을 점차적으로 늘이면서 RREQ 메시지를 브로드캐스팅한다. 기존의 AODV는 고정적인 NODE_TRAVERSAL_TIME 값을 사용하기 때문에 목적지 노드를 찾는데 많은 비용이 소요된다. 본 논문은 기존의 AODV 프로토콜에 추가되는 메시지 없이 헬로우(HELLO) 메시지를 이용하여 이웃 노드들과의 메시지 지연시간을 측정한다. 측정된 메시지 지연시간을 NODE_TRAVERSAL_TIME에 적용하여 최적의 NET_TRAVERSAL_TIME을 구하는 적응적인 확장 링 검색(AERS : Adaptive ERS) 알고리즘을 제안한다. 본 논문에서는 AERS를 이용하여 최적의 NET_TRAVERSAL_TIME을 구하고, 이를 이용하여 불필요한 메시지 발생을 억제함으로써 네트워크 성능을 향상 시킬 수 있다. 시뮬레이션을 통해 제안한 방식의 효율성을 입증한다.

Performance Comparison of MISP-based MANET Strong DAD Protocol

  • Kim, Sang-Chul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권9호
    • /
    • pp.3449-3467
    • /
    • 2015
  • A broadcast operation is the fundamental transmission technique in mobile ad-hoc networks (MANETs). Because a broadcast operation can cause a broadcast storm, only selected forwarding nodes have the right to rebroadcast a broadcast message among the one-hop and two-hop neighboring nodes of a sender. This paper proposes the maximum intersection self-pruning (MISP) algorithm to minimize broadcasting redundancy. Herein, an example is given to help describe the main concept of MISP and upper bounds of forward node have been derived based on induction. A simulation conducted demonstrated that when conventional blind flooding (BF), self-pruning (SP), an optimized link state routing (OLSR) multipoint relay (MPR) set, and dominant pruning (DP), are replaced with the MISP in executing Strong duplicate address detection (DAD), the performances in terms of the energy consumption, upper bounds of the number of forward nodes, and message complexity have been improved. In addition, to evaluate the performance in reference to the link error probability, Pe, an enhancement was achieved by computing a proposed retransmission limit, S, for error recovery based on this probability. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating with limited portable energy where Strong DAD reacts differently to link errors based on the operational procedures.

MANET 기반 VoIP 시스템 설계 (Design of VoIP System over MANET)

  • 리밍;김영동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.719-721
    • /
    • 2010
  • MANET 기반 VoIP 시스템은 무선 애드-훅 네트워크 환경에서 사용하는 인터넷 전화기술이다. 유선 네트워크 기반 VoIP 시스템은 SIP, SIP UA 와 SIP 서버를 이용하는 대화요청, 사용자 등록등 서비스를 제어한다. 그러나 MANET에서는 유선 네트워크 기반에서 운영되는 SIP서버 기능을 수행하는 기반 스테이션이 없으므로 MANET VoIP 서비스는 각 노드에서 동작하는 소형의 SIP 서버로 이루여야 한다. 이를 위해서 본 연구에서는 표준 SIP를 수정한 1회선 처리가 가능한 가상 SIP를 사용하여 MANET 기반 VoIP 시스템을 구현한다. 본 연구에서 제안한 가상 SIP는 표준 SIP와 잘 호환한다.

  • PDF

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이하임을 확인하였다.

MANET 환경에서 에너지 효율적인 Stochastic 노드 이동 모델 (Stochastic Mobility Model for Energy Efficiency in MANET Environment)

  • 윤대열;윤창표;황치곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.444-446
    • /
    • 2021
  • 모바일 애드혹 네트워크(Mobile Ad-hoc NETwork, MANET)는 고정 네트워크에 종속되지 않은 이동 노드들로 이루어지고, 자체 네트워크를 형성할 수 있는 특징을 가져서 많은 분야에 활용되고 있다. 모바일 애드혹 네트워크에 적용되는 이동 모델은 활용 목적에 따라 다양하게 적용할 수 있다. 랜덤 이동 모델은 간편하고 구현하기가 쉽다는 장점이 있어서 가장 많이 활용되고 있다. 모바일 애드혹 네트워크에서 개별 노드들은 독립적으로 이동한다고 가정한다, 랜덤 이동 모델은 이러한 독립성을 표현하기에는 좋은 모델이다. 그러나, 개별 노드들의 무작위 속성으로 전체 노드 특성을 표현하기에는 부족하다. 본 논문은 MANET에서 적용 가능한 확률적 이동 모델을 제한한다. 제안 확률 이동 모델과 랜덤 이동 모델과 비교한다. 제안 이동 모델을 라우팅 프로토콜에 적용하여 에너지 소비 효율 측면에서 향상된 특성을 보임을 확인한다.

  • PDF

BcN에서 멀티 홉 사용자 액세스 망 수용을 위한 자동 주소 설정 (Address Auto-configuration in Broadband Convergence Networks for Supporting Multi-Hop User Access Networks)

  • 박일균;김영한
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.809-816
    • /
    • 2005
  • MANET(mobile ad hoc network)은 BcN(broadband convergence network)의 액세스 망 중의 하나가 될 수 있으며 이를 통해 접속되는 사용자 노드는 코어망에 멀티홉으로 접속되am로 기존과 다른 새로운 주소 자동 설정 기능이 요구된다. 이에 관련하여 기존 유선 BcN 기반 자동 주소 설정 방식에서 단말의 이동성을 감안한 독립형 MANET의 자동 주소 할당 방식들이 제안되었으나 내부 BcN 망과 연결되는 형태의 액세스 망으로서의 MANET에 관한 주소 설정 방식은 고려되지 않고 있다. 본 논문에서는 뚜선 노드들이 BcN 게이트웨이를 통해 BcN 코어망에 접속할 수 있는 하이브리드 MANET 환경에서의 전역 주소의 할당 기능이 포함된 새로운 자동 주소 할당 방식을 제안하였다. 제안된 방법은 기존 IPv6 NDP(neighbor discovery protocol) 메시지 및 추가 확장을 통해 전역 주소에 사용되는 프리픽스 정보를 모든 모바일 노드들에게 전달할 수 있도록 했으며, 메시지 브로드캐스팅을 사용하지 않음으로써 네트워크 성능에 주는 영향을 최소화하였다.

An Adaptive Security Model for Dynamic Node Behaviour in MANETs

  • Anand, Anjali;Rani, Rinkle;Aggarwal, Himanshu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권6호
    • /
    • pp.2861-2880
    • /
    • 2018
  • Mobile Ad hoc Networks (MANETs) have become a viable platform owing to their potential of providing communication without any pre-existing infrastructure and central administrating authority. Mutual support and co-operation among nodes are prerequisites for performing functions in such networks. The scarcity of resources makes it economical for nodes to conserve their resources and misbehave by avoiding participation in the network. Therefore, a mechanism is required to detect and handle such misbehaving nodes and promote co-operation in the network. Existing techniques for handling misbehaving nodes focus only on their current behaviour without considering the antecedent behaviour of nodes. In real world, a node may dynamically change its behaviour in accordance to its requirements. Hence, an efficient mechanism is required for providing security against such misbehaviour. This paper proposes an Adaptive Security Model which contemplates the present as well as anterior behaviour of nodes for providing security against dynamic node behaviour. The adaptivity of the model is nested in its ability to requite well-behaving nodes and penalize misbehaving ones in conformity with their overall behaviour. Simulation results indicate the efficiency of proposed scheme in securing the network from the menace of dynamic behaviour of nodes.

Zone-Based Self-Organized Clustering with Byzantine Agreement in MANET

  • Sung, Soon-Hwa
    • Journal of Communications and Networks
    • /
    • 제10권2호
    • /
    • pp.221-227
    • /
    • 2008
  • The proposed zone-based self-organized clustering broadcasts neighbor information to only a zone with the same ID. Besides, the zone-based self-organized clustering with unique IDs can communicate securely even if the state transition of nodes in zone-based self-organized clustering is threatened by corrupted nodes. For this security, the Byzantine agreement protocol with proactive asynchronous verifiable secret sharing (AVSS) is considered. As a result of simulation, an efficiency and a security of the proposed clustering are better than those of a traditional clustering. Therefore, this paper describes a new and extended self-organized clustering that securely seeks to minimize the interference in mobile ad hoc networks (MANETs).

Gateway Discovery Algorithm Based on Multiple QoS Path Parameters Between Mobile Node and Gateway Node

  • Bouk, Safdar Hussain;Sasase, Iwao;Ahmed, Syed Hassan;Javaid, Nadeem
    • Journal of Communications and Networks
    • /
    • 제14권4호
    • /
    • pp.434-442
    • /
    • 2012
  • Several gateway selection schemes have been proposed that select gateway nodes based on a single Quality of Service (QoS) path parameter, for instance path availability period, link capacity or end-to-end delay, etc. or on multiple non-QoS parameters, for instance the combination of gateway node speed, residual energy, and number of hops, for Mobile Ad hoc NETworks (MANETs). Each scheme just focuses on the ment of improve only a single network performance, i.e., network throughput, packet delivery ratio, end-to-end delay, or packet drop ratio. However, none of these schemes improves the overall network performance because they focus on a single QoS path parameter or on set of non-QoS parameters. To improve the overall network performance, it is necessary to select a gateway with stable path, a path with themaximum residual load capacity and the minimum latency. In this paper, we propose a gateway selection scheme that considers multiple QoS path parameters such as path availability period, available capacity and latency, to select a potential gateway node. We improve the path availability computation accuracy, we introduce a feedback system to updated path dynamics to the traffic source node and we propose an efficient method to propagate QoS parameters in our scheme. Computer simulations show that our gateway selection scheme improves throughput and packet delivery ratio with less per node energy consumption. It also improves the end-to-end delay compared to single QoS path parameter gateway selection schemes. In addition, we simulate the proposed scheme by considering weighting factors to gateway selection parameters and results show that the weighting factors improve the throughput and end-to-end delay compared to the conventional schemes.