• 디지털산업정보학회논문지
• /
• 제11권3호
• /
• pp.79-90
• /
• 2015

Multipath routing technique is recognized as one of the effective approaches to improve the reliability of data forwarding. However, the traditional multipath routing focuses only on how many paths are needed to ensure a desired reliability. For this purpose, the protocols construct additional paths and thus cause significant energy consumption. These problems have motivated the study for the energy-efficient and reliable data forwarding. Thus, this paper proposes an energy-efficient concurrent multipath routing protocol with a small number of paths based on interaction between paths. The interaction between paths helps to reinforce the multipath reliability by making efficient use of resources. The protocol selects several nodes located in the radio overlapped area between a pair of paths as bridge nodes for the path-interaction. In order to operate the bridge node efficiently, when the transmission failure has detected by overhearing at each path, it performs recovery transmission to recover the path failure. Simulation results show that proposed protocol is superior to the existing multipath protocols in terms of energy consumption and delivery reliability.

• 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.

• 한국인터넷방송통신학회논문지
• /
• 제8권5호
• /
• pp.173-179
• /
• 2008

애드 혹 네트워크는 인프라스트럭쳐를 가지지 않는 멀티 홉의 무선 모바일 노드들로 구성된다. 모바일 애드 혹 네트워크상의 노드들의 이동성 때문에 네트워크의 토폴로지는 빈번히 변화한다. 이러한 환경에서 멀티캐스트 프로토콜은 멀티 홉 경로 생성 및 대역폭 제한이라는 문제에 직면하게 된다. 많은 멀티캐스트 라우팅 프로토콜들이 이미 제안되었다. 우리는 두 가지 애드 훅 멀티캐스트 라우팅 프로토콜 - Serial Multiple Disjoint Tree Multicast Routing Protocol(Serial MDTRP)와 Adaptive Core Multicast Routing Protocol(ACMRP)의 성능을 비교분석하였다. 비교분석에 사용된 시뮬레이션툴은 GloMoSim을 사용하였다.

• 한국정보통신학회논문지
• /
• 제9권5호
• /
• pp.934-942
• /
• 2005

MANET 라우팅 프로토콜들은 각각의 특정한 상황에서 장, 단점을 가지고 있다. 모든 상황에서 가장 적합한 프로토콜은 명확하지 않고, 노드들의 트래픽과 이동 특성에 따라 적합한 라우팅 프로토콜을 선택해야 한다. 본 논문에서의 주된 내용은 대한석탄공사 작업현장에 MANET을 구축할 때 적합한 라우팅 프로토콜을 선정하는 것이다. 이를 위해 노드들의 이동 특성을 반영한 채탄, 보갱과 같은 작업 시나리오를 작성하였고, 채탄과 보갱의 토폴로지를 구성하였으며, 이에 따른 MANET 라우팅 프로토콜들의 성능을 분석하였다. 본 논문의 성능 분석 결과는 대한석탄공사의 다른 광업소는 물론 지하 터널 환경에서 MANET 라우팅 프로토콜을 선택할 때 기준으로 적용될 수 있을 것이다.

• 한국정보통신학회논문지
• /
• 제6권1호
• /
• pp.30-35
• /
• 2002

동적 라우팅은 최적경로를 선택하고 라우팅테이블을 업데이트 하기 위해 라우팅 프로토콜을 사용한다. 가장 널리 사용되는 라우팅 프로토콜은 거리벡터 알고리즘을 이용한 라우팅인포메이션 프로토콜(RIP)이다. RIP는 최적경로서 최저 흡수의 경로를 취한다. 하지만 이 RIP는 매우 심각한 단점을 가지고 있다. 그것은 15 흡수 이상의 목적지에 대한 네트워크의 라우팅테이블을 유지할 수 없다는 것이다. 이를 극복하기 위해 TCP/IP에서 개발된 링크상태 프로토콜인 OSPF가 사용된다. OSPF는 큰 네트워크에 적합하고 RIP가 갖은 단점들을 극복 했다. 본 논문은 동일한 네트워크에서 메세지 전달과 지연, 링크 사용율, 메세지 전달갯수 같은 두 프로토콜사이의 트래픽과 링크효율을 분석하였다.

• International Journal of Computer Science & Network Security
• /
• 제23권9호
• /
• pp.111-119
• /
• 2023

Mobile Ad-hoc Network (MANET) is an infrastructure-less network that can configure itself without any centralized management. The topology of MANET changes dynamically which makes it open for new nodes to join it easily. The openness area of MANET makes it very vulnerable to different types of attacks. One of the most dangerous attacks is the Resource Consumption Attack (RCA). In this type of attack, the attacker consumes the normal node energy by flooding it with bogus packets. Routing in MANET is susceptible to RCA and this is a crucial issue that deserves to be studied and solved. Therefore, the main objective of this paper is to study the impact of RCA on two routing protocols namely, Ad hoc On-Demand Distance Vector (AODV) and Dynamic Source Routing (DSR); as a try to find the most resistant routing protocol to such attack. The contribution of this paper is a new RCA model (RCAM) which applies RCA on the two chosen routing protocols using the NS-2 simulator.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.153-156
• /
• 2003

Conventional simulations for mobile ad hoc network so far are based on the "random walk" of the mobile nodes, which are not constrained by their surrounding spatial environments. In this paper, we present a geography-based mobility model, which reflects more realistic movements of the real world. This mobility model is used for performance evaluation of MANET routing protocols.protocols.

• 한국정보과학회논문지:정보통신
• /
• 제33권6호
• /
• pp.438-450
• /
• 2006

센서 네트워크에서는 센서노드들 사이에 다양한 형태의 장애물들이 존재할 수 있다. 이러한 장애물들로 인하여 라우팅 과정에서 해결해야 할 여러 가지 문제점들이 발생하게 된다. 즉, 장애물을 우회하는 과정에서 극복경로가 지나치게 길어질 수 있다. 따라서, 장애물이 많은 환경에서도 에너지 효율적으로 경로를 생성할 수 있는 라우팅 기법이 요구된다. 기존의 위치기반 라우팅 기법은 장애물 극복을 위해 전체 네트워크 그래프를 평면 그래프(planar graph)로 변환하는 과정을 필요로 한다. 이 과정에서 실제 네트워크 토폴로지가 왜곡됨으로 인해 여러 가지 문제점들이 발생할 수 있다. 본 논문에서는 목적지 중심의 극 좌표계를 기반으로 센서의 위치를 결정하고, 플라나 과정 없이 장애물을 적응적으로 극복할 수 있는 방향기반의 라우팅 기법을 제안한다. 또한, 실험을 통하여 제안 방법이 장애물을 회피하는 과정에서 에너지 효율적인 경로를 생성함을 보인다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제37권4호
• /
• pp.418-424
• /
• 2013

센서네트워크 라우팅 프로토콜에 있어서 시뮬레이션과 물리적 구현은 모두가 중요한 작업이다. 본 연구에서는 무선센서네트워크를 이용하여 여러 제약조건 내에서 효과적인 지하매설물 감시 방법을 제안한다. 먼저 적용 대상 네트워크의 프로토콜을 물리적으로 구현하기 위해서 센서 네트워크 라우팅 프로토콜의 기존 nesC 코드를 적용하는 분산 이벤트기반 시뮬레이션을 구현하고 분석하였다. 또한, TOSSIM[2]과 분산이벤트 기반의 Ptolemy II를 연동한 VIPTOS(Visual Ptolemy and TinyOS)환경에서 지하 매설물 감시를 위한 라우팅프로토콜 응용모델의 시뮬레이션을 수행하고 실행결과를 분석하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권5호
• /
• pp.475-491
• /
• 2009

This paper is primarily concerned with multi-path routing in Mobile Ad hoc Networks (MANETs). We propose a novel associativity-based on-demand source routing protocol for MANETs that attempts to establish relatively stable path(s) between the source and the destination. We introduce a new notion for gauging the temporal and spatial stability of nodes, and hence the paths interconnecting them. The proposed protocol is compared with other unipath (DSDV and AODV) and multi-path (AOMDV) routing protocols. We investigate the performance in terms of throughput, normalized routing overhead, packet delivery ratio etc. All on-demand protocols show good performance in mobile environments with less traffic overhead compared to proactive approaches, but they are prone to longer end-to-end delays due to route discovery and maintenance.