한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
- /
- Pages.7-9
- /
- 2006
- /
- 1598-5164(pISSN)
Hitch-hiking기법과 Coverage sequence 조정을 통한 에너지 효율적인 무선 애드 혹 네트워크 브로드캐스트 알고리즘
Broadcast by iterative Coverage sequence Adjustment with Hitch-hiking in wireless ad hoc network
- 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)
- 발행 : 2006.06.01
초록
본 논문에서는 정적인(static) 무선 애드 혹 네트워크상에서 에너지 효율적으로 broadcast하는 문제에 대한 새로운 "Broadcast by iterative Coverage sequence Adjustment with Hitch-hiking (BCAH)" 알고리즘을 제안한다. BCAH는 에너지 효율적인 broadcast알고리즘 중 가장 대표적인 Broadcast Incremental Power(BIP)와 같은 시간 복잡도를 가지면서 BIP에 비해 적은 에너지를 소모해 broadcast를 수행한다. 또한 BCAH는 각 노드의 인접한 노드들의 정보만을 이용해 동작하기 때문에 노드들의 이동성을 고려한 동적인 네트워크에 좋은 확장성을 가진다.
키워드