• 정보처리학회논문지C
• /
• 제17C권6호
• /
• pp.499-504
• /
• 2010

플러딩은 무선 네트워크에서 모든 노드들에게 패킷을 전달하는 가장 간단한 방법이다. 하지만, 기본적인 플러딩은 모든 노드가 브로드캐스트 패킷을 한 번씩 전송을 하게 되고, 결과적으로 브로드캐스트 폭풍(broadcast storm) 문제를 일으킨다. 이는 네트워크 자원 및 에너지를 심각하게 낭비시키는 결과를 초래한다. 특히, 무선 센서 네트워크에서는 노드들은 제한된 배터리에 의해 전력을 공급받기 때문에 전력은 가장 중요한 자원 중의 하나이다. 다시 말해, 기본적인 플러딩은 많은 중복 패킷을 생성하기 때문에 전력 소비가 많고, 무선 센서 네트워크의 수명을 단축시키게 된다. 이 브로드캐스트 폭풍 문제를 해결하기 위해서 본 논문에서는 이웃 노드 정보를 이용하여 자식 노드 수와 형제 노드 수에 따른 동적인 확률적 플러딩 기법을 제안한다. 시뮬레이션 결과에서 제안 알고리즘은 기존의 기법들과 비교하여 패킷 발생 수는 유사하게 유지하면서 적은 노드 수에 대해서도 높은 전달율을 보인다.

• 한국멀티미디어학회논문지
• /
• 제16권9호
• /
• pp.1077-1088
• /
• 2013

브로드캐스팅은 한 노드가 모든 노드들에게 패킷을 전달하는 과정으로, 모바일 애드 혹 네트워크(MANET)에서 경로 탐색과 제어 정보 메시지 전송과 같은 서비스를 위하여 많이 사용되는 기본 작업이다. 본 논문에서는 MANET에서 송수신 노드 사이의 이격 비율과 노드 밀집도에 따라 동적으로 재전송 확률 값을 구하는 브로드캐스팅 기법을 제안한다. 이격 비율은 송수신 노드사이의 거리와 무선 전파의 전달 거리에 대한 비율을 계산하며, 노드 밀집도는 1-홉 단위의 이웃 노드의 수를 계산한다. 패킷을 수신한 노드는 송신노드로부터의 이격 비율과 자신의 노드 밀집도을 고려하여 재전송 확률을 결정하는데, 송신자에 가까운 노드와 노드 밀집도가 높은 노드는 낮은 재전송 확률 값을 부여하여 패킷의 조기 소멸을 통해 재전송 패킷의 수를 줄이도록 한다. 플러딩 기법과 고정된 확률 값 기법과의 성능 비교를 통하여 제안 기법이 다른 방법보다 우수한 성능을 보여주었는데, 제안 기법은 플러딩에 비하여 30% 이상의 패킷 전송을 감소시킬 수 있었으며, 96%에 가까운 패킷의 도착율을 보여주었다.

• 대한전자공학회논문지TC
• /
• 제42권9호
• /
• pp.11-18
• /
• 2005

애드 혹 네트워크에서 브로드캐스트 서비스는 페이징 및 경로 탐색 절차 등에서 사용되는 가장 기초적이며 중요한 기능 중의 하나이다. 모든 노드들이 브로드캐스트를 수행하는 블라인드 플러팅은 노드들의 중복되는 전파범위로 인하여 동일한 패킷의 중복 수신이 많아지고, 특히 밀집도가 높은 지역에 있는 노드들은 과도한 브로드캐스트 패킷의 송수신으로 인하여 실질적인 데이터 전송에 많은 지장을 초래하게 되어 종국에는 브로드캐스트 스톰 문제에 봉착하게 된다. 본 논문에서는 브로드캐스트 스톰의 영향을 줄이기 위하여 동적인 확률을 이용한 브로드캐스트 기법을 제안한다. 노드는 1흡 및 2홉 내의 이웃 노드 밀집도에 근거하여 브로드캐스트 확률을 계산하고 이 확률에 따라 각 노드는 브로드캐스트 수행 여부를 결정한다. 본 논문에서는 모의실험을 통하여 제안 기법의 성능을 검증하였다.