• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.725-728
• /
• 2011

멀티홉 네트워크에서 플러딩(Flooding) 기법은 토폴로지 내의 모든 노드에게 패킷을 전달하는 것이다. 대표적인 플러딩 기법인 Blind 플러딩은 패킷을 받은 모든 노드가 플러딩을 하기 때문에, 무선 네트워크의 전체적인 성능이 감소한다. 기존 연구에서는 성능 향상을 위해 중복 수신되는 패킷을 줄이는 데에만 초점이 맞춰져 있다. 하지만 실제 무선 네트워크 환경에서는 간섭에 따른 패킷 손실이 발생하고, 플러딩은 Broadcast 로 전송하기 때문에 재전송하여 손실 패킷을 복구할 수 없다. 본 논문에서는 Blind, Self-Pruning, Dominant-pruning 플러딩 기법에 재전송이 필요 없는 오류정정 기법(FEC)를 적용하여, 추가적인 잉여 데이터에 따른 전체 전송 패킷의 수와 플러딩 기법의 신뢰성을 분석 하였다.

• 한국인터넷방송통신학회논문지
• /
• 제16권6호
• /
• pp.153-158
• /
• 2016

다중홉 무선센서네트워크에서 플러딩(또는 브로드캐스팅) 전송은 경로 탐색, 주소설정, 메시지 전송과 같은 기본 작업이다. 그러나 플러딩 기법은 'Broadcasting Storm' 현상을 발생시키며, 메시지 충돌, 혼잡, 불필요한 네트워크 자원을 소모하게 된다. 따라서 이러한 단순 플러딩 기법의 단점을 보완하기 위한 다양한 Flooding 기법이 제안되었다. 이러한 플러딩 기법은 확률기반, 카운터 기반, 거리기반, 이웃 기반 기법으로 분류할 수 있다. 본 논문에서는 이러한 대표적인 플러딩 기법의 장단점을 소개하고, 컴퓨터 시뮬레이션을 통하여 단순 플러딩 기법을 포함한 각 기법의 성능과 효율성을 비교 분석하였다.

• 정보처리학회논문지C
• /
• 제16C권2호
• /
• pp.209-216
• /
• 2009

무선 센서 네트워크에서는 질의 분배(dissemination)나 이벤트 광고를 위해 플러딩이 요구된다. Simple(또는 blind) 플러딩은 폭주(implosion) 문제와 겹침(overlap) 문제를 야기하며, 따라서 simple 플러딩은 센서 네트워크의 수명을 감소시킬 수 있다. 따라서 본 논문에서는 플러딩 오버헤드를 줄이기 위해 플러딩 오버레이 구조(Flooding Overlay Structure; FOS)를 제안한다. 두 종류의 FOS 기법인 중앙형 FOS(Centralized FOS; CFOS)와 분산형 FOS(Distributed FOS; DFOS)를 제안하며, CFOS에서는 싱크가 네트워크 토폴로지 정보를 수집해서 그 정보를 기반으로 포워딩 노드를 선택하는 반면, DFOS에서는 각 센서 노드가 자신의 로컬 정보를 기반으로 자신이 브로드캐스트 패킷의 포워딩에 참여할지 여부를 결정한다. 제안한 FOS 기법들의 성능 분석을 위해 NS-2 기반의 시뮬레이션을 수행했으며, FOS 기법들과 simple 플러딩 및 gossiping의 성능을 비교했다. 시뮬레이션 결과, 제안한 FOS 기법들이 네트워크 수명 측면에서 simple 플러딩보다, 데이터 전달율 측면에서 gossiping보다 우수함을 알 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제32권6호
• /
• pp.696-704
• /
• 2005

애드 혹 네트워크에서 플러딩(flooding)은 통신범위내에 있지 않은 노드로의 다중 흠 경로를 찾기 위해 자주 이용된다. 그러나 기존의 플러딩기법들은 주기적인 메시지 교환, 잦은 충돌(collision)발생, 그리고 불필요한 패킷의 방송으로 인해 네트워크의 성능을 저하시킨다. 이러한 문제점을 해결하기 위해 보다 새롭고 효율적인 플러딩방법이 요구된다. 본 논문에서는 요구형 클러스터 구성을 이용하여 플러딩을 수행하는 기법을 제안한다. 제안하는 방법은 기존의 요구형 클러스터 구성기법과 같이 지나가는 패킷(ongoing packet)을 이용하여 클러스터를 구성한다. 그러나 제안하는 방법은 기존의 요구형 클러스터 구성기법과는 다르게 유니캐스트 패킷 전송을 이용하여 충돌횟수를 줄이고 이웃 플러딩 후보들을 용이하게 파악한다. 따라서 제안하는 방법은 다른 기법들에 비해 보다 작은 수의 플러딩노드를 생성한다. 실험결과들은 제안하는 방법이 다른 기법들에 비해 패킷전송 횟수 및 충돌횟수를 감소시킴을 입증하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.1045-1048
• /
• 2006

무선 센서 네트워크에서 하나의 싱크가 아닌 여러 개의 싱크(multi-싱크)인 경우에는 데이터의 전송에 있어 특정 라우팅 기법을 이용하는 것 보다 플러딩방식이 매우 적합한 전송기법으로 알려져 있다. 그러나 유선 환경 등의 기타 네트워크에서 사용되던 플러딩 방식을 무선 센서 네트워크에 그대로 사용하는 것은 적절하지 않다. 무선 센서 네트워크에서는 에너지의 효율성이 무엇보다 중요하며 기존의 플러딩방식은 불필요한 패킷의 중복전송 등 해결해야 할 문제점들이 많이 남아있기 때문이다. 우리는 이웃 노드들의 노드 리스트를 적절히 관리하여 불필요한 패킷의 재전송을 막아주며, 노드 리스트를 관리하는 오버헤드를 최소화 하여 에너지 효율성을 높인 무선 센서 네트워크의 특성에 맞는 플러딩방식인 HEEF기법을 제안한다.

• 한국전자통신학회논문지
• /
• 제5권6호
• /
• pp.588-594
• /
• 2010

다중-홉 센서 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플러딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 센서 네트워크를 위한 여러 가지 방송 기법들은 단순 플러딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 무선 네트워크에서 제안된 방송알고리즘은 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법, 위치 기반 기법, 그리고 이웃 지식 기반 기법으로 분류 된다. 본 논문에서는 단순 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법과 이웃 지식 기반 기법을 소개하고, 각 기법들의 성능과 효율성을 네트워크 시뮬레이션을 통해 비교 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.277-279
• /
• 2005

무선 멀티 홉 네트워크는 기지국 없이 중간의 무선 단말기를 경유해서 메세지를 전송하므로 무선 단말기의 전력 상태나 이동에 따라 그 토폴로지가 자주 변한다. 따라서 목적지까지 경로를 탐색하고 유지하기 위해 효율적인 경로 탐색 기법에 대한 연구가 필요하다. 그러나 경로 탐색 과정은 경로 탐색 메세지를 네트워크 전체로 전파하는 플러딩으로 인해 네트워크의 처리율을 크게 감소시킨다. 플러딩으로 발생하는 트래픽을 억제하기 위해 제안된 선별적인 플러딩 기법 중 이웃 노드 정보에 기반 한 접근 방식은 비교적 정확하게 재전송에 필요한 노드를 선별할 수 있으나 HELLO 패킷을 주기적으로 발생시켜야 한다. 본 논문은 이웃 노드의 맥(MAC) 계층에서 발생하는 제어 메세지를 청취해서 이웃 노드의 트래픽 정보를 수집하고 이것을 이용해서 재전송에 필요한 노드를 선별하는 기법을 제안 한다.

• 대한전자공학회논문지TC
• /
• 제45권10호
• /
• pp.17-28
• /
• 2008

무선 애드 혹 네트워크에서는 제한된 무선 자원을 효율적으로 이용하여 신속하게 패킷을 전송하는 것이 중요하다. 따라서 애드 혹 네트워크에서는 여러 가지 패킷 전송 방법 중 패킷 수신을 원하는 모든 노드에 짧은 지연 시간을 보장하여 소스 노드로부터 신속하게 패킷을 수신할 수 있는 플러딩(flooding)을 통한 패킷 전송 기법이 유용하게 쓰인다. 플러딩이란 통신 가능한 모든 노드에 패킷을 브로드캐스팅 하는 패킷 전달의 한 방식으로서, 수신한 패킷을 다시 전송하되 그 패킷을 한번이라도 전송한 경우에는 다시 전송하지 않는다. 기본적으로 플러딩은 전송할 패킷에 전송 단말의 주소와 시퀀스 번호만 기록하여 전송함으로서, 구현이 단순하고 토폴로지의 변화에 적응이 빠른 장점이 있다. 하지만 플러딩은 모든 단말이 최소 한번은 패킷 전송을 수행하기 때문에 과도한 트래픽이 발생하는 단점을 가진다. 이러한 단점을 해결하기 위해 노드의 위치 정보에 기반하거나 전송할 확률에 기반하여 패킷의 중복된 송수신을 억제하는 플러딩 기법이 다방면으로 연구되었다. 그러나 적은 트래픽과 짧은 지연 시간을 동시에 보장하는 것은 쉽지 않으며 여전히 해결과제로 남아있는 사항이다. 본 논문에서는 패킷을 수신한 노드가 자신의 주위 노드 중 패킷의 전송 방향에 대해 한 개의 노드에 전송 우선순위를 할당하고, 우선순위를 가진 노드가 패킷을 수신하면 지체 없이 패킷을 전달하도록 하여 지연 시간을 최소화시킬 수 있는 플러딩 기법을 제안한다. 또한 노드의 위치정보를 이용하여 동일한 패킷을 수신한 노드를 탐색하고 중복된 패킷의 송수신은 억제할 수 있는 새로운 방식의 플러딩 알고리즘을 제안한다. 그리고 시뮬레이션을 이용하여 제안한 알고리즘과 기존의 플러딩 기법들의 성능을 비교하고, 그 결과 제안한 알고리즘이 기존의 플러딩 방식보다 더 적은 패킷 전송 횟수로 신속하게 패킷을 전달할 수 있음을 보인다.

• 정보처리학회논문지C
• /
• 제14C권7호
• /
• pp.589-596
• /
• 2007

플러딩 방식은 중복 패킷 전송 과 패킷 충돌 같은 근본적인 문제점을 가지고 있으면서도 무선 애드 혹 네트워크에서 임의의 싱크 노드에 대한 경로를 찾기 위해 자주 사용된다. 플러딩 방식이 가지고 있는 이러한 문제점을 개선하기 위한 방법들 중의 하나로 클러스터 플러딩 기법이 제안되어 사용되고 있다. 본 논문에서는 임의의 노드로부터 통신범위 안에 있는 노드들의 수인 노드들의 밀집도 이용하여 헤더를 선출하는 밀도기반 클러스터 플러딩 기법을 제안한다. 네트워크에서 발생하는 중복 패킷전송 및 패킷충돌과 같은 추가비용을 감소하는 방법은 플러딩을 하지 않는 비 플러딩(non-flooding) 노드를 가능한 한 많이 만드는 것이고, 이를 위해서는 가능한 많은 노드들을 멤버로 가지고 있는 클러스터 헤더를 선출하는 것이다. 제안한 방식은 신뢰할 수 있는 네트워크를 유지하고, 네트워크 트래픽의 효율성을 증가시킬 것이다. 본 논문에서는 NS2를 이용한 시뮬레이션을 통하여 기존의 클러스터 방식에 비해 밀도 기반 클러스터가 비 플러딩 노드의 수를 증가시켜 네트워크의 성능저하 없이 네트워크 트래픽의 효율성이 향상되는 것을 확인한다.

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

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