• 디지털융복합연구
• /
• 제11권5호
• /
• pp.279-284
• /
• 2013

본 논문에서는 무선 멀티미디어 센서 네트워크의 서비스 수명 보장을 위해 클러스터 기반의 새로운 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 무선 센서 멀티미디어 컴퓨팅 환경에서 에너지 소모를 줄이고 서비스 오류를 줄이기 위해 인트라 클러스터 라우팅과 인터 클러스터 라우팅을 수행한다. 또한 제안된 클러스터 라우팅은 라우팅 신뢰성을 향상시키고, 패킷 손실을 최소화하며, 관리 오버헤드를 최소화하고, 에너지 소모를 최소화한다. 본 논문에서는 시뮬레이션 결과를 통해서 제안된 기법이 DSR (Dynamic Source Routing) 기법, AODV(Adhoc On-demand Distance Vector routing) 기법에 비해서 효율성이 우수함을 보인다.

• 한국정보통신학회논문지
• /
• 제19권2호
• /
• pp.308-316
• /
• 2015

본 논문에서는 이동 애드혹 네트워크에서 사용하는 네 가지 라우팅 프로토콜들을 NS-3 네트워크 시뮬레이터를 사용하여 성능비교를 수행하였다. 성능비교에 사용한 라우팅 프로토콜은 proactive 기법을 사용하는 DSDV(destination-sequenced distance vector)와 OLSR(optimized link state routing)기법과 reactive 기법을 사용하는 AODV(ad-hoc on-demand distance vector)와 DSR(dynamic source routing) 라우팅 프로토콜이다. 성능평가 척도는 시스템처리량과 패킷 전달 비율을 사용하였으며, 주어진 정사각형 모양의 통신영역 내에서 가변 개수의 통신노드들이 상호 독립적으로 이동할 경우 네 가지 라우팅 프로토콜의 성능을 평가하여 상호 비교하였다. 성능평가 결과에 따르면 AODV 라우팅 프로토콜의 성능이 전반적으로 우수함을 확인할 수 있었다.

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

본 논문에서는 모바일 ad-hoc 무선 센서 네트워크에서 효과적인 경로 안정성을 지원하기 위한 엔트로피 기반의 동적 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 기본 아이디어 및 특징은 다음과 같다. 첫째, 소스 노드와 목적지 노드 사이의 안정된 라우팅 경로의 설정이다. 본 연구에서는 모바일 노드들의 이동성 정보와 전력 정보를 동적으로 이용한 엔트로피 기반의 안정된 경로 설정방법을 제안 사용한다. 둘째, 경로 설정에 필요한 자원 절약을 지원하기 위해서 노드들의 위치 및 방향성 정보를 이용한 방법을 사용한다. 셋째, 기존의 센서 네트워크는 주로 고정된 노드 환경에서 많은 연구가 되어 왔지만, 본 연구에서는 노드들의 이동성을 고려한 환경에서 연구가 이루어진다. 제안된 라우팅 프로토콜의 성능평가는 OPNET (Optimized Network Engineering Tool)을 사용하여 이루어졌으며, 성능평가를 통하여 제안한 프로토콜은 효과적인 경로의 안정성 지원 및 데이터 전송효율 보여 주었다.

• 한국산학기술학회논문지
• /
• 제7권2호
• /
• pp.213-218
• /
• 2006

본 논문에서는 자동차 에드혹망에서의 위치기반 라우팅 프로토콜과 비위치기반 라우팅 프로토콜의 성능을 비교하고 분석하였다. 여러 가지 성능평가 요소로 분석되어진 프로토콜들은 위치기반 라우팅 프로토콜의 GPSR (Greedy Perimeter Stateless Routing)과 비위치기반 라우팅 프로토콜의 AODV (Ad-hoc On-Demand Distance Vector)과 DSR (Dynamic Source Routing) 프로토콜들이다. 패킷 전송율, 접속시 첫 번째 패킷의 지연, 그리고 거리에 따른 평균 홉수의 3가지 프로토콜 특성들을 비교하였다. 시뮬레이션의 결과로 AODV는 DSR 보다 우수한 성능을 보였다. 그러나, 자동차 에드혹망의 높은 이동성 때문에 위치기반 라우팅 프로토콜인 GPSR이 AODV와 DSR과 같은 비위치기반 라우팅 프로토콜들보다 우수한 성능을 보여주었다.

• 제어로봇시스템학회논문지
• /
• 제17권2호
• /
• pp.190-197
• /
• 2011

In industrial distributed control systems, sensors collect data from the physical environment periodically and transmit them to the actuators, which process the control operations based on the received data. For the effective operation of the control systems, the data transmitted by the sensors has to be delivered to the actuators reliably within the deadline, and if the message reception rate of the actuators becomes lower than a threshold, then the performance of the control systems drops greatly. This paper suggests a message routing protocol to transmit periodic messages reliably in a distributed control system based on wireless sensor networks. For reliable message transmission, the proposed protocol selects a routing path whose end-to-end message reception rate is the highest before transmitting data messages. The proposed protocol has the capability of maintaining a target message reception rate for each flow. To maintain the required target reception rate, each destination monitors the actual message reception rate periodically and transmits a feedback message to the source if it drops below the target reception rate. On receiving the feedback message, the source tries to find a new path which can satisfy the target rate. The performance of the proposed protocol has been evaluated using simulation and compared with other protocols in terms of the message reception rate, the message delay and delay jitter, and so on. The simulation results show that the proposed protocol has a higher message reception rate and comparable message delay and delay jitter to other protocols. The simulation results also show that the proposed protocol has an ability to adapt well to the dynamic network traffic change.

• 한국정보통신학회논문지
• /
• 제18권7호
• /
• pp.1565-1570
• /
• 2014

네트워크 통신에서 베이스노드가 목적지 노드에 데이터를 전송하는데 데이터가 목적지 노드에 전송하는 경로방향을 설정하는 것은 효율적인 데이터 전송을 위해 매우 중요하다고 할 수 있다. 표준 프로토콜의 하나인 애드혹 프로토콜은 패킷 혹은 데이터가 어떻게 목적지에 도달하는지 경로를 결정한다. 그중 대표적인 것이 애드혹 주문형 거리프로토콜 (AODV)이나 동적 소스 라우팅 프로토콜 (DSR) 이다. 본 논문에서 제안하는 작은 종단연결 순차번호를 이용한 라우팅 프로토콜은 라우트 방향이 가이드 노드의 도움을 받아 적절히 업데이트 되어 효율적이고 프로토콜의 성능분석에 초점을 맞추어 다른 두 프로토콜과 비교한다. 실험은 네트워크 시뮬레이터 (NS-2)를 사용하고 시뮬레이션 시간, 노드개수, 패킷 크기 같은 파라미터에 근거하고 패킷전송비율, 라우팅 부하, 데이터 전송률 같은 본 논문에서 제시한 성능지표에 따라 비교 분석한다. 그 결과 작은 종단연결 순차번호를 이용한 라우팅 프로토콜이 애드혹 주문형 거리 프로토콜 (AODV) 이나 동적 소스 라우팅 프로토콜 (DSR) 에 비해 우수한 성능을 가진 것으로 나타난다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권6호
• /
• pp.1586-1605
• /
• 2012

With the prevalence of multimedia applications and the potential commercial usage of Mobile Ad hoc Networks (MANETs) in group communications, Quality of Service (QoS) support became a key requirement. Recently, some researchers studied QoS multicast issues in MANETs. Most of the existing QoS multicast routing protocols are designed with flat topology and small networks in mind. In this paper, we investigate the scalability problem of these routing protocols. In particular, a Position-Based QoS Multicast Routing Protocol (PBQMRP) has been developed. PBQMRP builds a source multicast tree guided by the geographic information of the mobile nodes, which helps in achieving more efficient multicast delivery. This protocol depends on the location information of the multicast members which is obtained using a location service algorithm. A virtual backbone structure has been proposed to perform this location service with minimum overhead and this structure is utilized to provide efficient packet transmissions in a dynamic mobile Ad hoc network environment. The performance of PBQMRP is evaluated by performing both quantitative analysis and extensive simulations. The results show that the used virtual clustering is very useful in improving scalability and outperforms other clustering schemes. Compared to On-Demand Multicast Routing Protocol (ODMRP), PBQMRP achieves competing packet delivery ratio and significantly lower control overhead.

• 한국정보과학회논문지:정보통신
• /
• 제31권5호
• /
• pp.519-531
• /
• 2004

무선 애드혹 통신망은 고정된 기간망 없이 이동 기기들이 모여서 형성하는 임시 무선 시스템이다. 무선 애드혹 통신망에서는 이동 기기들이 모여서 통신망을 형성하므로 개개의 이동 기기의 수명이 통신망 자체의 수명을 결정짓는 중요한 요소가 된다. 망의 구조에 따라서 어떠한 경우는 단지 하나의 이동 기기가 자신의 배터리를 모두 소모하고 동작을 멈추었을 뿐인데, 이것이 통신망의 분할(partition)을 가져올 수도 있다. 이처럼 이동 기기의 수명은 각 이동 기기가 가지고 있는 배터리에 의존하므로 될 수 있는 한 소모하는 에너지량을 줄여 모든 이동 기기들이 골고루 오래 살수 있도록 하는 것이 전체 통신망의 수명을 늘릴 수 있는 방안이 된다. 본 연구에서는 모든 이동 기기들이 오랫동안 함께 살 수 있도록 최적의 경로를 선택하여 통신을 하도록 하는 전력 인식 동적 소스 라우팅(Power-Aware Dynamic Source Routing: PADSR) 프로토콜을 제안한다. PADSR에서는 송신 기기가 패킷(packet) 전송을 위한 경로를 선택할 때 어떤 특정 이동 기기의가 에너지를 많이 소모하지 않도록 하기 위하여 경로 선택 시에 경로에 포함되어 있는 이동 기기들의 남아있는 배터리량과 패킷을 전달하는데 소모하게 되는 송신 에너지량을 고려한다. 따라서 PADSR을 사용하게 되면 통신망의 수명이 연장된다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권2호
• /
• pp.542-558
• /
• 2016

Vehicular Ad Hoc Networks (VANETs) are self-configuring networks where the nodes are vehicles equipped with wireless communication technologies. In such networks, limitation of signal coverage and fast topology changes impose difficulties to the proper functioning of the routing protocols. Traditional Mobile Ad Hoc Networks (MANET) routing protocols lose their performance, when communicating between vehicles, compromising information exchange. Obviously, most applications critically rely on routing protocols. Thus, in this work, we propose a methodology for investigating the performance of well-established protocols for MANETs in the VANET arena and, at the same time, we introduce a routing protocol, called Genetic Network Protocol (G-NET). It is based in part on Dynamic Source Routing Protocol (DSR) and on the use of Genetic Algorithms (GAs) for maintenance and route optimization. As G-NET update routes periodically, this work investigates its performance compared to DSR and Ad Hoc on demand Distance Vector (AODV). For more realistic simulation of vehicle movement in urban environments, an analysis was performed by using the VanetMobiSim mobility generator and the Network Simulator (NS-3). Experiments were conducted with different number of vehicles and the results show that, despite the increased routing overhead with respect to DSR, G-NET is better than AODV and provides comparable data delivery rate to the other protocols in the analyzed scenarios.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.223-224
• /
• 2009

A wireless ad hoc network is a decentralized wireless network. The network is ad hoc because each node is willing to forward data for other nodes, and so the determination of which nodes forward data is made dynamically based on the network connectivity. In this paper, we proposed new route maintenance algorithm to improve the efficiency and effective in order to reach destination node. In this algorithm we improve existing route maintenance in Dynamic Source Routing protocol, to improve the algorithm we make a new message we call Emergency Message (EMM). The emergency message used by the node moved to provide information of fault detection.