• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
• /
• pp.225-229
• /
• 2007

센서 망에서 비어 있는 공간(홀)은 현실의 다양한 지리적인 환경 때문에 회피하는 것이 쉽지 않다. 일반적으로 데이터 패킷이 홀 경계에 마주쳤을 경우, 목적지까지의 다른 길을 찾기 위해 라이트 핸드 법칙(right hand rule) 또는 푸쉬드 백(pushed back)을 이용하여 홀 경계를 따라 패킷을 전달한다. 한편, 라이트 핸드 룰은 홀 경계에 있는 노드들의 에너지를 더 많이 소모하므로 홀이 확장될 것이다. 또한 동시에 여러 통신 세션이 같은 홀의 경계를 공유한다면 데이터 충돌을 초래할 것이다. 이 논문에서 우리는 무선센서 망에서의 홀 문제를 해결하기 위해 라우팅 홀 우회 방안을 제안한다. 우리의 라우팅 홀 우회 방안은 두 가지 목표를 갖는다: 하나는 데이터 패킷이 홀의 경계를 따라 이동하는 것을 방지하는 것이고, 다른 하나는 로컬 미니멈(local minimum) 문제를 피하는 것이다. 시뮬레이션 결과는 우리의 방안이 다른 프로토콜들에 비해 제어 부하와 에너지 소비 면에서 우수하다는 것을 보여준다.

• 한국시뮬레이션학회논문지
• /
• 제15권4호
• /
• pp.107-117
• /
• 2006

무선 센서 네트워크는 센서노드와 싱크로 구성되며, 센서 노드로부터 생성된 신호들은 싱크로 전송되어 처리된다. 센서네트워크는 모든 노드들이 한정된 에너지를 가지고 운용되기 때문에 센서 네트워크를 오랫동안 유지하기 위한 연구가 많이 진행되어 왔다. 대부분의 연구들은 싱크를 고정으로 가정하였다. 그러나 실제 환경에서는 사람이나 자동차등에 의해 싱크가 이동성을 가지는 경우가 많다. 본 논문에서는 이동 싱크에 기반한 그리드 방식을 적용하여 노드의 에너지 소비를 줄이기 위한 방안을 제안한다. 이 방안은 대부분의 라우팅 작업량을 이동 싱크가 처리하고, 무선 센서지역을 세분화하여 운용함으로써 전력 소비를 줄인다. 또한 시뮬레이션에 의한 성능 평가를 통해 제안방안에 대해 분석하였다.

• 대한임베디드공학회논문지
• /
• 제13권2호
• /
• pp.83-91
• /
• 2018

With the development of IT (Information Technology) technology, embedded system and network technology are combined and used in various environments such as military environment as well as everyday life. In this paper, we propose a new airdropped distributed mobility model (ADMM) modeling the dispersion falling of the direct shot of a cluster bomb, and we compare and analyze some representative MANET routing protocols in ADMM in ns-3 simulator. As a result of the analysis, we show OLSR routing protocol is promising in ADMM environment in the view points of packet delivery ratio (PDR), end to end delay, and jitter. In addition, we propose a new adaptation scheme for OLSR, AND-OLSR (Average Node Distance based adaptive-OLSR) to improve the original OLSR in ADMM environment. The new protocol calculates the average node distance, adapts the period of the control message based on the average node distance increasing rate. Through the simulation study, we show that the proposed AND-OLSR outperforms the original OLSR in PDR and control message overhead.

• Journal of Communications and Networks
• /
• 제18권3호
• /
• pp.299-310
• /
• 2016

In practical wireless relay communication systems, non-destination nodes are assumed to be idle not receiving signals while the relay sends messages to a particular destination node, which results in reduced bandwidth efficiency. To improve the bandwidth efficiency, we relax the idle assumption of non-destination nodes and assume that non-destination nodes may receive signals from sources. We note that the message relayed to a particular node in such a system gives rise to interference to other nodes. To study such a more general relay system, we consider, in this paper, a relay system in which the relay first listens to the source, then routes the source message to the destination, and finally produces interference to the destination in sending messages for other systems. We obtain capacity upper and lower bounds and study the optimal method to deal with the interference as well as the optimal routing schemes. From analytic results obtained, we find the conditions on which the direct transmission provides higher transmission rate. Next, we find the conditions, by numerical evaluation of the theoretical results, on which it is better for the destination to cancel and decode the interference. Also we find the optimal source power allocation scheme that achieves the lower bound depending on various channel conditions. We believe that the results provided in this paper will provide useful insights to system designers in strategically choosing the optimal routing algorithms depending on the channel conditions.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
• /
• pp.141-142
• /
• 2019

본 논문에서는 Zigbee 네트워크 환경에서 Zigbee 라우터가 다양한 종류의 패킷을 전송받을 때 패킷의 종류에 따라 발생하는 처리 대기열의 처리 지연을 줄이기 위하여 각 종류의 패킷마다 서로 다른 대기열을 두고 라우팅하는 기법을 제안하였다. 이 전에는 네트워크 디바이스의 성능으로 인하여 대기열을 다루는 다양한 방법이 제안되었으나, 대기열을 분리하여 처리하는 방법에 대해서는 한계가 있었다. 본 논문에서는 패킷을 제어, 실시간, 일반 패킷으로 분류하여 이를 서로 다른 대기열에 수용하고 처리함으로써 패킷 종류에 따라 타 패킷에 발생하는 처리 지연을 줄여 네트워크 효율을 향상 시킨다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1178-1181
• /
• 2009

Geographic forwarding algorithms을 사용하는 Georouting protocol에서는 route maintenance을 위해서 고정된 주기마다 beacon message을 이웃노드에 전송하는 fixed periodical beacon based route algorithm을 사용하여 mobile node 정보를 습득한다. Fixed periodical beacon scheme에서의 기존 연구 이슈는 이웃노드 정보의 신뢰성을 유지하기 위해서 다양한 mobility environment 환경에 맞도록 beacon 전송주기를 적절히 결정하는 연구가 진행되어 왔다. 이와 같은 연구에서는 long periodical interval 사용 시 이웃노드의 위치정보 error을 발생시킬 확률이 높으며 또한 short periodical interval 의 경우 네트워크 내에 high route overhead 을 유발시키는 단점을 가지고 있다. 따라서 고정된 주기 방법은 다양한 mobility environment에 잘 적용되지 못하며 또한 mobility environment 에서 발생하는 route maintenance 내에 이웃노드 정보에 대한 불확실성 문제가 빈번이 발생하여 경로 설정에 잘못된 정보를 제공하여 경로 신뢰성(path reliability)과 낮은 전송률 (transmission rate)을 야기한다. 본 논문에서는 이런 이웃노드 정보의 불확실성 문제를 극복하기 위해서 mobile node가 스스로 자신의 위치를 체크하여 routing table을 능동적으로 갱신하는 방법을 이용하여 이 문제를 극복할 수 있도록 하였다. 모의 실험은 ns2를 이용하여 실시하였으며 결과는 low/high mobility scenario에서는 기존 방법 보다 routing overhead 을 줄이면서 높은 전송률 (transmission rate)을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.721-724
• /
• 2008

무선 센서 네트워크(WSN)를 구성하는 각 센서 노드들의 에너지 관리는 네트워크 전체의 생명주기에 영향을 미치는 요소 중 가장 중요한 요소이다. 센서 노드들은 한번 설치된 이후 짧게는 수개월에서 길게는 몇 년에 걸쳐 동작해야 하기 때문에 배터리에 의존하고 있는 센서 노드들의 에너지를 효율적으로 관리할 수 있는 기술들이 필요하다. Directed Diffusion은 센서 노드에서 수집한 데이터를 네트워크 전체에 브로드캐스팅 하지 않고, 소스(Source)노드로부터 싱크(Sink)노드까지 강화(Reinforce)된 경로를 통해서만 데이터를 전송하여 경로 이외의 노드들의 불필요한 에너지 소모를 줄일 수 있는 라우팅 프로토콜이다. 그러나 기존의 Directed Diffusion에서는 전송 경로 상에 장애가 발생했을 경우 싱크에서 전송한 익스플로러터리 패킷을 기다려야 하며, 장애가 발견되고 재전송되기 전까지 전송된 데이터는 무의미한 데이터가 된다. 본 논문에서는 앞서 언급된 Directed Diffusion의 장애 경로 복구의 문제점을 보완하기 위해 Fast Repair(FR)를 제안한다. FR은 데이터 전송 경로 상에 장애 발생 시 데이터를 재전송 하고 경로를 재설정하는데 효율적이며, 성능평가 결과에서도 기존의 Directed Diffusion에 비하여 향상된 성능을 나타내고 있다.

• 한국통신학회논문지
• /
• 제21권1호
• /
• pp.91-102
• /
• 1996

ATM(asynchronous transfer mode)망에서 멀티미디어 트래픽이 효율적으로 전송되기 위해서는 전송되는 트래픽의 특성이 충분한 고려된 경로설정이 이루어져야 한다. 본 논문에서는 ATM망의 가상경로/가상채널의 특성을 기반으로한 점 대 다중점 경로설정 알고리즘을 제안한다. 제안한 알고리즘은 가상경로 트리를 사용하며 경로설정시 가상경로/가상채널 스위칭의 특성이 반영된 비용함수를 사용하였다. 또한 비용함수는 링크 비용, 지연 및 지연에 대한 가중치로 구성되며 지연에 대한 가중치는 트래픽의 지연감도에 의해 결정된다. 제안한 알고리즘은 트래픽의 지연한계를 만족시킬 수 있는 경로를 설정할 뿐만 아니라, 동일한 경로설정 비용을 가지는 지연한계내의 경로중 지연을 최적화하는 경로를 선택할 수있다. 또한 지연에 대한 가중치를 조절하여 지연 및 비용에 최적화된 알고리즘에 근사한 성능을 가질 수있다. 시뮬레이션 결과, 제안된 알고리즘은 가중치가 0.8에서 1사이에 존재할 때 경로설정 비용측면에서는 비용에 최적화된 알고리즘의 성능에 근사하였으며, 종단간 지연측면에 있어서는 지연이 강하게 반영된 알고리즘의 성능에 근사되었다.

• 전자공학회논문지CI
• /
• 제46권3호
• /
• pp.116-122
• /
• 2009

센서 네트워크는 모든 센서노드들이 한정된 에너지를 가지고 사용되기 때문에 센서 네트워크의 생명주기를 연장하기 위해서 많은 연구가 진행되고 있다. 본 논문에서는 이동성을 갖는 싱크노드와 고정된 센서노드들을 가지는 이동 센서 네트워크에서 전체적인 생명주기를 연장하는 동적 지역 업데이트 기반의 라우팅 프로토콜(D-LURP)를 제안한다. D-LURP는 싱크노드가 브로드캐스팅 영역을 벗어나는 경우 LURP와 같이 새롭게 라우팅 구축과정을 수행하는 대신에 이동한 싱크노드를 중심으로 생성된 브로드캐스팅 영역과 이전의 영역을 포함하는 새로운 동적 업데이트 지역을 구축한다. 동적 브로드캐스팅 지역의 설정을 통해 기존의 전체 네트워크에 싱크노드의 위치정보를 브로드캐스팅하는 과정을 생략하도록 한다. 이러한 망 전체에 대한 브로드캐스팅의 생략을 통해서 본 논문에서 제안하는 싱크노드의 이동에 의한 동적 라우팅 구축은 기존의 LURP에 비하여 적은 에너지 소비를 필요로 한다. 시뮬레이션을 통해 기존의 프로토콜과 제안한 방법의 성능평가를 한다.

• 한국통신학회논문지
• /
• 제39B권11호
• /
• pp.763-770
• /
• 2014

무선 센서 네트워크를 위한 전통적인 계층기반 라우팅 프로토콜인 LEACH 방법은 센서 노드들의 에너지 소비가 싱크 노드까지의 거리에 비례하여 증가하기에 불균일한 에너지 소비패턴을 보인다. 센서 필드가 큰 경우 이를 해결하기 위하여 멀티 홉 라우팅에 관한 연구들이 활발히 진행되고 있다. 기존의 연구에서는 클러스터 헤드로부터 단순히 가장 가까운 노드를 중계 노드로 선택하여 멀티 홉 경로를 구성하는데 반하여, 본 논문에서 제안하는 LEACH-CHT 방법은 최종 목적지인 싱크 노드까지의 전체 전송 에너지를 최소화 하는 경로를 선택한다. 본 논문의 방법은 클러스터 헤드가 매 홉에서 싱크 노드까지의 최소 비용 경로를 선택함으로써 추가적인 에너지 소비 없이 클러스터 헤드 자신보다 싱크 노드에서 멀리 위치한 노드들이 중간 경로 상에서 제외 되도록 하며 라우팅 상의 looping 문제를 효과적으로 해결할 수 있다. 컴퓨터 시뮬레이션을 통하여 본 논문에서 제안하는 방법이 노드들의 에너지 소모를 보다 균일하게 함으로써 LEACH보다 센서 노드의 평균 수명을 36% 더 연장하였고 참고한 기존의 멀티 홉 프로토콜들보다 12% ~ 36% 더 연장함으로써 성능이 더 뛰어나다는 것을 보였다.