• Journal of the Institute of Convergence Signal Processing
• /
• v.15 no.4
• /
• pp.155-161
• /
• 2014

In this paper, a cluster-based routing protocol in distributed sensor network is proposed, which enable the balanced energy consumption in the sensor nodes densely deployed in the sensor fields. This routing protocol is implemented based on clusters with hierarchical scheme. The clusters are formed by the closely located sensor nodes. A cluster node with maximum residual energy in the cluster, can be selected as cluster head node. In routing, one of the nodes in the intersection area between two clusters is selected as a relay-node and this method can extend the lifetime of all the sensor nodes in view of the balanced consumption of communication energy.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.519-521
• /
• 2013

무선 센서 네트워크에서는 에너지가 제한된 배터리로 네트워크를 구성하기 때문에 에너지 효율적 사용에 대한 연구가 주요한 이슈이다. 본 논문에서는 효율적인 에너지 사용을 위하여 트래픽 변화 환경을 위한 Wakeup 주기 제어 메커니즘을 제안한다. 제안되는 MAC 프로토콜은 수신자의 제어 신호로 데이터 전송이 시작된다. 송신 노드는 트래픽이 변화를 데이터 패킷 프레임에 플래그(flag)를 추가하여 수신노드에 전달한다. 수신 노드는 이를 통해 수신 노드의 Wakeup 주기를 제어한다. 제안되는 MAC 프로토콜은 트래픽이 적을 경우 수신 노드의 sleep 구간의 증가를 통하여 에너지가 절약된다. 또한 트래픽이 높은 경우 수신 노드의 Wakeup 주기를 줄여 송신 노드의 idle listening으로 발생하는 에너지 소모를 감소시킨다. 제안되는 MAC 프로토콜은 기존의 프로토콜과 비교하여 빠르게 Wakeup 주기를 조절함으로서 에너지 효율적면에서 더 좋은 성능을 보여준다.

• The KIPS Transactions:PartC
• /
• v.14C no.5
• /
• pp.395-402
• /
• 2007

Wireless sensor networks have many sensor nodes which response sudden events in a sensor fields. Some efficient routing protocol is required in a sensor networks with mobile sink node. A data-path template is offered for the data announcement and data request from source node and sink node respectively. Sensed data are transferred from source node to sink node using short-distance calculation. Typical protocols for the wireless networks with mobile sink are TTDD(Two-Tier Data Dissemination) and CBPER(Cluster-Based Power-Efficient Routing). The porposed SPDR(Short-Path Data Routing) protocol in this paper shows more improved energy efficiencies from the result of simulations than the typical protocols.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.05a
• /
• pp.777-780
• /
• 2014

The sensor network technology for core technology of ubiquitous computing is in the spotlight recently, the research on sensor network is proceeding actively which is composed many different sensor node. The major traffic patterns of plenty of sensor networks are composed of collecting types of single directional data, which is transmitting packets from several sensor nodes to sink node. One of the important condition for design of sensor node is to extend for network life which is to minimize power-consumption under the limited resources of sensor network. In this work, we analysis adapted routing protocols using the network simulation that was used exiting network and network provider needs will be able to solve the problem.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.52-54
• /
• 2004

이동객체의 위치 정보는 데이터의 양이 방대하고, 객체의 위치가 변경될 매마다 계속적인 갱신연산이 요구되어진다. 이러한 갱신 연산에서 디스크 접근비용을 최소화하기 위해 최근 Lazy Update R-tree(LUR-tree)가 제안되었다. 그러나 디스크 기반의 색인은 검색 및 갱신 연산의 실시간 처리를 보장할 수 없기 때문에 메인 메모리에서 이동객체의 위치 정보를 유지하는 것이 필요하다. 본 논문에서는 디스크 기반의 LUR-tree를 MBR 압축을 통해 캐시에 최적화되도록 변형한 색인기법을 제안한다. MBR 압축기법은 부모 노드로의 상대적 위치로 표현된 엔트리의 MBR을 변환함수를 통해 2,4,8 바이트의 정수로 변환한다. 제안된 색인은 변환된 MBR의 크기에 따라 엔트리를 동적 할당함으로써, 상위노드에서는 키 비교 회수를 줄이고, 단말 노드로 갈수록 키 비교 횟수는 늘어나지만, 캐시 미스를 줄일 수 있다는 장점으로 인해 검색 및 갱신 성능을 전체적으로 향상시킨다

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.02a
• /
• pp.133-136
• /
• 2008

안정적인 무선 센서 네트워크 환경을 위해서는 각 노드 간에 전송되는 메시지의 암호화와 인증이 매우 중요하며 이를 위해서는 각 노드와 그 주변 이웃 노드 간에 안전하고 효율적인 키 설립이 필요하다. 현재 이를 위한 여러 프로토콜이 제안되었으며 각 프로토콜을 실제 시스템에 적용하기 위해서는 해당 네트워크의 규모에 알맞은 효율적인 프로토콜을 선택하여 적용할 수 있어야 한다. 이를 위해 본 논문에서는 대표적인 pairwise key 설립 기법인 SPINS와 LEAP을 설명한 후 기법의 특징을 비교분석 하고 네트워크 규모에 따라 합리적이고 타당한 키 설립 기법을 선택하기 위해 고려할 사항을 알아본다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1267-1270
• /
• 2005

센서 네트워크에서 센서 노드의 전력 소모는 최대한 줄이면서, 원격 측정 결과에 대한 가독성을 높이기 위해 계측된 데이터의 신뢰도를 높이는 게 중요하다. 본 논문에서는 계측된 데이터와 임계값간 차가 커질수록 센서 노드의 데이터 전송 주기를 짧게 하는 센서 데이터 종속적인 비주기 전송 방식을 제안하였다. 기존에 제안된 비주기 전송방식과 비교해 본 결과 전체 전송 횟수는 비슷하지만, 데이터 변화량이 큰 구간에서는 최소 2 배 이상 전송 횟수가 증가함을 확인하였다. 한편, 패킷 오류율을 고려하지 않은 상태에서 대역폭, 센서 노드 수, 패킷 크기 및 전송 주기 등 4 가지 평가 조건에 따른 TCP 와 UDP 의 성능 비교 분석 결과, ACK 패킷을 제외했을 경우 두 프로토콜 간 전송 성능 차는 거의 없는 것으로 나타났다. 즉 낮은 PER 을 갖는 센서 네트워크인 경우에는 UDP 가 적합하며, PER 이 높을 경우에는 ACK 패킷에 대한 오버헤드를 부담하더라도 계측된 데이터의 신뢰도 보장을 위해 TCP 가 적합한 것으로 나타났다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1283-1286
• /
• 2005

본 논문에서는 인터넷 사용자들의 이동 요구사항을 고려하여 현 인터넷 환경에 이동 IP 네트워크를 적용하려는 ISP들을 돕기 위해서 MIPv4와 MIPv6 네트워크의 성능을 비교하였다. 특히, 이동 노드와 상대 노드간의 손실된 패킷의 양과 지속적인 연결을 중심으로 Mobile IPv4와 Mobile IPv6 네트워크상의 TCP 성능을 살펴본다. 이동 노드간의 TCP의 성능은 MIPv6가 MIPv4에 비해서 우수함을 보여준다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.129-132
• /
• 2004

공간 색인구조는 공간 데이터를 효율적으로 관리하기 위한 도구로써, GIS와 같은 공간 데이터베이스의 성능을 결정하는 중요한 요소라 하겠다. 대부분의 응용분야에서 공간 데이터베이스는 보조기억장치에 저장된 방대한 양의 공간데이터 처리를 요구하므로 디스크 접근의 수를 줄이는 것이 전체 데이터베이스의 성능을 향상시키는데 중요한 요소이다. 이 논문에서는 SMR-tree라는 공간색인구조의 여러 응용분야에서 활용 가능성을 기존의 색인구조들과의 비교를 통해 확인한다. SMR-tree는 R-tree 계열의 구조로써 기존의 R-tree계열의 구조들과 동일한 노드의 형태를 가지고 있으나, 여러 개의 data space를 사용하여 data object를 배분함으로써 $R^{+}-tree$의 말단노드 내에 존재하는 잉여공간을 제거하면서 R-tree의 단점인 색인노드들 사이에 중첩을 허용치 않는다. SMR-tree의 성능은 여러 종류의 테스트 데이터(VLSI layout data, Tiger/Line file data)를 사용하여 R-tree, $R^{+}-tree,\;R^{\ast}-tree$와 비교된다. SMR-tree는 높은 공간 활용도와 다른 색인구조에 비해 빠른 질의 성능을 보임으로써 GIS와 같은 공간 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05c
• /
• pp.385-389
• /
• 2002

Ad-hoc 무선망은 고정된 유선망을 가지지 않고 이동 노드들로만 구성된 망이다. 여러 가지 이동 노드에 대한 이동 제약이 없고, 유선망이나 기지국 같은 기반 구조를 필요를 하지 않기 때문에 여러 환경에 적용이 가능하다. 그러나 라우터들 사이의 이동성과 다른 연결 요소들의 가변적인 요소는 잠재적으로 속도감 있고 예측 불가능하게 변하는 망을 가져올 수 있다. 이에 따른 패킷의 손실이 무선 네트워크에서 자주 발생하게 된다. 최근 몇 년 동안 Ad-hoc망에서 사용되는 라우팅 프로토콜의 각각에 대한 성능을 분석하는 연구가 있었지만, Ad-hoc 무선망에서 특정한 프로토콜의 TCP 버전별 비교 분석에 대한 연구가 미비한 실정이다. 따라서 본 논문에서는 무선 네트워크가 가지는 단점을 보완하고 트래픽 성능을 향상시키기 위한 한 방편으로, Ad-hoc 라우팅 알고리즘인 DSR 프로토콜을 이용하여 TCP Tahoe, Sack, Reno 버전별로 토폴로지의 크기의 변화와 이동 노드의 이동 속도의 변화에 따라 트래픽의 성능을 모의 실험하여 비교 분석하였다.