DC Field | Value | Language |
---|---|---|
dc.contributor.author | 강승호 | ko |
dc.contributor.author | 김기영 | ko |
dc.contributor.author | 이우영 | ko |
dc.contributor.author | 송익호 | ko |
dc.contributor.author | 정민아 | ko |
dc.contributor.author | 이성로 | ko |
dc.date.accessioned | 2013-03-08T16:13:55Z | - |
dc.date.available | 2013-03-08T16:13:55Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2010-05 | - |
dc.identifier.citation | 한국통신학회논문지, v.35, no.5, pp.466 - 473 | - |
dc.identifier.issn | 1226-4717 | - |
dc.identifier.uri | http://hdl.handle.net/10203/93533 | - |
dc.description.abstract | 에너지 효율성과 같은 센서 네트워크에 중요한 요소들을 보장하기 위한 트리기반 프로토콜들이 여럿 제시되었다. 하지만 선박이나 해양 분야와 같이 베이스 노드의 이동성이 큰 네트워크 환경을 전제로 한 토폴로지에 대한연구는 부족하였다. 본 논문에서는 베이스 노드의 이동성이 큰 센서 네트워크 환경에 적합한 토폴로지로 최소Wiener 수 신장트리를 제안한다. 가중치 있는 그래프로부터 최소 Wiener 수를 가진 신장트리를 구하는 문제는NP-hard로 알려져 있다. 문제 해결을 위해 분기 한정 알고리즘을 설계하고 대표적인 신장트리 중 하나인 최소신장트리를 대상으로 1라운드 패킷 전송에 필요한 전송 거리 및 에너지 소모량, 네트워크 수명을 모의실험을 통해비교하였다. 전송 거리와 에너지 소모량은 제시한 트리가 최소신장트리에 비해 우수하였지만 네트워크 수명은 오히려 열등함을 알 수 있었다. | - |
dc.language | Korean | - |
dc.publisher | 한국통신학회 | - |
dc.title | 베이스 노드의 이동성이 큰 센서 네트워크 환경에서 최소 Wiener 수 신장트리의 효용성 분석 | - |
dc.title.alternative | An Effectiveness Analysis of Minimum Wiener Index Spanning Tree in Sensor Networks with High Mobile Base Node | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.citation.volume | 35 | - |
dc.citation.issue | 5 | - |
dc.citation.beginningpage | 466 | - |
dc.citation.endingpage | 473 | - |
dc.citation.publicationname | 한국통신학회논문지 | - |
dc.identifier.kciid | ART001450486 | - |
dc.contributor.localauthor | 송익호 | - |
dc.contributor.nonIdAuthor | 강승호 | - |
dc.contributor.nonIdAuthor | 김기영 | - |
dc.contributor.nonIdAuthor | 이우영 | - |
dc.contributor.nonIdAuthor | 정민아 | - |
dc.contributor.nonIdAuthor | 이성로 | - |
dc.description.isOpenAccess | N | - |
dc.subject.keywordAuthor | MWT | - |
dc.subject.keywordAuthor | Tree Topology | - |
dc.subject.keywordAuthor | Sensor Networks | - |
dc.subject.keywordAuthor | MST | - |
dc.subject.keywordAuthor | Energy Efficiency | - |
dc.subject.keywordAuthor | Network Lifetime | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.