무선 센서 네트워크에서 클러스터 헤드 선출 방식의 휴리스틱 분석

• 발행기관: 강원대학교 기초과학연구소
• 저자명: 김주영 정영준
• 간행물 정보: 『기초과학연구』제22집, 53~61쪽, 전체 9쪽
• 주제분류: 자연과학 > 자연과학일반
• 파일형태: PDF
• 발행일자: 2011.12.17

국문 초록

무선 센서 네트워크는 에너지 효율적인 라우팅을 통한 센서 노드 수명의 최대화가 매우 중요하므로 클러스터링 기법인 LEACH가 제안되었는데 이 프로토콜은 확률 함수를 이용하여 클러스터 헤드를 선출하므로 동일한 클러스터 헤드의 수를 보장할 수 없다. 또한 효율적인 클러스터 구성과 헤드 선출은 NP-Complete한 문제이기 때문에 완벽한 해결책을 찾기 어렵다. 따라서 본 논문에서는 효율적인 클러스터 구성을 위하여 전달 홉수, 밀집도 등을 변화시켜가면서 클러스터 헤드의 수를 휴리스틱하게 분석해 보았다. 그 결과 클러스터 헤드의 수에 가장 큰 영향을 주는 요인은 전달 홉 수보다 센서노드의 밀집도임을 확인하였다.

목차

요약

1. 서론

2. 관련 연구

3. 휴리스틱 실험 모델

4. 결과

5. 참고문헌