지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems 제10권 제3호
- 발행연도
- 2011.9
- 수록면
- 221 - 231 (11page)
이용수
초록· 키워드
오류제보하기
One of the critical issues in wireless sensor network is the design of a proper routing protocol. One possible approach is utilizing a virtual infrastructure, which is a subset of sensors to connect all the sensors in the network. Among the many virtual infrastructures, the connected dominating set is widely used. Since a small connected dominating set can help to decrease the protocol overhead and energy consumption, it is preferable to find a small sized connected dominating set. Although many algorithms have been suggested to construct a minimum connected dominating set, there have been few exact approaches. In this paper, we suggest an improved optimal algorithm for the minimum connected dominating set problem, and extensive computational results showed that our algorithm outperformed the previous exact algorithms. Also, we suggest a new heuristic algorithm to find the connected dominating set and computational results show that our algorithm is capable of finding good quality solutions quite fast.
목차
Abstract
1. INTRODUCTION
2. PRELIMINARIES
3. MATHEMATICAL FORMULATIONS AND OPTIMAL ALGORITHMS
4. DESCRIPTION OF THE HEURISTIC
5. COMPUTATIONAL RESULTS
6. CONCLUSIONS
REFERENCES
참고문헌 (25)
참고문헌 신청
KhaledM.Alzoubi / 2002 / Distributed Heuristics for Connected Dominating Sets in Wireless Ad Hoc Networks / Journal of Communications and Networks 4(1):22~29
Blum, J. / 2004 / Handbook of combinatorial optimization / Kluwer Academic Publishers
Carle, J. / 2004 / Energy-efficient Area Monitoring for Sensor Networks / IEEE Computer Society 37(2):40~46
Chen, B. / 2002 / Span: An Energy Efficient Coordination Algorithm for Topology Maintenance in Ad hoc Wireless Networks / ACM Wireless Networks 8(5):481~494
Chen, S. / 2010 / The Regenerator Location Problem / Networks 55:205~220
Blum, J. / 2004 / Handbook of combinatorial optimization / Kluwer Academic Publishers
Carle, J. / 2004 / Energy-efficient Area Monitoring for Sensor Networks / IEEE Computer Society 37(2):40~46
Chen, B. / 2002 / Span: An Energy Efficient Coordination Algorithm for Topology Maintenance in Ad hoc Wireless Networks / ACM Wireless Networks 8(5):481~494
Chen, S. / 2010 / The Regenerator Location Problem / Networks 55:205~220
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-003635754