• Journal of Communications and Networks
• /
• 제13권3호
• /
• pp.221-231
• /
• 2011

A joint multipath routing algorithm and channel allocation and scheduling for wireless multihop and multichannel systems is discussed. In packet transmission, distribution of packets to multiroutes makes it possible to reduce the transmission cost of the channels. Cross-layer cooperation of routing, channel allocation, and scheduling is an effective method of packet distribution. As a framework for the cooperation, we propose a multiroute distance vector routing (MDVR) scheme. In the MDVR scheme, the routing table is logically placed in between the routing and link layers, and the table plays the role of a service access point between these two layers. To evaluate the performance of MDVR, simulation is performed in a multichannel, multihop environment. The simulation results show that the MDVR framework can be efficiently implemented in the form of a distributed routing algorithm. It is also shown that in MDVR, the system-wise channel efficiency is almost 25% higher than that in a conventional single-route routing approach.

• 국제학술발표논문집
• /
• The 9th International Conference on Construction Engineering and Project Management
• /
• pp.776-783
• /
• 2022

Since Mechanical, Electrical, and Plumbing(MEP) routing is a repetitive and experience-centered process that requires considerable time and human resources, if automated, design errors can be prevented and the previously required time and human resources can be reduced. Although research on automatic routing has been conducted in many industries, the MEP routing in AEC projects has yet to be identified due to the complexity of system configuration, distributed expertise, and various constraints. Therefore, the purpose of this study is to identify the target subjects for MEP routing automation and the constraints of each subject. The MEP design checklist provided by a CM company and existing literature review were conducted, and target subjects and constraints were identified through process observation and in-depth expert interviews for five days by visiting a MEP design company. The target subjects were largely divided into six categories: air conditioning plumbing, air conditioning duct, restroom sanitary plumbing, heating plumbing, and diagram. The findings from interviews show that work reduction and error reduction has the greatest effect on air conditioning plumbing while the level of difficulty is the highest in air conditioning duct and restroom sanitary plumbing. Major constraints for each subject include preventing cold drafts on air conditioning pipes, deviation in ventilation volume in air conditioning ducts, routing order on restroom sanitary plumbing, and separation distance from the wall on heating plumbing. In this way, subjects and constraints identified in this study can be used for MEP automatic routing.

• 한국정보처리학회논문지
• /
• 제4권7호
• /
• pp.1797-1803
• /
• 1997

공통선 신호방식에서 메시지처리기능은 다량의 신호트래픽을 전달지연이 없이 신호망내의 착신점으로 루팅하기 위한 기능으로써 실시간 처리가 가능 하여야 하며 데이타통신 서비스, 영상정보 서비스등 계속적으로 발생하는 다량의 트래픽에 대하여 그 처리능력이 탁월해야 한다. 본 논문에서는 다중 분산 메시지처리기 구조에서 실시간, 다량의 트래픽 처리를 위한 루팅기법을 제시하였다. 루팅은 신호링크선택코드를 이용하여 다수의 분산 메시지 처리기로 트래픽을 균등 분산하기 위한 시스템 내부 분산 루팅 기법과 신호망에서 다수의 신호루트로 신호트래픽을 분산 루팅하는 신호망 분산 루팅 기법으로 분류하였다. 이러한 루팅 기법을 적용함으로써 가용 신호루트의 고장, 비가용 신호루트의 복구와 같은 신호루트의 이상이 발생시 신호루트선택코드를 변경함으로서 신호트래픽의 효율적 루팅을 가능하게 하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1986년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 17-18 Oct. 1986
• /
• pp.547-549
• /
• 1986

This paper deals with large scale distributed packet switching system which is modeled by state space form and optimizing routing algorithms and buffer size via a hierachical system optimization method, the interaction prediction method.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권5호
• /
• pp.1790-1806
• /
• 2015

Utility-based routing is a special type of routing approach using a composite utility metric when making routing decisions in ad hoc and sensor networks. Previous studies on the utility-based routing all use fixed retry limit and a very simple distance related energy model, which makes the utility maximization less efficient and the implementation separated from practice. In this paper, we refine the basic utility model by capturing the correlation of the transmit power, the retry limit, the link reliability and the energy cost. A routing algorithm based on the refined utility model with adaptive transmit power and retry limit allocation is proposed. With this algorithm, packets with different priorities will automatically receive utility-optimal delivery. The design of this algorithm is based on the observation that for a given benefit, there exists a utility-maximum route with optimal transmit power and retry limit allocated to intermediate forwarding nodes. Delivery along the utility-optimal route makes a good balance between the energy cost and the reliability according to the value of the packets. Both centralized algorithm and distributed implementations are discussed. Simulations prove the satisfying performance of the proposed algorithm.

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

본 논문에서는 distance vector 라우팅 알고리즘에 경로 지속성에 대한 분석을 적용한 Durable Distance Vector Multicast(DDVM) 알고리즘을 제안한다. DDVM은 기존의 distance vector 알고리즘에 PATHS의 분석 내용을 기반으로 한 경로 지속성 정보를 포함하여 견고한 멀티캐스팅 경로를 구성한다. 또한 경로 정보에 목적지까지의 세부적인 경로의 지속성 정보 역시 포함하여 멀티캐스팅 경로 형성의 실패율을 줄이고 보다 지속성 있는 경로를 멀티캐스팅 경로에 포함시킨다. 이러한 경로들을 통해 멀티캐스팅을 수행함으로서 high mobility 환경에서 기존의 알고리즘보다 높은 전송률을 보이며, 실험 결과를 통해 이를 확인할 수 있다.

• 한국수자원학회논문집
• /
• 제38권10호
• /
• pp.895-906
• /
• 2005

최근 국내외적으로 수문관측 자료의 다양성 및 지형정보시스템의 발달로 분포형 유출모형의 개발이 활발히 진행되고 있다. 그 대표적인 모형 가운데 하나인 TOPMODEL은 소유역에서만 적용될 수 있는 적용 유역면적의 제약성을 내포하고 있다. 본 연구에서는 이와 같은 공간적 제약성을 극복하기 위해서 준분포형 TOPMODEL를 개발하였으며, 개발된 모형은 소유역의 토양수분 변화 및 유출해석을 할 수 있는 유역 유출모형과 각 소유역들을 연결하여 상류에서 하류로 하도 홍수추적을 할 수 있는 운동파 하도 홍수추적 모형으로 구성하였다. 개발된 모형의 적용 대상지역은 $2,703km^2$의 소양강 댐 상류유역을 선정하였고, 과거 주요 호우사상을 선택하여 1990년 일단위 사상은 모형의 매개변수 추정에 사용하였으며, 기타의 사상은 모형의 검증에 이용하였다. 그 결과 선택된 호우사상에 대해서 관측유량과 계산유량의 상관계수가 0.9 이상으로 비교적 정확한 결과를 제시하였다. 따라서, 본 연구에서 개발된 준분포형 TOPMODEL은 대유역의 홍수해석에 유용하게 응용될 수 있을 것으로 판단된다.

• 한국통신학회논문지
• /
• 제40권11호
• /
• pp.2205-2217
• /
• 2015

생체모방 라우팅 프로토콜은 동적 환경에서 집단 생명체가 분산 자율적인 방식으로 최적 경로를 찾아가는 원리를 이용하여 네트워크 토폴로지 변화에 따라 오버헤드를 줄이며, 라우팅 성능을 극대화하고, 경로 단절시 빠른 복구가 가능하다. 본 논문에서는 이동 애드혹 네트워크를 위한 생체모방 라우팅 프로토콜을 제안한다. 제안 방식은 추가적인 오버헤드 없이 라우팅 정보를 얻기 위하여 무선 매체의 엿듣기(overhearing) 기능을 사용한다. 엿듣기를 통해 출발지와 목적지 사이의 최단 경로 주변에 페로몬을 확산시키고, 확산된 페로몬을 기반으로 확률적 경로 탐색을 수행하여 출발지와 목적지 간 유용한 대체 경로를 확보한다. 이와 같은 방식으로 제안 프로토콜은 제어 오버헤드를 줄이면서 최신의 라우팅 정보를 획득할 수 있다. 시뮬레이션 결과 제안하는 생체모방 라우팅 프로토콜은 기존 AODV 및 AntHocNet 프로토콜 보다 우수한 라우팅 성능을 보여주면서 AntHocNet 보다 오버헤드를 크게 감소시킨다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.109-112
• /
• 2005

In this paper, we propose an improved delay-constrained unicast routing (I-DCUR) algorithm for real-time networks which is based on the delay-constrained unicast routing (DCUR) algorithm. Our I-DCUR algorithm is quite different from DCUR algorithm, because the node will choose the link between the active node and the previous node, and it will replace the original loop path when it detects a loop. Thus, firstly consider to choose the link between the active node and the previous node to replace the original loop path when a node detects a loop. So our algorithm can make the construction of path more efficiently, as compared to DCUR algorithm. We could see that the performance of I-DCUR algorithm is much better than DCUR algorithm in the experimental results. There were over 40% improvement in 100 nodes, 60% in 200 nodes, and 9% reduction of costs.

• 한국멀티미디어학회논문지
• /
• 제18권10호
• /
• pp.1225-1230
• /
• 2015

Mobile Sensor Networks (MSN) is composed of a distributed collection of mobile sensor nodes, each of which has sensing, computation, communication and locomotion capabilities. Since the routing path can be broken when some nodes on the path move to other position, MSN may have a high rate of communication failure. So, MSN has to provide a means for low-cost and low-power routing to support mobility of sensor nodes. In this paper, a limited flooding scheme for routing in MSN is proposed to allow efficient energy utilization without requiring any complicated tasks for path maintenance.