Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2011.11a
  • /
  • Pages.662-664
  • /
  • 2011
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Triangular lattice Deployment Patterns for p-Coverage and q-Connectivity in Wireless Sensor Networks

무선 센서 네트워크에서 다중 커버리지와 연결성을 위한 삼각 배치 패턴

  • Kim, Yong-hwan (Laboratory of Intelligent Networks, Advanced Technology Research Center Korea University of Technology) ;
  • Kim, Chan-Myung (Laboratory of Intelligent Networks, Advanced Technology Research Center Korea University of Technology) ;
  • Han, Youn-Hee (Laboratory of Intelligent Networks, Advanced Technology Research Center Korea University of Technology)
  • 김용환 (한국기술교육대학교 첨단기술연구소 지능네트워크연구실) ;
  • 김찬명 (한국기술교육대학교 첨단기술연구소 지능네트워크연구실) ;
  • 한연희 (한국기술교육대학교 첨단기술연구소 지능네트워크연구실)
  • Published : 2011.11.11
Download PDF
⟨ Previous Next ⟩

Abstract

무선 센서 네트워크에서 관심지역이 각 센서에 의하여 얼마나 잘 센싱되는지의 정도에 대한 커버리지(coverage)와 센서에 의하여 센싱된 데이터를 싱크노드까지 얼마나 잘 전달될 수 있는지의 정도에 관한 연결성(connectivity)은 중요한 연구 분야이다. 이와 관련하여 본 논문에서는 센서 네트워크에서 p-coverage와 q-connectivity ($q{\leq}6$)를 만족하는 최적의 센서 배치패턴 문제에 관한 연구 결과를 기술한다. 특히, 1-coverage의 경우 최적이라 알려진 삼각 격자 패턴에 대하여 p-coverage와 6-connectivity을 만족하도록 하는 배치 방법을 제시한다.

Keywords