지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2010.5
- 수록면
- 466 - 473 (8page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
에너지 효율성과 같은 센서 네트워크에 중요한 요소들을 보장하기 위한 트리기반 프로토콜들이 여럿 제시되었다. 하지만 선박이나 해양 분야와 같이 베이스 노드의 이동성이 큰 네트워크 환경을 전제로 한 토폴로지에 대한 연구는 부족하였다. 본 논문에서는 베이스 노드의 이동성이 큰 센서 네트워크 환경에 적합한 토폴로지로 최소 Wiener 수 신장트리를 제안한다. 가중치 있는 그래프로부터 최소 Wiener 수를 가진 신장트리를 구하는 문제는 NP-hard로 알려져 있다. 문제 해결을 위해 분기 한정 알고리즘을 설계하고 대표적인 신장트리 중 하나인 최소신 장트리를 대상으로 1라운드 패킷 전송에 필요한 전송 거리 및 에너지 소모량, 네트워크 수명을 모의실험을 통해 비교하였다. 전송 거리와 에너지 소모량은 제시한 트리가 최소신장트리에 비해 우수하였지만 네트워크 수명은 오히려 열등함을 알 수 있었다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 최소 Wiener 수 신장트리
Ⅲ. 분기 한정 알고리즘
Ⅳ. 모의 실험과 결과 분석
Ⅴ. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
베이스 노드의 이동성이 큰 센서 네트워크 환경에서 최소 Wiener 수 신장트리에 기반한 라우팅 알고리즘
한국통신학회 학술대회논문집
2010 .06
-
최소 신장 트리를 이용한 센서 네트워크의 효과적인 구성
컴퓨터산업학회논문지
2009 .01
-
들로네 삼각망과 최소신장트리를 결합한 효율적인 유클리드 스타이너 최소트리 생성
한국컴퓨터정보학회논문지
2014 .01
-
제한된 분지수를 가지는 최소지름 신장트리
정보과학회논문지 : 시스템 및 이론
2004 .02
-
동적 네트워크에서 최소 신장 트리를 유지하는 분산 알고리즘
한국정보과학회 학술발표논문집
2001 .04
-
최소신장트리를 위한 크루스칼 알고리즘의 효율적인 구현
한국컴퓨터정보학회논문지
2014 .07
-
주기억 데이타베이스 인덱싱을 위한 CCMR-트리
정보과학회논문지 : 데이타베이스
2003 .12
-
최소신장트리를 이용한 3차원 공간 분석도구 개발
대한공간정보학회 학술대회
2009 .04
-
공간 노드들의 최단연결을 위한 3차원 유클리드 최소신장트리
한국컴퓨터정보학회논문지
2012 .01
-
센서 네트워크에서 에너지 효율성을 고려한 트리 라우팅 프로토콜
한국통신학회논문지
2008 .08
-
이동 센서 네트워크에서 트리 기반의 배치 알고리즘
제어로봇시스템학회 논문지
2006 .11
-
WSN의 최소비용 신장트리 문제와 휴리스틱 알고리즘
한국정보기술학회논문지
2009 .08
-
무선 센서 & 액터 네트워크에서 주문형 라우팅을 위한 파레토 개미 집단 최적화 알고리즘
한국통신학회논문지
2011 .04
-
신뢰성 보장을 위한 멀티캐스트에서의 효율적인 라우터 지원
정보과학회논문지 : 정보통신
2004 .04
-
공간 객체를 위한 색인 방법의 설계 및 성능 평가
(구)정보과학회논문지
1991 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2010-567-002845415