• 한국통신학회논문지
• /
• 제36권4B호
• /
• pp.346-353
• /
• 2011

무선 센서 & 액터 네트워크에서 긴 네트워크의 수명을 유지하면서 다양한 지연시간을 요구하는 응용 프로그램들을 동시에 서비스하는 라우팅 방법이 요구되고 있다. 하지만 트리 기반 라우팅에서 네트워크 수명과 패킷 전송시의 평균 홉 수는 상충관계가 있다는 사실이 알려져 있다. 본 논문은 상충관계에 있는 두 가지 목적을 최적화하는 라우팅 트리들의 파레토 집합을 찾고자 파레토 개미 집단 최적화 알고리즘을 제시한다. 응용 프로그램이 요구하는 지연 시간에 따라 적절한 트리를 선택하여 라우팅에 사용할 수 있도록 함으로써 다양한 응용 프로그램의 요구 조건을 만족시킬 뿐 아니라 긴 네트워크의 수명을 보장한다. 그리고 모의실험을 통해 구해진 트리들이 대표적인 라우팅 트리인 최소신장트리 보다 파레토 최적에 근접한 트리들로 구성됨을 보인다.

• 한국항행학회논문지
• /
• 제16권6호
• /
• pp.960-967
• /
• 2012

무선 센서 네트워크는 주변의 정보를 얻고자 하는 환경에 사용되며, 이러한 정보는 무선 링크를 통해 전송되기 때문에 재전송이 발생하여 노드의 에너지 소모가 크다는 단점이 있다. 이 때문에 신뢰성이 높고 에너지 효율이 좋은 링크를 선택하기 위해 LQI(link quality indication), hop count 등을 이용하여 무선 링크에 대한 품질을 추정하는 기법이 필요하다. 본 논문에서는 무선 센서 네트워크에서 노드들의 데이터 전송률을 높여 재전송을 줄임으로서 에너지 소모를 줄이는 라우팅을 위해 각 경로 내의 LQI를 구한 후 LQI 표준편차가 작은 경로를 선택하는 LQI 표준편차 라우팅 알고리즘을 제안한다. 또한 제안하는 알고리즘을 기존 LQI 알고리즘인 minimum-LQI. Hop-LQI weight과 RF 출력 -7dBm에서 비교하였다. 결과에 의하면 제안하는 알고리즘은 기존 알고리즘에 비해 경유 노드수, 재전송률, 네트워크 수명이 각각 우수하였다. 따라서 LQI 표준편차 라우팅 알고리즘을 에너지 소모에 제한적인 무선 센서 네트워크에 적용할 경우 에너지 소모를 효율적으로 줄일 수 있다.

• 한국통신학회논문지
• /
• 제32권1B호
• /
• pp.53-60
• /
• 2007

본 연구에서는 Diffserv 기반의 네트워크, 특히 그 중에서도 트리구조를 가지는 네트워크에서의 지연시간에 대해서 연구하였다. 이러한 네트워크에서의 지연시간 최대치를 구하는 수식을 구하였고, 특히 기존에 알려진 바와는 달리 트리구조의 네트워크에서는 네트워크 utilization과는 상관없이 최대치가 항상 존재함을 보였다. 지연시간 최대치의 특성은 다음과 같이 표현된다. 네트워크 utilization이 큰 경우 네트워크내의 최대 hop count의 제곱에 비례하며, 네트워크 utilization이 작은 경우는 최대 hop count에 비례한다. 이러한 결과를 바탕으로 실제 Metro Ethernet Network과 같은 대규모 네트워크의 경우에서 DiffServ를 이용하여 실시간 트래픽 전송이 가능하다는 것을 보였다.

• 한국정보통신학회논문지
• /
• 제17권3호
• /
• pp.567-574
• /
• 2013

P2P 오버레이 네트워크는 높은 확장성과 저렴한 비용 등을 장점으로 가지고 있어 이 구조를 활용하여 멀티미디어 서비스를 제공하는 P2P 스트리밍 기술에 관한 연구가 활발히 진행되고 있다. 하지만, P2P 오버레이 구조는 일대다 유니캐스트의 형태로 데이터를 전달하기 때문에 많은 네트워크 트래픽을 유발시키는 단점을 지니고 있다. 이에 따라 본 논문에서는 ISP여부와 물리적 지역정보를 활용하여 부모노드를 선택함으로써 네트워크 트래픽을 적게 유발시킬 수 있는 부모노드탐색기법을 제안하고, 이를 탑재한 P2P 스트리밍 시스템을 구현하여 제안 기법 실현 가능성을 검증한다. 구현한 P2P 스트리밍 시스템을 평가하기 위해 임의의 ISP와 지역을 갖는 노드들에 대해 RTT와 Hop count를 측정하여 동일 ISP일 경우 약 32% 적은 RTT와 약 17% 적은 Hop count를 보임을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (중)
• /
• pp.1229-1232
• /
• 2003

Ad Hoc 네트워크에서 on demand 라우팅 프로토콜로 대표적인 AODV(Ad Hoc On Demand Distance Vector Routing)는 table driven 기반의 라우팅 프로토콜과 비교해 active route만을 라우팅 테이블에 저장하기 때문에 오버헤드가 작고 경로단절시 경로복구를 통해 경로 재설정할 수 있는 장점을 가지고 있으나 경로복구시 대역폭 낭비가 심하고 복구시간이 길다는 drawback을 가지고 있다. 이러한 단점은 많은 라우팅 패킷의 발생으로 기인하는 점이 있다. 본 논문에서는 Expanding Ring Search 알고리즘에서 time out은 timestamp를 이용하여 네트워크 상황에 맞게 가변적으로 적용하는 알고리즘을 개선하여 hop 수에 따라 node traversal time을 설정하도록 제안하였다. 제안한 알고리즘은 시뮬레이션을 통하여 검증하였으며 라우팅 패킷의 발생을 줄이고 throughput에서 향상을 보였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.1338-1341
• /
• 2004

In this paper, we have proposed a new approach of routing and wavelength assignment algorithms, called Possible Available Wavelength (PAW) algorithm. The weight of a link is used as the main factor for routing decision in PAW algorithm. The weight of a link is defined as a function of hop count and available wavelengths. This function includes a determination factor of the number of wavelengths that are being used currently and are supposed to be available after a certain time. The session requests from users will be routed on the links that has the greatest number of link weight by using Dijkstra's shortest path algorithm. This means that the selected lightpath will has the least hop count and the greatest number of possible available wavelengths. The impact of proposed link weight computing function on the blocking probability and link utilization is investigated by means of computer simulation and comparing with the traditional mechanism. The results show that the proposed PAW algorithm can achieve the better performance in terms of the blocking probability and link utilization.

• 디지털융복합연구
• /
• 제10권6호
• /
• pp.225-230
• /
• 2012

교통사고가 발생하면 사고 차량은 주변 차량에게 안전 메시지를 멀티 홉으로 브로드캐스트 해야 한다. 하지만, 순수한 플러딩 방식을 사용하면 잦은 충돌로 인해 통신 지연이 유발되고 이로 인해 연속 추돌 사고 예방이 어렵다. 본 논문에서는 이러한 문제점을 해결하기 위해 속도에 따른 이웃 노드의 수를 t-분포를 이용하여 추정하고 이를 백오프 알고리즘에 적용한다. 그리고 멀티채널을 이용하여 이웃 노드 개수의 수집 채널과 데이터 채널로 분리하여 통신 지연을 예방하는 MAC 프로토콜을 제안한다. 결과적으로, 기존 기법보다 제안된 프로토콜이 프레임 수신율이 10% 이상 개선되었음을 확인하였다.

• 한국정보통신학회논문지
• /
• 제15권10호
• /
• pp.2257-2264
• /
• 2011

무선 센서 네트워크에서 센서 노드들은 제한된 자원을 가지며, 에너지의 대부분을 통신에 소비한다. 대부분의 트래픽이 싱크 노드를 향해 전달되는 형태를 지니므로, 순간적인 네트워크 혼잡 발생 가능성이 높다. 네트워크 혼잡은 패킷의 폐기를 초래하고, 폐기된 패킷의 재전송으로 인하여 에너지가 낭비된다. 특히 싱크 노드로부터 멀리 위치한 센서 노드에서 생성된 패킷의 손실은 추가적인 에너지 소비를 나타낸다. 본 논문에서는 패킷의 우선순위와 혼잡 레벨 뿐만 아니라 홉 카운트를 고려하여 패킷 전송여부를 결정하는 트래픽 제어 메커니즘을 제안한다. 시뮬레이션 방법에 의한 성능 분석을 통해 제안된 메커니즘이 에너지 효율성을 개선한 하였다.

• 한국통신학회논문지
• /
• 제38C권1호
• /
• pp.33-42
• /
• 2013

본 논문에서는 비등방성 센서 네트워크에서 노드 간 연결 정보만을 이용하여 일반노드의 위치를 찾는 다중 홉 Range-free 측위 알고리즘을 제안한다. 제안하는 측위 알고리즘에서 일반노드는 자신과 앵커노드 쌍이 이루는 최단경로의 측정 홉 수와 기대 홉 수를 비교하여 최단경로의 우회 정도를 측정하고, 우회 정도에 따라 자신으로부터 앵커노드까지의 거리를 추정한다. 일반노드는 이러한 과정을 네트워크의 모든 앵커노드 쌍에 대하여 반복하며, 획득한 거리 정보를 사용하여 위치를 추정한다. 제안하는 알고리즘은 기존의 Range-free 알고리즘에 비해 적은 수의 앵커노드를 필요로 하며, 적은 통신 오버헤드를 갖는다. 마지막으로 성능평가를 위하여 MATLAB 시뮬레이션을 수행하였으며, 기존의 Range-free 측위 알고리즘에 비해 향상된 위치정확도를 보였다.

• 전자공학회논문지CI
• /
• 제44권1호
• /
• pp.113-121
• /
• 2007

다수의 노드로 구성된 무선센서네트워크는 Ad-hoc 방식으로 노드간 통신이 이루어지며, 센싱데이터는 베이스노드로 취합되어진 후 Host PC에 의해 처리되어지게 된다. 하지만 Ad-hoc 방식의 네트워크는 잘못된 라우팅 정보를 전달하거나 데이터를 중간에 소실 및 변경시키는 싱크홀 공격에 대해 취약할 수밖에 없다. 이러한 싱크홀 공격은 네트워크의 오버헤드를 가중시키고 전체 네트워크의 배터리 소모를 가속화 시켜 전체 네트워크의 수명을 단축시키고 또한 다른 공격을 적용하기가 용이하므로 싱크홀 공격에 대한 대응방법은 신중하게 고려되어져야 한다. 본 논문은 이러한 싱크홀 공격이 일어났을 때 공격노드와 주변의 공모노드를 검출해 낼 수 있는 Hop-depth 알고리즘을 제안하였다. 제안된 알고리즘은 홉 깊이가 변경되는 공격의심 노드들을 검색한 후 주변의 공모노드의 경로 값을 재계산한 후 실제 공격이 이루어지는 노드를 검출해 낸다. 제안된 알고리즘의 성능평가는 NS2를 사용하여 이루어 졌으며 원 공격노드 검출성공률, 양성오류율 및 음성오류율, 에너지 소비효율 값을 비교분석하였다.