• 제목/요약/키워드: Reliable routing protocol

검색결과 101건 처리시간 0.023초

이동 애드혹 네트워크에서 신뢰성 향상을 위한 액티브 기반연구 (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

Reliable Gossip Zone for Real-Time Communications in Wireless Sensor Networks

  • Li, Bijun;Kim, Ki-Il
    • Journal of information and communication convergence engineering
    • /
    • 제9권2호
    • /
    • pp.244-250
    • /
    • 2011
  • Gossip is a well-known protocol which was proposed to implement broadcast service with a high reliability in an arbitrarily connected network of sensor nodes. The probabilistic techniques employed in gossip have been used to address many challenges which are caused by flooding in wireless sensor networks (WSNs). However, very little work has yet been done on real-time wireless sensor networks which require not only highly reliable packets reception but also strict time constraint of each packet. Moreover, the unique energy constraining feature of sensor makes existing solutions unsuitable. Combined with unreliable links, redundant messages overhead in real-time wireless sensor networks is a new challenging issue. In this paper, we introduce a Reliable Gossip Zone, a novel fine-tailored mechanism for real-time wireless sensor networks with unreliable wireless links and low packet redundancy. The key idea is the proposed forwarding probability algorithm, which makes forwarding decisions after the realtime flooding zone is set. Evaluation shows that as an oracle broadcast service design, our mechanism achieves significantly less message overhead than traditional flooding and gossip protocols.

MANET에 의한 신뢰성 높은 다중 경로 프로토콜 (Highly-reliable Multi-path Protocol by MANET)

  • 이양민;이재기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권4호
    • /
    • pp.352-362
    • /
    • 2008
  • MANET(Mobile Ad-hoc Network) 내에서는 노드는 자유롭게 이동하나 에너지 제약을 가지며 이러한 특징이 네트워크 회선 단절을 유발한다. 따라서 MANET을 적용하여 유비쿼터스 서비스를 수행할 경우에는 노드의 이동성에 따른 토폴로지 변경에 유연하게 적응하면서 동시에 연속적인 패킷 전송이 가능하도록 패킷의 전송률을 향상시키는 기법이 요구된다. 본 논문에서는 이러한 문제점의 해결을 위해 PAOMDV(Possibility based AOMDV)와 OLSR-ME(OLSR with Modify Energy Efficiency)를 동시에 적용한 혼합형 프로토콜을 제안한다. 특히 모바일 에드 혹 네트워크를 클러스터로 구분함으로써 PAOMDV는 클러스터 간 통신을 담당하고 OLSR-ME는 클러스터 내부 통신을 담당하도록 구현하였다. 또한 홉 수가 증가하는 경우에도 기존 프로토콜보다 더 효율적인 프로토콜을 설계하기 위해 패킷 전달을 책임질 포워딩 노드 선택 알고리즘도 제안한다. 제안한 프로토콜을 기존의 프로토콜인 AODV, AOMDV, ZRP와 비교 실험하고 그 성능을 검증하였다. 실험 결과, 제안 프로토콜이 패킷 전송률, 전송 지연, 라우팅 오버헤드에서 기존 프로토콜 보다 우수함을 확인하였다.

무선 애드-혹 네트워크의 다중 경로를 이용한 신뢰적인 확장 기법 (Reliable Extension Scheme using Multiple Paths in Wireless Ad-hoc Networks)

  • 김문정;엄영익
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권3호
    • /
    • pp.218-225
    • /
    • 2007
  • 현재 홈 네트워크, 센서 네트워크, 유비쿼터스 네트워크 등에 대한 활발한 연구가 진행되면서 무선 이동 애드-혹 네트워크에 대한 관심이 높아지고 있다. 무선 이동 애드-혹 네트워크란 기존의 유선하부구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크로, 언제 어디서나 컴퓨팅 환경을 이용할 수 있도록 하는 개념의 유비쿼터스 컴퓨팅 환경에 적합한 네트워크이다. 본 논문에서는 다중 경로의 수를 제한하는 소스 라우팅 프로토콜을 기반으로 무선 이동 애드-혹 네트워크의 확장 기법을 제안한다. 이 기법은 무선 이동 애드-혹 네트워크 내의 이동 호스트들 간 또는 무선 이동 애드-혹 네트워크 내의 이동 호스트와 유선 네트워크 서비스를 지원하는 기지국 간에 링크 및 중간 호스트의 중복을 허용하는 다중 경로를 유지함으로써 경로 재설정 및 재등록으로 인한 오버헤드를 줄이는 기법이다. 이와 같이 다중 경로를 유지함으로써 출발지와 목적지간 데이타 패킷 전송 지연 및 패킷 손실을 줄일 수 있으며, 따라서 보다 신뢰적인 방법으로 무선 이동 애드-혹 네트워크를 유선 네트워크로 확장시킬 수 있다. 성능 평가를 통해, 본 논문에서 제안하는 기법이 단일 경로를 사용하는 일반적인 확장 기법들보다 이동 속도 증가에 따른 처리량 및 단대단 지연이 보다 안정적이며, 노드/링크가 전혀 중복되지 않는 다중 경로를 사용하는 기법에 비해 낮은 오버헤드를 가짐을 보인다.

RMA: 확장성과 신뢰성을 지원하는 신뢰적인 멀티캐스트 구조 (RMA: Reliable Multicast Architecture for Scalable and Reliable Multicast)

  • 강필용;신용태
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.578-585
    • /
    • 2001
  • IP 멀티캐스트는 Best-Effort 서비스를 제공하므로 신뢰적인 전송을 보장하지 않는다. 최근 신뢰적인 전송을 보장하기 위한 다양한 접근이 시도되고 있지만, 인터넷상에서 확장성 있는 신뢰적인 멀티캐스트 전송을 구현하기엔 아직까지 미흡하다. 본 논문에서는 이를 극복하기 위해 확장성과 신뢰성을 지원하는 신뢰적인 멀티캐스트 구조 (RMA)를 제안한다. 제안하는 모델은 수신자 기반의 재전송 요청을 통해 신뢰성을 보장하는 한편, 멀티캐스트 라우터 가 피드백을 억제함으로써 확장성을 보장한다. 또한, 기존의 멀티캐스트 라우팅 정보를 최대한 활용하여 프로토콜 변경비용 및 오버헤드를 최소화한다. 성능분석 결과, 제안하는 모델은 확장성과 호환성 측면에서 기존의 연구보다 우수성을 보였다.

  • PDF

이동 애드혹 네트워크에서의 안정 경로 선택 알고리즘 (A Reliable Route Selection Algorithm in Mobile Ad-hoc Networks)

  • 김원익;서영주;안성옥
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권3호
    • /
    • pp.314-323
    • /
    • 2002
  • 유선 네트워크 환경을 위해 설계된 경로 설정 프로토콜들은 대역폭의 제한성과 예측할 수 없는 위상의 변화로 인해 이동 애드혹 (ad-hoc) 네트워크 환경에 적용하기에는 부적합하다. 최근 들어 애드혹 네트워크 환경에 적합한 경로 설정 프로토콜들이 많이 개발되었다. 그러나 위상이 급격히 변화하는 애드혹 네트워크에서 멀티미디어 데이타 전송과 같이 실시간 서비스를 지원하기에는 이러한 애드혹 경로 설정 프로토콜로는 한계가 있다. 본 논문에서는 애드혹 네트워크에서의 위상 변화에 대한 적응력을 향상시키기 위해서 위성 위치 확인 시스템 (GPS: Global Positioning System)을 활용한 가상 지역 (안정 지역, 경고 지역) 개념을 제안하고 있고 AODV의 경로 설립 과정 시 이러한 가상 지역 개념을 도입함으로써 이동 단말의 이동성에 의한 위상의 변화에도 잘 적응할 수 있는 안정된 경로의 설립을 목표로 하고 있다. 본 논문에서는 시뮬레이션을 통하여 다양한 트래픽 상태와 단말들의 이동성 형태에 따른 중요 변수들을 설명하였으며 이에 따라 제안하는 경로 설정 프로토콜들의 효율성을 검증하고 있다.

이동 IP 망에서 효율적인 경로설정과 신뢰성 있는 전송방법을 갖는 멀티캐스트 프로토콜 (Reliable and Efficient Multicast Protocol for Mobile IP)

  • 조형상;신석재;유상조
    • 한국통신학회논문지
    • /
    • 제29권3B호
    • /
    • pp.349-359
    • /
    • 2004
  • 그 동안 Mobile-IP환경에서 멀티캐스팅을 지원하기 위한 많은 프로토콜들이 제시되었으나, 기존의 프로토콜들은 비최적 경로로의 데이터 전송, 호스트의 이동 시 데이터의 손실 문제로 인해 멀티캐스트 데이터 전송에 신뢰성이 떨어지는 문제점을 가지고 있다. 따라서 본 논문에서는 기존 방법의 문제점들을 고찰해 보고, Mobile IP 네트워크에서 이러한 문제점들을 보완하는 신뢰성 있고 효율적인 새로운 멀티캐스트 라우팅 프로토콜을 제안한다. 제안하는 프로토콜은 호스트의 이동 및 여러 요인으로 발생하는 데이터 손실 문제를 이전 에이전트를 이용한 다양한 방법을 통해 보상받게 되므로 신뢰성 있는 데이터 전송을 할 수 있게 한다. 또한 멀티캐스트 그룹의 환경변화에 따라 본 논문에서 제안된 조건에 부합하는 경우 멀티캐스트 트리에 바로 연결시키는 기능을 수행하여 전송 경로를 최적에 가깝게 설정함으로써 좀더 효율적인 멀티캐스트 서비스가 가능하도록 한다. 이러한 점들은 다양한 환경에서의 시뮬레이션 결과를 통해 확인한 수 있다.

6LoWPAN 멀티-홉 무선 센서 네트워크에서의 IEEE 11073 PHD 표준을 위한 신뢰성 있는 생체 정보 전송 (Reliable Transmission of Bio-Data for IEEE 11073 PHD Standards at 6LoWPAN Multi-Hop Wireless Sensor Networks)

  • 우연경;박종태
    • 전자공학회논문지
    • /
    • 제50권10호
    • /
    • pp.116-123
    • /
    • 2013
  • 모바일 헬스케어 서비스에서 생체 정보의 신뢰성 있는 전송은 매우 중요하다. 본 논문에서는, 6LoWPAN의 멀티 홉 무선네트워크의 모바일 헬스 케어 모니터링 서비스에서 신뢰성 있는 생체 정보 전송 기술을 제안한다. 또한, IEEE 11073-20601 프로토콜을 확장하였으며 IPv6 네트워크를 사용한 6LoWPAN 기반의 6LoWPAN 멀티-홉 무선 센서네트워크에서 생체 정보를 안정적으로 전송하기 위하여 신뢰성 있는 경로 구축 방법을 제안한다. 6LoWPAN은 IPv6 패킷을 전송하기 위하여 MAC계층의 상위 계층에 적응 계층을 올려 센서 네트워크에 부합하는 점 등으로 인해 현재 가능성을 인정받고 있다. 본 논문에서는 6LoWPAN의 센서들이 소형이고 저가이며 배터리를 사용할 수 있음을 고려하고 모바일 헬스케어 응용환경에 적합한 네트워크 시스템인 만큼 신뢰성 있고 전력 소비 및 알고리즘 수행의 복잡도를 최소화하는 라우팅 절차 및 알고리즘을 제시한다. 본 논문에서 제안된 방법의 우수성을 증명하기 위하여 NS-3을 사용하여 AODV 프로토콜과 성능을 비교하였다.

Improving the Performance of AODV(-PGB) based on Position-based Routing Repair Algorithm in VANET

  • Jung, Sung-Dae;Lee, Sang-Sun;Oh, Hyun-Seo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권6호
    • /
    • pp.1063-1079
    • /
    • 2010
  • Vehicle ad hoc networks (VANET) are one of the most important technologies to provide various ITS services. While VANET requires rapid and reliable transmission, packet transmission in VANET is unstable because of high mobility. Many routing protocols have been proposed and assessed to improve the efficiency of VANET. However, topology-based routing protocols generate heavy overhead and long delay, and position-based routing protocols have frequent packet loss due to inaccurate node position. In this paper, we propose a position-based routing repair algorithm to improve the efficiency of VANET. This algorithm is proposed based on the premise that AODV (-PGB) can be used effectively in VANET, if the discovery, maintenance and repair mechanism of AODV is optimized for the features of VANET. The main focus of this algorithm is that the relay node can determine whether its alternative node exits and judge whether the routing path is disconnected. If the relay node is about to swerve from the routing path in a multi-hop network, the node recognizes the possibility of path loss based on a defined critical domain. The node then transmits a handover packet to the next hop node, alternative nodes and previous node. The next node repairs the alternative path before path loss occurs to maintain connectivity and provide seamless service. We simulated protocols using both the ideal traffic model and the realistic traffic model to assess the proposed algorithm. The result shows that the protocols that include the proposed algorithm have fewer path losses, lower overhead, shorter delay and higher data throughput compared with other protocols in VANET.

모바일 애드 혹 네트워크 환경 하에서 멀티인터페이스 멀티채널의 오버헤드 감소를 통한 OLSR의 성능 개선 (Improvement of OLSR Through MIMC's Decreased Overhead in MANET)

  • 장재영;김정호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권3호
    • /
    • pp.55-70
    • /
    • 2016
  • MANET(Mobile Ad-hoc Network) 환경에서 가장 중요시되는 것은 여러 장비간의 신뢰성 있는 통신이다. 이를 위해 다양한 멀티 홉 라우팅 프로토콜 연구가 진행되어 왔다. 하지만 기존의 Link State Routing 기법은 사용채널의 변화가 존재하는 CR(Cognitive Radio) 환경과 다수의 인터페이스를 사용하는 MIMC(Multi-Interface Multi-Channel) 환경에서 제어 메시지 오버헤드를 증가시키는 단점 및 노드가 이동할 때 안정적이지 않은 문제점이 있다. 본 논문은 Control Message Overhead를 감소시키기 위한 방안으로 On-demand Hello를 사용한 기법, Broadcast Interface의 최적화를 이용한 기법을 제시한다. 또한 노드가 이동할 때 안정적인 통신을 위한 방안으로 노드의 이동성을 고려한 MPR 선정기법, 위치정보를 활용한 빠른 경로 복구기법을 제시한다. 제시한 라우팅 프로토콜과 OPNET 기반의 시뮬레이터 결과는 관련 분야 연구에 비교 대상으로 활용할 수 있을 것으로 기대한다.