Cooperative routing in wireless networks
Name
57418357-MIT.pdf
Description
Full printable version
Size
471.64 KB
Format
Adobe PDF
Checksum (MD5)
f3c131b17febecf0746ed55fc20e9ae7
Author(s)
Khandani, Amir E. (Amir Ehsan), 1979-
Advisor(s)
Eytan Modiano, Lizhong Zheng and Jinane Abounadi.
Date Issued
2004
Publisher
Massachusetts Institute of Technology
Abstract
In this thesis, we study the problem of energy efficiency and reliability in wireless ad-hoc networks. First, we introduce the idea of wireless cooperation advantage. We formulate the problem of finding the minimum energy cooperative route for a wireless network under idealized channel and receiver models. Fundamental to the understanding of the routing problem is the understanding of the optimal power allocation for a single message transmission between two sets of nodes. We present the solution to this problem, and use that as the basis for solving the minimum energy cooperative routing problem. We analytically obtain the energy savings in regular line and regular grid networks. We propose heuristics for selecting the cooperative route in random networks and give simulation results confirming significant energy savings achieved through cooperation. In the second part, we study the problem of route reliability in a multi-hop network. We look at the reliability issue at the link level and extend those result to a wireless network setting. In the network setting, we first define and analyze the reliability for a fixed route and then propose algorithms for finding the optimal route between a source-destination pair of nodes. The relationship between the route reliability and consumed power is studied. The idea of route diversity is introduced as a way to improve the reliability by taking advantage of the broadcast property, the independence of fading state between different pairs of nodes, and space diversity created by multiple intermediate relay nodes along the route. We give analytical results on improvements due to route diversity in some simple network topologies.
Description
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Includes bibliographical references (p. 87-89).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
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.
Persistent DSpace Link
