• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.190-192
• /
• 2002

무선 통신 기술의 발달과 함께 응급상황이나 전시와 같이 필요에 의해 임의의 장소에 형성되어 사용되어질 수 있는 네트워크의 필요성이 커지면서 Ad-hoc 네트워크에 관한 여러 가지 연구가 진행되고 있다. Ad-Hoc 네트워크에서는 기존의 유선 네트워크 망에서와는 달리휴대용 기기들만으로 네트워크 망이 형성이 되어있고 이때 휴대용 기기들은 대부분 배터리를 에너지원으로 사용한다. 무한대의 에너지를 갖고 있다고 볼 수 있었던 종전의 유선 네트워크에서와는 단리 배터리를 에너지원으로 사용하는 Ad-Hoc 네트워크에서는 효율적인 에너지 자원 관리가 중요한 이슈가 된다. 이에 관련된 연구의 하나로 Chang과 Tassiulas는 [1]에서 시스템 활동시간 증가에 초점을 두고 Ad-Hoc 네트워크상의 라우팅 경로를 재조정해 줌으로써 시스템의 활동 시간을 늘이는 라우팅 방법을 제안하였다. 그러나, 그들의 방법에서는 단지 데이터 전송에 사용되는 에너지의 양만을 고려한 모델로, 에어신호의 전송 에너지 사용은 고려하지 않았다. 본 논문에서는 Ad-hoc 네트워크의 라우팅에 데이터 전송 뿐만 아니라 제어신호의 전송 에너지 사용을 함께 고려한 라우팅 방법을 소개한다.

• Annual Conference of KIPS
• /
• 2011.11a
• /
• pp.675-678
• /
• 2011

무선센서 네트워크는 많이 알려진 연구분야 중 하나이다. 스마트 그리드 나 자동화 시스템 등에 많이 적용된다. 산업장에서 사용되는 무선센서 네트워크 관련표준은 Ziebee, WirelessHART, ISA100.11a 등이 있다. ISA100.11a 는 그래프 라우팅 이라 불리 우는 간단하고 신뢰적인 그래프 라우팅 방법을 제안한다. 그래프 라우팅은 라우팅 테이블이 없는 고정된 라우팅이다. ISA100.11a 에서는 구체적인 라우팅 구성방법에 대해서는 설명되어 있지 않다. 따라서 본 논문에서는 베이스 라인(Base Line)을 이용한 에너지 효율적이고 신뢰적인 그래프 라우팅 구성방법을 제시한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.10a
• /
• pp.323-325
• /
• 2012

본 논문에서는 거리정보에 기반을 두지 않은 방식(range-free)에서 라우팅 에너지 효율성을 고려한 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 제안한다. 관련하여 기존의 대표적인 관련 연구로는 DV-Hop 알고리즘이 있다. 이는 앵커 노드와 앵커 노드사이의 미지 노드들의 거리를 홉 수로 나누어 노드 사이의 거리를 구하고 삼각측량법을 이용하여 노드의 좌표를 계산한다. 하지만 이 경우 앵커 노드와 미지노드 사이의 거리를 홉 수로 나눈 한 홉 거리가 모두 동일하다고 가정하였고, 이에 사용되는 앵커노드간의 평균 거리를 사용하여 노드간의 거리정보를 구하게 되어 각 중계노드는 고정된 경로에서만 거리 정보를 알 수 있다. 본 논문에서 제안되는 ALPS 알고리즘은 계층적 클러스터 단위에 소속된 임의의 노드에 대한 위치정보를 제공하는 방법을 제안한다. 제안된 알고리즘에 따른 위치정보를 사용 할 경우 기존의 DV-hop방식에 따른 노드의 위치정보를 사용한 경우보다 보다 최적화된 에너지 소모를 유지할 수 있는 경로 알고리즘을 최종적으로 제공하는데 연구의 목적이 있다. 본 논문에서는 상기 두 가지 방식의 위치정보에 따른 라우팅에서 소모되는 에너지 관계를 비교하여 보다 최적화된 에너지 경로 알고리즘이 제공되는 결과를 검증하고 보여주고자 한다.

• Convergence Security Journal
• /
• v.16 no.2
• /
• pp.3-9
• /
• 2016

Recently, a lot of researches have been done to increase the life span of network using the energy efficient sensor node in WSN. In the WSN environment, we must use limited amount of energy and hardware. Therefore, it is necessary to design energy efficient communication protocol and use limited resources. Cluster based routing method such as LEACH and HEED get the energy efficient routing using data communication between cluster head and related member nodes. In this paper, we propose an energy efficient routing algorithm as well as performance result using simulation.

• Journal of KIISE:Information Networking
• /
• v.34 no.5
• /
• pp.360-369
• /
• 2007

Since wireless sensor networks consist of nodes with the constrained battery, it is important to construct the topology performing energy-efficient routing while maximizing the whole network lifetime. Previous works related to this do not take into consideration the specific communication pattern in wireless sensor networks. In this paper, we propose a novel routing algorithm, called Up-Down Tree(UDT), which first constructs the tree topology based on distance and then adjusts the transmission range determined by the two different phases, tree setup and data gathering, to adapt the specific communication pattern in wireless sensor networks. Therefore, the UDT can improve energy efficiency, maximize the network lifetime, and block network partition Simulation results show that the UDT has the improved energy efficiency by constructing the optimal topology.

• Journal of the Korea Society for Simulation
• /
• v.15 no.3
• /
• pp.69-77
• /
• 2006

Geocasting is a form of communication that transmits messages to all nodes within a given geographical region(i.e., the geocasting region). Most of conventional onery aware protocols were based on shortest-hop routing that is, they minimized the cost in terms of the distance and total transmission energy not considering both the residual energy at each node and the link error ratio when selecting the routes for communication. In this paper we propose a MLRG(Maximum Lifetime Reliable Geocast) protocol for energy-efficient and reliable geocasting in Ad-hoc networks. The proposed MLRG, a position-based and routing-based geocasting algorithm, maximizes the network lifetime using newly defined cost function and selecting the energy balanced routes on the basis of each node's residual energy, and provides a reliable communication considering the link error ratio.

• The KIPS Transactions:PartC
• /
• v.17C no.2
• /
• pp.189-196
• /
• 2010

The LEACH does not use flooding method for data transmission and this makes low power consumption. So performance of the WSN is increased. On the other hand, QoS based algorithm which use restricted flooding method in WSN also achieves low power consuming rate by reducing the number of nodes that are participated in routing path selection. But when the data is delivered to the sink node, the LEACH choose a routing path which has a small hop count. And it leads that the performance of the entire network is worse. In the paper we propose a QoS based energy efficient clustering and routing algorithm in WSN. I classify the type of packet with two classes, based on the energy efficiency that is the most important issue in WSN. We provide the differentiated services according to the different type of packet. Simulation results evaluated by the NS-2 show that proposed algorithm extended the network lifetime 2.47 times at average. And each of the case in the class 1 and class 2 data packet, the throughput is improved 312% and 61% each.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.1877_1878
• /
• 2009

본 논문에서는 간섭 제어 토폴로지 정보를 이용한 전송 전력 제어로 간섭을 최소화할 수 있는 교차형 계층 라우팅 기법을 제안한다. 제안된 프로토콜은 간섭 제어모델을 MAC 계층과 라우팅 계층들의 모듈에 통합한다. 그 모델은 송 수신 기반의 간섭모델로 데이터 송신과 수신에 관련된 간섭 정보를 통합된 MAC 계층과 라우팅 계층에서 중계 노드 선정 및 채널 경쟁을 위한 측정기준으로 활용된다. 또한 다양한 성능인자로 간섭을 회피할 수 있는 중계 노드 선정 전략은 종단간 전송 지연시간을 줄이며 각 수신노드 기반으로 예정되지 않은 노드의 라디오 모듈을 비활성 상태로 전환하도록 하여 에너지 소비를 줄이도록 설계된다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.3A
• /
• pp.269-278
• /
• 2010

There are tendency that wireless sensor network is one of the important techniques for the future IT industry and thereby application areas in it are getting growing. Researches based on the hierarchical network topology are evaluated in good at energy efficiency in related protocols for wireless sensor network. LEACH is the best well known routing protocol for the hierarchical topology. However, there are problems in the range of message broadcasting, which should be expand into the overall network coverage, in LEACH related protocols. This dissertation proposes a new routing protocol to solve the co-shared problems in the previous protocols. The basic idea of our scheme is using the table for nodes connectivity and node energy information. The results show that the proposed protocol could support the load balancing by distributing the clusters with a reasonable number of member nodes and thereby the network life time would be extended in about 1.8 times longer than LEACH.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.06a
• /
• pp.413-417
• /
• 2007

Ad hoc 센서 네트워크에서 노드는 제한된 에너지를 가지며, 에너지의 사용률은 토폴로지 구조나 센서 노드의 동작에 의존한다. 본 논문에서는 low power distributed MAC을 개량 하여, MANET에서 clustering 구조의 네트워크를 위한 효율적인 에너지 절약을 위한 새로운 구조를 제안한다. 본 제안된 구조의 특징은 Ad hoc 네트워크에서 에너지에 관련된 배터리 파워나, 노드의 거리, 전송 전력 등의 정보를 활용한 상황 인식을 사용하였다. 에너지 상황 인식을 적용한 제안된 망의 구조는 clustering 형상과 메시지 전송의 성능 및 데이터의 도달 인식을 향성 시킨다. 또한 context aware computing을 이용함으로써, 상황과 정의된 rule에 따라서 노드의 동작과 네크워크 라우팅의 상황에 적응하도록 노드를 조정 할 수 있는 구조이다.