An augmentation algorithm for improving longevity in ad hoc wireless networks
Author(s)
Hyler, Jonathan Charles
DownloadFull printable version (3.904Mb)
Other Contributors
Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.
Advisor
Christopher Yu and Samuel Madden.
Terms of use
Metadata
Show full item recordAbstract
This thesis presents an investigation into improving the longevity of wireless ad hoc networks. The primary contribution of this study is an augmentation algorithm that takes a two-dimensional network arrangement. and systematically adds augmented nodes to create a bi-connected topology. Simulations were run to compare the performance of these augmented networks with their initial layouts. Additionally, two different routing protocols were compared to evaluate their effects on network lifetime when combined with network augmentation. These routing protocols each take a unique approach to managing the network's energy resources. The results demonstrate that bi-connectivity is usually able to directly improve network lifetime. Additionally, it offers the greatest degree of improvement to networks which employ clever power management techniques.
Description
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005. Includes bibliographical references (p. 71-74).
Date issued
2005Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer SciencePublisher
Massachusetts Institute of Technology
Keywords
Electrical Engineering and Computer Science.