베이스 노드의 이동성이 큰 센서 네트워크 환경에서 최소 Wiener 수 신장트리의 효용성 분석An Effectiveness Analysis of Minimum Wiener Index Spanning Tree in Sensor Networks with High Mobile Base Node

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 483
  • Download : 0
DC FieldValueLanguage
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.accessioned2013-03-08T16:13:55Z-
dc.date.available2013-03-08T16:13:55Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2010-05-
dc.identifier.citation한국통신학회논문지, v.35, no.5, pp.466 - 473-
dc.identifier.issn1226-4717-
dc.identifier.urihttp://hdl.handle.net/10203/93533-
dc.description.abstract에너지 효율성과 같은 센서 네트워크에 중요한 요소들을 보장하기 위한 트리기반 프로토콜들이 여럿 제시되었다. 하지만 선박이나 해양 분야와 같이 베이스 노드의 이동성이 큰 네트워크 환경을 전제로 한 토폴로지에 대한연구는 부족하였다. 본 논문에서는 베이스 노드의 이동성이 큰 센서 네트워크 환경에 적합한 토폴로지로 최소Wiener 수 신장트리를 제안한다. 가중치 있는 그래프로부터 최소 Wiener 수를 가진 신장트리를 구하는 문제는NP-hard로 알려져 있다. 문제 해결을 위해 분기 한정 알고리즘을 설계하고 대표적인 신장트리 중 하나인 최소신장트리를 대상으로 1라운드 패킷 전송에 필요한 전송 거리 및 에너지 소모량, 네트워크 수명을 모의실험을 통해비교하였다. 전송 거리와 에너지 소모량은 제시한 트리가 최소신장트리에 비해 우수하였지만 네트워크 수명은 오히려 열등함을 알 수 있었다.-
dc.languageKorean-
dc.publisher한국통신학회-
dc.title베이스 노드의 이동성이 큰 센서 네트워크 환경에서 최소 Wiener 수 신장트리의 효용성 분석-
dc.title.alternativeAn Effectiveness Analysis of Minimum Wiener Index Spanning Tree in Sensor Networks with High Mobile Base Node-
dc.typeArticle-
dc.type.rimsART-
dc.citation.volume35-
dc.citation.issue5-
dc.citation.beginningpage466-
dc.citation.endingpage473-
dc.citation.publicationname한국통신학회논문지-
dc.identifier.kciidART001450486-
dc.contributor.localauthor송익호-
dc.contributor.nonIdAuthor강승호-
dc.contributor.nonIdAuthor김기영-
dc.contributor.nonIdAuthor이우영-
dc.contributor.nonIdAuthor정민아-
dc.contributor.nonIdAuthor이성로-
dc.description.isOpenAccessN-
dc.subject.keywordAuthorMWT-
dc.subject.keywordAuthorTree Topology-
dc.subject.keywordAuthorSensor Networks-
dc.subject.keywordAuthorMST-
dc.subject.keywordAuthorEnergy Efficiency-
dc.subject.keywordAuthorNetwork Lifetime-
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0