Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2006.10d
- /
- Pages.211-216
- /
- 2006
- /
- 1598-5164(pISSN)
Energy Efficient MST based Broadcast with Hitch-hiking in Wireless Ad Hoc Network
Hitch-hiking 기법을 이용한 MST 기반 무선 애드 혹 네트워크 브로드캐스트 알고리즘
- Jeon, Sang-Hyun (Department of Computer Science, Sogang University) ;
- Chang, Hyeong-Soo (Department of Computer Science, Sogang University) ;
- Cho, Joon-Ho (Department of Electronic and Electrical Engineering, POSTECH)
- Published : 2006.10.20
Abstract
본 논문에서는 정적인(static) 무선 애드 혹 네트워크(wireless ad hoc network)상에서 동작하는 에너지 효율적인 broadcast알고리즘인 "MST based Broadcast with Hitch-hiking(MBH)"알고리즘을 제안한다. MBH는 BIP[1]에 Hitch-hiking기법[2]을 적용시킨 BHH(Broadcast by Hitch-Hiking)[3]에 비해 적은 시간 복잡도를 가지면서 더 적은 에너지를 소모해 broadcast를 수행할 수 있음을 실험을 통해 확인할 수 있었다. 또한 분산(distributed) MBH는 1-hop 이웃정보만을 이용해 broadcast 트리를 구성하기 때문에 높은 확장성(scalability)을 가지며, 빠르고 효율적으로 에너지 효율적인 broadcast 트리를 구성할 수 있다. 또한 분산 MBH는 이동성을 고려한 동적 네트워크의 잦은 위상변화에 빠르게 적응할 수 있도록 쉽게 확장할 수 있다.
Keywords