지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2008.9
- 수록면
- 219 - 227 (9page)
이용수
초록· 키워드
오류제보하기
제약만족문제(Constraint Satisfaction Problem)의 연구에서 밝혀졌듯이, 제약최적화 문제(Constraint Optimization Problem)를 효율적으로 풀기 위해서는 변수 순서화의 경험적 방법이 매우 중요하다. 이기종이 혼합된 무선 센서 네트웍의 에너지 효율적인 집단화같은 문제는 클러스터 헤드가 기지국에 가깝게 위치하려는 경향이 있다. 본 논문은 이 집단화 문제를 풀기 위해서 정적 우선순위 변수 순서화에 기반을 둔 새로운 접근방법을 제시하고, pnode 라는 새로운 알고리즘을 제안한다. 이 pnode 알고리즘은 우선순위가 가장 높은 변수를 다음 변수로 선택한다. 집단화 문제에 있어서, 우선순위가 높다는 것은 클러스터 헤드가 최적지역에 근접하게 된다는 것을 의미하며 이것은 문제의 성격상 미리 정해진다. 클러스터화된 센서 네트웍에서 클러스터 헤드는 에너지 소비가 가장 많이 일어나는 곳이기 때문에, 센서 노드뿐만 아니라 클러스터 헤드에서 발생하는 최대 에너지 소비를 최소화하도록 만드는 방법을 찾는 것이 본 논문의 목적이다. pnode 알고리즘을 사용하여 시뮬레이션 한 결과 제안된 방법이 다른 방법들보다 우수함을 알 수 있었다.
목차
요약
Abstract
Ⅰ. Introduction
Ⅱ. Related Work
Ⅲ. Description of a Problem with Static Preferences
Ⅳ. Constraint Optimization Model and Algorithms of Energy-efficient Clustering
Ⅴ. Simulation and Discussion
Ⅵ. Conclusion
References
저자소개
참고문헌 (21)
참고문헌 신청
1. [학술지(정기간행물)] - Christian Bessi`ere / 1996 / and combined heuristics: Two reasons to forsake FC (and CBJ?) on hard problems in CP / Lecture Notes in Computer Science 1118 : 61 ~ 75
2. [학술대회논문] - Edward P.K. Tsang / 1995 / 'An attempt to map the performance of a range of algorithm and heuristic combinations / In Hybrid Problems, Hybrid Solutions, Proceedings of AISB-95 : 203 ~ 216
3. [학술지(정기간행물)] - Ian P. Gent / 1996 / The constrainedness of search / in AAAI/IAAI 1 : 246 ~ 252
4. [학술지(정기간행물)] - Mohamed F. Younis / 2003 / Optimization of task allocation in a cluster-based sensor network / in ISCC : 326 ~ 33
5. [학술지(정기간행물)] - N. Christofides / 1983 / Extensions to a lagrangean relaxation approach for the capacitated warehouse location problem / European Journal of Operational Research 12 (1) : 19 ~ 28
2. [학술대회논문] - Edward P.K. Tsang / 1995 / 'An attempt to map the performance of a range of algorithm and heuristic combinations / In Hybrid Problems, Hybrid Solutions, Proceedings of AISB-95 : 203 ~ 216
3. [학술지(정기간행물)] - Ian P. Gent / 1996 / The constrainedness of search / in AAAI/IAAI 1 : 246 ~ 252
4. [학술지(정기간행물)] - Mohamed F. Younis / 2003 / Optimization of task allocation in a cluster-based sensor network / in ISCC : 326 ~ 33
5. [학술지(정기간행물)] - N. Christofides / 1983 / Extensions to a lagrangean relaxation approach for the capacitated warehouse location problem / European Journal of Operational Research 12 (1) : 19 ~ 28
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
무선 센서 네트워크를 위한 에너지 효율적인 클러스터 헤드 선정 알고리즘
한국통신학회 학술대회논문집
2005 .06
-
무선센서네트워크에서의 위치기반 클러스터 구성을 통한 효율적인 라우팅 방안 연구
한국인터넷방송통신학회 논문지
2015 .01
-
무선 센서 네트워크에서 에너지 효율적 클러스터 헤드 선정 기법
한국인터넷방송통신학회 논문지
2010 .01
-
무선 센서 네트워크 환경에서 헤드 경험정보를 이용한 에너지 효율적인 클러스터 헤드 선정 알고리즘
한국정보통신학회논문지
2009 .03
-
무선 센서 네트워크에서 클러스터 헤드 선정을 위한 알고리즘
대한전자공학회 학술대회
2010 .06
-
무선 센서 네트워크를 위한 에너지 효율적인 이중 레이어 분산 클러스터링 기법
정보과학회논문지 : 데이타베이스
2008 .02
-
무선센서네트워크에서의 에너지 효율적인 재클러스터링 알고리즘
한국인터넷방송통신학회 논문지
2015 .01
-
무선 센서망에서 에너지 효율적인 클러스터재구성을 위한 동적 헤드 선출 방법
한국통신학회논문지
2005 .11
-
클러스터링 기반의 무선 센서 네트워크에서 에너지 효율적인 헤드 선정 알고리즘
한국통신학회 학술대회논문집
2008 .11
-
무선 센서 네트워크 노드의 클러스터 헤드 이력 통계를 이용한 클러스터 헤드 선택 기법
대한전자공학회 학술대회
2020 .08
-
가변적 클러스터 반경을 이용한 에너지 효율적인 클러스터 헤드 선출 프로토콜
한국정보기술학회논문지
2010 .06
-
무선 센서 네트워크에서 클러스터 그룹 모델을 이용한 에너지 절약 방안
한국산학기술학회 논문지
2010 .12
-
무선 센서 네트워크에서 센서 노드의 에너지 잔량을 고려한 협력통신 방법
정보과학회논문지 : 정보통신
2014 .04
-
궤적 클러스터링 기법을 이용한 클러스터 그룹 헤드 선정
한국산학기술학회 논문지
2011 .12
-
인접노드의 수를 고려한 퍼지 클러스터 헤드 선택 알고리즘
한국정보기술학회논문지
2011 .06
-
클러스터 헤드의 변동 거리를 고려한 클러스터 헤드 선출 기법
전자공학회논문지-CI
2008 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0