• 대한임베디드공학회논문지
• /
• 제5권3호
• /
• pp.157-167
• /
• 2010

One of the most famous proactive routing protocols, DSDV (Destination -Sequenced Distance-Vector), is based on the minimum hop count. This paper suggests BIMP(Bypass Information Multi-Path) DSDV routing protocol that this protocol could route reliably as it can take the information of the bypass for the solution of the problem on EHMP DSDV. In this paper, the protocol checks throughput, packet delivery delay, packet delivery ratio, number of management messages, packet transmit finish time, etc on the traffic compared to DSDV, HMP DSDV, and EHMP DSDV protocols.

• 한국컴퓨터정보학회논문지
• /
• 제19권3호
• /
• pp.1-9
• /
• 2014

본 논문에서는 다수의이동 가능한 관리 대상을소수의 관리자가 효율적으로 관리하기위하여 Ad-hoc 네트워크 환경에서 DSDV(Destination Sequenced Distance Vector) 라우팅 알고리즘을 활용하는 위치 정보 시스템을 구현하며, 또한 이를 효율적으로 제어하기 위한 사용자 맵핑 시스템을 설계하고 구현한다. 제안된 시스템의 소프트웨어 부분에서는 다수의 위치 정보 노드들이 Ad-hoc 네트워크 환경에서 DSDV 라우팅 알고리즘으로 네트워크를 구축하고, 구축된 네트워크에서 하나 이상의 위치 정보 노드가 사라지면 진동과 같은 경고 시스템을 활성화한다. 하드웨어로 구현된사용자 맵핑시스템은 사용자위치 정보노드(u_LIN, User Location Information Node)라 명명된 장치들이 네트워크를 구축한 뒤, 그 네트워크에서 하나 이상의 u_LIN이 사라지면 경고 시스템을 활성화 하여 사라진 u_LIN을 찾도록 도와주는 시스템이다. 본 시스템의 설계로 구현된 프로토타입으로 성능 평가를 수행한 결과, 사용자 위치 정보 노드 간 1:1 통신을 직선거리에서 수행하였을 때, 약 250m까지 통신이 가능하였으며, 1:N 통신의 경우 약 100m 이내의 거리에서 정상적으로 통신이 이루어지는 것을 확인하였다. 본 논문에서 구현된 시스템은 유치원 아동 관리 시스템, 놀이공원 미아 방지 시스템, 관광객 관리 시스템 등 여러 시스템에 매우 유연하게 적용이 가능하여 그 활용도가 높을 것으로 예상된다.

• 한국정보통신학회논문지
• /
• 제16권7호
• /
• pp.1406-1415
• /
• 2012

WiMedia는 다른 WPAN 기술에 비해 빠른 전송률을 제공하지만 전송 범위가 10미터로 제한되어 있어 그 이상의 거리에 존재하는 디바이스와의 통신은 불가능하다. 따라서 본 논문에서는 WiMedia 네트워크에서 제한된 전송 범위를 극복하여 실시간(Real-Time) 데이터를 전송하기 위한 멀티홉 QoS 라우팅 프로토콜을 제안하였다. 제안된 라우팅 프로토콜은 Table-Driven 라우팅 알고리즘과 On-Demand 라우팅 알고리즘이 결합된 하이브리드 형 라우팅 프로토콜로 2홉 이내의 거리에 존재하는 디바이스에 대한 경로는 주기적으로 전송되는 이웃 디바이스의 정보를 수집한 후 Table-Driven 라우팅 알고리즘을 사용하여 생성하며 3홉 이상의 거리에 존재하는 디바이스에 대한 경로는 On-Demand 라우팅 알고리즘을 사용하여 생성한다. 그리고 ns-2 시뮬레이션을 통해 제안된 라우팅 프로토콜과 AODV, 그리고 DSDV간의 성능을 비교하였으며, 그 결과 처리율과 지연시간에 있어 우수한 성능을 보였다.

• Journal of Communications and Networks
• /
• 제5권3호
• /
• pp.202-214
• /
• 2003

The central challenge in the design of ad-hoc networks is the development of dynamic routing protocol that efficiently finds route between mobile nodes. Several routing protocols such as DSR, AODV and DSDV have been proposed in the literature to facilitate communication in such dynamically changing network topology. In this paper, a Node Transition Probability (NTP) based routing algorithm, which determines stable routes using the received power from all other neighboring nodes is proposed. NTP based routing algorithm is designed and implemented using Global Mobile Simulator (GloMoSim), a scalable network simulator. The performance of this routing algorithm is studied for various mobility models and throughput, control overhead, average end-to-end delay, and percentage of packet dropped are compared with the existing routing protocols. This algorithm shows acceptable performance under all mobility conditions. The results show that this algorithm maximizes the bandwidth utilization during heavy traffic with lesser overhead.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권8호
• /
• pp.3551-3567
• /
• 2016

The Low Earth Orbit satellite network has the unique characteristics of the non-uniform and time-variant traffic load distribution, which often causes severe link congestion and thus results in poor performance for delay-sensitive flows, especially when the network is heavily loaded. To solve this problem, a novel adaptive routing algorithm, referred to as the delay-oriented adaptive routing algorithm (DOAR), is proposed. Different from current reactive schemes, DOAR employs Destination-Sequenced Distance-Vector (DSDV) routing algorithm, which is a proactive scheme. DSDV is extended to a multipath QoS version to generate alternative routes in active with real-time delay metric, which leads to two significant advantages. First, the flows can be timely and accurately detected for route adjustment. Second, it enables fast, flexible, and optimized QoS matching between the alternative routes and adjustment requiring flows and meanwhile avoids delay growth caused by increased hop number and diffused congestion range. In addition, a retrospective route adjustment requesting scheme is designed in DOAR to enlarge the alternative routes set in the severe congestion state in a large area. Simulation result suggests that DOAR performs better than typical adaptive routing algorithms in terms of the throughput and the delay in a variety of traffic intensity.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.625-628
• /
• 2011

본 논문에서는 다수의 이동 가능한 관리 대상을 소수의 관리자가 효율적으로 관리하기 위하여 Ad-hoc 네트워크 환경에서 DSDV(Destination Sequenced Distance Vector) 라우팅 알고리즘을 활용하는 위치 정보 시스템을 구현한다. 제안된 시스템에서는 다수의 위치 정보 노드들이 Ad-hoc 네트워크 환경에서 DSDV 라우팅 알고리즘으로 네트워크를 구축하고, 구축된 네트워크에서 하나 이상의 위치 정보 노드가 사라지면 진동과 같은 경고 시스템을 활성화한다. 또한 제안된 시스템은 안드로이드 환경에서 블루투스 통신을 통해 시각적으로 노드들의 위치를 확인시켜 주어 관리 대상에 대한 관리를 도와준다. 본 시스템으로 모의 성능 평가를 수행한 결과, 사용자 위치 정보 노드 간 1:1 통신을 직선거리에서 수행하였을 때, 약 250m까지 통신이 가능하였으며, 1:N 통신의 경우 약 100m 이내의 거리에서 정상적으로 통신이 이루어지는 것을 확인하였다. 본 논문에서 구현된 시스템은 유치원 아동 관리 시스템, 놀이공원 미아 방지 시스템, 관광객 관리 시스템 등 여러 시스템에 매우 유연하게 적용이 가능하여, 그 활용도가 높을 것으로 예상된다.

• International Journal of Computer Science & Network Security
• /
• 제22권7호
• /
• pp.240-244
• /
• 2022

The common goals of designing a routing algorithm are not only to reduce control packet overhead, maximize throughput and minimize the end-to-end delay, but also take into consideration the energy consumption. Scalability is an important factor in designing an efficient routing protocol for wireless sensor networks (WSN's). Three metrics (power consumption, time of transmission and packet loss rate) are used in order to compare three routing protocols which are AODV, DSDV and LEACH.

• 한국군사과학기술학회지
• /
• 제12권4호
• /
• pp.469-475
• /
• 2009

TMMR(Tactical Multiband Multirole Radio) is one of the important equipments for TICN which is our next military tactical communication system and it supplies to the distribution of traffic of C2(Command & Control) and SA(Situation Awareness) for unit of Brigade and below. In this paper, we define the tactical needs of military communication, and evaluate MANET(Mobile Ad-hoc Network) protocol for the future digital battle-field through performance comparison with a network simulator.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권8호
• /
• pp.798-802
• /
• 2008

본 논문에서는 컨텐츠 공유 응용에 관한 이동애드 혹 네트워크에서의 라우팅 프로토콜에 대하여 제안한다. 응용에 참여하는 사용자들간의 사회적 관계를 라우팅 프로토콜에 적용하여 컨텐츠 공유를 돕도록 한다. 우리의 기법은 사회적 관계를 이용하여 사용자들의 컨텐츠 소비패턴을 예측할 수 있는 상황에서 컨텐츠를 보다 빠르게 얻어오고 같은 컨텐츠에 대한 여러 요청으로 인해 생기는 네트워크의 부담이 줄게 하여 컨텐츠 공유와 같은 응용을 지원 할 수 있다. 제안된 라우팅 프로토콜의 성능 평가를 위하여 네트워크 시뮬레이터 NS2를 사용하여 최단 경로 라우팅 알고리즘과 비교해 보았다.

• 한국멀티미디어학회논문지
• /
• 제16권10호
• /
• pp.1196-1203
• /
• 2013

일반적으로 무선 네트워크는 유선 네트워크에 비하여 고가의 무선 송수신기를 사용하여 설치 및 유지비용이 높다. 하지만, 터널 내 환경관리 시스템의 경우는 기본적으로 터널 내 환경 정보를 감지하여 최소한의 정보만을 중앙통제장치와 유선으로 연결된 지시 노드로 보내는 것이기 때문에 전송되는 데이터양이 매우 적고, 따라서 저속의 무선 송수신기는 낮은 비용으로 구현하여 적용 가능하다. 그리고 무선 네트워크에서는 유선 네트워크와는 달리 데이터 전달 경로를 결정하는 라우팅 문제가 발생한다. 센서에서 감지한 신호를 디지털화하여 얻은 데이터를 무선 송신기를 사용하여 직접 지시노드로 보내는 경우에는 라우팅 문제가 발생하지 않지만, 이 경우에는 상대적으로 고출력의 무선 송신기가 요구되어 무선 송신기 구현 비용이 증가하게 되고, 해당 센서 노드의 전력소모가 커지는 문제점이 발생한다. 이러한 문제점을 해결하기 위해서는, 무선송신기의 출력을 줄이는 대신 인접한 센서 노드의 무선 송수신기를 이용한 중계를 통하여 지시노드까지 전달하도록 하는 방식을 사용할 수 있다. 그러나, 이 경우에는 해당 센서 노드에서 지시노드까지는 복수의 경로가 존재하기 때문에 최적의 경로를 선택하는 라우팅 알고리즘이 필요하게 된다. 따라서 본 논문에서는 터널 내 자동환경 관리 시스템에 적합한 라우팅 알고리즘을 제안하였으며, 추가로 센서 노드들을 각 터널 내에 부착 후 노드 등록 등의 초기화 과정을 거치면 자동으로 노드 간의 협업과정을 통해서 무선 네트워크가 구성될 수 있는 방안을 구현하였다.