DC Field | Value | Language |
---|---|---|
dc.contributor.author | Namsu Ahn | ko |
dc.contributor.author | Park, Sungsoo | ko |
dc.date.accessioned | 2013-03-12T11:22:34Z | - |
dc.date.available | 2013-03-12T11:22:34Z | - |
dc.date.created | 2012-10-29 | - |
dc.date.created | 2012-10-29 | - |
dc.date.created | 2012-10-29 | - |
dc.date.issued | 2011-09 | - |
dc.identifier.citation | Industrial Engineeering & Management Systems, v.10, no.3, pp.221 - 231 | - |
dc.identifier.issn | 1598-7248 | - |
dc.identifier.uri | http://hdl.handle.net/10203/102167 | - |
dc.description.abstract | 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. | - |
dc.language | Korean | - |
dc.publisher | 대한산업공학회 | - |
dc.title | An Optimization Algorithm for Minimum Connected Dominating Set Problem in Wireless Sensor Network | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.citation.volume | 10 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 221 | - |
dc.citation.endingpage | 231 | - |
dc.citation.publicationname | Industrial Engineeering & Management Systems | - |
dc.identifier.kciid | ART001583167 | - |
dc.contributor.localauthor | Park, Sungsoo | - |
dc.contributor.nonIdAuthor | Namsu Ahn | - |
dc.subject.keywordAuthor | Connected Dominating Set | - |
dc.subject.keywordAuthor | Cutting Plane | - |
dc.subject.keywordAuthor | Integer Programming | - |
dc.subject.keywordAuthor | Wireless Sensor Networks | - |
dc.subject.keywordAuthor | Connected Dominating Set | - |
dc.subject.keywordAuthor | Cutting Plane | - |
dc.subject.keywordAuthor | Integer Programming | - |
dc.subject.keywordAuthor | Wireless Sensor Networks | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.