• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.991-992
• /
• 2006

Multiprocessor system is efficient and high performance architecture to overcome a limitation of single core SoC. In this paper, we propose a multiprocessor SoC (MPSoC) architecture which provides the low complexity and the high performance. The dynamic routing scheme has a serious problem in which the complexity of routing increases exponentially. We solve this problem by making a cluster with several PEs (Processing Element). In inter-cluster network, we use deterministic routing scheme and in intra-cluster network, we use dynamic routing scheme. In order to control the hierarchical network, we propose efficient router architecture by using smart crossbar switch. We modeled 2-D mesh topology and used simulator based on C/C++. The results of this routing scheme show that our approach has less complexity and improved throughput as compared with the pure deterministic routing architecture and the pure dynamic routing architecture.

• 한국컴퓨터정보학회논문지
• /
• 제8권1호
• /
• pp.114-119
• /
• 2003

온라인 게임서비스 향상을 목적으로 한 QoS 라우팅을 위하여 각각의 요구에 대한 제한조건을 충족시키는 것은 물론, 전체 네트워크 자원의 최적화에 대해서도 고려해야 할 필요가 있다. 본 논문에서는 온라인 게임을 위해 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 transit traffic을 위한 경로를 선계산 방식으로 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하균등을 고려하여 설정하는 방안을 제안하였다. 그리고 동일한 자원 비용 산정 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅과 도메인내 라우팅을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다.

• 한국컴퓨터정보학회논문지
• /
• 제22권12호
• /
• pp.95-100
• /
• 2017

In this paper, we propose a zone based ad hoc network construction scheme which support ad hoc path between nodes in local IoT networks consisting of IoT devices with the constrained feature, such as low power, the limited transmission rate and low computing capacity. Recently, the various routing protocols have been studied to support ad hoc networking of local IoT environments. This is, because basis RPL protocol is deigned to be used for the connecting service with Internet through gateway, ad hoc path between nodes in local IoT networks is not supported in basis RPL protocol. Thus, in this paper, the proposed routing scheme provides both ad hoc path and Infra path through gateway, supporting basis RPL protocol simultaneously. Through simulation, we show that the proposed routing scheme with zone based path selection scheme improves the performance of the success rate of end-to-end data transmission and the end-to-end delay, compared to basis RPL protocol.

• 대한임베디드공학회논문지
• /
• 제1권2호
• /
• pp.104-112
• /
• 2006

ZigBee is the emerging industrial standard for ad hoc networks based on IEEE 802.15.4. It is used for low data rate and low power wireless network applications. Expected applications of ZigBee include wireless sensor networks for remote monitoring, home control, and industrial automation. Since one of the most important design goals of ZigBee is to reduce the installation and running costs, the ZigBee stack is embedded in the cheap and small micro-controller unit. The hierarchical routing algorithm is used for ZigBee end devices which have very limited resources. Using the block addressing scheme, end devices can send data to the destination without a routing table. However, hierarchical routing has the problem that the packets follow the tree hierarchy to the destination even if the destination is located nearby. In this paper, we propose a scheme to improve the hierarchical routing algorithm in ZigBee networks by employing the neighbor table that is originally used together with the routing table. We suggest selecting the neighbor node that has the minimum remaining hops to the destination as the next hop node. Simulation result shows that the proposed scheme saves more than 30% of the hop counts compared with the original hierarchical routing.

• 대한임베디드공학회논문지
• /
• 제19권2호
• /
• pp.107-114
• /
• 2024

Mobile ad hoc networks represent self-configuring networks of mobile devices that communicate without relying on a fixed infrastructure. However, traditional routing protocols in such networks encounter challenges in selecting efficient and reliable routes due to dynamic nature of these networks caused by unpredictable mobility of nodes. This often results in a failure to meet the low-delay and low-energy consumption requirements crucial for such networks. In order to overcome such challenges, our paper introduces a novel multi-objective and adaptive routing scheme based on the Q-learning reinforcement learning algorithm. The proposed routing scheme dynamically adjusts itself based on measured network states, such as traffic congestion and mobility. The proposed approach utilizes Q-learning to select routes in a decentralized manner, considering factors like energy consumption, load balancing, and the selection of stable links. We present a formulation of the multi-objective optimization problem and discuss adaptive adjustments of the Q-learning parameters to handle the dynamic nature of the network. To speed up the learning process, our scheme incorporates informative shaped rewards, providing additional guidance to the learning agents for better solutions. Implemented on the widely-used AODV routing protocol, our proposed approaches demonstrate better performance in terms of energy efficiency and improved message delivery delay, even in highly dynamic network environments, when compared to the traditional AODV. These findings show the potential of leveraging reinforcement learning for efficient routing in ad hoc networks, making the way for future advancements in the field of mobile ad hoc networking.

• 전기전자학회논문지
• /
• 제7권1호
• /
• pp.80-87
• /
• 2003

본 논문에서는 위성간 링크를 가지는 다중 홉 저궤도 위성망에서 망자원을 효율적으로 이용하면서 링크 핸드오버의 발생을 제한 할 수 있는 경로 배정 기법을 제안한다. 제안한 경로 배정 기법은 예측 가능한 저궤도 위성 시스템의 위치 변화와 지상 단말기의 지리적 위치 그리고 호 지속 시간의 통계정보를 이용한다. 제안한 알고리즘의 성능 분석을 위하여 시뮬레이션을 수행하여 평균 링크 핸드오버 수, 호의 차단 확률과 절단 확률 그리고 망의 이용률을 기존의 경로 배정 기법과 비교 분석하였다.

• 한국통신학회논문지
• /
• 제39B권5호
• /
• pp.304-308
• /
• 2014

이동통신 기술의 발달과 스마트폰의 폭발적 보급으로 인해 사용자들이 언제 어디서든 컨텐츠를 생성하고 공유하게 하게 됨에 따라, CCN (Content-centric networking)과 같은 컨텐츠 중심의 새로운 네트워킹 방식이 등장하게 되었다. 그러나, CCN은 일대일 전송 구조를 근간으로 하고 있어 사용자 단말로만 구성된 애드혹 환경에 적합한 라우팅 프로토콜이 요구된다. 이에 본 논문에서는 애드혹 환경에 적합한 주문형 방식의 CCN 라우팅 방식을 제안한다. 또한, 허위 라우팅 정보 구축을 방지하기 위한 해쉬 기반 라우팅 정보 교환 구조 또한 제안한다. 성능 평가를 통해 이중 라우팅 구조로 인해 제안 방식이 기존 방식 대비 제어 메시지 오버헤드를 감소시킴을 확인하였다.

• 한국통신학회논문지
• /
• 제34권7B호
• /
• pp.694-702
• /
• 2009

센서네트워크에서 각 노드가 오직 자신의 이웃 노드에 대한 위치정보만을 가지고 라우팅 경로를 설정하는 위치 기반 라우팀은 확장성에 있어 매우 효과적인 프로토콜이다. 그러나 순수한 위치기반 라우팅은 채널상태를 고려하지 않는다. 채널상태를 고려하지 않는다면, 라우팅 테이블이 업데이트될 때 채널상태가 좋지 않은 노드가 라우팅 테이블에 업데이트 되어 릴레이 노도로 선택되어질 수 있다. 이것은 에러로 인한 재전송을 유발하게 되고 이러한 재전송 때문에 추가의 에너지가 소비되게 된다. 이러한 사실로부터, 본 논문에서는 위치기반 라우팅에서 채널상태를 고려함으로 신뢰성 있는 데이터 전송을 보장하고 소비되는 에너지를 최소화 할 수 있는 라우팅 방법을 제시하였다.

• 한국통신학회논문지
• /
• 제26권11C호
• /
• pp.140-147
• /
• 2001

본 논문에서는 효율적인 QoS 라우팅을 위하여 선계산(precomputation) 방식의 경로계산에서 자원 비용 산정 방식을 제안하여 전체 네트워크 자원의 최적 사용과 네트워크 자원의 부하 균등을 가능하게 하였다. 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 transit traffic을 위한 경로를 선계산 방식으로 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하균등을 고려하여 계산한 후 경로 선택확률에 따라 경로를 설정하는 방안을 제안하였다. 그리고 동일한 자원 비용 산정 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅(inter-domain routing)과 도메인내 라우팅(intra-domain routing)을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다. 끝으로 부하균등 비용산정을 분석하기 위한 시뮬레이션을 수행하였다.

• Journal of Electrical Engineering and information Science
• /
• 제2권3호
• /
• pp.22-28
• /
• 1997

In this paper, we propose an efficient multicast addressing scheme for he self-routing multistage networks. Using only N-bit routing header an the simple hardware logic, the new scheme can efficiently provides all point-to-multipoint connections in single pass through the multistage copy networks. We also designed a hardware logic of switching element to implementation of multicasting in ATM switches are performed.