지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2009.5
- 수록면
- 922 - 928 (7page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
In wireless sensor networks, virtual backbone has been proposed as the routing infra-structure and connected dominating set has been widely adopted as virtual backbone. If we can find a connected dominating set composed of small number of sensors, more efficient routing and area monitoring can be executed. However, since the sensors in wireless sensor networks are prone to failures, recent studies suggest that, it is also important to maintain a certain degree of redundancy in the backbone.
In this paper, we both consider the routing flexibility and the fault tolerance which are hard to achieve in connected dominating set. Since the objective is constructing the backbone with a small number of sensors, this problem is referred to as the minimum k-connected m-dominating set problem. In this research, we use an integer programming approach to find an optimal solution to the problem, and to the best of our knowledge, this is the first exact approach.
Some preliminary computational results are included, and extension on the research will be discussed.
In this paper, we both consider the routing flexibility and the fault tolerance which are hard to achieve in connected dominating set. Since the objective is constructing the backbone with a small number of sensors, this problem is referred to as the minimum k-connected m-dominating set problem. In this research, we use an integer programming approach to find an optimal solution to the problem, and to the best of our knowledge, this is the first exact approach.
Some preliminary computational results are included, and extension on the research will be discussed.
목차
Abstract
1. Introduction
2. Mathematical formulation
3. Optimal algorithm
5. Computational results
6. Extension to maximum lifetime of the networks problem
7. Conclusion and future works
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
지상 무선 백본망과 위성 통신망 통합을 위한 동적 라우팅 연동 방안
한국군사과학기술학회지
2016 .01
-
An Optimization Algorithm for the Maximum Lifetime Coverage Problems in Wireless Sensor Network
Management Science and Financial Engineering
2011 .11
-
무선 센서 네트워크에서의 에너지 효율 개선을 위한 동적 라우팅 프로토콜
한국IT서비스학회지
2007 .01
-
개미 시스템을 이용한 무선 센서 네트워크 라우팅 알고리즘 개발
한국경영과학회지
2010 .06
-
이동 궤적을 고려한 링크 상태 예측을 통한 공중 백본 네트워크 라우팅 성능 향상 방법
한국군사과학기술학회지
2011 .01
-
개미군 최적화 방법을 적용한 무선 센서 네트워크에서의 클러스터링 최적 설계
경영과학
2009 .11
-
당신은 <아무도안>인가?
중등우리교육
2001 .06
-
무선 센서 네트워크에서 중복 메세지 수신 회피를 통한 에너지 소비절감 매체 접근 제어
Journal of Information Technology Applications & Management
2005 .12
-
A lifetime enhancing and QoS provisioning routing protocol for wireless sensor networks
한국경영과학회 학술대회논문집
2008 .05
-
게임 이용을 이용한 무선 센서 네트워크 라우팅 최적화
한국경영학회 융합학술대회
2018 .08
-
USN 노드의 소비전력 절감을 위한 경로설정 기법
Journal of Information Technology Applications & Management
2007 .06
-
내가 만난 <하자>, <하자>에서 만난 사람 - 삶의 축제들을 짜 보기 <하자>에서 하자!
중등우리교육
2000 .03
-
군 하이브리드 네트워크에서 생존성 향상을 위한 다중 경로 멀티캐스팅
한국군사과학기술학회지
2012 .01
-
<우리교육>과 함께한 13년
중등우리교육
2003 .09
-
소비자 네트워크의 변화 관리 문제 : 최소지배집합 역 문제의 계산 복잡성 증명
한국경영과학회지
2014 .06
-
IPTV 망 임대의 가격책정 전략 : 동태적 분석
한국경영과학회지
2010 .09
-
야생식생군락 생태계 모니터링을 위한 사물인터넷 기반의 저전력 무선 센서네트워크 시스템에 관한 연구
한국IT서비스학회지
2015 .01
-
경상남도 섬 가꾸기 특화 사업 추진 방안
중점정책연구 현안연구
2019 .11
-
충북 평생교육의 현주소와 과제
충북 FOCUS
2017 .12
-
근접 센서의 방위정보를 이용한 수중표적 예상위치 추정 기법
한국군사과학기술학회지
2014 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-020-000840181