정보처리학회 논문지 C
Current Result Document :
| 한글제목(Korean Title) |
무선 센서 네트워크에서 자식 노드 수와 형제 노드 수에 따른 동적 확률기반 플러딩 알고리즘 |
| 영문제목(English Title) |
Dynamic Probabilistic Flooding Algorithm based-on the Number of Child and Sibling Nodes in Wireless Sensor Networks |
| 저자(Author) |
정효철
유영환
Hyocheol Jeong
Younghwan Yoo
|
| 원문수록처(Citation) |
VOL 17-C NO. 06 PP. 0499 ~ 0504 (2010. 12) |
한글내용
(Korean Abstract) |
플러딩은 무선 네트워크에서 모든 노드들에게 패킷을 전달하는 가장 간단한 방법이다. 하지만, 기본적인 플러딩은 모든 노드가 브로드캐스트 패킷을 한 번씩 전송을 하게 되고, 결과적으로 브로드캐스트 폭풍(broadcast storm) 문제를 일으킨다. 이는 네트워크 자원 및 에너지를 심각하게 낭비시키는 결과를 초래한다. 특히, 무선 센서 네트워크에서는 노드들은 제한된 배터리에 의해 전력을 공급받기 때문에 전력은 가장 중요한 자원 중의 하나이다. 다시 말해, 기본적인 플러딩은 많은 중복 패킷을 생성하기 때문에 전력 소비가 많고, 무선 센서 네트워크의 수명을 단축시키게 된다. 이 브로드캐스트 폭풍 문제를 해결하기 위해서 본 논문에서는 이웃 노드 정보를 이용하여 자식 노드 수와 형제 노드 수에 따른 동적인 확률적 플러딩 기법을 제안한다. 시뮬레이션 결과에서 제안 알고리즘은 기존의 기법들과 비교하여 패킷 발생 수는 유사하게 유지하면서 적은 노드 수에 대해서도 높은 전달율을 보인다. |
영문내용
(English Abstract) |
The flooding is the simplest and effective way to disseminate a packet to all nodes in a wireless sensor network (WSN). However,
basic flooding makes all nodes transmit the packet at least once, resulting in the broadcast storm problem in a serious case, in turn network resources become severely wasted. Particularly, power is one of the most valuable resources of WSNs as nodes are powered by battery, then the waste of energy by the basic flooding lessens the lifetime of WSNs. In order to solve the broadcast storm problem, this paper proposes a dynamic probabilistic flooding that utilizes the neighbor information like the number of child and sibling nodes.
Simulation results show that the proposed method achieves a higher packet delivery ratio with the similar number of duplicate packets as compared to existing schemes. |
| 키워드(Keyword) |
브로드캐스트 폭풍
동적 확률적 플러딩
플러딩 기법
이웃 노드 정도기반
무선 센서 네트워크
Broadcast Storm
Dynamic Flooding Algorithm
Flooding
Neighbor Information
Wireless Sensor Network(WSN)
|
| 파일첨부 |
PDF 다운로드
|
