• 한국전자통신학회논문지
• /
• 제8권3호
• /
• pp.453-458
• /
• 2013

WMSNs에서 에너지 효율적인 사용과 전체 네트워크 수명의 연장 이외에도 물체 추적과 데이터 수집과 같이 실시간 데이터 처리를 위해 QoS지원이 필수적이다. 본 논문에서는 싱크 노드까지의 거리, 노드의 에너지 잔량 및 링크 품질을 고려한 다중 경로 라우팅 알고리즘을 제안한다. 제안한 알고리즘은 높은 품질의 링크로 구성된 다중 경로 설정을 제공함으로써 에너지 소모가 집중되는 현상과 이로 인해 경로가 재구성되는 것을 방지한다. 또한 패킷의 특성을 고려하여 트래픽 패턴에 따라 서비스 품질 패턴과 서비스 품질 레벨을 지정하여 QoS 보장에 대한 서비스 차별화를 지원한다.

• 한국통신학회논문지
• /
• 제31권5A호
• /
• pp.459-468
• /
• 2006

현재의 센서 네트워크에서의 라우팅은 센서 노드의 한정된 에너지를 고려하여 네트워크의 유지를 최대화하기 위한 방향으로 라우팅 경로를 설정하고 있다. 기존의 라우팅 알고리즘은 센서 노드의 한정된 자원과 이동성을 지원하기 위해 라우팅 테이블을 가지지 않고 라우팅이 이루어질 때마다 라우팅 경로를 찾아 주어진 경로로 라우팅을 수행하는 방법을 사용하고 있다. 센서 네트워크에서 베이스 스테이션 기능을 가지는 싱크 노드는 이동성을 보장 받지만 센서 노드 자체는 비이동성을 가정하는 경우가 일반적이다. 따라서 한정된 자원 내에서 라우팅을 수행하도록 라우팅 테이블의 크기를 최소화하는 방안이 제시된다면 새로운 라우팅 기법을 고려해 볼 수 있다. 본 논문은 라우팅 테이블의 크기를 최소화하는 방법으로, 비트맵을 구성하여 라우팅을 수행하는 새로운 라우팅 알고리즘을 제안한다. 각 노드는 이웃 노드와의 연결 정보를 비트로 표현하여 비트맵을 구성하는데, 전송에 필요로 하는 에너지를 최소화 하도록 이웃 노드에게 단 한번의 브로드캐스트를 수행한다. 그 결과, 모든 노드의 전체 네트워크의 링크 정보를 가지는 것이 아니라 부분적인 링크 정보를 가지게 된다. 링크 정보는 싱크 노드에 의해 만들어지므로, 부분적인 네트워크 연결 정보이지만 각 노드는 싱크 노드로 보고될 경로를 가질 수 있게 된다. 단 한번의 브로드캐스트이므로 메시지 전송 횟수를 최소할 수 있다. 즉, 센서 노드에서 메시지를 전송할 때 가장 많은 에너지를 소모하게 되는데, 경로 설정에 필요한 에너지를 줄이는 것은 노드가 가지는 한정된 에너지의 소모를 줄일수 있게 되어 네트워크의 생존 시간을 늘릴 수 있다는 것을 의미한다. 제안하는 라우팅 알고리즘은 기존의 라우팅 알고리즘에 비해 10% 정도의 메시지 전송 횟수를 줄일 수 있다.

• 대한전자공학회논문지TC
• /
• 제44권1호
• /
• pp.146-154
• /
• 2007

본 논문에서는 무선 센서 네트워크에서 지연시간에 민감한 데이터를 실시간으로 전달하는 기법을 제안하였다. 실시간 전송을 위한 기존의 방식들은 단순히 전달 지연이 짧은 경로 혹은 홉 수가 작은 경로를 선택한다. 하지만, 이러한 방식들은 링크 에러율을 고려하지 않았으므로, 전송 오류가 발생하는 경우에는 재전송으로 인하여 실시간 전송을 보장하기 어렵다. 따라서, 본 논문에서는 링크 에러율을 고려하여 실시간 전송 경로를 선정하는 알고리즘을 제안하였다. 제안하는 기법은 이웃 노드들 간의 링크 에러율에 기반하여 홉 간의 전송 지연시간을 추정함으로써 종단 간 기대되는 지연시간을 계산한다. 소스 노드는 가장 짧은 전달 지연시간을 가진 경로를 실시간 경로로 선택하고 데이터를 전송한다. 링크의 에러율에 따른 다양한 실험을 통하여 제안 방식이 데이터 전달 속도를 향상시키고 지연 지터를 감소시킨다는 사실을 확인하였다. 또한, 전송 오류와 재전송의 상대적 인 감소로 인하여 에너지 소비가 줄어들고 네트워크 수명이 연장된다는 사실을 알 수 있었다.