• 제목/요약/키워드: Route discovery

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

이동 Ad Hoc 네트워크 환경에서 사전 활성화 라우팅 선택과 관리유지 알고리즘 (Pro-active Routing Selection and Maintenance Algorithms for Mobile Ad Hoc Network Environments)

  • 조영주;정일용
    • 한국멀티미디어학회논문지
    • /
    • 제9권5호
    • /
    • pp.606-614
    • /
    • 2006
  • 기존에 이동 Ad Hoc On-demand 방식의 대표적인 DSR과 AODV 프로토콜 라우팅 알고리즘은 단지 경로의 손실이 발생할 경우에만 경로 발견을 시작하며, 단절된 경로를 발견하고 새로운 경로 확립하는데 막대한 경비와 시간이 소요된다. 본 논문에서는 기존의 대표적인 DSR과 AODV 프로토콜 라우팅 알고리즘에서 제안하는 견고한 On-demand 방식의 사전 활성화 경로 선택과 관리유지 알고리즘의 추가시키는 측면을 연구한다. 본 연구의 핵심 아이디어는 수신되는 패킷의 신호파워 세기가 손실되기 전의 최적 임계치 신호파워 세기까지 근접하게 되면 경로는 손실될 경향이 높다고 간주하는 것과 수신되는 패킷의 신호파워 세기가 최적 임계치 이하로 떨어졌을 경우, 사전경고 패킷을 발생하는 것이다. 사전경고 패킷을 발생 후에, 송신 노드는 계속적으로 패킷이 전송하는 동안 사전에 경로 발견을 시작하기 때문에, 모든 경로의 단절에 대한 잠재적인 가능성을 피할 수 있다. 성능평가 결과에 의하면, 제안하는 견고한 On-demand 방식의 사전 활성화 경로 선택과 관리유지 알고리즘은 기존의 DSR과 AODV 프로토콜보다 패킷 전달율과 평균 지연시간 그리고 오버헤드 측면에서 성능이 우수한 경향을 나타낸다.

  • PDF

MANET에서의 AODV 기반 2홉 동적 경로유지 기법 연구 (An AODV-Based Two Hops Dynamic Route Maintenance in MANET)

  • 문대근;김학배
    • 정보처리학회논문지C
    • /
    • 제14C권2호
    • /
    • pp.191-198
    • /
    • 2007
  • 이동성을 가진 다수의 노드들로 구성된 MANET (Mobile Ad-hoc Networks)에서는 네트워크 토폴로지의 빈번한 변화에 효과적으로 대응할 수 있는 요구기반 (On Demand) 방식의 라우팅 프로토콜이 주로 사용된다. 대표적인 요구기반 라우팅 프로토콜인 AODV (Ad-hoc On demand Distance Vector)는 데이터 전송을 위하여 경로의 다음노드 (Next Hop)가 기록된 각 노드의 경로테이블을 기반으로 운영되며 선정된 경로는 유효기간이 만료되거나 경로단절이 발생되지 않을 경우에 그대로 유지된다. 본 연구에서는 AODV를 기반으로 설정된 경로의 2홉 범위 내에서 동적 경로변경을 제공하는 부분적응형 경로유지 기법 (AODV PA)을 제안한다. 제안된 기법은 경로탐색 과정에서 경로의 다음노드 뿐 아니라 다음노드의 다음노드 (즉, 2홉 다음노드) 정보를 취득하여 상황에 따라 보다 효율적인 경로를 선택할 수 있도록 하며 이러한 경로변경으로 인한 예기치 못한 경로단절 발생을 막기 위하여 HELLO 메시지를 통한 부가적인 경로테이블 관리를 수행한다. NS 2를 이용한 시뮬레이션 결과는 제안된 기법이 기존의 AODV 보다 패킷 전달비율, 지연시간, 라우팅부하 측면에서 향상된 성능을 제공함을 보여준다.

Route Reutilization Routing in Mobile Ad Hoc Networks

  • Park, Seung-Jin;Yoo, Seong-Moo;Qiu, Fan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권2호
    • /
    • pp.78-97
    • /
    • 2010
  • Route discovery in wireless mobile networks requires a considerable amount of resources due to the mobility of the hosts. Therefore, it would be wise to utilize the effort already invested in existing paths. This paper proposes an efficient way to reuse, whenever possible, existing paths when a new path is being established. In our proposed algorithm, called Route Reutilization Routing (RRR), the reusability is accomplished by the notion of the dynamic proactive zones (DPZ), through which nearby existing path information is disseminated. By utilizing the information stored in DPZs, RRR can achieve considerable savings over other on-demand routing algorithms that use flooding. The unique feature of the proposed algorithm is that DPZs are created and destroyed dynamically around the existing paths, whereas proactive zones are formed around the nodes throughout the network in other route finding algorithms. Even though using DPZs may not result in the shortest path between source and destination, simulation results show the considerable reduction in traffic needed to find a path and therefore increases the available bandwidth for data transmission.

DSR Based Bluetooth Scatternet

  • Park, Choon-sik;Park, Hae-Wook
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1598-1601
    • /
    • 2002
  • Bluetooth technology of cable replacement and infrastructure access is verified enough to be commercialized as goods. But there are a lot of works to implement ad-hoc Bluetooth radio network. for this, scatternet must be formed. We propose routing layer, packet format and link formation schemes for scatternet. The page procedure of the route request and the route reply page eliminates the procedure of the inquiry and the master-slave role switching. The route discovery time could be lower than 50msec within the distance of 50m. Proposed link formation scheme lets master, slave and bridge establish connection automatically and offers active ad-hoc environment. Devices that adopt Bluetooth module of 10m transmission range can communicate with other devices far away without any intervention of users.

  • PDF

이동 Ad Hoc 망에 대한 동적 소스 라우팅 프로토콜에 관한 연구 (Study on Dynamic Source Routing Protocol for Mobile Ad Hoc Networks)

  • 하재승
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권9호
    • /
    • pp.1219-1224
    • /
    • 2001
  • 실제 이동 Ad Hoc 네트워크상의 단말기 혹은 무선 환경의 비대칭성에는 단방향 링크가 존재한다. 이에 현재 기존의 이동 Ad Hoc 라우팅 프로토콜을 양방향 링크만을 지원할 수 있도록 구현하였으며, 본 논문에서는 새로운 라우팅 프로토콜을 구현하기 위하여 기존의 동적 소스라우팅 프로토콜을 확장하여 단방향 링크를 가지고 있는 이동 Ad Hoc 네트워크에 적용하였다. 성능평가를 위하여 이동시나리오 파일의 결합과 카네기멜론 대학의 연결 패턴파일을 사용하였다. 또한 수신 데이터율과 평균경로발견시간을 평가 요소로 고려하였으며, 제안된 세 가지 경로 설정 방법을 비교 평가하였다.

  • PDF

애드혹 네트워크에서 ZRP를 기반으로 하는 경로 탐색 기법 (A ZRP-based Reliable Route Discovery Scheme in Ad-Hoc Networks)

  • 김경자;장태무
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.293-300
    • /
    • 2004
  • 애드혹 네트워크는 고정된 기반 구조 없이 이동 호스트들로만 구성된 네트워크이다. 이러한 네트워크는 노드의 이동으로 인한 토폴로지의 잦은 변화로 관리면에서 많은 어려움이 있다. 따라서, 애드혹 네트워크의 라우팅 경로(Routing Path)에 대한 신뢰도를 높이는 것이 점점 중요해 지고 있다. 본 논문에서는 기존의 ZRP(Zone Routing Protocol)를 기반으로 하여 라우팅 경로의 전체적인 홉(hop) 수를 줄이고, 경로상의 노드들끼리의 인증을 통하여 라우팅 경로의 신뢰성을 향상시키는 경로 탐색 방안을 제안하였다. 또한 토폴로지의 잦은 변화로 인한 라우팅 경로 유지의 어려움을 질의 제어 메커니즘을 통하여 해결하고자 시도하였다. 본 논문의 방안은 시뮬레이션을 통하여 그 효율성을 입증할 수 있었다.

Low-Rate WPAN에서 경로탐색을 위한 위치기반 라우팅 메카니즘 (Location-based Routing Mechanism for Route Discovery)

  • 이재조;허준;홍충선;이대영
    • 한국통신학회논문지
    • /
    • 제29권9B호
    • /
    • pp.808-817
    • /
    • 2004
  • 최근 Low-Rate WPAN 기술에 관한 많은 연구가 진행되고 있다. Low-Rate WPAN 은 사용자가 실질적으로 인식하지 못하는 상황에서도 주변환경에 존재하는 많은 수의 센서를 통해 컴퓨터를 이용한 개선된 서비스제공에 목적을 두고있다. Low-Rate WPAN 환경을 구성하는 센서 디 B} 이스는 빈번한 이동성을 가지게 되고 새로운 경로 탐색을 위한 메카니즘을 필요로 하게 되므로, 본 논문에서는 센서 디바이스의 위치정보를 이용한 Low-Rate WPAN 환경에서의 효율척언 라우팅 메카니즘을 제안한다. 제안한 메카니즘은 기존 방법들에 비해 라우팅 메시지 수를 감소시킬 수 있음을 시뮬레이션을 통해 입증한다.

Novel artesunate-metformin conjugate inhibits bladder cancer cell growth associated with Clusterin/SREBP1/FASN signaling pathway

  • Peiyu Lin;Xiyue Yang;Linghui Wang;Xin Zou;Lingli Mu;Cangcang Xu;Xiaoping Yang
    • The Korean Journal of Physiology and Pharmacology
    • /
    • 제28권3호
    • /
    • pp.219-227
    • /
    • 2024
  • Bladder cancer remains the 10th most common cancer worldwide. In recent years, metformin has been found to have potential anti-bladder cancer activity while high concentration of IC50 at millimolar level is needed, which could not be reached by regular oral administration route. Thus, higher efficient agent is urgently demanded for clinically treating bladder cancer. Here, by conjugating artesunate to metformin, a novel artesunate-metformin dimer triazine derivative AM2 was designed and synthesized. The inhibitory effect of AM2 on bladder cancer cell line T24 and the mechanism underlying was determined. Anti-tumor activity of AM2 was assessed by MTT, cloning formation and wound healing assays. Decreasing effect of AM2 on lipogenesis was determined by oil red O staining. The protein expressions of Clusterin, SREBP1 and FASN in T24 cells were evaluated by Western blotting. The results show that AM2 significantly inhibited cell proliferation and migration at micromolar level, much higher than parental metformin. AM2 reduced lipogenesis and down-regulated the expressions of Clusterin, SREBP1 and FASN. These results suggest that AM2 inhibits the growth of bladder cancer cells T24 by inhibiting cellular lipogenesis associated with the Clusterin/SREBP1/FASN signaling pathway.

MANETs의 AODV기반 향상된 견고한 라우팅 프로토콜 (An Enhanced Robust Routing Protocol in AODV over MANETs)

  • 김관웅;배성환;김대익
    • 한국전자통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.14-19
    • /
    • 2009
  • 노드의 이동성과 한정된 배터리 용량으로 무선애드혹 네트워크에서는 종종 경로 단절이나 패킷 손실이 발생한다. 본 논문에서는 수신 신호 세기의 변화를 측정함으로써 경로 단절 확률과 패킷손실을 줄일 수 있는 AODV (Ad hoc On-demand Distance Vector routing)에 기반을 둔 향상된 라우팅 프로토콜을 제안한다. 라우팅을 결정하기 위해 노드 이동성과 경로의 홉으로 이루어진 새로운 측정 함수를 사용하고, 데이터 전송 중 노드의 움직임에 의한 경로의 단절을 방지하기 위해 새로운 경로 관리 기법을 소개한다. 이웃 노드의 움직임을 감지되면, 경로가 단절되기 전에 라우팅 에이전트는 다음 홉 노드를 이웃노드로 변경한다. 시뮬레이션 결과를 통해 제안한 라우팅 기법의 성능이 기존의 AODV 방식보다 우수함을 보인다.

  • PDF

AODV 라우팅 프로토콜에서 재전송률을 낮추기 위한 ERS 알고리즘의 노드순회시간 계산방법 (Computing Methods of Node Traversal Time of ERS Algorithm to Reduce the Retransmission Rate in AODV Routing Protocol)

  • 선창윤;강승호;임형석
    • 정보처리학회논문지C
    • /
    • 제13C권4호
    • /
    • pp.447-454
    • /
    • 2006
  • 에드 혹 네트워크에 사용되는 라우팅 프로토콜인 AODV(Ad hoc On-demand Distance Vector)는 ERS(Expanding Ring Search) 알고리즘으로 경로설정 과정에서의 라우팅 패킷 재전송을 제어한다. 그러나 기존의 ERS는 라우팅 패킷 재전송의 기준이 되는 NTT(Node Traversal Time) 계산에 이동성이 높은 네트워크 상황을 적절하게 반영하지 못한다. 본 논문은 NTT 계산에 RREP(Route Reply) 패킷을 사용하고 출발지 노드와의 인접도에 따라 각 노드의 NTT에 가중치를 달리 적용함으로써 라우팅 패킷의 재전송률을 낮추는 방법을 제안하고 ns2를 이용하여 기존의 ERS와 성능을 비교한다.