Adaptive management schemes for mobile ad hoc networks
dc.contributor.author | Cho, Sungsoon | en_US |
dc.date.accessioned | 2009-09-03T14:46:26Z | |
dc.date.available | NO_RESTRICTION | en_US |
dc.date.available | 2009-09-03T14:46:26Z | |
dc.date.issued | 2009 | en_US |
dc.date.submitted | en_US | |
dc.identifier.uri | https://hdl.handle.net/2027.42/63719 | |
dc.description.abstract | Mobile ad hoc networks (MANETs) are wireless communication networks which are of interest because of their flexibility and ease of deployment. MANET nodes are often powered by batteries, and their replacement is usually difficult. Inter-node transmission power thus constrains the network topology and affects the communication efficiency. Furthermore, the network connectivity changes continuously due to mobility. Hence, understanding node mobility and adaptive management of transmission power are essential for successful network operation. This work addresses the implementation of efficient power-aware MANET management schemes. First, we analyze mathematical models of node movement and propose a metric that quantifies mobility. Existing network control algorithms are usually evaluated using random mobility models. However, since such models employ incompatible mobility parameters, it is hard to compare the performance of different algorithms. It has been shown that the impact of mobility on the network performance is a function of route lifetime. We show that link duration has a nearly invariant relationship with route lifetime regardless of the adopted mobility model, and thus is a good mobility metric. Second, we investigate the issues of power control and link maintenance. Existing power control schemes are mainly intended for static or pseudo-static networks, and their effectiveness in highly mobile networks has not been demonstrated. We develop a novel algorithm, which adaptively controls transmission power, and reduces communication power needs by more than 50% compared to existing algorithms with homogeneous transmission range. We also analyze the impact of medium access control on network performance. We show that the widely used RTS/CTS handshake protocol may adversely affect the network throughput when communication power is adjusted to the minimum necessary level. We further present a means to maximize the network throughput. Third, we investigate the problem of optimally placing base station and relay nodes. Appropriate insertion of such nodes can reduce power consumption and improve network performance. We apply non-linear optimization techniques to node placement, and present distributed node placement techniques which place nodes among radio obstacles to minimize the energy consumption. Simulation results confirm that the efficiency of the proposed algorithms is comparable to that of an existing centralized algorithm. | en_US |
dc.format.extent | 1823781 bytes | |
dc.format.extent | 1373 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | en_US |
dc.subject | Manet | en_US |
dc.title | Adaptive management schemes for mobile ad hoc networks | en_US |
dc.type | Thesis | en_US |
dc.description.thesisdegreename | PhD | en_US |
dc.description.thesisdegreediscipline | Computer Science & Engineering | en_US |
dc.description.thesisdegreegrantor | University of Michigan, Horace H. Rackham School of Graduate Studies | en_US |
dc.contributor.committeemember | Hayes, John Patrick | en_US |
dc.contributor.committeemember | Flinn, Jason Nelson | en_US |
dc.contributor.committeemember | Liu, Mingyan | en_US |
dc.contributor.committeemember | Shin, Kang Geun | en_US |
dc.subject.hlbsecondlevel | Computer Science | en_US |
dc.subject.hlbsecondlevel | Engineering (General) | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/63719/1/sungcho_1.pdf | |
dc.owningcollname | Dissertations and Theses (Ph.D. and Master's) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.