• International Journal of Computer Science & Network Security
• /
• 제22권3호
• /
• pp.285-291
• /
• 2022

WSN is the major component for information transfer in IoT environments. Source Location Privacy (SLP) has attracted attention in WSN environments. Effective SLP can avoid adversaries to backtrack and capture source nodes. This work presents a Two-Level Randomized Sector-based Routing (TLRSR) model to ensure SLP in wireless environments. Sector creation is the initial process, where the nodes in the network are grouped into defined sectors. The first level routing process identifies sector-based route to the destination node, which is performed by Ant Colony Optimization (ACO). The second level performs route extraction, which identifies the actual nodes for transmission. The route extraction is randomized and is performed using Simulated Annealing. This process is distributed between the nodes, hence ensures even charge depletion across the network. Randomized node selection process ensures SLP and also avoids depletion of certain specific nodes, resulting in increased network lifetime. Experiments and comparisons indicate faster route detection and optimal paths by the TLRSR model.

• 한국통신학회논문지
• /
• 제34권9B호
• /
• pp.847-856
• /
• 2009

무선 센서 망을 위한 위치 기반 라우팅에서 소스 노드가 데이터 패킷을 전달하기 위해서는 목적지인 싱크의 위치 정보가 필요하다. 기존의 대부분의 위치 기반 라우팅 방법들은 소스 노드가 위치 서비스를 통해 싱크의 위치를 알 수 있다고 단순히 가정한다. 그러나, 소스 노드가 싱크의 위치 정보를 알기 위한 방법은 쉬운 일이 아니다. 따라서, 본 논문에서, 우리는 무선 센서 망을 위한 위치 기반 라우팅에서 싱크 위치 전달 방안을 제시한다. 제안 방안에서, 소스 노드와 싱크 노드는 싱크 위치 알림과 질의 메시지를 위치 기반 라우팅을 통해 각각의 두 경로로 보낸다. 두 경로의 교차점에 위치한 노드는 소스에게 싱크의 위치를 알려준다. 그때, 소스는 위치 기반 라우팅을 통해 싱크에게 데이터 패킷을 전달할 수 있다 어떠한 불규칙한 센서 망의 형태에서도 두 경로가 최소한 하나의 교차점을 갖도록 보장하는 것이 본 논문의 요점이다. 시뮬레이션 결과는 우리의 프로토콜이 다른 프로토콜들에 비해 에너지 소비와 제어 부하 부분에서 월등히 우월함을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제16권10호
• /
• pp.165-173
• /
• 2011

MANET(Mobile Ad-hoc Network)에서 이동 노드는 제한된 배터리로 동작한다. 네트워크의 종료를 막기 위해, 주어진 배터리를 효율적으로 소모하는 것이 중요하다. 본 논문에서는 기존의 에너지를 고려한 라우팅 방법과 동적 소스 라우팅 (DSR:Dynamic Source Routing)을 소개하고, 전체 네트워크의 생존시간과 전송되는 패킷의 개수를 증가시키기 위한 에너지를 고려한 동적 소스 라우팅 EDSR(Energy-aware Dynamic Source Routing)을 제안한다. 기존의 DSR에서는 남아 있는 에너지를 고려하지 않고 경로 선택을 하였지만, EDSR은 에너지 경계값(threshold)을 두어 배터리의 남아 있는 에너지 잔량을 고려하여 경로를 선택하게 된다. EDSR을 시뮬레이션을 통해 실험한 결과 전체 네트워크의 생존시간과 전송되는 총 데이터 패킷의 용량에서 향상된 성능을 보여주었으며, 소모되는 에너지도 고르게 분포되는 것을 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
• /
• pp.199-202
• /
• 2001

In this paper, we proposed and analyzed a new class of irregular fault-tolerant multistage interconnection network named as Extended-QT(Quad Tree) network. E-QT network is extended QT network. A unique path MIN usually is low hardware complexity and control algorithm. So we proposes a class of multipath MIN which are obtained by adding self-loop auxiliary links at the a1l stages in QT(Quad Tree) networks so that they can provide more paths between each source-destination pair. The routing of proposed structure is adaptived and is based by a routing tag. Starting with the routing tag for the minimum path between a given source-destination pair, routing algorithm uses a set of rules to select switches and modify routing tag. Trying the self-loop auxiliary link when both of the output links are unavailable. If the trying is failure, the packet discard. In simulation, an index of performance called reliability and cost are introduced to compare different kinds of MINs. As a result, the prouosed MINs have better capacity than 07 networks.

• 한국컴퓨터정보학회논문지
• /
• 제11권1호
• /
• pp.195-201
• /
• 2006

본 논문에서는 Ad Hoc Network에서 사용되는 proactive 라우팅 프로토콜과 reactive 라우팅 프로토콜의 혼합인 hybrid 라우팅 프로토콜에 대해 제안하였다. 본 논문에서는 기존의 hybrid라우팅 프로토콜이 ZRP와는 달리 Ad hoc 네트워크를 구성하는 노드들 중에 네트워크 서비스를 제공해주는 특별한 노드를 설정하여 라우팅 하는 방법을 제안한다. 이러한 역할을 해주는 특별한 노드를 본 논문에서는 C-Node라 부른다. C-Node를 이용한 라우팅으로 기존의 라우팅 프로토콜보다 경로 설정 시간과 flooding시간을 줄임으로서 효율적인 라우팅을 수행할 수 있게 된다.

• 정보처리학회논문지C
• /
• 제8C권4호
• /
• pp.459-468
• /
• 2001

실제적인 이동 Ad Hoc 망에서는 단말의 비대칭성이나 무선환경 특성으로 인해 단방향 링크가 존재할 수 있다. 그러나 현재 Zone 라우팅 프로토콜이외의 기존의 이동 Ad Hoc 라우팅 프로토콜은 양방향 링크들만을 지원하도록 구현되어 있다. 따라서 본 논문에서는 가장 대표적인 라우팅 프로토콜인 DSR(Dynamic Source Routing) 프로토콜이 단방향 링크를 포함하는 이동 Ad Hoc 망에서 구동될 수 있도록 동적 소스 라우팅을 이용한 새로운 단방향 라우팅 프로토콜을 제안한다. 단방향 링크 상에서 효율적으로 구동하기 위해서 제안한 단방향 라우팅 프로토콜은 새로운 경로발견 및 경로유지 방법을 사용하였다. 성능평가를 위해서 미국 버클리 대학의 NS-2 시뮬레이터 프로그램에 제안한 내용을 코드로 삽입시켰으며, 성능평가 파라미터를 얻기 위해 카네기멜론 대학에서 제공한 이동 패턴파일과 연결 패턴파일을 조합하여 사용하였다. 성능평가 항목으로 데이터수신율 및 평균경로 설정시간을 고려하였으며, 제안된 3가지 경로설정 방식들에 대해 비교·평가하였다.

• 전자공학회논문지CI
• /
• 제47권3호
• /
• pp.83-89
• /
• 2010

확장성을 제공하는 라우팅 알고리즘은 대규모 MANETs를 운영하는데 중요한 요소 중 하나이다. 현재까지 개발된 라우팅 알고리즘의 성능은 네트워크내의 노드의 수에 종속적이거나 노드의 위치정보를 알아야 하는 등 여러 가지로 제한적이었다. 라우팅 알고리즘의 성능이 네트워크내의 노드의 수에 종속적이어서 노드의 밀도가 증가하는 경우 기존의 알고리즘들은 성능이 현저히 떨어지는 결과를 보인다. 본 논문에서는 확장성 제공을 위한 클러스터링 기반의 Dynamic Source Routing 알고리즘을 제안하고 컴퓨터 시뮬레이션을 이용하여 성능분석을 수행하여 기존의 DSR과 비교하였다. 단위 메시지 당 전송한 경로발견에 사용된 메시지의 수의 경우 DSR과 비교하여 90% 이상 향상된 성능개선을 보였다. 또한 네트워크내의 노드 밀도와 네트워크 사이즈를 변화하면서 성능분석을 수행한 결과 제안된 알고리즘은 동작이 단순하고, 목적지까지의 경로 획득에 있어서 메시지나 경로 획득 수행시간의 복잡도가 네트워크 내의 노드의 수가 증가하더라도 일정한 성능을 보인다.

• 한국멀티미디어학회논문지
• /
• 제2권2호
• /
• pp.184-194
• /
• 1999

본 논문은 양방향 스위치(bidirectional switchs)를 가진 다단계 상호연결망(MIN, Multistage Interconn nection Network)에서 중첩된 목적지 노드로 다중 메시지를 전송할 때 야기되는 스위치간의 블럭킹(blocking) 을 최소화하기 위한 알고리즘을 제시한다. U~MIN(Unicast MIN) 알고리즘[4]에 의해 제시되었던 다중 전송 트리는 하나의 소스 노드로부터 여러 개의 목적지 노드로 메시지를 전송하는 단순한 멀티캐스트를 수행하는 데 있어서는 매우 유용하지만, 다중 멀티캐스트를 수행하는데 있어서는 섬각한 채널 경쟁을 야기한다. 따라서 간접통신망에서 동시에 같은 목적지 노드를 가진 멀티캐스트가 발생했을 때 기존의 U-MIN 알고리즘에서 발생하는 심각한 채널 경쟁을 최소화하기 위한 방법으로 본 논문에서는 SPU-MIN(Source Partitioned U Unicast MIN) 알고리즘에 의한 새로운 멀티캐스트 트리를 제시한다 본 논문에서의 메시지 전송 방법은 웹흘 라우팅 기법에 기반한 반전(turnaround) 라우팅 알고리즘을 이용한다.

• International Journal of Computer Science & Network Security
• /
• 제21권8호
• /
• pp.342-352
• /
• 2021

Multicast Routings is a big challenge due to limitations such as node power and bandwidth Mobile Ad-hoc Network (MANET). The path to be chosen from the source to the destination node requires protocols. Multicast protocols support group-oriented operations in a bandwidth-efficient way. While several protocols for multi-cast MANETs have been evolved, security remains a challenging problem. Consequently, MANET is required for high quality of service measures (QoS) such infrastructure and application to be identified. The goal of a MANETs QoS-aware protocol is to discover more optimal pathways between the network source/destination nodes and hence the QoS demands. It works by employing the optimization method to pick the route path with the emphasis on several QoS metrics. In this paper safe routing is guaranteed using the Secured Multicast Routing offered in MANET by utilizing the Ant Colony Optimization (ACO) technique to integrate the QOS-conscious route setup into the route selection. This implies that only the data transmission may select the way to meet the QoS limitations from source to destination. Furthermore, the track reliability is considered when selecting the best path between the source and destination nodes. For the optimization of the best path and its performance, the optimized algorithm called the micro artificial bee colony approach is chosen about the probabilistic ant routing technique.

• 한국통신학회논문지
• /
• 제29권11B
• /
• pp.938-945
• /
• 2004

본 논문에서는 광 IP 네트워크에서 멀티 계층 라우팅시 발생하는 문제점을 해결하는 기존의 동적 멀티 계층 라우팅 방식에 대하여 설명하구 Lambda 라우팅 테이블 조회형 패킷 LSP 설정 방식을 제안한다. 기존 및 제안하는 방식 모두 먼저 광 경로(Lambda LSP)의 설정 유무를 판단한 후, 패킷 LSP를 설정하는 절차를 수행한다. 이 경우, Lambda LSP가 설정 되어있다면, Lambda LSP를 통하여 패킷 LSP 경로를 설정한다. 그러나 Lambda LSP가 설정 되어있지 않다면, 3가지 방식은 서로 다른 절차를 통하여 패킷 LSP 경로를 설정하게 된다. 기존 방식은 소스와 목적지 노드 사이에 2개 또는 그 이상의 노드를 거쳐 이용 가능한 Lambda LSP 또는 직접 접속이 가능한 Lambda LSP를 찾은 다음에 패킷 LSP를 설정하는 방식이다. 제안하는 방식은 소스와 목적지 노드 사이에서 패킷 LSP 설정은 Lambda LSP 라우팅 테이블을 조회하여 설정하는 방식으로 상위계층에서 하위계층의 라우팅을 동시에 수행하는 특징을 갖는다. 따라서 제안하는 방식은 라우팅 시간을 짧게 하는 방식으로 높은 p에 대해서는 기존 방식에 비해 트래픽 수용 능력이 우수함을 보이고 있다. 여기서 p는 packet-switching-capable port의 수를 의미한다.