Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2014.11a
- /
- Pages.279-282
- /
- 2014
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
An Efficient Tree Generation Algorithm in Ad Hoc Networks
Ad Hoc 네트워크에서 효율적 트리 생성 알고리즘
- Cho, Young-Jin (Dept. of Computer Engineering, Myung-Ji University) ;
- Song, Jun-Hyeon (Dept. of Computer Engineering, Myung-Ji University) ;
- Park, So-Dam (Dept. of Computer Engineering, Myung-Ji University) ;
- Park, Jung-Heum (Dept. of Computer Engineering, Myung-Ji University) ;
- Park, Seung-Jin (Dept. of Computer Engineering, Myung-Ji University)
- 조영진 (명지대학교 컴퓨터 공학과) ;
- 송준현 (명지대학교 컴퓨터 공학과) ;
- 박소담 (명지대학교 컴퓨터 공학과) ;
- 박정흠 (명지대학교 컴퓨터 공학과) ;
- 박승진 (명지대학교 컴퓨터 공학과)
- Published : 2014.11.05
Abstract
Ad-hoc 네트워크상에서 여러 라우팅 기법들이 제안 되었으며, 그 중 근래에 발표된 트리 토폴로지에 바탕을 둔 AIR(Automatic Incremental Routing)는 그 단순성과 효율성에서 뛰어난 알고리즘으로 주목 받고 있다. 하지만 AIR 와 같이 트리에 바탕을 둔 알고리즘은 형성된 트리의 형태에 따라 그 효율성이 크게 좌우 되는 반면, 트리 형성방법은 많이 논의 되지 않았다. 본 논문은 AIR 상에서의 라우팅 방법을 이용하여 효율적인 트리의 형성 알고리즘을 제안하고, 이 알고리즘으로 생성된 트리, 임의로 생성된 트리, 그리고 최적의 트리를 각각의 Wiener 수를 비교하여 그 효율을 입증한다.
Keywords