Back to search

South Dakota State University

Optimality of Minimum Power Broadcasting in Wireless Ad Hoc Networks

Abstract

dc:description.abstract

In the current state of technology, the focus on wireless networks is higher than ever before. It is considered standard that laptops and mobile phones have wireless functionality. It is necessary to keep the battery of these devices alive as long as possible. Some networks, for example wireless ad hoc networks where infrastructures do not exist, rely on ability of all devices to maintain functionality in order to keep the life of the entire network alive. For unicast communication, the shortest path will find an optimal solution which cannot be applied to broadcast or multicast communications. In order to maintain battery life, it is important to find the optimal tree structure that uses the least amount of total power to reach all nodes in the tree. In this thesis, we review algorithms found in the literature that don't necessarily find the optimal solution to the tree problem, but do find the answer in a shorter computing time. We then show how we find the optimal solution using integer programming, and use the results to find the commonalities in these optimal solutions. Our contribution in this work is a rigorous study of theoretical aspects of commonalities of optimal solutions which can be used to create a better heuristic.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis - University Access Only
Discipline thesis:degree_discipline
Electrical Engineering and Computer Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • O'Brien, Austin

Identifiers

dc:identifier.*
Repository record dc:identifier
https://openprairie.sdstate.edu/etd2/1609

Chain of custody

source
Harvested from
South Dakota State University
Base URL
openprairie.sdstate.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

O'Brien, Austin. Optimality of Minimum Power Broadcasting in Wireless Ad Hoc Networks. Thesis - University Access Only thesis, https://openprairie.sdstate.edu/etd2/1609