• 한국정보전자통신기술학회논문지
• /
• 제8권5호
• /
• pp.405-411
• /
• 2015

본 논문에서 우리는 모바일 싱크노드를 가지는 모바일 센서 네트워크를 위한 경로배정 프로토콜을 제안합니다. 제안된 논문은 모바일 싱크를 도입하는 것에 의해 확장됩니다. 모바일 싱크는 그 주변의 클러스터 헤드로부터 센싱 데이터를 수집하는 가장 많은 멤버수를 가진 클러스터 헤드로 이동합니다. 이러한 이동은 싱크에 패킷을 보내는데 필요한 에너지소모를 감소시킵니다. 모의실험 결과는 제안된 프로토콜이 에너지 효율면에서 LEACH-ME를 능가하는 것을 보여줍니다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제34권8호
• /
• pp.1159-1164
• /
• 2010

기존 해상의 데이터통신은 주로 위성과 라디오에 의존적이나 전송률과 비용 측면에서 제약을 가진다. 향후의 수요에 대비하여 육상의 통신체제와 유사하게 저렴하고 비교적 높은 전송률을 제공하는 새로운 해상통신체제가 필요하다. 이 논문에서는 선박간의 데이터통신을 위해 새롭게 설계된 해상통신망 모델을 보이고, 선박에서 이용할 수 있는 여러 무선매체 가운데 응용의 특성과 통신제약조건에 최적인 매체를 선택하여 경로를 배정하는 MWR 라우팅 프로토콜을 제안한다.

• 한국산학기술학회논문지
• /
• 제9권6호
• /
• pp.1647-1652
• /
• 2008

USN 환경에서 제안된 라우팅 프로토콜 중에서 PEGASIS 프로토콜은 LEACH 프로토콜과 비교해 볼 때 노드의 에너지 소비량 감소에 효과적이다. 하지만, PEGASIS 프로토콜은 센서 네트워크의 특성인 BS 노드의 빈번한 변경으로 인한 센서 네트워크 망 구성의 변화에 취약성을 가지고 있다. 이에 본 논문에서는 이를 해결하기 위해서 작은 단위의 클러스터 헤드를 선출해 중간노드의 역할을 하게 하고자 한다. 이를 통해 PEGASIS 알고리즘이 가지고 있는 취약점을 보완할 수 있음을 보이고 이에 대한 시뮬레이션 결과를 보인다.

• International Journal of Internet, Broadcasting and Communication
• /
• 제7권1호
• /
• pp.30-35
• /
• 2015

The most important factor within the wireless sensor network is to have effective network usage and increase the lifetime of the individual nodes in order to operate the wireless network more efficiently. Therefore, many routing protocols have been developed. The LEACH protocol presented by Wendi Hein Zelman, especially well known as a simple and efficient clustering based routing protocol. However, because LEACH protocol in an irregular network is the total data throughput efficiency dropped, the stability of the cluster is declined. Therefore, to increase the stability of the cluster head, in this paper, it proposes a stochastic cluster head selection method for improving the LEACH protocol. To this end, it proposes a SH-LEACH (Stochastic Cluster Head Selection Method-LEACH) that it is combined to the HEED and LEACH protocol and the proposed algorithm is verified through the simulation.

• International Journal of Internet, Broadcasting and Communication
• /
• 제9권4호
• /
• pp.38-43
• /
• 2017

Sensor Networks (WSNs) can be defined as a self-configured and infrastructure-less wireless networks to monitor physical or environmental conditions, such as temperature, sound, vibration, pressure, motion or pollutants and to cooperatively pass their data through the network to a main location or base-station where the data can be observed and analyzed. Typically a wireless sensor network contains hundreds of thousands of sensor nodes. The sensor nodes can communicate among themselves using radio signals. A wireless sensor node is equipped with sensing and computing devices, radio transceivers and power components. The individual nodes in a wireless sensor network (WSN) are inherently resource constrained: they have limited processing speed, storage capacity, communication bandwidth and limited-battery power. At present time, most of the research on WSNs has concentrated on the design of energy- and computationally efficient algorithms and protocols In order to extend the network life-time, in this paper we are looking into a routing protocol, especially LEACH and LEACH-related protocol. LEACH protocol is a representative routing protocol and improves overall network energy efficiency by allowing all nodes to be selected to the cluster head evenly once in a periodic manner. In LEACH, in case of movement of sensor nodes, there is a problem that the data transmission success rate decreases. In order to overcome LEACH's nodes movements, LEACH-Mobile protocol had proposed. But energy consumption increased because it consumes more energy to recognize which nodes moves and re-transfer data. In this paper we propose the new routing protocol considering nodes' mobility. In order to simulate the proposed protocol, we make a scenario, nodes' movements randomly and compared with the LEACH-Mobile protocol.

• 한국통신학회논문지
• /
• 제34권2B호
• /
• pp.151-161
• /
• 2009

PULSE 프로토콜은 센서 노드의 슬립을 통해 소모 전력량을 크게 줄인다. 그러나 이 프로토콜은 싱크 노드의 이동을 고려하지 않는 문제가 있다. 모바일 싱크 노드를 가진 센서 네트워크를 위한 라우팅 프로토콜은 빠른 경로 복구와 전력 소모 최소화를 모두 달성해야 한다. 본 논문은 두 목적을 달성하기 위해 모바일 PULSE 프로토콜을 제안한다. 또한, 실험을 통해 제안한 프로토콜의 경로 복구 능력과 전력 소모량을 확인하였다. 이 프로토콜은 기존의 PULSE 프로토콜에 비해 약 40% 정도 경로 복구 시간을 단축하였고, 드롭되는 패킷의 양도 약 1/2 수준으로 줄였다. 전력 소모량 면에서는 최대 0.8%의 증가만이 나타남으로써, 기존의 PULSE 프로토콜의 전력 효율적인 특징을 그대로 유지함을 보였다. 본 논문은 모바일 PULSE 프로토콜의 경로 복구 능력과 전력 소모량을 확인함으로써 모바일 센서 네트워크에 적합한 프로토콜로서의 가능성을 보여준다.

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

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

• 한국항행학회논문지
• /
• 제12권4호
• /
• pp.350-356
• /
• 2008

무선 네트워크 기술의 급격한 발전으로 유선 인터넷 기반의 서비스가 무선 인터넷에서도 사용되고 있다. 하지만 물리적인 특성만으로는 무선 네트워크의 성능이 유선 네트워크와 대등해 질 수 없다. 따라서 물리적인 특성의 단점을 보완하기 위해 라우팅 프로토콜에 관심을 보여야 한다. 현재의 무선 네트워크의 라우팅 프로토콜은 다른 부분에 비하여 활발히 연구되지 못하고 있다. 이에 본 논문에서는 현재 가장 많이 활용되는 무선 네트워크의 라우팅 프로토콜인 AODV를 분석하여 무선 메쉬 네트워크의 특성에 맞게 개선된 라우팅 알고리즘을 제안하고 시뮬레이션을 통해 그 성능을 평가하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권6호
• /
• pp.253-256
• /
• 2013

VANET에서는 차량 안전 관련 정보가 차량들 간에 안정적으로 전달될 수 있도록 해주는 라우팅 프로토콜이 요구된다. 본 논문에서는 도시기반의 VANET 환경에서 차량 간의 빠르고 안정적인 통신을 위하여 차량 밀도 정보를 이용한 라우팅 기법을 제안한다. 제안 기법에서 각 차량은 비콘 메시지와 도로 정보을 이용해서 도로의 차량 밀도를 계산한다. 차량들은 이 정보를 이용해서 패킷을 전송할 안정적인 경로를 설정한다. NS-2 시뮬레이션을 통해 제안 기법과 GPSR의 성능을 비교했으며, 그 결과 제안 기법이 패킷 전송 성공률 측면에서 우수한 성능을 보임을 알 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 춘계학술대회
• /
• pp.382-385
• /
• 2011

최근 유비쿼터스 컴퓨팅의 핵심 기술인 센서 네트워크 기술이 각광을 받으면서 다양한 종류의 센서 노드로 구성된 센서 네트워크에 대한 연구가 활발히 진행되고 있다. 센서 네트워크에서 센서 노드를 디자인할 때 중요한 고려사항 중 하나가 제한된 자원을 가진 센서 네트워크에서 주어진 에너지 소모를 최소화 하여서 네트워크 수명을 연장하는 것이다. 본 논문에서는 센서 노드의 에너지 소모를 줄이기 위해 2계층 클러스터 구조를 사용한 라우팅 프로토콜을 제안한다. 1계층에서는 기존의 LEACH 기반 라우팅 프로토콜을 그대로 사용하며, 2계층에서 효율적인 사용을 위해 데이터의 값의 비교판단으로 송신 여부를 결정함으로서 불필요한 에너지 소모를 줄일 수 있다.