• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권10호
• /
• pp.724-739
• /
• 2009

본 논문에서는, GPS와 무선랜, 블루투스 등이 탑재된 이동 단말의 비율이 높아지게 됨에 따라, 이동 단말이 갖는 다중 무선 네트워크 기술을 활용하는 모바일 P2P 메시지 플랫폼을 제시한다. 자신과 타 단말의 GPS 정보에 근거하여 메시지 전달 방법을 '직접', '간접', '원거리'로 전달 방식을 구분한다. 근거리 무선 네트워크 접속 기술(radio access technology, RAT)를 사용하는 '직접' 방식보다 수신 단말과의 도달 거리를 늘이기 위해 릴레이 노드를 선정하여 '간접'으로 수신 단말에게 메시지를 전달한다. '직접'이나 '간접' 등의 근거리 RAT를 활용하여 메시지 전달이 불가능한 경우에는 무선 WAN(wide area network) 기술을 사용하는 '원거리' 방식으로 메시지를 전달한다. 적용할 RAT 기술을 선택하는데 있어 GPS 정보를 기반으로 함으로써 네트워크 간 핸드오버를 결정하는데 전력 소모가 적다. 네트워크 시뮬레이터를 이용하여, 메시지 전달 성능과 단말의 이동 속도와 RAT의 도달 거리에 따른 핸드오버 감지 오차에 대한 평가를 시행하였고, 제안하는 기법의 우수한 성능을 확인하였다. 제안하는 메시지 전달 기법을 포함하는 메시지 플랫폼을 스마트 폰에 실제 구현하였다. 실제 에너지 소모량 관찰과 수식적 모델링을 통해, 제안한 플랫폼을 탐재한 경우와 탑재하지 않은 경우에 대해 전력 소모를 비교하였으며, 본 플랫폼을 탑재한 경우가 그렇지 않은 경우들에 비해 전력 소모가 크게 낮음을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제18권3호
• /
• pp.611-625
• /
• 2018

최근 무선 통신 기술의 혁신적인 발전에 따라 에너지 하베스팅을 통해 네트워크 수명을 영구적으로 연장하기 위한 네트워크 자원 최적화, QoS 보장 전송 기법, 에너지 지능적 라우팅 등의 연구가 활발히 진행되고 있다. 잘 알려진 바와 같이 다중-홉 RF 에너지 하베스팅 무선 네트워크에서는 수확되는 에너지양의 불확실성 때문에 종단간 네트워크 전송 지연 시간을 보장하기 어려운 문제가 발생한다. 본 논문에서는 다중 홉 에너지 하베스팅 무선 네트워크에서 종단간 지연 시간을 최소화하기 위하여 상호채널 간섭(co-channel interference)으로 인한 지연, 에너지 하베스팅 시간으로 인한 지연 그리고 중계 노드에서의 큐잉 지연을 종합적으로 고려한 간섭 인지 기반의 에너지 효율적인 라우팅 메트릭과 프로토콜을 제안한다. 제안된 기법은 부하 불균형을 유발하는 패킷 혼잡을 회피하고 에너지 고갈로 인한 노드의 대기 시간을 줄이며 링크 간의 간섭으로 지연시간이 증가되지 않도록 함으로써 종단간 처리량을 최대화한다. 마지막으로 ns-3 시뮬레이터를 이용하여 처리율, 종단간 지연시간, 에너지 소비량 등의 측면에서 제안된 기법의 성능을 측정하여 기존에 제안된 기법보다 성능이 우수함을 증명한다.

• 전자공학회논문지CI
• /
• 제44권5호
• /
• pp.38-48
• /
• 2007

유비쿼터스 환경에서는 사람이 개입하지 않은 상태에서 주위의 데이터를 센싱하고 전송해주는 센서 네트워크 시스템의 중요성이 날로 커지게 될 것이다. 유비쿼터스 환경에서 도로에 센서를 설치하고, 이를 통해 사전 차량 감지 및 속도를 측정하여 실시간 주행 상황 정보를 제공하면 도로에서의 안전성 개선과 교차로에서의 효율적인 트래픽 제어 효과를 얻을 수 있다. 본 논문에서는 USN 기반의 실시간 주행 상황 정보 제공을 위해 센서 노드와 AP간의 신뢰성 있고 실 시간성을 보장하는 MAC을 제안한다. 본 논문에서 제안하는 MAC은 IEEE 802.15.4를 기반으로 한 채널 구조에 TDMA 슬롯을 각 센서 별로 할당하고, AP와 센서의 거리가 먼 경우를 위해 Relay를 통한 통신 방법을 도입하였으며, 무선 채널 오류 발생 시 이를 재전송 할 수 있는 프레임 구조를 제안하였다. 또한, Beacon을 이용하여 AP와의 동기화를 수행하는데 있어서, 다양한 교통 트래픽에 따라 가장 효율적으로 전력을 소모할 수 있도록 센서의 Sleep mode를 제어하는 hybrid tracking mode를 제안하였다. 제안된 MAC 프로토콜을 sim++를 이용하여 시뮬레이터를 구현하였으며, 다양한 시스템 파라미터 하에서 성능 분석을 수행하였다. 이를 통해 제안된 방안이 전력소모를 줄이며, 신뢰성을 요구하는 실시간 응용 시스템에서 우수한 성능을 나타냄을 보였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권3호
• /
• pp.281-285
• /
• 2008

우리는 센서 네트워크의 전체적인 수명을 최대화하기 위한 라우팅 알고리즘을 제안한다. 우리는 매우 복잡한 환경의 센서네트워크를 대상으로 한다. 복잡한 환경은 빌딩 내부 또는 복잡한 도심에 센서 네트워크가 배치될 수 있다는 점에서 실생활에 바로 적용 가능한 환경이다. 복잡한 환경에서는 한정된 공간에 많은 장애물이 놓이기 때문에 장애물들 사이에 낀 좁은 공간들이 있다는 특징을 가진다. 좁은 공간에 놓인 센서 노드는 매우 빈번히 라우팅 경로로 선택되기 때문에 에너지 소비가 많이 예상된다. 이러한 연결노드(relay node)는 주변에 자신이 수행하는 역할을 대신해줄 대안의 노드가 적기 때문에 에너지 고갈 시 네트워크 분할(partition)의 문제로 이어질 수 있다. 네트워크 분할은 네트워크에 다른 센서 노드들의 에너지가 아직 충분하다 할지라도 분할로 인해 데이타를 전송할 수 없는 문제를 야기한다. 따라서 우리의 목적은 이러한 문제를 해결하기 위하여 네트워크 분할과 직결된 연결노드의 에너지를 고려하여 네트워크가 최대한의 수명을 가질 수 있게 하는 라우팅 프로토콜을 제한한다. 우리가 제안하는 라우팅 알고리즘은 크게 가중 그래프(weighted graph)를 통한 네트워크 추상화(abstraction)과정과 에너지 추정(estimation) 알고리즘을 거친다. 가중 그래프는 전체 토폴로지를 고려하여 목적지까지 이르는 모든 길에 대한 정보를 알려주고, 에너지 추정 알고리즘을 통해 추가적인 통신 비용 없이 라우팅 정보를 유지할 수 있다. 본 논문에서는 전체적 지형의 추상화된 정보를 기반으로 사용 빈도가 높은 노드의 에너지를 관찰, 보호함으로써 전체적인 네트워크의 수명을 연장 및 라우팅 복잡도를 낮추는 라우팅 프로토콜을 제안한다.

• 한국통신학회논문지
• /
• 제36권4A호
• /
• pp.356-368
• /
• 2011

인지무선 기술을 사용하는 부 사용자는, 현재 동작중인 채널에서 주 사용자가 출현하는 경우, 해당 채널을 즉각적으로 비워주어야 한다. 인지무선 기지국과 같은 조정자가 존재하는 중앙적 인지우선 네트워크 환경에서는, 네트워크 내 부 사용자들의 센싱 결과를 수신하는 조정자가 동작 채널을 변경할 수 있다. 그러나, 각각의 채널에서 주 사용자의 출현 빈도가 잦은 경우에는 잦은 동작 채널의 변경이 요구됨에 따라 서비스 지연과 같은 성능 저하 현상이 발생할 수 있으며, 경우에 따라서는 변경할 유휴 채널이 고갈되는 현상으로 인해, 인지무선 네트워크 자체가 유지되기 어려운 상황이 발생할 수 있다. 이러한 문제점을 극복하기 위해, 본 논문에서는 중앙적 네트워크 환경에서 네트워크 내 일부 영역에서만 주 사용자가 출현하는 경우, 주 사용자에게 간섭을 줄 가능성이 있는 일부 부 사용자들만이 채널을 변경하도록 하고, 이들과 중앙의 조정자와의 연결은 적절한 스폰서 노드에 의한 릴레이 통신으로 유지되도록 하는 릴레이 기법을 제안한다. 제안된 방법은 상하향 링크의 채널이 서로 다른 주파수 분할방식의 중앙적 네트워크 환경에서 상향 링크 채널을 대상으로 한다. 모의실험을 통한 성능평가 결과는, 제안된 기법이 기존의 네트워크 전체적인 채널 변경 기법보다 주파수 사용 효율을 증가시키며, 동시에 유휴 채널의 고갈을 최대한 방지할 수 있음을 보인다.

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

무선 센서 네트워크에서 이동 객체를 감지하기 위해 질의를 통해 위치를 획득하는 방법과 객체 감지 시 설정된 싱크로 보고받는 방법이 있다. 전자의 질의/응답 형태의 네트워크는 후자에 비해 사용자의 질의/응답에 따른 오버헤드가 있지만, 불필요한 정보 전달이 없으므로 에너지 효율적이다. 최근 질의/응답 형태의 연구들은 가상의 트리를 구성하여 질의를 하는 방법을 사용한다. 이동객체가 움직이는 네트워크에서 가상의 트리는 이동객체의 정보만을 트리에 가지고 있으며, 질의가 발생하면 트리에 저장된 정보를 참조하여 객체의 위치정보를 반환한다. 하지만 빠르게 움직이는 객체를 연속적으로 추적하는 경우, 다량의 질의 발생으로 인한 에너지 문제와 이동 객체의 속도에 따라 질의/응답 과정의 시간 지연으로 추적 정밀도 하락문제가 발생한다. 이러한 문제는 질의를 싱크에서만 하는 것으로부터 발생한다. 본 논문에서는 효율적인 이동 객체 추적을 위하여 싱크에서 시작된 질의를 각 리프노드가 이동 객체의 예상 경로에 중계함으로써 질의 경로를 줄이는 방안을 제시한다. 시뮬레이션을 통해 기존의 방법들에 비해 더 나은 에너지 효율 및 정밀성을 가진다는 것을 증명한다.

• 한국정보과학회논문지:정보통신
• /
• 제37권5호
• /
• pp.374-385
• /
• 2010

최근 유선 네트워크의 설치가 어려운 먼 거리의 인터넷 접속을 낮은 비용으로 가능하게 해주는 기술인 무선 메쉬 네트워크에 대한 관심이 증가하고 있다. 무선 메쉬 네트워크의 각 노드는 데이터를 송수신하는 호스트의 역할 뿐만 아니라 데이터를 전달하는 라우터의 역할도 수행한다. 이 때 메쉬 라우터는 기존 유선 망 또는 다른 무선 통신망으로의 연결을 제공하는 게이트웨이의 역할을 함으로써 무선 네트워크에서의 백본으로 동작할 수도 있다. 무선 메쉬 네트워크에서 멀티 채널 멀티 인터페이스를 사용하는 것은, 서로 간섭하지 않는 채널을 사용하여 동시에 통신이 가능함으로써 천체 네트워크의 데이터 처리량을 높이게 된다. 이러한 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 각 인터페이스에 채널들을 할당하고 라우팅을 결정하는 것은 중요한 연구 과제이다. 따라서 멀티 채널 멀티 인터페이스를 지원하는 무선 메쉬 네트워크에서의 채널 할당 및 라우팅의 목적은 네트워크의 연결성을 유지하면서 간섭을 최소화하며 네트워크의 데이터 처리량을 향상시키는 것이다. 본 논문에서는 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 네트워크의 전체 데이터 처리량을 높이며, 평균 종단간 지연시간을 줄이는 중앙 집중적이며 휴리스틱한 방법의 채널 할당 및 라우팅 알고리즘들을 제안한다. 이를 위해 링크의 잔여 채널 용량을 고려한 라우팅 방법과 링크의 통신 참여 수를 고려한 채널 할당 및 라우팅 방법, 그리고 우회 경로를 허용하는 라우팅 방법을 제안한다. 마지막으로 본 논문에서 제안한 방법의 성능을 평가하기 위해 NS-2 시뮬레이터를 사용하여 기존 관련 연구와 비교 분석하였다. 제안한 방법은 기종 관련 연구에서의 방법보다 우선 메쉬 네트워크에서의 평균 데이터 처리량을 증가시키며 평균 종단간 지연시간을 감소시키는 결과를 보임으로써 전체 네트워크의 성능이 향상됨을 확인할 수 있었다.