[논문 리뷰] Node Sensing & Dynamic Discovering Routes for Wireless Sensor Networks

Arabinda Nanda, Amiya Kumar Rath외 1명|arXiv (Cornell University)|2010. 04. 10.

Energy Efficient Wireless Sensor Networks참고 문헌 12인용 수 6

한 줄 요약

이 논문은 무선 센서 네트워크(WSN)를 위한 동적이고 국소화된 라우팅 프로토콜을 제안하며, 개별 노드 또는 영역 장애 발생 시 로컬 정보만을 사용해 노드가 자율적으로 새로운 경로를 탐지함으로써 빠른 복구를 가능하게 한다. 이 방법은 홉 수 지표와 방향성 인식을 사용해 새로운 부모를 선택하며, Directed Diffusion과의 통합을 지원하고, 정상 작동 시 라우팅 오버헤드를 최소화하면서도 루프 탐지 및 제거 메커니즘을 통해 루프를 견디도록 한다.

ABSTRACT

The applications of Wireless Sensor Networks (WSN) contain a wide variety of scenarios. In most of them, the network is composed of a significant number of nodes deployed in an extensive area in which not all nodes are directly connected. Then, the data exchange is supported by multihop communications. Routing protocols are in charge of discovering and maintaining the routes in the network. However, the correctness of a particular routing protocol mainly depends on the capabilities of the nodes and on the application requirements. This paper presents a dynamic discover routing method for communication between sensor nodes and a base station in WSN. This method tolerates failures of arbitrary individual nodes in the network (node failure) or a small part of the network (area failure). Each node in the network does only local routing preservation, needs to record only its neighbor nodes' information, and incurs no extra routing overhead during failure free periods. It dynamically discovers new routes when an intermediate node or a small part of the network in the path from a sensor node to a base station fails. In our planned method, every node decides its path based only on local information, such as its parent node and neighbor nodes' routing information. So, it is possible to form a loop in the routing path. We believe that the loop problem in sensor network routing is not as serious as that in the Internet routing or traditional mobile ad-hoc routing. We are trying to find all possible loops and eliminate the loops as far as possible in WSN.

연구 동기 및 목표

• 노드 또는 영역 장애 발생 상황에서도 연결성을 유지하는 데 도전 과제를 해결하기 위해.
• 주기적인 비콘 송신이나 다중경로 플러드를 방지함으로써 장故 없이 작동하는 동안 라우팅 오버헤드를 줄이기 위해.
• 전체 네트워크 상태 정보 없이도 자율적이고 국소화된 경로 재구성 가능하도록 하기 위해.
• 향상된 고장 내성 확보를 위해 Directed Diffusion과 같은 기존 프로토콜과의 통합을 가능하게 하기 위해.
• 동적 라우팅 경로에서 루프 형성을 최소화하기 위해 탐지 및 제거 전략을 통해 루프를 감지하고 완화하기 위해.

제안 방법

• 각 노드는 이웃 노드 및 부모 노드의 라우팅 정보만 유지하며, 경로 선택을 위한 국소적 의사결정 과정을 사용한다.
• 기본국으로 향하는 단조 감소 지표(예: 홉 수)를 기반으로 그레디 알고리즘이 부모 노드를 선택한다.
• 실패 탐지는 장애 정보를 국소적으로 전파하기 위해 FORWARD 및 BACK 메시지를 사용해 수행된다.
• 노드가 장애를 감지하면, 이웃 노드의 지표와 위치 인식 기반으로 실패한 영역을 피할 수 있도록 새로운 부모를 선택한다.
• 다른 경로로부터 피드백을 얻은 기반으로 보수적인 부모 재선택 전략을 통해 신규 노드 부착 및 고장 노드 복구를 지원한다.
• 링크 장애 발생 후 대체 경로 탐지를 위해 이니셔트 전파 및 경로 강화를 활용함으로써 Directed Diffusion과의 통합을 지원한다.

실험 결과

연구 질문

• RQ1 WSN는 어떤 방식으로 고장 없이 작동하는 동안 최소한의 라우팅 오버헤드로 인해 임의의 개별 노드 또는 국소적 영역 장애 발생 후에도 연결성을 유지할 수 있는가?
• RQ2 동적 WSN 토폴로지에서 효율적이고 루프 없는 경로 탐지를 보장할 수 있는 국소 지표는 무엇인가?
• RQ3 전체 네트워크 상태나 주기적 비콘에 의존하지 않고 노드는 장애를 감지하고 대응할 수 있는가?
• RQ4 동적 조건 하에서 센서 네트워크 라우팅에서 루프 형성이 어느 정도 탐지되고 완화될 수 있는가?
• RQ5 기존 경로를 방해하지 않으면서 프로토콜을 확장하여 신규 노드 부착 및 고장 노드 복구를 지원할 수 있는가?

주요 결과

• 고장 없이 작동하는 동안 추가적인 라우팅 오버헤드가 발생하지 않으며, 라우팅 유지 관리는 국소적이고 반응형이기 때문이다.
• 프로토콜은 라우팅 정보를 국소적으로만 사용하고 이웃 노드 지표를 기반으로 하여 노드 또는 영역 장애 발생 후 동적 경로 탐지를 가능하게 한다.
• 루프 탐지 및 제거 기능이 구현되어 있어 지속적인 라우팅 루프 위험을 줄이지만, 저자들은 루프가 기존 네트워크보다 WSN에서는 덜 중요한 문제임을 인정한다.
• 이 프로토콜은 Directed Diffusion과의 통합을 지원하여 이니셔트 전파 및 강화를 통해 링크 장애 발생 후 경로 재구성 가능하다.
• 보수적인 부모 재선택 전략은 조기 경로 전환을 방지하고 악성 또는 잘못된 라우팅 업데이트의 위험을 줄인다.
• 높은 노드 고장률 및 신규 노드 부착률 상황에서도 프로토콜은 기능을 유지할 수 있으나, 최적의 경로 효율성을 확보하기 위해 비콘 기반 복구가 선호될 수 있다.