Power aware broadcast trees for sensor networks

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

Name thesis:degree_name

Master of Science (MS)

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Grantor dc:publisher

University of Nevada, Las Vegas

Year

2004

Author dc:creator

• Veeravalli, Sridhar

Contributors dc:contributor

• Laxmi P. Gewali

Statement dc:rights

• IN COPYRIGHT. For more information about this rights statement, please visit http://rightsstatements.org/vocab/InC/1.0/

Language dc:language

English

Identifier

https://oasis.library.unlv.edu/rtds/1658

OAI identifier oai:identifier

oai:oasis.library.unlv.edu:rtds-2657