DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Chae-Young | - |
dc.contributor.advisor | 이채영 | - |
dc.contributor.author | Kim, Jong-Kil | - |
dc.contributor.author | 김종길 | - |
dc.date.accessioned | 2011-12-14T04:23:13Z | - |
dc.date.available | 2011-12-14T04:23:13Z | - |
dc.date.issued | 2004 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=238291&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41734 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 2004.2, [ iv, 33 p. ] | - |
dc.description.abstract | In Ad-hoc 2-tier Network, only part of hosts are used as routers that participate in management and routing, therefore 2-tier network can reduce scalability and energy consumption. And virtual backbone is the set of hosts used as routers in this 2-tier network. To minimize the number of hosts participating in virtual backbone, Minimum Connected Dominating Set (MCDS) or Minimum Dominating set (MDS) is used. However, these theories consider only topology of network and decide minimum hosts participating in virtual backbone. But this is not efficient when consider characteristic of radio environment and characteristic of traffics. Energy Efficient Connected Dominating set is the virtual backbone for multicast. It has two object that are to minimize the number of hosts participating in virtual backbone and to minimize the number of transmission to supporting multicast. For addressing this EECDS in this paper, Facility Location Problem and Linear Integer Problem are proposed. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 2-TIER | - |
dc.subject | MULTICAST | - |
dc.subject | AD-HOC | - |
dc.subject | DOMINATING SET | - |
dc.subject | 2계층 | - |
dc.subject | 멀티캐스트 | - |
dc.subject | 임시비상망 | - |
dc.subject | CONNECTED DOMINATING SET | - |
dc.title | Energy efficient connected dominating Set for multicast in ad-hoc network | - |
dc.title.alternative | 임시 비상 망에서 멀티캐스트를 위한 에너지 효율이 높은 2 계층 망에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 238291/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 020023141 | - |
dc.contributor.localauthor | Lee, Chae-Young | - |
dc.contributor.localauthor | 이채영 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.