Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Broadcast by iterative Coverage sequence Adjustment with Hitch-hiking in wireless ad hoc network

Hitch-hiking기법과 Coverage sequence 조정을 통한 에너지 효율적인 무선 애드 혹 네트워크 브로드캐스트 알고리즘

  • 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.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 정적인(static) 무선 애드 혹 네트워크상에서 에너지 효율적으로 broadcast하는 문제에 대한 새로운 "Broadcast by iterative Coverage sequence Adjustment with Hitch-hiking (BCAH)" 알고리즘을 제안한다. BCAH는 에너지 효율적인 broadcast알고리즘 중 가장 대표적인 Broadcast Incremental Power(BIP)와 같은 시간 복잡도를 가지면서 BIP에 비해 적은 에너지를 소모해 broadcast를 수행한다. 또한 BCAH는 각 노드의 인접한 노드들의 정보만을 이용해 동작하기 때문에 노드들의 이동성을 고려한 동적인 네트워크에 좋은 확장성을 가진다.

Keywords