한국해양대학교

Detailed Information

Metadata Downloads

무선 네트워크에서 최소 전력 브로드캐스트를 위한 트리 기반 탐욕 알고리즘

DC Field Value Language
dc.contributor.advisor 장길웅 -
dc.contributor.author 이동호 -
dc.date.accessioned 2019-12-16T02:42:05Z -
dc.date.available 2019-12-16T02:42:05Z -
dc.date.issued 2017 -
dc.identifier.uri http://repository.kmou.ac.kr/handle/2014.oak/11369 -
dc.identifier.uri http://kmou.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002330714 -
dc.description.abstract Wireless networks are composed of wireless devices with the limited battery. They can be used in the situation where the supply of powers is not practical, therefore it is important to construct the energy efficient routing protocol. In this paper, we propose tree-based greedy algorithm to solve the minimum power broadcasting problem for minimizing the total transmit power on broadcasting in wireless networks. We apply a neighborhood list, which is a set of nodes that can transmit message to other nodes within the maximum transmission energy to the proposed algorithm. Among the nodes that receive the data, a node that has the greatest number of the neighborhood list transmits data to neighbor preferentially. We compare the performance of the proposed algorithm with other existing algorithms through computer simulation in terms of transmitting energy of nodes. Experiment results show that the proposed algorithm outperforms better than the existing algorithms. -
dc.description.tableofcontents List of Tables - ⅱ List of Figures - ⅲ Abstract - ⅳ 제 1 장 서론 - 1 제 2 장 관련연구 2.1 확률기반의 방법 - 5 2.2 이웃 노드 정보를 이용한 방법 -6 2.3 클러스터를 이용한 방법 - 6 2.4 최소 비용 신장트리를 이용한 방법 - 7 제 3 장 제안된 알고리즘 3.1 네트워크 모델 - 10 3.2 Neighborhood Greedy 알고리즘 - 11 제 4 장 성능 평가 4.1 실험 환경 - 18 4.2 성능 비교 및 분석 - 19 제 5 장 결론 및 향후 과제 - 24 참고문헌 - 26 -
dc.format.extent 28 -
dc.language kor -
dc.publisher 한국해양대학교 대학원 -
dc.title 무선 네트워크에서 최소 전력 브로드캐스트를 위한 트리 기반 탐욕 알고리즘 -
dc.type Dissertation -
dc.date.awarded 2017-02 -
dc.contributor.alternativeName Lee Dong Ho -
dc.contributor.department 대학원 데이터정보학과 -
dc.contributor.affiliation 한국해양대학교 대학원 -
dc.description.degree Master -
dc.subject.keyword Wireless networks; Minimum power broadcasting; Minimum spanning tree; Greedy algorithm. -
dc.type.local Text -
dc.title.translated A Tree-based Greedy Algorithm for Minimum Power Broadcast in Wireless Networks -
dc.identifier.holdings 000000001979▲000000006780▲000002330714▲ -
Appears in Collections:
데이터정보학과 > Thesis
Files in This Item:
무선 네트워크에서 최소 전력 브로드캐스트를 위한 트리 기반 탐욕 알고리즘.pdf Download

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse