An augmentation algorithm for improving longevity in ad hoc wireless networks

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.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2005

Author dc:creator

• Hyler, Jonathan Charles

Advisor dc:contributor.advisor

• Christopher Yu and Samuel Madden.

• Electrical Engineering and Computer Science.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/36784

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/36784