• Journal of Communications and Networks
• /
• 제15권1호
• /
• pp.31-37
• /
• 2013

Mobile ad hoc networks (MANET) refers to a network designed for special applications for which it is difficult to use a backbone network. In MANETs, applications are mostly involved with sensitive and secret information. Since MANET assumes a trusted environment for routing, security is a major issue. In this paper we analyze the vulnerabilities of a pro-active routing protocol called optimized link state routing (OLSR) against a specific type of denial-of-service (DOS) attack called node isolation attack. Analyzing the attack, we propose a mechanism called enhanced OLSR (EOLSR) protocol which is a trust based technique to secure the OLSR nodes against the attack. Our technique is capable of finding whether a node is advertising correct topology information or not by verifying its Hello packets, thus detecting node isolation attacks. The experiment results show that our protocol is able to achieve routing security with 45% increase in packet delivery ratio and 44% reduction in packet loss rate when compared to standard OLSR under node isolation attack. Our technique is light weight because it doesn't involve high computational complexity for securing the network.

• 한국통신학회논문지
• /
• 제42권1호
• /
• pp.64-76
• /
• 2017

MANET (Mobile Ad hoc Network)에서 라우팅은 네트워크 토폴로지의 동적인 변화에 큰 영향을 받는다. AntHocNet은 집단 개미가 최적 경로를 통해 먹이를 찾아가는 원리를 모방한 집단생태 특성 기반 MANET 라우팅 프로토콜이다. 하지만, AntHocNet은 다른 MANET 라우팅 프로토콜과 달리 단방향 경로만을 지원하여 양방향 통신이 요구되는 다양한 응용 환경에서 사용하기에 많은 제약이 따른다. 또한, AntHocNet은 다중 경로를 통한 확률적 라우팅으로 인해 루핑 문제 (looping problems)를 빈번히 발생시킨다. 본 논문에서는 AntHocNet에서 양방향 경로 수립을 위한 향상된 경로 수립 방안을 제안한다. 또한, 다양한 시나리오별 루핑 문제의 발생 원인을 분석하고 루프 방지를 위한 해결 방안을 제시한다. NS-2 시뮬레이션을 통해 기존 AntHocNet과의 성능을 비교하였으며, 제안 방안이 라우팅 오버헤드, 종단간 지연 시간, 패킷 전달률 측면에서 기존 방안에 비해 우수한 성능을 보임을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
• /
• pp.1539-1542
• /
• 2002

Many routing protocols have been proposed for mobile ad-hoc networks, but most protocols do not consider the physical location of the communicating nodes. In this paper we propose adaptive zoning approach with multiple hosts for reducing the number of route request messages. The proposed approach makes the sub-request zone has shorter interval than the existing schemes between the source and destination. This results in significantly lower routing overhead than the existing schemes as verified by computer simulation.

• 한국정보통신학회논문지
• /
• 제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이하임을 확인하였다.

• 한국항행학회논문지
• /
• 제15권6호
• /
• pp.1015-1024
• /
• 2011

최근 애드혹 네트워크에서의 모바일 P2P에 대한 관심이 높아지고 있다. 비록 유선 네트워크에서 P2P 알고리즘에 대한 많은 연구가 있었지만, 기존 P2P 프로토콜들은 장치의 이동성을 고려하지 않아 모바일 애드혹 네트워크(MANET, Mobile Ad-hoc Network)에 적합하지 않다. 본 연구에서는 애드혹 네트워크에서 장치의 이동성을 고려하여 클러스터 기반의 새로운 P2P 프로토콜을 제안한다. 기존의 클러스터 기반의 P2P 알고리즘에서 각 클러스터는 슈퍼피어와 슈퍼피어에 자신이 갖고 있는 파일 목록을 등록한 피어들로 구성된다. 이동성이 높은 피어들은 클러스터 간에 자주 핸드오프가 발생하고, 이로 인하여 슈퍼피어에 파일 목록을 등록하기 위한 트래픽이 많이 발생한다. 제안하는 알고리즘에서 이동성이 낮은 피어들은 기존의 클러스터 기반 P2P의 피어들과 동일하게 동작하고, 이동성이 높은 피어들은 다르게 동작한다. 즉 이동성이 높은 피어들은 새로운 클러스터에 참여시, 자신의 존재를 슈퍼피어에게 알리지만 파일 목록을 등록하지는 않으며 파일을 찾고자 할 때 우선 슈퍼피어에 등록된 파일 목록을 검색하고 만약 찾지 못하였을 경우 검색 메시지를 클러스터 내에 전파(broadcast)한다. 본 논문에서 제안 알고리즘을 수학적으로 모델링하고 P2P 트래픽과 라우팅 트래픽에 대한 분석과 최적화를 수행하였고 수학적 모델링 결과에서 제안 알고리즘의 성능이 기존의 클러스터 기반 P2P 알고리즘과 Gnutella 알고리즘에 비해 비슷하거나 더 좋음을 보였다.

• 한국정보통신학회논문지
• /
• 제19권4호
• /
• pp.1001-1008
• /
• 2015

모바일 애드 혹 네트워크(Mobile Ad hoc Network)는 유동성을 가진 노드들로 구성된 네트워크로써 각 노드들은 라우팅의 역할을 하여 통신기반 시설이 없어도 스스로 네트워크를 구축하는 기능을 가진다. 이러한 모바일 애드 혹 네트워크에서는 노드의 유동성에 의한 토폴로지의 변화가 빈번하며, 토폴로지의 변화를 줄이기 위해 계층적 네트워크에 대한 연구가 진행되었다. 계층적 네트워크에서 클러스터 멤버노드는 클러스터 헤드노드를 통해 통신하며, 클러스터 헤드노드의 패킷 저장 공간에 비해 수신 받은 패킷의 양이 초과하였을 경우, 소속된 클러스터 멤버노드는 패킷을 베이스스테이션에게 전송할 수 없다. 이러한 문제를 해결하기 위해 본 논문에서는 로드밸런싱을 이용하여 분산노드를 선정하는 Load Tolerance(LT)알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 클러스터 멤버노드가 로드밸런싱이 집중되어 있는 클러스터 헤드노드에 의해 통신을 할 수 없는 경우, 선정된 LT노드를 통해 지속적인 통신을 하는 알고리즘이다. 모의실험 결과, 클러스터가 형성된 계층적 네트워크에서 제안된 알고리즘의 전송률이 향상됨을 확인하였다.

• 한국정보통신학회논문지
• /
• 제19권3호
• /
• pp.715-723
• /
• 2015

본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc Network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 속도에 대한 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

• 한국통신학회논문지
• /
• 제41권4호
• /
• pp.441-450
• /
• 2016

무선 멀티 홉 통신은 지상 무인로봇체계 네트워크를 효율적으로 운용하기 위해 필수적인 기술이다. MANET과 같은 멀티 홉 네트워크를 위해서 기존에 많은 라우팅 프로토콜들이 연구 개발되어왔다. 하지만, 아직 지상 무인로봇체계와 같이 특수한 환경에 적합한 라우팅 프로토콜에 관한 추가적인 연구가 필요하다. 본 논문에서는 지상 무인로봇체계 시스템의 주요 기능 중 하나인 멀티 홉 통신을 지원하기 위한 매개 중심도를 기반으로 한 위치기반 라우팅(BCGR)을 제안한다. BCGR은 확장 자아 매개 중심도와 노드의 이동성, 위치 정보의 오차를 활용하는 라우팅 기법이다. BCGR의 성능을 검증하기 위해 ns-3 시뮬레이션을 활용한 실험을 수행하였고, 그 결과 AODV, GPSR과 같은 기존 라우팅 기법보다 신뢰성, 처리량, 지연 시간의 측면에서 더 좋은 성능을 보이는 것을 확인하였다.

• 한국정보전자통신기술학회논문지
• /
• 제3권3호
• /
• pp.62-72
• /
• 2010

As the applications for Mobile Ad-hoc NETworks (MANETs) have varied, performance analysis has become one of the main research areas. They commonly offer only simple radio propagation models that neglect obstacles of a propagation environment. The radio wave propagation model has a strong impact on the results of the simulation run. In this paper we present the new experimental results of the impacts of the various propagation models on MANETs' performance. Intensive simulations have been presented using the group mobility which models typical ad-hoc situations such as military movements or disaster recovery activities under the supervision of a group leader. Comparisons of conventional simple models with more complicated models, i.e., shadowing, Raleigh, and Ricean models, show that, in spite of the models' popularity, the free space and two-ray ground models are too optimistic in describing real ad-hoc group mobility situations.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.691-693
• /
• 2004

Mobile Ad hoc network은 stationary infrastructure의 도움 없이 이동 노드들이 필요 시 multi-hop wireless links network 형태를 구성하여 통신이 이루어지게 하는 network이다. 따라서 효율적인 라우팅 프로토콜의 개발이 중요한 issue인데 최근에는 routing overhead가 적은 on-demand 프로토콜이 주목을 받고 있다. On-demand 프로토콜은 새로운 route을 구성하기 위해서 query packet을 broadcasting하게 되는데, 특히 노드들의 mobility가 많은 mobile ad hoc network(MANET)의 경우에는 더욱더 자주 발생하게 되는데, blind broadcasting은 neighbor 노드들 간의 radio transmission region overlap에 의해 redundancy, contention, collision 같은 broadcast storm 문제를 발생시키게 된다. 본 논문은 on-demand 프로토콜의 broadcast storm 문제를 해결하기 위해 Neighbor Topology을 고려 한 Dynamic Adaptation Query flooding scheme을 제시한다. 또한 Dynamic Adaptive Query flooding scheme은 broadcast storm 문제 해결뿐만 아니라 network의 congestion을 감소시켜 data packet의 성능 향상에도 기여 할 것이다.