• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2001년도 추계종합학술대회
• /
• pp.121-124
• /
• 2001

Dynamic Source Routing(DSR) 프로토콜은 이동 노드의 Multi-hop wireless ad hoc 망사용을 위해 특별히 디자인된 효율적인 라우팅 프로토콜이다. DSR은 일한 관리 없이 운용될 수 있도록 자기구조화 되어있으며 자기조직화 되어있다. "Router Discovery"와 "Router Maintenance"의 두 매카니즘으로 프로토콜은 구성되어 작동하며, 전적으로 on-demand로 작동한다. 본 논문에서는 multi-hop wireless ad hoc 망 상에서의 DSR 프로토콜 동작을 살펴보고, 시뮬레이션을 통한 DSR 프로토콜의 성능을 도시하여 DSR 알고리즘을 분석하고자 한다. DSR 알고리즘을 분석하고자 한다.

• 한국정보통신학회논문지
• /
• 제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간의 성능을 비교하였으며, 그 결과 처리율과 지연시간에 있어 우수한 성능을 보였다.

• 정보처리학회논문지C
• /
• 제12C권1호
• /
• pp.111-120
• /
• 2005

이동 애드-혹 네트워크는 물리적 위치 이동이 가능한 노트들에 의해 자체적으로 형성되는 시스템으로 동적 위상을 고려한 라우팅 프로토콜을 필요로 한다 본 논문에서는 IETT의 라우팅 프로토콜 DSR을 확장한 R-DSR이라 불리는 온-디멘드 다중경로 프로토콜을 제안한다. 제안된 프로토콜에서는 DSR에 의해 구축되는 단인 경로 상의 2-홉 간격의 모든 노드들에 대해 별도의 노드론 경유하는 추가 경로가 연결된다. 수학적 분석을 통하여 DSR 관련 연구 중 가장 대표적인 방법 중의 하나인 Das의 다중경로 프로토콜보다 더 높은 메시지 전달 확률을 제공함을 보였다.

• 정보처리학회논문지C
• /
• 제15C권4호
• /
• pp.289-296
• /
• 2008

최근, 무선 메쉬 네트워크에서 라우팅 프로토콜에 대한 연구가 활발히 진행되고 있으며 대표적인 proactive 라우팅 프로토콜인 DSDV (Destination-Sequenced Distance-Vector) 라우팅 프로토콜에서는 홉 수가 주요 라우팅 메트릭으로 사용된다. HMP (Hop-by-Hop) DSDV 및 EHMP (Enhanced HMP) DSDV 라우팅 프로토콜에서는 홉 수 및 한 홉 거리 내에 위치한 노드들의 잉여 대역폭을 고려하여 라우팅을 수행하고 있으나, 단대단 라우팅 관점에서 최적이 아닌 경로로 라우팅을 수행하는 단점이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 홉 수 및 단대단 최소 잉여 대역폭을 고려한 CAMP (Cost-Aware Multi-Path) DSDV 라우팅 프로토콜을 제안한다. NS-2를 이용한 성능 분석을 통해 제안하는 라우팅 프로토콜은 홉 수 및 단대단 최소 잉여 대역폭 정보를 적절히 사용함으로써 처리율 및 패킷 전달율의 측면에서 DSDV, HMP DSDV 및 EHMP DSDV 프로토콜에 비해 더 우수한 성능을 가지며 HMP DSDV 및 EHMP DSDV 프로토콜과 같은 수의 관리 메시지를 가지게 됨을 보인다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
• /
• pp.105-108
• /
• 2012

Wireless mesh networks are considered a promising solution to last mile broadband. The unique characteristics of WMN impose unique requirements on designing routing protocols and metrics for WMN. However, existing routing schemes that are designed for single-channel multi-hop wireless networks may lead to inefficient routing paths in multichannel. This paper focuses on the routing problem for multi-radio multichannel WMNs. We list the challenges in designing routing algorithms for multi-radio multichannel WMNs. Then we examine the requirements and considerations for designing routing metrics according to the characteristics of multi-radio multichannel WMNs. Finally we survey and investigate the existing routing metrics in terms of their ability to satisfy these requirements.

• 정보처리학회논문지C
• /
• 제13C권6호
• /
• pp.685-690
• /
• 2006

본 논문은 소규모 애드혹 네트워크에서 데이터를 전달함에 있어 유니캐스트 라우팅 프로토콜과 브로드캐스트 라우팅 프로토콜의 성능을 비교 분석한다. 기존의 애드혹 네트워크를 위한 라우팅 프로토콜은 범용의 대규모 네트워크를 위한 프로토콜이며, 홈네트워크와 같은 소규모 네트워크를 위하여 최적화되어 설계되지 않았다. 본 논문은 소규모 애드혹 네트워크 환경에서 기존의 유니캐스트 라우팅 프로토콜과 브로드캐스트 라우팅 프로토콜의 성능을 비교 분석하여 그 결과를 기술한다. 시뮬레이션 결과에 따르면 소규모의 애드혹 네트워크에는 기존의 애드혹 네트워크를 위한 유니캐스트 라우팅 프로토콜보다 브로드캐스트 라우팅 프로토콜이 더 좋은 성능을 보인다. 특히 브로드캐스트 라우팅 프로토콜은 기존의 유니캐스트 라우팅 프로토콜보다 높은 전송률과 낮은 패킷 전송을 위한 지연시간을 보여준다.

• 한국멀티미디어학회논문지
• /
• 제18권8호
• /
• pp.909-914
• /
• 2015

In wireless sensor networks, sensor nodes have a short transmission range and data is transferred from source to destination node using the multi-hop transmission. Sensor nodes are powered by battery and the link qualities are different, and the routing protocol in the wireless sensor network is one of the important technical issues. Multipath routing was proposed to reduce the data congestion and increase data throughput. In the multipath routing, however, each path can be interfered by the other path, and it can aggravate network performance. In this paper, we propose the multipath routing scheme for multi-rate wireless sensor networks. The multipath routing selects transmission paths to minimize transmission delay and path interference.

• Journal of Electrical Engineering and Technology
• /
• 제12권1호
• /
• pp.411-419
• /
• 2017

The Wireless Mesh Network (WMN) is a multi-hop wireless network consisting of mesh routers and clients, where the mesh routers have minimal mobility and form the backbone. The WMN is primarily designed to access outer network to mesh clients through backhaul gateways. As traffic converges on the gateways, traffic hotspots are likely to form in the neighborhood of the gateways. In this paper, we propose Congestion Aware Multi-path Routing (CAMR) protocol to tackle this problem. Upon congestion, CAMR divides the clients under a mesh STA into two groups and returns a different path for each group. The CAMR protocol triggers multi-path routing in such a manner that the packet reordering problem is avoided. Through simulations, we show that CAMR improves the performance of the WMN in terms of throughput, delay and packet drop ratio.

• 전자공학회논문지S
• /
• 제34S권12호
• /
• pp.1-9
• /
• 1997

The signaling protocol for B-ISDN should support variety of services including point-to-pont single-connection call, point-to-point multi-connection call and point-to-multipoint connection call. an efficient signaling protocol for point-to-point multi-connection call based on ITU-T Recommendation Q.298X is presented in this paper. Sequential establishment of madatory and optional connections and common routing scheme for synchronization, along with separation of information elements for establishement of multi-connection call are included in the proposed signaling protocol. Limited network resources can be used more efficiently by proposed sequential establishement of mandartory and optional connection for point-to-point multi-connection call which can provide multimedia services. And common routing can be provided effectively by proposed common routing scheme for connectios requiring synchronization like as video-phone and video-conference.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권11호
• /
• pp.4244-4274
• /
• 2021

The utilization of UAVs in various fields has led to the development of flying ad hoc network (FANET) technology. In a network environment with highly dynamic topology and frequent link changes, the traditional routing technology of FANET cannot satisfy the new communication demands. Traditional routing algorithm, based on geographic location, can "fall" into a routing hole. In view of this problem, we propose a geolocation routing protocol based on multi-agent reinforcement learning, which decreases the packet loss rate and routing cost of the routing protocol. The protocol views each node as an intelligent agent and evaluates the value of its neighbor nodes through the local information. In the value function, nodes consider information such as link quality, residual energy and queue length, which reduces the possibility of a routing hole. The protocol uses global rewards to enable individual nodes to collaborate in transmitting data. The performance of the protocol is experimentally analyzed for UAVs under extreme conditions such as topology changes and energy constraints. Simulation results show that our proposed QLGR-S protocol has advantages in performance parameters such as throughput, end-to-end delay, and energy consumption compared with the traditional GPSR protocol. QLGR-S provides more reliable connectivity for UAV networking technology, safeguards the communication requirements between UAVs, and further promotes the development of UAV technology.