Broadcast Redundancy Reduction Algorithm for Enhanced Wireless Sensor Network Lifetime

무선 센서 네트워크의 수명 향상을 위한 브로드캐스트 중복 제거 알고리즘

The communicative behaviors in Wireless Sensor Networks(WSNs) can be characterized by two different types: routing and broadcasting. The broadcasting is used for effective route discoveries and packet delivery. However, broadcasting shorten the network lifetime due to the energy overconsumption by redundant transmissions. In this paper, we proposed a algorithm that remove redundant forward nodes based on Dominant Pruning method using 2-hop neighbors knowledge. Simulation results show that the proposed algorithm appears superior performance in respect of the number of forward nodes and the network lifetime.

무선 센서 네트워크에서 통신 행위는 라우팅과 브로드캐스팅의 두 가지 형태로 특징지어질 수 있으며, 이중 브로드캐스팅은 효과적인 경로 탐색 및 패킷 전달을 위해 사용된다. 그러나 브로드캐스팅은 패킷의 중복 전달로 인한 에너지의 과소비로 네트워크의 수명을 단축시킨다. 본 논문에서는 2-hop 이웃노드 정보를 이용하는 Dominant Pruning 방식을 기반으로 중복된 포워드 노드를 제거하는 알고리즘을 제안한다. 제안한 알고리즘이 포워드 노드 수 및 네트워크 수명 면에서 우수한 성능을 나타냄을 시뮬레이션을 통해 입증하였다.