• 제목/요약/키워드: Intermediate Node

검색결과 164건 처리시간 0.026초

Micro-Mobility 환경에서의 RSVP Session Handoff를 위한 연구 (A Novel Scheme for an RSVP Session Handoff in Wireless IP Networks with Micro-Mobility)

  • 김정회;민상원
    • 한국통신학회논문지
    • /
    • 제33권4B호
    • /
    • pp.199-206
    • /
    • 2008
  • 본 논문에서는 hard handoff 발생시에 sender와 MN 사이의 전 구간의 RSVP session을 재설정하는 문제를 해결하기 위해 이미 설정되어 있는 RSVP session 지원 node를 검색하고, 종단 간 전구간이 아닌 경로가 변경 되는 node에서 자원을 할당하는 데이터의 전송 경로 회유 방안을 제안하였다. 기존의 설정된 RSVP session을 지원하는 노드를 검색하기 위한 처리 과정으로써, PCR 알고리즘을 제안하였으며 PCR 알고리즘을 동작시키고, 기존의 PATH 메시지와 RESV 메시지의 교환 절차를 줄임으로써, 전송되는 데이터를 바로 회유 시킬 수 있도록 Route_Reconf 메시지를 새롭게 정의 하였다. PCR 과 Route_Reconf 메시지를 사용하여 session이 유지됨과 종단간 RSVP session 재설정 없이 중간 노드의 경로 변경을 통해 그로 인해 효율적으로 자원 관리가 이루처질 수 있음을 증명하기 위하여 시뮬레이션을 수행하였다.

Micro-Mobility 환경에서의 RSVP Session Handoff를 위한 연구 (A Novel Scheme for an RSVP Session Handoff in Wireless IP Networks with Micro-Mobility)

  • 김정회;민상원
    • 한국통신학회논문지
    • /
    • 제33권5B호
    • /
    • pp.296-303
    • /
    • 2008
  • 본 논문에서는 hard handoff 발생시에 sender와 MN 사이의 전 구간의 RSVP session을 재설정하는 문제를 해결하기 위해 이미 설정되어 있는 RSVP session 지원 node를 검색하고, 종단 간 전구간이 아닌 경로가 변경 되는 node에서 자원을 할당하는 데이터의 전송 경로 회유 방안을 제안하였다. 기존의 설정된 RSVP session을 지원하는 노드를 검색하기 위한 처리 과정으로써, PCR 알고리즘을 제안하였으며 PCR 알고리즘을 동작시키고, 기존의 PATH 메시지와 RESV 메시지의 교환 절차를 줄임으로써, 전송되는 데이터를 바로 회유 시킬 수 있도록 Route_Reconf 메시지를 새롭게 정의 하였다. PCR 과 Route_Reconf 메시지를 사용하여 session이 유지됨과 종단간 RSVP session 재설정 없이 중간 노드의 경로 변경을 통해 그로 인해 효율적으로 자원 관리가 이루어질 수 있음을 종명하기 위하여 시뮬레이션을 수행하였다.

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.

GPS-Based Shortest-Path Routing Scheme in Mobile Ad Hoc Network

  • Park, Hae-Woong;Won, Soo-Seob;Kim, So-Jung;Song, Joo-Seok
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1529-1532
    • /
    • 2004
  • A Mobile Ad Hoc NETwork (MANET) is a collection of wireless mobile nodes that forms a temporary network without the need for any existing network infrastructure or centralized administration. Therefore, such a network is designed to operate in a highly dynamic environment due to node mobility. In mobile ad hoc network, frequent topological changes cause routing a challenging problem and without the complete view of the network topology, establishing the shortest path from the source node to the destination node is difficult. In this paper, we suggest a routing approach which utilizes location information to setup the shortest possible path between the source node and the destination node. Location information is obtained through Global Positioning System (GPS) and this geographical coordinate information of the destination node is used by the source node and intermediate nodes receiving route request messages to determine the shortest path to the destination from current node.

  • PDF

노드 밀집도 기반 애드학 라우팅 (Node Density Based Routing in Ad Hoc Networks)

  • 김상경;최승식
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.535-542
    • /
    • 2005
  • 본 논문은 새로운 대체경로 확보 방안을 통하여 라우팅 성능을 개선하는 요구형 애드학 라우팅 프로토콜인 Node Density Based Routing(NDBR)을 제안한다. 모바일 노드들의 이동이나 전력 고갈 등으로 인해 애드학 망의 연결은 장애를 일으킬 가능성이 매우 높기 때문에 발신지에서 목적지까지의 연결 설정 시 대체경로를 확보해 두는 것이 중요하다. NDBR은 목적지까지의 대체경로들을 확보하기 위해 상대적으로 더 많은 이웃 노드들을 갖는 중간 노드들로 구성되는 연결 설정을 목표로 하며 이를 위해 노드 밀집도라는 새로운 경로선택기준을 도입한다. NDBR은 경로 장애 발생 시 발신지에 의한 경로재탐색 절차 없이 목적지에 대한 도달성을 향상시킴으로써 경로장애의 영향을 국소화시키고, 제어 트래픽에 의한 오버헤드를 줄이며, 경로재설정 시간을 감소시킬 수 있다 본 논문에서는 노드 밀집도를 이용하여 대체경로를 포함하는 경로설정 절차와 경로 상의 중간 노드에서 대체경로 정보를 유지하여 활용하는 방법에 대해 기술하고 시뮬레이션을 통한 기존 프로토콜과의 비교를 통해 라우팅 성능이 개선됨을 보였다.

안전한 통신을 위한 비밀 경로 알고리즘의 분석 (An Analysis of the Secret Routing Algorithm for Secure Communications)

  • Yongkeun Bae;Ilyong Chung
    • 정보보호학회논문지
    • /
    • 제7권3호
    • /
    • pp.105-116
    • /
    • 1997
  • 경로 보안은 데이터의 전송을 위해 선택된 경로의 비밀성에 관한 것이다. 만일 경로의 일부분이라도 알려진다면 이 경로를 통해 전달된 데이터가 유출될 확률은 높아지므로 데이터의 전송 경로는 보호되어야 한다. 이를 위해 우리는 중간 노드를 비밀리 선택하여 기존의 최단 거리를 이용하여 데이터를 전송하는 방법 대신에 이 중간 노드를 이용하여 데이터를 목적 노드에 보낸다. 더 나아가 여러 개의 비밀 경로를 이용한다면 한 개의 경로에 모든 데이터를 보내는 대신에 각 경로에 partial 데이터를 보낼 수 있기 때문에 데이터의 보안은 좀 더 강해진다. 본 논문에서는 MRNS네트워크 상에서 특수한 메트릭스를 응용하여 시간 복잡도가 O(l)인 비밀 다중 경로 알고리즘을 설계하고 불확실성의 관점에서 이 알고리즘의 안전도를 분석한다.

Multihop Rate Adaptive Wireless Scalable Video Using Syndrome-Based Partial Decoding

  • Cho, Yong-Ju;Radha, Hayder;Seo, Jeong-Il;Kang, Jung-Won;Hong, Jin-Woo
    • ETRI Journal
    • /
    • 제32권2호
    • /
    • pp.273-280
    • /
    • 2010
  • The overall channel capacity of a multihop wireless path drops progressively over each hop due to the cascading effect of noise and interference. Hence, without optimal rate adaptation, the video quality is expected to degrade significantly at any client located at a far-edge of an ad-hoc network. To overcome this limitation, decoding and forwarding (DF), which fully decodes codewords at each intermediate node, can be employed to provide the best video quality. However, complexity and memory usage for DF are significantly high. Consequently, we propose syndrome-based partial decoding (SPD). In the SPD framework an intermediate node partially decodes a codeword and relays the packet along with its syndromes if the packet is corrupted. We demonstrate the efficacy of the proposed scheme by simulations using actual 802.11b wireless traces. The trace-driven simulations show that the proposed SPD framework, which reduces the overall processing requirements of intermediate nodes, provides reasonably high goodput when compared to simple forwarding and less complexity and memory requirements when compared to DF.

CCN 환경에서 실시간 모니터링에 의한 중간노드 이동성 관리 기법 (Intermediate Node Mobility Management Technique by Real-Time Monitoring in CCN Environment)

  • 고승범;권태욱
    • 한국전자통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.783-790
    • /
    • 2022
  • SNS와 동영상 플랫폼의 발전은 콘텐츠의 생산과 소비의 활성화를 폭발시키는 계기를 마련하였다. 하지만 Legacy system에서는 Host 기반의 위치 중심의 데이터 전송으로 인해 효율적 운용과 관리에 있어서 태생적 한계가 발생하게 되었다. 이에 대한 대안으로써 콘텐츠 중심 네트워크(CCN, Contents Centric Network)가 연구되었다. 본 논문에서는 CCN 환경에서 실시간 스트리밍 서비스 간 정보제공자와 정보요청자 사이 위치한 중간노드들이 이동 또는 사용 제한 시 정보요청자 측에서 단절 또는 전송 품질의 저하 등의 문제를 해결하고자 무선 수신 세기에 대한 모니터링을 통해 장애 발생 이전 적극적 대응을 통해 안정적 중간노드 관리 메커니즘을 제안한다.

데이터 이름 기반 네트워킹의 데이터 캐싱 관리 기법 (A Data Caching Management Scheme for NDN)

  • 김대엽
    • 한국멀티미디어학회논문지
    • /
    • 제19권2호
    • /
    • pp.291-299
    • /
    • 2016
  • To enhance network efficiency, named-data networking (NDN) implements data caching functionality on intermediate network nodes, and then the nodes directly respond to request messages for cached data. Through the processing of request messages in intermediate node, NDN can efficiently reduce the amount of network traffic, also solve network congestion problems near data sources. Also, NDN provides a data authenticate mechanism so as to prevent various Internet accidents caused from the absence of an authentication mechanism. Hence, through applying NDN to various smart IT convergence services, it is expected to efficiently control the explosive growth of network traffic as well as to provide more secure services. Basically, it is important factors of NDN which data is cached and where nodes caching data is located in a network topology. This paper first analyzes previous works caching content based on the popularity of the content. Then ii investigates the hitting rate of caches in each node of a network topology, and then propose an improved caching scheme based on the result of the analyzation. Finally, it evaluates the performance of the proposal.

On the Heterogeneous Postal Delivery Model for Multicasting

  • Sekharan, Chandra N.;Banik, Shankar M.;Radhakrishnan, Sridhar
    • Journal of Communications and Networks
    • /
    • 제13권5호
    • /
    • pp.536-543
    • /
    • 2011
  • The heterogeneous postal delivery model assumes that each intermediate node in the multicasting tree incurs a constant switching time for each message that is sent. We have proposed a new model where we assume a more generalized switching time at intermediate nodes. In our model, a child node v of a parent u has a switching delay vector, where the ith element of the vector indicates the switching delay incurred by u for sending the message to v after sending the message to i-1 other children of u. Given a multicast tree and switching delay vectors at each non-root node 5 in the tree, we provide an O(n$^{\frac{5}{2}}$) optimal algorithm that will decide the order in which the internal (non-leaf) nodes have to send the multicast message to its children in order to minimize the maximum end-to-end delay due to multicasting. We also show an important lower bound result that optimal multicast switching delay problem is as hard as min-max matching problem on weighted bipartite graphs and hence O(n$^{\frac{5}{2}}$) running time is tight.