South Dakota State University
Optimality of Minimum Power Broadcasting in Wireless Ad Hoc Networks
Abstract
dc:description.abstractIn 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