Reliability and energy-efficiency in wireless ad-hoc networks

In this thesis, we address issues related to reliability and energy-efficiency in wireless ad hoc networks. In the first part of the work, we deal with the problem of simultaneously routing data along multiple disjoint paths from a source to destination in the most energy efficient manner. To this end, we developed and analyzed both optimal and heuristic algorithms that find minimum energy node and link disjoint paths in a wireless ad hoc network. Our major results include a novel polynomial time algorithm that optimally solves the minimum energy 2 link-disjoint paths problem, as well as a polynomial time algorithm for the minimum energy k node-disjoint paths problem. Additionally, we demonstrate via simulation that when disjoint path routing is employed, network lifetime is significantly extended when our routing algorithms (in combination with a simple heuristic) are used. In the second part of the work, we deal with a slightly different reliability problem. In particular, we consider the problem of how to best ensure that QoS sessions (e.g. those with a minimum capacity requirement) do not get dropped after their primary path has failed. Our methodology is to attempt to eliminate one potential cause of session drops, i.e. the inability for the interrupted session to find a backup path with sufficient capacity. To this end, we developed a spare capacity allocation scheme whereby we a-priori reserve backup capacity in the network. We demonstrate the effectiveness of this scheme via simulation, and we show that in certain scenarios of reasonably high network load and node mobility, the probability of session drop can be substantially lowered through minimal backup capacity allocation.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2004

Author dc:creator

• Srinivas, Anand, 1979-

Advisor dc:contributor.advisor

• Eytan Modiano.

• Aeronautics and Astronautics.
• 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/16666

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/16666