무선 애드혹 네트워크에서의 확률적 이웃 탐색 기법Probabilistic Neighbor Discovery Algorithm in Wireless Ad Hoc Networks
- Other Titles
- Probabilistic Neighbor Discovery Algorithm in Wireless Ad Hoc Networks
- Authors
- 송태원; 박현희; 백상헌
- Issue Date
- 2014
- Publisher
- 한국통신학회
- Keywords
- Collision detection; distributed MAC; neighbor discovery; wireless ad hoc networks
- Citation
- 한국통신학회논문지B, v.39, no.9, pp.561 - 569
- Indexed
- KCI
- Journal Title
- 한국통신학회논문지B
- Volume
- 39
- Number
- 9
- Start Page
- 561
- End Page
- 569
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/100606
- ISSN
- 1226-4717
- Abstract
- 무선 애드혹 네트워크에서 이웃 탐색 과정은 네트워크를 초기화하는데 먼저 수행되어야 하고, 라우팅 알고리즘이나 토폴로지 컨트롤, 그리고 MAC 계층 설계를 위해서도 반드시 필요한 과정이므로 효율적인 분산적 이웃 탐색방법 설계가 필수적이다. 본 논문에서는 확률적 이웃 탐색 기법 (PND: Probabilistic neighbor discovery)을 제안한다. 제안한 기법에서는 MIMD (Multiplicative-increase, multiplicative-decrease) 정책을 통해 광고 메시지의 전송확률을 제어함으로써 이웃 탐색에 소요되는 시간을 줄이는 것이 가능하다. 더불어 임의의 기기가 광고 메시지를전송한 경우, 그 메시지가 성공적으로 전송되었는지 여부를 알 수 있는 충돌 감지 기법 (CD: Collision detection)을 도입함으로써 확률적 이웃 탐색 기법의 성능을 더 높일 수 있다. 시뮬레이션 결과는 제안 기법이 모든 이웃을탐색하기까지 소요되는 시간을 15.6%~57%까지 감소시킬 수 있음을 보여준다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Electrical Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.