• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권4호
• /
• pp.1376-1391
• /
• 2015

In bus delay-tolerant networks, the route of bus is determinate but its arrival time is indeterminate. However, most conventional approaches predict future contact without considering its uncertainty, which makes a limitation on routing performance. A novel approach is proposed by employing interval algebra to characterize the contact's uncertainty and time-varying nature. The contact is predicted by using the Bayesian estimation to achieve a better routing performance. Simulation results show that this approach achieves a good balance between delivery latency and delivery ratio.

• Journal of information and communication convergence engineering
• /
• 제7권4호
• /
• pp.489-495
• /
• 2009

Geographic routing has attracted many researcers with no need for routing table to forward packet in mobile ad hoc networks. Previously, some literatures have mentioned how to improve the performance via simulation results. However, they didn't address the impact of various mobility models and beacon interval, which is used to maintain recent position information for nodes. In this paper, we introduce well-known geographic routing protocol called as GPSR and conduct simulation to identify the impact of these parameters. Even though GPSR shows acceptable performance in most cases, sometimes its performance becomes worse than what we expect.

• Smart Structures and Systems
• /
• 제21권2호
• /
• pp.225-234
• /
• 2018

E-Health allows you to supersede the central patient wireless healthcare system. Wireless Body Sensor Network (WBSN) is the first phase of the e-Health system. In this paper, we aim to understand e-Health architecture and configuration, and attempt to minimize energy consumption and latency in transmission routing protocols during restrictive latency in data delivery of WBSN phase. The goal is to concentrate on polling protocol to improve and optimize the routing time interval and schedule communication to reduce energy utilization. In this research, two types of network models routing protocols are proposed - elemental and clustering. The elemental model improves efficiency by using a polling protocol, and the clustering model is the extension of the elemental model that Destruct Supervised Decision Tree (DSDT) algorithm has been proposed to solve the time interval conflict transmission. The simulation study verifies that the proposed models deliver better performance than the existing BSN protocol for WBSN.

• 정보처리학회논문지A
• /
• 제8A권2호
• /
• pp.147-156
• /
• 2001

A high performance routing switch is an essential device to either the high performance parallel processing or communication networks that handle multimedia transfer systems such as VOD. The high performance routing chip called STC104 is a typical example in the technical aspect which has 32 bidirectional links of 100Mbps transfer sped. It has exploited new technologies, such as wormhole routing, interval labeling, and adaptive routing method. The high speed router has been applied into some parallel processing system as a single chip. However, its performance over the various interconnection networks with multiple routing chips has not been studied. In this paper, the strucrtures and characteristics of the STC104 have been investigated in order to evaluate the high speed router. Various topology of the STC104, such as meshes, torus, and N-cube are defined and constructed. Algorithms of packet transmission have been proposed based on the interval labeling and the group adaptive routing method implemented in the interconnected network. Multicast algorithms, which are often requited to the processor networks and broadcasting systems, modified from U-mesh and U-torus algorithms have also been proposed overcoming the problems of point-to-point communication.

• 정보처리학회논문지A
• /
• 제16A권1호
• /
• pp.17-26
• /
• 2009

무선센서네트워크는 위험 지역에서의 데이터 수집 용도로 최근 각광받고 있는 기술이다. 하지만 위험한 지역에서는 다수 노드들에서 동시 다발적인 장애발생 위험이 크기 때문에 대규모의 장애를 빠르게 복구시키기 위한 자가 복구 능력을 높여야 한다. 기존의 라우팅 프로토콜들은 하나의 노드에서 발생한 장애는 빠르게 복구하지만 다수의 노드들에서 장애 발생시 이에 효과적으로 대처하지 못한다. 이에 본 논문에서는 대규모 장애 발생시 이를 빠르게 복구하기 위한LSFA(Large Scale Failure Adaptive Routing Protocol)을 제안한다. LSFA는 다수의 노드들에 장애가 발생하여 데이터 전송이 이루어지지 못하는 환경에서 장애를 빠르게 감지하고 라우팅 주기를 적응적으로 조절하여 빠른 시간에 네트워크를 복구한다. LSFA는 패킷손실 정도를 장애발생 판단의 기준으로 사용하며 장애를 감지하면 라우팅 주기를 짧게 하여 장애가 발생한 사실이 네트워크에 빠르게 퍼지도록 한다. 베이스스테이션으로의 경로를 유지하고 있는 노드가 주위에 장애가 발생한 사실을 감지하면 자신의 라우팅 정보를 빠르게 전파시켜 장애 복구가 빠르게 이루어지도록 한다. 실험을 통하여 LSFA가 다른 프로토콜들에 비해 적은 패킷을 사용하면서도 장애를 빠르게 복구함을 보인다.

• 한국정보통신학회논문지
• /
• 제12권9호
• /
• pp.1696-1702
• /
• 2008

한정된 용량의 배터리에 의존하는 MANET(Mobile Ad-hoc Network)에서는 에너지 효율을 높이기 위한 다양한 클러스터링 기법과 라우팅 알고리즘이 연구되고 있다. 일반적으로 무선 Ad-hoc 네트워크에서는 LEACH와 같은 클러스터 기반의 동적 라우팅 알고리즘이 많이 사용된다. 본 논문에서는 클러스터 내의 각 노드가 가지는 속성을 고려하여 클러스터를 생성하고 노드를 관리하는 TICC(Time Interval Clustering Control) 알고리즘 기법을 제안한다. 제안한 TICC은 노드의 속성 중의 하나인 베터리 값 즉 에너지 값으로 노드의 에너지 레벨을 분류한다. 그리고 분류된 에너지 레벨에 대응하는 시간차 컨트롤 기법을 이용하여 클러스터링 과정을 수행하거나 노드들을 관리한다. 특히 제안한 TICC 알고리즘은 MANET에서 클러스터의 생성, 재생성, 진입 노드 및 이탈 노드의 검출과 관리를 통해 노드의 에너지 관리 효율을 향상시키고 클러스터의 Lifetime을 증가시키는 결과를 보여주었다.

• Journal of Communications and Networks
• /
• 제3권4호
• /
• pp.374-382
• /
• 2001

Nowadays, the commonly used table lookup scheme for IP routing is based on the sc-called classless interdomain routing (CIDR). With CIDR, routers must find out the best matching prefix (BMP) for IP packets forwarding, this complicates the IP lookup. Currently, this process is mainly performed in software and several schemes hale been proposed for hardware implementation. Since the IP lookup performance is a major design issue for the new generation routers, in this article we investigate the properties of the routing table and present a new approach for IP lookups, our approach is not based Gn BMP and significantly reduces the complexity, thus the computation cast of existing schemes can be significantly reduced. We also propose an efficient IP lookup algorithm, with which we improve the binary search on prefixes to 30 millions of packets per second (MPPS) and 5,000 route updates/s under the same experiment setup with an even larger routing table.

• 정보처리학회논문지C
• /
• 제17C권3호
• /
• pp.281-290
• /
• 2010

위치 기반 라우팅 기법에서는 경로 유지를 위해 모바일 노드 정보를 습득해야 하며 이를 위해 고정된 주기로 비콘 메시지를 자신의 이웃노드에 전송하는 방법이 널리 사용된다. 하지만 비콘 주기가 길어질 경우 모바일 환경에서 이웃 노드 위치 에러 발생 확률이 높아지게 되고, 반면에 짧을 경우 네트워크 내에서 경로 유지를 위한 오버헤드가 커지는 문제가 있다. 이를 위해 비콘 전송 주기를 동적으로 변화시키는 방법이 제안되었으나 최적의 전송 주기를 찾는 것은 동적인 모바일 환경에서 아주 어려운 일이다. 따라서, 부적절한 비콘 전송 주기로 인해 포워딩 테이블 내에서 잘못된 이웃 노드 정보를 유지하는 불확실성 문제가 빈번하게 발생하게 되고 이로 인해 경로 신뢰성과 네트워크 전송률이 낮아지게 된다. 본 논문에서는 이러한 불확실성 문제를 극복하기 위해서 모바일 노드가 스스로 자신의 위치를 체크하는 능동적 포워딩 테이블 갱신기법을 가정하여 자가 적응형 위치 검증 기법을 제안한다. ns2를 이용한 시뮬레이션 결과는 다양한 모바일 환경에서 제안 기법이 기존 방법 보다 라우팅 오버헤드를 줄이면서 경로 신뢰성, 단대 단 전송률이 향상됨을 보여준다.

• 산업경영시스템학회지
• /
• 제33권4호
• /
• pp.201-208
• /
• 2010

This research is about developing an efficient solution procedure for the vehicle routing problem under varying vehicle moving speeds for hour-based time interval. Different moving speeds for every hour is too difficult condition to solve for this type of combinatorial optimization problem. A methodology to divide the 12 hour based time interval offered by government into 5 different time intervals and then divide delivery area into 12 small divisions first and then re-organizing them into 5 groups. Then vehicle moving speeds are no longer varying in each of the 5 divisions. Therefore, a typical TSP solution procedure may be applied to find the shortest path for all 5 divisions and then connect the local shortest paths to form a delivery path for whole area. Developed solution procedures are explained in detail with 60 points example.

• 대한전자공학회논문지
• /
• 제21권4호
• /
• pp.84-89
• /
• 1984

In the design of digital system, designers use multi-layer LSI to connect all signal sets between circuit modules. This paper suggests how to minimize upper street congestions and lower congestions in the single-row routing, a routing method of multi-layer LSI. This paper suggests the heuristic algorithm which minimize upper street congestions and lower street congestions by suggesting interval graph and relational operator and finding out of the order of signal sets The algorithm was implemented on a VAX-11/780 computer and illustrated by means of examples.