한국해양대학교

Detailed Information

Metadata Downloads

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

Title
무선 네트워크에서 최소 전력 브로드캐스트를 위한 트리 기반 탐욕 알고리즘
Author(s)
이동호
Keyword
Wireless networks; Minimum power broadcasting; Minimum spanning tree; Greedy algorithm.
Publication Year
2017
Publisher
한국해양대학교 대학원
URI
http://repository.kmou.ac.kr/handle/2014.oak/11369
http://kmou.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002330714
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.
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