Award Date

1-1-2004

Degree Type

Thesis

Degree Name

Master of Science (MS)

Department

Computer Science

First Committee Member

Laxmi P. Gewali

Number of Pages

55

Abstract

In a sensor network with nodes distributed randomly in a two dimensional plane, the problem of constructing a power aware broadcast tree from a given source node is a difficult problem when nodes have k different levels of power. In fact, it is known that the problem of constructing a broadcast tree that minimizes total power consumption is NP-hard; We investigate the development of a good approximation algorithm for generating power reduced broadcast trees for sensor networks. We are particularly interested in the diameter of the generated broadcast tree. Both theoretical investigation and simulated results are presented. We present two approximation algorithms (one based on a partitioning approach and the other based on a cluster following approach) for constructing broadcast tRees The experimental investigation shows that the proposed algorithms are very effective in generating power-reduced and hop-count-reduced broadcast tRees

Keywords

Aware; Broadcast; Networks; Power; Sensor; Trees

Controlled Subject

Computer science

File Format

pdf

File Size

1331.2 KB

Degree Grantor

University of Nevada, Las Vegas

Language

English

Permissions

If you are the rightful copyright holder of this dissertation or thesis and wish to have the full text removed from Digital Scholarship@UNLV, please submit a request to digitalscholarship@unlv.edu and include clear identification of the work, preferably with URL.

Identifier

https://doi.org/10.25669/oee7-03ty


Share

COinS