• Journal of Digital Convergence
• /
• v.12 no.1
• /
• pp.339-345
• /
• 2014

This study has a purpose that improves efficiency of energy management and adaptation followed by movement of node better than the various early studied routing techniques. The purpose of this paper is the technique that uses RSSI value and location of sensor that is received by each sensor node to routing. This sduty does not save node information of 1-hop distance. And it solves energy-inefficient traffic problem that happens during data exchange process for middle node selection in close range multi hop transmission technique. The routing protocol technique that is proposed in this study selects a node relevant to the range of transmission which is set for RSSI value that is received by each node and selects the closest node as a middle node followed by location data. Therefore, it is for not exhaustion of node's energy by managing energy efficiently and cutting data transmission consuming until the destination node.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.12A
• /
• pp.1879-1886
• /
• 2000

향후 컴퓨터 망은 버스트한 트래픽이 주종을 이룬다. OSPF 또는 RIP와 같은 최단경로 라우팅 프로토콜은 단일 경로의 라우팅으로 인해 병목을 초래하는 단점이 존재한다. 따라서, 발, 착신 노드간에 선택된 단일경로는 높은 정체를 유발하는 반면 다른 다수의 경로는 낮은 활용도를 나타낸다. 따라서, 본 고에서는 제한된 난수(bounded randomization)를 통해 전체 망에서 데이터 트래픽을 분산하는 라우팅 방법을 제안한다. 이 방법은 병목을 제거함으로서 망의 성능을 향상시킨다. 각각의 데이터 메시지는 원천 s에서 목적지 d로 전송되며 본 고에서 라우팅 프로토콜은 선택되는 망노드 집합의 a로부터 중간 노드 e를 무작위로 선택하고 데이터 메시지를 s에서 e까지의 최단경로로 라우팅을 한다. 이어서, e에서 d까지의 최단경로를 통해 데이터 메시지를 라우팅한다. 이는 각각의 원천과 목적지간 대역폭의 효율성을 증가시킨다. 본 고의 실험결과는 전체의 망에서 제안된 트래픽 분산 라우팅 프로토콜에서 기대치의 처리량(throughput), 메시지 손실과 메시지 지연에 따른 망성능 향상을 증명하고 있다. 그리고, 본 고의 알고리즘의 구현은 단지 최단경로 라우팅 프로토콜의 단순한 확장으로 가능하다.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.309-310
• /
• 2007

본 논문은 AGV를 사용하는 물류자동화 공장에서 운송 시간을 단축하기 위해 최단 다 경로 알고리즘을 제안한다. 최단 다 경로 알고리즘은 A* 알고리즘을 보완한 것으로써 경로 분기점에서 최단 거리 선택을 위한 휴리스틱 함수($\hat{h}$(n))보다 작은 모든 간을 선택하여 저장하고 이를 재 탐색함으로써 다수의 경로를 생성한다. 생성된 경로를 본 논문에서 제안하는 소요시간 산출 방법을 이용하여 예상 소요 시간을 산출함으로써 최단시간에 목적지에 도달 가능한 최적 경로를 선택할 수 있음을 증명한다.

• Journal of Korean Society of Transportation
• /
• v.15 no.4
• /
• pp.35-51
• /
• 1997

The main objective of this research is to develop urban workers' daily travel pattern choice model. For this research, a hovel pattern choice model was empirically estimated by using a survey data collected from Kyongsan and Yeungchun City. For this research, a nested logit model structure was employed. For the model specification, it is hypothesized that urban workers' daily travel pattern choice behavior is represented by two stages of choices with single-destination or multi destination travel pattern choice as the higher stage, and the number of tours as the lower stage. The urban workers' daily travel pattern choice model developed in this research yields intuitively reasonable results. From the empirical results, it is found to be sensible to represent urban workers' daily travel patterns as the nested logit model structure Hypothesized in this research. furthermore, future directions of model development are suggested.

• Proceedings of the Korean Reliability Society Conference
• /
• 2001.06a
• /
• pp.479-486
• /
• 2001

일시적인 행사, 도로공사 또는 교통사고로 인해 도로용량이 저하되거나 도로가 폐쇄되는 경우, 운전자들은 당초 자신이 원하는 시간에 목적지에 도달하지 못함에 따라 스케쥴 지체를 경험하게 된다. 이는 교통망의 신뢰성이 저하됨으로서 발생하는 것으로 이들 비 반복적인 혼잡요소들을 운전자의 경로선택행위에 포함시킬 필요가 있다. 이런 측면에서 본 연구에서는 기존 교통분야에서 소홀히 다루었던 신뢰성이라는 개념을 운전자 행태모형에 도입하는 방안을 제시코자 한다.

• Journal of Families and Better Life
• /
• v.12 no.2
• /
• pp.41-49
• /
• 1994

본 연구의 노인의 주거이동행동이 가족생활 주기의 다른 단계의 가구들과는 다른 행태를 나타내고 있으며 이에 대한 연구는 노인들의 생활을 이해하는데 중요한 연구주제가 될 수 있음을 소개하고자 시도되었다. 이를 위하여 노인들의 주거이동 유형과 주거이동을 결 정하고 목적지를 선택하는 의사결정의 과정에 관하여 살펴보고 노인이 이동후 받게 되는 부정적인 영향들과 이러한 부정적인 결과들을 최소화 시킬수 있는 중재변인들을 제시하였다. 이러한 이론적 관점들을 토대로 하여 앞으로 우리나라에서 이루어져야 할 노인의 주거이동 연구의 방향을 제시하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.9B
• /
• pp.751-759
• /
• 2008

Carrier Ethernet backbone network integrates distributed layer-2 based metro networks. In this networks, Multiple Spanning Tree Protocol (MSTP) has been uscd as a main routing protocol that allows multiple spanning trees in a network. A better routing protocol called IEEE802.1aq - Shortest Path Bridging (SPB) is recently proposed, that generates the shortest spanning tree per a destination node. As SPB provides a routing path per a destination node, there is no way to adapt network traffic at normal condition. If we are free from the principle of "a spanning tree per a destination node", we can achieve adaptive routing. Based on this philosophy, we propose a new spanning tree based protocol - Edge Node Divided Spanning Tree (ENDIST). ENDIST divides an edge node into sub-nodes as many as connecting links from the node and each sub-node generates a single shortest path tree based on SPB. Depending on network or nodal status, ENDIST chooses a better routing path by flow-basis. This added traffic engineering ability contributes to enhanced throughput and reduced delay in backbone networks. The simulation informs us that ENDIST's throughput under heavy load performs about 3.4-5.8 and 1.5-2.0 times compared with STP's and SPB's one respectively. Also, we verified that ENDIST's throughput corresponds to the theoretical upper bound at half of cases we investigated. This means that the proposed ENDIST is a dramatically enhanced and the close-to-perfect spanning tree based routing schemes.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.22 no.3
• /
• pp.520-526
• /
• 2018

In this paper, considering the superposition transmission-based wireless cooperative multicast communication system (ST-CMS) with multiple relays and destinations, we propose a relay selection scheme to improve the data rate of multicast communication. In addition, we adopt the optimal power allocation coefficient for the superposition transmission to maximize the data rate of the proposed relay selection scheme. To propose the relay selection scheme, we derive an approximate expression for the data rate of the ST-CMS, and present the relay selection scheme using only partial channel state information based on the approximate expression. Moreover, we derive an approximate average data rate of the proposed relay selection scheme. Through numerical investigation, comparing the average data rates of the proposed relay selection scheme and the optimal relay selection scheme using full channel state information, we show that the proposed scheme provides extremely similar performance to the optimal scheme in the high signal-to-noise power ratio region.

• Journal of Digital Convergence
• /
• v.10 no.9
• /
• pp.325-332
• /
• 2012

VANET(Vehicular Ad-hoc Network), which is a technology to create a network among vehicles, decides the route to the destination using information of neighbors within the transmission range as transmission nodes. The existing routing protocol which uses geographical information can cause delay and disconnection of the network when the density of nodes is not high enough to communicate because it only considers the distance of the relay nodes or destination nodes from the source nodes. To solve the problem, this dissertation suggests a routing algorithm based on zones for stable communications among vehicles in the environment of VANET. I minimize the packet loss rate by dividing the city environment into zones and taking into account not only the distance of the destination but also the density of vehicles to choose the best communications environment. This results in a better performance than the established research when the performance evaluation is implemented.

• The KIPS Transactions:PartC
• /
• v.12C no.4 s.100
• /
• pp.535-542
• /
• 2005

This paper proposes an on-demand ad hoc routing protocol, Node Density Based Routing (NDBR), which enhances the routing performance applying a new method to establish alternate patlis. It is important to reserve alternate paths for the route from source to destination in mobile ad hoc networks that are susceptible to failure due to the movement or the power exhaustion of mobile nodes. NDBR aims to establish a route that contains more alternate paths toward the destination by involving intermediate nodes with relatively more adjacent nodes in a possible route, and introduces a new routing criterion called 'node density.' This approach can localize the effects of route failures, and reduce control traffic overhead and route reconfiguration time by enhancing the reachability to the destination node without source-initiated route re-discoveries at route failures. This paper describes the route setup procedure using node density and the route re-configuration procedures employing alternate path information at the intermediate nodes. We show the performance of our routing schemes through a series of simulations using the Network Simulator 2 (ns-2).