Distributed computing based on wireless ad hoc networks /
An ad hoc network is a self-organized and distributed entity, consisting of n mobile stations (MSs) without the coordination of any centralized access point. How to efficiently support the data communications over ad hoc networks is a very challenging and timely problem. In my research, the followin...
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
[Place of publication not identified] :
[publisher not identified] ;
2002.
|
| Subjects: | |
| Online Access: | http://proxy.library.tamu.edu/login?url=http://proquest.umi.com/pqdweb?did=765069421&sid=1&Fmt=2&clientId=2945&RQT=309&VName=PQD |
| Summary: | An ad hoc network is a self-organized and distributed entity, consisting of n mobile stations (MSs) without the coordination of any centralized access point. How to efficiently support the data communications over ad hoc networks is a very challenging and timely problem. In my research, the following key issues have been analyzed and discussed: network initializations, channel access methods, resource allocation, Quality of Service (QoS), and routing. Initialization is one of the fundamental tasks to set up an ad hoc network, which involves assigning each of the n MSs a distinct ID number from 1 to n in a distributed manner. Two algorithms are proposed for initializing an ad hoc network with carrier sensing capability. Both algorithms are obtained based on optimizing some key parameters to minimize the total time required to complete the initialization. Both theoretical analysis and simulations indicate that the proposed initialization algorithms outperform the existing methods. Then the channel access methods for the broadcast traffic are analyzed and discussed. We propose the topology-transparent broadcast scheduling and randomized broadcast channel access. Both are compared with the existing methods, which illustrates their advantages. For the resource allocation and QoS, a novel distributed resource allocation algorithm has been suggested to dynamically allocate the resource to the MSs. Moreover, a distributed end-to-end bandwidth allocation scheme has been developed to support the QoS in ad hoc networks, which has been shown to gain a significant performance margin compared with the existing algorithms. Another important issue for ad hoc networks is routing. A routing method utilizing the multi-user detection technology has been proposed to minimize the average transmission power. |
|---|---|
| Item Description: | Vita. "Major Subject: Computer Engineering". |
| Physical Description: | xiv, 165 leaves : illustrations ; 28 cm. Issued also on microfiche from University Microfilm Inc. |
| Bibliography: | Includes bibliographical references (leaves 156-164). |