• 제목/요약/키워드: dynamic source routing

검색결과 92건 처리시간 0.027초

무선 이동 AD-Hoc 네트워크에서 밀집된 트래픽에 적합한 라우팅 프로토콜 (Suitable Routing Protocol for Dense Traffic In Wireless Mobile Ad-Hoc Networks)

  • 오세인;장정규;박용진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.349-351
    • /
    • 2005
  • 본 논문에서는 몇 개의 노드로 트래픽이 집중되는 좀더 현실적인 트래픽 환경에 적합한 라우팅 프로토콜을 제안한다. 밀집된 트래픽이 몇명의 Destination에게 집중될 때 이러한 노드들로의 경로를 신선하게 유지함으로써 데이터를 전송할 때 전송 지연을 줄이는 방법을 제시한다. 제안된 라우팅 프로토콜은 모든 On-Demand 라우팅 프로토콜 위에서 동작이 가능하며, 이 논문에서는 DSR(Dynamic Source Routing) 라우팅 프로토콜 위에서 동작하도록 모의실험을 진행하였다.

  • PDF

Ad-hoc 센서네트워크를 위한 최적 라우팅 경로 설정 알고리즘 (Optimal Routing Path Selection Algorithm in Ad-hoc Wireless Sensor Network)

  • 장인훈;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.403-408
    • /
    • 2005
  • 다단계 호핑(multi-hop) 무선 센서네트워크의 라우팅 경로를 설정하는데 있어서 데이터 전송의 요구가 있는 경우에만 경로를 만드는 Demand-Driven 방식의 대표적인 방법이 DSR(Dynamic Source Routing)인데 라우트 레코드를 패킷에 실어 보내기 때문에 이 또한 센서노드들의 수가 많아질수록 패킷이 무거워질 수밖에 없다. 본 논문에서는 DSR 프로토콜을 기반 하면서도 라우팅 테이블을 적절히 이용하여 노드 수 증가에 대해 고정된 패킷크기를 가지도록 하였으며 라우팅 비용함수를 적용하여 각 센서노드들의 전원 소모량, 이동성(Mobility), 네트워크 내에서의 Traffic, 거리(Hop) 등을 복합적으로 고려한 안정적이고 신뢰성 있는 최적의 라우팅 설정 알고리즘을 제안한다.

  • PDF

A Sinkhole Detection Method based on Incremental Learning in Wireless Ad Hoc Networks

  • Kim, Ki-Sung;Kim, Se-Hun
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2007년도 추계학술대회 및 정기총회
    • /
    • pp.377-382
    • /
    • 2007
  • Mobile ad hoc network(MANET) is a kind of wireless network which has no infrastructure. Each component node of MANET can move freely and communicate based on wireless peer to peer mode. Because of its vulnerable routing protocols, MANET is exposed to many kinds of attacks. A sinkhole attack is one of the representative attacks in MANET caused by attempts to draw all network traffic to a sinkhole node. This paper focuses on the sinkhole problem on Dynamic Source Routing(DSR) protocol in MANET. To detect the sinkhole node, we extract several useful sinkhole indicators through analyzing the sinkhole problem, then propose an efficient detection method based on an incremental learning algorithm. The simulation results show that the proposed method is effective and reliable for detecting sinkhole intrusion.

  • PDF

이동 애드혹 네트워크에서 신뢰성 향상을 위한 액티브 기반연구 (The Study Active-based for Improvement of Reliablity In Mobile Ad-hoc Network)

  • 박경배;강경인;유재휘;김진용
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.188-198
    • /
    • 2002
  • 본 논문에서는 이동 애드혹 네트워크에서 신뢰성 향상을 위한 액티브 네트워크를 제안하였다. 제안된 알고리즘에서는 DSR을 기본 프로토콜로서 액티브네트워크를 구성하였고, 송수신 노드를 액티브 노드로서 이용하였다. 신뢰성 향상을 위해 송신노드는 최근 보낸 데이터를 저장할 임시 버퍼를 생성한 후 수신노드의 요구에 의해 데이터 재전송을 수행하며 수신노드 당 흐름관리를 할 수 있는 기능을 추가하여 송신 액티브노드로 기능을 변경하였다. 수신노드는 손실된 데이터에 대한 재 전송요구와 흐름제어 기능을 추가하는 수신 액티브노드로 기능을 변경하였다. 그 결과로서, 제안된 액티브 노드는 움직임이 적은 이동 애드혹 네트워크에서는 100[%]에 근접하는 신뢰성을 보였고, 움직임이 많은 이동 애드혹 네트워크에서 보다 평균 3.5737% 증가한 95%의 데이터 수신율을 보장하였다.

  • PDF

버퍼 삽입 위치 및 배선 제한을 고려한 Buffered 배선 트리 구성 (Buffered Routing Tree Construction under Buffer Location and Wiring Constraints)

  • 정동식;김덕환;임종석
    • 대한전자공학회논문지SD
    • /
    • 제40권11호
    • /
    • pp.73-82
    • /
    • 2003
  • 본 논문에서는 매크로 또는 IP 블록 같은 장애물로 인하여 버퍼삽입과 배선에 제한이 있는 환경에서 연결 지연시간을 최소화하기 위한 배선 및 버퍼삽입위치를 동시에 구하는 방법을 제안한다. 제안한 방법에서는 새로운 격자그래프를 도입하여 배선 또는 버퍼삽입이 불가능한 영역을 효과적으로 표현하고 이 격자그래프 상에서 동적 프로그래밍을 사용하여 배선 트리의 구성과 동시에 버퍼의 삽입여부 및 위치를 구한다. 제안한 방법은 기존 방법에 비하여 유사한 배선길이 및 작은 수의 버퍼를 삽입하면서도 평균 19% 정도의 여유 지연시간이 향상되었다.

상황인식 기반의 MANET을 위한 분산 클러스터링 기법 (Context-aware Based Distributed Clustering for MANET)

  • 문창민;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.277-280
    • /
    • 2009
  • 이동 애드혹 네트워크(MANET)는 기반 네트워크 없이 구성되어 원격지의 환경에 대한 정확한 모니터링 또는 제어를 가능하게 한다. 이러한 MANET에서는 정적인 네트워크에 비해 토폴로지가 자주 변하므로 이동성을 고려한 에너지 효율적인 라우팅 프로토콜이 요구된다. 이를 위해 본 논문에서는, 상황인식 기반의 적응적이며 계층적 클러스터링 기법인 CACH(Context-aware Adaptive Clustering Hierarchy)를 제안한다. CACH는 적응적 라우팅 기법과 비적응적 라우팅 기법을 융합한 하이브리드 라우팅 방식을 분산 클러스터링 기반으로 구성하였다. CACH는 또한 토폴로지 변경에 대해 상황인식을 기반으로 하여 적응적으로 토폴로지의 계층구조를 수정하는 새로운 기법을 이용하여, 네트워크의 수명을 연장하고 지연시간을 줄일 수 있다.

  • PDF

Performance Variations of AODV, DSDV and DSR Protocols in MANET under CBR Traffic using NS-2.35

  • Chandra, Pankaj;Soni, Santosh
    • International Journal of Computer Science & Network Security
    • /
    • 제22권7호
    • /
    • pp.13-20
    • /
    • 2022
  • Basically Mobile Ad Hoc Network (MANET) is an autonomous system with the collection of mobile nodes, these nodes are connected to each other by using wireless networks. A mobile ad hoc network poses this quality which makes topology in dynamic manner. As this type of network is Ad Hoc in nature hence it doesn't have fixed infrastructure. If a node wishes to transfer data from source node to a sink node in the network, the data must be passed through intermediate nodes to reach the destination node, hence in this process data packet loss occurs in various MANET protocols. This research study gives a comparison of various Mobile Ad Hoc Network routing protocols like proactive (DSDV) and reactive (AODV, DSR) by using random topology with more intermediate nodes using CBR traffic. Our simulation used 50, 100, and 150 nodes variations to examine the performance of the MANET routing protocols. We compared the performance of DSDV, AODV and DSR, MANET routing protocols with the result of existing protocol using NS-2 environment, on the basis of different performance parameters like Packet Delivery Ratio, average throughput and average end to end delay. Finally we found that our results are better in terms of throughput and packet delivery ratio along with low data loss.

이동 애드혹 네트워크에서 DSR 프로토콜을 이용한 QoS 지원 (The QoS support using DSR protocol In Mobile Ad-hoc Network)

  • 박경배;강경인;오세덕
    • 전기전자학회논문지
    • /
    • 제7권1호
    • /
    • pp.63-71
    • /
    • 2003
  • 본 논문에서는 이동 애드혹 네트워크에서 신뢰성 향상을 위한 QoS 지원 DSR 프로토콜을 제안하였다. 제안된 알고리즘에서는 DSR을 기본 프로토콜로서 QoS를 지원하도록 구성하였고, 송수신 노드 사이의 중간노드들을 QoS 지원 노드로서 이용하였다. 이동 애드혹 네트워크 특성상 노드들의 움직임은 신뢰성 있는 데이터 전송을 제한하는 문제점이 있다. 이러한 문제점을 해결하기 위하여, 송신노드는 수신노드와 QoS 링크를 설정하고 데이터 전송 중 노드의 움직임으로 데이터 전송경로 상실을 발견한 중간 노드는 전송중인 데이터를 임시 저장한 후 수신노드까지의 새로운 경로를 탐색한 후 저장된 데이터를 수신노드까지 안전하게 전송한다. 그 결과로서, 제안된 QoS 지원 알고리즘은 움직임이 적은 네트워크에서는 100[%]에 근접하는 신뢰성을 보였고, 기존의 이동 애드혹 네트워크보다 평균 3.7737[%] 증가한 96[%]의 데이터 수신율을 보장하였다.

  • PDF

상황정보를 이용한 ad hoc network의 ODDMRP clustering 기법에 관한 연구 (A study on ODDMRP clustering scheme of Ad hoc network by using context aware information)

  • 지삼현;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.890-893
    • /
    • 2008
  • 자율성 및 이동성 갖는 네트워크 구조의 하나인 MANET(Mobile Ad-Hoc Networks)은 각 node들은 그 특성에 따라서 clustering service을 한다. node의 전송과정 중 path access에 대하여 중요성 또한 강조되고 있다. 일반적인 무선 네트워크 상에서의 node들은 clustering을 하게 되는데 그 과정에서 발생되는 여러 가지 문제점을 가지고 전송이 이루어진다. 모든 node들이 송, 수신상의 전송 범위(Beam forming area)가지고 있으며, 이러한 각 node들의 전송범위 내에 전송이 이루어지는 전통적인 전송기술 mechanism을 찾는다. 이러한 전송상황에서의 송신하는 node와 수신된 node간에 발생되고 있는 중복성의 문제점으로 즉, 상호적용에 의한 네트워크 duplicate(overlapping)이 크게 우려가 되고 있다. 이러한 전송상의 전송 범위 중첩, node간의 packet 간섭현상, packet의 중복수신 및 broadcasting의 storming현상이 나타난다. 따라서 본 논문에서는 상황정보의 속성을 이용한 계층적 상호 head node들의 접근된 위치와 연계되는 전송속도, 보존하고 있는 head node들의 에너지 source value, doppler효과를 통한 head node의 이동방향 등 분석한다. 분석된 방법으로 전송상의 계층적 path가 구성된 경험적 path 속성을 통한 네트워크 connectivity 신뢰성을 극대화 할 뿐만 아니라 네트워크의 전송 범위 duplicate을 사전에 줄일 수 있고 전송망의 최적화를 유지할 수 있는 기법의 하나인 상황정보를 이용한 ad hoc network의 ODDMRP(Ontology Doppler effect-based Dynamic Multicast Routing Protocol) clustering 기법을 제안한다.

  • PDF

Clustering Ad hoc Network Scheme and Classifications Based on Context-aware

  • Mun, Chang-Min;Lee, Kang-Whan
    • Journal of information and communication convergence engineering
    • /
    • 제7권4호
    • /
    • pp.475-479
    • /
    • 2009
  • In ad hoc network, the scarce energy management of the mobile devices has become a critical issue in order to extend the network lifetime. Current research activity for the Minimum Energy Multicast (MEM) problem has been focused on devising efficient centralized greedy algorithms for static ad hoc networks. In this paper, we consider mobile ad hoc networks(MANETs) that could provide the reliable monitoring and control of a variety of environments for remote place. Mobility of MANET would require the topology change frequently compared with a static network. To improve the routing protocol in MANET, energy efficient routing protocol would be required as well as considering the mobility would be needed. In this paper, we propose a new method, the CACH(Context-aware Clustering Hierarchy) algorithm, a hybrid and clustering-based protocol that could analyze the link cost from a source node to a destination node. The proposed analysis could help in defining the optimum depth of hierarchy architecture CACH utilize. The proposed CACH could use localized condition to enable adaptation and robustness for dynamic network topology protocol and this provide that our hierarchy to be resilient. As a result, our simulation results would show that CACH could find energy efficient depth of hierarchy of a cluster.