• 한국정보과학회논문지:정보통신
• /
• 제34권6호
• /
• pp.458-465
• /
• 2007

무선 센서 네트워크(Wireless Sensor Network : WSN)는 센서 노드 자체의 라우팅 기능을 이용하여 센서필드에서 감지한 측정값을 기지 노드로 전송하는 특수한 네트워크이다. WSN의 센서노드는 재충전되지 않는 제한적인 에너지를 사용하기 때문에 에너지 효율을 극대화한 라우팅 기법이 필요하다. WSN의 수명이나 특성은 WSN의 응용과 밀접한 관계가 있기 때문에 다양한 WSN 라우팅 방법이 제안되었다. 본 논문은 PEGASIS의 라우팅 방식처럼 체인 토폴로지를 사용하면서 개선된 체인을 사용하고 주기적으로 새로운 체인을 형성하는 방법을 추가하여 성능을 개선한 A-PEGASIS 알고리즘을 제안한다. 또한 우리는 시뮬레이션을 통하여 기존 방식인 LEACH, PEGASIS, PEDAP, PEDAP-PA과 제안된 방식의 성능을 비교하였다. 그 결과 A-PEGASIS는 WSN의 평균 수명이 향상되었으며 동작시간이 종료될 무렵까지 대부분의 센서노드가 동작하는 의미의 우수한 노드 생존성이 있음을 확인하였다.

• Journal of Communications and Networks
• /
• 제13권1호
• /
• pp.17-25
• /
• 2011

A convergecast is a popular routing scheme in wireless sensor networks (WSNs) in which every sensor node periodically forwards measured data along configured routing paths to a base station (BS). Prolonging lifetimes in energy-limited WSNs is an important issue because the lifetime of a WSN influences on its quality and price. Low-energy adaptive clustering hierarchy (LEACH) was the first attempt at solving this lifetime problem in convergecast WSNs, and it was followed by other solutions including power efficient gathering in sensor information systems (PEGASIS) and power efficient data gathering and aggregation protocol (PEDAP). Our solution-chain routing with even energy consumption (CREEC)-solves this problem by achieving longer average lifetimes using two strategies: i) Maximizing the fairness of energy distribution at every sensor node and ii) running a feedback mechanism that utilizes a preliminary simulation of energy consumption to save energy for depleted Sensor nodes. Simulation results confirm that CREEC outperforms all previous solutions such as LEACH, PEGASIS, PEDAP, and PEDAP-power aware (PA) with respect to the first node death and the average lifetime. CREEC performs very well at all WSN sizes, BS distances and battery capacities with an increased convergecast delay.

• 한국ITS학회 논문지
• /
• 제9권4호
• /
• pp.80-89
• /
• 2010

무선 센서 네트워크를 위해 제안된 LEACH, PEDAP 등과 같은 에너지 효율을 고려한 대부분의 경로설정 알고리즘은 기지국이 무한한 자원을 가지고 있어 전송량과 전송거리에 제한이 없다고 가정하고 있다. 그러나 일반적인 소규모의 무선센서 네트워크에서는 기지국을 사용하지 않고 일반 노드가 수집 노드의 역할을 대신하고 있다. 또한 기존 연구에서는 수집 노드 방향으로만 데이터 전송을 고려하고 그 반대인 수집 노드에서 일반 센서 노드로 데이터를 전송하는 역방향 통신에 대해서는 고려하지 않고 있다. 본 논문에서는 무선 센서 네트워크에서 효율적인 역방향 통신을 위해 비트열기반의 경로설정 방법을 제안한다. 제안기법은 트리기반 경로설정 정보를 이용하여 처리방법이 간단하며 작은 메모리 공간을 가지는 센서 노드에서 주소를 효율적으로 저장하고 처리할 수 있다. 제안 기법의 평가를 위해 언어기반 시뮬레이터를 이용하여 성능을 분석하였다. 성능분석 결과 제안 기법이 메시지 전달에서 발생하는 전체 전송횟수를 메시지에 경로정보를 포함하여 전송하는 기법보다 약 61.3% 정도 줄일 수 있었다.

• 정보처리학회논문지C
• /
• 제15C권4호
• /
• pp.273-280
• /
• 2008

무선 센서 네트워크(Wireless Sensor Network : WSN)에서 한정된 에너지를 가진 센서 노드의 동작 기간을 연장하기 위해서 LEACH와 PEGASIS, PEDAP 등의 대표적인 라우팅 방식이 제안되었다. 이들은 데이터가 완전 퓨전(perfect fusion)되는 환경에서 주기적으로 데이터를 수집하여 한 노드로 전송하는 convergecast 라우팅 방식을 사용한다. 그러나 convergecast와 에너지 분배를 동시에 다루는 과정에서 토폴로지에 관한 특성과 한계에 대한 연구는 거의 이루어지지 않았다. 이 논문은 한 번의 convergecast에 소비되는 총에너지의 관점에서 토폴로지를 다음과 같이 연구하였다. 우리는 주요 라우팅 토폴로지로 최소 스패닝 체인(Minimum Spanning Chain : MSC)과 최소 스패닝 트리(Minimum Spanning Tree : MST), PEGASIS 체인, 제안하는 LECSEN체인을 소개하거나 정의하였다. 우리는 MSC를 선형 프로그래밍(LP) 방식으로 풀었으며, MSC나 MST에 준하는 토폴로지를 만들기 위해서 LECSEN 체인을 제안하였다. Monte Carlo 방식의 시뮬레이션을 통해 토폴로지의 전체 길이와 각 링크 길이의 분포를 분석한 결과, 대부분의 WSN 환경에서 LECSEN은 MST에 필적할 만큼 에너지를 적게 소모하고, 각 센서 노드의 에너지 소비가 매우 균등하였다. 그러므로 우리는 LECSEN 체인이 WSN 라우팅에서 매우 유용하다는 사실을 확인하였다.