• 제목/요약/키워드: routing scheme

검색결과 820건 처리시간 0.032초

An Efficient Routing Scheme Based on Node Density for Underwater Acoustic Sensors Networks

  • Rooh Ullah;Beenish Ayesha Akram;Amna Zafar;Atif Saeed;Sultan H. Almotiri;Mohammed A. Al Ghamdi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권5호
    • /
    • pp.1390-1411
    • /
    • 2024
  • Underwater Wireless Sensors Networks (UWSNs) are deployed in remotely monitored environment such as water level monitoring, ocean current identification, oil detection, habitat monitoring and numerous military applications. Providing scalable and efficient routing is very challenging in UWSNs due to the harsh underwater environment. The biggest difficulties are the nodes inherent movement due to water current, long delay in data transmission, low bandwidth of the acoustic signal, high error rate and energy scarcity in battery powered nodes. Many routing protocols have been proposed to solve the aforementioned problems. There are three broad categories of routing protocols namely depth based, energy based and vector-based routing. Vector Based Forwarding protocols perform routing through virtual pipeline by defining their radius which give proper direction to packets communication. We proposed a routing protocol termed as Path-Oriented Energy Scaled Expanded Vector Based Forwarding (PESEVBF). PESEVBF takes into account all parameters; holding time, the source nodes packets routing path and void holes creation on the second hop; PESEVBF not only considers the packet upward advancement but also focus on density of the forwarded nodes in terms of number of potential forwarding and suppressed nodes for path selection. Node selection in resultant holding time is based on minimum Path Factor (PF) value. Moreover, the suppressed node will be selected for packet forwarding to avoid the void holes occurrences on the second hop. Performance of PESEVBF is compared with other routing protocols using matrices such as energy consumption, packet delivery ratio, packets dropping ratio and duplicate packets creation indicating considerable performance improvement.

Mobile IP에서 XMIPv4 기반 경로 최적화 방안 (A Routing Optimization Scheme based on XMIPv4 in Mobile IP Networks)

  • 김성희;장길웅;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.553-555
    • /
    • 2002
  • 현재 화상 또는 음성 회의와 같은 네트워크에 기반한 응용들의 증가와 함께 멀티캐스트 서비스의 중요성이 한층 증가되었다. Xcast는 멀티캐스트 서비스를 제공하기 새롭게 제안된 방법이고, XMIF는 MIPv4와 MIPv6 환경에서 Xcast를 이용해서 멀티캐스트 서비스를 제공하기 위한 방법이다. 하지만 XMIFv4에서는 MIP가 가지는 Triangle Routing 문제를 그대로 가지고 있고 이동 중 심각한 패킷 손실이 발생 할 수 있다. 또한 QoS를 제공하기 위해 RSVP와 같은 프로토콜을 함께 사용할 때 확장성이 용이하지 않다. 따라서, 본 논문에서는 MIPv4 환경에서 XMIPv4가 가지는 문제를 해결하기 위한 방법으로 XMIPRO를 제안한다.

  • PDF

Ad Hoc 네트웍에서 효율적인 라우팅 설계에 대한 RSA 인증 알고리즘 (RSA Authentication Algorithm for Efficient Routing Scheme in Ad Hoc Network)

  • 이현주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1383-1386
    • /
    • 2002
  • Ad Hoc 네트워크는 베이스 스테이션이나 이동스위칭 센터와 같은 기존의 고정 된 infrastructure가 없는 이동 호스트들을 위한 새로운 패러다임이다. 본 논문에서는 기존의 Table-driven 방식과 On-demand 라우팅의 장점을 접목시킨 2-tier 계층구조를 사용한 다이나믹 라우팅 기법과 이를 바탕으로 효율적인 routing 경로를 확보하면서도 구조적으로 취약한 보안 위협 요소들에 대한 안정성을 제공하는 클러스터 노드간에 RSA기법을 사용한 인증 알고리즘을 제안한다.

  • PDF

Design and Implementation of the ATM Handoff Subsystem Supporting Soft-Handoffs between Mobile Switching Centers

  • Yun Sung-Hyun;Cho Kwang-Moon
    • International Journal of Contents
    • /
    • 제1권1호
    • /
    • pp.45-49
    • /
    • 2005
  • If the service provider provides mobile service with mobile switching centers that use different handoff message format, the soft-handoff between mobile switching centers is not available and the hard-handoff scheme is used instead. When this occurs, calls are often disconnected or there is an interruption of service. This can be very annoying to a mobile user. We propose the handoff subsystem of the ATM switch which provides the soft-handoff between wireless cells under the control of different MSCs. The proposed handoff subsystem transforms the handoff message format of the source MSC to that of the destination MSC. It also provides efficient routing scheme that distributes handoff packets to balance the traffic load.

  • PDF

모바일 데이터 오프로딩을 위한 콘텐츠 기반 Pocket 교환 네트워크 라우팅 기법 (A Content-based Pocket Switched Networks Routing Scheme for Mobile Data Offloading)

  • 레진 카바카스;박홍근;이기송;나인호
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2015년도 춘계 종합학술대회 논문집
    • /
    • pp.33-34
    • /
    • 2015
  • Continuous improvements of network infrastructures and mobile data offloading strategies are among the solutions of cellular providers to cope with the increase in mobile data demand. These options requires a lot of cost and time to implement. Few researches have been conducted to assess the applicability of Pocket Switched Network (PSN) to support mobile data offloading. In this paper, we present a PSN mobile data-offloading scheme that utilizes mobile users with available connectivity to deliver content-aware data to other mobile users. This paper also aims to evaluate the applicability and feasibility of PSN routing schemes to improve the current strategies in mobile data offloading. The simulation results show admirable results in terms of message delivery and latency.

  • PDF

메커니즘 디자인 접근방식에 기반을 둔 애드혹 네트워크 라우팅 기법 (An Ad-Hoc Network Routing Scheme based on Mechanism Design Approach)

  • 이진형;김승욱
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권3호
    • /
    • pp.198-203
    • /
    • 2010
  • 본 논문에서는 자신의 이익만을 극대화하도록 이기적인 행동을 하는 애드혹 네트워크의 노드들을 관리하는 새로운 라우팅 프로토콜을 제안한다. 제안된 라우팅 기법에서는 무선 노드간의 거리와 남은 에너지를 고려하여 노드 간의 전송 비용을 계산하고 이를 통해 에너지 효율적인 경로를 설정한다. 또한, 해당 경로상의 노드들에게 협조적인 행동을 유도하기 위해 메커니즘 디자인의 일종인 VCG 메커니즘을 이용하여 각 중계 노드에게 인센티브를 제공하고 이를 기반으로 대역폭 예약을 수행해 실시간 데이터에 대한 서비스 품질을 보장하도록 하였다.

RODMRP를 위한 진보된 추론 연결 망 구현 (A study on the Advanced Inference Routing NETwork scheme for RODMRP)

  • 김순국;지삼현;두경민;이범재;김영삼;이강환
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.313-314
    • /
    • 2008
  • Ad hoc network is a multi-hop wireless network formed with non-infrastructure. The fact that limited resource could support the network of robust, simple framework and energy conserving etc. In this paper, we propose a new ad hoc multicast routing protocol for based on the ontology scheme called inference network. Ontology knowledge-based is one of the structure of context-aware.

  • PDF

구조적 P2P 시스템에서 효율적 컨텐트 공유 기법 (An Efficient Content Sharing Scheme in Structured P2P Systems)

  • 배준현;김상욱
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권6호
    • /
    • pp.430-434
    • /
    • 2009
  • 본 논문에서는 분산해시테이블 기반의 구조적 P2P 오버레이 네트워크에서 효율적인 컨텐트의 공유와 검색을 위한 라우팅 기법을 제안한다. 기존의 익명성을 기반으로 하는 P2P 시스템과는 달리, 본 논문에서 제안하는 기법은 사회적 관계에 기반한 라우팅 테이블의 생성과 라우팅 알고리즘을 설계하고 이를 평가한다. 본 논문의 중요성은 사회적 관계에 기반한 분산 환경에서의 컨텐트 공유를 통해, 무임승차의 문제를 완화하고 악성 피어에 의한 네트워크 공격 위험을 줄일 수 있다는 점에 있다.

고속 IP 주소 검색을 위한 다중 LC-트라이 (Multiple LC-tries for Fast IP Address Lookup)

  • 황현숙;권택근
    • 한국통신학회논문지
    • /
    • 제26권11C호
    • /
    • pp.43-50
    • /
    • 2001
  • IP 라우팅에서는 가장 긴 프리픽스가 일치 (longest prefix matching)되는 목적지 IP 주소를 사용한다. 따라서 고속 If 라우팅을 위하여 IP 주소 검색이 고속으로 수행되어야 한다. 본 논문에서는 소프트웨어 기반의 유연한 IP주소 검색을 효과적으로 수행하는 LC-트라이 알고리즘을 개선한 다중 LC-프라이 기법을 제안한다. 메모리 검색 회수를 줄이기 위하여 검색되는 IP 주소의 분포 패턴을 분석하여 자주 접근되는 IP 주소의 집합으로 별도의 LC-트라이를 구성함으로써 기존의 단일 LC-트라이 기법에 비하여 빠른 검색 결과를 실험을 통해 확인한다.

  • PDF

다단상호연결네트웍의 성능 향상 기법의 해석적 모델링 및 분석 평가 (The analysis and modeling of the performance improvement method of multistage interconnection networks)

  • 문영성
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1490-1495
    • /
    • 1998
  • 콜 패킹은 회선교환방식을 사용하는 클로스형 다단 상호연결 네트워크에서 연결 요구에 대한 블럭킹확률을 상당히 감소시키는 라우팅기법으로써 인지되어 왔다. 본 논분에서는 처음으로 클로스 네트워크에 적용된 콜 패킹기법의 점대점 블럭킹 확률에 대한 일반적인 분석적 모델을 제안한다. 콜 패킹의 정도라는 새로운 변수를 도입함으로써, 제안된 모델은 콜 패킹기법 및 랜덤 라우팅기법을 사용할때의 호의 블럭킹확률을 정확하게 예측할 수 있다. 그 모델의 정확성은 다양한 크기의 네트워크와 트래픽 조건하에서 컴퓨터 시뮬레이션에 의해 입증된다.

  • PDF