지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 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 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
An Optimization Algorithm for Minimum Connected Dominating Set Problem in Wireless Sensor Network
Industrial Engineering & Management Systems
2011 .09
-
무선 에드 혹 네트워크에서 전력, 이동성 및 주변 무선 채널 상태를 고려한 연결형 Dominating Set 구성 방법
한국통신학회논문지
2005 .05
-
망내 P2P 제어에 관한 연구
한국통신학회 학술대회논문집
2014 .06
-
New Access Network Architecture for Wireless ATM Backbone
대한전자공학회 워크샵
1997 .01
-
New access network architecture for wireless ATM backbone
한국통신학회 워크샵
1997 .01
-
무선 기반망에서 망관리 시스템 연구
한국통신학회 학술대회논문집
2011 .11
-
Towards Evolutionary Approach for Thermal Aware In Vivo Sensor Networks
한국정보과학회 학술발표논문집
2012 .06
-
Buffer Control in High Speed Backbone Network
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1994 .01
-
무선 센서 네트워크에서 최소연결지배집합 선출을 위한 다중시작 지역탐색 알고리즘
한국통신학회논문지
2015 .06
-
Configuration Design and Traffic Modeling of A Backbone Network in Korea
ICEIC : International Conference on Electronics, Informations and Communications
1998 .01
-
Configuration Design and Traffic Modeling of A Backbone Network in Korea
ICEIC : International Conference on Electronics, Informations and Communications
1998 .08
-
Wireless Sensor Networking Technology
한국통신학회 학술대회 및 강연회
2005 .04
-
고속 IP Backbone
대한전자공학회 학술대회
1999 .08
-
A survey paper on wireless sensor networks
제어로봇시스템학회 각 지부별 자료집
2012 .12
-
Wireless Sensor Network System for the High Reliability
한국통신학회 학술대회논문집
2011 .06
-
Research for Long Range Wireless-Powered Sensor Network
한국통신학회 학술대회논문집
2018 .06
-
Application-based Classification and Comparison of Secure Routing Protocols in Wireless sensor Networks : A Survey
SmartCR
2015 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-003179966