earticle

영어

Reliable broadcasting is an efficient methodology to deliver the same message reliably throughout the network. However, reliable broadcast intrinsically entails the well-known problem of feedback implosion or broadcasting storm since it is possible that every receiver node sends their feedback simultaneously to their transmitter. This problem is exacerbated as the number of receiver nodes increases. In the domain of USN (Ubiquitous Sensor Network), this problem results in more contention, collisions, and thus more power consumption. In this paper, we propose a link-layer reliable broadcasting scheme referred to as delayed reliable broadcast (DRB) algorithm. The proposed DRB scheme efficiently reduces a number of redundant feedbacks which equally avoids the unnecessary collisions and power consumption in the uPAN networks. Performance evaluation shows that our proposed DRB scheme effectively reduces the unnecessary feedback while providing successful reliability in the network.

한국어

신뢰적 브로드캐스팅 기법은 네트워크 전체에 동일한 메시지를 신뢰적으로 전달하는 효율적인 방식이다. 하지만, 송신 노드에게 모든 수신 노드들이 피드백 메시지를 동시에 전달하기 때문에 잘 알려진 피드백 충돌 (Feedback Implosion) 혹은 브로드캐스트 폭증 (Broadcast Storm)의 문제를 발생시킨다. 이러한 문제는 노드의 개수가 많아질수록 더욱더 네트워크에 커다란 문제를 야기한다. USN (Ubiquitous Sensor Network)에서는 노드들 간에 더욱더 많은 경쟁과 충돌, 그로인하여 더욱더 많은 전력소모를 일으킨다. 본 논문에서는 링크계층에서의 신뢰적 브로드캐스팅 방법을 제안하고 지연을 이용한 신뢰적 브로드캐스팅 (DRB: Delayed Reliable Broadcast)라 명명한다. 제안된 DRB 방식은 불필요한 충돌이나 전력소모가 없도록 불필요한 피드백 개수를 효율적으로 줄인다. 성능평가를 통해 제안된 DRB 방식이 네트워크에 신뢰적으로 전달하면서 동시에 불필요한 피드백의 개수를 줄이는 것을 증명할 수 있었다.